橢圓曲線上的盲簽名方案.pdf

1、橢圓曲線上的盲簽名方案周明虎南開大學(xué)數(shù)學(xué)科學(xué)學(xué)院摘要盲簽名方案是一種重要的可用于保證用戶的隱私權(quán)或匿名性的密碼協(xié)議.本文提出了三個(gè)新的橢回曲線上的盲簽名方案，并且對(duì)其安全性做了簡(jiǎn)要的分析.關(guān)鍵字:盲簽名，盲因子，橢圓曲線AbstractBlindsignatureschemesareimportantcryptographicprotocolsinguaranteeingtheprivacyoranonymityoftheusers.I

2、nthispaperweproposethreenewblindsignatureschemesandtheircorrespondinggeneralizationsbasedonECDLPwhichhavenotbeenconsideredbefore.Morovertheirsecutitiesaresimplyanalyzed.Keyword:BlinddigitalsignatureBlindingfactorsEllipti

3、ccurve時(shí)刻公證過(guò)這個(gè)文件.用戶u從簽名人s處獲得盲簽名的過(guò)程一般來(lái)說(shuō)有如下幾個(gè)步驟:1.用戶u取出文件，并將它乘以一個(gè)隨機(jī)數(shù)得。，，這個(gè)隨機(jī)數(shù)通常稱為盲因子.2.用戶U將盲消息?！l(fā)送給簽名人S.3簽名人s在M上簽名后，將其簽名Sig()發(fā)送給用戶U.4.用戶U從簽名人s關(guān)于9n的簽名Sig(m)中除去盲因子可以得到簽名人5關(guān)于原始文件。的簽名Sig(m)，并且保留簽名人S的原始簽名Sig(m).接下來(lái)我們給出盲簽名的一些基本性質(zhì)

4、:1.簽名人在文件上的簽名是有效的.簽名就是簽名人簽署這份文件的證據(jù).如果把文件給簽名人看，簽名人確信他簽署過(guò)這份文件.2.盲性:簽名人不知道他所簽發(fā)消息的具體內(nèi)容.3.不可追蹤性:簽名人不能把簽署文件的行為與簽署了的文件相關(guān)聯(lián).即使他記下了他所做的每一個(gè)盲簽名，他也不能確定他在什么時(shí)候簽署了該文件.4無(wú)關(guān)聯(lián)性:給同一用戶的兩個(gè)簽名彼此無(wú)關(guān)聯(lián)2.2有限域上的橢圈曲線群假定GF(p)是一包含pn個(gè)元的有限域，其中。為整數(shù)，p為素?cái)?shù).GF儼

5、)上的橢回曲線定義為關(guān)于等式y(tǒng)2alxya3y=x3a2x2a4xa6(1)的所有解(二，功連同一稱為無(wú)窮遠(yuǎn)點(diǎn)0的元素組成的點(diǎn)的集合其中xyEGF(p)aa2a3a4asEGF(p“).對(duì)于GF(2)(1)式可化簡(jiǎn)為，0oy2cy=x3axb其中abcEGF(2)c=A0，且c的9變量為y2xy=x3axb其中。b〔GF(2m)b尹0，且b的9變量不為對(duì)于GF(p)(p3)(1)式可化簡(jiǎn)為:y2=x3axb其中abEGF(p)，并且4a