Kryptografie 2 Laboraufgaben

Computerlabor   03.06.2026

Bearbeiten Sie die folgende Aufgabe am Übungstermin 03.06.2026 und an dem darauf­folgenden Übungstermin.

Aufgabe 10:  

  • Verwenden Sie die Klasse Matrix aus Aufgabe 9, um die LWE-Ver­schlüsselung mit dem dort angegebenen Zahlen­beispiel auszuprobieren.
  • Schreiben Sie in der Klasse Matrix noch eine Methode transpose, um eine Matrix zu trans­ponieren.
  • Schreiben Sie Funktionen encode und decode, um ein Klartextbit als Zahl aus ℤq zu codieren und um eine Zahl aus ℤq wieder zu dekodieren.
  • Schreiben Sie eine Funktion makeModIntMatrix, um eine Matrix aus ModInt-Zahlen zu erstellen (Verwendung siehe unten).
  • Stellen Sie beim LWE-Verfahren auf­tretenden Spalten­vektoren als m×1-Matrizen dar, ferner die Zahlenwerte e' und m' als 1×1-Matrizen, sodass Sie durchgängig mit Matrix-Operationen rechnen.

 

# Test
if __name__=="__main__":
    from ModInt import *
    ModInt.n=17
    # Schluessel erzeugen
    print("Schluessel erzeugen")
    a=makeModIntMatrix([[5,10,8], [2,1,8], [12,12,3], [11,4,16], [12,7,6]])
    print("a=")
    a.out()

    s=makeModIntMatrix([[-2],[1],[1]])
    print("s=")
    s.out()

    # usw.

 

 

 

 

[up]

 

H.W. Lang   mail@hwlang.de   Impressum   Datenschutz
Diese Webseiten sind größtenteils während meiner Lehrtätigkeit an der Hochschule Flensburg entstanden