※ [本文转录自 neoneon 信箱] 作者: [email protected] ("爱宕有机奈米负离子猫") 标题: Re: [心得] 密码学概论 陈荣杰 时间: Sun Jul 10 10:27:12 2016 作者: philo165 (老实种田人) 看板: NCTU-Teacher 标题: Re: [心得] 密码学概论 陈荣杰 时间: 2012/02/11 Sat 15:52:05 小弟补充一点关於Legendre Symbol跟Quadratic Reciprocity Law的资料<(_ _)> Legendre Symbol的计算是基於Euler's Criterion 为了加速Euler's Criterion的计算 因此发展出Quadratic Reciprocity Law 而其中的关键是Gauss's Lemma (教授在课堂上有提到) 相关内容在台师大李华介老师的讲义 http://math.ntnu.edu.tw/~li/ent-html/chap5.pdf 中的 Sec 5.3 ~ 5.4 有详细介绍 最後整理一些相关名词供大家参考 1) Fermat's Little Theorem http://en.wikipedia.org/wiki/Proofs_of_Fermat%27s_little_theorem 2) Euler's Criterion http://en.wikipedia.org/wiki/Euler%27s_criterion 3) reduced residue system modulo n http://en.wikipedia.org/wiki/Reduced_residue_system 4) Wilson's Theorem http://en.wikipedia.org/wiki/Wilson%27s_theorem 5) Gauss's Lemma http://en.wikipedia.org/wiki/Gauss%27s_lemma_%28number_theory%29 6) Eisenstein's proof of quadratic reciprocity http://en.wikipedia.org/wiki/Proofs_of_quadratic_reciprocity 个人觉得是很值得观摩的解法 可参考李华介老师讲义的Lemma 5.4.4 和 5.4.5 7) Quadratic Reciprocity Law http://en.wikipedia.org/wiki/Quadratic_reciprocity_law -- ※ Origin: 交大次世代(bs2.to) ◆ From: 140-113-67-3.Dorm8.NCTU.edu.tw 推 dogsbear：神手big god lee 02/11 16:36 推 HIKA：有神快拜 <(_ _)> 02/11 18:12 推 farshmo：推荐这篇文章 02/11 22:28 推 yutsai86212：推荐这篇文章 02/18 13:37 推 ar33：推荐这篇文章 02/21 20:40

※ 发信站: 批踢踢实业坊(ptt.cc) ※ 转录者: neoneon (106.105.175.48), 07/12/2016 01:48:26