Construction and evaluation of the identity transformers for cryptographic key distribution
Tsutomu Matsumoto, Youichi Takashima, Hideki Iraai · Systems and Computers in Japan · 1991
Abstract This paper describes the key predistribution system (KPS) which simplifies the use of public key cryptography in a large‐scale complex network. The identity (ID) transformer R, which is needed in the realization of KPS by a linear scheme, is proposed and evaluated; R is an algorithm which transforms a short vector into a long vector. It is desired that R be executed in a simple way by an IC card and can realize a one‐way and random injective function; a method to realize such R is discussed fully in this paper. An example R1 with the specified parameters is realized using 8 bit CPU, and it is verified that the ID transformer algorithm can be executed in approximately 0.4 s, using the one‐way algorithm with the processing speed of approximately 50 kbit/s. As a result of evaluation of the statistical randomness, it is verified that the random condition is satisfied.