IACR News item: 11 May 2012
PhD Database
Name: Nicolas Guillermin
Topic: Implémentation matérielle de coprocesseurs haute performance pour la cryptographie asymétrique
Category: implementation
Description: In this PhD thesis I propose coprocessors architectures for high performance computations\r\nof asymmetric primitives like RSA, Elliptic Curves and Pairing. Coprocessors have\r\nbeen implemented in FPGA, and propose the lowest latency ever showed in public litterature on such targets. The novelty of these architectures is the usage of the Residue\r\nNumber System (RNS), an alternate way to represent big numbers. The work presented\r\nhere confirms with experimentation the theoretical advantages of this system previously emphasized by [14, 13, 43]. Together with this theoretical advantage RNS computation can be efficiently parallelized, and getting highly regular and parallelized architectures to reach high frequency while computing modular operations in few cycles is possible, whatever is the size of the numbers. For example, a scalar multiplication on a generic 160 elleptic curve can be executed in 0.57 ms on an Altera Stratix, and in 4 ms on a 512 bits curve, compared with classical representations which hardly do the same in twice this time with comparable technologies (except for particular curves). For Pairing the results are even more interesting, since a 4 times division of the latency had been reached by the time [35] was published, and the first time a Pairing over large characteristic fields was executed in less than 1 ms on a FPGA. Eventually, I demonstrate the ability RNS to provide original solutions to protect computations against side channel and perturbation threats. I propose 2 countermeasures to thwart faults and power analysis which can be used on every primitives\r\nrelying on big number modular arithmetic. These countermeasures are designed to be efficiently adapted on the RNS coprocessors.[...]
Topic: Implémentation matérielle de coprocesseurs haute performance pour la cryptographie asymétrique
Category: implementation
Description: In this PhD thesis I propose coprocessors architectures for high performance computations\r\nof asymmetric primitives like RSA, Elliptic Curves and Pairing. Coprocessors have\r\nbeen implemented in FPGA, and propose the lowest latency ever showed in public litterature on such targets. The novelty of these architectures is the usage of the Residue\r\nNumber System (RNS), an alternate way to represent big numbers. The work presented\r\nhere confirms with experimentation the theoretical advantages of this system previously emphasized by [14, 13, 43]. Together with this theoretical advantage RNS computation can be efficiently parallelized, and getting highly regular and parallelized architectures to reach high frequency while computing modular operations in few cycles is possible, whatever is the size of the numbers. For example, a scalar multiplication on a generic 160 elleptic curve can be executed in 0.57 ms on an Altera Stratix, and in 4 ms on a 512 bits curve, compared with classical representations which hardly do the same in twice this time with comparable technologies (except for particular curves). For Pairing the results are even more interesting, since a 4 times division of the latency had been reached by the time [35] was published, and the first time a Pairing over large characteristic fields was executed in less than 1 ms on a FPGA. Eventually, I demonstrate the ability RNS to provide original solutions to protect computations against side channel and perturbation threats. I propose 2 countermeasures to thwart faults and power analysis which can be used on every primitives\r\nrelying on big number modular arithmetic. These countermeasures are designed to be efficiently adapted on the RNS coprocessors.[...]
Additional news items may be found on the IACR news page.