new directions

二七

密碼學簡史

[1949]年Shannon提出第一篇討論密碼系統理論之論文。

”CommunicationTheoryofSecrecySystems”BellSystemTechnical

Journal,Vol.28,pp.656-715,1949。

[1960]年代後期IBM開始計算機密碼學研究計劃。

[1973]年美國國家標準局（NBS）公開徵求保密系統。

第一次FederalRegister,May15,1973.

第一次FederalRegister,August27,1974.

[1974]年IBM將其密碼演算法送審。

[1974]年法國羅蘭莫里諾發明IC卡。

[1975]年8月1日NBS公開IBM演算法為可能的標準。[1975]年公開金匙

密碼學觀念萌芽並於1976年發表。

n

”NewDirectionsinCryptography”,

pp.664-654,1976。

Diffie-hellman公開金匙分配系統提出。

[1977]年1月15日，NBS建議採用IBM演算法為數據加密標準（Data

EncryptionStandard，DES）。

截至1991年5月止，NBS共認可45種硬體及韌體實現方法。

[1978]年迷袋式公開密碼系統提出（KnapsackPKC）。

二八

[1978]年RSA式公開密碼系統提出。

[1978]年McEliece式公開密碼提出（基於編碼理論）

[1979]年Merkle定義One-WayHashFunction供數位簽署使用。

[1979]年Shamir及Blakery分別提出秘密分享策略（SecretSharingscheme）。

[1981]年國際密碼研究學會（InternationalAssociationforCryptologic

Rearch,IACR）成立。

[1982]年迷袋式PKC被Shamir破解。

[1984]年Shamir提出ID-BadPKC之觀念。

[1984]年日本成立資訊安全學會。

[1985]年EIGamalPKC及DigitalSignature提出。

[1985]年Miller提出基於橢圓曲線問題之公開金匙分配系統。[1985]年

Goldwasr，Micali及Rackoff提出交談式驗證系統之觀念，從此零知

識交換證明法被廣泛研究。

[1986]年NTT發展FastDataEnciphermentAlgorithm（FEAL-8）。

[1986]年Fiat及Shamir提出可行的ZKIP系統。

[1987]年Koblitz提出基於橢圓曲線之PKC。

[1989]年韓國召開第一次資訊安全與密碼學會議。

[1990]年7月我國由國科會工程處成立電腦密碼學研究規劃小組。

[1990]年Biham及Shamir提出針對DES型式密碼系統之DifferentialAttack。

[1990]年12月我國舉行第一屆資訊安全會議。

二九

[1990]年12月韓國成立韓國資訊安全與密碼學研究所。

[1991]年8月31日美國NIST提出數位簽署演算法。

[1993]年Smith及Lennon提出LUC系統。

[1993]年Matsui提出針對DES密碼系統之線性攻擊法。

[1993]年元月RSA110被Maspar（包括128×128個，每一PE有64Kbytes，

0.2MIPS）約一個月CPU時間分解。

[1994]年4月RSA129被Lenstra領導小組破解。

[1994]年5月21日中華民國資訊安全學會成立。

參考書目：

1、DominicWelsh.：Codesandcryptography，OxfordUniversityPress/1988

2、.：Anintroductiontocryptography，Chapman&

Hall/200

3、張真誠：電腦密碼學與資訊安全，松崗/民78

4、楊吳泉：現代密碼學入門與程式設計，全華/民85.

5、賴溪松,韓亮,張真誠：近代密碼學及其應用，松崗/1998[民87]