PointPuff: An Ed25519 Optimization Implementation

Das Kapitel "PointPuff: An Ed25519 Optimization Implementation" geht der Optimierung des Ed25519-Algorithmus für digitale Signaturen nach, der für seine hohe Geschwindigkeit und Sicherheit bekannt ist. Die Autoren konzentrieren sich auf die Verbesserung der Batch-Verifikation und der Punktarchithmetik, entscheidende Aspekte der Effizienz des Algorithmus. Sie führen eine neue Punktzusatzarithmetik namens "PointPuff" ein und strukturieren den Prozess zur Erzeugung von Signaturen um, um den Rechenaufwand zu verringern. Darüber hinaus optimieren sie multiskalare Multiplikationsalgorithmen wie Straus und Pippenger und schlagen eine neue Finite-Field-Multiplikationsarithmetik vor. Das Kapitel stellt umfassende Tests und Fehleranalysen vor und zeigt, dass deren Optimierungen zu signifikanten Leistungsverbesserungen gegenüber bestehenden Implementierungen führen, insbesondere bei der Verifizierung von Batch-Signaturen.