Kryptografie 2 Laboraufgaben

Schreiben Sie das Programm zur Implementation von elliptischen Kurven über dem Körper ℝ sowie über dem endlichen Körper 𝔽_n fertig.

Schreiben Sie noch eine Methode __pow__ in der Klasse EcPoint, um die Exponentiation p^k eines Punktes p einer elliptischen Kurve zu berechnen. Wenden Sie dabei die Methode der schnellen Exponentiation an.

Testen Sie das Programm anschließend mit folgenden realistischen Werten, gegeben durch einen Standard-Punkt auf einer Standard-Elliptischen-Kurve:

# Factory-Methode zur Erzeugung eines Standard-Punktes
# auf einer Standard-Elliptischen-Kurve mit Koeffizient a
@staticmethod
def standardPoint():
        ModInt.n=1332297598440044874827085558802491743757193798159
        EcPoint.a=ModInt(297190522446607939568481567949428902921613329152)
        x=1089473557631435284577962539738532515920566082499
        y=127912481829969033206777085249718746721365418785
        return EcPoint(ModInt(x), ModInt(y))

[up]

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

Kryptografie 2 Laboraufgaben

Computerlabor 08.04.2026