# the rsa algorithm. content review of encryption rsa an rsa example

Post on 02-Jan-2016

222 views

Embed Size (px)

TRANSCRIPT

Public key algorithm invented in 1977 by Ron Rivest, Adi Shamir and Leonard Adleman (RSA) Supports Encryption and Digital Signatures Most widely used public key algorithm Gets its security from integer factorization problem Relatively easy to understand and implement Patent free (since 2000)

The RSA Algorithm

ContentReview of Encryption

RSA

An RSA exampleReview of Encryption

3RSABy Rivest, Shamir & Adleman of MIT in 1977

Best known & widely used public-key scheme

Uses large integers (eg. 1024 bits)

Security due to cost of factoring large numbers 4RSA is the best known, and by far the most widely used general public key encryption algorithm. Features:It is the easiest to understand as well as the most popular to implement

RSA obtains its security from the difficulty of factoring large numbers.

RSA Key GenerationC=Me mod N, where 0M