从线性校验子分析方法浅析曾肯成先生的密码分析思想

曾肯成先生于1986年洞察到了密码体制中的熵漏现象,后来在此基础上提出著名的线性校验子分析方法.本文全面剖析了线性校验子分析方法的发展历程,由此深刻揭示了曾先生的密码分析思想的精髓.首先,介绍曾先生通过观察Geffe序列生成器的熵漏现象,提出线性校验子分析方法的朴素思想的过程及其蕴含的思想方法;其次,介绍曾先生通过在Geffe序列生成器基础上凝练出的一般问题,提出解决这一问题的一般方法—线性校验子分析方法的过程及其蕴含的思想方法;再次,介绍曾先生通过分析线性校验子分析方法存在的缺陷,进一步完善和改进线性校验子分析方法的过程及其蕴含的思想方法;最后,通过分析从相关分析方法到线性校验子分析方法的进阶之路,阐述了线性校验子分析方法这把利剑的威力.

前馈网络的信息泄漏与收集

提出了一种攻击单、多输出前馈网络的新方法,该方法的基本思想是利用最大谱原则,充分收集输入信息的线性组合和输出信息的线性组合的相关性,由输出序列构造出与输入序列具有更大相关性的序列,从而达到提高相关分析成功率的目的。文中最后给出了具体的应用实例。

前馈流密码的相关分析

提出了分析前馈流密码的一种相关攻击方法，此方法的基本思想是利用系统的多路输入信息和输出信息所具有的相关性，由输出序列构造出与输入序列具有更大相关性的序列，进而达到更有效地求解输入序列的目的。作为这种方法的应用，给出了一个具体的分析实例。