A study on secure and efficient KSI system based on multi path hash chain with universal hashing function

Abstract

Recent advances in quantum computer technology and Shor algorithms have increased the importance of new data integrity verification for the security of existing public key cryptography. Keyless signature can perform high-speed data integrity verification using only hash operation and immunity to quantum computer using One Time Password(OTP). Keyless Signature Infrastructure(KSI) is an environment for Keyless Signature. It provides user certificate creation through distributed network server and block time chain global time stamp token for message integrity. However, when a large number of users are added to the KSI and the OTP is managed, the number of end nodes increases, which increases the KSI overhead. In this paper, we propose a KSI system that reduces overhead by efficiently merging a large number of nodes by applying multi path hash chain. Finally, we proposed universal hashing function so that improved secure KSI system.