Top Banner
A Brief Introduction to Cryptography Parshuram Budhathoki Assistant Professor Cameron University 10/25/2016
52

A Brief Introduction to Cryptography - Parshuram …parshurambudhathoki.weebly.com/uploads/3/8/0/2/38024669/...A Brief Introduction to Cryptography Parshuram Budhathoki Assistant Professor

Mar 12, 2020

Download

Documents

dariahiddleston
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: A Brief Introduction to Cryptography - Parshuram …parshurambudhathoki.weebly.com/uploads/3/8/0/2/38024669/...A Brief Introduction to Cryptography Parshuram Budhathoki Assistant Professor

A Brief Introduction to

Cryptography

Parshuram Budhathoki

Assistant Professor

Cameron University

10/25/2016

Page 2: A Brief Introduction to Cryptography - Parshuram …parshurambudhathoki.weebly.com/uploads/3/8/0/2/38024669/...A Brief Introduction to Cryptography Parshuram Budhathoki Assistant Professor

10/25/2016

• Cryptography (Crypto)

• Crypto Services

• Crypto Primitives for security services

• Certificate Authority

• Application: Everyday Cryptography

Topics

Page 3: A Brief Introduction to Cryptography - Parshuram …parshurambudhathoki.weebly.com/uploads/3/8/0/2/38024669/...A Brief Introduction to Cryptography Parshuram Budhathoki Assistant Professor

10/25/2016

Cryptography

• Κρυπτός (Hidden or Secrete) and γράφω (writing)

• Practice and study of techniques for secure communication in the presence of third

parties called adversaries.

Page 4: A Brief Introduction to Cryptography - Parshuram …parshurambudhathoki.weebly.com/uploads/3/8/0/2/38024669/...A Brief Introduction to Cryptography Parshuram Budhathoki Assistant Professor

10/25/2016

Why do we need security services?

Confidentiality

Data Integrity

Data Origin Authentication

Non- Repudiation

Entity Authentication

Page 5: A Brief Introduction to Cryptography - Parshuram …parshurambudhathoki.weebly.com/uploads/3/8/0/2/38024669/...A Brief Introduction to Cryptography Parshuram Budhathoki Assistant Professor

10/25/2016

Why do we need security services?

Confidentiality

hello

Page 6: A Brief Introduction to Cryptography - Parshuram …parshurambudhathoki.weebly.com/uploads/3/8/0/2/38024669/...A Brief Introduction to Cryptography Parshuram Budhathoki Assistant Professor

10/25/2016

Data Integrity

hello hlloe

Why do we need security services?

Page 7: A Brief Introduction to Cryptography - Parshuram …parshurambudhathoki.weebly.com/uploads/3/8/0/2/38024669/...A Brief Introduction to Cryptography Parshuram Budhathoki Assistant Professor

10/25/2016

Data Origin Authentication

hello

Why do we need security services?

Page 8: A Brief Introduction to Cryptography - Parshuram …parshurambudhathoki.weebly.com/uploads/3/8/0/2/38024669/...A Brief Introduction to Cryptography Parshuram Budhathoki Assistant Professor

10/25/2016

Non Repudiation

I want to buy 1000 watches

Why do we need security services?

Page 9: A Brief Introduction to Cryptography - Parshuram …parshurambudhathoki.weebly.com/uploads/3/8/0/2/38024669/...A Brief Introduction to Cryptography Parshuram Budhathoki Assistant Professor

10/25/2016

Entity Authentication

I want 280 bags as well.

Why do we need security services?

Page 10: A Brief Introduction to Cryptography - Parshuram …parshurambudhathoki.weebly.com/uploads/3/8/0/2/38024669/...A Brief Introduction to Cryptography Parshuram Budhathoki Assistant Professor

10/25/2016

(Some) Terms Used in Crypto World!

Cryptography

Cryptography primitives

Cryptography algorithm

Cryptographic protocol

Cryptosystem

Page 11: A Brief Introduction to Cryptography - Parshuram …parshurambudhathoki.weebly.com/uploads/3/8/0/2/38024669/...A Brief Introduction to Cryptography Parshuram Budhathoki Assistant Professor

10/25/2016

Cryptography: design and analysis of mechanism based on mathematical

techniques

Cryptography primitives: process that provides number of specified services.

Cryptography algorithm: the particular specification of cryptographic

primitives

Cryptographic protocol: sequence of message exchange and operation

between one or more parties

