A Strength Evaluation of a Pseudorandom Number Generator MUGI against Linear Cryptanalysis(Symmetric Key Cryptography)(<Special Section>Cryptography and Information Security)

スポンサーリンク

概要

• 論文の詳細を見る

• 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 λ and a non-linear function ρ. The non-linear function ρ and the linear function λ have already been analyzed, independently. In this paper, whole MUGI is analyzed by truncated linear cryptanalysis. The analysis of λ function is based on the state variables method. The result is combined to the result of the analysis of ρ 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.

• 社団法人電子情報通信学会の論文
• 2005-01-01

著者

• Takeda Masaki

  Department Of Health And Exercises Doshisha University

• Takeda Masaki

  Department Of Electrical Engineering Tokyo University Of Science

• Takeda Masaki

  Department Of Electrical Engineering Faculty Of Science And Technology Tokyo University Of Science

• KANEKO Toshinobu

  Department of Electrical Engineering, Faculty of Science and Technology

• HATANO Yasuo

  Department of Crown and Bridge, School of Life Dentistry, the Nippon Dental University at Tokyo

• Hatano Yasuo

  Department Of Electrical Engineering Tokyo University Of Science

• SEKINE Hiroki

  Department of Electrical Engineering, Tokyo University of Science

• NOSAKA Tetsuro

  Department of Electrical Engineering, Tokyo University of Science

• Sekine Hiroki

  Department Of Biomolecular Science Faculty Of Science Toho University

• Sekine Hiroki

  Department Of Electrical Engineering Tokyo University Of Science

• Kaneko Toshinobu

  Department Of Electrical Engineering Faculty Of Science And Technology

• Nosaka Tetsuro

  Department Of Electrical Engineering Tokyo University Of Science

• Kaneko Toshinobu

  Department Of Electric Engineering Science University Of Tokyo

• Takeda Masaki

  Department of Applied Biological Chemistry, Faculty of Agriculture, Meijo University

関連論文

• 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)
• Changes in Aerobic Capacity and Coronary Risk Factors during Long-term Exercises Training in Women with Ischemic Heart Disease: A 36-month Follow-up
• Adjustments of Cardiac Function During Prolonged Exercise Relative to Lactate Threshold
• Effects of Exercise Conditioning on Vital Age in Hyperlipidemic Women
• Security Enhancement of Various MPKCs by 2-Layer Nonlinear Piece in Hand Method
• Mapping for Iterative MMSE-SIC with Belief Propagation
• Predicting Treatment Outcome in Patient with TMD with/without Disc Reduction
• 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
• Involvement of Ca^ in the Direct Effect of K^+ on Xanthophores of the Medaka, Oryzias latipes(Physiology)
• 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)
• An Effective Synthesis of 5,4′-Disubstituted Flavones via a Cesium Enolate Assisted Intramolecular ipso-Substitution Reaction
• 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

もっと見る 閉じる

スポンサーリンク