【技术实现步骤摘要】
一种SIDH特殊域快速模乘方法
本专利技术涉及SIDH中特殊域模乘计算领域，尤其是一种SIDH特殊域快速模乘方法和快速模乘器。
技术介绍
由于量子计算机的研究愈发深入，量子计算机的出现只是时间问题。当量子计算机出现后现有加密方式如RSA加密和ECC(椭圆曲线加密)将失效，因此后量子密码应运而生。在现有的后量子密码中，主要有格加密、代码加密、哈希加密和超奇异同源点Diffie-Hellman(SIDH)等。相对比其他的加密方式，SIDH密钥交换协议有着公钥秘钥长度短的优势。2011年，Jao和Deo等人首先提出了SIDH密钥交换协议。该协议中的建议使用模数为咀是由于同源计算的方便，主流的实现方案中采用模数为p＝f·2alb-1。SIDH密钥交换协议一直存在计算速度慢和占用资源较大的缺点。而作为算法最底层的模乘算法若对于速度和资源有所提升会对整个SIDH密钥交换协议的实现进行提升。
技术实现思路
专利技术目的：为解决上述技术问题，本专利技术提出一种SIDH中特殊域快速模乘方法。技术方案：本专利...
【技术保护点】
1.一种SIDH中特殊域快速模乘方法，其特征在于，包括步骤：/n(1)记SIDH中单个模乘计算公式为：A·B(mod p)，设置基数
【技术特征摘要】
1.一种SIDH中特殊域快速模乘方法，其特征在于，包括步骤：
(1)记SIDH中单个模乘计算公式为：A·B(modp)，设置基数将乘数A和B表示成以R为基数的展开式：
A＝aiR+a2
B＝b1R+b2
其中，p为素数域，l表示一个小的素数，a和b可以为任意数，用于调节加密等级，f为将p调节为素数的参数，A和B为素数域p中的任意两个元素，a1、a2分别表示用R截取的操作数A的高半段和低半段，b1、b2表示用R截取的操作数B的高半段和低半段；
(2)计算得到A·B(modp)，包括依次执行步骤(2-1)至(2-7)：...
【专利技术属性】
技术研发人员：刘伟强，倪子颖，倪健，
申请(专利权)人：南京航空航天大学，
类型：发明
国别省市：江苏;32
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。