## Programming 9

Put your programming skills to the test in these challenges.

### Programming 9

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

Posts: 5
Joined: Mon Apr 28, 2008 10:29 am
Blog: View Blog (0)

### Re: Programming 9

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

Posts: 22
Joined: Tue Apr 22, 2008 4:35 pm
Blog: View Blog (0)

### Re: Programming 9

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!

Good luck man.

Nines
Poster

Posts: 191
Joined: Sun Apr 13, 2008 5:57 pm
Blog: View Blog (0)

### Re: Programming 9

How am I supposed to guess the microtime() based second half of the IV?
deadmoo
New User

Posts: 5
Joined: Fri May 16, 2008 7:17 pm
Blog: View Blog (0)

### Re: Programming 9

Does 128-bit Blowfish == Twofish? Or is there some subtle difference?
deadmoo
New User

Posts: 5
Joined: Fri May 16, 2008 7:17 pm
Blog: View Blog (0)

### Re: Programming 9

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

Posts: 1
Joined: Wed Apr 16, 2008 10:08 pm
Blog: View Blog (0)

### Re: Programming 9

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

Posts: 270
Joined: Sun Apr 13, 2008 11:16 am
Blog: View Blog (0)

### Re: Programming 9

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

Posts: 16
Joined: Tue Sep 23, 2008 4:49 am
Location: spain
Blog: View Blog (0)

### Re: Programming 9

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«

Elligari
New User

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

### Re: Programming 9

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

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