航天控制
航天控製
항천공제
AEROSPACE CONTROL
2009年
6期
87-89,95
,共4页
椭圆曲线密码%离散对数%大素数
橢圓麯線密碼%離散對數%大素數
타원곡선밀마%리산대수%대소수
Elliptic curve cryptography (ECC)%Discrete logarithm%Big prime
针对数据加密传递问题,利用椭圆曲线和离散对数相结合的算法进行解决.首先阐述了椭圆曲线上的算法结构,由于素离散对数问题和大数因子分解问题的解构不成附加结构,求不出解,其安全性比在有限域上更高.其次在Abel群确定系统基点、公私密钥产生、数据加密传递和接收解密4个部分,实现过程中私钥不可伪造,同时对数偶和随机整数的设置使加密具有随机性,数据传递以单向Hash函数为依据,防止欺诈产生.最后在JAVA平台上实现了算法,给出了数据对比结果,表明椭圆曲线离散对数算法安全、简洁、高效,可广泛地应用于数据加密传递.
針對數據加密傳遞問題,利用橢圓麯線和離散對數相結閤的算法進行解決.首先闡述瞭橢圓麯線上的算法結構,由于素離散對數問題和大數因子分解問題的解構不成附加結構,求不齣解,其安全性比在有限域上更高.其次在Abel群確定繫統基點、公私密鑰產生、數據加密傳遞和接收解密4箇部分,實現過程中私鑰不可偽造,同時對數偶和隨機整數的設置使加密具有隨機性,數據傳遞以單嚮Hash函數為依據,防止欺詐產生.最後在JAVA平檯上實現瞭算法,給齣瞭數據對比結果,錶明橢圓麯線離散對數算法安全、簡潔、高效,可廣汎地應用于數據加密傳遞.
침대수거가밀전체문제,이용타원곡선화리산대수상결합적산법진행해결.수선천술료타원곡선상적산법결구,유우소리산대수문제화대수인자분해문제적해구불성부가결구,구불출해,기안전성비재유한역상경고.기차재Abel군학정계통기점、공사밀약산생、수거가밀전체화접수해밀4개부분,실현과정중사약불가위조,동시대수우화수궤정수적설치사가밀구유수궤성,수거전체이단향Hash함수위의거,방지기사산생.최후재JAVA평태상실현료산법,급출료수거대비결과,표명타원곡선리산대수산법안전、간길、고효,가엄범지응용우수거가밀전체.
Regarding to the data encryption based on the application of elliptic curve and discrete logarithm,the combined operations for both methods are introduced and performed. Firstly, the structure of elliptic curve algorithms is described in detail, because it is no logarithm to the solution of the discrete logarithm problem and the prime factorization of large numbers deconstruction, so it is much safer than that of running in a limited domain. Then, in the Abel group, the system point setting, public and private key generation, data encryption , the transmission and reception decryption are the major parts of the implementation process of the private key. The private key can not be forged within those four parts, while the settings of dual and random integer makes a random encryption and the data transmission based on a one-way Hash function benefits the prevention of fraud. Finally, the algorithm is implemented on the Java platform. The given data comparison results show that elliptic curve discrete logarithm algorithm is safe, simple and efficient, and it has a certain theoretical and practical value that can be widely used in data encryption transmission.