Public-Key Cryptography and RSA CSE 651: Introduction to Network Security.

Slides:

Advertisements

Similar presentations

Public Key Cryptography Nick Feamster CS 6262 Spring 2009.

Advertisements

Cryptography and Network Security Chapter 9

Asymmetric-Key Cryptography

Public Key Algorithms …….. RAIT M. Chatterjee.

Dr. Lo’ai Tawalbeh Summer 2007 Chapter 9 – Public Key Cryptography and RSA Dr. Lo’ai Tawalbeh New York Institute of Technology (NYIT) Jordan’s Campus INCS.

Network Security – Part 2 Public Key Cryptography Spring 2007 V.T. Raja, Ph.D., Oregon State University.

Cryptography and Network Security Chapter 9 Fourth Edition by William Stallings.

Public Key Crytography1 From: Introduction to Algorithms Cormen, Leiserson and Rivest.

Cryptography and Network Security Chapter 9. Chapter 9 – Public Key Cryptography and RSA Every Egyptian received two names, which were known respectively.

Public Key Cryptography and the RSA Algorithm

Cryptography1 CPSC 3730 Cryptography Chapter 9 Public Key Cryptography and RSA.

Private-Key Cryptography traditional private/secret/single key cryptography uses one key shared by both sender and receiver if this key is disclosed communications.

Dr.Saleem Al_Zoubi1 Cryptography and Network Security Third Edition by William Stallings Public Key Cryptography and RSA.

TCP/IP Protocol Suite 1 Chapter 28 Upon completion you will be able to: Security Differentiate between two categories of cryptography schemes Understand.

1 Pertemuan 08 Public Key Cryptography Matakuliah: H0242 / Keamanan Jaringan Tahun: 2006 Versi: 1.

Cryptography and Network Security Chapter 9 5th Edition by William Stallings Lecture slides by Lawrie Brown.

The RSA Algorithm JooSeok Song Tue.

Cryptography and Network Security Chapter 9 Fifth Edition by William Stallings Lecture slides by Lawrie Brown.

ASYMMETRIC CIPHERS.

Introduction to Public Key Cryptography

31.1 Chapter 31 Network Security Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.

Rachana Y. Patil 1 1.

Prime Numbers Prime numbers only have divisors of 1 and self

ECE453 – Introduction to Computer Networks Lecture 18 – Network Security (I)

J. Wang. Computer Network Security Theory and Practice. Springer 2008 Chapter 3 Public-Key Cryptography and Key Management.

Number-Theoretic Algorithms

Applied Cryptography (Public Key) RSA. Public Key Cryptography Every Egyptian received two names, which were known respectively as the true name and the.

10/1/2015 9:38:06 AM1AIIS. OUTLINE Introduction Goals In Cryptography Secrete Key Cryptography Public Key Cryptograpgy Digital Signatures 2 10/1/2015.

CSCE 715: Network Systems Security Chin-Tser Huang University of South Carolina.

Network Security Lecture 17 Presented by: Dr. Munam Ali Shah.

CSCD 218 : DATA COMMUNICATIONS AND NETWORKING 1

Midterm Review Cryptography & Network Security

4 th lecture.  Message to be encrypted: HELLO  Key: XMCKL H E L L O message 7 (H) 4 (E) 11 (L) 11 (L) 14 (O) message + 23 (X) 12 (M) 2 (C) 10 (K) 11.

Private-Key Cryptography  traditional private/secret/single key cryptography uses one key  shared by both sender and receiver  if this key is disclosed.

Private-Key Cryptography  traditional private/secret/single key cryptography uses one key  shared by both sender and receiver  if this key is disclosed.

Public-Key Encryption

