计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2007年
2期
157-159,192
,共4页
公钥密码%数字签名%指数运算乘积%联合稀疏形
公鑰密碼%數字籤名%指數運算乘積%聯閤稀疏形
공약밀마%수자첨명%지수운산승적%연합희소형
多个指数运算的乘积是公钥密码学中的一种重要运算.针对求逆元素的运算量较大的情形,提出了两种有效实现该运算的算法:在基固定和基不固定两种情况下,分别将多个指数表示成联合稀疏形和串代换形式,然后利用快速Shamir算法进行计算.分析表明,算法有效降低了快速Shmir算法的运算次数.
多箇指數運算的乘積是公鑰密碼學中的一種重要運算.針對求逆元素的運算量較大的情形,提齣瞭兩種有效實現該運算的算法:在基固定和基不固定兩種情況下,分彆將多箇指數錶示成聯閤稀疏形和串代換形式,然後利用快速Shamir算法進行計算.分析錶明,算法有效降低瞭快速Shmir算法的運算次數.
다개지수운산적승적시공약밀마학중적일충중요운산.침대구역원소적운산량교대적정형,제출료량충유효실현해운산적산법:재기고정화기불고정량충정황하,분별장다개지수표시성연합희소형화천대환형식,연후이용쾌속Shamir산법진행계산.분석표명,산법유효강저료쾌속Shmir산법적운산차수.