恭喜北京智芯微电子科技有限公司;南京航空航天大学李德建获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网恭喜北京智芯微电子科技有限公司;南京航空航天大学申请的专利应用于格密码算法的多项式乘法处理方法及系统获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN116155498B 。
龙图腾网通过国家知识产权局官网在2025-02-18发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202310037101.5,技术领域涉及:H04L9/30;该发明授权应用于格密码算法的多项式乘法处理方法及系统是由李德建;章渊拓;崔益军;高顺贤;刘伟强;成嵩;王成华;冯曦设计研发完成,并于2023-01-10向国家知识产权局提交的专利申请。
本应用于格密码算法的多项式乘法处理方法及系统在说明书摘要公布了:本发明实施例提供一种应用于格密码算法的多项式乘法处理方法及系统,属于格密码加密技术领域。所述方法包括:S10采集基于格密码算法完成编码的数据,并基于所述完成编码的数据获得对应的的输入密钥,并识别所述输入密钥的输入多项式,基于所述输入多项式获得对应的累加多项式;S20将所述累加多项式拆分为m个累加多项式的子多项式;S30基于所述累加多项式的子多项式执行循环计算;S40完成所有循环计算,获得所述累加多项式的计算结果,基于所述计算结果对所述完成编码的数据进行解码,获得对应的解码数据。本发明方案缩短了多项式乘法的处理时间,并极大减少了硬件资源消耗。
本发明授权应用于格密码算法的多项式乘法处理方法及系统在权利要求书中公布了:1.一种应用于格密码算法的多项式乘法处理方法,其特征在于,所述方法包括:S10采集基于格密码算法完成编码的数据,并基于所述完成编码的数据获得对应的输入密钥,并识别所述输入密钥的输入多项式,基于所述输入多项式获得对应的累加多项式;其中,所述基于所述输入多项式获得累加多项式包括:基于所述输入多项式构建教科书乘法算法,获得对应的累加多项式;所述教科书乘法算法为基于多项式乘多项式法则确定的乘法算法;所述输入多项式包括:格密码算法中的公开多项式和私密多项式;其中,所述公开多项式和所述私密多项式的阶数相同;所述输入密钥包括:输入公钥和输入私钥;所述输入公钥的输入多项式为公开多项式;所述输入私钥的输入多项式为私密多项式;S20将所述累加多项式拆分为m个累加多项式的子多项式;包括:基于Toeplitz矩阵将所述累加多项式拆分为m个累加多项式的子多项式;所述基于Toeplitz矩阵将所述累加多项式拆分为m个累加多项式的子多项式,包括:将所述累加多项式表示为n阶矩阵与对应n阶向量的表示方式,获得初始矩阵;基于Toeplitz矩阵的对称性质,将所述初始矩阵拆分为对应的m个累加多项式的子多项式;所述方法还包括:基于获得的m个累加多项式的子多项式,分别进行公开多项式拆分和私密多项式拆分,对应获得m个公开多项式的子多项式和m个私密多项式的子多项式;其中,所述累加多项式的子多项式由对应的m个公开多项式的子多项式和m个私密多项式的子多项式基于符号特性进行加减线性运算式表示;S30基于所述累加多项式的子多项式执行循环计算;所述循环计算为逐一对输入多项式的系数进行赋值,并基于赋值后的输入多项式执行累加多项式的子多项式的计算;S40完成所有循环计算,获得所述累加多项式的计算结果,基于所述计算结果对所述完成编码的数据进行解码,获得对应的解码数据。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人北京智芯微电子科技有限公司;南京航空航天大学,其通讯地址为:100192 北京市海淀区西小口路66号中关村东升科技园A区3号楼;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。