Efficient Cryptography on the RISC-V Architecture

被引:25
作者
Stoffelen, Ko [1 ]
机构
[1] Radboud Univ Nijmegen, Digital Secur Grp, Nijmegen, Netherlands
来源
PROGRESS IN CRYPTOLOGY - LATINCRYPT 2019 | 2019年 / 11774卷
关键词
RISC-V; AES; ChaCha; Keccak; Arbitrary-precision arithmetic; Software optimization;
D O I
10.1007/978-3-030-30530-7_16
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
RISC-V is a promising free and open-source instruction set architecture. Most of the instruction set has been standardized and several hardware implementations are commercially available. In this paper we highlight features of RISC-V that are interesting for optimizing implementations of cryptographic primitives. We provide the first optimized assembly implementations of table-based AES, bitsliced AES, ChaCha, and the Keccak-f[1600] permutation for the RV32I instruction set. With respect to public-key cryptography, we study the performance of arbitrary-precision integer arithmetic without a carry flag. We then estimate the improvement that can be gained by several RISC-V extensions. These performance studies also serve to aid design choices for future RISC-V extensions and implementations.
引用
收藏
页码:323 / 340
页数:18
相关论文
共 27 条
  • [1] BARRETT P, 1987, LECT NOTES COMPUT SC, V263, P311
  • [2] Bernstein D.J., 2008, STATE ART STREAM CIP
  • [3] Curve41417: Karatsuba revisited
    Bernstein, Daniel J.
    Chuengsatiansup, Chitchanok
    Lange, Tanja
    [J]. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2014, 8731 : 316 - 334
  • [4] Bernstein DJ, 2008, LECT NOTES COMPUT SC, V5365, P322, DOI 10.1007/978-3-540-89754-5_25
  • [5] Bernstein DJ, 2005, LECT NOTES COMPUT SC, V3557, P32
  • [6] Bertoni G., 2008, NIST SHA 3 SUBMISSIO
  • [7] Bertoni G., 2012, Tech. Rep.
  • [8] Boyar J, 2010, LECT NOTES COMPUT SC, V6049, P178, DOI 10.1007/978-3-642-13193-6_16
  • [9] High-speed Curve25519 on 8-bit, 16-bit, and 32-bit microcontrollers
    Duell, Michael
    Haase, Bjoern
    Hinterwaelder, Gesine
    Hutter, Michael
    Paar, Christof
    Sanchez, Ana Helena
    Schwabe, Peter
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2015, 77 (2-3) : 493 - 514
  • [10] Fujii H., 2019, LNCS, V11368, P109, DOI [10.1007/978-3-030-25283-0 6, DOI 10.1007/978-3-030-25283-0]