[Home ] [Archive]   [ فارسی ]  
:: Main :: About :: Current Issue :: Archive :: Search :: Submit :: Contact ::
Main Menu
Home::
Journal Information::
Articles archive::
For Authors::
For Reviewers::
Registration::
Site Facilities::
Indexing::
Contact us::
::
Search in website

Advanced Search
..
Receive site information
Enter your Email in the following box to receive the site news and information.
..
Print ISSN
Print ISSN: 2476-3047
..
:: Volume 11, Issue 1 (9-2022) ::
منادی 2022, 11(1): 67-74 Back to browse issues page
A High-Speed Systolic Field Multiplication for Edwards 25519 Curve
Muhammad Rasoul Akhoundi Zardeyni * , Raziyeh Salarifard
Faculty of Computer Science and Engineering, Shahid Beheshti University, Tehran, Iran
Abstract:   (1743 Views)
Elliptic curve cryptography (ECC) provides the same security with shorter key lengths in comparison with other asymmetric cryptography algorithms. One of the safest curves recently considered is the Edwards25519, which is standardized by NIST. The most expensive operation in the ECC is point multiplication, which uses field multiplication many times. In this paper, a high-speed field multiplication for Edwards25519 is proposed. The improvements are mostly the result of the development of a novel semi-systolic field multiplier which employs four steps of Karatsuba-Ofman multiplication with fewer additions/subtractions in comparison with the original ones. The proposed multiplier has four register layers in its architecture. Then, this architecture, while taking advantage of the systolic architecture (a low CPD), has a low latency. In comparison with the best previous work, the proposed field multiplication has a 28% improvement in speed. Moreover, the point multiplication which exploits the proposed field multiplication has a 50% improvement in time in comparison with the best previous work.
Keywords: elliptic curve cryptography, field multiplication, Edwards 25519, semi-systolic architecture
Full-Text [PDF 1190 kb]   (727 Downloads)    
Type of Study: Research Article | Subject: Special
Received: 2023/02/13 | Accepted: 2022/09/1 | Published: 2022/09/1
Send email to the article author

Add your comments about this article
Your username or Email:

CAPTCHA


XML   Persian Abstract   Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Akhoundi Zardeyni M R, Salarifard R. A High-Speed Systolic Field Multiplication for Edwards 25519 Curve. منادی 2022; 11 (1) :67-74
URL: http://monadi.isc.org.ir/article-1-222-en.html


Rights and permissions
Creative Commons License This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
Volume 11, Issue 1 (9-2022) Back to browse issues page
دوفصل نامه علمی  منادی امنیت فضای تولید و تبادل اطلاعات( افتا) Biannual Journal Monadi for Cyberspace Security (AFTA)
Persian site map - English site map - Created in 0.06 seconds with 39 queries by YEKTAWEB 4704