WPKI中有限域切比雪夫多項(xiàng)式算法的設(shè)計(jì)和實(shí)現(xiàn).pdf

1、隨著信息化的不斷深入，人們對(duì)信息安全的要求也越來越急迫。各種與安全有關(guān)的體系和算法成為業(yè)界研究的熱點(diǎn)。本文首先介紹了PKI和WPKI的概念，主要技術(shù)和發(fā)展現(xiàn)狀，并指出公鑰加密算法的重要性及其對(duì)整個(gè)WPKI體系的影響。 接著介紹了現(xiàn)有的一些公鑰加密算法，并有針對(duì)性的研究了切比雪夫多項(xiàng)式算法。在對(duì)其現(xiàn)有破解方法進(jìn)行深入研究后，獨(dú)創(chuàng)地將其定義進(jìn)行擴(kuò)展，設(shè)計(jì)出有限域上的切比雪夫多項(xiàng)式。又通過理論證明、編程實(shí)驗(yàn)和數(shù)據(jù)分析總結(jié)出它的單向性、

2、帶陷門特性和偽隨機(jī)特性等，并指出這些性質(zhì)對(duì)其應(yīng)用于加、解密的影響。然后，通過分析這些性質(zhì)得出，針對(duì)實(shí)數(shù)域切比雪夫多項(xiàng)式的破解方法在有限域上不再成立或可以避免，因此有限域切比雪夫多項(xiàng)式可以作為公鑰加密體系的基礎(chǔ)。隨后利用有限域切比雪夫多項(xiàng)式的上述特性，設(shè)計(jì)出密鑰協(xié)商、公鑰加密和數(shù)字簽名算法。再根據(jù)RSA等算法的具體應(yīng)用情況，設(shè)計(jì)出上述算法的性能測(cè)試方案，編程實(shí)驗(yàn)，并對(duì)實(shí)驗(yàn)數(shù)據(jù)進(jìn)行分析研究。最后，將有限域切比雪夫多項(xiàng)式算法應(yīng)用于X.509數(shù)