北京大学学报(自然科学版)
北京大學學報(自然科學版)
북경대학학보(자연과학판)
ACTA SCIENTIARUM NATURALIUM UNIVERSITATIS PEKINENSIS
2007年
1期
138-143
,共6页
有限域%模逆运算%Euclidean算法
有限域%模逆運算%Euclidean算法
유한역%모역운산%Euclidean산법
有限域的运算是密码学的基础,而在有限域的所有运算中模逆运算是最核心也是最复杂的运算.提出了一种同时支持素域和二进制域两种有限域的模逆算法,通过对算法的优化和对硬件结构的设计,使得256位的模逆运算电路的时钟频率达到167MHz,电路面积和其他电路相比较也有明显优势.
有限域的運算是密碼學的基礎,而在有限域的所有運算中模逆運算是最覈心也是最複雜的運算.提齣瞭一種同時支持素域和二進製域兩種有限域的模逆算法,通過對算法的優化和對硬件結構的設計,使得256位的模逆運算電路的時鐘頻率達到167MHz,電路麵積和其他電路相比較也有明顯優勢.
유한역적운산시밀마학적기출,이재유한역적소유운산중모역운산시최핵심야시최복잡적운산.제출료일충동시지지소역화이진제역량충유한역적모역산법,통과대산법적우화화대경건결구적설계,사득256위적모역운산전로적시종빈솔체도167MHz,전로면적화기타전로상비교야유명현우세.