關(guān)于格的基于身份的密碼研究.pdf

1、隨著計(jì)算機(jī)的高速發(fā)展,一旦我們擁有了能夠處理多量子比特的量子計(jì)算機(jī),現(xiàn)有的許多密碼方案就不再安全,所以我們要設(shè)計(jì)新的密碼系統(tǒng)使之在量子環(huán)境下安全,關(guān)于格(Lattice)設(shè)計(jì)密碼方案是目前密碼學(xué)領(lǐng)域一個(gè)非常重要的研究課題。格是向量空間中線性無(wú)關(guān)向量的所有整數(shù)線性組合構(gòu)成的集合,是向量空間的離散加法子群,基于格設(shè)計(jì)的密碼方案不僅計(jì)算高效,而且由于格問(wèn)題的計(jì)算復(fù)雜性也使得方案的安全性得到很大提高。
　　本文主要研究關(guān)于格的基于身份的密

2、碼方案,并給出兩個(gè)新的方案構(gòu)造：第一個(gè)是關(guān)于格的基于身份的加密(IBE)方案。該方案的構(gòu)造思想為:把身份看作一個(gè)模塊而不是傳統(tǒng)比特串的形式,通過(guò)強(qiáng)不可偽造一次簽名方案把兩個(gè)可看作 IBE的方案結(jié)合在一起來(lái)實(shí)現(xiàn)方案的構(gòu)造。該方案在標(biāo)準(zhǔn)模型下是抗非自適應(yīng)選擇身份和選擇密文攻擊安全的,其證明是基于LWE問(wèn)題的。應(yīng)用D.Boneh和X.Boyen的技術(shù),對(duì)身份加以限定,可證明該方案在隨機(jī)預(yù)言機(jī)模型和標(biāo)準(zhǔn)模型下都是抗自適應(yīng)選擇密文和選擇身份攻擊安