※ [本文轉錄自 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