LectureNote17-RSA

LectureNote17-RSA - RSA C RYPTOSYSTEM P UBLIC K EY C...

Info iconThis preview shows pages 1–4. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: RSA C RYPTOSYSTEM P UBLIC K EY C RYPTOGRAPHY I NTRO . TO N UMBER T HEORY D IFFIE-H ELLMAN C RYPTOSYSTEM RSA C RYPTOSYSTEM O THER P UBLIC K EY C RYPTOSYSTEMS M ESSAGE D IGESTS AND C ERTIFICATES CS 556 - Computer Security - c circlecopyrt 2009 Colorado State University – 40 / 93 RSA Public Key Cryptosytem P UBLIC K EY C RYPTOGRAPHY I NTRO . TO N UMBER T HEORY D IFFIE-H ELLMAN C RYPTOSYSTEM RSA C RYPTOSYSTEM O THER P UBLIC K EY C RYPTOSYSTEMS M ESSAGE D IGESTS AND C ERTIFICATES CS 556 - Computer Security - c circlecopyrt 2009 Colorado State University – 41 / 93 ● Best known and widely regarded as practical public-key scheme ● Proposed by Rivest, Shamir, Adleman in 1978 R L Rivest, A Shamir, L Adleman, “On Digital Signatures and Public Key Cryptosystems”, Communications of the ACM, vol 21(2), Feb 1978 ● It is a public-key scheme which may be used for encrypting messages, exchanging keys, and creating digital signatures RSA Cryptosystem P UBLIC K EY C RYPTOGRAPHY I NTRO . TO N UMBER T HEORY D IFFIE-H ELLMAN C RYPTOSYSTEM RSA C RYPTOSYSTEM O THER P UBLIC K EY C RYPTOSYSTEMS M ESSAGE D IGESTS AND C ERTIFICATES CS 556 - Computer Security - c circlecopyrt 2009 Colorado State University – 42 / 93 ● RSA is a public key encryption algorithm based on exponentiation using modular arithmetic ● Its security relies on the difficulty of calculating factors of large numbers ● The algorithm is patented in North America (although algorithms cannot be patented elsewhere in the world) ✦ This is a source of legal difficulties in using the scheme The RSA Algorithm...
View Full Document

Page1 / 12

LectureNote17-RSA - RSA C RYPTOSYSTEM P UBLIC K EY C...

This preview shows document pages 1 - 4. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online