杜珍珍，周 同，陸正福

（1.銅陵職業(yè)技術(shù)學(xué)院，安徽銅陵244000；2.云南大學(xué)數(shù)學(xué)與統(tǒng)計學(xué)院，云南昆明650091）

引言

LUC密碼體制[1]是一種可以替代RSA的公鑰密碼體制，特別是其不存在乘法的封閉性，在用于身份驗證時可以抵抗適應(yīng)性攻擊，所以此時它的安全性高于RSA。為了能使LUC 密碼體制在實際中有很好的應(yīng)用，許多學(xué)者對LUC密碼體制進行研究[2]，設(shè)計快速算法，并利用其設(shè)計秘密共享方案及數(shù)字簽名方案[3，4，5]。

本文通過引入盲因子，結(jié)合LUC與RSA密碼體制，構(gòu)造新的密碼體制，使其計算量低于LUC 密碼體制，接近于RSA 密碼體制，又擁有LUC 密碼體制可以抵御乘法攻擊的特性。

一、預(yù)備知識

（一）Lucas序列及LUC密碼體制[1，2]

（二）H-LUC密碼體制的相關(guān)知識

1.H-LUC序列簡介

2.H-LUC密碼體制

二、安全性分析

關(guān)于H-LUC密碼體制的安全性分析：

（一）H-LUC序列和離散對數(shù)問題的計算關(guān)系

三、實驗分析

圖1：算法運行時間比較

測試平臺：CPU Intel—T6600（主頻2.2GHZ，雙核），內(nèi)存2G，操作系統(tǒng)Windows-XP。

結(jié)束語

密鑰管理是計算機網(wǎng)絡(luò)中研究的一個熱點問題，許多學(xué)者對其進行研究，主要從兩個方面入手，一是減小計算量，二是增加安全性。LUC是一種可以替代RSA的密碼體制，相比RSA公鑰密碼體制，具有能夠抵抗共模攻擊的優(yōu)點，但其實現(xiàn)效率相對較低，文章結(jié)合RSA 與LUC 密碼體制的特點構(gòu)造HLUC序列，并給出其安全性證明。通過理論分析與實驗表明，文章由H-LUC序列構(gòu)造的密碼算法運算效率高于LUC密碼算法，略微低于RSA算法。