论文信息 - A Method of Statistical Randomness Test for Key Derivation Functions

A Method of Statistical Randomness Test for Key Derivation Functions

ABSTRACT Randomness is a basic security evaluation item for the most cryptographic algorithms. NIST has proposed a statistical test suit for random number generators for cryptographic applications in the process of AES project. However the test suit of NIST is customized to block ciphers which have the same input and output lengths. It needs to revise NIST's test suit for key derivation functions which have multiple output blocks. In this paper we propose a revised method of NIST's statistical randomness test adequate to the most key derivation functions and some experimental results for key derivation functions of 3GSM and NIST.Keywords:Statistical Randomness Test, Key Derivation Function, Multiple Block Output Function 1. 서 론 1) 정보보호시스템에서 암호 알고리즘이 올바르게 구동되기 위해서는 안전성 높은 대칭키나 공개키 암호알고리즘에 적합한 키관리시스템이 반드시 필요하다. 키관리시스템은 마스터키, 세션키, 암호화키, 인증키 등 키의 중요성 수준과 용도에 따라 다양한 키들을 안전하게 사용하기 위한 것이다. 다양한 용도의 키들은 하나의 마스터키로부터 유도되는 것이 보통이며, 이 때 사용되는 알고리즘이 키유도함수(key derivation function)이다. 그러므로 키관리시스템에서 핵심

[1] Virtual Bridged,et al. IEEE Standards for Local and Metropolitan Area Networks: Specification for 802.3 Full Duplex Operation , 1997, IEEE Std 802.3x-1997 and IEEE Std 802.3y-1997 (Supplement to ISO/IEC 8802-3: 1996/ANSI/IEEE Std 802.3, 1996 Edition).

[2] Lidong Chen,et al. Recommendation for Key Derivation Using Pseudorandom Functions (Revised) , 2009 .

[3] Juan Soto,et al. Randomness Testing of the AES Candidate Algorithms , 1999 .

[4] Elaine B. Barker,et al. A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications , 2000 .

[5] Elaine B. Barker,et al. Report on the Development of the Advanced Encryption Standard (AES) , 2001, Journal of research of the National Institute of Standards and Technology.