Differential Power Analysis Attack on the Secure Bit Permutation in the McEliece Cryptosystem

Martin Petrvalsky 1 Tania Richmond 2, 3, * Milos Drutarovsky 1 Pierre-Louis Cayrel 3 Viktor Fischer 3
* Auteur correspondant
1 Department of Electronics and Multimedia Communications
2 IMATH - Institut de Mathématiques de Toulon - EA 2134
3 LHC - Laboratoire Hubert Curien [Saint Etienne]
Abstract : The segment of post-quantum cryptography rises its importance with increasing improvements in the quantum computing. Cryptographic post-quantum algorithms have been proposed since 1970s. However, side-channel attack vulnerabili-ties of these algorithms are still in focus of the recent research. In this paper, we present a differential power analysis attack on the McEliece public-key cryptosystem. We demonstrate that a part of a private key, permutation matrix, can be recovered using the power analysis. We attack a software implementation of a secure bit permutation that was proposed by Strenzke et al. at PQCrypto 2008. The cryptosystem is implemented on a 32-bit ARM based microcontroller. We provide details of the attack and results using power consumption measurements of the device. In addition, we outline a novel countermeasure against the introduced attack. The countermeasure uses properties of the linear codes and does not require large amount of random bits which can be profitable for low-cost embedded devices.
Keywords : Differential power analysis Goppa codes McEliece cryptosystem secure bit permutation side-channel attack
Type de document :
Communication dans un congrès
Conference Radioelektronika 2016, Apr 2016, Kosice, Slovakia. 1920
Liste complète des métadonnées

Littérature citée [16 références]  Voir  Masquer  Télécharger
https://hal-ujm.archives-ouvertes.fr/ujm-01298097
Contributeur : Nathalie Bochard <>
Soumis le : mardi 5 avril 2016 - 14:49:31
Dernière modification le : jeudi 26 juillet 2018 - 01:11:07
Document(s) archivé(s) le : lundi 14 novembre 2016 - 16:59:39

Fichier

2016_Radioelektronika_Tania.pd...
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : ujm-01298097, version 1

Collections

UNIV-ST-ETIENNE | UNIV-TLN | IMATH | IOGS | PARISTECH | UNIV-PARIS-SACLAY

Citation

Martin Petrvalsky, Tania Richmond, Milos Drutarovsky, Pierre-Louis Cayrel, Viktor Fischer. Differential Power Analysis Attack on the Secure Bit Permutation in the McEliece Cryptosystem. Conference Radioelektronika 2016, Apr 2016, Kosice, Slovakia. 1920. 〈ujm-01298097〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

108

Téléchargements de fichiers

357

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD