A Fault Attack on Pairing-Based Cryptography

Authors:
Daniel Page;Frederik Vercauteren
Affiliations:
-;-
Venue:
IEEE Transactions on Computers
Year:
2006

Citing 8
Cited 10

Differential Power Analysis

CRYPTO '99 Proceedings of the 19th Annual International Cryptology Conference on Advances in Cryptology
Efficient Algorithms for Pairing-Based Cryptosystems

CRYPTO '02 Proceedings of the 22nd Annual International Cryptology Conference on Advances in Cryptology
Timing Attacks on Implementations of Diffie-Hellman, RSA, DSS, and Other Systems

CRYPTO '96 Proceedings of the 16th Annual International Cryptology Conference on Advances in Cryptology
Low Cost Attacks on Tamper Resistant Devices

Proceedings of the 5th International Workshop on Security Protocols
Implementing the Tate Pairing

ANTS-V Proceedings of the 5th International Symposium on Algorithmic Number Theory
Optical Fault Induction Attacks

CHES '02 Revised Papers from the 4th International Workshop on Cryptographic Hardware and Embedded Systems
Elliptic Curve Cryptosystems in the Presence of Permanent and Transient Faults

Designs, Codes and Cryptography
Design principles for tamper-resistant smartcard processors

WOST'99 Proceedings of the USENIX Workshop on Smartcard Technology on USENIX Workshop on Smartcard Technology

Certificateless undeniable signature scheme

Information Sciences: an International Journal
The Hidden Root Problem

Pairing '08 Proceedings of the 2nd international conference on Pairing-Based Cryptography
What about Vulnerability to a Fault Attack of the Miller's Algorithm During an Identity Based Protocol?

ISA '09 Proceedings of the 3rd International Conference and Workshops on Advances in Information Security and Assurance
An efficient countermeasure against side channel attacks for pairing computation

ISPEC'08 Proceedings of the 4th international conference on Information security practice and experience
A correlation power analysis attack against tate pairing on FPGA

ARC'11 Proceedings of the 7th international conference on Reconfigurable computing: architectures, tools and applications
Side channel attacks and countermeasures on pairing based cryptosystems over binary fields

CANS'06 Proceedings of the 5th international conference on Cryptology and Network Security
General fault attacks on multivariate public key cryptosystems

PQCrypto'11 Proceedings of the 4th international conference on Post-Quantum Cryptography
Fault attacks against the miller algorithm in hessian coordinates

Inscrypt'11 Proceedings of the 7th international conference on Information Security and Cryptology
Improved side channel attacks on pairing based cryptography

COSADE'13 Proceedings of the 4th international conference on Constructive Side-Channel Analysis and Secure Design
Inverting the final exponentiation of tate pairings on ordinary elliptic curves using faults

CHES'13 Proceedings of the 15th international conference on Cryptographic Hardware and Embedded Systems

Quantified Score

Hi-index	14.98

Visualization

Abstract

Current fault attacks against public key cryptography focus on traditional schemes, such as RSA and ECC, and, to a lesser extent, on primitives such as XTR. However, bilinear maps, or pairings, have presented theorists with a new and increasingly popular way of constructing cryptographic protocols. Most notably, this has resulted in efficient methods for Identity Based Encryption (IBE). Since identity-based cryptography seems an ideal partner for identity aware devices such as smart-cards, in this paper, we examine the security of concrete pairing instantiations in terms of fault attack.