Class-6-2-10

Class-6-2-10 - k and then compute -k V = -k k X = X DIGITAL...

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

View Full Document Right Arrow Icon
next Primitive roots mod p
Background image of page 1

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

View Full DocumentRight Arrow Icon
next Primitive roots and Cyclotomic Polynomials p=3 p=5 p=7 p=11 p=13 p=17 p=19 THE MOEBIUS FUNCTION
Background image of page 2
Getting them all from one next 6
Background image of page 3

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

View Full DocumentRight Arrow Icon
next
Background image of page 4
next
Background image of page 5

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

View Full DocumentRight Arrow Icon
next
Background image of page 6
next next
Background image of page 7

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

View Full DocumentRight Arrow Icon
next
Background image of page 8
next A public key exchange system The key common to p3 and p6 is 9 = 10 ( ) ( )
Background image of page 9

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

View Full DocumentRight Arrow Icon
(authentifcation) next
Background image of page 10
SECURITY next
Background image of page 11

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

View Full DocumentRight Arrow Icon
THE EL GAMAL CRYPTOSYSTEM BOB ALICE EVE p r PUBLIC β = r a r b = V = α k X U = r k BOB ALICE ( U, V ) the message! r - a = r p - 1 - a α = r a a discrete logarithm problem! U = r k a discrete logarithm problem! next no Berlekamp needed here obtain
Background image of page 12
Background image of page 13

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

View Full DocumentRight Arrow Icon
Background image of page 14
Background image of page 15

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

View Full DocumentRight Arrow Icon
Background image of page 16
Background image of page 17

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

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

Unformatted text preview: k and then compute -k V = -k k X = X DIGITAL SIGNATURES next = X e b , ( X d i ) e b Let m i = p i q i < m b Zero Knowledge and how it is used in smart cards next A Challenge response protocol next R L Right! Left! Right! Left! Left! BOB and ALICE next R L Right! Left! Right! Left! Left! BOB and EVE R L Back to Mathematics next Alice claims to know a square root s of y...
View Full Document

This note was uploaded on 09/22/2010 for the course MATH MATH187 taught by Professor Math187 during the Spring '10 term at UCSD.

Page1 / 18

Class-6-2-10 - k and then compute -k V = -k k X = X DIGITAL...

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

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