Cryptosystem: implementation of some cryptographic primitives and their

infrastructure

(Some) Terms Used in Crypto World!

Page 12: A Brief Introduction to Cryptography - Parshuram …parshurambudhathoki.weebly.com/uploads/3/8/0/2/38024669/...A Brief Introduction to Cryptography Parshuram Budhathoki Assistant Professor

10/25/2016

Cryptographic Primitives for Security Services

Encryption and Decryption

MAC (Message Authentication Code)

Digital Signature

Hash Function(One Way Function)

Page 13: A Brief Introduction to Cryptography - Parshuram …parshurambudhathoki.weebly.com/uploads/3/8/0/2/38024669/...A Brief Introduction to Cryptography Parshuram Budhathoki Assistant Professor

10/25/2016

Encryption and Decryption

hello

Cryptographic Primitives for Security Services

Page 14: A Brief Introduction to Cryptography - Parshuram …parshurambudhathoki.weebly.com/uploads/3/8/0/2/38024669/...A Brief Introduction to Cryptography Parshuram Budhathoki Assistant Professor

10/25/2016

Encryption and Decryption

hello

Cryptographic Primitives for Security Services

Page 15: A Brief Introduction to Cryptography - Parshuram …parshurambudhathoki.weebly.com/uploads/3/8/0/2/38024669/...A Brief Introduction to Cryptography Parshuram Budhathoki Assistant Professor

10/25/2016

Encryption and Decryption

Private (Symmetric) Key Cryptosystem

Cryptographic Primitives for Security Services

Page 16: A Brief Introduction to Cryptography - Parshuram …parshurambudhathoki.weebly.com/uploads/3/8/0/2/38024669/...A Brief Introduction to Cryptography Parshuram Budhathoki Assistant Professor

10/25/2016

Encryption and Decryption

Public (asymmetric) Key Cryptosystem

Cryptographic Primitives for Security Services

Page 17: A Brief Introduction to Cryptography - Parshuram …parshurambudhathoki.weebly.com/uploads/3/8/0/2/38024669/...A Brief Introduction to Cryptography Parshuram Budhathoki Assistant Professor

10/25/2016

Encryption and Decryption

Cryptographic Primitives for Security Services

Page 18: A Brief Introduction to Cryptography - Parshuram …parshurambudhathoki.weebly.com/uploads/3/8/0/2/38024669/...A Brief Introduction to Cryptography Parshuram Budhathoki Assistant Professor

10/25/2016

Encryption and Decryption

DES(Data Encryption Standard)

3DES, 2DES

Cryptographic Primitives for Security Services

Page 19: A Brief Introduction to Cryptography - Parshuram …parshurambudhathoki.weebly.com/uploads/3/8/0/2/38024669/...A Brief Introduction to Cryptography Parshuram Budhathoki Assistant Professor

10/25/2016

Encryption and Decryption

AES (Advance Encryption Standards)

AES 128, AES 192, AES 256

Cryptographic Primitives for Security Services

Page 20: A Brief Introduction to Cryptography - Parshuram …parshurambudhathoki.weebly.com/uploads/3/8/0/2/38024669/...A Brief Introduction to Cryptography Parshuram Budhathoki Assistant Professor

10/25/2016

Encryption and Decryption

RSA

ElGamal

Elliptic-Curve variants

Cryptographic Primitives for Security Services

Page 21: A Brief Introduction to Cryptography - Parshuram …parshurambudhathoki.weebly.com/uploads/3/8/0/2/38024669/...A Brief Introduction to Cryptography Parshuram Budhathoki Assistant Professor

10/25/2016

Hash Function

Hash Machine

input output

Cryptographic Primitives for Security Services

Page 22: A Brief Introduction to Cryptography - Parshuram …parshurambudhathoki.weebly.com/uploads/3/8/0/2/38024669/...A Brief Introduction to Cryptography Parshuram Budhathoki Assistant Professor

10/25/2016

Hash Function

MD5

SHA-1

SHA-2 family: SHA-224, SHA-256, SHA-384 and SHA-512

SHA-3

RIPEMD

Whirlpool

Cryptographic Primitives for Security Services

Page 23: A Brief Introduction to Cryptography - Parshuram …parshurambudhathoki.weebly.com/uploads/3/8/0/2/38024669/...A Brief Introduction to Cryptography Parshuram Budhathoki Assistant Professor

10/25/2016

Hash Function

MD5

SHA-1

SHA-2 family: SHA-224, SHA-256, SHA-384 and SHA-512

