[發明專利]一種SIDH特殊域快速模乘方法有效
| 申請號： | 201910947892.9 | 申請日： | 2019-09-30 |
| 公開（公告）號： | CN111064567B | 公開（公告）日： | 2022-04-08 |
| 發明（設計）人： | 劉偉強;倪子穎;倪健 | 申請（專利權）人： | 南京航空航天大學 |
| 主分類號： | H04L9/08 | 分類號： | H04L9/08;H04L9/40 |
| 代理公司： | 南京瑞弘專利商標事務所(普通合伙) 32249 | 代理人： | 劉珊珊 |
| 地址： | 211106 江*** | 國省代碼： | 江蘇;32 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一種 sidh 特殊 快速 方法 | ||
【權利要求書】：
1.一種SIDH特殊域快速模乘方法，其特征在于，包括9個N/6位乘法器，7個進位保存器加法器和2個N位加法器；該方法包括：
階段一：記SIDH中單個模乘計算公式為：C＝A·B(mod p)，設置基數將乘數A和B表示成以R為基數的展開式：
A＝a1R+a2
B＝b1R+b2
其中，p為素數域，l表示一個小的素數，a和b可以為任意數，用于調節加密等級，f為將p調節為素數的參數，A和B為素數域p中的任意兩個元素，a1、a2分別表示操作數A的前R位和除了前R位以外的后半段，b1、b2表示操作數B的前R位和除了前R位以外的后半段；
使用9個N/6位乘法器、7個進位保存器加法器和2個N位加法器完成a1b1、a1b2、a2b1、a2b2和r1R五次乘法，r1＝a1b1mod 2a；
階段二：使用2個N位加法器將第一階段計算的五個乘法積拆分相加得到未化簡的c1和c2：c1＝q1+(a1b2+a2b1)mod 2a+r1R mod 2a，其中，c1、c2為系數變量，C＝c1·R+c2；
階段三：對c2進行Barrett約減，約減的余數記為r，即c2＝r，約減的商記為q，使用其中一個N位加法器將q與c1相加；
階段四：使用另一個N位加法器計算c1＝c1 mod 2a；最后計算從而得到結果C：C＝c1·R+c2。
下載完整專利技術內容需要扣除積分，VIP會員可以免費下載。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于南京航空航天大學，未經南京航空航天大學許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201910947892.9/1.html，轉載請聲明來源鉆瓜專利網。
