PGP from: Cryptography and Network Security Fifth Edition by - - PowerPoint PPT Presentation

pgp from cryptography and network security
SMART_READER_LITE
LIVE PREVIEW

PGP from: Cryptography and Network Security Fifth Edition by - - PowerPoint PPT Presentation

PGP from: Cryptography and Network Security Fifth Edition by William Stallings Lecture slides by Lawrie Brown (*) (*) adjusted by Fabrizio d'Amore Electronic Mail Security Despite the refusal of VADM Poindexter and LtCol North to appear, the


slide-1
SLIDE 1

PGP from: Cryptography and Network Security

Fifth Edition by William Stallings Lecture slides by Lawrie Brown(*)

(*) adjusted by Fabrizio d'Amore

slide-2
SLIDE 2

Electronic Mail Security

Despite the refusal of VADM Poindexter and LtCol North to appear, the Board's access to other sources of information filled much of this gap. The FBI provided documents taken from the files of the National Security Advisor and relevant NSC staff members, including messages from the PROF system between VADM Poindexter and LtCol North. The PROF messages were conversations by computer, written at the time events

  • ccurred and presumed by the writers to be protected

from disclosure. In this sense, they provide a first-hand, contemporaneous account of events. —The Tower Commission Report to President Reagan on the Iran-Contra Affair, 1987

May 2012 PGP - S/MIME 2

slide-3
SLIDE 3

Email Security

Ø email is one of the most widely used and

regarded network services

Ø currently message contents are not secure

l may be inspected either in transit l or by suitably privileged users on destination

system

May 2012 PGP - S/MIME 3

slide-4
SLIDE 4

Email Security Enhancements

Ø confidentiality

l protection from disclosure

Ø authentication

l of sender of message

Ø message integrity

l protection from modification

Ø non-repudiation of origin

l protection from denial by sender

May 2012 PGP - S/MIME 4

slide-5
SLIDE 5

Pretty Good Privacy (PGP)

Ø widely used de facto secure email Ø developed by Phil Zimmermann Ø selected best available crypto algs to use Ø integrated into a single program Ø on Unix, PC, Macintosh and other systems Ø originally free, now also have commercial

versions available

May 2012 PGP - S/MIME 5

slide-6
SLIDE 6

PGP Operation – Authentication

  • 1. sender creates message
  • 2. make SHA-1 160-bit hash of message
  • 3. attached RSA signed hash to message
  • 4. receiver decrypts & recovers hash code
  • 5. receiver verifies received message hash

May 2012 PGP - S/MIME 6

slide-7
SLIDE 7

PGP Operation – Confidentiality

  • 1. sender forms 128-bit random session key
  • 2. encrypts message with session key
  • 3. attaches session key encrypted with RSA
  • 4. receiver decrypts & recovers session key
  • 5. session key is used to decrypt message

May 2012 PGP - S/MIME 7

slide-8
SLIDE 8

PGP Operation – Confidentiality & Authentication

Ø can use both services on same message

l create signature & attach to message l encrypt both message & signature l attach RSA/ElGamal encrypted session key

May 2012 PGP - S/MIME 8

slide-9
SLIDE 9

PGP Operation – Compression

Ø by default PGP compresses message

after signing but before encrypting

l so can store uncompressed message &

signature for later verification

l because compression is non deterministic

(result of compression depends upon user preferences)

Ø uses ZIP compression algorithm

May 2012 PGP - S/MIME 9

slide-10
SLIDE 10

PGP Operation – Email Compatibility

Ø when using PGP will have binary data to send

(encrypted message etc.)

Ø however email was designed only for text Ø hence PGP must encode raw binary data into

printable ASCII characters

Ø uses radix-64 algorithm (aka "ASCII Armour")

l maps 3 bytes to 4 printable chars (it's the Base64 of

MIME)

l also appends a 24-bit CRC

Ø PGP also segments messages if too big

May 2012 PGP - S/MIME 10

slide-11
SLIDE 11

PGP Operation – Summary

May 2012 PGP - S/MIME 11

slide-12
SLIDE 12

PGP Session Keys

Ø need a session key for each message

l of varying sizes: 56-bit DES, 128-bit CAST or

IDEA, 168-bit Triple-DES

Ø generated using ANSI X12.17 mode Ø uses random inputs taken from previous

uses and from keystroke timing of user

May 2012 PGP - S/MIME 12

slide-13
SLIDE 13

PGP Public & Private Keys

Ø since many public/private keys may be in use

(by one user), need to identify which is actually used to encrypt session key in a message

l could send full public-key with every message l but this is inefficient

Ø rather use a key identifier (ID) based on key

l is least significant 64-bits of the key l will very likely be unique

Ø also use key ID in signatures

May 2012 PGP - S/MIME 13

slide-14
SLIDE 14

PGP Message Format

May 2012 PGP - S/MIME 14

slide-15
SLIDE 15

PGP Key Rings

