植基於個人識別的公鑰系統下之自主式變色龍簽章

ID-Based Chameleon Signature Determine by Signer

洪晟維(Sheng-Wei Hung)

指導教授 ： 李鴻璋

淡江大學/管理學院/資訊管理學系碩士班/碩士(2009年)

https://doi.org/10.6846/TKU.2009.00381

摘要

數位簽章近年發展漸趨成熟，但亦能利用特殊的簽章方案來因應特殊情況下傳統簽章所無法達成的效果與特性。
變色龍簽章是一種基於離散對數的非交互式數位簽章方案，以傳統簽章為基礎，在雜湊函數上使用特殊的變色龍雜湊函數，能夠在出現有疑慮的簽署碼時，可利用兩組碰撞的簽署碼，透過變色龍雜湊函數運算產生更多的碰撞簽署碼以質疑該簽章的正確性，進而否認該簽章內容。
改良變色龍簽章方案時，為了擁有更輕便的金鑰分發，將變色龍簽章改採用植基於個人識別的公鑰系統；為了使簽章者擁有主動否認簽章內容之能力，將原先使用接收者或公正第三方之金鑰轉換為使用簽章者之金鑰；為了強化其不可轉讓性而採用雙重簽章方法；綜合而成的簽章方案稱為植基於個人識別的公鑰系統下之自主式變色龍簽章。
該簽章可應用於針對特定接收者之可驗證的秘密透漏，並與將環簽章應用於匿名的秘密透漏做比較評估；最後實作植基於個人識別的公鑰系統下之自主式變色龍簽章系統，以驗證此簽章方案之可行性。

關鍵字

變色龍簽章 ； 環簽章 ； 雜湊函數 ； 陷門 ； 植基於個人識別

並列摘要

Chameleon Signature was introduced to enhance the confidentiality and privacy of electronic transactions. By adopting Chameleon Signature, the recipient can not disclose the contents of the signed information to any third party without the signer's consent. In order to improve the un-forgeability, non-transferability, and efficiency of Chameleon Signature, this paper proposed a modified ID-based Chameleon Signature scheme Determined by Signer, called ICS scheme. ICS has some advantages including (1) the signer can deny the signatures give to the recipient by himself, (2) non-transferability is improved by using double signature, and (3) providing a relaxing public key infrastructure. From the implementing and evaluating the ICS scheme, we prove that the design of our proposed ICS scheme is feasible.

並列關鍵字

Chameleon signature ； Ring signature ； trapdoor ； ID-Based

參考文獻

[1] Adi Shamir : Identity-based cryptosystems and signature schemes. In: Advances in Cryptology – CRYPTO’84. Volume 196 of LNCS., Springer-Verlag (1984) 47–53.

[3] D. Chaum, E. van Heijst, B. Pfitzmann, Cryptographically strong undeniable signatures, unconditionally secure for the signer. In Proc. of Advances in Cryptology – CRYPTO’91. Volume 576 of LNCS., Springer-Verlag (1991) 470–ff.

[4] D. Chaum, Zero-knowledge undeniable signature. In Advances in Cryptology–EUROCRYPT’90, Lect. Notes Comp. Sci., vol. 473, pp. 458–464. Springer-Verlag, 1990.

[5] Federal Information Processing Standards Publication (FIPS PUB) 180-1, Announcing the Standard for Secure Hash Standard, 1995 April 17.

[6] Federal Information Processing Standards Publication (FIPS PUB) 186-2, Digital Signature Standard (DSS), Federal Information Processing Standards Publication, 2000 January 27.