關于我們
書單推薦
新書推薦
|
基于糾錯碼的身份認證和數(shù)字簽名算法研究
身份認證是非常有用的,并且在很多應用中都是非常基本的密碼學工具,比如電子資金轉賬、在線系統(tǒng)防止非法用戶訪問都需要身份認證。這些身份認證方案都是交互式零知識證明的典型應用。在零知識證明中,有兩個實體,一個叫作證明者,另一個叫作驗證者。證明者擁有一些秘密信息,能夠讓驗證者相信他就是所聲稱的證明者,而不會把秘密信息泄露給驗證者。零知識身份認證方案有特別的意義,因為可以通過FS準則將零知識身份認證方案轉換為安全的數(shù)字簽名方案。
基于糾錯碼的身份認證方案除了可以抵抗量子攻擊以外,還有其他一些特點。首先,與基于數(shù)論問題的身份認證方案相比,基于糾錯碼的身份認證方案速度比較快,并且易于實現(xiàn),因為它們僅用到矩陣向量的乘法操作。第二,基于糾錯碼的身份認證方案所基于的困難問題是已被證明為NPC的校驗子譯碼問題。第三,攻擊者攻擊基于糾錯碼的身份認證方案的復雜度可以通過預期數(shù)量的二元操作來評估,而不是像基于格的密碼系統(tǒng)那樣漸進式地評估。
你還可能感興趣
我要評論
|