公钥加密算法LUC的并行实现方法  

A parallel realization for LUC algorithm of public key cryptosystems

作　　者：杜珍珍[1,2] 陆正福[1] 周同[1,2] 杨春尧[1,3] 

机构地区：[1]云南大学数学与统计学院,云南昆明650091 [2]铜陵职业技术学院,安徽铜陵244000 [3]卫士通信息产业股份有限公司,四川成都610041

出　　处：《阜阳师范学院学报（自然科学版）》2016年第2期70-73,79,共5页Journal of Fuyang Normal University(Natural Science)

摘　　要：LUC是基于数论的公钥密码体制,相比RSA公钥密码体制,具有能够抵抗共模攻击的优点。但LUC算法因实现难度大,运算时间长而难以用于实际加密。而影响其运算速度的主要因素是密钥长度和模幂算法。本文参考相关文献工作,得到将密钥进行分段计算的公式,而后利用LUC序列的性质将密钥进行分段计算,并在多核系统下实现了LUC并行算法,从而提高了LUC算法的执行效率。The LUC algorithm based on the number theory is one of the public key encryption, which resists common modulus attack comparing with the RSA public cyptosystem. But it is difficult for practical encryption and decryption as LUC is a long time of computing task. The main factor that affects the calculation speed of LUC encryption is key length and mode power algorithm. Reviewed with related references in this paper, we deduced the expression which computed by key division segmentation, then applying the mathematical properties of LUC sequences, and the LUC algorithm is computed by key division segmentation, which is executed parallelly by implemented on multi-core platform, consequently, the computation efficiency of LUC algorithm is improved.

关 键 词：LUCAS序列 密码体制 密码算法 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]