基于雙線性對的有序多重簽名

楊青　李文勝　呂敏紅

摘 要： 本文對已有多重簽名方案進(jìn)行分析，提出快速和高效的基于雙線性對的有序多重簽名方案.并給出具體簽名算法和驗(yàn)證算法，比較和分析改進(jìn)方案的復(fù)雜度和安全性，改進(jìn)方案的運(yùn)算時間減少了32.016n+123.142毫秒.改進(jìn)方案所需時間少，運(yùn)算量低，安全性高且易于實(shí)現(xiàn).

關(guān)鍵詞： 超橢圓曲線 約化除子 雙線性對 多重簽名

引言

多重?cái)?shù)字簽名是指多個人合作對同一份消息進(jìn)行簽名.1994年，Harn L提出了基于Meta-ElGamal方案的多重簽名方案[1].由于簽名過程不同，可分為有序多重簽名和廣播多重簽名.簽名者按照串行的順序進(jìn)行簽名稱為有序多重簽名，而廣播多重簽名對簽名順序沒有要求.Harn L在2005年又提出了基于RSA的有序和廣播多重簽名方案[2].人們將橢圓曲線雙線性對用于多重簽名方案，例如，文獻(xiàn)[4-6].

本文對文獻(xiàn)的多重簽名方案進(jìn)行了改進(jìn)，提出了更快速和高效的基于超橢圓曲線雙線性對的多重簽名方案.首先提出改進(jìn)的有序多重簽名方案，并給簽名算法和驗(yàn)證算法.其次，證明算法的正確性和安全性.最后，比較和分析改進(jìn)方案的安全性和復(fù)雜度，并應(yīng)用于超橢圓曲線密碼系統(tǒng)[3].該算法具有快速、高效且易于實(shí)現(xiàn)的特點(diǎn).

（2）防止簽名者內(nèi)部人員偽造簽名.若簽名集合內(nèi)部的某個簽名者想偽造簽名，他首先得通過后繼簽名者的驗(yàn)證，要求解前一個簽名者的私鑰.每個簽者的公鑰公開，對應(yīng)的私鑰是秘密的，想要求解私鑰相當(dāng)于求解超橢圓曲線的Jacobian群上的離散對數(shù)問題，這是不可行的，從而能夠抵抗偽造攻擊.

結(jié)語

本文改進(jìn)了文獻(xiàn)提出的多重簽名方案，更符合實(shí)際應(yīng)用中的多重簽名.還分析和比較了改進(jìn)方案和文獻(xiàn)的計(jì)算效率，改進(jìn)方案運(yùn)算時間減少32.016n+123.142 （ms）.改進(jìn)方案具有運(yùn)算量低，所需時間少，且易于實(shí)現(xiàn)等優(yōu)點(diǎn).同時，改進(jìn)方案具有高安全性能.

參考文獻(xiàn)：

[1]Harn L.New digital signature scheme based on discrete logarithm[J].Electronics Letters.1994，30（5）：396-398.

[2]Harn L，Lin CY，Wu C T.Structured multisignature algorithms [J].IEE computers and digital techniques，2004，151（3）：231-234.

[3]Siman YANG，Hongfeng WU，Jiyou LI.Access structures of hyperelliptic secret sharing schemes[J].Finite Fields and Their Applications，2016，vol.37，46-53.

[4]Biao Wang，Xiao-dong Yang，Guang Yang.An Identity-Based multisignature scheme from the weil pairing[J].In：Proceedings of the 2010 international conference on computer design and applications（ICCDA 2010），2010，vol.5：585-587.

[5]Islam S.H.，Biswas G.P.Certificateless strong designated verifier multisignature scheme using bilinear pairings[J].In：Proceedings of the international conference on advances in computing Communications and informatics （ICACCI-2012），2012b：540-546.

[6]Islam S.H.，Biswas G.P.Certificateless short sequential and broadcast multisignature schemes using elliptic curve bilinear pairings[J].Journal of King Saud University--Computer and Information Sciences，2014，26：89-97.

[7]Fuw-Yi Yang，Jeng-Hung Lo，Cai-Ming Liao.Improvement of an efficient ID-based RSA multisignature[J].In：Proceedings of the International Conference on Complex，Intelligent and Software Intensive Systems，2010：822-826.

[8]Lange T.Formulae for arithmetic on genus 2 hyperelliptic curves[J].Applicable algebra in engineering，communication and computing，2005，15（5）：295-328.

[9]M Li，F(xiàn)Y Kong，DM Zhu.Fast addition formulae for Montgomery Ladder scalar multiplication on hyperelliptic curves[J].Journal of Software，2013，24（10）：2275-2288.