On the automatic construction of indistinguishable operations

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3796 LNCS, Issue , 2005, Pages 233-247

  Barbosa, M ^a   Page, D ^b  

^a UNIVERSITY OF MINHO   (Portugal)

^b UNIVERSITY OF BRISTOL   (United Kingdom)

Author keywords

Countermeasures; Indistinguishable Operations; Side channel Cryptanalysis; Simple Power Analysis

Indexed keywords

AUTOMATION; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; ERRORS; FUNCTIONS; INFORMATION RETRIEVAL; SECURITY OF DATA;

COUNTERMEASURES; INDISTINGUISHABLE OPERATIONS; SIDE-CHANNEL CRYPTONALYSIS; SIMPLE POWER ANALYSIS;

COMPUTER AIDED SOFTWARE ENGINEERING;

EID: 33646826538     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11586821_16     Document Type: Conference Paper

References (21)

1. D. Agrawal, B. Archambeault, J.R. Rao and P. Rohatgi. The EM Side-Channel(s). In Cryptographic Hardware and Embedded Systems (CHES), Springer-Verlag LNCS 2523, 29-45, 2002.
2. D. Agrawal, J.R. Rao and P. Rohatgi. Multi-channel Attacks. In Cryptographic Hardware and Embedded Systems (CHES), Springer-Verlag LNCS 2779, 2-16, 2003.
3. M. Barbosa and D. Page. On the Automatic Construction of Indistinguishable Operations. In Cryptology ePrint Archive, Report 2005/174, 2005.
4. I.F. Blake, G. Seroussi and N.P. Smart. Elliptic Curves in Cryptography. Cambridge University Press, 1999.
5. I.F. Blake, G. Seroussi and N.P. Smart. Advances in Elliptic Curve Cryptography. Cambridge University Press, 2004.
6. É. Brier and M. Joye. Weierstraß Elliptic Curves and Side-channel Attacks. In Public Key Cryptography (PKC), Springer-Verlag LNCS 2274, 335-345, 2002.
7. B. Chevallier-Mames, M. Ciet and M. Joye. Low-Cost Solutions for Preventing Simple Side-Channel Analysis: Side-Channel Atomicity. In IEEE Transactions on Computers, 53(6), 760-768, 2004.
8. J-S. Coron. Resistance against Differential Power Analysis for Elliptic Curve Cryptosystems. In Cryptographic Hardware and Embedded Systems (CHES), Springer-Verlag LNCS 1717, 292-302, 1999.
9. P. Crescenzi and V. Kann. A Compendium of NP Optimization Problems. Available at: http://www.nada.kth.se/$\sim$viggo/problemlist/.
10. G. Dueck and T. Scheuer. Threshold Accepting: A General Purpose Optimization Algorithm Appearing Superior to Simulated Annealing. In Journal of Computational Physics, 90(1), 161-175, 1990.
11. M. van Dijk, R. Granger, D. Page, K. Rubin, A. Silverberg, M. Stam and D. Woodruff. Practical Cryptography in High Dimensional Tori. Advances in Cryptology (EUROCRYPT), Springer-Verlag LNCS 3494, 234-250, 2005.
12. C.H. Gebotys and R.J. Gebotys. Secure Elliptic Curve Implementations: An Analysis of Resistance to Power-Attacks in a DSP Processor. In Cryptographic Hardware and Embedded Systems (CHES), Springer-Verlag LNCS 2523, 114-128, 2002.
13. R. Granger, D. Page and M. Stam. A Comparison of CEILIDH and XTR. In Algorithmic Number Theory Symposium (ANTS), Springer-Verlag LNCS 3076, 235-249, 2004.
14. M. Joye and J-J. Quisquater. Hessian Elliptic Curves and Side-Channel Attacks. In Cryptographic Hardware and Embedded Systems (CHES), Springer-Verlag LNCS 2162, 402-410, 2001.
15. P.C. Kocher. Timing Attacks on Implementations of Diffie-Hellman, RSA, DSS, and Other Systems. In Advances in Cryptology (CRYPTO), Springer-Verlag LNCS 1109, 104-113, 1996.
16. P.C. Kocher, J. Jaffe and B. Jun. Differential Power Analysis. In Advances in Cryptology (CRYPTO), Springer-Verlag LNCS 1666, 388-397, 1999.
17. T. Lange. Efficient Arithmetic on Genus 2 Hyperelliptic Curves over Finite Fields via Explicit Formulae. In Cryptology ePrint Archive, Report 2002/121, 2002.
18. P-Y. Liardet and N.P. Smart. Preventing SPA/DPA in ECC Systems Using the Jacobi Form. In Cryptographic Hardware and Embedded Systems (CHES), Springer-Verlag LNCS 2162, 391-401, 2001.
19. S.S. Muchnick. Advanced Compiler Design and Implementation, Morgan Kaufmann, 1997.
20. D. Page and M. Stam. On XTR and Side-Channel Analysis. In Selected Areas in Cryptography (SAC), Springer-Verlag LNCS 3357, 54-68, 2004.
21. E. Trichina and A. Bellezza. Implementation of Elliptic Curve Cryptography with Built-In Counter Measures against Side Channel Attacks. In Cryptographic Hardware and Embedded Systems (CHES), Springer-Verlag LNCS 2523, 98-113, 2002.