Programming challenge

Post anything on anything here

Moderator: Moderators

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.
    User avatar
    tChr
    Forum addon
     
    Posts: 1501
    Joined: Tue Feb 28, 2006 9:11 pm
    Location: Trondheim, Norway

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.
    User avatar
    esteel
    Site admin and forum addon
     
    Posts: 3924
    Joined: Wed Mar 01, 2006 8:27 am

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.
    User avatar
    tChr
    Forum addon
     
    Posts: 1501
    Joined: Tue Feb 28, 2006 9:11 pm
    Location: Trondheim, Norway

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

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.
    User avatar
    divVerent
    Site admin and keyboard killer
     
    Posts: 3809
    Joined: Thu Mar 02, 2006 4:46 pm
    Location: BRLOGENSHFEGLE

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.
    User avatar
    PHREAK
    Alien
     
    Posts: 153
    Joined: Mon Mar 06, 2006 6:54 pm
    Location: USA

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.
    User avatar
    tChr
    Forum addon
     
    Posts: 1501
    Joined: Tue Feb 28, 2006 9:11 pm
    Location: Trondheim, Norway

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.
    User avatar
    PHREAK
    Alien
     
    Posts: 153
    Joined: Mon Mar 06, 2006 6:54 pm
    Location: USA

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.
    User avatar
    tZork
    tZite Admin
     
    Posts: 1337
    Joined: Tue Feb 28, 2006 6:16 pm
    Location: Halfway to somwhere else



Return to General Discussion




Information
  • Who is online
  • Users browsing this forum: No registered users and 1 guest