SHA-3

RIPEMD

Whirlpool

Cryptographic Primitives for Security Services

Page 24: A Brief Introduction to Cryptography - Parshuram …parshurambudhathoki.weebly.com/uploads/3/8/0/2/38024669/...A Brief Introduction to Cryptography Parshuram Budhathoki Assistant Professor

10/25/2016

MAC (Message Authentication Code)

MAC

HMAC

Cryptographic Primitives for Security Services

Page 25: A Brief Introduction to Cryptography - Parshuram …parshurambudhathoki.weebly.com/uploads/3/8/0/2/38024669/...A Brief Introduction to Cryptography Parshuram Budhathoki Assistant Professor

10/25/2016

Digital Signature

I want to buy 1000 watches

Cryptographic Primitives for Security Services

Page 26: A Brief Introduction to Cryptography - Parshuram …parshurambudhathoki.weebly.com/uploads/3/8/0/2/38024669/...A Brief Introduction to Cryptography Parshuram Budhathoki Assistant Professor

10/25/2016

Digital Signature

RSA based

DSA (ECDSA) based

Cryptographic Primitives for Security Services

Page 27: A Brief Introduction to Cryptography - Parshuram …parshurambudhathoki.weebly.com/uploads/3/8/0/2/38024669/...A Brief Introduction to Cryptography Parshuram Budhathoki Assistant Professor

10/25/2016

Summary: Crypto Primitives and Services

Page 28: A Brief Introduction to Cryptography - Parshuram …parshurambudhathoki.weebly.com/uploads/3/8/0/2/38024669/...A Brief Introduction to Cryptography Parshuram Budhathoki Assistant Professor

10/25/2016

Certificate Provider: Certificate Authority

• VeriSign

• GeoTrust

• Comodo

• Digicert

• Thawte

• GoDaddy

• Network Solutions

Page 29: A Brief Introduction to Cryptography - Parshuram …parshurambudhathoki.weebly.com/uploads/3/8/0/2/38024669/...A Brief Introduction to Cryptography Parshuram Budhathoki Assistant Professor

10/25/2016

Everyday Cryptography

Page 30: A Brief Introduction to Cryptography - Parshuram …parshurambudhathoki.weebly.com/uploads/3/8/0/2/38024669/...A Brief Introduction to Cryptography Parshuram Budhathoki Assistant Professor

10/25/2016

Everyday Cryptography

Page 31: A Brief Introduction to Cryptography - Parshuram …parshurambudhathoki.weebly.com/uploads/3/8/0/2/38024669/...A Brief Introduction to Cryptography Parshuram Budhathoki Assistant Professor

10/25/2016

Everyday Cryptography

Page 32: A Brief Introduction to Cryptography - Parshuram …parshurambudhathoki.weebly.com/uploads/3/8/0/2/38024669/...A Brief Introduction to Cryptography Parshuram Budhathoki Assistant Professor

10/25/2016

Everyday Cryptography

Page 33: A Brief Introduction to Cryptography - Parshuram …parshurambudhathoki.weebly.com/uploads/3/8/0/2/38024669/...A Brief Introduction to Cryptography Parshuram Budhathoki Assistant Professor

10/25/2016

Everyday Cryptography

Page 34: A Brief Introduction to Cryptography - Parshuram …parshurambudhathoki.weebly.com/uploads/3/8/0/2/38024669/...A Brief Introduction to Cryptography Parshuram Budhathoki Assistant Professor

10/25/2016

Everyday Cryptography

Page 35: A Brief Introduction to Cryptography - Parshuram …parshurambudhathoki.weebly.com/uploads/3/8/0/2/38024669/...A Brief Introduction to Cryptography Parshuram Budhathoki Assistant Professor

10/25/2016

Everyday Cryptography

Page 36: A Brief Introduction to Cryptography - Parshuram …parshurambudhathoki.weebly.com/uploads/3/8/0/2/38024669/...A Brief Introduction to Cryptography Parshuram Budhathoki Assistant Professor

10/25/2016

emails

Everyday Cryptography

Page 37: A Brief Introduction to Cryptography - Parshuram …parshurambudhathoki.weebly.com/uploads/3/8/0/2/38024669/...A Brief Introduction to Cryptography Parshuram Budhathoki Assistant Professor

10/25/2016

emails

Everyday Cryptography

