You can login if you already have an account or register by clicking the button below.
Registering is free and all you need is a username and password. We never ask you for your e-mail.
[+]HexTree0 points0 points0 points
ago
(edited ago)
[–]HexTree0 points
0 points
0 points
(+0|-0)
ago
(edited ago)
as the only known solution is "get the key," but that is still a viable solution.
I disagree that this is a viable solution. In polynomial time, the cryptographer can generate a second key which generates any sensible message he wants. If asked to surrender his key, he can hand over that second key. It would then be impossible for the adversary to prove that this was the wrong key, and it would also be impossible for him to ever know what the real message was.
If you are assuming that the adversary has the power to find any key the cryptographer has ever made, and be 100% sure that he has made no other keys, then yes, the best he can do is accumulate a finite set of keys. I don't consider this power to be a reasonable one though, certainly not in real-world applications. And even then, he still would not know what the message is, only that it is one of the finite available messages. I understand the term 'breakable' to mean that the adversary is able to say what the original message was. Just saying that it is one of several possibilities doesn't meet that criteria (even if it's adequate enough to charge someone with a crime).
view the rest of the comments →
[–] HexTree ago (edited ago)
I disagree that this is a viable solution. In polynomial time, the cryptographer can generate a second key which generates any sensible message he wants. If asked to surrender his key, he can hand over that second key. It would then be impossible for the adversary to prove that this was the wrong key, and it would also be impossible for him to ever know what the real message was.
If you are assuming that the adversary has the power to find any key the cryptographer has ever made, and be 100% sure that he has made no other keys, then yes, the best he can do is accumulate a finite set of keys. I don't consider this power to be a reasonable one though, certainly not in real-world applications. And even then, he still would not know what the message is, only that it is one of the finite available messages. I understand the term 'breakable' to mean that the adversary is able to say what the original message was. Just saying that it is one of several possibilities doesn't meet that criteria (even if it's adequate enough to charge someone with a crime).
[–] Fortune-5Billion ago
Not reasonably, but if you read what I read, I noted that it may not be feasible or reasonable.
It was an offhand comment, that any encryption that can be read can be cracked, even if just by getting the key.