[发明专利]获取分组密码活跃S盒个数下界的方法有效
| 申请号： | 201310368578.8 | 申请日： | 2013-08-22 |
| 公开（公告）号： | CN103427986A | 公开（公告）日： | 2013-12-04 |
| 发明（设计）人： | 胡磊;孙思维;解永宏;宋凌;王鹏 | 申请（专利权）人： | 中国科学院信息工程研究所 |
| 主分类号： | H04L9/08 | 分类号： | H04L9/08;H04L9/30 |
| 代理公司： | 北京德琦知识产权代理有限公司 11018 | 代理人： | 牛峥;王丽琴 |
| 地址： | 100195 *** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种获取比特级置换线性扩散层分组密码活跃S盒个数下界的方法，包括：对使用比特级置换作为扩散层的分组密码中的每个S盒的每个输入比特和每个输出比特引入差分变量，并对所述每个S盒引入活跃变量；针对所述每个S盒，分析S盒操作和位置换操作对差分模式传播的限制，并以最小化所述分组密码中所有S盒的活跃变量之和为目标对所述每个S盒的每个输入比特和每个输出比特的差分变量以及每个S盒的活跃变量赋予所述限制，以建立一混合整数的线性规划问题；求解所述混合整数线性规划问题，以获得活跃S盒的下界。本发明大大降低了密码设计工作量和出错概率，填补了本领域空白，同样适用于采用非极大距离可分码构造的线性扩散层。 | ||
| 搜索关键词： | 获取 分组 密码 活跃 个数 下界 方法 | ||
【主权项】：
一种获取使用比特级置换作为线性扩散层的分组密码活跃S盒个数下界的方法，其特征在于，包括：对使用比特级置换作为扩散层的分组密码中的每一个S盒的每个输入比特和每个输出比特，引入差分变量，并对所述每一个S盒引入活跃变量；针对所述每一个S盒，分析S盒操作、轮密钥异或操作和比特级置换操作对差分模式传播的限制，并以最小化所述分组密码中所有S盒的活跃变量之和为目标对所述每一个S盒的每个输入比特和每个输出比特的差分变量以及每一个S盒的活跃变量赋予所述限制，以建立一混合整数的线性规划问题；求解所述混合整数线性规划问题，以获得活跃S盒个数的下界。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国科学院信息工程研究所，未经中国科学院信息工程研究所许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201310368578.8/，转载请声明来源钻瓜专利网。
- 上一篇：一种识别用户的方法和装置
- 下一篇：上行数据传输方法、装置及系统
