Cryptography2

1. Cryptography @venerv

CRYPTOGRAPHY
@ V E N E RV

2. AGENDA

Modular arithmetic
Group and Abelian Group
Cyclic Group
Rings, Fields and finite
fields
2

3. Modular arithmetic

MODULAR ARITHMETIC
3

4. Congruence

CONGRUENC
E
4

5. Properties of Modular arithmetic

PROPERTIES OF
MODULAR ARITHMETIC
5

6. Properties of Modular arithmetic

PROPERTIES OF
MODULAR ARITHMETIC
6

7. Properties of Modular arithmetic

PROPERTIES OF
MODULAR ARITHMETIC
7

8. Modular Exponentiation

MODULAR
EXPONENTIATION
8

9. Modular Exponentiation

MODULAR
EXPONENTIATION
9

10. Modular Exponentiation

MODULAR
EXPONENTIATION
10

11. Modular Exponentiation

MODULAR
EXPONENTIATION
11

12.

12

13. GCD

13

14. GCD

14

15.

15

16.

16

17. Phi function

PHI
FUNCTION
17

18.

18

19. Multiplicative reverse

MULTIPLICATIVE
REVERSE
19

20. Extended Euclidian Alg

EXTENDED
EUCLIDIAN
ALG
20

21.

21

22.

22

23. Group and Abelian group

GROUP AND ABELIAN
GROUP
23

24.

24

25.

25

26.

26

27. Cyclic Group

CYCLIC
GROUP
27

28.

28

29.

29

30.

30

31.

31

32.

32