投影片-min-shianghwang.pptVIP

密碼學及其應用之研究 (A Study on Cryptography and Its Applications) Min-Shiang Hwang (黃明祥) Department of Management Information Systems National Chung Hsing University Email: mshwang@.tw .tw/;;;;;;;RSA 加密法;RSA 演算法;RSA 演算法- 例子; Cd mod N = Med mod N = Ma?(N)+1 mod N = M;;One-Way Hash Function;? 非對稱式密碼系統的一種。 ? 1985年由ElGamal所發展出來的。 ? 安全性導因於離散對數(Discrete Logarithm)之困難度。 ? 相同明文可得到不相同的密文。 RSA密碼系統則是相同明文得到相同密文。 ;ElGamal Cryptosystem;張三將明文m以李四之公開 金鑰加密： 1. 張三選一個亂數r 2. 計算 b = gr mod P c = m ? yr mod P 3. 張三送(b,c)給李四;李四將明文m以李四之祕密 金鑰製作簽章： 1.李四選一個亂數k使得gcd(k,p-1)=1 2.計算r = gk mod p 3.李四計算s使得m = (xr+ks) mod (p-1) 4.李四送(m,r,s)給驗證者(張三);1. The elliptic curve cryptosystem with a 160-bit key size can be instead 1024-bit key size in RSA and ElGamal cryptosystem. 2. No modulo expansion exponentiations operation. 3. Good for smart card.;x;The Example of Addition;x;The Example of Addition;Define;The Law of Subtraction;Formula;Elliptic Curve Mod P;Elliptic Curve Discrete Logarithm Problem (橢圓曲線離散對數問題);Alice;Elliptic Curve ElGamal Digital Signature;;張三任職於臺灣銀行，李四為某企業(有十萬員工)之會計人員，李四每月底必須把所有員工薪資資料簽章後，將此十萬員工薪資資料及其簽章，送交臺灣銀行，以便張三將薪資轉帳給所有員工，問題是張三要一一驗證李四送來之每位員工薪資資料及其簽章，需要做十萬次驗證，顯然沒有辦法即時轉帳給員工，影響其銀行之服務品質，請替張三想辦法解決此煩惱問題。;假設Alice送訊息M1, M2, .., Mt及簽章S1, S2, .., St給Bob Alice以Private Key d簽章，Si=h(Mi)d mod n Bob使用Alice的Public Key e驗證訊息M1, M2, .., Mt的簽章是否正確 驗證方式 ;整批驗證多重簽章弱點;訊息與簽章易位;訊息與簽章易位;偽造簽章使簽章係數乘積為1;偽造簽章使簽章係數乘積為1;整批驗證多重簽章 - 研究方向;張三將其所有財產鎖在保險櫃，並立下遺囑，將其財產遺留給其五子女。張三很困擾保險??的鑰匙如何保管？若自已保管，萬一張三發生意外來不及告知子女鑰匙，將沒有人可以開鎖。但若交給其中一位子女保管，又擔心該子女會私自挪用，也擔心他死後，該保管鑰匙的子女會獨佔所有財產，對其他子女不公平。請替張三想辦法解決此煩惱問題。;(t, n)秘密分享(Secret Sharing)技術;Lagrange Interpolation Formula; There are n users in the system. At least t or more users may easily reconstruct the secret s. But any t-1 or fewer users may not.;1. Randomly choose a polynomial f(x) of t-1 degree: 2. Let f(0)= s be the secret. 3. Randomly choose distinct integer xi as ui’s public value. 4. Compute yi=f(xi) as ui’s shadow.;黃明祥