Der öffentliche Schlüssel von ML-KEM-768 ist 1184 Byte groß und sein Geheimtext 1088 Byte, während der öffentliche Wert des Schlüsselaustauschs X25519 mit elliptischen Kurven 32 Byte umfasst. Das Wievielfache des öffentlichen Werts von X25519 ist der öffentliche Schlüssel von ML-KEM-768?

Antwort: A. das 37-Fache

1184 ÷ 32 = 37, also das 37-Fache. Beim Schlüsselaustausch wird zudem der Geheimtext von 1088 Byte gesendet, sodass weit mehr Daten ausgetauscht werden als bei einem Schlüsselaustausch mit elliptischen Kurven, bei dem 32 Byte große öffentliche Werte ausgetauscht werden. Bei einer Chipkarte oder einem kleinen Mikrocontroller müssen deshalb unter anderem die Größe von RAM und Puffern für Schlüssel und Zwischenwerte und die maximale Größe der auf einmal sendbaren Daten überdacht werden, was den Hardwareentwurf beeinflusst. Auch bei Signaturen ist eine ML-DSA-65-Signatur 3309 Byte groß und damit viel größer als eine Signatur mit elliptischen Kurven.