Kriptografiya2 fanidan -topshiriq O’z ismingizni El-Gamal algoritmida shifrlang va deshifrlang ball

---

Kriptografiya2 fanidan 3-Topshiriq 
1. O’z ismingizni El-Gamal algoritmida shifrlang va deshifrlang. 2 ball 

---

2.Diffi Xellman algoritmini qo’lyozma shaklida tavsiflang. A va B tomonlarini 
umumiy kalitlar almashinuvi jarayoniga misol keltiring. 1 ball 

---

3.Berilgan chekli maydonda Elliptik egri chiziqning ratsional nuqtalarini 
aniqlang. E
167
(7,19). 
DASTUR: 
import math 
arrX = [] 
arrY = [] 
a = 7 
b = 19 
p = 167 
c = 0 
for i in range(1, p + 1): 
arrY.append((i * i) % p) 
x = (i ** 3 + a * i + b) % p 
arrX.append(x) 
c += 1 
for i1, v1 in enumerate(arrX): 
for i2, v2 in enumerate(arrY): 
if v1 == v2: 
print((i1 + 1, i2 + 1)) 
print("Jami", c) 
Natija: 

---

(1, 19), (1, 148), (5, 43), (5, 124), (7, 54), (7, 113), (10, 33), (10, 134), (14, 32), (14, 135), (18, 74), (18, 
93), (21, 24), (21, 143), (22, 48), (22, 119), (24, 22), (24, 145), (25, 11), (25, 156), (26, 24), (26, 143), 
(27, 39), (27, 128), (29, 79), (29, 88), (30, 26), (30, 141), (32, 46), (32, 121), (33, 68), (33, 99), (36, 167), 
(38, 61), (38, 106), (40, 2), (40, 165), (41, 16), (41, 151), (43, 1), (43, 166), (44, 72), (44, 95), (47, 56), 
(47, 111), (56, 3), (56, 164), (58, 67), (58, 100), (60, 72), (60, 95), (63, 72), (63, 95), (64, 33), (64, 134), 
(65, 65), (65, 102), (67, 22), (67, 145), (68, 74), (68, 93), (69, 45), (69, 122), (70, 18), (70, 149), (72, 5), 
(72, 162), (75, 57), (75, 110), (76, 22), (76, 145), (77, 43), (77, 124), (78, 13), (78, 154), (79, 31), (79, 
136), (80, 35), (80, 132), (81, 74), (81, 93), (84, 36), (84, 131), (85, 43), (85, 124), (89, 6), (89, 161), (93, 
33), (93, 134), (97, 81), (97, 86), (104, 71), (104, 96), (106, 30), (106, 137), (107, 71), (107, 96), (109, 
15), (109, 152), (111, 14), (111, 153), (115, 50), (115, 117), (118, 51), (118, 116), (120, 24), (120, 143), 
(121, 35), (121, 132), (123, 71), (123, 96), (126, 28), (126, 139), (130, 83), (130, 84), (131, 47), (131, 
120), (132, 73), (132, 94), (133, 35), (133, 132), (135, 60), (135, 107), (141, 56), (141, 111), (142, 77), 
(142, 90), (144, 7), (144, 160), (145, 78), (145, 89), (146, 56), (146, 111), (147, 79), (147, 88), (153, 4), 
(153, 163), (155, 82), (155, 85), (156, 75), (156, 92), (158, 79), (158, 88), (160, 63), (160, 104), (163, 
42), (163, 125), (166, 41), (166, 126), (167, 55), (167, 112), 
Jami: 151 ta