[發(fā)明專(zhuān)利]單鑰公開(kāi)密碼體制

無(wú)效

• 申請(qǐng)?zhí)枺?/td>: 201110151706.4
• 申請(qǐng)日: 2011-06-02
• 公開(kāi)（公告）號(hào): CN102811122A
• 公開(kāi)（公告）日: 2012-12-05
• 發(fā)明（設(shè)計(jì)）人: 鄒阿金;謝仕義;劉勇華
• 申請(qǐng)（專(zhuān)利權(quán)）人: 廣東海洋大學(xué)
• 主分類(lèi)號(hào): H04L9/30
• 分類(lèi)號(hào): H04L9/30
• 代理公司: 湛江市三強(qiáng)專(zhuān)利事務(wù)所 44203
• 代理人: 龐愛(ài)英

1.一種單鑰公開(kāi)密碼體制，其特征是：發(fā)送方首先選擇一個(gè)序列號(hào)k，然后從R＝{r_k|k＝1，2，…，n；n＜∞}中提取與明文序列m＝m₁m₂…m_s等長(zhǎng)的置亂密鑰進(jìn)行加密運(yùn)算得密文c＝m_sort(r)；最后將k和c從公開(kāi)信道傳送給接收方；

接收方根據(jù)序列號(hào)k，從R＝{r_k|k＝1，2，…，n；n＜∞}中提取置亂密鑰進(jìn)行解密運(yùn)算得明文m＝c_{sort(sort(r))}；

具體按以下步驟：

(1)高斯-馬爾科夫隨機(jī)序列集合的生成

高斯-馬爾科夫隨機(jī)序列可由遞推公式x_i＝ρx_i-1+ω_i產(chǎn)生，式中ω_i是一個(gè)零均值、獨(dú)立和同分布的(白色)高斯型隨機(jī)變量，ρ是確定x_i和x_i-1之間相關(guān)程度的一個(gè)參數(shù)，即σ²是方差；

任選一組ρ、x₀和t，可生成一個(gè)高斯-馬爾科夫隨機(jī)序列x₁x₂…x_t，令其等于r₁；同理可得r₂，r₃，…，由此構(gòu)成高斯-馬爾科夫隨機(jī)序列集合R＝{r_k|k＝1，2，…，n；n＜∞}；

(2)加密與解密算法

任選某一隨機(jī)序列r_k∈R，從r_k中提取與明文m＝m₁m₂…m_s∈M等長(zhǎng)的一段做為對(duì)明文m進(jìn)行加密與解密運(yùn)算的置亂密鑰；

加密算法：g是將中元素從小到大排序后的下標(biāo)向量，則密文c＝m_g∈C，m_g表示明文m中的元素根據(jù)g進(jìn)行置換運(yùn)算；

解密算法：f=sort(sort(r‾)),]]>則明文m＝c_f。