Introduction to Cryptography (2010 Fall)

[Courrse Information]  [Course Notes]

  • Fall 2010

  • 9/15/2010(Wed)
    9/17/2010(Fri)

  • Course contents [ word ]
    Course descriptions [ html ]
    Classical cryptography 1/2 [ pdf ]

  • 9/22/2010(Wed)
    9/24/2010(Fri)

  • Classical cryptography 2/2 [ pdf ] p.17(1863), p.18(Friedman test), p.25(scale*0.1) updated!
    LFSR stream cipher [ jnt ]

  • 9/29/2010(Wed)
    10/1/2010(Fri)

  • DES [ pdf ]

  • Meet-in-the-Middle attack against 2DES [ jnt ]

  • 10/6/2010(Wed)
    10/8/2010(Fri)

  • Basic Number Theory 1/3 [ jnt ]

  • Basic Number Theory 2/3 [ jnt ]

  • Assignment 1 [ pdf ]

  • 10/13/2010(Wed)
    10/15/2010(Fri)

  • Basic Number Theory 3/3 [ jnt ] (primitive roots, square roots, Legendre and Jacobi symbols)

  • 10/20/2010(Wed)
    10/22/2010(Fri)

  • More on Phi function [ jnt ]

  • About group, ring, and field [ jnt ]

  • About finite field (simple version) [ jnt ]

  • Examples of Finite Fields [ jnt ]

  • Finite field (參考用) [ ppt ]

  • RSA [ jnt ]

  • 10/27/2010(Wed)
    10/29/2010(Fri)

  • TA Karen's 作業補交辦法 [ pdf ]

  • Primality Test [ pdf ]

  • Factoring [ pdf ]

  • Assignment 2 [ pdf ] (Due 11/8 Noon at EC119)
    (the last equation about Jacobi symbols has been corrected in Problem[7] -- it is the same as the one
    in our note.)

  • 11/3/2010(Wed)
    11/5/2010(Fri)

  • Project1 Demo 時間: 11/5(五) 9:00~10:00(EC324)、10:00~18:30(EC315)

  • 11/10/2010(Wed)
    11/12/2010(Fri)

  • Midterm

  • 11/17/2010(Wed)
    11/19/2010(Fri)

  • Discrete Logarithm [ jnt ]

  • Hash Functions [ pdf ]

　

  • 11/24/2010(Wed)
    11/26/2010(Fri)

  • Digital Signatures [ pdf ] (updated at p.23 bottom line: red 2^100)

　

  • 12/1/2010(Wed)
    12/3/2010(Fri)

  • No class on Wed 

  • AES [ pdf ]

  • 12/8/2010(Wed)
    12/10/2010(Fri)

  •  Secret Sharing [ jnt ]

  • Find the multiplicative inverse of an element in GF(2^8)  [ jnt ]

  • 12/15/2010(Wed)
    12/17/2010(Fri)

  • Verifiable Secret Sharing [ jnt ]

  • Blind signatures and their applications [ pdf ]

  • 12/22/2010(Wed)
    12/24/2010(Fri)

  • Elliptic curve cryptography [ pdf ]

  • P+Q and 2P [ jnt ]

  • Assignment 3 [ pdf ]  (Due 1/3/2011 Noon at EC119)

  • 12/29/2010(Wed)
    12/31/2010(Fri)

　

  • 1/5/2011(Wed)
    1/7/2011(Fri)

  • Solutions to Assignment 3 [ pdf ]

  • 1/5 Final Exam(期末考) (Close book)

成績放送！

1/11/2011

　

2010 密碼學概論Final與總成績[pdf](含補考名單)

l補考者請於1/17(星期一)下午2:00於EC119報到 (補考範圍如Final, 基本知識佔大比例, 請勿至EC119拿期末考卷與第三次作業)

l期末考卷不發回, 欲看期末考卷者請於1/19

   (星期三)1:00-4:00至EC119查看, 第三次作業亦然

　

　

1/19/2011(Wed)

 　
  • 補考通過名單: 9617066, 9722032, 9717067三位