Cryptanalytic Attacks on Rsa

By: Song Y. Yan

Write A Review

Hardcover | 26 November 2007

At a Glance

Hardcover
276 Pages

Dimensions(cm)
23.5 x 15.88 x 2.54

Hardcover

$169.00

or 4 interest-free payments of $42.25 with

Ships in 5 to 7 business days

RSA is the first workable and practicable public-key cryptographic system, based on the use of large prime numbers. It is also the most popular and widely-used cryptographic system in today's digital world, for which its three inventors Rivest, Shamir and Adleman received the year 2002 Turing Award, the equivalent Nobel Prize in Computer Science.

Cryptanalytic Attacks on RSA covers almost all major known cryptanalytic attacks and defenses of the RSA cryptographic system and its variants. Since RSA depends heavily on computational complexity theory and number theory, background information on complexity theory and number theory is presented first. This is followed by an account of the RSA cryptographic system and its variants.

Cryptanalytic Attacks on RSA is designed for a professional audience of practitioners and researchers in industry and academia and as a reference or secondary text for advanced level students in computer science, applied mathematics, electrical & communication engineering.

Industry Reviews

From the reviews:

"This book is ... about cryptanalytic attacks on RSA. ... The book is well organized and a joy to read and it is ... suitable either as a research reference for public-key cryptography in general and for RSA cryptology in particular, or as a graduate text in the field." (Marc M. Gysin, Mathematical Reviews, Issue 2009 a)

"The book covers almost all major known cryptoanalytic attacks and defenses of the RSA cryptographic attacks and defenses of the RSA cryptographic system and its variants. It is a self-contained book and ... has been designed for a professional audience of practitioners and researchers. ... the book is suitable as a graduate text in the field." (Bal Kishan Dass, Zentralblatt MATH, Vol. 1166, 2009)

Shipping

	Standard Shipping	Express Shipping
Metro postcodes:	$9.99	$14.95
Regional postcodes:	$9.99	$14.95
Rural postcodes:	$9.99	$14.95

Orders over $89.00 qualify for free shipping.

How to return your order

At Booktopia, we offer hassle-free returns in accordance with our returns policy. If you wish to return an item, please get in touch with Booktopia Customer Care.

Additional postage charges may be applicable.

Defective items

If there is a problem with any of the items received for your order then the Booktopia Customer Care team is ready to assist you.

For more info please visit our Help Centre.

Other Editions and Formats

Paperback

Published: 4th November 2010

View Product

