Revisiting Shamir’s no-key protocol: a lightweight key transport protocol

Kılıç, Adnan
Key-transport protocols, subclasses of key-establishment protocols, are employed to convey secret keys from a principal to another to let them establish a security association. In this thesis, we propose a lightweight, practicable, energy-efficient, and secure key-transport protocol, convenient for wireless sensor networks (WSN), the Internet of things (IoT) and mobile networks. The proposed protocol is based on the Shamir’s three-pass (no-key) protocol. Although Shamir’s three-pass protocol does not require any pre-shared secret between principals, we show that it is impossible to employ the three-pass protocol over public commutative groups. We modify Diffie-Hellman key-agreement protocol to morph it into a key-transport protocol by applying a set of changes on the original protocol, and it becomes possible to compare both protocols in terms of memory usage and total time to complete a single key transportation. The experimental results point out that the proposed key transport protocol performs faster than the modified Diffie-Hellman protocol, and the total time to transport a single key by using the modified Diffie-Hellman protocol grows drastically with the increase in key size. 
Citation Formats
A. Kılıç, “Revisiting Shamir’s no-key protocol: a lightweight key transport protocol,” M.S. - Master of Science, Middle East Technical University, 2017.