finding collision between two message

This is the place for queries that don't fit in any of the other categories.

finding collision between two message

Postby Starty90 » Sun Dec 22, 2013 5:04 pm

Hello everyone,
At first point I would like apologize for my bad English.

I am beginner in programming python scripts (and other code language also) and I need help.
I must write script whose will find collision between two message - how to do it? how to start it?
Situation:
I have got two messages. The messages are very similar, but first message has other address in contrast to second message.
Script must edit both messages to get the same hash (md4), but sense of both messages must be the same as before editing.

best regards
Last edited by Yoriz on Sun Dec 22, 2013 5:20 pm, edited 1 time in total.
Reason: First post lock
Starty90
 
Posts: 3
Joined: Sun Dec 22, 2013 4:53 pm

Re: finding collision between two message

Postby Yoriz » Sun Dec 22, 2013 5:21 pm

Hi welcome to the forum.
Please read the 'new users, read this' link in my signature.
New Users, Read This
Join the #python-forum IRC channel on irc.freenode.net!
Spam topic disapproval technician
Windows7, Python 2.7.4., WxPython 2.9.5.0., some Python 3.3
User avatar
Yoriz
 
Posts: 841
Joined: Fri Feb 08, 2013 1:35 am
Location: UK

Re: finding collision between two message

Postby Starty90 » Sun Dec 29, 2013 9:41 am

Welcome everybody!

Thanks for introduction! :)

I would like explain this topic.
In this topic I would like implement chosen-prefix collision in python, but unfortunately I don't know how to do it. I know how works md5 hash function and chosen-prefix collision.
Any help will be useful.

Best regards
Starty90
 
Posts: 3
Joined: Sun Dec 22, 2013 4:53 pm

Re: finding collision between two message

Postby Starty90 » Sun Jan 05, 2014 5:02 pm

Hello again,

Nobody could help me? Maybe though a little hint?
What do you think about dividing this two text into several 64bits block ([b1][b2][b3]...[[bn]) and finding different hashes values between each blocks from first text and second text? I have got deadline 2014.01.08.
If exist somebody who could help me with solution this matter, please of help.

Best regards
Starty90
 
Posts: 3
Joined: Sun Dec 22, 2013 4:53 pm

Re: finding collision between two message

Postby Yoriz » Sun Jan 05, 2014 6:36 pm

Sorry but I have no idea how to help.
I dont know what a 'message' is or what it means for two of them to have a collision.
New Users, Read This
Join the #python-forum IRC channel on irc.freenode.net!
Spam topic disapproval technician
Windows7, Python 2.7.4., WxPython 2.9.5.0., some Python 3.3
User avatar
Yoriz
 
Posts: 841
Joined: Fri Feb 08, 2013 1:35 am
Location: UK


Return to General Coding Help

Who is online

Users browsing this forum: Google [Bot], Keepsake, Superiorform and 5 guests