资源描述:
《number theory for computing 计算数论(非扫描)》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、SongY.YanNumberTheoryforComputingSecondEditionForewordbyMartinE.HellmanWith26Figures,78Images,and33TablesSpringerBerlinHeidelbergNewYorkBarcelonaHongKongLondonMilanSpringerParisTokyoSongY.YanForewordComputerScienceAstonUniversityBirminghamB47ETUKs.yan@a
2、ston.ac.ukModerncryptographydependsheavilyonnumbertheory,withprimalitytest-ing,factoring,discretelogarithms(indices),andellipticcurvesbeingperhapsthemostprominentsubject.areas.Sincemyowngraduatestudyhadempha-sizedprobabilitytheory,statistics,andrealanal
3、ysis,whenIstartedwork-ACMComputingClassification(1998):F.2.1,E.3-4,D.4.6,B.2.4,11.2ingincryptographyaround1970,Ifoundmyselfswimminginanunknown,AMSMathematicsSubjectClassification(1991):1lAxx,1IT71,murkysea.Ithusknowfrompersonalexperiencehowinaccessiblen
4、umber11Yxx,11Dxx,11Z05,68Q25,94A60theorycanbetotheuninitiated.Thankyouforyoureffortstoeasethetransitionforanewgenerationofcryptographers.LibraryofCongressCataloging-in-PublicationDataappliedforThankyoualsoforhelpingRalphMerklereceivethecredithedeserves.
5、DieDeutscheBibliothek-CIP-EinheitsaufnahmeDiffie,Rix-est.Shamir.AdlemanandIhadthegoodlucktogetexpeditedYan,SongY.:reviewofourpapers,sothattheyappearedbeforeMerkle'sseminalcontribu-Numbertheoryforcomputing:with32tables/SongY.Yan.-2.ed.,rev.andextended.-B
6、erlin;Heidelberg;NewYork;Barcelona;HongKong;tion.YournotinghisearlysubmissiondateandreferringtowhathascometoLondon;Milan;Paris;Tokyo:Springer,2002becalled"Diffie-Hellmankeyexchange"asitshould,"Diffie-Hellman-MerkleISBN3-540-43072-5keyexchange",isgreatly
7、appreciated.ISBN3-540-43072-5Springer-VerlagBerlinHeidelberNewYorkIthasbeengratifyingtoseehowcryptographyandnumbertheoryhaveISBN3-540-65472-0Springer-VerlagBerlinHeidelbergNewYork(1sted.)helpedeachotheroverthelasttwenty-fiveyears.Numbertheoryhasbeenthes
8、ourceofnumerouscleverideasforimplementingcryptographicsystemsThisworkissubjecttocopyright.Allrightsarereserved,whetherthewholeorpartoftheandprotocolswhilecryptographyhasbeenhelpfulingettingfundingforthismaterialisconcerned,specif