华中师范大学陈嘉耕获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉华中师范大学申请的专利一种基于Gadget矩阵的格密码原像采样方法获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN118972051B 。
龙图腾网通过国家知识产权局官网在2025-12-30发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202411123773.9,技术领域涉及:H04L9/08;该发明授权一种基于Gadget矩阵的格密码原像采样方法是由陈嘉耕;邓家鑫;罗金权;刘宏伟设计研发完成,并于2024-08-15向国家知识产权局提交的专利申请。
本一种基于Gadget矩阵的格密码原像采样方法在说明书摘要公布了:本发明提供一种基于Gadget矩阵的格密码原像采样方法,涉及格密码领域,方法包括:输入陷门及目标离散高斯分布的参数;计算扰动向量用于后续掩盖陷门信息;更新目标离散高斯分布的中心参数;在Gadget矩阵采样得到具有新中心的离散高斯分布;用陷门对Gadget矩阵采样结果映射并结合扰动得到原像向量。本发明通过添加二次扰动的方法使得Gadget采样输出球形高斯分布,并设计一种基于查表法的整数离散高斯采样器,兼顾Gadget矩阵采样和原像采样的效率。在线阶段仅需调用1次拒绝采样和k‑1次查表法,有效弥补现有Gadget矩阵采样效率的不足,提高格密码原像采样的性能,为分布式密码系统和计算受限的设备提供了更加实用和灵活的解决思路。
本发明授权一种基于Gadget矩阵的格密码原像采样方法在权利要求书中公布了:1.一种基于Gadget矩阵的格密码原像采样方法,其特征在于:包括以下步骤: 步骤一、输入陷门矩阵T、目标向量u及离散高斯分布的参数σs; 步骤二、计算第一扰动向量p用于后续掩盖陷门信息,其中p从离散高斯分布中采样得到,且p的协方差矩阵为其中ΣG为Gadget矩阵采样的协方差矩阵; 步骤三、利用第一扰动向量p更新目标离散高斯分布的中心参数,得到更新后的中心u'=u-Ap,其中A为公开矩阵; 步骤四、基于所述更新后的中心u',执行一种两阶段Gadget矩阵采样流程,以获得具有球形高斯分布的向量y,所述两阶段流程包括:a.非球形采样阶段:以u'为中心,进行Gadget矩阵采样,Gadget矩阵采样中调用1次拒绝采样和k-1次查表法后,输出的离散高斯分布具有协方差Σ0,生成一个中间向量x,其中x的分布为非球形离散高斯分布;b.球形矫正阶段:计算一个第二扰动向量p',并将p'与所述中间向量x相加,得到最终输出向量y=x+p';其中,所述第二扰动向量p'的协方差矩阵协方差被配置为,所述Gadget矩阵采样的结果添加第二扰动后具有协方差,σ作为标准差参数,使得所述最终输出向量y的分布被矫正为球形离散高斯分布; 步骤五、用陷门矩阵T对向量y进行映射,得到Ty,并结合第一扰动向量p,计算原像向量x_final=。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人华中师范大学,其通讯地址为:430079 湖北省武汉市洪山区珞喻路152号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
以上内容由龙图腾AI智能生成。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。

皖公网安备 34010402703815号
请提出您的宝贵建议,有机会获取IP积分或其他奖励