作者neoneon (紅茶を飲む程度の能力)
看板NCTU-Teacher
標題Fw: [心得] 密碼學概論 陳榮傑
時間Mon Jul 11 23:37:07 2016
※ [本文轉錄自 neoneon 信箱]
作者:
[email protected] ("愛宕有機奈米負離子貓")
標題: Re: [心得] 密碼學概論 陳榮傑
時間: Sun Jul 10 08:15:26 2016
作者: yukuro (魔法師mystery) 看板: NCTU-Teacher
標題: Re: [心得] 密碼學概論 陳榮傑
時間: 2011/01/13 Thu 19:19:37
> ＆誰適合修這門課＆
>
> 對理論推導有興趣的人
>
數論:
(1) 因數,倍數性質
(2) Primes and their distribution(求小於等於x的質數有幾個)
(3) 模數(mod)的乘法反元素 + 中國餘式定理
(4) Diophantine Equation ax+by = c,的解集合x, y
(5) 費馬小定理和尤拉定理
(6) primitive root(類似代數裡的generator) and indices(類似log)
(7) Quadratic Reciprocity Law(Lagendre symbol and Jacobi symbol)
(8) 快速算出大數字的演算法和因數分解演算法
(9) Discrete Logarithm Problem and 一些求出解的演算法
代數:
(1) Group Ring Field 的定義
(2) Galois Theorem and Galois Field and Finite Field(只要懂運算方式即可)
非常多的準備工作,才開始教密碼學原理 ╮(╯_╰)╭
--
※ Origin: 交大次世代(bs2.to)
◆ From: 111-251-173-222.dynamic.hinet.net
作者從 111-251-173-222.dynamic.hinet.net 修改文章於 2011/01/13 Thu 19:22:38
推 kvchung：密碼學概論就是把你訓練成一台計算機 01/13 19:25
推 guestone：可是都不會要證明阿 只要計算一下就好 01/14 08:11
※ 發信站: 批踢踢實業坊(ptt.cc)
※ 轉錄者: neoneon (106.105.175.48), 07/11/2016 23:37:08