[发明专利]一种对于基于格的公钥加密算法的加速方法有效
| 申请号： | 201910618291.3 | 申请日： | 2019-07-10 |
| 公开（公告）号： | CN110519058B | 公开（公告）日： | 2020-09-29 |
| 发明（设计）人： | 王斌;顾小卓;杨颖珊 | 申请（专利权）人： | 中国科学院信息工程研究所 |
| 主分类号： | H04L9/30 | 分类号： | H04L9/30 |
| 代理公司： | 北京君尚知识产权代理有限公司 11200 | 代理人： | 司立彬 |
| 地址： | 100093 *** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种对于基于格的公钥加密算法的加速方法，本方法为：首先采用Karatsuba算法或Toom‑Cook算法将格密码算法中的高维多项式运算拆分为多次的低维多项式乘法，然后用克罗内克变换将低维多项式乘法转换为大数协处理器支持计算的大数乘法运算，最后使用大数协处理器执行大数乘法运算。本发明可以提升多项式乘法的运算计算效率，从而加速基于格的后量子密码算法。 | ||
| 搜索关键词： | 一种 对于 基于 加密算法 加速 方法 | ||
【主权项】：
1.一种对于基于格的公钥加密算法的加速方法，其特征在于，首先使用克罗内克变换将格密码算法中的多项式乘法转换为大数乘法运算，然后使用大数协处理器执行大数乘法运算。/n
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国科学院信息工程研究所，未经中国科学院信息工程研究所许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910618291.3/，转载请声明来源钻瓜专利网。
