It's not trivial, but I don't think the warm-up is very hard - I think the reduction in loops was a bit much, I'd have gone for restricting the bit-width of the key instead, e.g. 16 x 4-bit values or 8 x 8-bit values. I think that would have been somewhere in-between.
That said, I haven't solved it yet!
Didactic Scrambled Egg Cipher
holy crap, i put in a solid month of man hours into the warmup solution (really only reason i solved it today was a very lucky guess) and saw this one.... impossible.... every letter is directly effected by 5-6 keys (26 - 27 bits, this doesnt count the other keys causing which key is picked)...might have had a shot if it just looped through the keys in a more predictable manner. none of my tactics from the warmups can work here....i would end up bruteforcing 10 bytes of data per egg
and honestly....even if i had the solution.... i dont think i could figure out the key's
and honestly....even if i had the solution.... i dont think i could figure out the key's
My solver can break the warmup (16 byte key, 3 rounds) in 0.01s, but the full 10 round challange is way out of its range.
I ran some tests: It can break a 16 byte key with 4 rounds in less than a minute. If I give it 8 bytes of the key of a 10 round/16 byte problem, then it can determine the other half of the key in about a minute till a few hours (depending on which bytes are given).
So currently my solver is too slow by a factor of about 2**64 (about 18,000,000,000,000,000,000).
Adum, I really like to know, whether you know a way how to solve this challenge.
I ran some tests: It can break a 16 byte key with 4 rounds in less than a minute. If I give it 8 bytes of the key of a 10 round/16 byte problem, then it can determine the other half of the key in about a minute till a few hours (depending on which bytes are given).
So currently my solver is too slow by a factor of about 2**64 (about 18,000,000,000,000,000,000).
Adum, I really like to know, whether you know a way how to solve this challenge.
For real world use the cipher is weak, because it's an electronic code book. What makes it a hard challange, is that there is only extremely little cipher text to work with and we know almost nothing about it. Further it maybe is suspectible to certain advanced cryptoanalysis techniques, but they're nothing somebody could reasonably implement without being an expert in this field and even then it takes lots of effort (compared to e.g. the solving strategy to a certain game, which is equivalent to hamiltonian paths. There you can find lots of papers about it and it's reasonable to implement it.)
I suspect that bok's statement there does not hold for this challenge:
I suspect that bok's statement there does not hold for this challenge:
I argue, that the jump from the warmup to the full challange is too big. At least there should be a challange in between.So far, we have verified that all those crypto challenges CAN be solved using resources available to anyone (you won't need to break into the NSA to use their special equipment) in a short amount of time.