Srineeja Patlolla CS-555.  Discovered by Whitfield Diffie and Martin Hellman  “New Directions in Cryptography” https://www.google.com/search?q=diffie+hellman&espv=2&biw=1920&bih=971&tbm.

Slides:

Advertisements

Similar presentations

The Diffie-Hellman Algorithm

Advertisements

Diffie-Hellman Diffie-Hellman is a public key distribution scheme First public-key type scheme, proposed in 1976.

Public Key Cryptography Nick Feamster CS 6262 Spring 2009.

1 Key Exchange Solutions Diffie-Hellman Protocol Needham Schroeder Protocol X.509 Certification.

Cannonballs, Donuts, and Secrets

1 390-Elliptic Curves and Elliptic Curve Cryptography Michael Karls.

Rennes, 23/10/2014 Cristina Onete Key-Exchange Protocols. Diffie-Hellman, Active Attacks, and TLS/SSL.

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

Elliptic Curve Cryptography (ECC) Mustafa Demirhan Bhaskar Anepu Ajit Kunjal.

HW6 due tomorrow Teams T will get to pick their presentation day in the order Teams T will get to pick their presentation day in the orderQuestions? Review.

Cryptography1 CPSC 3730 Cryptography Chapter 10 Key Management.

Introduction to Modern Cryptography Lecture 5 Number Theory: 1. Quadratic residues. 2. The discrete log problem. Intro to Public Key Cryptography Diffie.

Pass in HW6 now Can use up to 2 late days Can use up to 2 late days But one incentive not to burn them all: teams will get to pick their presentation day.

CSE331: Introduction to Networks and Security Lecture 20 Fall 2002.

Introduction to Modern Cryptography Lecture 7 1.RSA Public Key CryptoSystem 2.One way Trapdoor Functions.

The Diffie-Hellman Algorithm Riley Lochridge April 11, 2003.

Public Key Cryptography RSA Diffie Hellman Key Management Based on slides by Dr. Lawrie Brown of the Australian Defence Force Academy, University College,

Cryptography and Network Security Chapter 10. Chapter 10 – Key Management; Other Public Key Cryptosystems No Singhalese, whether man or woman, would venture.

Dan Boneh Basic key exchange The Diffie-Hellman protocol Online Cryptography Course Dan Boneh.

Diffie-Hellman Key Exchange

CSCI 172/283 Fall 2010 Public Key Cryptography. New paradigm introduced by Diffie and Hellman The mailbox analogy: Bob has a locked mailbox Alice can.

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

Public Key Model 8. Cryptography part 2.

Andreas Steffen, , 4-PublicKey.pptx 1 Internet Security 1 (IntSi1) Prof. Dr. Andreas Steffen Institute for Internet Technologies and Applications.

Rachana Y. Patil 1 1.

ElGamal Public Key Cryptography CS 303 Alg. Number Theory & Cryptography Jeremy Johnson Taher ElGamal, "A Public-Key Cryptosystem and a Signature Scheme.

Lecture 11: Key Distribution

Lecture 7b: The Diffie-Hellman Secret Sharing Scheme Wayne Patterson SYCS 653 Fall 2009.

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

Key Management and Diffie- Hellman Dr. Monther Aldwairi New York Institute of Technology- Amman Campus 12/3/2009 INCS 741: Cryptography 12/3/20091Dr. Monther.

Great Theoretical Ideas in Computer Science.

HW6 due tomorrow Teams T will get to pick their presentation day in the order Teams T will get to pick their presentation day in the order Teams mostly.

The Secrets of Keeping Secrets Gary J Porter Senior Network Analyst MindWorks, Inc. of Kentucky

Asymmetric Key Signatures David Evans and Samee Zahur CS4501, Fall 2015.

1 Lecture 9 Public Key Cryptography Public Key Algorithms CIS CIS 5357 Network Security.

Chapter 21 Public-Key Cryptography and Message Authentication.

Cryptography and Network Security (CS435) Part Eight (Key Management)

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

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

CS461/ECE422 Spring 2012 Nikita Borisov — UIUC1.  Text Chapters 2 and 21  Handbook of Applied Cryptography, Chapter 8 

Cryptography Lecture 7 Stefan Dziembowski

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

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

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

1 Chapter 10: Key Management in Public key cryptosystems Fourth Edition by William Stallings Lecture slides by Lawrie Brown (Modified by Prof. M. Singhal,

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

Diffie-Hellman Key Exchange Color Mixing Example Rick Stroud 21 September 2015 CSCE 522.

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.

Elliptic Curves Number Theory and Cryptography. A Pile of Cannonballs A Square of Cannonballs.

Cryptography issues – elliptic curves Presented by Tom Nykiel.

1 Diffie-Hellman (Key Exchange) Protocol Rocky K. C. Chang 9 February 2007.

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

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

1 Chapter 3-3 Key Distribution. 2 Key Management public-key encryption helps address key distribution problems have two aspects of this: –distribution.

Diffie-Hellman Key Exchange first public-key type scheme proposed by Diffie & Hellman in 1976 along with the exposition of public key concepts – note:

Introduction to Elliptic Curve Cryptography CSCI 5857: Encoding and Encryption.

1 Diffie-Hellman (Key Exchange) Protocol Rocky K. C. Chang 9 February 2007.

Information Security and Management 10. Other Public-key Cryptosystems Chih-Hung Wang Fall

Key Management public-key encryption helps address key distribution problems have two aspects of this: – distribution of public keys – use of public-key.

Cryptography Deffie hellman. organization Foundations Symmetric key Symmetric key weaknesses Assymmetric key Deffie hellman – key exchange RSA – public.

Diffie-Hellman-Merkle Ramki Thurimella. 2 Key Exchange Protocol Establishing secret keys for N people Requires N(N-1)/2 separate keys This is a quadratic.

최신정보보호기술 경일대학교 사이버보안학과 김 현성.

Public Key Cryptosystem

Diffie-Hellman Secure Key Exchange 1976.

Diffie-Hellman Key Exchange Color Mixing Example

Diffie-Hellman Key-Exchange Algorithm

El Gamal and Diffie Hellman

Diffie-Hellman key exchange/agreement algorithm

Secure Diffie-Hellman Algorithm

Presentation transcript:

Srineeja Patlolla CS-555

 Discovered by Whitfield Diffie and Martin Hellman  “New Directions in Cryptography” =isch&source=lnms&sa=X&ei=ngd2VPO7IYjjoAT98YDIBw&ved=0CAoQ_AUoA w&dpr=1#imgdii=_

 Diffie–Hellman key exchange (D–H) is a specific method of exchanging Cryptographic key.

1. Its easy to mix 2 colors to make a third color. 2. Given a mixed color its hard to reverse it in order to find the exact original colors.

Reference:

 Agree on 2 numbers n and g  g is primitive relative mod (n)  For each x < n, there is an a such that g a = x mod (n).

Alice:  Chooses a large random number x  Calculates X = g x mod (n)  Sends X, g, and n to Bob. Bob:  Chooses a large random number y  Calculates Y = g y mod (n)  Sends Y to Alice.

 Alice:Calculates k = Y x mod (n)  Bob:Calculates k’ = X y mod (n)

 k’ = k is the shared key k = Y x mod (n) = (g y ) x mod (n) = g yx mod (n) k’ = X y mod (n) = (g x ) y mod (n) = g xy mod (n)  Nobody can calculate k given n, g, X, and Y

 