1. [Home]
  2. [Research achievement]
  3. [Research achievement detail]

Research achievement detail

Title A Study on Key Estimation Attacks to Stream Cipher based on Statistical Decision Theory (in Japanese)
Authors ユディアスティチャ エティ 、峯松一彦 、松嶋敏泰
Released Year 2009
Format Conference
Category Information security
Jounal Name
Jounal Page vol.109, no.445, pp.281-287
Published Year 2010
Published Month 2
Abstract
(English)
This study looks at stream cipher that use nonlinear combination generator's output, which has multi-LFSR and a nonlinear function as generator's component, as random sequence for encryption and decryption. Key estimation attack is a kind of attack to this stream cipher which estimate a secret key employ given random sequence. Study on previous key estimation attacks have variety way on valuation method that makes difficult to have an unified valuation of stream cipher system's safeness. This study reformulates key estimation attack to this stream cipher problem based on statistical decision theory. Under reformulation, this study develops the expression for most appropriate key estimation attack based on Bayesian standard that can be an unified valuation standard of stream cipher's safeness. Furthermore, consider the position of previous attack algorithm from most appropriate key estimation attack's point of view.
Note
(English)
1
Manuscript
Presentation