# Öffentliche Parameter
p = 23  # Primzahl
g = 5   # Generator

# Private Schlüssel (geheim)
a = 6   # Alice
b = 15  # Bob

# Öffentliche Schlüssel berechnen
A = pow(g, a, p)  # Alice sendet A
B = pow(g, b, p)  # Bob sendet B

# Gemeinsamer Schlüssel berechnen
shared_key_alice = pow(B, a, p)
shared_key_bob = pow(A, b, p)

# Ausgabe
print(f"Alice sendet öffentlich: A = {A}")
print(f"Bob sendet öffentlich: B = {B}")
print(f"Alice berechnet geheimen Schlüssel: {shared_key_alice}")
print(f"Bob berechnet geheimen Schlüssel:   {shared_key_bob}")