一类广义Feistel密码安全性能的进一步评估

doi:10.3969/j.issn.0372-2112.2013.10.011

电子学报 ›› 2013, Vol. 41 ›› Issue (10): 1944-1947.DOI: 10.3969/j.issn.0372-2112.2013.10.011

一类广义Feistel密码安全性能的进一步评估

王健康, 王念平

解放军信息工程大学密码工程学院, 河南郑州 450004

收稿日期:2012-02-06 修回日期:2012-12-19 出版日期:2013-10-25
- 作者简介:
- 王健康 男,1987年出生于安徽淮北,现为信息工程大学密码工程学院硕士研究生,主要研究方向为密码学. E-mail:jiankangwang@163.com王念平男,1973年出生于河南洛阳,博士,硕士生导师,现为信息工程大学密码学副教授,主要研究方向为密码学. E-mail:wwnnpp@126.com
- 基金资助:
- 国家自然科学基金 (No.61202491,No.61272041,No.61272488)

Further Security Evaluation for a Class of Generalized Feistel Ciphers

WANG Jian-kang, WANG Nian-ping

Institute of Crytography Engineering, the PLA Information Engineering University, Zhengzhou, Henan 450004, China

Received:2012-02-06 Revised:2012-12-19 Online:2013-10-25 Published:2013-10-25

摘要/Abstract

摘要： 为评估一类广义Feistel密码的安全性能,利用迭代结构对该分组密码抵抗差分密码分析和线性密码分析的能力进行了深入的研究.在轮函数都是双射的假设条件下,证明了4r(r≥1)轮广义Feistel密码至少有(8/3)r-[(rmod3)/3]+(rmod3)/3个轮函数的输入差分非零.当r≥6时,本文的结果比现有结果至少提高20%.从而利用轮函数的最大差分和线性逼近概率,就可以估算出4r(r≥1)轮广义Feistel密码最大差分特征概率和最大线性逼近概率的上界.

关键词: 广义Feistel密码, 差分特征, 线性特征, 概率

Abstract: To evaluate the security of a class of generalized Feistel ciphers,the security evaluation against differential and linear cryptanalyses is investigated deeply using iterative structure.If round functions are all bijective,then the number of active round functions for 4r-round (r≥1) ciphers are not less than (8/3)r-[(rmod3)/3]+(rmod3)/3.The result is at least improved 20% than the existing result when r≥6.So the upper bounds of maximum differential characteristic and linear approximation probabilities for 4r-round (r≥1) ciphers can be estimated if maximum differential and linear approximation probabilities for round function are given.

Key words: generalized Feistel ciphers, differential characteristic, linear characteristic, probabilities

中图分类号:

TN918.1

王健康, 王念平. 一类广义Feistel密码安全性能的进一步评估[J]. 电子学报, 2013, 41(10): 1944-1947.

WANG Jian-kang, WANG Nian-ping. Further Security Evaluation for a Class of Generalized Feistel Ciphers[J]. Acta Electronica Sinica, 2013, 41(10): 1944-1947.

参考文献

[1] E Biham,A Shamir.Differential cryptanalysis of DES-like cryptosystems[J].Journal of Cryptology,1991,4 (1):3-72.

[2] M Matsui.Linear cryptanalysis method for DES cipher [A].Proceedings of Advances in Cryptology-Eurocrypt'93 [C].Berlin: Springer-Verlag,1993,386-397.

[3] L R Knudsen.Practically secure Feistel Ciphers [A].Proceedings of Fast Software Encryption [C].Berlin:Springer-Verlag,1994,211-221.

[4] K Nyberg.Generalized Feistel networks [A].Proceedings of Advances in Cryptology-ASIACRYPT'96 [C].Berlin:Springer-Verlag,1996,91-104.

[5] 余昭平,王念平.一类非平衡Feistel网络的线性偏差分析[J].电子学报2006,34(7):1231-1235. Yu Zhao-ping,Wang Nian-ping.The linear deviation cryptanalysis for a kind of unbalanced feistel networks[J].Acta Electronica Sinica,2006,34(7):1231-1234.(in Chinese)

[6] 王念平,金晨辉,余昭平.非平衡Feistel网络的线性可证明安全性的进一步分析[J].电子学报,2006,34(10):1799-1803. Wang Nian-ping,Jin Chen-hui,Yu zhao-ping.Furthermore Analyses of Linear Provable Security for a class of unbalanced Feistel Networks[J].Acta Electronica Sinica,2006,34(10):1799-1803.(in Chinese)

