只有指定的Verifier可以验证签章使用nomativesignature.pptVIP

Introduction－3種Scheme簡介 * On the Security of Some Proxy Signature Schemes (2003年6月 ) Authors：Hung-Min Sun(孫宏民) Bin-Tsan Hsieh(謝濱燦) Presented by Hsin-Yu Liu Date：2003.12.02 Outline Introduction LKK-SPS Scheme Cryptanalysis LKK-SPS Scheme Shum and Wei’s Scheme Cryptanalysis Shum and Wei’s Scheme Park and Lee’s Scheme Cryptanalysis Park and Lee’s Scheme Scheme1(LKK-SPS)： 2001.01 SCIS (韓國)情報通信大學院大學校 Strong Proxy signature and its Applications 除了代理人外其餘人不可代簽(包括本人) Scheme2(Shum and Wei’s)： 2002.06 IEEE (香港)中文大學訊息工程學系 A Strong Proxy signature Scheme with Proxy Signer Privacy Protection 拿Scheme1做到代理人保密(不知代理人是誰，只知有某人幫本人代簽) Scheme3(Park and Lee’s)： 2001.11 ICICS (韓國)順天鄉大學校 A Digital Nominative Proxy Signature Scheme for Mobile Communication 只有指定的Verifier可以做驗證 註：三種方法都是用Original signer’s forgery方法破解 Introduction － 參數設定 O The Original signer(本人) P The Proxy signer(代理人、代人) T The Trust third party (信任的第三者) V Signature Verifier(驗證者) p,q large prime number with q|(p-1) g a element of order q in Z*p h() a secure one-way hash function mW a warrant(授權書) ( xu , yu ) (u的私鑰 , u的公鑰) ( xpr , ypr ) (代理用的私鑰 , 代理用的公鑰) sign() signing algorithm (DLP-like signature scheme) verify() verification algorithm(DLP-like) Scheme1(LKK-SPS Scheme)－Step1(Proxy Delegation) 用( ro , so )對 授權書 mW 做 Schnorr簽章 Scheme1(LKK-SPS Scheme)－Step2(Signing and Verification) (算出代簽用Key) (拿代簽key代簽) 此法特性，連本人都無法得知此代簽key 雖本人有So似乎可求得Xpr，但Xpr再經sign() 本人簽章 代人私鑰(注意這把私鑰，Scheme2代人隱身靠此式) (算出代簽用Key對應的公鑰) (驗證式) Cryptanalysis Scheme1(Original signer’s forgery) (假代簽key) 本人有 代人有 若能使Verifier所算的 則破解成功 Scheme2(Shum and Wei’s Scheme)－Step1(Issuing Alias) Note：達到代理人保密功能，方法是多增加一個T達成 T用( rT , sT )對hP 做Schnorr簽章 T紀錄 ( hP , kP , IDP ) 以便 有問題時徹消P的穩私 Scheme2(Shum and Wei’s Scheme)－Step2(Delegation) 用( ro , so )對 授權書 mW 做 Schnorr簽章 跟之前一模一樣，連驗證式也一樣 Scheme2(Shum and Wei’