隨著量子計(jì)算技術(shù)的快速發(fā)展，傳統(tǒng)的加密算法面臨著前所未有的挑戰(zhàn)。為了應(yīng)對(duì)這一挑戰(zhàn)，研究人員開始探索新的加密方法，以確保數(shù)據(jù)在量子時(shí)代的安全。其中，SIDH加密算法因其在量子計(jì)算面前的堅(jiān)固性而備受關(guān)注。下面我們就來了解一下SIDH加密算法。

SIDH加密算法簡(jiǎn)介

SIDH加密算法是一種基于超奇異橢圓曲線配對(duì)的新一代密碼學(xué)算法，全稱為Supersingular Isogeny Diffie-Hellman。與傳統(tǒng)的基于整數(shù)分解和橢圓曲線離散對(duì)數(shù)問題的加密算法相比，SIDH加密算法具有更高的安全性和抗量子計(jì)算攻擊的能力。

SIDH算法的核心思想是利用超奇異橢圓曲線之間的同源映射（Isogeny）進(jìn)行密鑰交換和加密。超奇異橢圓曲線是一類具有特殊性質(zhì)的橢圓曲線，其安全性依賴于在這些曲線之間找到特定同源的難度。

SIDH加密算法的原理

超奇異橢圓曲線與配對(duì)

SIDH加密算法基于超奇異橢圓曲線，這是一種特殊的橢圓曲線，其階（曲線上點(diǎn)的數(shù)量）是奇數(shù)。超奇異橢圓曲線上的配對(duì)是一種數(shù)學(xué)映射，將曲線上的兩個(gè)點(diǎn)映射為一個(gè)數(shù)。這種配對(duì)具有非交換性質(zhì)，即在曲線上取不同的點(diǎn)對(duì)時(shí)，配對(duì)的結(jié)果不同。

等同映射

SIDH加密算法利用超奇異橢圓曲線上的等同映射來生成密鑰。等同映射是一種保持曲線結(jié)構(gòu)的映射，將一個(gè)橢圓曲線映射為另一個(gè)橢圓曲線。通過在曲線上選取特定的點(diǎn)，可以構(gòu)造出一系列等同映射，從而生成密鑰。

密鑰交換

在SIDH加密算法中，通信雙方各自選擇一個(gè)超奇異橢圓曲線和基點(diǎn)，然后通過等同映射生成各自的公鑰。雙方交換公鑰后，利用配對(duì)和等同映射的性質(zhì)，可以建立一個(gè)共享的秘密值。這個(gè)秘密值用于后續(xù)的加密通信。

SIDH加密算法的步驟

系統(tǒng)參數(shù)選擇

選擇一個(gè)超奇異橢圓曲線和基點(diǎn)。確定所需的等同映射的度數(shù)，這將影響算法的安全性。

私鑰生成

用戶Alice和Bob各自隨機(jī)選擇一個(gè)私鑰（分別為a和b），這些私鑰是小于某個(gè)特定度的整數(shù)。

公鑰生成

Alice使用她的私鑰a和等同映射生成過程，從原始曲線開始，通過一系列等同映射生成一個(gè)新的曲線和對(duì)應(yīng)的基點(diǎn)，這個(gè)新曲線和基點(diǎn)就是她的公鑰。

Bob也使用他的私鑰b和等同映射生成過程，從原始曲線開始，通過一系列等同映射生成一個(gè)新的曲線和對(duì)應(yīng)的基點(diǎn)，這個(gè)新曲線和基點(diǎn)就是他的公鑰。

公鑰交換

Alice和Bob交換他們的公鑰。

共享密鑰生成

收到Bob的公鑰后，Alice使用她的私鑰a和Bob的公鑰中的曲線上的點(diǎn)，通過等同映射生成一個(gè)新的曲線和一個(gè)點(diǎn)，這個(gè)點(diǎn)就是Alice計(jì)算出的共享密鑰。

同樣，Bob收到Alice的公鑰后，使用他的私鑰b和Alice的公鑰中的曲線上的點(diǎn)，通過等同映射生成一個(gè)新的曲線和一個(gè)點(diǎn)，這個(gè)點(diǎn)就是Bob計(jì)算出的共享密鑰。

共享密鑰提取

Alice和Bob通過計(jì)算得到的點(diǎn)，可以提取出共享密鑰。由于等同映射的性質(zhì)，即使沒有交換私鑰，Alice和Bob計(jì)算出的共享密鑰也是相同的。

密鑰派生

從共享密鑰中，Alice和Bob可以使用密鑰派生函數(shù)（KDF）生成用于加密通信的密鑰。

SIDH加密算法的優(yōu)勢(shì)

• 量子安全性：SIDH算法被認(rèn)為是量子安全的，因?yàn)樗蕾嚨臄?shù)學(xué)難題在量子計(jì)算機(jī)上也沒有已知的多項(xiàng)式時(shí)間解法。
• 高效性：相比其他后量子加密算法，SIDH算法的密鑰長(zhǎng)度較短，這意味著它在計(jì)算效率和資源消耗上具有優(yōu)勢(shì)。
• 理論基礎(chǔ)堅(jiān)實(shí)：SIDH算法基于橢圓曲線理論，這是一個(gè)經(jīng)過長(zhǎng)時(shí)間驗(yàn)證和廣泛應(yīng)用的數(shù)學(xué)工具，具有堅(jiān)實(shí)的理論基礎(chǔ)。

免責(zé)聲明：素材源于網(wǎng)絡(luò)，如有侵權(quán)，請(qǐng)聯(lián)系刪稿。

cc

收藏 海報(bào)分享