Search found 104 matches

by Andreas Naive
Wed Dec 19, 2007 4:45 pm
Forum: NES Hardware and Flash Equipment
Topic: Reverse engineering help - Reward$$
Replies: 89
Views: 30769

Ah yes, that is an interesting idea. But then the output pattern wouldn't be of maximal length, right? Forget it; after thinking again on it, i have realized my claim was clearly an understatement. By using look-up tables, you can make an implementation that calculate N bits of whatever LFSR, maxim...
by Andreas Naive
Wed Dec 19, 2007 12:59 am
Forum: NES Hardware and Flash Equipment
Topic: Reverse engineering help - Reward$$
Replies: 89
Views: 30769

An actual divide instruction is rare in small MCU's, so that usually isn't a reasonable option. Probably, but if i remember correctly, there were implementations of LCGs with modulus of the form 2^m-p with p small that used this special form of the modulus to do the calculation without using divisi...
by Andreas Naive
Tue Dec 18, 2007 3:05 pm
Forum: NES Hardware and Flash Equipment
Topic: Reverse engineering help - Reward$$
Replies: 89
Views: 30769

The block cipher took about 10ms of processing, this instead only takes about 1ms. So I don't think it is a block cipher. OK. That seems a definitive reason. It can't be a linear congruential generator otherwise the LSB would oscillate between even/odd (or not change at all)... unless they only too...
by Andreas Naive
Tue Dec 18, 2007 1:58 pm
Forum: NES Hardware and Flash Equipment
Topic: Reverse engineering help - Reward$$
Replies: 89
Views: 30769

I have done the test i said above to check if this could be the block cipher working in counter mode. Clearly that is NOT the case.
by Andreas Naive
Tue Dec 18, 2007 1:15 am
Forum: NES Hardware and Flash Equipment
Topic: Reverse engineering help - Reward$$
Replies: 89
Views: 30769

A, B',B,B,B, C' A, B',B,B,B, C A, B',B,B,B, C A, B',B,B,B, C D E,E,E,E So this code appears to be strangely absent of conditional jumps compared to the block cipher code, which is a good hint at the algorithm What if this is just the block cipher with a hard-coded key (so no conditional jump is pre...
by Andreas Naive
Sun Dec 16, 2007 7:40 am
Forum: NES Hardware and Flash Equipment
Topic: Reverse engineering help - Reward$$
Replies: 89
Views: 30769

just by looking at the current!! Just out of curiosity, could you give more info on this? How did you know which were the good s-boxes, by example? Maybe that was yet an older version? I'm guessing they simplified the algorithm. It really makes no sense to have much conditional code here. Using thi...
by Andreas Naive
Thu Dec 13, 2007 1:15 pm
Forum: NES Hardware and Flash Equipment
Topic: Reverse engineering help - Reward$$
Replies: 89
Views: 30769

I have tested myself the idea for the feedback mode. It's clearly a bluff; i don't see cycles arising. Thinking on it, it doesn't seem unseasonable that this have big cycles, but i don't know any theoretical result linking the quality of the s-boxes and permutations and the length of such cycles. ED...
by Andreas Naive
Thu Dec 13, 2007 9:59 am
Forum: NES Hardware and Flash Equipment
Topic: Reverse engineering help - Reward$$
Replies: 89
Views: 30769

You should write up a paper about this and submit it to a security analyst journal. What you have done here is quite amazing... determined the algorithm itself with roughly Sqrt(N) "plaintexts" (where N is the total number of possible input->output pairs). In my opinion, while a black-box...
by Andreas Naive
Thu Dec 13, 2007 9:51 am
Forum: NES Hardware and Flash Equipment
Topic: Reverse engineering help - Reward$$
Replies: 89
Views: 30769

Well, you can look, but I don't have much data to give you for this. Yeah; probably it's nonsense to try something with so few examples. I don't know, but the fact that one subID has a universal key, and that we now know the device it communicates with stores it in a small EEPROM with other setting...
by Andreas Naive
Thu Dec 13, 2007 3:25 am
Forum: NES Hardware and Flash Equipment
Topic: Reverse engineering help - Reward$$
Replies: 89
Views: 30769

That operation between round 2 and round 3 is not necessary. All it is doing is, when combined with S1, making that s-box S0. So this probably has nothing to do with subID=0, it was just a coincidence that those used S0 for nibble 5. Really? Well, that is better that way. I wonder what fooled me in...
by Andreas Naive
Thu Dec 13, 2007 2:13 am
Forum: NES Hardware and Flash Equipment
Topic: Reverse engineering help - Reward$$
Replies: 89
Views: 30769

Is there anything you'd like?
No, thanks. Save the money to purchase a better scope next time. ;)
key=5BFDDC0A
I'm supposing 0x0a is the subkey for the first round, 0xdc for the second one and so on, right?
by Andreas Naive
Wed Dec 12, 2007 2:46 pm
Forum: NES Hardware and Flash Equipment
Topic: Reverse engineering help - Reward$$
Replies: 89
Views: 30769

OK. Done. :D As expected, i was able to see what reordering should be done by looking at the data i took yesterday. I got it at the first try. :) I have had to change S0 and block[3]. The final ones have this look: {10,15,1,2,7,9,12,5,3,4,13,11,0,14,6,8}, // S0 {14,8,9,7,4,11,2,13,3,15,0,12,10,1,5,6...
by Andreas Naive
Wed Dec 12, 2007 9:06 am
Forum: NES Hardware and Flash Equipment
Topic: Reverse engineering help - Reward$$
Replies: 89
Views: 30769

Only for your information, if i remember correctly, i'm using 0x29 as the subkey for the first round and 0xf7 as the subkey for the third and fourth round.
by Andreas Naive
Wed Dec 12, 2007 7:24 am
Forum: NES Hardware and Flash Equipment
Topic: Reverse engineering help - Reward$$
Replies: 89
Views: 30769

I'm confused, because you said that the s-box was equivalent to an S1. So is the change just an xored value at the end? Oh, i understand your confusion. Let's see: i firstly thougth than the problem was in the regular third round sbox for the third round. That is what i reconstructed yesterdary and...
by Andreas Naive
Wed Dec 12, 2007 5:28 am
Forum: NES Hardware and Flash Equipment
Topic: Reverse engineering help - Reward$$
Replies: 89
Views: 30769

Does your realization later that you had some more parameters to play with change this? Or is this "extra calculation" between round 2 and 3 still required? It's still required, if i'm not missing something. Since it sounds like you already know what x-boxes are used each round, it sounds...