期刊导航

论文摘要

非线性滤波器信息泄漏的关键问题研究

Research on the Information Leak of Nonliearly Filtered Generator

作者:夏天(四川大学 信息安全研究所,四川 成都 610064);杨勇(四川大学 信息安全研究所,四川 成都 610064);欧晓聪(四川大学 信息安全研究所,四川 成都 610064)

Author:(Inst. of Info. Security, Sichuan Univ。, Chengdu 610064,China);(Inst. of Info. Security, Sichuan Univ。, Chengdu 610064,China);(Inst. of Info. Security, Sichuan Univ。, Chengdu 610064,China)

收稿日期:2006-12-28          年卷(期)页码:2008,40(2):120-124

期刊名称:工程科学与技术

Journal Name:Advanced Engineering Sciences

关键字:密码分析;非线性滤波器;扩张函数;扩张谱;信息泄漏

Key words:cryptanalysis; nonlinearly filtered generator; expansion function; expansion spectrum; information leak

基金项目:“十五”国家密码学会基金资助项目

中文摘要

非线性滤波器在现代密码系统设计中被广泛采用,因而研究其密码学性质对提高密码设计和分析水平有重要意义。介绍了现代密码体制中使用的布尔函数应满足的性质;定义了扩张函数和扩张谱,定义了非线性滤波器的信息泄漏度;分析了非线性滤波函数输出序列泄漏输入序列信息的关键原因,设计了一种基于信息泄漏的非线性滤波器的攻击方法,该方法还可用于攻击使用了非线性滤波器的密码算法;最后用一个实例说明了如何使用该方法进行攻击。

英文摘要

Nonlinearly Filtered Generators are widely used in modern cryptosystems, and it is remarkably significant to study its cryptographical properties for cryptography and cryptanalysis. The properties of Boolean functions were introduced, Expansion Function and Expansion Spectrum were defined, and the measure of information leak of Nonlinear Filtered Generator was given. The key causation that the output sequence of Nonlinearly Filtered Generator leaks the information of its input sequence was brought out. An attack based on the information leak of the Nonlinearly Filtered Generator was put forward. This method could be used to attack those cryptographic algorithms using Nonlinear Filtered Generator as a part of pseudo random sequence generator. An example was proposed to show how to determine the inputs of Nonlinearly Filtered Generator when its outputs was given.

关闭

Copyright © 2020四川大学期刊社 版权所有.

地址:成都市一环路南一段24号

邮编:610065