Correction of Overlapping Template Matching Test Included in NIST Randomness Test Suite(<Special Section>Information Theory and Its Applications)
スポンサーリンク
概要
- 論文の詳細を見る
Accurate values for occurrence probabilities of the template used in the overlapping template matching test included in NIST randomness test suite (NIST SP800-22) have been analyzed. The inaccurate values used in the NIST randomness test suite cause significant difference of pass rate. When the inaccurate values are used and significance level is set to 1%, the experimental mean value of pass rate, which is calculated by use of random number sequences taken from DES (Data Encryption Standard), is about 98.8%. In contrast, our new values derived from a set of recurrence formulas for the NIST randomness test suite give an empirical distribution of pass rate that meets the theoretical binomial distribution. Here, the experimental mean value of pass rate is about 99%, which corresponds to the significance level 1%.
- 社団法人電子情報通信学会の論文
- 2007-09-01
著者
-
Kaneko Toshinobu
Department Of Electrical Engineering Faculty Of Science And Technology
-
Kaneko Toshinobu
Department Of Electrical Engineering Tokyo University Of Science
-
Hamano Kenji
Univ. Tokyo Kashiwa‐shi Jpn
-
Hamano Kenji
Department Of Complexity Science And Engineering The University Of Tokyo
-
Kaneko Toshinobu
Department Of Electric Engineering Science University Of Tokyo
関連論文
- Lowering the Error Floors of Irregular LDPC Code on Fast Fading Environment with Perfect and Imperfect CSIs(Wireless Communication Technologies)
- A Study on Higher Order Differential Attack of KASUMI(Symmetric Cryptography,Cryptography and Information Security)
- Security Enhancement of Various MPKCs by 2-Layer Nonlinear Piece in Hand Method
- Mapping for Iterative MMSE-SIC with Belief Propagation
- A Strength Evaluation of a Pseudorandom Number Generator MUGI against Linear Cryptanalysis(Symmetric Key Cryptography)(Cryptography and Information Security)
- Optimization for the Algebraic Method and Its Application to an Attack of MISTY1 (Symmetric Cipher) (Cryptography and Information Security)
- Scheduling Algorithm with Power Allocation for Random Unitary Beamforming
- MIMO Systems in the Presence of Feedback Delay
- THE UTILITY OF DOBUTAMINE (DOB) STRESS ECG
- A Randomness Test Based on T-Complexity
- A New Randomness Test Based on Linear Complexity Profile
- Strength of Round function in RC6 Block Cipher against Higher Order Differential Attack
- The Algeblaic Degree and Security of Generalized PURE Ciphers
- Correction of Overlapping Template Matching Test Included in NIST Randomness Test Suite(Information Theory and Its Applications)
- A Study on Higher Order Differential Attack of Camellia(Special Section on Cryptography and Information Security)
- Special Section on Cryptography and Information Security
- A New Higher Order Differential of CLEFIA
- A CASE OF OCULAR TOXOPLASMOSIS IN AN ADULT, THE INFECTION BEING CONFIRMED BY THE ISOLATION OF THE PARASITE FROM SUBRETINAL FLUID