求S盒布尔表达式的若干算法探讨

• 作者: 李晓东 陶涛
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 密码 S盒 布尔函数 布尔表达式 算法
• 年，卷（期）: 2012,（35）
• 所属期刊栏目: 网络、通信、安全
• 页码范围: 85-87
• 页数: 3页
• 分类号: TP391
• 字数: 3208字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1105-0449

摘要

S盒是许多加密算法唯一的非线性部件,其安全性对这些算法的密码分析至关重要.S盒输出的布尔表达式(即模2域上的代数多项式)被用于衡量S盒的非线性度等用途.在已知S盒真值表情况下,对求S盒各输出布尔表达式的各种算法进行了探讨和总结.其中,折半异或法在普通PC计算机上只需要m2m-1次操作,其中m为S盒的输入位数,且不需要占用额外的内存.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李晓东	北京电子科技学院计算机科学与技术系	37	101	5.0	8.0
2	陶涛	北京电子科技学院计算机科学与技术系	2	6	1.0	2.0