Page 38: A Brief Introduction to Cryptography - Parshuram …parshurambudhathoki.weebly.com/uploads/3/8/0/2/38024669/...A Brief Introduction to Cryptography Parshuram Budhathoki Assistant Professor

10/25/2016

Everyday Cryptography

Page 39: A Brief Introduction to Cryptography - Parshuram …parshurambudhathoki.weebly.com/uploads/3/8/0/2/38024669/...A Brief Introduction to Cryptography Parshuram Budhathoki Assistant Professor

10/25/2016

Everyday Cryptography

Page 40: A Brief Introduction to Cryptography - Parshuram …parshurambudhathoki.weebly.com/uploads/3/8/0/2/38024669/...A Brief Introduction to Cryptography Parshuram Budhathoki Assistant Professor

10/25/2016

Password

Everyday Cryptography

Page 41: A Brief Introduction to Cryptography - Parshuram …parshurambudhathoki.weebly.com/uploads/3/8/0/2/38024669/...A Brief Introduction to Cryptography Parshuram Budhathoki Assistant Professor

10/25/2016

Password

Everyday Cryptography

Page 42: A Brief Introduction to Cryptography - Parshuram …parshurambudhathoki.weebly.com/uploads/3/8/0/2/38024669/...A Brief Introduction to Cryptography Parshuram Budhathoki Assistant Professor

10/25/2016

Everyday Cryptography

Page 43: A Brief Introduction to Cryptography - Parshuram …parshurambudhathoki.weebly.com/uploads/3/8/0/2/38024669/...A Brief Introduction to Cryptography Parshuram Budhathoki Assistant Professor

10/25/2016

Everyday Cryptography

Page 44: A Brief Introduction to Cryptography - Parshuram …parshurambudhathoki.weebly.com/uploads/3/8/0/2/38024669/...A Brief Introduction to Cryptography Parshuram Budhathoki Assistant Professor

10/25/2016

Everyday Cryptography

Page 45: A Brief Introduction to Cryptography - Parshuram …parshurambudhathoki.weebly.com/uploads/3/8/0/2/38024669/...A Brief Introduction to Cryptography Parshuram Budhathoki Assistant Professor

10/25/2016

Everyday Cryptography

Page 46: A Brief Introduction to Cryptography - Parshuram …parshurambudhathoki.weebly.com/uploads/3/8/0/2/38024669/...A Brief Introduction to Cryptography Parshuram Budhathoki Assistant Professor

10/25/2016

Everyday Cryptography

Page 47: A Brief Introduction to Cryptography - Parshuram …parshurambudhathoki.weebly.com/uploads/3/8/0/2/38024669/...A Brief Introduction to Cryptography Parshuram Budhathoki Assistant Professor

10/25/2016

Everyday Cryptography

I am using the best known

cryptosystem in the world. Am I secure?

Page 48: A Brief Introduction to Cryptography - Parshuram …parshurambudhathoki.weebly.com/uploads/3/8/0/2/38024669/...A Brief Introduction to Cryptography Parshuram Budhathoki Assistant Professor

10/25/2016

Everyday Cryptography

Page 49: A Brief Introduction to Cryptography - Parshuram …parshurambudhathoki.weebly.com/uploads/3/8/0/2/38024669/...A Brief Introduction to Cryptography Parshuram Budhathoki Assistant Professor

10/25/2016

Page 50: A Brief Introduction to Cryptography - Parshuram …parshurambudhathoki.weebly.com/uploads/3/8/0/2/38024669/...A Brief Introduction to Cryptography Parshuram Budhathoki Assistant Professor

10/25/2016

References:

• Everyday Cryptography Fundamental Principles & Applications by Keith M.

Martin

• A Cryptography Primer by Philip N. Klein

• Introduction to Cryptography by Katz and Lindell

• Understanding Cryptography by Christof Paar and Jan Pelzl

• An Overview of Cryptography by Gary C. Kessler

http://www.garykessler.net/library/crypto.html#trust

• http://www.howstuffworks.com

• Many other online resources.

Page 51: A Brief Introduction to Cryptography - Parshuram …parshurambudhathoki.weebly.com/uploads/3/8/0/2/38024669/...A Brief Introduction to Cryptography Parshuram Budhathoki Assistant Professor

10/25/2016

Questions ?

Page 52: A Brief Introduction to Cryptography - Parshuram …parshurambudhathoki.weebly.com/uploads/3/8/0/2/38024669/...A Brief Introduction to Cryptography Parshuram Budhathoki Assistant Professor

10/25/2016

Thank you