电子签章及其在电子商务上之应用.PPTVIP

電子簽章及其在電子商務上之應用主講人:張真誠 講座教授 國立中正大學 資訊工程學系 綱要 密碼學 資訊保密技術 數位簽章 一、密碼學 密碼學：有關研究秘密通訊的學問 如何達成秘密通訊 如何破譯秘密通訊 傳統加密系統 公開金匙加密系統 二、資訊保密技術 公開金鑰加密法 二、資訊保密技術 RSA加密法 張三選2個大質數p和q，令N=pxq。 張三選1個與(p-1)x(q-1)互質數e。 (e,N)即為張三的公開金鑰; 加密法為C=Me mod N 張三選1個數d, 滿足e．d ? 1 mod (p-1)(q-1) d 即為張三的解密金匙; 解密法為 M=Cd mod N 二、資訊保密技術 RSA加密法-例子 張三選p=3，q=11; 此時N=pxq=3x11=33。 張三選出1個與(p-1)x(q-1)=(3-1)(11-1) =2x10=20互質數e=3。 (e,N)=(3,33)即為張三的公開金鑰 張三選1個數d=7當作解密金匙, 滿足e．d ? 1 mod 20，亦即，7x3 ? 1 mod 20。 令明文 M=19 加密: C=Me mod N=193 mod 33=28. 解密: M=Cd mod N=287 mod 33=19. 二、資訊保密技術 數位簽章 電子現金交易系統 * * 加密 解密 密文 不安全通訊線 明文 明文 金鑰 送方 收方 安全通訊線 加密 解密 密文 不安全通訊線 明文 明文 公開金鑰 送方 收方 A B … 金鑰 A 金鑰 B … 加密 解密 金匙 密文 明文 明文 送方 收方 金匙 公開金匙 … … 金匙B 李四 金匙A 張三 C=(M張d mod 張N)李e mod 李N 張三 李四 M=(C李d mod 李N)張e mod 張N Message Sign Function Verification Function Signer’s secret key Message Signature Signer’s public key Message? Check Message=?Message? The Model of Digital Signature 三、數位簽章 RSA Public Key Cryptosystem and Digital Signature Scheme RSA Digital Signature Scheme Sign Function: Signature S=Md mod N. Verification Function: M=Se mod N. Example P=11,Q=13, N=143, and ?(143)=120. e=103, then d=7 (for 103×7 mod 120=1 ). Sign for M=3: S=37 mod 143=42. Verification: M= Se mod N = 42103 mod 143=3. Blind Signature D. Chaum proposed in 1983 D. Chaum’s Blind Signature Scheme ◆ It uses the RSA algorithm. Security Basis: Factorization Problem ◆ Construction: Bob has a public key, e, a private key, d, and a public modulus, N. Alice wants Bob to sign message M blindly. 1. Alice chooses a random integer k between 1 and N. Then she blinds M by computing t = Mke mod N. 2. Bob signs t, td=(Mke)d mod N. 3. Alice unblinds td by computing s=td/k mod N = Md mod N. s is the signature of message M. Blind Signature Property: Untraceable Applications: Blind signature can be used in electronic cash system. Merchant Consumer Bank signs coins database Coin: (SN, s) 1. t=SN×ke mod N SN: Serial # k: random number 2.