Skaleninvariante Barrett-Reduktion für Kryptographie mit elliptischen Kurven

摘要

Die Berechnungszeit zum Durchführen von skalaren Punktmultiplikationen auf einer Gruppe mit elliptischen Kurven wird durch Modifizieren des Barrett-Reduktionsverfahrens reduziert. Die Berechnungen werden mittels eines N-Bit-skalierten Divisionsrests basierend auf einem Divisionsrest m mit k Bits durchgeführt, um ein skaliertes Ergebnis bereitzustellen, wobei N größer als k ist. Das N-Bit-skalierte Ergebnis wird auf ein k-Bit-Ergebnis mittels eines vorberechneten N-Bit-skalierten Reduktionsparameters in einer optimalen Weise reduziert, die Verschiebe-/Ausrichtungsoperationen für beliebige Werte von k, N vermeidet.