數(shù)字簽名算法是一種可以實現(xiàn)數(shù)據(jù)簽名的算法，能夠用于驗證信息的完整性和來源。而隨著量子計算技術(shù)的發(fā)展，傳統(tǒng)的數(shù)字簽名算法面臨著被破解的風(fēng)險。為了應(yīng)對這一挑戰(zhàn)，F(xiàn)alcon數(shù)字簽名算法應(yīng)運而生。下面我們就來了解一下Falcon數(shù)字簽名算法。

Falcon數(shù)字簽名算法簡介

Falcon算法全稱為Fast-Fourier Lattice-Based Compact Signature over NTRU，是后量子密碼學(xué)中的一種數(shù)字簽名算法，其核心思想是利用格上的困難問題來提供安全保障。

Falcon是基于Gentry、Peikert和Vaikuntanathan的理論框架，用于基于NTRU格的簽名方案。并在NTRU格上實例化該框架，使用稱為“快速傅立葉采樣”的陷門采樣器。利用NTRU格上的短整數(shù)解問題 (SIS)，即使在量子計算機的幫助下，也沒有有效的求解算法 。

Falcon數(shù)字簽名算法的過程

密鑰生成

首先，使用高斯采樣器生成一對公鑰和私鑰。公鑰用于驗證簽名，私鑰用于生成簽名。私鑰需要進(jìn)行安全存儲，以防止被未授權(quán)的人員獲取。

簽名生成

使用私鑰對消息進(jìn)行簽名。具體步驟如下：

1. 將消息進(jìn)行哈希處理，得到消息摘要；
2. 使用私鑰對消息摘要進(jìn)行加密，得到簽名；
3. 將簽名與原始消息一起發(fā)送給接收者。

簽名驗證

接收者收到消息和簽名后，首先對消息進(jìn)行哈希處理，得到消息摘要。然后使用公鑰對簽名進(jìn)行解密，得到解密后的摘要。最后比較解密后的摘要與原始消息摘要是否一致，如果一致則認(rèn)為簽名有效，否則認(rèn)為簽名無效。

Falcon數(shù)字簽名算法的安全性

Falcon還有兩種標(biāo)準(zhǔn)，分別是Falcon-512和Falcon-1024，在抵御量子攻擊方面表現(xiàn)出色。對于Falcon-512，抵御量子攻擊最少需要花費21次；對于Falcon-1024，需要多個大于2287的次數(shù)。

與對稱加密算法AES相比，AES-128需要花費22次，AES-256需要花費2143次才能抵御量子攻擊。因此，F(xiàn)alcon數(shù)字簽名算法能夠很好的抵御量子攻擊。

Falcon數(shù)字簽名算法的特點

• 安全性：Falcon內(nèi)部使用了真正的高斯采樣器，可以提供幾乎無限數(shù)量的簽名，使得密鑰信息泄露的可能性幾乎為零。
• 緊湊性：Falcon由于使用了NTRU格，簽名比具有相同安全保證的任何基于格的簽名方案要短得多，而公鑰的大小大致相同。
• 速度：Falcon使用快速傅立葉采樣，可以實現(xiàn)非?？斓膶崿F(xiàn)，在普通計算機上每秒可以有數(shù)千個簽名，驗證速度快五到十倍。
• RAM：Falcon的增強型密鑰生成算法使用不到30 KB的RAM，比NTRUSign等以前的設(shè)計改進(jìn)了一百倍。 Falcon與小型、內(nèi)存受限的嵌入式設(shè)備兼容。

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

cc

收藏 海報分享