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

夏天; 杨勇; 欧晓聪

您当前的位置：

首页 >

文章列表页 >

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

信息工程 | 更新时间：2023-11-28

- 非线性滤波器信息泄漏的关键问题研究
- Research on the Information Leak of Nonliearly Filtered Generator
- 工程科学与技术 2008年40卷第2期页码：120-124
- 作者机构：
  
  四川大学信息安全研究所四川,成都,610064
- 作者简介：
- 基金信息：
  
  “十五”国家密码学会基金资助项目
- DOI：
  中图分类号：
- 纸质出版日期：2008，
扫描看全文
夏天,杨勇,欧晓聪.非线性滤波器信息泄漏的关键问题研究[J].工程科学与技术,2008,40(2):120-124.

Research on the Information Leak of Nonliearly Filtered Generator[J]. Advanced Engineering Sciences, 2008,40(2):120-124.
夏天,杨勇,欧晓聪.非线性滤波器信息泄漏的关键问题研究[J].工程科学与技术,2008,40(2):120-124. DOI：

Research on the Information Leak of Nonliearly Filtered Generator[J]. Advanced Engineering Sciences, 2008,40(2):120-124. DOI：

摘要

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

Abstract

Abstract: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.

关键词

密码分析非线性滤波器扩张函数扩张谱信息泄漏

Keywords

cryptanalysisnonlinearly filtered generatorexpansion functionexpansion spectruminformation leak

references

Siegenthaler T.Correlation-immunity of nonlinear combining functions for cryptographic applications[J].IEEE Transactions on Information theory,1984,IT-30(5):776-780.

Meier W,Stafelbach O.Fast corelation attacks on certain stream ciphers[J].Journal of Cryptology,1989,1(3):159-176.

李世取.密码学中的逻辑函数[M].北京:北京中软电子出版社,2003.

Xiao Guozhen,Massey J L.A spectral characterization of correlation-immune combining functions[J].IEEE Trans Inf Theory,1988,IT-34(3):569-571.

Forre R.A fast correlation attack on nonlinearly feedforward filtered shift-register sequence[C]//Advances in Cryptology-Eurocrypt 89.

Camion P,Carlet C,Charpin P,et al.On correlation-immune functions,advances in cryptology:Crypto \'91[C]//Proceedings,Lecture Notes in Computer Science.1991,576:86-100.

冯登国.密码分析学[M].北京:清华大学出版社,南宁:广西科技出版社,2000.

Ma W J,Feng D G,Wu Z P.Cryptanlysis ofthe improved summation generator[J].Journal ofthe Graduate School ofthe Chinese Academy of Sciences,2005,22(4):494-498.[马卫局,冯登国,巫治平.改进的求和生成器的密码分析[J].中国科学院研究生院学报,2005,22(4):494-498.]

Sarkar P,Highly S M.Nonlinear balanced boolean functions with important cryptographic properties[C]//EUROCRYPT 2000.

Zhang Bin,Feng Dengguo.Analysis of the generalized self-shrinking generator with the filter function known[J].Chinese Journal of Electronics,2005,14(3):472-476.

Chepyzhov V,Johan sson T,Smeets B.A simple algorittun for fast correlation attacks on stream ciphers[C]//Fast Software Encryption,FSE\'2000.

浏览量

342

下载量

CNKI被引量

文章被引用时，请邮件提醒。

提交

工具集

关联资源

改进的对KTANTAN32算法的3维中间相遇攻击