發(fā)布時(shí)間：2021-06-10 15:40

　　由于基于最壞情況困難假設(shè)等優(yōu)點(diǎn),基于格的密碼被認(rèn)為是最具前景的抗量子密碼研究方向。作為格密碼的常用的兩個(gè)主要困難問(wèn)題之一,含錯(cuò)學(xué)習(xí)（LWE）問(wèn)題被廣泛用于密碼算法的設(shè)計(jì)。為了提高格密碼算法的性能,Zhang等人（2019）提出了非對(duì)稱(chēng)含錯(cuò)學(xué)習(xí)問(wèn)題,該文將從理論上詳細(xì)研究非對(duì)稱(chēng)含錯(cuò)學(xué)習(xí)問(wèn)題和標(biāo)準(zhǔn)含錯(cuò)學(xué)習(xí)問(wèn)題關(guān)系,并證明在特定錯(cuò)誤分布下非對(duì)稱(chēng)含錯(cuò)學(xué)習(xí)問(wèn)題和含錯(cuò)學(xué)習(xí)問(wèn)題是多項(xiàng)式時(shí)間等價(jià)的,從而為基于非對(duì)稱(chēng)含錯(cuò)學(xué)習(xí)問(wèn)題設(shè)計(jì)安全的格密碼算法奠定了理論基礎(chǔ)。 

【文章來(lái)源】：電子與信息學(xué)報(bào). 2020,42(02)北大核心EICSCD

【文章頁(yè)數(shù)】：6 頁(yè)

【部分圖文】：

高斯分布和二項(xiàng)分布


本文編號(hào)：3222652