Impossibility of Three Pass Protocol using Public Abelian Groups

2018-7-23
Onur, Cansu Betin
Kılıç, Adnan
Onur, Ertan
Key transport protocols are designed to transfer a secret key from an initiating principal to other entities in a network. The three-pass protocol is a key transport protocol developed by Adi Shamir in 1980 where Alice wants to transport a secret message to Bob over an insecure channel, and they do not have any pre-shared secret information. In this paper, we prove the impossibility of secret key transportation from a principal to another entity in a network by using the three pass protocol over public Abelian groups. If it were possible to employ public Abelian groups to implement the three-pass protocol, we could use it in post-quantum cryptography for transporting keys providing information theoretic security without relying on any computationally difficult problem.
Citation Formats
C. B. Onur, A. Kılıç, and E. Onur, “Impossibility of Three Pass Protocol using Public Abelian Groups,” 2018, Accessed: 00, 2020. [Online]. Available: https://open.metu.edu.tr/v2.0/handle/11511/28710.