[7] 吴文玲,贺也平.一类广义Feistel密码的安全性评估[J].电子与信息学报,2002,24(9):1177-1184. Wu Wen-ling,He Ye-ping.Security evaluation for a class of Generalized Feistel Ciphers[J].Journal of Electronics and Information Technology,2002,24(9):1177-1184.(in Chinese)

[8] Y Kaneko,et al.On provable security against differential and linear cryptanalysis in generalized Feistel ciphers with multiple random functions [A].Proceedings of SAC'97 [C].Berlin:Springer-Verlag,1997:185-199.

[9] 张如文.一类广义Feistel密码的线性分析[J].中国科学院研究生院学报,2003,20(1):31-38. Zhang Ru-wen.Linear cryptanalysis for a class of Generalized Feistel Ciphers.Journal of the Graduate School of the Chinese Academy of Science,2003,20(1):31-38.(in Chinese)

[10] 王念平.一类广义Feistel密码的安全性能分析[J].大连海事大学学报,2007,33 (4):63-67. Wang Nian-ping.Security analysis for a class of Generalized Feistel Ciphers.Journal of Dalian Maritime University,2007,33 (4):63-67.(in Chinese)

[1]	吴奇, 陈琪琦, 彭献永, 仇峰. 基于深度主题模型的飞行员脑疲劳检测[J]. 电子学报, 2022, 50(8): 1801-1810.
[2]	张腾飞, 胡蓉, 钱斌, 张梓琪, 吕阳. 增强分布估计算法求解双边装配线第二类平衡问题[J]. 电子学报, 2022, 50(8): 1937-1942.
[3]	亓凯梁, 刘超, 包建荣, 姜斌, 吴俊. 多中继选择极化译码转发及优化功率分配[J]. 电子学报, 2022, 50(5): 1167-1173.
[4]	李淑慧, 邓志红, 冯肖雪, 潘峰. 强杂波背景下基于变分贝叶斯推理的机载雷达目标跟踪算法[J]. 电子学报, 2022, 50(5): 1089-1097.
[5]	吴孙勇, 李东升, 薛秋条, 孙希延, 蔡如华. 基于PHD滤波的雷达起伏目标检测前跟踪算法研究[J]. 电子学报, 2022, 50(3): 691-702.
[6]	郭潇瑶, 刘超, 包建荣, 姜斌. 低复杂度放大转发多中继选择及功率分配[J]. 电子学报, 2022, 50(11): 2602-2609.
[7]	王相海, 宋若曦, 曲思洁, 穆振华, 宋传鸣. 图像多尺度几何分析域隐马尔可夫树模型研究进展[J]. 电子学报, 2022, 50(1): 238-249.
[8]	吕阳, 钱斌, 胡蓉, 张梓琪. 增强人工蜂群算法求解半导体最终测试调度问题[J]. 电子学报, 2021, 49(9): 1708-1715.
[9]	林运国. 一维离散时间量子行走的路径分析法、概率分布与对称性[J]. 电子学报, 2021, 49(7): 1323-1330.
[10]	常琦, 孟瑶, 赵恒. 基于概率成像的二维波束聚焦冲击定位方法研究[J]. 电子学报, 2021, 49(7): 1339-1345.
[11]	李美玲, 陈琴, 杨晓霞, 王安红, 董增寿, Muhaidat Sami. 非理想硬件条件下协作NOMA系统安全中断性能研究[J]. 电子学报, 2021, 49(7): 1354-1362.
[12]	吕亚平, 贾向东, 路艺, 牛春雨, 曹胜男. 基于簇用户设备分类和频谱共享分配的D2D网络覆盖分析[J]. 电子学报, 2021, 49(7): 1392-1399.
[13]	董海, 齐新娜. 基于改进细菌觅食算法的自动化立体仓库集成优化[J]. 电子学报, 2021, 49(5): 1001-1012.
[14]	唐登洪, 席晓莉, 范倩莹. 基于隧道多散射信道的车载通信系统建模[J]. 电子学报, 2021, 49(5): 887-893.
[15]	张仁崇, 潘春燕, 武星, 杨坤. 非线性多目标概率优化问题的自适应采样免疫优化算法[J]. 电子学报, 2021, 49(4): 647-660.

一类广义Feistel密码安全性能的进一步评估

Further Security Evaluation for a Class of Generalized Feistel Ciphers

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics