申请/专利权人：上海交通大学;西安电子科技大学

申请日：2024-01-03

公开（公告）日：2024-03-29

公开（公告）号：CN117792644A

主分类号：H04L9/30

分类号：H04L9/30;H04L9/08

优先权：

专利状态码：在审-实质审查的生效

法律状态：2024.04.16#实质审查的生效;2024.03.29#公开

摘要：一种基于LWE问题设计的密码方案的安全评测方法，通过提取待测密码方案的困难问题选取参数，通过宽度优先搜索，模拟并遍历不同BKZ策略组合下的时间开销，选出其中时间开销最低的策略，得到原密码方案的安全比特值。本发明对于LWE所转化的uSVP问题的策略生成算法优化原两步求解，使用一个时间开销更低的策略去进行短向量的求解。将本发明应用于基于LWE问题设计的公钥密码方案的安全比特估计方法中，将得到更低的估计安全比特，帮助调整基于LWE问题设计的公钥密码方案的参数选取，保证其在本发明所提出的更低安全比特估计方法下仍然安全。

主权项：1.一种基于LWE问题设计的密码方案的安全评测方法，其特征在于，通过提取待测密码方案的困难问题选取参数，通过宽度优先搜索，模拟并遍历不同BKZ策略组合下的时间开销，选出其中时间开销最低的策略，得到原密码方案的安全比特值。

全文数据：

权利要求：

百度查询： 上海交通大学;西安电子科技大学 基于LWE问题设计的密码方案的安全评测方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD