2007-03-02

【0302】林秀峰:密碼學

Cryptology(密碼技術)
  Cryptography(密碼學):
    如何使信息能夠達到秘密性,可鑑定的科學(或藝術)。
  Cryptanalysis(破密學):
    破解秘密系統或偽造信息使密碼系統認為其真。


Cryptosystem(秘密通訊系統):
  Plaintext(明文),M
  Ciphertext(密文),C



Cryptosystem的要件:
  ① 秘密性(Secrecy or Privacy)
  ② 鑑定性(Authenticity)
    確定訊息來源的合法性,亦即接收此信息確實發方所傳送而非別人偽造或利用以前信息重送。
  ③ 完整性(Integrity)
    確定信息沒有被惡意或無意中遭到修改、取代、加入或刪除…等。
  ④ 不可否認性(Nonrepudiation)
    發方在事後,不可否認傳送過此信息。

Kerckhoff(1835~1903)提出系統安全的觀點:

密碼系統安全必須僅賴其解密金匙,亦即在密碼系統中,除了解密金匙外,其餘加/解密器等方法,均假設破密者完全知道,在此情況下,破密者無法解此密碼系統,此系統方可稱為安全

通常破密方式
  (1)密文攻擊法(Cyphertext-only attack)
  (2)已知明文攻擊法(know plaintext attack)
  (3)選擇性攻擊(Chosen-text attack)
    A. 選擇密文攻擊(chosen-ciphertext attack)
    B. 選擇明文攻擊(chosen-plaintext attack)

沒有留言: