Secure ECDSA SRAM-PUF Based on Universal Single/Double Scalar Multiplication Architecture

Jingqi Zhang, Zhiming Chen, Xiang He, Kuanhao Liu, Yue Hao, Mingzhi Ma, Weijiang Wang, Hua Dang, Xiangnan Li*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

Physically unclonable functions (PUFs) are crucial for enhancing cybersecurity by providing unique, intrinsic identifiers for electronic devices, thus ensuring their authenticity and preventing unauthorized cloning. The SRAM-PUF, characterized by its simple structure and ease of implementation in various scenarios, has gained widespread usage. The soft-decision Reed–Muller (RM) code, an error correction code, is commonly employed in these designs. This paper introduces the design of an RM code soft-decision attack algorithm to reveal its potential security risks. To address this problem, we propose a soft-decision SRAM-PUF structure based on the elliptic curve digital signature algorithm (ECDSA). To improve the processing speed of the proposed secure SRAM-PUF, we propose a custom ECDSA scheme. Further, we also propose a universal architecture for the critical operations in ECDSA, elliptic curve scalar multiplication (ECSM), and elliptic curve double scalar multiplication (ECDSM) based on the differential addition chain (DAC). For ECSMs, iterations can be performed directly; for ECDSMs, a two-dimensional DAC is constructed through precomputation, followed by iterations. Moreover, due to the high similarity of ECSM and ECDSM data paths, this universal architecture saves hardware resources. Our design is implemented on a field-programmable gate array (FPGA) and an application-specific integrated circuit (ASIC) using a Xilinx Virtex-7 and an TSMC 40 nm process. Compared to existing research, our design exhibits a lower bit error rate ((Formula presented.)) and better area–time performance (3902 slices, 6.615 (Formula presented.) s ECDSM latency).

Original languageEnglish
Article number552
JournalMicromachines
Volume15
Issue number4
DOIs
Publication statusPublished - Apr 2024

Keywords

  • SRAM-PUF
  • elliptic curve digital signature algorithm
  • elliptic curve double scalar multiplication
  • elliptic curve scalar multiplication

Fingerprint

Dive into the research topics of 'Secure ECDSA SRAM-PUF Based on Universal Single/Double Scalar Multiplication Architecture'. Together they form a unique fingerprint.

Cite this