Paper Info
Title
A Strength Evaluation Of A Pseudorandom Number Generator Mugi Against Linear Cryptanalysis
Abstract
This paper reports the strength of a pseudorandom number generator MUGI which was published as a stream cipher by Hitachi, Ltd. in 2001, against linear cryptanalysis. MUGI is one of the recommended ciphers of CRYPTREC, which is a project for the e-Government in Japan. It has two internal states called state and buffer, which are updated by a linear function lambda and a non-linear function rho. The non-linear function rho and the linear function I have already been analyzed, independently. In this paper, whole MUGI is analyzed by truncated linear cryptanalysis. The analysis of lambda function is based on the state variables method. The result is combined to the result of the analysis of rho function to make a trellis diagram. Viterbi search is conducted on the diagram to find the best possible linear path under 64-bit truncated linear cryptanalysis. As the result, the upper bound of the maximum linear characteristic probability is estimated as less than 2(-138). Therefore, MUGI is secure against linear cryptanalysis.
Year
DOI
Venue
2005
10.1093/ietfec/E88-A.1.16
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES
Keywords
Field
DocType
truncated linear cryptanalysis, stream cipher, pseudorandom number generator, MUGI
Discrete mathematics,Higher-order differential cryptanalysis,Block cipher,Piling-up lemma,Theoretical computer science,Stream cipher,Linear cryptanalysis,MUGI,Mathematics,CRYPTREC,Differential cryptanalysis
Journal
Volume
Issue
ISSN
E88A
1
1745-1337
Citations 
PageRank 
References 
1
0.39
4
Authors
5
Name
Order
Citations
PageRank
Hiroki Sekine1272.09
Tetsuro Nosaka210.39
Yasuo Hatano3846.65
Masaki Takeda421.09
Toshinobu Kaneko520232.86