000			02964nam a22005295i 4500
001			978-1-4419-7722-9
003			DE-He213
005			20140220082803.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. 39 illus. _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 Networks.
650		0	_aData structures (Computer science).
650		0	_aData encryption (Computer science).
650		0	_aComputer software.
650		0	_aAlgebra _xData processing.
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
999			_c94466 _d94466