电子学报
電子學報
전자학보
ACTA ELECTRONICA SINICA
2011年
4期
865-868
,共4页
庞世春%刘淑芬%从福仲%姚志林
龐世春%劉淑芬%從福仲%姚誌林
방세춘%류숙분%종복중%요지림
标量乘法%Montgomery曲线%黄金比率加法链
標量乘法%Montgomery麯線%黃金比率加法鏈
표량승법%Montgomery곡선%황금비솔가법련
椭圆曲线标量乘法是椭圆曲线密码系统的基本运算,安全高效的标量乘法将直接提高椭圆曲线密码系统的效率和安全性.本文将Fibonacei数列的概念进行了扩展,提出了Fibonacci型数列的概念,并用Fibonaeei型数列将Montgomery型曲线上点的加法运算公式进行了简化,得到了新的点加公式fibAdd.利用黄金比率加法链方法计算任意整数k的Fibonaeci型数列.将二种方法结合,构造了Montgomery型曲线上任意整数k的标量乘算法.本文提出的算法比GRAC-258快23%,在最优情况下比EAC-320快39%,同时,由于本算法只需要进行点的加法运算,不需要进行倍点运算,因而本算法天然地具有对抗边信道攻击的特性.
橢圓麯線標量乘法是橢圓麯線密碼繫統的基本運算,安全高效的標量乘法將直接提高橢圓麯線密碼繫統的效率和安全性.本文將Fibonacei數列的概唸進行瞭擴展,提齣瞭Fibonacci型數列的概唸,併用Fibonaeei型數列將Montgomery型麯線上點的加法運算公式進行瞭簡化,得到瞭新的點加公式fibAdd.利用黃金比率加法鏈方法計算任意整數k的Fibonaeci型數列.將二種方法結閤,構造瞭Montgomery型麯線上任意整數k的標量乘算法.本文提齣的算法比GRAC-258快23%,在最優情況下比EAC-320快39%,同時,由于本算法隻需要進行點的加法運算,不需要進行倍點運算,因而本算法天然地具有對抗邊信道攻擊的特性.
타원곡선표량승법시타원곡선밀마계통적기본운산,안전고효적표량승법장직접제고타원곡선밀마계통적효솔화안전성.본문장Fibonacei수렬적개념진행료확전,제출료Fibonacci형수렬적개념,병용Fibonaeei형수렬장Montgomery형곡선상점적가법운산공식진행료간화,득도료신적점가공식fibAdd.이용황금비솔가법련방법계산임의정수k적Fibonaeci형수렬.장이충방법결합,구조료Montgomery형곡선상임의정수k적표량승산법.본문제출적산법비GRAC-258쾌23%,재최우정황하비EAC-320쾌39%,동시,유우본산법지수요진행점적가법운산,불수요진행배점운산,인이본산법천연지구유대항변신도공격적특성.
