一种高效保形迭代函数的构造及其应用  

Construction of an Efficient Conformal Iterative Function and Its Application

作　　者：孙昌毅[1] 李益发[1] 斯雪明[1] 

机构地区：[1]郑州信息科技学院信息科学系,郑州450002

出　　处：《计算机工程》2012年第22期92-94,共3页Computer Engineering

基　　金：国家"863"计划基金资助项目(2009aa012201);通信技术重点实验室基金资助项目(9140C1103040902)

摘　　要：管海明提出的保形迭代函数构造方法(武汉大学学报:理学版,2008年第5期)在实际应用中不能顺利求得迭代大整数次的结果。针对该问题,结合离散对数问题的应用方法,提出2个解决策略,利用特殊构造法寻找一个结构简单的多项式,从而构造一种可行的高效保形迭代函数,分析证明其具有较高的迭代效率,并将该函数用于推广的ElGamal加密方案与Schnorr签名方案。If using Guan Haiming＇s method to construct conformal iterative function, the result of iterating big integer times can not be obtained in practical applications. In order to solve the problem, this paper proposes two solutions reference to the applications of the discrete logarithm problem, uses the special structure method to search a simple polynomial, and constructs a feasible and efficient conformal iterative function. The efficiency of the function is proved, and two applications of EIGamal encryption scheme and Schnorr signature scheme are given.

关 键 词：保形迭代深度问题 保形迭代函数 数字签名 公钥加密 签名方案 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]