2

Is there something like a perfect asymmetric crypto-algo? Is there proof that there must be one or not. From a logical point of view it seems to be possible to design such algorithm if your keysize is high enough.

And please a mathematical solution and not some quantum-cryptography.

Thanks in advance

olastor
  • 21
  • 3

1 Answers1

2

No there isn't. First, OTP is private-key encryption scheme. Second, Asymmetric key is public-key encryption and No public-key encryption scheme can ever be perfectly secret. This is because the public-key (used for encryption) is available to everyone and is related to the secret-key in some way. Thus, a certain negligible amount of information is leaked. However, this leakage implies it isn't perfectly secure. So, No such thing as asymmetric OTP.

Gordon
  • 517
  • 5
  • 18