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

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

2、nthispaperweproposethreenewblindsignatureschemesandtheircorrespondinggeneralizationsbasedonECDLPwhichhavenotbeenconsideredbefore.Morovertheirsecutitiesaresimplyanalyzed.Keyword:BlinddigitalsignatureBlindingfactorsEllipti

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

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

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