| 摘要: | 匿名憑證系統能讓使用者在電子交易中不洩漏個人的私密資訊, 進而保護自己的隱私安全。
匿名憑證系統使用了零知識證明手法, 使用者只需揭露少量的屬性就能證明自己身份的真實性, 驗證者也很難得知使用者的真實身份。
在使用者提出相關的憑證後, 使用者可利用累積器 (accumulator) 證明憑證的合法性。
在現存的累積器系統中, 當使用者加入或被撤銷時, 所有的使用者都必須更新自己憑證的 witness, 這讓累積器系統變得不切實際。
在本論文中, 我們檢驗現有的動態累積器的安全性, 並且提出一個新穎又有效率的證明方法, 名為動態反向累積器。
在我們的系統中, 合法使用者的 witness 只在有人被撤銷時才需進行更新, 這使得使用者更新憑證的頻率大幅地減少。;Anonymous credential schemes have been widely employed to prove the authenticity of users while users reveal few specific attributes.
The schemes make users keep their real identities away from the verifier.
Furthermore, an accumulator is used to demonstrate the validity of the credential when a user presents the corresponding certificate.
In existing accumulator schemes, all credential holders have to update their witnesses
if any user joins or is removed from the system, so these schemes become impractical.
In this thesis, the security of the dynamic accumulator scheme will be examined.
Furthermore, a novel and more efficient approach of validity proof, namely the dynamic reversed accumulator, is proposed.
In the proposed dynamic reversed accumulator, the witness needs to be updated only if users are revoked. |
