46 reputation
3
bio website
location
age
visits member for 1 year, 2 months
seen May 14 at 10:14

Jun
7
comment What does “running in polynomial time” really mean?
Thank you very much for your answer, it is very clear. So if I get it correctly, saying that an attacker is polynomial actually states that the time he is ready to spend on the problem is polynomial with the size of the key. Hence, since exploring successfully the key space is exponential with the size of the key, we can expect that there is only little probability that he shall actually succeed in breaking the system. This would indeed explain why we consider superpolynomial attackers as unrealistic, as you said. Thanks again.
Jun
7
comment What does “running in polynomial time” really mean?
Thank you very much.
Jun
7
comment What does “running in polynomial time” really mean?
So saying that the adversary runs in polynomial time would actually mean that adversary can't find any polynomial time algorithm to determine the key ? It's is a special way to say it. But I indeed see your point. It is probably just about terminology.