000 03001nam a22005417a 4500
001 sulb-eb0021334
003 BD-SySUS
005 20160413122140.0
007 cr nn 008mamaa
008 130427s2013 xxu| s |||| 0|eng d
020 _a9781441977229
_9978-1-4419-7722-9
024 7 _a10.1007/978-1-4419-7722-9
_2doi
050 4 _aQA76.9.D35
072 7 _aUMB
_2bicssc
072 7 _aURY
_2bicssc
072 7 _aCOM031000
_2bisacsh
082 0 4 _a005.74
_223
100 1 _aYan, Song Y.
_eauthor.
245 1 0 _aQuantum Attacks on Public-Key Cryptosystems
_h[electronic resource] /
_cby Song Y. Yan.
264 1 _aBoston, MA :
_bSpringer US :
_bImprint: Springer,
_c2013.
300 _aVIII, 207 p.
_bonline resource.
336 _atext
_btxt
_2rdacontent
337 _acomputer
_bc
_2rdamedia
338 _aonline resource
_bcr
_2rdacarrier
347 _atext file
_bPDF
_2rda
505 0 _aClassic and Quantum Computation -- Quantum Attacks on IFP-Based Cryptosystems -- Quantum Attacks on DLP-Based Cryptosystems -- Quantum Attacks on ECDLP-Based Cryptosystems -- Quantum-Computing Resistant Cryptosystems.
520 _aThe cryptosystems based on the Integer Factorization Problem (IFP), the Discrete Logarithm Problem (DLP) and the Elliptic Curve Discrete Logarithm Problem (ECDLP) are essentially the only three types of practical public-key cryptosystems in use. The security of these cryptosystems relies heavily on these three infeasible problems, as no polynomial-time algorithms exist for them so far. However, polynomial-time quantum algorithms for IFP, DLP and ECDLP do exist, provided that a practical quantum computer exists. Quantum Attacks on Public-Key Cryptosystems presemts almost all known quantum computing based attacks on public-key cryptosystems, with an emphasis on quantum algorithms for IFP, DLP, and ECDLP. It also discusses some quantum resistant cryptosystems to replace the IFP, DLP and ECDLP based cryptosystems. This book is intended to be used either as a graduate text in computing, communications and mathematics, or as a basic reference in the field.
650 0 _aComputer science.
650 0 _aComputer communication systems.
650 0 _aData structures (Computer science).
650 0 _aData encryption (Computer science).
650 0 _aAlgorithms.
650 0 _aComputer science
_xMathematics.
650 1 4 _aComputer Science.
650 2 4 _aData Structures, Cryptology and Information Theory.
650 2 4 _aData Encryption.
650 2 4 _aAlgorithm Analysis and Problem Complexity.
650 2 4 _aMathematics of Computing.
650 2 4 _aSymbolic and Algebraic Manipulation.
650 2 4 _aComputer Communication Networks.
710 2 _aSpringerLink (Online service)
773 0 _tSpringer eBooks
776 0 8 _iPrinted edition:
_z9781441977212
856 4 0 _uhttp://dx.doi.org/10.1007/978-1-4419-7722-9
912 _aZDB-2-SCS
942 _2Dewey Decimal Classification
_ceBooks
999 _c43426
_d43426