Programming 9

Put your programming skills to the test in these challenges.

Programming 9

Post by pescador on Fri May 23, 2008 1:07 pm
([msg=3093]see Programming 9[/msg])

I have tried to solve this challenge, and I don't know what I'm doing wrong. Perhaps I'm missing something, and that's why this one's difficulty is rated insane. Each of the steps sudoku solving (all solutions), hashing and blowfish decrypting (CBC) do not seem insanely difficult to me, but I never get the right solution. I assume that the solution must be something readable because the challenge says to "submit the most likely solution".

I've tested my decryption algorithm against the supplied encryption one, and it works.

Is there someone who's already solved this one that I can mail a solution to with all intermediate steps, so that he can tell me what I'm doing?
pescador
New User
New User
 
Posts: 5
Joined: Mon Apr 28, 2008 10:29 am
Blog: View Blog (0)


Re: Programming 9

Post by Jimmy_xor on Sat May 24, 2008 8:05 am
([msg=3140]see Re: Programming 9[/msg])

I don't think this is an insane mission. It's quite easy.. (at least it was for me)
Send me a mail or pm with your solution and I will check it for you.
// Jimmy
Jimmy_xor
New User
New User
 
Posts: 22
Joined: Tue Apr 22, 2008 4:35 pm
Blog: View Blog (0)


Re: Programming 9

Post by Nines on Sat May 24, 2008 3:16 pm
([msg=3163]see Re: Programming 9[/msg])

Just finished it after HOURS of messing around with the blowfish cipher.. to find that the reason it wasn't giving me output was because I'd been passing the variable "cipherr" and having it decrypt "cipher".. Lesson learned: If you can't get your code to work.. Remember to check your bloody spelling! :D

Good luck man.
User avatar
Nines
Poster
Poster
 
Posts: 191
Joined: Sun Apr 13, 2008 5:57 pm
Blog: View Blog (0)


Re: Programming 9

Post by deadmoo on Fri May 30, 2008 3:42 am
([msg=3689]see Re: Programming 9[/msg])

How am I supposed to guess the microtime() based second half of the IV?
deadmoo
New User
New User
 
Posts: 5
Joined: Fri May 16, 2008 7:17 pm
Blog: View Blog (0)


Re: Programming 9

Post by deadmoo on Sat May 31, 2008 1:55 pm
([msg=3824]see Re: Programming 9[/msg])

Does 128-bit Blowfish == Twofish? Or is there some subtle difference?
deadmoo
New User
New User
 
Posts: 5
Joined: Fri May 16, 2008 7:17 pm
Blog: View Blog (0)


Re: Programming 9

Post by zang on Sat Jun 14, 2008 12:26 pm
([msg=4803]see Re: Programming 9[/msg])

Finally finished off this mission, but it was enjoyable. If anyone's interested in the sudoku part, check out Exact Covers and Algorithm X on wikipedia. Kind of tricky to implement, but they will give you all solutions to the sudoku portion very quickly. ;)
zang
New User
New User
 
Posts: 1
Joined: Wed Apr 16, 2008 10:08 pm
Blog: View Blog (0)


Re: Programming 9

Post by BhaaL on Sat Jun 14, 2008 12:30 pm
([msg=4804]see Re: Programming 9[/msg])

A small hint from my side, I used C# to complete this, but spent hours looking for a tiny Bug that seemingly spit out wrong solutions.
Nines9 (i guess, or someone else on IRC) suggested using the Algorithm that was mentioned in the Example Code - and that worked. It seems that certain implementations of Blowfish do not exactly work like the one used in this challenge.
BhaaL
Poster
Poster
 
Posts: 270
Joined: Sun Apr 13, 2008 11:16 am
Blog: View Blog (0)


Re: Programming 9

Post by old_red_boots on Sun Sep 28, 2008 10:44 am
([msg=12707]see Re: Programming 9[/msg])

i need some help. I have done the sudoku part, and the SHA-1 hash, but i don't know how can i use the php file. maybe it is a dumb question but how can i run a php file? do i need some kind of interpreter or i have to use it from a html file directly??????? :?: :?: :?: :?: :?: please help me because i don't know much about php and i'm stuck!
old_red_boots
New User
New User
 
Posts: 16
Joined: Tue Sep 23, 2008 4:49 am
Location: spain
Blog: View Blog (0)


Re: Programming 9

Post by Elligari on Sun Sep 28, 2008 1:48 pm
([msg=12717]see Re: Programming 9[/msg])

old_red_boots wrote:i need some help. I have done the sudoku part, and the SHA-1 hash, but i don't know how can i use the php file. maybe it is a dumb question but how can i run a php file? do i need some kind of interpreter or i have to use it from a html file directly??????? :?: :?: :?: :?: :?: please help me because i don't know much about php and i'm stuck!


Look at the examples at the top of http://www.hackthissite.org/missions/pr ... wfish.phps
»Those whos memories fade seek to carve them into their hearts«
»All dreams are but another reality, never forget«

Image
Elligari
New User
New User
 
Posts: 41
Joined: Thu Aug 21, 2008 1:32 pm
Location: /dev/null
Blog: View Blog (0)


Re: Programming 9

Post by KyleAnderson on Tue Mar 17, 2009 10:00 pm
([msg=20114]see Re: Programming 9[/msg])

Um, it looks like this challenge may have changed. Perhaps in the past the challenge was to encrypt something, but now it is to decrypt it?

I can solve the suduku, get the sha1 hash, now I just need to put the encrypted text and the sha1 has I have together and decrypt, but the provided php code is just the encryption part! http://www.jmic.de/img/jm-blowfish.zip doesn't seem to include a "working" blowfish class that can decrypt either. Am I missing something?

I've tried using other blowfish programs none of them seem to handle my keys and cipher properly. And apparently CBC mode uses and IV, and with the provided code it comes from the time. How are we supposed to figure out what the IV was?

Is that part of the challenge? To implement our own CBC mode blowfish decrypter? Seems to be way to out there for me, I must be missing something.

Precisely, my questions are:
*To the people who have solved this one already, did you use an existing blowfish implementation or did you have to make your own?
*What am I supposed to do with the IV?
KyleAnderson
New User
New User
 
Posts: 11
Joined: Fri Nov 14, 2008 10:39 pm
Blog: View Blog (0)


Next

Return to Programming

Who is online

Users browsing this forum: No registered users and 0 guests

cron