基于n阶Dickson多项式的公钥密码系统  

The Public Key Cryptosystem Based on n-Dickson Polynomials

作　　者：陈小松[1] 唐勇民[1] 

机构地区：[1]中南大学数学科学与计算技术学院,湖南长沙410083

出　　处：《系统工程》2005年第3期124-126,共3页Systems Engineering

基　　金：湖南省自然科学基金资助项目(02JJY3002)

摘　　要：利用n阶Dickson多项式给出一多项式序列,由此序列构造一种新的公钥密码系统。与基于2阶的Dickson多项式的LUC公钥系统相比,明文密文空间扩大,攻击该系统等价于分解大整数的同时还要求解若干个困难的高次同余式,使得破解难度增大,安全性增强。A new Public Key Cryptosystem is constructed by using a polynomial sequence consists of n-Dickson polynomials. Attacking the system equal to decompose the large number and to solve some congruence of n degree. Comparing with LUC Public Key Cryptosystem, the new Public Key Cryptosystem extends the plaintext and cryptograph space and strengthens the safety.

关 键 词：公钥密码 Dickson多项式 LUC公钥系统 分裂域 有限域 

分 类 号：TN918[电子电信—通信与信息系统] TP309.7[电子电信—信息与通信工程]