密码学报2024，Vol.11Issue(2)：255-262,8.DOI:10.13868/j.cnki.jcr.000678
从线性校验子分析方法浅析曾肯成先生的密码分析
An Analysis of Mr.Zeng Kencheng's Cryptanalysis Thought from the Linear Syndrome Method
冯登国1
作者信息
- 1. 中国科学院软件研究所,北京 100190
- 折叠
摘要
Abstract
Mr.Zeng Kencheng had an insight into the phenomenon of entropy leakage in the cryptosystem in 1986,and then proposed the famous linear syndrome method on this basis.This paper comprehensively analyzes the development of the linear syndrome method,which deeply reveals the essence of Mr.Zeng Kencheng's cryptanalysis thought.First of all,the paper introduces Mr.Zeng's naive thought process of linear syndrome method and its implied thought method by observing the entropy leak phenomenon of Geffe sequence generator;Secondly,it introduces the general problem that Mr.Zeng condensed on the basis of Geffe sequence generator,and puts forward a general method to solve this problem—the process of linear syndrome method and the thinking method contained therein;Thirdly,it introduces Mr.Zeng's process of further improving the linear syndrome method by analyzing the defects of the linear syndrome method and the thinking method contained therein;Finally,by analyzing the advanced path from correlation analysis to linear syndrome analysis,the power of linear syndrome analysis is expounded.关键词
序列密码/密码分析/线性校验子分析方法/相关分析方法/择多原理Key words
sequence cipher/cryptanalysis/linear syndrome method/correlation analysis method/majority principle分类
信息技术与安全科学引用本文复制引用
冯登国..从线性校验子分析方法浅析曾肯成先生的密码分析[J].密码学报,2024,11(2):255-262,8.
