Fault analysis-resistant implementation of Rainbow Signature scheme
| Autor: | Moustafa Mahmoud, Mouna Nakkar, Amr M. Youssef |
|---|---|
| Rok vydání: | 2017 |
| Předmět: |
Post-quantum cryptography
Virtex business.industry Computer science Cryptography 0102 computer and information sciences 02 engineering and technology Parallel computing Fault (power engineering) 01 natural sciences Signature (logic) 020202 computer hardware & architecture Set (abstract data type) 010201 computation theory & mathematics 0202 electrical engineering electronic engineering information engineering Overhead (computing) business Field-programmable gate array |
| Zdroj: | ICM |
| Popis: | Multivariate Public Key Cryptosystems (MPKC) are cryptographic schemes based on the difficulty of solving a set of multivariate system of nonlinear equations over a finite field. MPKC are considered to be secure against quantum attacks. Rainbow, an MPKC signature scheme, is among the leading MPKC candidates for post quantum cryptography. In this paper, we propose and compare two fault analysis-resistant implementations for the Rainbow signature scheme. The hardware platform for our implementations is Xilinx FPGA Virtex 7 family. Our implementation for the Rainbow signature completes in 191 cycles using a 20ns clock period which is an improvement over the previously reported implementations. The verification completes in 141 cycles using the same clock period. The two proposed fault analysis-resistant schemes offer different levels of protections and increase the area overhead by a factor of 33% and 9%, respectively. The first protection scheme acquires a time overhead of about 72%, but the second one does not have any time overhead. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|