Preface	p. xi
Notations	p. xv
Computational/Mathematical Preliminaries	p. 1
Introduction	p. 1
Computability, Complexity and Intractability	p. 4
Efficient Number-Theoretic Algorithms	p. 15
Intractable Number-Theoretic Problems	p. 41
Chapter Notes and Further Reading	p. 54
RSA Public-Key Cryptography	p. 55
Introduction	p. 55
Public-Key Cryptography	p. 60
RSA Public-Key Cryptography	p. 66
RSA Problem and RSA Assumption	p. 71
RSA-Type Crytposystems	p. 73
Chapter Notes and Further Readings	p. 88
Integer Factorization Attacks	p. 91
Introduction	p. 91
Fermat Factoring Attack	p. 93
The "p ± 1" and ECM Attacks	p. 94
Quadratic Sieve Attack	p. 98
Successful QS Attack	p. 103
Number Field Sieve Attack	p. 105
Chapter Notes and Further Reading	p. 110
Discrete Logarithm Attacks	p. 111
Introduction	p. 111
Baby-Step Giant-Step Attack	p. 115
Silver-Pohlig-Hellman Attack	p. 118
Index Calculus Attacks	p. 122
Xedni Calculus Attack	p. 127
Chapter Notes and Further Reading	p. 132
Quantum Computing Attacks	p. 135
Introduction	p. 135
Order Finding Problem	p. 137
Quantum Order Finding Attack	p. 139
Quantum Integer Factorization Attack	p. 142
Quantum Discrete Logarithm Attack	p. 146
Chapter Notes and Further Reading	p. 148
Simple Elementary Attacks	p. 149
Introduction	p. 149
Guessing Plaintext Attacks	p. 150
Blinding Attack on RSA Signatures	p. 151
Guessing ¿(N) Attack	p. 152
Guessing d Attack	p. 155
eth Root Attack	p. 159
Common Modulus Attack	p. 161
Fixed-Point Attack	p. 164
Chapter Notes and Further Readings	p. 166
Public Exponent Attacks	p. 169
Introduction	p. 169
A Theorem of Coppersmith	p. 170
Short e Attacks for Same Messages	p. 173
Short e Attacks for Related Messages	p. 177
Lattice Attack for Stereotyped Messages	p. 183
Chapter Notes and Further Reading	p. 187
Private Exponent Attacks	p. 189
Introduction	p. 189
Diophantine Attack	p. 190
Extended Diophantine Attacks	p. 195
Small Private CRT-Exponent Attacks	p. 198
Partial Private Key Exposure Attacks	p. 201
Chapter Notes and Further Reading	p. 205
Side-Channel Attacks	p. 207
Introduction	p. 207
Modular Exponentiation Revisited	p. 208
Timing Attacks	p. 209
Time Attacks on RSA in OpenSSL	p. 212
Power (Analysis) Attacks	p. 215
Random Fault Attacks	p. 216
Chapter Notes and Further Reading	p. 222
The Road Ahead	p. 223
Introduction	p. 223
Elliptic Curve-Based Cryptography	p. 224
Coding-Based Cryptography	p. 225
Lattice-Based Cryptography	p. 227
Quantum Cryptography	p. 229
Conclusions	p. 230
Chapter Notes and Further Reading	p. 232
Bibliography	p. 233
Index	p. 251
About the Author	p. 255
Table of Contents provided by Ingram. All Rights Reserved.

Cryptanalytic Attacks on Rsa

At a Glance

Hardcover

Industry Reviews

Shipping

How to return your order

Defective items

You Can Find This Book In

Other Editions and Formats

Paperback

More in Coding Theory & Cryptology

Mathematical Foundations of Blockchains

Engineering Principles, Volume 2

Spectra of Signed Graphs

London Mathematical Society Lecture Note Series

Security Standardisation Research

10th International Conference, SSR 2025, Passau, Germany, December 4â"5, 2025, Proceedings

Computer Coding Python Games for Kids

DK Help Your Kids With

The Secret Code-Breakers of Central Bureau

how Australia's signals-intelligence network shortened the Pacific War

Mathematical Foundations of Blockchains

Fundamentals, Volume 1

AI Security Engineering

Design, Build, and Secure Dependable AI Systems

Cybersecurity Implications in Blockchain Architecture

The NIST 2.0 Cybersecurity Framework

Practical Risk Management using Real-World Incidents

EU Anti-Money Laundering, Digital Currencies and Privacy

Hart Studies in European Criminal Law

Metaverse and Blockchain

Real-World Applications

Good Coding Practice for Science

Oxford Biology Primers

Alan Turing : The Enigma

The Book That Inspired the Film, the Imitation Game

Covert Communication in the Meta Era

Blending Steganography with Augmented Reality and Artificial Intelligence

Quantum Searching and Optimization Algorithms

A Comprehensive Guide

Blockchain Frameworks for Scalable, Secure, and Regulated Ecosystems

Introduction to Modern Cryptography

Revised Third Edition

Coding Theory, Cryptography, and Finite Fields

Technology and Applications

Theory of Computation for Software Developers

Theory of Computation for Software Developers

Artificial Intelligence for Blockchain and Cybersecurity Powered IoT Applications

Artificial Intelligence Using Federated Learning

Fundamentals, Challenges, and Applications

Blockchain and Digital Twin Applications in Smart Agriculture

Cyber Security in the Age of Artificial Intelligence and Autonomous Weapons

This product is categorised by