Linearization Method and Linear Complexity
文献类型：期刊论文
| 作者 | Hidema Tanaka |
| 刊名 | IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
 |
| 出版日期 | 2008 |
| 卷号 | E91-A期号:1页码:22-29 |
| 关键词 | algebraic cryptanalysis linear complexity linearization method pseudo-random number generator stream cipher |
| 合作状况 | 其它 |
| 中文摘要 | We focus on the relationship between the linearization method and linear complexity and show that the linearization method is another effective technique for calculating linear complexity. We analyze its effectiveness by comparing with the logic circuit method. We compare the relevant conditions and necessary computational cost with those of the Berlekamp-Massey algorithm and the Games-Chan algorithm. The significant property of a linearization method is that it needs no output sequence from a pseudo-random number generator (PRNG) because it calculates linear complexity using the algebraic expression of its algorithm. When a PRNG has n [bit] stages (registers or internal states), the necessary computational cost is smaller than O(2n). On the other hand, the Berlekamp-Massey algorithm needs O(N2) where N ( 2n) denotes period. Since existing methods calculate using the output sequence, an initial value of PRNG influences a resultant value of linear complexity. Therefore, a linear complexity is generally given as an estimate value. On the other hand, a linearization method calculates from an algorithm of PRNG, it can determine the lower bound of linear complexity. |
| 收录类别 | 其他 |
| 语种 | 英语 |
| 公开日期 | 2010-05-14 |
| 源URL | [http://124.16.136.157/handle/311060/1367]  |
| 专题 | 软件研究所_软件所图书馆_期刊论文 |
| 推荐引用方式 GB/T 7714 | Hidema Tanaka. Linearization Method and Linear Complexity[J]. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences,2008,E91-A(1):22-29. |
| APA | Hidema Tanaka.(2008).Linearization Method and Linear Complexity.IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences,E91-A(1),22-29. |
| MLA | Hidema Tanaka."Linearization Method and Linear Complexity".IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E91-A.1(2008):22-29. |
入库方式： OAI收割
来源：软件研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。