[发明专利]一种基于MILP的Tweakable GOST2差分路线搜索方法有效
| 申请号： | 202110122266.3 | 申请日： | 2021-01-28 |
| 公开（公告）号： | CN112953703B | 公开（公告）日： | 2022-12-06 |
| 发明（设计）人： | 王高丽;刘晟源 | 申请（专利权）人： | 华东师范大学 |
| 主分类号： | H04L9/06 | 分类号： | H04L9/06 |
| 代理公司： | 上海德禾翰通律师事务所 31319 | 代理人： | 夏思秋 |
| 地址： | 200241 *** | 国省代码： | 上海;31 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种针对TweakableGOST2算法自动化搜索差分路径的方法。本发明提供了两种添加Tweak的方法，并提出针对TweakableGOST2算法搜索差分路径的方法。在字节层面，通过分析TweakableGOST2算法之间的传播特性，使用MILP模型去建立TweakableGOST2算法各组件的具体模型，进行求解，若有则得到TweakableGOST2算法最小活跃S盒的具体数量和活跃S盒所在位置。然后根据TweakableGOST2算法的S盒求出TweakableGOST2算法的差分分布表和差分模式P，使用SAGEMATH不等式生成器可以得到TweakableGOST2的P凸包的H‑表示，由此得到不等式组，然后使用贪心法削减不等式的数量，得到最终的不等式组；在比特层面，利用MILP模型对TweakableGOST2算法进行建模，利用求解得到的S盒信息，得到高概率的差分路线。本发明可以较快地找出TweakableGOST2算法活跃S盒及其差分特征。 | ||
| 搜索关键词： | 一种 基于 milp tweakable gost2 路线 搜索 方法 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于华东师范大学，未经华东师范大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202110122266.3/，转载请声明来源钻瓜专利网。
