ChOoKi Posted March 14, 2013 Share Posted March 14, 2013 Here is a recent challenge by SK2K7 that was posted at a friendly forum, permission to post here was given by author since I happen to be the tester , the good news is it's yet to be solved, the bad news is it has plenty of cryptos inside, hope you enjoy this one. Patience_Is_A_Virtue.rar Link to comment Share on other sites More sharing options...
ChOoKi Posted June 4, 2013 Author Share Posted June 4, 2013 A valid combo if you happen to be the richest man in the world! Name : Some NameCode : 9A447E62A9433AA7CD7E4CD265E30925 Hope this helps Link to comment Share on other sites More sharing options...
atom0s Posted June 5, 2013 Share Posted June 5, 2013 (edited) Is there anyway to even tell if the data entered is valid? The supplied name/key you gave does nothing. Edit: Nvm there is, a label will popup saying Nice Job. But the supplied key above does not work. Edited June 5, 2013 by atom0s Link to comment Share on other sites More sharing options...
ChOoKi Posted June 5, 2013 Author Share Posted June 5, 2013 Anyone else having same issue/problem as atom0s? Link to comment Share on other sites More sharing options...
atom0s Posted June 6, 2013 Share Posted June 6, 2013 Some more info on the key you supplied above: Expected memory compare: (Using Some Name)00491FBC 80 26 17 20 9F 87 5A 47 40 4D 67 27 FB 9A 46 A2 €& Ÿ‡ZG@Mg'ûšF¢ Result from the key given:00491FCC DE 55 D6 69 E8 BD 15 8D E4 6C D4 5E 56 EE EA 01 ÞUÖiè½älÔ^Vîê The memory compare fails entirely. Link to comment Share on other sites More sharing options...
PeterPunk Posted June 6, 2013 Share Posted June 6, 2013 On my computer:00491FBC 51 D8 37 DE CB 2D 0E 2C 7D A2 91 7F 97 AA DC 1C QØ7ÞË-,}¢‘—ªÜ 00491FCC A8 9E AB EF 41 F1 70 52 F8 46 F6 07 D3 0C 36 F9 ¨ž«ïAñpRøFöÓ.6ù Regards. Link to comment Share on other sites More sharing options...
ChOoKi Posted June 7, 2013 Author Share Posted June 7, 2013 Combo works just fine: 1 Link to comment Share on other sites More sharing options...
PeterPunk Posted June 7, 2013 Share Posted June 7, 2013 Sorry ChOoKi, not for me:http://rghost.net/46580072 Regards. Link to comment Share on other sites More sharing options...
LordCoder Posted June 7, 2013 Share Posted June 7, 2013 I have the same problem as @atom0s Link to comment Share on other sites More sharing options...
ChOoKi Posted June 9, 2013 Author Share Posted June 9, 2013 To all with problem (above), "If this combo does not work for you then you are not the richest man in the world![1]" . Dig deeper. 1. Hint was already given twice before. Link to comment Share on other sites More sharing options...
PeterPunk Posted June 10, 2013 Share Posted June 10, 2013 00491FBC 8F F0 77 19 0A 2C 4A D0 99 53 CA 38 30 37 BC 33 ðw.,JЙSÊ807¼3 00491FCC 8F F0 77 19 0A 2C 4A D0 99 53 CA 38 30 37 BC 33 ðw.,JЙSÊ807¼3 Well, the 2nd richest man in the world Link to comment Share on other sites More sharing options...
ChOoKi Posted June 10, 2013 Author Share Posted June 10, 2013 (edited) ..... is back on top of the world again. Or at least on top of the list of the world's richest people, where your net worth has to be well above $55 billion to be in the club. May 17, 2013 Now that the combo is confirmed, roll up your sleeves, serious work is awaiting Edited June 10, 2013 by ChOoKi Link to comment Share on other sites More sharing options...
Solution PeterPunk Posted June 15, 2013 Solution Share Posted June 15, 2013 Keygen and source code (masm32):Keygen.rar Regards. 3 Link to comment Share on other sites More sharing options...
ChOoKi Posted June 15, 2013 Author Share Posted June 15, 2013 @PeterPunk: "Fantastic!" . Thank you very much for taking the time to solve this challenge Link to comment Share on other sites More sharing options...
ToMKoL Posted September 3 Share Posted September 3 (edited) I know it's old and already solved but here's my attempt with some words about how it was solved. sk2k7 piav.zip Edited September 4 by ToMKoL fixed small bug with not initialized length of string in keygen 1 3 Link to comment Share on other sites More sharing options...
jackyjask Posted September 3 Share Posted September 3 Great work and write-up! I've a question regarding this piece of your work: What tools/SW/techniques have you used to calculate it Link to comment Share on other sites More sharing options...
ToMKoL Posted September 4 Share Posted September 4 You can factor this modulus in any tool (msieve, keygener assistant, etc.). If You would like to try specialized attacks try this old tool by Black-Eye called RAT (RSA attacking toolkit). RAT.v0.1f.zip Link to comment Share on other sites More sharing options...
ra1n Posted September 4 Share Posted September 4 4 hours ago, ToMKoL said: You can factor this modulus in any tool (msieve, keygener assistant, etc.). If You would like to try specialized attacks try this old tool by Black-Eye called RAT (RSA attacking toolkit). RAT.v0.1f.zip 60.05 kB · 6 downloads Sorry if this sounds dumb, but are you suggesting that the crackme owner purposefully used a weak modulus to make the crack possible? Otherwise the task of factoring the large number would be virtually impossible, right? Link to comment Share on other sites More sharing options...
ToMKoL Posted September 5 Share Posted September 5 Using 128 bit modulus even 10 years ago wasn't big problem to factor. Author probably used such modulus because it has 56 msb set. This allows to skip check if N > M. It would be very rare case to not be able to find serial for given name. Link to comment Share on other sites More sharing options...
jackyjask Posted September 5 Share Posted September 5 How many bits is feasiable task in 2023? say you have a couple of 16 core CPU and or 2-3 modern Nvidias Link to comment Share on other sites More sharing options...
ToMKoL Posted September 6 Share Posted September 6 Hard to say. Depends on hardware/software You have to solve given problem. If we would factor this modulus using old RSAtool it would take minute or two. If we use msieve on the same machine it takes seconds. Probably reasonable size for protection would be 2048 bits. But since we taking about crackme 512 bits should be enough to solve in reasonable time. Link to comment Share on other sites More sharing options...
Recommended Posts
Create an account or sign in to comment
You need to be a member in order to leave a comment
Create an account
Sign up for a new account in our community. It's easy!
Register a new accountSign in
Already have an account? Sign in here.
Sign In Now