Public Key Cryptography. symmetric key crypto requires sender, receiver know shared secret key Q: how to agree on key in first place (particularly if.

Computer and Network Security Rabie A. Ramadan Lecture 6.

Cryptography and Network Security Chapter 9 - Public-Key Cryptography

P1. Public-Key Cryptography and RSA 5351: Introduction to Cryptography Spring 2013.

PUBLIC-KEY CRYPTOGRAPH IT 352 : Lecture 2- part3 Najwa AlGhamdi, MSc – 2012 /1433.

Chapter 3 (B) – Key Management; Other Public Key Cryptosystems.

31.1 Chapter 31 Network Security Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.

PUBLIC KEY CRYPTOGRAPHY ALGORITHM Concept and Example 1IT352 | Network Security |Najwa AlGhamdi.

Cryptography and Network Security Public Key Cryptography and RSA.

Cryptography and Network Security Chapter 9 Fourth Edition by William Stallings Lecture slides by Lawrie Brown.

Chapter 3 – Public Key Cryptography and RSA (A). Private-Key Cryptography traditional private/secret/single-key cryptography uses one key shared by both.

Elliptic Curve Cryptography

McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Security PART VII.

Chapter 9 Public Key Cryptography and RSA. Private-Key Cryptography traditional private/secret/single key cryptography uses one key shared by both sender.

Public Key Algorithms Lesson Introduction ●Modular arithmetic ●RSA ●Diffie-Hellman.

PUBLIC-KEY CRYPTOGRAPHY AND RSA – Chapter 9 PUBLIC-KEY CRYPTOGRAPHY AND RSA – Chapter 9 Principles Applications Requirements RSA Algorithm Description.

Cryptography and Network Security Chapter 9 Fourth Edition by William Stallings Lecture slides by Lawrie Brown.

Public Key Cryptosystem Introduced in 1976 by Diffie and Hellman [2] In PKC different keys are used for encryption and decryption 1978: First Two Implementations.

Cryptography and Network Security Chapter 9 Fourth Edition by William Stallings.

Cryptography and Network Security Third Edition by William Stallings Lecture slides by Lawrie Brown.

Computer Security Lecture 5 Ch.9 Public-Key Cryptography And RSA Prepared by Dr. Lamiaa Elshenawy.

Public-Key encryption structure First publicly proposed by Diffie and Hellman in 1976First publicly proposed by Diffie and Hellman in 1976 Based on mathematical.

Lecture 3 (Chapter 9) Public-Key Cryptography and RSA Prepared by Dr. Lamiaa M. Elshenawy 1.

By Marwan Al-Namari & Hafezah Ben Othman Author: William Stallings College of Computer Science at Al-Qunfudah Umm Al-Qura University, KSA, Makkah 1.

ECE454/599 Computer and Network Security Dr. Jinyuan (Stella) Sun Dept. of Electrical Engineering and Computer Science University of Tennessee Fall 2012.

Security. Cryptography (1) Intruders and eavesdroppers in communication.

CSCE 715: Network Systems Security Chin-Tser Huang University of South Carolina.

CSEN 1001 Computer and Network Security Amr El Mougy Mouaz ElAbsawi.

Cryptography and Network Security Chapter 9 Fifth Edition by William Stallings Lecture slides by Lawrie Brown.

Public-Key Cryptography and RSA

Public Key Encryption and the RSA Algorithm

“Public Key Cryptography” & “RSA”

NET 311 Information Security

Introduction to Cryptography

Presentation transcript:

Public-Key Cryptography and RSA CSE 651: Introduction to Network Security

Abstract We will discuss –The concept of public-key cryptography –RSA algorithm –Attacks on RSA Suggested reading: –Sections 4.2, 4.3, 8.1, 8.2, 8.4 –Chapter 9 2

Public-Key Cryptography Also known as asymmetric-key cryptography. Each user has a pair of keys: a public key and a private key. The public key is used for encryption. –The key is known to the public. The private key is used for decryption. –The key is only known to the owner. 3

4 Bob Alice

Why Public-Key Cryptography? Developed to address two main issues: –key distribution –digital signatures Invented by Whitfield Diffie & Martin Hellman

6

Modular Arithmetic Mathematics used in RSA (Sections 4.2, 4.3, 8.1, 8.2, 8.4)

The Chinese Remainder Problem A problem described in an ancient Chinese arithmetic book. Problem: We have a number of things, but we do not know exactly how many. If we count them by threes we have two left over. If we count them by fives we have three left over. If we count them by sevens we have two left over. How many things are there?

Example: Chinese remainder theorem

30

Setting up an RSA Cryptosystem A user wishing to set up an RSA cryptosystem will: –Choose a pair of public/private keys: (PU, PR). –Publish the public (encryption) key. –Keep secret the private (decryption) key. 32

49 RSA-200 = 27,997,833,911,221,327,870,829,467,638, 722,601,621,070,446,786,955,428,537,560, 009,929,326,128,400,107,609,345,671,052, 955,360,856,061,822,351,910,951,365,788, 637,105,954,482,006,576,775,098,580,557, 613,579,098,734,950,144,178,863,178,946, 295,187,237,869,221,823,983.

0 n 2n 3n 4n ns 2B 3B

Public-Key Applications Three categories of applications: –encryption/decryption (provide secrecy) –digital signatures (provide authentication) –key exchange (of session keys) Public-key cryptosystems are slower than symmetric-key systems. So, mainly used for digital signatures and key exchange.

 RSA: basic RSA, textbook RSA  Padded-RSA: PKCS #1 v.1.5  Original message  Padded message 66