Viewing profile — tbmbob

> Now if I actually brought these questions to an interview the interviewee could ruin my day by asking "what's the runtime complexity?" This completely undermines the author's mai…

This is not quite true: the mathematical problems upon which they base their security, though related, have some important differences. Most significantly, the problem upon which t…

To build off of the comments below, this attack is foiled by the fact that one message can be encrypted to one of a large number of ciphertexts. As mentioned below, this is true fo…

"If you need extra data to prove this "yes" in polynomial time, then the answer isn't a boolean anymore, but a boolean plus the extra data, so how can you still call that a yes/no …