沈阳建筑大学学报（自然科学版）
瀋暘建築大學學報（自然科學版）
침양건축대학학보（자연과학판）
JOURNAL OF SHENYANG ARCHITECTURAL AND CIVIL ENGINEERING INSTITUTE
2012年
6期
1143-1147
,共5页
公钥密码学%滑动窗口编码%模乘%数据安全
公鑰密碼學%滑動窗口編碼%模乘%數據安全
공약밀마학%활동창구편마%모승%수거안전
目的 研究一种快速模幂乘算法,以解决RSA加密算法中大整数模幂乘运算速度慢的问题.方法 利用SMM(Symmetry of Modulo Multiplication)算法的乘同余对称特性改进滑动窗口模幂乘算法.根据窗口宽度将大整数划分为多个非零元素的集合,将大整数的模幂乘运算转换为一系列平方模运算和乘模运算的迭代,通过减小每一次迭代中操作数的基,提高乘法运算速度和求模运算效率.结果 将采用改进算法实现的1024 bit长密钥模幂乘算法与滑动窗口算法和BR算法相比,改进算法的计算速度是滑动窗口算法速度的1.1倍,是传统BR算法速度的2倍.结论 经乘同余特性改进后的滑动窗口模幂乘算法,保障数据安全性的同时提高了加密效率.
目的 研究一種快速模冪乘算法,以解決RSA加密算法中大整數模冪乘運算速度慢的問題.方法 利用SMM(Symmetry of Modulo Multiplication)算法的乘同餘對稱特性改進滑動窗口模冪乘算法.根據窗口寬度將大整數劃分為多箇非零元素的集閤,將大整數的模冪乘運算轉換為一繫列平方模運算和乘模運算的迭代,通過減小每一次迭代中操作數的基,提高乘法運算速度和求模運算效率.結果 將採用改進算法實現的1024 bit長密鑰模冪乘算法與滑動窗口算法和BR算法相比,改進算法的計算速度是滑動窗口算法速度的1.1倍,是傳統BR算法速度的2倍.結論 經乘同餘特性改進後的滑動窗口模冪乘算法,保障數據安全性的同時提高瞭加密效率.
목적 연구일충쾌속모멱승산법,이해결RSA가밀산법중대정수모멱승운산속도만적문제.방법 이용SMM(Symmetry of Modulo Multiplication)산법적승동여대칭특성개진활동창구모멱승산법.근거창구관도장대정수화분위다개비령원소적집합,장대정수적모멱승운산전환위일계렬평방모운산화승모운산적질대,통과감소매일차질대중조작수적기,제고승법운산속도화구모운산효솔.결과 장채용개진산법실현적1024 bit장밀약모멱승산법여활동창구산법화BR산법상비,개진산법적계산속도시활동창구산법속도적1.1배,시전통BR산법속도적2배.결론 경승동여특성개진후적활동창구모멱승산법,보장수거안전성적동시제고료가밀효솔.
