On some physical attacks of RSA
|
|
- Shawn Blake
- 5 years ago
- Views:
Transcription
1 attacks December 9, 2014
2 Plan attacks 1
3 Bugs? attacks N. Wirth has written a lot of books, one is: Programs = Algorithms + Data But a computation has to be done in the real world so, reality is: Programs = Algorithms + Data + Processor + Bug(s)
4 Bugs? attacks They can be in the source code or in the executable code (because of bug compilers) or in the processors: 1 They can be hidden 2... or injected but more interestingly: they can be created on the fly during the computation by physical agression.
5 Physics? Processors don t like coldness, heat, high voltage, lasers, and particles: they can induce faults First known example 1978: May and Woods have understood that particle with high energy could cause faults. Aviation and aerospace companies know the problems 1996 J.F. Ziegler [IBM]: IBM Journal of R&D - Vol 40, No 1, "Terrestrial cosmic rays and soft errors" 2006: ASTEP, Plateforme europeenne pour tester la vulnerabilite des composants microelectroniques aux neutrons atmospheriques,... determiner avec une grande precision la sensibilite de circuits microelectroniques de haute complexite, briques de base des objets communicants (... ), a l environnement radiatif naturel terrestre. attacks
6 Citations attacks... with these sort of schemes the devil is always in the details, and there are lots of details. R. Rivest Incident de Schaerbeek (B) en 2003: 4096 = voix d ecart entre le vote papier et le vote electronique pour une candidate
7 RSA in a few words September 17th 2000 (end of the patent): RSA on the gift by RSA Data Securiy! attacks
8 Plan attacks 2
9 ...? How to inject a fault at the right time? With any action that deliberately modify the usual physical context: Power glitch: non invasive attack Clock Glitch: non invasive attack Light Glitch: with light source or laser, semi invasive or invasive attack Temperature Glitch: semi invasive attack Attack with ion beams or X-rays or... : non invasive attack Example: Freeze the processor, or put in on a parabolic flight, or put it on a cube satellite Do it with what you have, with what you can found, with what you can pay... attacks
10 Fault Models attacks When and where inject a fault? (Ref [OT]) 1 Fault Model #1: One bit. Anytime. Anywhere. Precise Bit Errors. 2 Fault Model #2: One byte. Anytime. Not anywhere. Precise Byte Errors. 3 Fault Model #3: One byte. Not Anytime. Not anywhere. Unknown Byte Errors. 4 Fault Model #4: No Control at all. Random Errors.
11 Some known attacks attacks 1997: Boneh, DeMillo, et Lipton [BDL]: bit-flipping attack (presented) 2001: Boneh, DeMillo, et Lipton [BDL]: attack of RSA-CRT (presented) 2008: Biham, Carmeli, Shamir [BCS]: The Bug attack: they show how to use the (in)famous Intel Division Pentium Bug (or other similar bugs) in the hardware These three papers a show that we can attack the algorithm via the hardware! a And a lot of other papers: see [F04,F05,F06,F7].
12 The RSA exponentiation: the target A Fast Exponentiation Algorithm Algorithm 1 : Right-Left Exponentiation Input: N N, M Z N, e Z N, ; Output: Puiss-Mod(M, e, N) = M e mod N; Begin: Compute e = (b k 1, b k 2 b 1, b 0 ) 2 ; R 0 = 1; R 1 = M; For i = 0 To i = k 1 Do If (b i == 1) Then R 0 = R 0 R 1 mod N EndIf; R 1 = R 2 1 mod N ; EndFor Return R 1 End. attacks
13 RSA-CRT use the... Chinese Remainder Theorem: Let n 1, n k coprime integers (two by two) Then for all integers a 1, a k A unique integer X exists, mod N = k i=1 n i, such that: X a 1 mod n 1 X a 2 mod n 2... X a k mod n k We will write: attacks X = CRT(a 1, a 2, a k ).
14 RSA Signature by CRT: faster than M d mod N attacks Algorithm 2 : RSA-CRT Signature ) Input: N N, M Z N, d Z N ; Remind: The RSA equation e d k (p 1)(q 1) = 1 ; Output: Power-Mod(M, d, N) = M d mod N; Begin: Compute d p = d mod p; Compute d q = d mod q; Compute S p = M d p mod p; Compute S q = M d q mod q; Compute S = M d mod N; Return S = CRT(S p, S q ); // Recombination End.
15 Plan attacks 3
16 Bit-flipping Attack: see [BDL] attacks Algorithm 3 : The naive BellCore Attack of a RSA Signature Input: N N, M Z N ; Output: d = (b t 1 b 0 ) ; Begin: Compute S = M d mod N ; For i = 0 To t 1 Do ˆb i = 0 ; ˆd = (b t 1 ˆb i b 0 ) ; Compute Ŝ i = Mˆd mod N ; If (Ŝ i == S) Then b i == 0 Else b i == 1 EndIf; EndFor Return d; End.
17 Bellcore Attack by Chinese Remainder attacks Algorithm 4 : Bellcore Attack -CRT Input: N N, M Z N ; Output: p et q tels que N = p q; Begin: Compute S = M d mod N ; Compute S p = M d p mod p ; Compute dˆ q = d q + ɛ ; // Example of a fault injection Compute Sˆ d q = M ˆ q mod q ; // S q has been replaced by faulty Sˆ q Compute Ŝ = CRT(S p, Sˆ q ) ; // S == S p mod p et S Sˆ q mod q ; p = GCD(S Ŝ mod N, N) ; Return (p, q); End.
18 Plan attacks 4
19 See [SH] Algorithm 5 : RSA-CRT with Input: N N, p, q, d, M Z N ; Output: S = M d mod N; Begin: Choose a small random number with r < min(p, q) ; Compute p = p r ; Compute q = q r ; Compute S p = M d mod ϕ(p ) mod p ; Compute S q = M d mod ϕ(q ) mod q ; If S p! = S q mod r Return Error ; Compute S p = S p mod r ; Compute S q = S q mod r ; Compute S = CRT(S p, S q ) ; Return S; End. attacks
20 Plan attacks 5
21 : Countermeasures attacks How to protect? Use s is an example: S p! = S q mod r But we can of course bit-flip the result of this test so... unfortunately this can also be defeated! We need more sophisticated s!
22 Plan attacks 6
23 ANa R. Anderson, Security Engineering, Wiley, ANb R. Anderson, M. Khun, Tamper resistance - a Cautionary Note. ANc R. Anderson, M. Khun, Low cost on tamper resistant Devices, Security Protocols 5th Inter. Workshop, 1997, LNCS 1361, Springer-Verlag. BDL D. Boneh, R. A. DeMillo, et R. J. Lipton, On the Importance of Eliminating Errors in Cryptographic Computations, Journal of Cryptology, vol. 14, pp , BCS BO J. Blomer, M. Otto, Wagner s attack on a secure CRT-RSA algorithm reconsidered, disponible sur [OT]. attacks
24 attacks BOS J. Blomer, M. Otto, et J.-P. Seifert, A new CRT-RSA algorithm secure against Bellcore attacks, CCS 03, octobre DU P. Dusart, Les cartes a puce. Securite et Attaques, ER R. Erra, Attaques de protocoles RSA, MISC numero 10. F04 F05 F06 F07
25 KOa P. C. Kocher, Timing on Implementations of Diffie-Hellman RSA DSS and Other Systems. Proceedings of CRYPTO 96, Disponible sur [KOd]. KOb P. C. Kocher, J. Jaffe, B. Jun, Differential Power Analysis, Proceedings of CRYPTO 99, KOc KOd US Patent N. 6,298,442. OT M. Otto, These et articles disponibles sur SH A. Shamir, Methods and apparatus for protecting public key schemes from timing and faults attacks, US Patent N. 5,991,415. attacks
26 SK S. Skorogobarov, R. Anderson, Optical fault Induction Attack, disponible sur le site de R. Anderson. SOR H. Bar-El, H. Choukri, D. Naccache, M. Tunstall, C. Whelan, The Sorcerer s Apprentice Guide to Fault, UCH dinoj/smartcard/security.html WA D. Wagner, Cryptanalysis of a provable secure CRT-RSA algorithm, Conference on Computer and Communication Security, CCS 2004, ACM SIGSAC, CM Press, Ya S.-M. Yen, S. Kim, S. Lim et S. Moon, RSA speedup with residue number system immune against hardware fault cryptanalysis, IEEE Transactions on Computers, vol 52, , attacks
Practical Fault Countermeasures for Chinese Remaindering Based RSA
Practical Fault Countermeasures for Chinese Remaindering Based RSA (Extended Abstract) Mathieu Ciet 1 and Marc Joye 2, 1 Gemplus R&D, Advanced Research and Security Centre La Vigie, ZI Athélia IV, Av.
More informationProtecting RSA Against Fault Attacks: The Embedding Method
Published in L. Breveglieri et al., Eds, Fault Diagnosis and Tolerance in Cryptography (FDTC 2009), IEEE Computer Society, pp. 41 45, 2009. Protecting RSA Against Fault Attacks: The Embedding Method Marc
More informationDifferential Fault Analysis of AES using a Single Multiple-Byte Fault
Differential Fault Analysis of AES using a Single Multiple-Byte Fault Subidh Ali 1, Debdeep Mukhopadhyay 1, and Michael Tunstall 2 1 Department of Computer Sc. and Engg, IIT Kharagpur, West Bengal, India.
More informationAlgorithmic Number Theory and Public-key Cryptography
Algorithmic Number Theory and Public-key Cryptography Course 3 University of Luxembourg March 22, 2018 The RSA algorithm The RSA algorithm is the most widely-used public-key encryption algorithm Invented
More informationPublic Key Perturbation of Randomized RSA Implementations
Public Key Perturbation of Randomized RSA Implementations A. Berzati, C. Dumas & L. Goubin CEA-LETI Minatec & Versailles St Quentin University Outline 1 Introduction 2 Public Key Perturbation Against R2L
More informationFault Attacks on RSA Public Keys: Left-To-Right Implementations are also Vulnerable
Fault Attacks on RSA Public Keys: Left-To-Right Implementations are also Vulnerable Alexandre Berzati, Cécile Canovas, Jean-Guillaume Dumas, Louis Goubin To cite this version: Alexandre Berzati, Cécile
More informationConcurrent Error Detection in S-boxes 1
International Journal of Computer Science & Applications Vol. 4, No. 1, pp. 27 32 2007 Technomathematics Research Foundation Concurrent Error Detection in S-boxes 1 Ewa Idzikowska, Krzysztof Bucholc Poznan
More informationRSA with CRT: A New Cost-Effective Solution to Thwart Fault Attacks
RSA with CRT: A New Cost-Effective Solution to Thwart Fault Attacks David Vigilant Cryptography Engineering, Gemalto Security Labs david.vigilant@gemalto.com Abstract. Fault attacks as introduced by Bellcore
More informationWhy One Should Also Secure RSA Public Key Elements
Why One Should Also Secure RSA Public Key Elements [Published in L. Goubin and M. Matsui, Eds., Cryptographic Hardware and Embedded Systems CHES 2006, vol. 4249 of Lecture Notes in Computer Science, pp.
More informationSign Change Fault Attacks On Elliptic Curve Cryptosystems (extended version)
Sign Change Fault Attacks On Elliptic Curve Cryptosystems (extended version) Johannes Blömer 1, Martin Otto 1,3, Jean-Pierre Seifert 2 1 : Paderborn University 2 : Intel Corporation Institute for Computer
More informationarxiv: v3 [cs.cr] 31 Jan 2011
arxiv:0901.0911v3 [cs.cr] 31 Jan 2011 Fault Attacks on RSA Public Keys: Left-To-Right Implementations are also Vulnerable Alexandre Berzati Cécile Canovas, Jean-Guillaume Dumas Louis Goubin February 1,
More informationFormal Fault Analysis of Branch Predictors: Attacking countermeasures of Asymmetric key ciphers
Formal Fault Analysis of Branch Predictors: Attacking countermeasures of Asymmetric key ciphers Sarani Bhattacharya and Debdeep Mukhopadhyay Indian Institute of Technology Kharagpur PROOFS 2016 August
More informationWagner s Attack on a Secure CRT-RSA Algorithm Reconsidered FDTC 2006
Wagner s Attack on a Secure CRT-RSA Algorithm Reconsidered FDTC 2006 Johannes Blömer Paderborn University Institute for Computer Science Paderborn, Germany Martin Otto Siemens AG Corporate Technology CT
More informationCryptography. Course 1: Remainder: RSA. Jean-Sébastien Coron. September 21, Université du Luxembourg
Course 1: Remainder: RSA Université du Luxembourg September 21, 2010 Public-key encryption Public-key encryption: two keys. One key is made public and used to encrypt. The other key is kept private and
More informationElliptic Curve Cryptosystems in the Presence of Faults
Elliptic Curve Cryptosystems in the Presence of Faults Marc Joye Thomson Security Labs marc.joye@thomson.net Outline Elliptic Curve Cryptography Inducing Faults Fault Attacks Countermeasures Concluding
More informationEfficient randomized regular modular exponentiation using combined Montgomery and Barrett multiplications
University of Wollongong Research Online Faculty of Engineering and Information Sciences - Papers: Part A Faculty of Engineering and Information Sciences 2016 Efficient randomized regular modular exponentiation
More informationPartial Key Exposure: Generalized Framework to Attack RSA
Partial Key Exposure: Generalized Framework to Attack RSA Cryptology Research Group Indian Statistical Institute, Kolkata 12 December 2011 Outline of the Talk 1 RSA - A brief overview 2 Partial Key Exposure
More informationSecret Key Leakage from Public Key Perturbation of DLP-based Cryptosystems
Secret Key Leakage from Public Key Perturbation of DLP-based Cryptosystems Alexandre Berzati 1,2, Cécile Canovas-Dumas 1, Louis Goubin 2 1 CEA-LETI/MINATEC, 17 rue des Martyrs, 38054 Grenoble Cedex 9,
More informationEnergy Exhaustion Attack on Barrett s Reduction
Energy Exhaustion Attack on Barrett s Reduction Mohannad S. Mostafa mohannad.mostafa@uwaterloo.ca Tanushree Banerjee tanushree.banerjee@uwaterloo.ca M. Anwar Hasan ahasan@uwaterloo.ca Abstract Modular
More informationFault Attacks Against emv Signatures
Fault Attacks Against emv Signatures Jean-Sébastien Coron 1, David Naccache 2, and Mehdi Tibouchi 2 1 Université du Luxembourg 6, rue Richard Coudenhove-Kalergi l-1359 Luxembourg, Luxembourg {jean-sebastien.coron,
More informationDIFFERENTIAL FAULT ANALYSIS ATTACK RESISTANT ARCHITECTURES FOR THE ADVANCED ENCRYPTION STANDARD *
DIFFERENTIAL FAULT ANALYSIS ATTACK RESISTANT ARCHITECTURES FOR THE ADVANCED ENCRYPTION STANDARD * Mark Karpovsky, Konrad J. Kulikowski, Alexander Taubin Reliable Computing Laboratory,Department of Electrical
More informationSeifert s RSA Fault Attack: Simplified Analysis and Generalizations
Seifert s RSA Fault Attack: Simplified Analysis and Generalizations James A. Muir School of Computer Science Carleton University jamuir@scs.carleton.ca 15 December 2005 21:11:36 EST Abstract Seifert recently
More information1 What are Physical Attacks. 2 Physical Attacks on RSA. Today:
Today: Introduction to the class. Examples of concrete physical attacks on RSA A computational approach to cryptography Pseudorandomness 1 What are Physical Attacks Tampering/Leakage attacks Issue of how
More informationCryptanalysis of a Zero-Knowledge Identification Protocol of Eurocrypt 95
Cryptanalysis of a Zero-Knowledge Identification Protocol of Eurocrypt 95 Jean-Sébastien Coron and David Naccache Gemplus Card International 34 rue Guynemer, 92447 Issy-les-Moulineaux, France {jean-sebastien.coron,
More informationImproved Fault Analysis of Signature Schemes
Improved Fault Analysis of Signature Schemes Christophe Giraud 1,ErikW.Knudsen 2, and Michael Tunstall 3 1 Oberthur Technologies, 4, allée du doyen Georges Brus, 33 600, Pessac, France c.giraud@oberthur.com
More informationLost in Translation. Fault Analysis of Infective Security Proofs. Alberto Battistello and Christophe Giraud(y)
Lost in Translation of Infective Security Proofs Alberto Battistello and Christophe Giraud(y) Oberthur Technologies Security Group {a.battistello,c.giraud}@oberthur.com September 11, 2015 Overview Overview
More information«Differential Behavioral Analysis»
«Differential Behavioral Analysis» Bruno ROBISSON Pascal MANET CEA-LETI SESAM Laboratory (joint R&D team CEA-LETI/EMSE), Centre Microélectronique de Provence Avenue des Anémones, 13541 Gardanne, France
More informationOn Double Exponentiation for Securing RSA against Fault Analysis
On Double Exponentiation for Securing RSA against Fault Analysis Duc-Phong Le 1, Matthieu Rivain 2, and Chik How Tan 1 1 Temasek Laboratories, National University of Singapore {tslld,tsltch}@nus.edu.sg
More informationA DPA Attack against the Modular Reduction within a CRT Implementation of RSA
A DPA Attack against the Modular Reduction within a CRT Implementation of RSA Bert den Boer, Kerstin Lemke, and Guntram Wicke T-Systems ISS GmbH Rabinstr. 8, D-53111 Bonn, Germany BdenBoer@tpd.tno.nl,
More informationRandomized Signed-Scalar Multiplication of ECC to Resist Power Attacks
Randomized Signed-Scalar Multiplication of ECC to Resist Power Attacks Jae Cheol Ha 1 and Sang Jae Moon 2 1 Division of Information Science, Korea Nazarene Univ., Cheonan, Choongnam, 330-718, Korea jcha@kornu.ac.kr
More informationError-free protection of EC point multiplication by modular extension
Error-free protection of EC point multiplication by modular extension Martin Seysen February 21, 2017 Giesecke & Devrient GmbH, Prinzregentenstraße 159, D-81677 München, e-mail: m.seysen@gmx.de Abstract
More informationA Fault Attack on the LED Block Cipher
A Fault Attack on the LED Block Cipher P. Jovanovic, M. Kreuzer and I. Polian Fakultät für Informatik und Mathematik Universität Passau D-94030 Passau, Germany philipp.jovanovic,martin.kreuzer,ilia.polian@uni-passau.de
More informationLeak Resistant Arithmetic
Leak Resistant Arithmetic Jean-Claude Bajard 1, Laurent Imbert 1, Pierre-Yvan Liardet 2, and Yannick Teglia 2 1 LIRMM, CNRS UMR 5506, Université Montpellier II 161 rue Ada, 34392 Montpellier cedex 5, FRANCE
More informationA New Attack on RSA with Two or Three Decryption Exponents
A New Attack on RSA with Two or Three Decryption Exponents Abderrahmane Nitaj Laboratoire de Mathématiques Nicolas Oresme Université de Caen, France nitaj@math.unicaen.fr http://www.math.unicaen.fr/~nitaj
More informationPower Analysis Attacks and Algorithmic Approaches to their Countermeasures for Koblitz Curve Cryptosystems
Power Analysis Attacks and Algorithmic Approaches to their Countermeasures for Koblitz Curve Cryptosystems M. Anwar Hasan Department of Electrical and Computer Engineering University of Waterloo, Waterloo,
More informationLow-Cost Solutions for Preventing Simple Side-Channel Analysis: Side-Channel Atomicity
Low-Cost Solutions for Preventing Simple Side-Channel Analysis: Side-Channel Atomicity [Published in IEEE Transactions on Computers 53(6):760-768, 00.] Benoît Chevallier-Mames 1, Mathieu Ciet, and Marc
More informationSquare Always Exponentiation
Square Always Exponentiation Christophe Clavier, Benoit Feix, Georges Gagnerot, Mylène Roussellet, Vincent Verneuil To cite this version: Christophe Clavier, Benoit Feix, Georges Gagnerot, Mylène Roussellet,
More informationSide Channel Attack to Actual Cryptanalysis: Breaking CRT-RSA with Low Weight Decryption Exponents
Side Channel Attack to Actual Cryptanalysis: Breaking CRT-RSA with Low Weight Decryption Exponents Santanu Sarkar and Subhamoy Maitra Applied Statistics Unit, Indian Statistical Institute, 203 B. T. Road,
More informationEfficient RSA Cryptosystem with Key Generation using Matrix
E f f i c i e n t R S A C r y p t o s y s t e m w i t h K e y G e n e r a t i o n u s i n g M a t r i x Efficient RSA Cryptosystem with Key Generation using Matrix Prerna Verma 1, Dindayal Mahto 2, Sudhanshu
More informationA Sound Method for Switching between Boolean and Arithmetic Masking
A Sound Method for Switching between Boolean and Arithmetic Masking Louis Goubin CP8 Crypto Lab, SchlumbergerSema 36-38 rue de la Princesse, BP45 78430 Louveciennes Cedex, France Louis.Goubin@louveciennes.tt.slb.com
More informationA DPA attack on RSA in CRT mode
A DPA attack on RSA in CRT mode Marc Witteman Riscure, The Netherlands 1 Introduction RSA is the dominant public key cryptographic algorithm, and used in an increasing number of smart card applications.
More informationOptimal Use of Montgomery Multiplication on Smart Cards
Optimal Use of Montgomery Multiplication on Smart Cards Arnaud Boscher and Robert Naciri Oberthur Card Systems SA, 71-73, rue des Hautes Pâtures, 92726 Nanterre Cedex, France {a.boscher, r.naciri}@oberthurcs.com
More informationEfficient Modular Exponentiation Based on Multiple Multiplications by a Common Operand
Efficient Modular Exponentiation Based on Multiple Multiplications by a Common Operand Christophe Negre, Thomas Plantard, Jean-Marc Robert Team DALI (UPVD) and LIRMM (UM2, CNRS), France CCISR, SCIT, (University
More informationWhat About Vulnerability to a Fault Attack of the Miller s Algorithm during an Identity Based Protocol?
What About Vulnerability to a Fault Attack of the Miller s Algorithm during an Identity Based Protocol? Nadia EL MRABET LIRMM Laboratory, I3M, CNRS, University Montpellier 2, 161, rue Ada, 34 392 Montpellier,
More informationRSA Key Extraction via Low- Bandwidth Acoustic Cryptanalysis. Daniel Genkin, Adi Shamir, Eran Tromer
RSA Key Extraction via Low- Bandwidth Acoustic Cryptanalysis Daniel Genkin, Adi Shamir, Eran Tromer Mathematical Attacks Input Crypto Algorithm Key Output Goal: recover the key given access to the inputs
More informationCryptanalysis of a Fast Public Key Cryptosystem Presented at SAC 97
Cryptanalysis of a Fast Public Key Cryptosystem Presented at SAC 97 Phong Nguyen and Jacques Stern École Normale Supérieure, Laboratoire d Informatique 45, rue d Ulm, F 75230 Paris Cedex 05 {Phong.Nguyen,Jacques.Stern}@ens.fr
More informationGurgen Khachatrian Martun Karapetyan
34 International Journal Information Theories and Applications, Vol. 23, Number 1, (c) 2016 On a public key encryption algorithm based on Permutation Polynomials and performance analyses Gurgen Khachatrian
More informationrecover the secret key [14]. More recently, the resistance of smart-card implementations of the AES candidates against monitoring power consumption wa
Resistance against Dierential Power Analysis for Elliptic Curve Cryptosystems Jean-Sebastien Coron Ecole Normale Superieure Gemplus Card International 45 rue d'ulm 34 rue Guynemer Paris, F-75230, France
More informationDifferential Behavioral Analysis
Differential Behavioral Analysis Bruno Robisson and Pascal Manet CEA-LETI, SESAM Laboratory, Centre Microélectronique de Provence. Avenue des Anémones, 354 Gardanne, France bruno.robisson@cea.fr, pascal.manet@cea.fr
More informationChapter 4 Asymmetric Cryptography
Chapter 4 Asymmetric Cryptography Introduction Encryption: RSA Key Exchange: Diffie-Hellman [NetSec/SysSec], WS 2008/2009 4.1 Asymmetric Cryptography General idea: Use two different keys -K and +K for
More informationAsymmetric Cryptography
Asymmetric Cryptography Chapter 4 Asymmetric Cryptography Introduction Encryption: RSA Key Exchange: Diffie-Hellman General idea: Use two different keys -K and +K for encryption and decryption Given a
More informationPSS Is Secure against Random Fault Attacks
PSS Is Secure against Random Fault Attacks Jean-Sébastien Coron and Avradip Mandal University of Luxembourg Abstract. A fault attack consists in inducing hardware malfunctions in order to recover secrets
More informationDifferential Fault Analysis on A.E.S.
Differential Fault Analysis on A.E.S. P. Dusart, G. Letourneux, O. Vivolo 01/10/2002 Abstract We explain how a differential fault analysis (DFA) works on AES 128, 192 or 256 bits. Contents 1 Introduction
More informationHighly Regular m-ary Powering Ladders
Published in M.J. Jacobson, V. Rijmen, and R. Safavi-Naini, Eds, Selected Areas in Cryptography (SAC 2009), vol. 5867 of Lecture Notes in Computer Science, pp. 350 363, Springer, 2009. Highly Regular m-ary
More informationSide-channel analysis in code-based cryptography
1 Side-channel analysis in code-based cryptography Tania RICHMOND IMATH Laboratory University of Toulon SoSySec Seminar Rennes, April 5, 2017 Outline McEliece cryptosystem Timing Attack Power consumption
More informationIntroduction to Side Channel Analysis. Elisabeth Oswald University of Bristol
Introduction to Side Channel Analysis Elisabeth Oswald University of Bristol Outline Part 1: SCA overview & leakage Part 2: SCA attacks & exploiting leakage and very briefly Part 3: Countermeasures Part
More informationRemote Timing Attacks are Practical
Remote Timing Attacks are Practical by David Brumley and Dan Boneh Presented by Seny Kamara in Advanced Topics in Network Security (600/650.624) Outline Traditional threat model in cryptography Side-channel
More informationThe quantum threat to cryptography
The quantum threat to cryptography Ashley Montanaro School of Mathematics, University of Bristol 20 October 2016 Quantum computers University of Bristol IBM UCSB / Google University of Oxford Experimental
More informationNew Partial Key Exposure Attacks on RSA
New Partial Key Exposure Attacks on RSA Johannes Blömer, Alexander May Faculty of Computer Science, Electrical Engineering and Mathematics Paderborn University 33102 Paderborn, Germany {bloemer,alexx}@uni-paderborn.de
More informationCIS 551 / TCOM 401 Computer and Network Security
CIS 551 / TCOM 401 Computer and Network Security Spring 2008 Lecture 15 3/20/08 CIS/TCOM 551 1 Announcements Project 3 available on the web. Get the handout in class today. Project 3 is due April 4th It
More informationStudy of a Parity Check Based Fault-Detection Countermeasure for the AES Key Schedule
Study of a Parity Check Based Fault-Detection Countermeasure for the AES Key Schedule Christophe Clavier 1, Julien Francq 2, and Antoine Wurcker 1 1 Université de Limoges, XLIM-CNRS Limoges, France christophe.clavier@unilim.fr
More informationSummary. Secured Arithmetic Operators for Cryptography. Introduction. Terminology
Summary Secured Arithmetic Operators for Cryptography Arnaud Tisserand CNRS, IRISA laboratory, CAIRN research team Electrical and Computer Engineering Seminar University of Massachusetts Amherst November
More informationRSA. Ramki Thurimella
RSA Ramki Thurimella Public-Key Cryptography Symmetric cryptography: same key is used for encryption and decryption. Asymmetric cryptography: different keys used for encryption and decryption. Public-Key
More informationOn the Key-collisions in the Signature Schemes
On the Key-collisions in the Signature Schemes Tomáš Rosa ICZ a.s., Prague, CZ Dept. of Computer Science, FEE, CTU in Prague, CZ tomas.rosa@i.cz Motivation to study k-collisions Def. Non-repudiation [9,10].
More informationDynamic Runtime Methods to Enhance Private Key Blinding
Dynamic Runtime Methods to Enhance Private Key Blinding Karine Gandolfi-Villegas and Nabil Hamzi Gemalto Security Labs {nabil.hamzi,karine.villegas}@gemalto.com Abstract. In this paper we propose new methods
More informationLattice-Based Fault Attacks on RSA Signatures
Lattice-Based Fault Attacks on RSA Signatures Mehdi Tibouchi École normale supérieure Workshop on Applied Cryptography, Singapore, 2010-12-03 Gist of this talk Review a classical attack on RSA signatures
More informationAES side channel attacks protection using random isomorphisms
Rostovtsev A.G., Shemyakina O.V., St. Petersburg State Polytechnic University AES side channel attacks protection using random isomorphisms General method of side-channel attacks protection, based on random
More informationNew attacks on RSA with Moduli N = p r q
New attacks on RSA with Moduli N = p r q Abderrahmane Nitaj 1 and Tajjeeddine Rachidi 2 1 Laboratoire de Mathématiques Nicolas Oresme Université de Caen Basse Normandie, France abderrahmane.nitaj@unicaen.fr
More informationSharing DSS by the Chinese Remainder Theorem
Sharing DSS by the Chinese Remainder Theorem Kamer Kaya,a, Ali Aydın Selçuk b a Ohio State University, Columbus, 43210, OH, USA b Bilkent University, Ankara, 06800, Turkey Abstract In this paper, we propose
More informationUsing Second-Order Power Analysis to Attack DPA Resistant Software
Using Second-Order Power Analysis to Attack DPA Resistant Software Thomas S. Messerges Motorola Labs, Motorola 3 E. Algonquin Road, Room 7, Schaumburg, IL 696 Tom.Messerges@motorola.com Abstract. Under
More informationHorizontal and Vertical Side-Channel Attacks against Secure RSA Implementations
Introduction Clavier et al s Paper This Paper Horizontal and Vertical Side-Channel Attacks against Secure RSA Implementations Aurélie Bauer Éliane Jaulmes Emmanuel Prouff Justine Wild ANSSI Session ID:
More informationSecurity Level of Cryptography Integer Factoring Problem (Factoring N = p 2 q) December Summary 2
Security Level of Cryptography Integer Factoring Problem (Factoring N = p 2 ) December 2001 Contents Summary 2 Detailed Evaluation 3 1 The Elliptic Curve Method 3 1.1 The ECM applied to N = p d............................
More informationImproved Cascaded Stream Ciphers Using Feedback
Improved Cascaded Stream Ciphers Using Feedback Lu Xiao 1, Stafford Tavares 1, Amr Youssef 2, and Guang Gong 3 1 Department of Electrical and Computer Engineering, Queen s University, {xiaolu, tavares}@ee.queensu.ca
More informationAsymmetric Encryption
-3 s s Encryption Comp Sci 3600 Outline -3 s s 1-3 2 3 4 5 s s Outline -3 s s 1-3 2 3 4 5 s s Function Using Bitwise XOR -3 s s Key Properties for -3 s s The most important property of a hash function
More informationFast arithmetic and pairing evaluation on genus 2 curves
Fast arithmetic and pairing evaluation on genus 2 curves David Freeman University of California, Berkeley dfreeman@math.berkeley.edu November 6, 2005 Abstract We present two algorithms for fast arithmetic
More informationCryptanalysis of Unbalanced RSA with Small CRT-Exponent
Cryptanalysis of Unbalanced RSA with Small CRT-Exponent Alexander May Department of Mathematics and Computer Science University of Paderborn 3310 Paderborn, Germany alexx@uni-paderborn.de Abstract. We
More informationPublic Key Cryptography
Public Key Cryptography Ali El Kaafarani 1 Mathematical Institute 2 PQShield Ltd. 1 of 44 Outline 1 Public Key Encryption: security notions 2 RSA Encryption Scheme 2 of 44 Course main reference 3 of 44
More informationFrom Fixed-Length to Arbitrary-Length RSA Encoding Schemes Revisited
From Fixed-Length to Arbitrary-Length RSA Encoding Schemes Revisited Julien Cathalo 1, Jean-Sébastien Coron 2, and David Naccache 2,3 1 UCL Crypto Group Place du Levant 3, Louvain-la-Neuve, B-1348, Belgium
More informationDTIS Review of Fault Injection Mechanisms and Consequences on Countermeasures Design. Bruno Robisson Jean-Baptiste Rigaud Assia Tria
DTIS 2011 6 th International Conference on Design & Technology of Integrated Systems in Nanoscale Era Review of Fault Injection Mechanisms and Consequences on Countermeasures Design Jean-Max Dutertre Jacques
More informationElliptic Curve Cryptography and Security of Embedded Devices
Elliptic Curve Cryptography and Security of Embedded Devices Ph.D. Defense Vincent Verneuil Institut de Mathématiques de Bordeaux Inside Secure June 13th, 2012 V. Verneuil - Elliptic Curve Cryptography
More informationChapter 8 Public-key Cryptography and Digital Signatures
Chapter 8 Public-key Cryptography and Digital Signatures v 1. Introduction to Public-key Cryptography 2. Example of Public-key Algorithm: Diffie- Hellman Key Exchange Scheme 3. RSA Encryption and Digital
More informationModular Reduction without Pre-Computation for Special Moduli
Modular Reduction without Pre-Computation for Special Moduli Tolga Acar and Dan Shumow Extreme Computing Group, Microsoft Research, Microsoft One Microsoft Way, Redmond, WA 98052, USA {tolga,danshu}@microsoft.com
More informationOutline. Computer Arithmetic for Cryptography in the Arith Group. LIRMM Montpellier Laboratory of Computer Science, Robotics, and Microelectronics
Outline Computer Arithmetic for Cryptography in the Arith Group Arnaud Tisserand LIRMM, CNRS Univ. Montpellier 2 Arith Group Crypto Puces Porquerolles, April 16 18, 2007 Introduction LIRMM Laboratory Arith
More informationBlind Signature Protocol Based on Difficulty of. Simultaneous Solving Two Difficult Problems
Applied Mathematical Sciences, Vol. 6, 202, no. 39, 6903-690 Blind Signature Protocol Based on Difficulty of Simultaneous Solving Two Difficult Problems N. H. Minh, D. V. Binh 2, N. T. Giang 3 and N. A.
More informationWeighted Threshold Secret Sharing Based on the Chinese Remainder Theorem
Weighted Threshold Secret Sharing Based on the Chinese Remainder Theorem Sorin Iftene and Ioana Boureanu Faculty of Computer Science Al. I. Cuza University Iaşi, Romania {siftene,iboureanu}@infoiasi.ro
More informationNew Partial Key Exposure Attacks on RSA
New Partial Key Exposure Attacks on RSA Johannes Blömer, Alexander May Faculty of Computer Science, Electrical Engineering and Mathematics Paderborn University 33102 Paderborn, Germany {bloemer,alexx}@uni-paderborn.de
More informationCompartmented Secret Sharing Based on the Chinese Remainder Theorem
Compartmented Secret Sharing Based on the Chinese Remainder Theorem Sorin Iftene Faculty of Computer Science Al. I. Cuza University Iaşi, Romania siftene@infoiasi.ro Abstract A secret sharing scheme starts
More informationStrongly Unforgeable Signatures Based on Computational Diffie-Hellman
Strongly Unforgeable Signatures Based on Computational Diffie-Hellman Dan Boneh 1, Emily Shen 1, and Brent Waters 2 1 Computer Science Department, Stanford University, Stanford, CA {dabo,emily}@cs.stanford.edu
More informationEvidence that the Diffie-Hellman Problem is as Hard as Computing Discrete Logs
Evidence that the Diffie-Hellman Problem is as Hard as Computing Discrete Logs Jonah Brown-Cohen 1 Introduction The Diffie-Hellman protocol was one of the first methods discovered for two people, say Alice
More informationA Fast Modular Reduction Method
A Fast Modular Reduction Method Zhengjun Cao 1,, Ruizhong Wei 2, Xiaodong Lin 3 1 Department of Mathematics, Shanghai University, China. caozhj@shu.edu.cn 2 Department of Computer Science, Lakehead University,
More informationEfficient regular modular exponentiation using multiplicative half-size splitting
J Cryptogr Eng (17) 7:45 53 DOI 1.17/s13389-16-134-5 SHORT COMMUNICATION Efficient regular modular exponentiation using multiplicative half-size splitting Christophe Negre 1, Thomas Plantard 3,4 Received:
More informationPublic Key Cryptography
Public Key Cryptography Spotlight on Science J. Robert Buchanan Department of Mathematics 2011 What is Cryptography? cryptography: study of methods for sending messages in a form that only be understood
More informationThreshold Cryptography
Threshold Cryptography Cloud Security Mechanisms Björn Groneberg - Summer Term 2013 09.07.2013 Threshold Cryptography 1 ? 09.07.2013 Threshold Cryptography 2 Threshold Cryptography Sharing Secrets Treasure
More informationSeveral Masked Implementations of the Boyar-Peralta AES S-Box
Several Masked Implementations of the Boyar-Peralta AES S-Box Ashrujit Ghoshal 1[0000 0003 2436 0230] and Thomas De Cnudde 2[0000 0002 2711 8645] 1 Indian Institute of Technology Kharagpur, India ashrujitg@iitkgp.ac.in
More informationDigital Signature Scheme Based on a New Hard Problem
Computer Science Journal of Moldova, vol.16, no.2(47), 2008 Digital Signature Scheme Based on a New Hard Problem Niolay A. Moldovyan Abstract Factorizing composite number n = qr, where q and r are two
More informationPartial Hiding in Public-Key Cryptography
Partial Hiding in Public-Key Cryptography Eabhnat Ní Fhloinn and Michael Purser School of Mathematics, Trinity College Dublin, Ireland. Abstract. This paper explores the idea of exposing sections of the
More informationBatch Verification of ECDSA Signatures AfricaCrypt 2012 Ifrane, Morocco
Batch Verification of ECDSA Signatures AfricaCrypt 2012 Ifrane, Morocco Department of Computer Science and Engineering Indian Institute of Technology Kharagpur, West Bengal, India. Outline Introduction
More informationOn Deterministic Polynomial-Time Equivalence of Computing the CRT-RSA Secret Keys and Factoring
On Deterministic Polynomial-Time Equivalence of Computing the CRT-RSA Secret Keys and Factoring Subhamoy Maitra and Santanu Sarkar Applied Statistics Unit, Indian Statistical Institute, 203 B T Road, Kolkata
More informationBlinded Fault Resistant Exponentiation FDTC 06
Previous Work Our Algorithm Guillaume Fumaroli 1 David Vigilant 2 1 Thales Communications guillaume.fumaroli@fr.thalesgroup.com 2 Gemalto david.vigilant@gemalto.com FDTC 06 Outline Previous Work Our Algorithm
More informationSide Channel Attack to Actual Cryptanalysis: Breaking CRT-RSA with Low Weight Decryption Exponents
Side Channel Attack to Actual Cryptanalysis: Breaking CRT-RSA with Low Weight Decryption Exponents Santanu Sarkar and Subhamoy Maitra Leuven, Belgium 12 September, 2012 Outline of the Talk RSA Cryptosystem
More information