Conference Papers Year : 2024

PointPuff: An Ed25519 Optimization Implementation

Chunxiao Ye
  • Function : Author
  • PersonId : 1509128
Yuanmu Liu
  • Function : Author
  • PersonId : 1509129
Yan Jin
  • Function : Author
  • PersonId : 1509130
Chunming Ye
  • Function : Author
  • PersonId : 1509131

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.
Embargoed file
Embargoed file
1 10 10
Year Month Jours
Avant la publication
Friday, January 1, 2027
Embargoed file
Friday, January 1, 2027
Please log in to request access to the document

Dates and versions

hal-04953445 , version 1 (18-02-2025)

Licence

Identifiers

Cite

Chunxiao Ye, Yuanmu Liu, Yan Jin, Chunming Ye, Mengqing Yang. PointPuff: An Ed25519 Optimization Implementation. 38th IFIP International Conference on ICT Systems Security and Privacy Protection (SEC), Jun 2023, Poznan, Poland. pp.117-130, ⟨10.1007/978-3-031-56326-3_9⟩. ⟨hal-04953445⟩
0 View
0 Download

Altmetric

Share

More