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


Thesis Type: Postgraduate

Institution Of The Thesis: Middle East Technical University, Turkey

Approval Date: 2017

Thesis Language: English

Student: Adnan Kılıç

Supervisor: ERTAN ONUR

Abstract:

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.