Diffie-Hellman algoritmida ma'lumotlarni shifrlash qanday amalga oshiriladi?

O'z ichiga olgan shifrlash Diffie-Hellman algoritmining to'g'ridan-to'g'ri funksiyasi emas. Uning asosiy maqsadi - ochiq kanal orqali kriptografik kalitlarni xavfsiz almashish. Keyin, bu umumiy sirli kalit ma'lumotlarni simmetrik shifrlash uchun ishlatilishi mumkin.

Kalit almashish jarayoni quyidagicha:

1. Jamoat parametrlarini tanlash: Ikki tomon (Alisa va Bob) katta tub son p va bazaviy son g (tsiklik guruhning generatori) bo'yicha kelishib oladi. g p moduli bo'yicha primitiv ildiz bo'lishi kerak.
2. Sirli sonlarni ishlab chiqarish: Har bir tomon o'zining sirli tasodifiy sonini ishlab chiqaradi. Alisa a, Bob esa b ni tanlaydi. a va b sir saqlanadi.
3. Jamoat kalitlarini hisoblash:
   • Alisa A = g^a mod p ni hisoblaydi.
   • Bob B = g^b mod p ni hisoblaydi.
   • A va B jamoat kalitlari bo'lib, xavfsiz tarzda ochiq kanaldan yuborilishi mumkin.
4. Umumiy sirli kalitni hisoblash:
   • Alisa B ni oladi va S = B^a mod p ni hisoblaydi.
   • Bob A ni oladi va S = A^b mod p ni hisoblaydi.

Matematik jihatdan (g^b mod p)^a mod p = g^(b*a) mod p va (g^a mod p)^b mod p = g^(a*b) mod p. a*b = b*a bo'lgani uchun, ikkala tomon ham S ning bir xil qiymatini hisoblaydi va bu ularning umumiy sirli kaliti bo'ladi.

# Python misoli
import random

# 1. Jamoat parametrlarini tanlash (amalda, juda katta sonlar ishlatiladi)
p = 23
g = 5

print(f"Jamoat parametrlar: p = {p}, g = {g}")

# 2. Sirli sonlarni ishlab chiqarish
a = random.randint(2, p - 2) # Alisa sirli soni
b = random.randint(2, p - 2) # Bob sirli soni

print(f"Alisa sirli soni: {a}")
print(f"Bob sirli soni: {b}")

# 3. Jamoat kalitlarini hisoblash
A = pow(g, a, p) # Alisa jamoat kaliti: g^a mod p
B = pow(g, b, p) # Bob jamoat kaliti: g^b mod p

print(f"Alisa jamoat kaliti: {A}")
print(f"Bob jamoat kaliti: {B}")

# 4. Umumiy sirli kalitni hisoblash
# Alisa B ni oladi va hisoblaydi: B^a mod p
shared_key_alice = pow(B, a, p)

# Bob A ni oladi va hisoblaydi: A^b mod p
shared_key_bob = pow(A, b, p)

print(f"Umumiy sirli kalit (Alisa): {shared_key_alice}")
print(f"Umumiy sirli kalit (Bob): {shared_key_bob}")

# Tekshirish: kalitlar mos kelishi kerak
print(f"Kalitlar mos keladimi? {shared_key_alice == shared_key_bob}")

Kalitlar muvaffaqiyatli almashgandan so'ng, tomonlar S qiymatini keyinchalik AES, DES kabi simmetrik shifrlash algoritmlari uchun kalit sifatida ishlatishi mumkin, bu orqali xabarlarni shifrlash va ochish mumkin. Diffie-Hellman ma'lumotlarni shifrlamaydi. Bu, keyinchalik simmetrik shifrlash uchun xavfsiz kalit almashishni hal qiladi.