µn¤J
¡U
µù¥U
¡U
·|û¤¤¤ß
¡U
µ²±b
¡U
°ö°V½Òµ{
Å]ªk§Ì¤l
¡U
¦Û¸ê¥Xª©
¡U
¹q¤l®Ñ
¡U
«ÈªA¤¤¤ß
¡U
´¼¼z«¬¥ßÊ^·|û
®Ñ¦W
¥Xª©ªÀ
§@ªÌ
isbn
½s¸¹
5050Å]ªk²³Äw
|
NG®Ñ«°
|
°ê»Ú¯Å«~µP½Òµ{
|
Àu´f³qª¾
|
ÅRÆE^¶¯µ¼Öºë¿ï
|
Å]ªk·L¿n¤À
¡D
²`¤J²L¥X²Ó»¡·L¿n¤À
¡D
²©ú·L¤À¤èµ{
¤å¾Ç¤p»¡
¤å¾Ç
¡U
¤p»¡
°ÓºÞ³Ð§ë
°]¸g§ë¸ê
¡U
¦æ¾P¥øºÞ
¤H¤åÃÀ§{
©v±Ð¡Bõ¾Ç
ªÀ·|¡B¤H¤å¡B¥v¦a
ÃÀ³N¡B¬ü¾Ç
¡U
¹q¼vÀ¸¼@
Ày§Ó¾i¥Í
ÂåÀø¡B«O°·
®Æ²z¡B¥Í¬¡¦Ê¬ì
±Ð¨|¡B¤ß²z¡BÀy§Ó
¶i׾Dzß
¹q¸£»Pºô¸ô
¡U
»y¨¥¤u¨ã
Âø»x¡B´Á¥Z
¡U
x¬F¡Bªk«ß
°Ñ¦Ò¡B¦Ò¸Õ¡B±Ð¬ì¥Î®Ñ
¬ì¾Ç¤uµ{
¬ì¾Ç¡B¦ÛµM
¡U
¤u·~¡B¤uµ{
®a®x¿Ë¤l
®a®x¡B¿Ë¤l¡B¤H»Ú
«C¤Ö¦~¡Bµ£®Ñ
ª±¼Ö¤Ñ¦a
®È¹C¡B¦a¹Ï
¡U
¥ð¶¢®T¼Ö
º©µe¡B´¡¹Ï
¡U
¨î¯Å
±K½X¾Ç¤§®È¡G»PMATHEMATICA¦P¦æ
§@ªÌ¡G
沈淵源
¤ÀÃþ¡G
¬ì¾Ç¡E¦ÛµM
¡þ
¼Æ¾Ç
ÂO®Ñ¨t¦C¡G¹ê¥Î¤@¯ë
¥Xª©ªÀ¡G
¥þµØ¹Ï®Ñ
¥Xª©¤é´Á¡G2006/2/20
ISBN¡G9572152106
®ÑÄy½s¸¹¡Gkk0143422
¶¼Æ¡G360
©w»ù¡G
400
¤¸
Àu´f»ù¡G
88
§é
352
¤¸
®Ñ»ùY¦³²§°Ê¡A¥H¥Xª©ªÀ¹ê»Ú©w»ù¬°·Ç
qÁÊ«á¥ß§Y¬°±z¶i³f
qÁÊ«á¥ß§Y¬°±z¶i³f¡G¥Ø«eµL®w¦s¶q,ŪªÌ¤Uq«á,¶}©l¶i¤J½Õ®Ñµ{§Ç,¤@¯ë¤Ñ¼Æ¬ù¬°2-10¤u§@¤é(¤£§t¨Ò°²¤é)¡C
¹ÎÁʼƳ̧C¬° 20 ¥»¥H¤W
µû»ù¼Æ¡G
(½Ð±N·Æ¹«²¾¦Ü¬P¬P³B¶i¦æµû»ù)
¥Ø«e¥§¡µû»ù¡G
¤å¦r³sµ²
½Æ»s»yªk
±K½X¾Ç¤§®È¡G»PMATHEMATICA¦P¦æ
¹Ï¤ù³sµ²
½Æ»s»yªk
¤À
¨É
¤º®e²¤¶
¦PÃþ±ÀÂË
內容簡介
人總是喜愛保守一些私密不為他人所知¡F由個人小事乃¦Ü國家大事¡A¦Û古皆然¡C就個人¦Ó¨¥¡A從小我們就有³o種傾向¡A³o可從小時候玩的各種¹C戲窺¨£一二¡F有時是互»¼紙條¡B有時是交ÀY接¦Õ¡B有時是竊竊私»y¡A¦Ó保守秘密的對¶H則是父母¡B兄弟姊姊''同學朋友或¦Ñ師¡C就王及眾將»â使用一些最基本的密碼方法來¸ò他們的³¡¶¤Áp絡¡A為的是¨¾止敵方知¹D他們的«nx事清息¡CÀHµÛ社會的¶i步¡A私人¡B公司»P國家的權益ÅÜ得更機密更敏感¡A所以使用更精巧細¿°的方法來保Å@¸ê料的»Ý求»P日俱增¡C現在¡A¸ê°T的世代就活現在我們眼前¡A此種»Ý求當然比以往更加ÅãµÛ¡C當世界ÅÜ的更密不可分時¡A人們對¸ê°T及¹q子服務的»Ý求就會不斷的加增¡A¦Ó更多的»Ý求帶來對¹q子系統更大的依¿à¡C目前¡A³z¹L網»Ú網¸ô來交換«n¸ê°T¡A如信用卡¸¹碼ªÌ¡A已是司空¨£慣且極為平常¡C所以保Å@¸ê料»P¹q子系統之安全¡A對我們的生活方式¦Ó¨¥¡A也是不可缺少的一環¡C保Å@¸ê料所»Ý的技巧¡A»¡來是精彩絕倫且令人拍案叫絕¡A一¯ë將其歸屬於密碼³N的»â域¡C在¹L去三十年¡A³o是一個相當活ÅD的研究»â域¡F特別是個人¹q¸£普及化以來¡A更是¾U不可當¡Cªñ代密碼³N可»¡是奠基於數學¡B¹q¸£科學及Áo明智上一ªù學科¡A¦Ó其程度既深且厚¡C本書乃多年來作ªÌ在東海大學教授數½×之應用及密碼學導引等½Ò程所發展出來的一套入ªù教材¡A盡¶q以生動活潑有½ì的手筆來引發學習ªÌ的¿³½ì及其潛¯à¡Cº先吹ÅT¡u密碼學之旅¡v序曲¡A籍此凝»E旅¹CªÌ之注意力¡A從¦Ó¶}始µÛ手打ÂI其出¹C之¦æ囊¡B¸Ë備其基本數½×和傳統密碼方±的¹w備知ÃÑ並在當其糾正一些先入為止的¿ù»~Æ[念¡C接µÛ我們探究公Æ_密碼Æ[念之孕¨|的歷史¹L程¡A希望¯à從當中Åé會到構思如何究破困境扺¹F¡u柳暗ªá明又一村¡v的ÂIÂI滴滴¡C在此基礎之下¡A最後我們ÃÐ出公Æ_密碼系統的五大樂章¡G第一樂章為RSA公Æ_密碼¡A根基於眾所周知的分¸Ñ因數¡A第二樂章為¦ã爾給Àq(ElGamal)公Æ_密碼¡A根基於Â÷散對數¡A第三樂章為數位簽署¡A乃公Æ_密碼系統½Ï生的動機並摧生ªÌ¡A第四樂章為橢圓曲線公Æ_密碼¡A根基於橢圓曲線版的Â÷散對數¡A第五樂章³Á¦ã¨½斯(McEliece)公Æ_密碼¡A根基於編碼理½×¡C其¶¡並穿插介紹秘密分享的技巧»P¹q¸Ü½ä的³]p¡A共ÃÐ一º美妙«D凡的¡u密碼學之旅¡v交ÅT曲¡C所牽涉到的數學應¸Ó是大多數的°ª中學生以及所有的大專°|校的學生³£可以接受理¸Ñ的¡C所以¡A現在就Åý我們歡欣上¸ô¡A用我們有的理性來探°Q¨º深ÂÃ無奧秘¦Ó又Â×盛無比的真理¡A展¶}³o½ë令人¿³奮無比的密碼學之旅¡C
目¿ý
第一章¡@序曲 1.1憶兒時 1.2一個簡單的例子 1.3安全性可慮¡H 1.4來¦Û數½×的ÆF感 1.5p算之½ÆÂø度的分析 1.6½ÖÁÙ管生生世世夜夜朝朝¡H 1.7習ÃD 第二章¡@數½×»´ÃP¹C 2.1數學¹B算大師MATHEMATICA簡介 2.2數½×基本概念 2.3整係數二元一次方程之整數¸Ñ 2.4模算³N 2.5模次冪»P³s續平方法 2.6孫子定理(又名中國剩¾l定理) 2.7¶O°¨小定理(FermatLittleTheorem) 2.8歐拉定理(Euler’sTheorem) 2.9原根(PrimitiveRoots) 2.10模n之下的°f方°} 2.11一¯ë習ÃD 2.12¹q¸£習ÃD 第三章¡@古典密碼之旅(上) 3.1¸Ü從前»¡今朝 3.2旅¹C¶·知 3.3位移密碼(ShiftCiphers) 3.4仿射密碼(AffineCiphers) 3.5維吉內爾密碼(TheVigenereCiphers) 3.6ÀW率分析管用嗎¡H 3.7破¸Ñ維吉內爾密碼 3.8一¯ë習ÃD 3.9¹q¸£習ÃD 第四章¡@古典密碼之旅(下) 4.1希爾密碼(HillCiphers) 4.2代換密碼(SubstitutionChiphers) 4.3福爾摩斯»P¸õ»R的人 4.4二¶i位數»PASCII 4.5單次Æ_匙簿密碼(One-TimePads) 4.6線性回õX位移暫存器序列(LFSRSequences) 4.7一¯ë習ÃD 4.8¹q¸£習ÃD 第五章¡@分¸Ñ因數»P公Æ_密碼系統 5.1公Æ_密碼³N的½Ï生 5.2RSA演算法 5.3公Æ_密碼系統的另一章 5.4回到RSA公Æ_密碼系統 5.5挑戰RSA 5.6½è數檢Åç(PrimalityTesting) 5.7因數分¸Ñ(Factoring) 5.8二次篩法(QuadraticSieve) 5.9RSA挑戰 5.10一個簡單的應用 5.11一¯ë習ÃD 5.12¹q¸£習ÃD 第六章¡@秘密分享 6.1分散秘密 6.2ªù檻法(ThresholdSchemes) 6.3更上一層樓 6.4一¯ë習ÃD 6.5¹q¸£習ÃD 第七章¡@¹q¸Ü½ä局 7.1模n之下的平方根 7.2¹q¸Ü中丟桐板 7.3¹q¸Ü中玩撲克 7.4一¯ë習ÃD 7.5¹q¸£習ÃD 第八章¡@Â÷散對數»P公Æ_密碼系統 8.1Â÷散對數(DiscreteLogarithms) 8.2¦ã爾給Àq(ElGamal)密碼系統 8.3p算Â÷散對數¡G波立格-¶Â爾曼演算法 8.4p算Â÷散對數¡G指數p算法 8.5p算模4之下Â÷散對數對值 8.6位元承¿Õ(BitCommitment) 8.7一¯ë習ÃD 8.8¹q¸£習ÃD 第九章¡@數位簽署 9.1RSA簽署(RSASignatures) 9.2¦ã爾給Àq(ElGamal)簽署 9.3»®序函數(HashFunctions) 9.4生日攻擊法(BirthdayAttacks) 9.5數位DSA 9.6一¯ë習ÃD 9.7¹q¸£習ÃD 第十章¡@橢圓曲線»P公Æ_密碼系統 10.1橢圓曲線(EllipticCurves) 10.2橢圓曲線上的加法¹B算 10.3橢圓曲線上加法¹B算的法則 10.4模n下的橢圓曲線 10.5模p下的橢圓曲線 10.6如何用橢圓曲線上元素個數 10.7用橢圓曲線來分¸Ñ因數 10.8°h化的橢圓曲線 10.9特徵數為2的橢圓曲線 10.10橢圓曲線密碼系統 10.11一¯ë習ÃD 10.12¹q¸£習ÃD 第十一章¡@¿ù»~更正碼»P公Æ_密碼系統 11.1¿ù»~更正碼(ErrorCorrectingCodes) 11.2³Á克¦ã¨½斯(McEliece)公Æ_密碼系統 ªþ¿ýA習ÃD¸Ñ答 A.1第一章習ÃD A.2第二章習ÃD A.2.1一¯ë習ÃD A.2.2¹q¸£習ÃD A.3第三章習ÃD A.3.1一¯ë習ÃD A.3.2¹q¸£習ÃD A.4第四章習ÃD A.4.1一¯ë習ÃD A.4.2¹q¸£習ÃD A.5第五章習ÃD A.5.1一¯ë習ÃD A.5.2¹q¸£習ÃD A.6第六章習ÃD A.6.1一¯ë習ÃD A.6.2¹q¸£習ÃD A.7第七章習ÃD A.7.1一¯ë習ÃD A.7.2¹q¸£習ÃD A.8第八章習ÃD A.8.1一¯ë習ÃD A.8.2¹q¸£習ÃD A.9第九章習ÃD A.9.1一¯ë習ÃD A.9.2¹q¸£習ÃD A.10第十章習ÃD A.10.1一¯ë習ÃD A.10.2¹q¸£習ÃD
³o¤~¬O¯u¥¿ªº¼Æ¾Ç«äºû
±K½Xªº¬G¨Æ¡G¤HÃþ¥v¤W
¼Æ¾Ç¤ÀªR¹ÏŲ¡G¹Ï¸Ñx
¶Oº¿³Ì«á©w²z¡G´M§ä¼Æ
´c§@¼@¼Æ¾Ç¡GÃö©ó¤p¤¡
§õ¥Ã¼Öªº¯«©_¼Æ¾Ç¡G²
·R»P¼Æ¾Ç¡G±qµ£¦~¹Ú·Q
¼Æ¾Ç³qÃÑÁ¿¸q¡G·dÀ´¤H
¨Ó§a¡I¦A¤]¤£¥Î©È¼Æ¾Ç
¨âÓ¯¥Í¤Hªºª¼¥Ø¬ù·|
¬°¤F«O»Ù±zªºÅv¯q¡A·sµ·¸ôºô¸ô®Ñ©±©ÒÁʶRªº°Ó«~§¡¨É¦³¨ì³f¤C¤ÑªºÅ²½à´Á¡]§t¨Ò°²¤é¡^¡C°h¦^¤§°Ó«~¥²¶·©óŲ½à´Á¤º±H¦^¡]¥H¶lÂW©Î¦¬°õÁp¬°¾Ì¡^¡A¥B°Ó«~¥²¶·¬O¥þ·sª¬ºA»P§¹¾ã¥]¸Ë(°Ó«~¡Bªþ¥ó¡B¤º¥~¥]¸Ë¡BÀH³f¤å¥ó¡BÃØ«~µ¥)¡A§_«h®¤¤£±µ¨ü°h³f¡C