作者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