对於Saeednia可转换式群组签章之安全性研究.pdfVIP

逢 甲 大 學 資訊工程學系碩士班 碩 士論 文 對於 可轉換式群組簽章之安全性研 Saeednia 究 On the Security of Saeednia’s Convertible Group Signature Scheme 指導教授：李維斌 研 究 生：朱宗顯 中 華 民 國 九 十 二 年 六 月 對於 Saeednia可轉換式群組簽章之安全性研究 摘要 在 1991 年歐洲密碼學年會上，D. Chaum和 E. Heyst首次提出群體簽章（ group signature ）的概念。利用群組簽章，可使一個群組內的會員以群組的名義製作簽 章，而外人無法得知該簽章是由哪一位會員所簽。直到 1996 年，Kim 等人提出一 種新的群組簽章，並稱之為可轉換性（ convertible ）群體簽章。這種新的群組簽章 除保留了原有群組簽章的特點外，並可允許簽 章者藉由透露他的一些秘密資訊，便 可將原先之群組簽章轉換為普通之簽章。然而在 2000 年時，Saeednia發現 Kim的 可轉換性群體簽章機制存在一些安 全疑慮，為了彰顯他的弱點所在，Saeednia 提出 兩個攻擊來破解 Kim的方法，並據此再提出他自己的修正方法。在這篇論文中， 我們將進一步分析 Saeednia 方法的安全性，並證明他的修正方法仍然存有漏洞， 說明有心人士如何仿冒一組合用的會員密鑰， 再利用它來簽章，可順利通過認證而 不被發現。 關鍵詞：群組簽章 ；密碼學 (Group signature) (Cryptography) i 逢甲大學e-Thesys(91學年度) 對於 Saeednia可轉換式群組簽章之安全性研究 Abstract At Eurocrypt’91, D. Chaum and E. Heyst first introduced the notion of group signature, which allows members of group to produce signatures on behalf of the group while remaining anonymous. In 1996, Kim et al. presented a new type of group signature, called a convertible group signature. Despite of its original features, it allows the signer to turn all of his group signatures into ordinary digital signatures by releasing some secret information. However, in 2000, Saeednia found that there were some flaws with the convertible group signature scheme. To reveal the inherent weaknesses in the convertible group signature scheme, he presented two attacks and proposed a new version to improve security. In this thesis, we will analyze