3 ms·
> some escrow process could be used to make sure that they're really back doored Or the judges ask the teams to provide a working implementation, encrypt some
by lucb1e 8y ago
> some escrow process could be used to make sure that they're really back doored
Or the judges ask the teams to provide a working implementation, encrypt some text with each implementation (a random sentence, perhaps), and return the ciphertexts. Each team can then prove it is backdoored by providing (a significant part of) the plaintext.
- nullc 8y agoA more realistic test would require, e.g. encrypting a large number of potentially somewhat structured inputs... and then decoding some of them. Weaknesses like that can be translated to real exploits in usage. Unfortunately, doing that would leak information the structure of the backdoor based on which texts could be decoded ... so you'd want to isolate that knowledge.
- bcaa7f3a8bbc 8y ago> Each team can then prove it is backdoored by providing (a significant part of) the plaintext. Some backdoors are asymmetric backdoor, so the original designers can decrypt anything at will. But some others only hide a trick that reduces the computation complexity to, say, 2^80. Unless you are a nation-state, you cannot use the backdoor. And the other type of backdoor only increases the susceptibility to implementation vulnerabilities (cache-timing attacks, invalid curve attacks), mathematically speaking they're still secure, but too difficult for most people to implement it perfectly. A escrow process would be better.
- throwawaymath 8y ago> But some others only hide a trick that reduces the computation complexity to, say, 2^80. Unless you are a nation-state, you cannot use the backdoor. That's not an issue - you just publish the backdoor. You don't need to demonstrate the complexity reduction, you just need to prove it exists.
- lucb1e 8y agoIf it can be 2^80, then with smaller parameters it can almost certainly be less as well. If it's so close to the real strength (e.g. 96 bits effective strength with 128 bits claimed), it's not really a practical backdoor anyway. That said, I see your point. I'm a fan of autograders and automation, but this can totally be solved by just submitting the solution, to be checked by people not in the jury.