Programming challenge

Post anything on anything here

Moderator: Moderators

Programming challenge

Postby tChr » Mon Mar 13, 2006 11:43 am

Now here is a challenge for anyone.. I've been thinking about it for a while, but i have severe problems finding a solution, so I'll just throw it out here.

I have a digital camera that makes a picture. To be sure this picture is not altered from the camera, through the sender system, arriving at the destination, I'd like to make an md5 sub of the picture and print this onto the picture itself as picture data. This can be done on the computer to wich the camera is connected.

Anyone have a good suggestion on how to to this? There is not enough CPU available to brute-force it.
the spice extend life!
the spice expand conciousness!
the spice is vital to space travel!
sooooo.. tell me what you want, waht you really-really want
I will proceed directly to the intravenous injection of hard drugs, please.
tChr
Forum addon
 
Posts: 1501
Joined: Tue Feb 28, 2006 9:11 pm
Location: Trondheim, Norway

Re: Programming challenge

Postby esteel » Mon Mar 13, 2006 12:16 pm

tChr wrote:To be sure this picture is not altered from the camera, through the sender system, arriving at the destination, I'd like to make an md5 sub of the picture and print this onto the picture itself as picture data.

This 'print onto the picture' will alter the picture and its md5!
Why don't you just use pgp or gpg to sign the picture? It gives you an signature file that you just ship with the picture so others can compare it and see if it was changed..
And in case you can use it to encrypt the file too ;)
Last edited by esteel on Thu Aug 31, 2006 2:48 pm, edited 1 time in total.
esteel
Site admin and forum addon
 
Posts: 3924
Joined: Wed Mar 01, 2006 8:27 am

Re: Programming challenge

Postby tChr » Mon Mar 13, 2006 12:28 pm

esteel wrote:
tChr wrote:To be sure this picture is not altered from the camera, through the sender system, arriving at the destination, I'd like to make an md5 sub of the picture and print this onto the picture itself as picture data.

This 'print onto the picture' will alter the picture and its md5!

No shit, sherlock? :) Thats why its called a "challenge" ;)
the spice extend life!
the spice expand conciousness!
the spice is vital to space travel!
sooooo.. tell me what you want, waht you really-really want
I will proceed directly to the intravenous injection of hard drugs, please.
tChr
Forum addon
 
Posts: 1501
Joined: Tue Feb 28, 2006 9:11 pm
Location: Trondheim, Norway

Postby Ed » Mon Mar 13, 2006 12:39 pm

You could MD5 the IDAT and then add that as a metadata tag. You would not be altering the IDAT by doing this so the picture would be the same.
Ed
Forum addon
 
Posts: 1172
Joined: Wed Mar 01, 2006 12:32 am
Location: UK

Re: Programming challenge

Postby divVerent » Mon Mar 13, 2006 2:36 pm

tChr wrote:
esteel wrote:
tChr wrote:To be sure this picture is not altered from the camera, through the sender system, arriving at the destination, I'd like to make an md5 sub of the picture and print this onto the picture itself as picture data.

This 'print onto the picture' will alter the picture and its md5!

No shit, sherlock? :) Thats why its called a "challenge" ;)


If you think about it, the challenge is contradictory.

Assume someone solves it. He gets a picture and can alter the picture to that the MD5 is printed on the picture. This would most probably(!) yield a method to invert MD5 - and thus destroy all faith people have in the "remaining" security of MD5, rendering MD5 useless just about any application of MD5 that you would not use CRC32 at.

And if CRC32 is an option - for THAT brute force should work quite fast (about 2^16 attempts) if using a similar approach to Pollard's Rho method perhaps, but there are other ways to do it... on some torrent site I downloaded a file something_that_should_not_be_names_[DEADFACE].avi which actually had the CRC32 "0xdeadface" ;)
1. Open Notepad
2. Paste: ÿþMSMSMS
3. Save
4. Open the file in Notepad again

You can vary the number of "MS", so you can clearly see it's MS which is causing it.
divVerent
Site admin and keyboard killer
 
Posts: 3809
Joined: Thu Mar 02, 2006 4:46 pm
Location: BRLOGENSHFEGLE

Postby PHREAK » Mon Mar 13, 2006 6:37 pm

If this is about what I think it is the here is what I do.
Watermark it in photoshop or ship the images in RAW thus allowing you to make sure the image is not altered after you ship it.

This works only if you're talking about what i think you're talking about.
PHREAK
Alien
 
Posts: 153
Joined: Mon Mar 06, 2006 6:54 pm
Location: USA

Postby tChr » Mon Mar 13, 2006 6:40 pm

PHREAK wrote:If this is about what I think it is the here is what I do.
Watermark it in photoshop or ship the images in RAW thus allowing you to make sure the image is not altered after you ship it.

First of all.. Automation is required. Second, how do I know wich md5 to use as a watermark?
the spice extend life!
the spice expand conciousness!
the spice is vital to space travel!
sooooo.. tell me what you want, waht you really-really want
I will proceed directly to the intravenous injection of hard drugs, please.
tChr
Forum addon
 
Posts: 1501
Joined: Tue Feb 28, 2006 9:11 pm
Location: Trondheim, Norway

Postby PHREAK » Mon Mar 13, 2006 7:02 pm

As far as automation, anything can be automated in photoshop thru actions. Simply batch process the files you need to apply this to (this is something you most likely already know).

If you need more info on how the whole watermark process works, check out this site. http://www.digimarc.com/register/

Again, this only works if you're talking about what I think you're talking about.

But maybe this is not even what you're looking for so if I wasted your time, I appologize.
PHREAK
Alien
 
Posts: 153
Joined: Mon Mar 06, 2006 6:54 pm
Location: USA

Postby tZork » Mon Mar 13, 2006 7:42 pm

it its so important it gets transported unalterd why not just use heavy enctypytion?

If the image needs to be viewable while transported; double a normal copy of the encrypted one into the file.

The only way to solve it "realiably" requiers reversing md5,, making md5 useless in the proccess xD. (just like divVerent says)

Ed:
Thats solution is not realiable. ie someone can alter the image and then the info in the metadata.
HOF:
<Diablo> the nex is a "game modification"
<Diablo> quake1 never had a weapon like that.
<Vordreller> there was no need for anything over 4GB untill Vista came along
<Samua>]Idea: Fix it? :D
<Samua>Lies, that only applies to other people.
tZork
tZite Admin
 
Posts: 1337
Joined: Tue Feb 28, 2006 6:16 pm
Location: Halfway to somwhere else


Return to General Discussion

Who is online

Users browsing this forum: No registered users and 1 guest

cron