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