Area-Time-Efficient Secure Comb Scalar Multiplication Architecture Based on Recoding

Area of Science:

• Cryptography and Computer Engineering
• Hardware Security and Performance Optimization

Background:

• The increasing demand for secure and efficient digital signatures in mobile communication drives the need for lightweight cryptographic solutions.
• Elliptic Curve Cryptography (ECC) offers high security with reduced computational overhead, making it ideal for resource-constrained environments.
• Elliptic Curve Scalar Multiplication (ECSM) is a fundamental operation in ECC, and its efficient implementation is critical for overall performance.

Purpose of the Study:

• To propose a novel Elliptic Curve Scalar Multiplication (ECSM) architecture optimized for low latency and low area.
• To enhance the security of ECSM against side-channel attacks like Simple Power Analysis (SPA) and Differential Power Analysis (DPA).
• To achieve a competitive Area-Time Product (ATP) for practical hardware implementations.

Main Methods:

• Utilized the comb algorithm as the basis for the ECSM architecture.
• Incorporated the recoding-k and randomization-Z algorithms to bolster resistance against SPA and DPA.
• Developed a multi-functional, low-area comb architecture with optimized data dependency for efficient execution.
• Employed interleaved modular multiplication and modified binary inverse algorithms to reduce clock cycle delay and increase frequency.

Main Results:

• Implemented the proposed ECSM architecture on a Xilinx Virtex-7 FPGA for 256-bit prime field GF(p).
• Achieved a low resource usage of 7351 slices.
• Attained a single ECSM computation time of 0.74 ms, resulting in an Area-Time Product (ATP) of 5.41.
• Demonstrated competitive performance and enhanced security compared to existing state-of-the-art designs.

Conclusions:

• The proposed ECSM architecture effectively balances low latency, low area, and high security.
• The design is well-suited for applications demanding both computational speed and robust security, such as secure mobile communications.
• This work provides significant insights and inspiration for future research in efficient and secure ECC hardware implementations.