Microprocessor Realization of Key Agreement Protocol based on Matrix Power Function

摘要

Nowadays the Internet has expanded and encompasses not only regular PCs, but also a large number of small devices ranging from PDAs and cell phones to appliances and network sensors. Conventionally these systems are called embedded systems. In this connection information security becomes a very important issue [1]. Symmetric cryptography achieves information confidentiality goals. However it requires pre-distribution of secret keys, which can be done with the help of public-key cryptography. Traditional key agreement protocols (KAP) requires a significant amount of computation [2], but in restricted computational environment we are limited in computational power and memory size. In this paper we propose a new KAP based on NP-complete problem and hence having a property of provable security. Proposed KAP can be used in low-cost systems and it should work efficiently even on 8-bit microprocessors with no dedicated cryptographic coprocessors. We also compare the realization of our KAP with classical KAPs.