Ø each PGP user has a pair of keyrings:

l public-key ring contains all the public-keys of

  • ther PGP users known to this user, indexed

by key ID

l private-key ring contains the public/private key

pair(s) for this user, indexed by key ID & encrypted keyed from a hashed passphrase

Ø security of private keys thus depends on

the pass-phrase security

May 2012 PGP - S/MIME 15

slide-16
SLIDE 16

PGP Key Rings

May 2012 PGP - S/MIME 16

slide-17
SLIDE 17

PGP Message Generation

May 2012 PGP - S/MIME 17

slide-18
SLIDE 18

PGP Message Reception

May 2012 PGP - S/MIME 18

slide-19
SLIDE 19

PGP Key Management

Ø rather than relying on certificate authorities Ø in PGP every user is own CA

l can sign keys for users they know directly

Ø forms a “web of trust”

l trust keys have signed l can trust keys others have signed if have a chain of

signatures to them

Ø key ring includes trust indicators Ø users can also revoke their keys

May 2012 PGP - S/MIME 19

slide-20
SLIDE 20

web of trust (Zimmermann)

As time goes on, you will accumulate keys from

  • ther people that you may want to designate as

trusted introducers. Everyone else will each choose their own trusted introducers. And everyone will gradually accumulate and distribute with their key a collection of certifying signatures from other people, with the expectation that anyone receiving it will trust at least one or two of the signatures. This will cause the emergence of a decentralized fault- tolerant web of confidence for all public keys.

May 2012 PGP - S/MIME 20

slide-21
SLIDE 21

PGP Trust Model Example

May 2012 PGP - S/MIME 21

slide-22
SLIDE 22

PGP today

Ø OpenPGP is an Internet standard (RFC

4880, 2007)

Ø many e-mail clients provide OpenPGP-

compliant email security

Ø best known implementations of OpenPGP

l PGP by PGP Inc. l GNU Privacy Guard (GnuPG or GPG) by The

Free Software Foundation. Open-source

May 2012 PGP - S/MIME 22

slide-23
SLIDE 23

EnigMail example

Ø supported email clients

l Mozilla Thunderbird l Mozilla SeaMonkey l Eudora 1.0 OSE l Postbox

Ø GnuPG Software Ø EnigMail plugin

(http://enigmail.mozdev.org)

l language packs available

May 2012 PGP - S/MIME 23

slide-24
SLIDE 24

May 2012 PGP - S/MIME 24

slide-25
SLIDE 25

S/MIME (Secure/Multipurpose Internet Mail Extensions)

Ø security enhancement to MIME email

l original Internet RFC822 email was text only l MIME provided support for varying content

types and multi-part messages

l with encoding of binary data to textual form l S/MIME added security enhancements

Ø have S/MIME support in many mail agents

l eg MS Outlook, Mozilla, Mac Mail etc

May 2012 PGP - S/MIME 25

slide-26
SLIDE 26

S/MIME Functions

Ø enveloped data

l encrypted content and associated keys

Ø signed data

l encoded message + signed digest

Ø clear-signed data

l cleartext message + encoded signed digest

Ø signed & enveloped data

l nesting of signed & encrypted entities

May 2012 PGP - S/MIME 26

slide-27
SLIDE 27

S/MIME Cryptographic Algorithms

Ø digital signatures: DSS & RSA Ø hash functions: SHA-1 & MD5 Ø session key encryption: ElGamal & RSA Ø message encryption: AES, Triple-DES,

RC2/40 and others

Ø MAC: HMAC with SHA-1 Ø have process to decide which algs to use

May 2012 PGP - S/MIME 27

slide-28
SLIDE 28

S/MIME Messages

Ø S/MIME secures a MIME entity with a

signature, encryption, or both

Ø forming a MIME wrapped PKCS object Ø have a range of content-types:

l enveloped data l signed data l clear-signed data l registration request l certificate only message

May 2012 PGP - S/MIME 28

slide-29
SLIDE 29

S/MIME Certificate Processing

Ø S/MIME uses X.509 v3 certificates Ø managed using a hybrid of a strict X.509

CA hierarchy & PGP’s web of trust

Ø each client has a list of trusted CA’s certs Ø and own public/private key pairs & certs Ø certificates must be signed by trusted CA’s

May 2012 PGP - S/MIME 29

slide-30
SLIDE 30

Certificate Authorities

Ø have several well-known CA’s Ø Verisign one of most widely used Ø Verisign issues several types of Digital IDs Ø increasing levels of checks & hence trust

Class Identity Checks Usage 1 name/email check web browsing/email 2 + enroll/addr check email, subs, s/w validate 3 + ID documents e-banking/service access

May 2012 PGP - S/MIME 30

slide-31
SLIDE 31

S/MIME Enhanced Security Services

Ø 3 proposed enhanced security services:

l signed receipts l security labels l secure mailing lists

May 2012 PGP - S/MIME 31