计算机工程Issue(3)：167-170,174,5.DOI:10.3969/j.issn.1000-3428.2014.03.034
Grain型级联反馈移存器的非奇异性判定
Criteria for Nonsingularity of Grain-like Cascade Feedback Shift Register
摘要
Abstract
Grain cipher is one of the 3 final hardware-oriented stream ciphers of the eSTREAM project, it is based on two feedback shift registers and a filtering function, and it can effectively resist stream cipher attacks based on linear feedback shift register. In this paper, the nonsingularity of the Grain-like cascade feedback shift registers is investigated, the sufficient conditions of state refresh transformations in initialization phase and key stream generation phase being bijective is given. As a counterexample, for the word-oriented Grain-like cascade feedback shift registers, even if the two feedback shift registers are both nonsingular, and the filtering function satisfies proper conditions, the state update transformation can also be nonbijective. It proves the result of criteria for nonsingularity by using Grain v1 algorithm.关键词
序列密码/Grain算法/非线性反馈移存器/非奇异性/状态刷新变换/双射性Key words
stream cipher/Grain algorithm/nonlinear feedback shift register/nonsingularity/state refresh transformation/bijectivity分类
信息技术与安全科学引用本文复制引用
王秋艳,金晨辉..Grain型级联反馈移存器的非奇异性判定[J].计算机工程,2014,(3):167-170,174,5.基金项目
国家自然科学基金资助项目(61272488,61272041)。 （61272488,61272041）
