[Modern.Cryptography,.Probabilistic.Proofs.and.Pseudorandomness](Oded.Goldreich)

《[Modern.Cryptography,.Probabilistic.Proofs.and.Pseudorandomness](Oded.Goldreich)》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、AAlgorithmsandCombinatorics17EditorialBoardR.L.Graham,MurrayHillB.Korte,BonnL.Lovasz,BudapestA.Wigderson,JerusalemG.M.Ziegler,BerlinSpringerBerlinHeidelbergNewYorkBarcelonaHongKongLondonMilanParisSingaporeTokyoOdedGoldreichModernCryptography,ProbabilisticProofsandPseudor

2、andomness'SpringerOdedGoldreichDepartmentofComputerScienceandAppliedMathematicsTheWeizmannInstituteofScience76100RehovotIsraele-mail:oded@wisdom.weizmann.ac.ilCataloging-in-PublicationDataappliedforDieDeutscheBibliothek-CIP-EinheitsaufnahmeGoldreich,Oded:Moderncryptograp

3、hy,probabilisticproofsandpseudorandomnessIOdedGoldreich.-Berlin;Heidelberg;NewYork;Barcelona;HongKong;London;Milan;Paris;Singapore;Tokyo:Springer,1999(Algorithmsandcombinatorics;17)ISBN3-540-64766-XMathematicsSubjectClassification(1991):68-02,68-Q,68-R,03-B99,6o-A99,90-D

4、99ISSN0937-5511ISBN3-540-64766-XSpringer-VerlagBerlinHeidelbergNewYorkThisworkissubjecttocopyright.Allrightsarereserved,whetherthewholeorpartofthematerialisconcerned,specificallytherightsoftranslation,reprinting,reuseofillustrations,recitation,broadcasting,reproductionon

5、microfilmsorinanyotherway,andstorageindatabanks.DuplicationofthispublicationorpartsthereofispermittedonlyundertheprovisionsoftheGermanCopyrightLawofSeptember9,1965,initscurrentversion,andpermissionforusemustalwaysbeobtainedfromSpringer-Verlag.Violationsareliableforprosec

6、utionundertheGermanCopyrightLaw.©Springer-VerlagBerlinHeidelberg1999PrintedinGermanyTypesetting:TypesetinLaTEXbytheauthor.ReformattedbyKurtMattes,Heidelberg,usingaSpringerTEXmacropackageSPIN1067525546/3143-54321o-Printedonacid-freepaperToDanaPrefaceYoucanstartbyputtingth

7、eDONOTDISTURBsign.Cay,inDesertHearts(1985).Theinterplaybetweenrandomnessandcomputationisoneofthemostfascinatingscientificphenomenauncoveredinthelastcoupleofdecades.Thisinterplayisattheheartofmoderncryptographyandplaysafundamentalroleincomplexitytheoryatlarge.Specifically

8、,theinterplayofrandomnessandcomputationispivotaltoseveralintriguingnotionsofprobabilisticproofsystemsan