- [Home]
- [Research achievement]
- [Research achievement detail]
Title | A Note on Attack Against Nonlinear Combiner Generator Using Sum - Product Algorithm (in Japanese) |
---|---|
Authors | Kota Kubo 、Shota Saito 、Akira Kamatsuka 、Toshiyasu Matsushima |
Released Year | 2014 |
Format | Conference |
Category | Information security |
Jounal Name | |
Jounal Page | vol.114, no.306, IBISML2014-83, pp.357-364 |
Published Year | 2014 |
Published Month | 11 |
Abstract (English) |
When parameters have some restrictions, we can present it on a graphical model and find the values of unknown parameters from the parameters that we know. The one method to estimate the values of unknown parameters is to apply Sum-Product Algorithm(SPA). This technique is also discussed in cryptology. In this paper, finding the value of unknown parameters in stream cipher by using SPA is discussed. Some loops exist in the graph, thus the result of SPA is not guaranteed. Therefore, we evaluate calculating posterior probabilities using SPA by changing shape of the graphical model, and by changing message passing schedule. |
Note (English) |
2 |
Manuscript | |
Presentation |