多用戶環(huán)境下數(shù)字簽名新構(gòu)造與安全性的研究.pdf

1、數(shù)字簽名往往會涉及到多用戶環(huán)境。一方面，一個數(shù)字簽名自身就是由多個用戶共同產(chǎn)生的，這樣的簽名被稱之為多用戶簽名;另一方面，一個數(shù)字簽名雖然只是由一個用戶生成，但有時需要考慮這個簽名在多用戶環(huán)境下的安全性。
　　 多重簽名、聚合簽名和可驗證加密簽名是互有聯(lián)系的三類多用戶簽名;它們在合同簽署、數(shù)字證書頒發(fā)以及公平交換協(xié)議中有著極為重要的應(yīng)用。本文研究了聚合簽名、多重簽名和可驗證加密簽名的新構(gòu)造以及這三類簽名和其他一些簽名在多用戶環(huán)境

2、下的安全性。
　　 本文的主要工作和創(chuàng)新成果如下:
　　 (1)利用RSA構(gòu)造出了一個安全的基于身份的序列聚合簽名方案。已有的聚合簽名、多重簽名和可驗證加密簽名大多是基于橢圓曲線上的配對構(gòu)造的。配對是近十幾年才被引入密碼學(xué)領(lǐng)域的，基于配對的難題不像RSA和離散對數(shù)(DLP)等數(shù)論難題歷史悠久，因而人們對它的了解還不是很充分;此外現(xiàn)實中使用的密碼學(xué)方案設(shè)計都是面向RSA和DLP等數(shù)論難題的，而不是面向配對的。因此，利用RS

3、A或DLP構(gòu)造上述三類簽名及其變形是一個很有價值的課題。
　　 (2)構(gòu)造出了一個可抗量子計算機的序列聚合簽名方案。我們知道，如果大規(guī)模的量子計算機能被制造出來，則所有基于配對、RSA以及離散對數(shù)的密碼方案都是不安全的。因此已有的基于配對的聚合簽名、多重簽名和可驗證加密簽名都不能抵抗量子計算機。當(dāng)前，如何構(gòu)造抗量子計算機的數(shù)字簽名是密碼學(xué)界面對的一個緊迫任務(wù)。本文利用線性碼的譯碼難題構(gòu)造了一個可抗量子計算機的序列聚合簽名方案

4、r>　　 (3)構(gòu)造出了一類新的簽名方案。本文將可驗證加密簽名和多重簽名融合，構(gòu)造出了一類新的具有特殊功能的簽名方案，我們稱之為可驗證加密多重簽名方案。
　　 (4)利用流氓密鑰攻擊分析了一些可驗證加密簽名的安全性。眾所周知，多用戶簽名的一個已知安全要求是能抵抗流氓密鑰攻擊。本文指出Boneh等人在Eurocrypt'03和Lu等人在Eurocrypt'06提出的可驗證加密簽名不能抵抗流氓密鑰攻擊。
　　 (5)指出一

5、些簽名方案不能抵抗密鑰替換攻擊。2004年，Menezes等人指出在多用戶環(huán)境下，已有的關(guān)于數(shù)字簽名的安全模型是不夠的，同時提出了針對數(shù)字簽名的一類新攻擊，他們稱之為密鑰替換攻擊。本文指出Courtois等人在Asiacrypt'01提出的CFS簽名不能抵抗密鑰替換攻擊。
　　 (6)指出在考慮可驗證簽名和多重簽名的安全性時，密鑰替換攻擊可以帶來破壞性的結(jié)果。多用戶簽名的一個已知安全要求是能抵抗流氓密鑰攻擊;但是，對于多重簽名與