PointPuff: An Ed25519 Optimization Implementation
Abstract
Data transmission and interaction in a network can not be separated from the digital signatures. In recent years, Ed25519 algorithm has attracted extensive attention for its “High-speed and High-security” features. However, as shown by some test data, the performance of Ed25519, especially in terms of signature verification, remains unsatisfactory. Therefore, we improved the algorithm of Ed25519 batch verification in all three layers of elliptic curve arithmetic. We put forward a new point structure called PointPuff to accelerate the point-checking and point add processes, improve the traditional elliptic curve multi-scalar multiplication operation, and design a new finite-field large integer multiplication operation. In our test, the optimized batch verification performance was 50.04% higher than the existing algorithm, which was consistent with the theoretical analysis and within the error range.