【技术实现步骤摘要】
本专利技术属于立方攻击领域，具体涉及一种基于立方攻击的有价值subcube的搜索方法、系统、设备及介质。
技术介绍
1、现有应用于trivium算法的实际立方攻击中，涉及mother cube的构建工作和subcube的价值判断工作，其中，mother cube的构建有利于减少立方攻击在线攻击阶段的计算复杂度。现有方法的mother cube构建过程，需要向低维的起始cube中不断增添使得当前cube集合对应超级多项式阶数下降最快的非cube iv变量，每添加一个非cube iv变量需要评估添加每个非cube iv变量后cube集合对应超级多项式的阶数，然后选取阶数下降最快的非cube iv进行添加，该过程涉及大量的阶数评估过程，耗时严重；然后，在subcube的价值判断过程中，将subcube对应的超级多项式含有线性单项式作为有价值的判断标准，而判断subcube对应的超级多项式是否含有线性单项式，需要收集所有的线性单项式轨迹，若存在奇数个数的线性单项式轨迹，则该subcube被判断为有价值的，该过程耗时严重。
2、综上所...
【技术保护点】
1.一种基于立方攻击的有价值subcube的搜索方法，其特征在于，包括如下步骤：
2.根据权利要求1所述的有价值subcube的搜索方法，其特征在于，所述对单项式预测模型MP进行求解，获得一个45维的起始立方体cube，包括如下步骤：
3.根据权利要求1所述的有价值subcube的搜索方法，其特征在于，所述判定当前subcube为有价值的cube，包括如下步骤：
4.根据权利要求3所述的有价值subcube的搜索方法，其特征在于，所述判定当前subcube为有价值的cube之后，还包括对有价值的cube进行超级多项式恢复，得到含有独...
【技术特征摘要】
1.一种基于立方攻击的有价值subcube的搜索方法，其特征在于，包括如下步骤：
2.根据权利要求1所述的有价值subcube的搜索方法，其特征在于，所述对单项式预测模型mp进行求解，获得一个45维的起始立方体cube，包括如下步骤：
3.根据权利要求1所述的有价值subcube的搜索方法，其特征在于，所述判定当前subcube为有价值的cube，包括如下步骤：
4.根据权利要求3所述的有价值subcube的搜索方法，其特征在于，所述判定当前subcube为有价值的cube之后...
【专利技术属性】
技术研发人员：张稼祥，高博，万剑雄，李雷孝，
申请(专利权)人：内蒙古工业大学，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。