FPGA Accelerated Post-Quantum Cryptography
Source abstract
Abstract
Recent advancement in quantum information processing technology has led to the emergence of advanced cryptography in the post-quantum era. Next generation cryptographic techniques aim to be mathematically resistant against any known attacks related to quantum computing, and can be easily implemented on traditional hardware platforms. The National Institutes of Standards and Technology (NIST) has entered the fourth-round standardization process of post-quantum cryptography (PQC). Software implementations of PQC candidates have been widely investigated. Interests in domain-specific hardware acceleration of PQC algorithms have risen, in particular using field-programmable gate arrays (FPGAs). While conventional general-purpose hardware platforms have been used for PQC implementations, modern FPGAs promise software-hardware co-optimisation, deep pipeline parallelism and trivial support for custom-precision arithmetic. Therefore, the time is ripe for reviewing recent FPGA-based PQC implementations. This article first surveys state-of-the-art advances in PQC implementations on FPGAs, including fast arithmetic, algorithm-hardware codesign approaches and open-source PQC hardware projects, then gives a brief review of recent attacks on PQC algorithms and their hardware implementations. Finally, we summarise the challenges for hardware implementations along with potential research directions in this promising field.
Source: openalex_inverted_index · Quality: baseline
Research context
OpenAlex topics: Cryptographic Implementations and Security · Coding theory and cryptography · Chaos-based Image/Signal Encryption
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
School of Electronic Science and Engineering, Southeast University, Nanjing, China
Department of Computing, Imperial College London, London, U.K.
College of Semiconductors (College of Integrated Circuits), Hunan University, Changsha, China
Funding
National Natural Science Foundation of China
References (51)
Show source-provided references
1. Power-based side channel attack analysis on PQC algorithms
2. An efficient key recovery attack on SIDH (preliminary version)
3. 10.1109/TCSI.2020.299274710.1109/TCSI.2020.2992747 ↗
4. 10.1109/TCSI.2021.309488910.1109/TCSI.2021.3094889 ↗
5. 10.1109/TCSI.2021.306287110.1109/TCSI.2021.3062871 ↗
6. 10.1109/ARITH48897.2020.0001810.1109/ARITH48897.2020.00018 ↗
7. 10.1007/978-3-031-15979-4_1610.1007/978-3-031-15979-4_16 ↗
8. 10.1109/FPL.2019.0004010.1109/FPL.2019.00040 ↗
9. 10.1007/978-3-030-39442-4_6010.1007/978-3-030-39442-4_60 ↗
10. 10.1109/TCAD.2020.301998710.1109/TCAD.2020.3019987 ↗
11. Post quantum ECC on FPGA platform
12. 10.46586/tches.v2020.i2.245-27110.46586/tches.v2020.i2.245-271 ↗
13. 10.1109/TVLSI.2020.304178610.1109/TVLSI.2020.3041786 ↗
14. NIST PQC standardization process
15. 10.1038/nature2346110.1038/nature23461 ↗
16. 10.1109/JIOT.2019.290308210.1109/JIOT.2019.2903082 ↗
17. 10.1109/ISCAS51556.2021.940125310.1109/ISCAS51556.2021.9401253 ↗
18. 10.1109/ICFPT51103.2020.0002510.1109/ICFPT51103.2020.00025 ↗
19. Compact domain-specific co-processor for accelerating module lattice-based kem
20. 10.1109/LES.2019.296045710.1109/LES.2019.2960457 ↗
21. 10.1109/TC.2018.281560510.1109/TC.2018.2815605 ↗
22. 10.1007/978-3-319-49890-4_1110.1007/978-3-319-49890-4_11 ↗
23. 10.1109/TCSII.2020.304900210.1109/TCSII.2020.3049002 ↗
24. 10.1109/SOCC56010.2022.990812210.1109/SOCC56010.2022.9908122 ↗
25. 10.1109/TCSII.2020.298038710.1109/TCSII.2020.2980387 ↗
26. 10.1007/978-3-662-44709-3_2110.1007/978-3-662-44709-3_21 ↗
27. 10.46586/tches.v2018.i3.173-21310.46586/tches.v2018.i3.173-213 ↗
28. 10.1145/2902961.290296910.1145/2902961.2902969 ↗
29. 10.1109/TETC.2022.314410110.1109/TETC.2022.3144101 ↗
30. 10.1109/JETCAS.2021.307545610.1109/JETCAS.2021.3075456 ↗
31. 10.1109/ASP-DAC47756.2020.904545910.1109/ASP-DAC47756.2020.9045459 ↗
32. 10.1109/ICFPT47387.2019.0003210.1109/ICFPT47387.2019.00032 ↗
33. High-speed instruction-set coprocessor for lattice-based key encapsulation mechanism: Saber in hardware
34. 10.1109/JIOT.2021.312227610.1109/JIOT.2021.3122276 ↗
35. 10.1109/DAC18074.2021.958615110.1109/DAC18074.2021.9586151 ↗
36. 10.1145/329254810.1145/3292548 ↗
37. 10.1109/JIOT.2019.295878810.1109/JIOT.2019.2958788 ↗
38. Post-quantum and code-based cryptography–Some prospective research directions10.3390/cryptography5040038 ↗
39. 10.1109/MSP.2017.315134510.1109/MSP.2017.3151345 ↗
40. 10.1007/978-3-030-25283-0_710.1007/978-3-030-25283-0_7 ↗
41. 10.1109/VTS48691.2020.910758510.1109/VTS48691.2020.9107585 ↗
42. 10.1145/2897937.289803710.1145/2897937.2898037 ↗
43. 10.1109/TVLSI.2019.292299910.1109/TVLSI.2019.2922999 ↗
44. Attacks on NIST PQC 3rd round candidates
45. 10.1109/FPT.2017.828012910.1109/FPT.2017.8280129 ↗
46. 10.1109/TCSII.2021.306423210.1109/TCSII.2021.3064232 ↗
47. 10.1145/3320269.338472510.1145/3320269.3384725 ↗
48. 10.1109/TC.2021.312299710.1109/TC.2021.3122997 ↗
49. 10.1145/3338467.335894810.1145/3338467.3358948 ↗
50. 10.1109/MSP.2017.315132610.1109/MSP.2017.3151326 ↗
51. 10.1145/347679910.1145/3476799 ↗