南京邮电大学学报(自然科学版)
南京郵電大學學報(自然科學版)
남경유전대학학보(자연과학판)
JOURNAL OF NANJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS(NATURAL SCIENCE)
2013年
1期
6-9
,共4页
公钥加密体制%有限域同构%多项式离散对数
公鑰加密體製%有限域同構%多項式離散對數
공약가밀체제%유한역동구%다항식리산대수
有限域上的离散对数问题是公钥密码设计的重要研究内容之一.文中通过对有限域上不可约多项式性质的进一步研究,得出不可约多项式与其诱导出的友矩阵周期的相关定理,并利用有限域同构的性质构造了一种新的类ELGamal公钥密码体制.经论证,该方案的安全性等价于求解有限域上多项式离散对数问题的难解性.同时,分析了方案的加解密算法的性能,并进行了优化.新公钥体制下的密文膨胀率近似为1,在加密大批量数据时有较高的效率.
有限域上的離散對數問題是公鑰密碼設計的重要研究內容之一.文中通過對有限域上不可約多項式性質的進一步研究,得齣不可約多項式與其誘導齣的友矩陣週期的相關定理,併利用有限域同構的性質構造瞭一種新的類ELGamal公鑰密碼體製.經論證,該方案的安全性等價于求解有限域上多項式離散對數問題的難解性.同時,分析瞭方案的加解密算法的性能,併進行瞭優化.新公鑰體製下的密文膨脹率近似為1,在加密大批量數據時有較高的效率.
유한역상적리산대수문제시공약밀마설계적중요연구내용지일.문중통과대유한역상불가약다항식성질적진일보연구,득출불가약다항식여기유도출적우구진주기적상관정리,병이용유한역동구적성질구조료일충신적류ELGamal공약밀마체제.경론증,해방안적안전성등개우구해유한역상다항식리산대수문제적난해성.동시,분석료방안적가해밀산법적성능,병진행료우화.신공약체제하적밀문팽창솔근사위1,재가밀대비량수거시유교고적효솔.