Top

Published in:

2024 | OriginalPaper | Chapter

PointPuff: An Ed25519 Optimization Implementation

Authors : Mengqing Yang, Chunxiao Ye, Yuanmu Liu, Yan Jin, Chunming Ye

Published in: ICT Systems Security and Privacy Protection

Publisher: Springer Nature Switzerland

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

previous chapter Efficient Non-interactive Anonymous Communication

next chapter Detecting Web Tracking at the Network Layer

https://github.com/dalek-cryptography/ed25519-dalek.

https://github.com/tendermint/tendermint/blob/main/crypto/ed25519/ed25519.go.

Ben-Sasson, E., Carmon, D., Kopparty, S., Levit, D.: Elliptic curve fast Fourier transform (ECFFT) part I: fast polynomial algorithms over all finite fields. arXiv preprint arXiv:2107.08473 (2021)

Bernstein, D.J., Birkner, P., Joye, M., Lange, T., Peters, C.: Twisted Edwards curves. In: Vaudenay, S. (ed.) AFRICACRYPT 2008. LNCS, vol. 5023, pp. 389–405. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-68164-9_26CrossRef

Bernstein, D.J., Duif, N., Lange, T., Schwabe, P., Yang, B.Y.: High-speed high-security signatures. J. Cryptogr. Eng. 2(2), 77–89 (2012)CrossRef

Bernstein, D.J., Josefsson, S., Lange, T., Schwabe, P., Yang, B.Y.: EdDSA for more curves. Cryptology ePrint Archive (2015)

Bernstein, D.J., Schwabe, P.: NEON crypto. In: Prouff, E., Schaumont, P. (eds.) CHES 2012. LNCS, vol. 7428, pp. 320–339. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-33027-8_19CrossRef

Chalkias, K., Garillot, F., Nikolaenko, V.: Taming the many EdDSAs. In: van der Merwe, T., Mitchell, C., Mehrnezhad, M. (eds.) SSR 2020. LNCS, vol. 12529, pp. 67–90. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-64357-7_4CrossRef

Chou, T.: Sandy2x: new curve25519 speed records. In: Dunkelman, O., Keliher, L. (eds.) SAC 2015. LNCS, vol. 9566, pp. 145–160. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-31301-6_8CrossRef

Das, M., Wang, Z.: Ed25519: a new secure compatible elliptic curve for mobile wireless network security. Jordan. J. Comput. Inf. Technol. 8(1) (2022)

Hisil, H., Wong, K.K.-H., Carter, G., Dawson, E.: Twisted Edwards curves revisited. In: Pieprzyk, J. (ed.) ASIACRYPT 2008. LNCS, vol. 5350, pp. 326–343. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-89255-7_20CrossRef

10.

Hoffman, P., Wijngaards, W.C.: Elliptic curve digital signature algorithm (DSA) for DNSSEC. Technical report, RFC6605 (2012)

11.

Ianix: Things that use Ed25519 (2022). https://ianix.com/pub/ed25519-deployment.html

12.

Josefsson, S., Liusvaara, I.: Edwards-curve digital signature algorithm (EdDSA). Technical report, RFC8032 (2017)

13.

Kontsevoy, E.: Comparing SSH keys - RSA, DSA, ECDSA, or EdDSA? (2022). https://goteleport.com/blog/comparing-ssh-keys/

14.

Krasnov, V.: ECDSA: the missing piece of DNSSEC (2022). https://www.cloudflare.com/dns/dnssec/ecdsa-and-dnssec/

15.

Mehrabi, M.A., Doche, C.: Low-cost, low-power FPGA implementation of Ed25519 and curve25519 point multiplication. Information 10(9), 285 (2019)CrossRef

16.

Pippenger, N.: On the evaluation of powers and related problems. In: 17th Annual Symposium on Foundations of Computer Science (SFCS 1976), pp. 258–263. IEEE Computer Society (1976)

17.

Pippenger, N.: The minimum number of edges in graphs with prescribed paths. Math. Syst. Theory 12(1), 325–346 (1978)MathSciNetCrossRef

18.

Pippenger, N.: On the evaluation of powers and monomials. SIAM J. Comput. 9(2), 230–250 (1980)MathSciNetCrossRef

19.

Rooij, P.: Efficient exponentiation using precomputation and vector addition chains. In: De Santis, A. (ed.) EUROCRYPT 1994. LNCS, vol. 950, pp. 389–399. Springer, Heidelberg (1995). https://doi.org/10.1007/BFb0053453CrossRef

20.

Security, H.N.: EV certificate usage declining: is the internet becoming more secure? (2021). https://www.helpnetsecurity.com/2021/12/13/newer-tls-protocols/

21.

Straus, E.G.: Addition chains of vectors (problem 5125). Amer. Math. Monthly 70(806–808), 16 (1964)

22.

Sury, O., Edmonds, R.: Edwards-curve digital security algorithm (EdDSA) for DNSSEC. Technical report, RFC8080 (2017)

23.

Yu, B., Huang, H., Liu, Z., Zhao, S., Na, N.: High-performance hardware architecture design and implementation of Ed25519 algorithm. J. Electron. Inf. Technol. 43(7), 1821–1827 (2021)

24.

Yu, J.: Is there a case to prefer ed25519 over ECDSA p-256 for DNSSEC?

Title: PointPuff: An Ed25519 Optimization Implementation
Authors: Mengqing Yang
Chunxiao Ye
Yuanmu Liu
Yan Jin
Chunming Ye
Publisher: Springer Nature Switzerland
Book: ICT Systems Security and Privacy Protection
Print ISBN: 978-3-031-56325-6

Electronic ISBN: 978-3-031-56326-3

Copyright Year: 2024
DOI: https://doi.org/10.1007/978-3-031-56326-3_9

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Premium Partner