Introducing a new variant of fast algberaic attacks and minimizing their successive data complexity
|
|
- Joshua Brooks
- 5 years ago
- Views:
Transcription
1 Introducing a new variant of fast algberaic attacks and minimizing their successive data complexity Frederik Armknecht 1 Gwénolé Ars 2 1 Theoretische Informatik, University of Mannheim, Germany 2 IRMAR, University of Rennes, France MyCrypt, September 28th, 2005, Kuala Lumpur, Malaysia Frederik Armknecht New variant and redcuing succ. data compl. 1/22
2 Outline 1 Introduction 2 3 Frederik Armknecht New variant and redcuing succ. data compl. 2/22
3 Outline 1 Introduction 2 3 Frederik Armknecht New variant and redcuing succ. data compl. 3/22
4 c t δ Cz 1 t C 1 f 1 (z t ) Introduction General Situation F 1 z t F 1 K Alice m t Y 1 Y 2 Y 13 Message bits Insecure Channel Eve m t Bob Frederik Armknecht New variant and redcuing succ. data compl. 4/22
5 L K P C f Introduction Keystream generators K δ 1 z t 1 keystream generator 1 (z t ) keystream 1 bits z t z t 1 Alice m t c t Y 1 secret key K keystream generator z t c t m t Bob Y 2 Y 13 plaintext bits ciphertext bits Eve Frederik Armknecht New variant and redcuing succ. data compl. 5/22
6 c t Introduction Combiners with Memory C 1 z t C 1 f 1 (z t ) Fz 1 t F 1 Y 1 Y 2 Y 13 K Initialization LFSRs Memory L t K f z t δ Example (E 0 ) Bluetooth standard K : 128 bit, Memory: 4 bit Frederik Armknecht New variant and redcuing succ. data compl. 6/22
7 Algebraic Attack (Courtois, Meier, Krause, Armknecht) 1 Set up system of equations (depends on cipher) F(L K, z 1,..., z r ) = 0 F(L 2 K, z 2,..., z r+1 ) = Solve it (Linearization) Successive data complexity (SDC): r (= # succ. z i in eq.) Frederik Armknecht New variant and redcuing succ. data compl. 7/22
8 Attack effort Table: Algebraic attacks Deg(F) SDC Data Space Time general d r r + O( K d ) O(r K d ) O( K 2d ) O( K 3d ) E Frederik Armknecht New variant and redcuing succ. data compl. 8/22
9 Fast Algebraic Attack (Courtois) Reduce the degree in precomputation step: 9 8 L F(L K, z 1,..., z r ) = 0 Ri=1 λ i F(L i K, z i,..., z i+r ) = 0 >= >< F(L 2 L K, z 2,..., z r+1 ) = 0 Ri=1 λ i F(L 1+i K, z 1+i,..., z 1+i+r ) = 0 >;. >:. Degree: Successive data complexity: e < d R + r r Frederik Armknecht New variant and redcuing succ. data compl. 9/22
10 Attack effort Table: Algebraic Attacks Deg(F) SDC Data Space Time general d r O(r + K d )... O(r K d ) O( K 2d ) O( K 3d ) E Table: Fast Algebraic Attacks Deg(F) SDC Data Space Time general e R + r O(R + r + K d )... O((R + r) K d ) O( K 2e ) O( K 3e ) E Frederik Armknecht New variant and redcuing succ. data compl. 10/22
11 Our contributions Reduce successive data complexity R to the minimum Introduce divide-and-conquer Efficient algorithms Uses special representation of Boolean functions: F 2 [x 1,..., x n ] F[y 1,..., y n ], F 2 F Frederik Armknecht New variant and redcuing succ. data compl. 11/22
12 Outline 1 Introduction 2 3 Frederik Armknecht New variant and redcuing succ. data compl. 12/22
13 Idea behind Fast Algebraic Attacks Condition: F(L t K, z t,...) }{{} deg=d = G(L t K ) }{{} deg=d Task: Find λ 1,..., λ R {0, 1} s. t. H(L t K, z t,...) }{{} deg=e<d R λ i G(L t+i K ) = 0 i=1 t Then: R λ i F(L t+i K, z t+i,...) = 0 has degree e i=1 t Frederik Armknecht New variant and redcuing succ. data compl. 13/22
14 δ C 1 Computing λ 1,.. C. 1, λ R Reducing degree z t f 1 (z t ) F 1 z t F 1 K Y 1 F, L Y 2 Berlekamp Y 13 Massey with R min. New representation of λ 1,..., λ R Frederik Armknecht New variant and redcuing succ. data compl. 14/22
15 Minimizing R Condition: F(L t K, z t,...) }{{} deg=d = G(L t K ) }{{} deg=d Task: Find λ 1,..., λ R {0, 1} s. t. H(L t K, z t,...) }{{} deg=e<d R λ i G(L t+i K ) = 0 i=1 t Then: R λ i F(L t+i K, z t+i,...) = 0 has degree e i=1 t Frederik Armknecht New variant and redcuing succ. data compl. 15/22
16 Minimizing R Condition: F(L t K, z t,...) }{{} deg=d = G(L t K ) }{{} deg=d Task: Find λ 1,..., λ R {0, 1} s. t. H(L t K, z t,...) }{{} deg=e<d R λ i G(L t+i K ) has degree e i=1 t Then: R λ i F(L t+i K, z t+i,...) = 0 has degree e i=1 t Frederik Armknecht New variant and redcuing succ. data compl. 15/22
17 δ C 1 Computing λ 1,... z, t λ R with R min. Reducing degree C 1 f 1 (z t ) F 1 z t F 1 K Y 1 Y 2 Y 13 Berlekamp Massey F, L New representation of λ 1,..., λ R with R min. Frederik Armknecht New variant and redcuing succ. data compl. 16/22
18 Introduction δ Cz 1 t C 1 Computing λ 1,..., λ R with R min. f 1 (z t ) Fz 1 t Reducing degree F 1 K Y 1 Y 2 Y 13 Berlekamp Massey F, L New representation of F, L λ 1,..., λ R with R min. Frederik Armknecht New variant and redcuing succ. data compl. 16/22
19 Introduction δ Cz 1 t C 1 Computing λ 1,..., λ R with R min. f 1 (z t ) Fz 1 t Reducing degree F 1 K F, L Y 1 Y 2 easy& Y efficient 13 method New representation of F, L λ 1,..., λ R with R min. Frederik Armknecht New variant and redcuing succ. data compl. 16/22
20 Attack effort Table: Algebraic Attacks Deg(F) SDC Data Space Time general d r O(r + K d )... O(r K d ) O( K 2d ) O( K 3d ) E Table: Fast Algebraic Attacks Deg(F) SDC Data Space Time general e R + r O(R + r + K d )... O((R + r) K d ) O( K 2e ) O( K 3e ) E 0 3 8,822, E 0 3 8,496, Frederik Armknecht New variant and redcuing succ. data compl. 17/22
21 Divide-and-conquer Condition: F(L t K, z t,...) = G(L t K ) }{{}}{{} LFSRs 1,...,m LFSRs 1,...,m Task: Find λ 1,..., λ R {0, 1} s. t. H(L t K, z t,...) }{{} LFSRs 2,...,m R λ i G(L t+i K ) = 0 i=1 t Then: R λ i F(L t+i K, z t+i,...) = 0 indep. of LFSR 1 i=1 t Frederik Armknecht New variant and redcuing succ. data compl. 18/22
22 Introduction δ Cz 1 t C 1 Computing λ 1,..., λ R with R min. f 1 (z t ) Fz 1 t Divide-and-conquer F 1 K F, L Y 1 Y 2 easy& Y efficient 13 method New representation of F, L λ 1,..., λ R with R min. Frederik Armknecht New variant and redcuing succ. data compl. 19/22
23 Outline 1 Introduction 2 3 Frederik Armknecht New variant and redcuing succ. data compl. 20/22
24 Summary New methods to compute λ 1,..., λ R Adapted to minimize R Allow divide-and-conquer attacks Methods easy and efficient Frederik Armknecht New variant and redcuing succ. data compl. 21/22
25 Final remarks Complicated mathematics only needed for proof of correctness No further improvements possible New directions? Frederik Armknecht New variant and redcuing succ. data compl. 22/22
A survey of algebraic attacks against stream ciphers
A survey of algebraic attacks against stream ciphers Frederik Armknecht NEC Europe Ltd. Network Laboratories frederik.armknecht@netlab.nec.de Special semester on Gröbner bases and related methods, May
More informationAlgebraic Attacks and Stream Ciphers
November 25 th, 24 Algebraic Attacks and Stream Ciphers Helsinki University of Technology mkivihar@cc.hut.fi Overview Stream ciphers and the most common attacks Algebraic attacks (on LSFR-based ciphers)
More informationAlgebraic Immunity of S-boxes and Augmented Functions
Algebraic Immunity of S-boxes and Augmented Functions Simon Fischer and Willi Meier S. Fischer and W. Meier AI of Sbox and AF 1 / 23 Outline 1 Algebraic Properties of S-boxes 2 Augmented Functions 3 Application
More informationOpen problems related to algebraic attacks on stream ciphers
Open problems related to algebraic attacks on stream ciphers Anne Canteaut INRIA - projet CODES B.P. 105 78153 Le Chesnay cedex - France e-mail: Anne.Canteaut@inria.fr Abstract The recently developed algebraic
More informationCryptanalysis of Achterbahn
Cryptanalysis of Achterbahn Thomas Johansson 1, Willi Meier 2, and Frédéric Muller 3 1 Department of Information Technology, Lund University P.O. Box 118, 221 00 Lund, Sweden thomas@it.lth.se 2 FH Aargau,
More informationLecture 10-11: General attacks on LFSR based stream ciphers
Lecture 10-11: General attacks on LFSR based stream ciphers Thomas Johansson T. Johansson (Lund University) 1 / 23 Introduction z = z 1, z 2,..., z N is a known keystream sequence find a distinguishing
More informationStream Ciphers: Cryptanalytic Techniques
Stream Ciphers: Cryptanalytic Techniques Thomas Johansson Department of Electrical and Information Technology. Lund University, Sweden ECRYPT Summer school 2007 (Lund University) Stream Ciphers: Cryptanalytic
More informationSequences, DFT and Resistance against Fast Algebraic Attacks
Sequences, DFT and Resistance against Fast Algebraic Attacks Guang Gong Department of Electrical and Computer Engineering University of Waterloo Waterloo, Ontario N2L 3G1, CANADA Email. ggong@calliope.uwaterloo.ca
More informationAlgebraic Attacks on Stream Ciphers with Linear Feedback
Algebraic Attacks on Stream Ciphers with Linear Feedback Extended Version of the Eurocrypt 2003 paper, August 24, 2003 Nicolas T. Courtois 1 and Willi Meier 2 1 Cryptography Research, Schlumberger Smart
More informationReducing the Space Complexity of BDD-based Attacks on Keystream Generators
Reducing the Space Complexity of BDD-based Attacks on Keystream Generators Matthias Krause and Dirk Stegemann Theoretical Computer Science University of Mannheim, Germany {krause,stegemann}@th.informatik.uni-mannheim.de
More information3.8 MEASURE OF RUNDOMNESS:
Lec 10 : Data Security Stream Cipher Systems 1 3.8 MEASURE OF RUNDOMNESS: 3.9.1 DEFINITION: Run: sequence of identical bits (0 or 1) Ex.01110000111 Runs are 0,111, 0000, 111 Gap: runs of zeroes 1000011
More informationA Practical Attack on Bluetooth Encryption
The : A Practical Yi Lu EPFL Willi Meier FH Aargau Serge Vaudenay EPFL CRYPTO 05, Santa Barbara Yi Lu, Willi Meier and Serge Vaudenay - p. 1/21 CRYPTO 05, Santa Barbara Yi Lu, Willi Meier and Serge Vaudenay
More information4.3 General attacks on LFSR based stream ciphers
67 4.3 General attacks on LFSR based stream ciphers Recalling our initial discussion on possible attack scenarios, we now assume that z = z 1,z 2,...,z N is a known keystream sequence from a generator
More informationFast Discrete Fourier Spectra Attacks on Stream Ciphers
Fast Discrete Fourier Spectra Attacks on Stream Ciphers Guang Gong, Sondre Rønjom, Tor Helleseth, and Honggang Hu Department of Electrical and Computer Engineering University of Waterloo Waterloo, Ontario,
More informationImproving Fast Algebraic Attacks
Improving Fast Algebraic Attacks Frederik Armknecht Theoretische Informatik Universität Mannheim, 68131 Mannheim, Germany armknecht@th.informatik.uni-mannheim.de Abstract. An algebraic attack is a method
More informationCryptography. Lecture 2: Perfect Secrecy and its Limitations. Gil Segev
Cryptography Lecture 2: Perfect Secrecy and its Limitations Gil Segev Last Week Symmetric-key encryption (KeyGen, Enc, Dec) Historical ciphers that are completely broken The basic principles of modern
More informationAlgebraic attack on stream ciphers Master s Thesis
Comenius University Faculty of Mathematics, Physics and Informatics Department of Computer Science Algebraic attack on stream ciphers Master s Thesis Martin Vörös Bratislava, 2007 Comenius University Faculty
More informationLecture 12: Block ciphers
Lecture 12: Block ciphers Thomas Johansson T. Johansson (Lund University) 1 / 19 Block ciphers A block cipher encrypts a block of plaintext bits x to a block of ciphertext bits y. The transformation is
More informationEfficient Computation of Algebraic Immunity for Algebraic and Fast Algebraic Attacks
Efficient Computation of Algebraic Immunity for Algebraic and Fast Algebraic Attacks Frederik Armknecht 1, Claude Carlet 2, Philippe Gaborit 3, Simon Künzli 4, Willi Meier 4, and Olivier Ruatta 3 1 Universität
More informationThe ANF of the Composition of Addition and Multiplication mod 2 n with a Boolean Function
The ANF of the Composition of Addition and Multiplication mod 2 n with a Boolean Function An Braeken 1 and Igor Semaev 2 1 Department Electrical Engineering, ESAT/COSIC, Katholieke Universiteit Leuven,
More informationAlgebraic Aspects of Symmetric-key Cryptography
Algebraic Aspects of Symmetric-key Cryptography Carlos Cid (carlos.cid@rhul.ac.uk) Information Security Group Royal Holloway, University of London 04.May.2007 ECRYPT Summer School 1 Algebraic Techniques
More informationCharacterizations on Algebraic Immunity for Multi-Output Boolean Functions
Characterizations on Algebraic Immunity for Multi-Output Boolean Functions Xiao Zhong 1, and Mingsheng Wang 3 1. Institute of Software, Chinese Academy of Sciences, Beijing 100190, China. Graduate School
More informationOn Stream Ciphers with Small State
ESC 2017, Canach, January 16. On Stream Ciphers with Small State Willi Meier joint work with Matthias Hamann, Matthias Krause (University of Mannheim) Bin Zhang (Chinese Academy of Sciences, Beijing) 1
More informationExtending the Resynchronization Attack
Extending the Resynchronization Attack Frederik Armknecht 1,, Joseph Lano 2,, and Bart Preneel 2 1 Universität Mannheim, Theoretische Informatik, 68131 Mannheim, Germany armknecht@th.informatik.uni-mannheim.de
More informationAlgebraic Attacks on. Stream Ciphers
Algebraic Attacks on Stream Ciphers Nicolas T. Courtois University College London, UK Part -1 Stream Ciphers 2 Stream Ciphers: No clear frontier between Block Cipher and Stream Cipher Encryption A different
More informationAppendix A. Pseudo-random Sequence (Number) Generators
Communication Systems Security, Appendix A, Draft, L. Chen and G. Gong, 2008 1 Appendix A. Pseudo-random Sequence (Number) Generators In this appendix, we introduce how to design pseudo-random sequence
More informationAnalysis of Modern Stream Ciphers
Analysis of Modern Stream Ciphers Josef Pieprzyk Centre for Advanced Computing Algorithms and Cryptography, Macquarie University, Australia CANS - Singapore - December 2007 estream Outline 1. estream Project
More informationNew Methods for Cryptanalysis of Stream Ciphers. The Selmer Centre Department of Informatics University of Bergen Norway
New Methods for Cryptanalysis of Stream Ciphers Håvard Molland The Selmer Centre Department of Informatics University of Bergen Norway 18th May 2005 Acknowledgments I would like to express my gratitude
More informationStream ciphers I. Thomas Johansson. May 16, Dept. of EIT, Lund University, P.O. Box 118, Lund, Sweden
Dept. of EIT, Lund University, P.O. Box 118, 221 00 Lund, Sweden thomas@eit.lth.se May 16, 2011 Outline: Introduction to stream ciphers Distinguishers Basic constructions of distinguishers Various types
More informationThe WG Stream Cipher
The WG Stream Cipher Yassir Nawaz and Guang Gong Department of Electrical and Computer Engineering University of Waterloo Waterloo, ON, N2L 3G1, CANADA ynawaz@engmail.uwaterloo.ca, G.Gong@ece.uwaterloo.ca
More informationAnalysis of cryptographic hash functions
Analysis of cryptographic hash functions Christina Boura SECRET Project-Team, INRIA Paris-Rocquencourt Gemalto, France Ph.D. Defense December 7, 2012 1 / 43 Symmetric key cryptography Alice and Bob share
More informationLattice Reduction Attack on the Knapsack
Lattice Reduction Attack on the Knapsack Mark Stamp 1 Merkle Hellman Knapsack Every private in the French army carries a Field Marshal wand in his knapsack. Napoleon Bonaparte The Merkle Hellman knapsack
More informationUniversity of Bergen Faculty of Mathematical and Natural Sciences Department of Informatics The Selmer Center
University of Bergen Faculty of Mathematical and Natural Sciences Department of Informatics The Selmer Center A DATABASE FOR BOOLEAN FUNCTIONS AND CONSTRUCTIONS OF GENERALIZED COMPLEMENTARY PAIRS by Mohamed
More informationIntroduction on Block cipher Yoyo Game Application on AES Conclusion. Yoyo Game with AES. Navid Ghaedi Bardeh. University of Bergen.
Yoyo Game with AES Navid Ghaedi Bardeh University of Bergen May 8, 2018 1 / 33 Outline 1 Introduction on Block cipher 2 Yoyo Game 3 Application on AES 4 Conclusion 2 / 33 Classical Model of Symmetric Cryptography
More informationPseudo-Random Number Generators
Unit 41 April 18, 2011 1 Pseudo-Random Number Generators Recall the one-time pad: k = k 1, k 2, k 3... a random bit-string p = p 1, p 2, p 3,... plaintext bits E(p) = p k. We desire long sequences of numbers
More informationDivision Property: a New Attack Against Block Ciphers
Division Property: a New Attack Against Block Ciphers Christina Boura (joint on-going work with Anne Canteaut) Séminaire du groupe Algèbre et Géometrie, LMV November 24, 2015 1 / 50 Symmetric-key encryption
More informationSolution to Midterm Examination
YALE UNIVERSITY DEPARTMENT OF COMPUTER SCIENCE CPSC 467a: Cryptography and Computer Security Handout #13 Xueyuan Su November 4, 2008 Instructions: Solution to Midterm Examination This is a closed book
More informationCRC Press has granted the following specific permissions for the electronic version of this book:
This is a Chapter from the Handbook of Applied Cryptography, by A. Menezes, P. van Oorschot, and S. Vanstone, CRC Press, 1996. For further information, see www.cacr.math.uwaterloo.ca/hac CRC Press has
More informationPrivate-key Systems. Block ciphers. Stream ciphers
Chapter 2 Stream Ciphers Further Reading: [Sim92, Chapter 2] 21 Introduction Remember classication: Private-key Systems Block ciphers Stream ciphers Figure 21: Private-key cipher classication Block Cipher:
More informationComparison between XL and Gröbner Basis Algorithms
Comparison between XL and Gröbner Basis Algorithms Gwénolé Ars 1, Jean-Charles Faugère 2, Hideki Imai 3, Mitsuru Kawazoe 4, and Makoto Sugita 5 1 IRMAR, University of Rennes 1 Campus de Beaulieu 35042
More informationL7. Diffie-Hellman (Key Exchange) Protocol. Rocky K. C. Chang, 5 March 2015
L7. Diffie-Hellman (Key Exchange) Protocol Rocky K. C. Chang, 5 March 2015 1 Outline The basic foundation: multiplicative group modulo prime The basic Diffie-Hellman (DH) protocol The discrete logarithm
More informationCryptanalysis of Bluetooth Keystream Generator Two-level E0
Cryptanalysis of Bluetooth Keystream Generator Two-level E0 Yi Lu and Serge Vaudenay EPFL http://lasecwww.epfl.ch Abstract. In this paper, we carefully study both distinguishing and keyrecovery attacks
More informationMcBits: Fast code-based cryptography
McBits: Fast code-based cryptography Peter Schwabe Radboud University Nijmegen, The Netherlands Joint work with Daniel Bernstein, Tung Chou December 17, 2013 IMA International Conference on Cryptography
More informationCube Attacks on Stream Ciphers Based on Division Property
Cube Attacks on Stream Ciphers Based on Division Property Chaoyun Li ESAT-COSIC, KU Leuven 12-10-2017, Crete Chaoyun Li (ESAT-COSIC, KU Leuven) Cube attacks 12-10-2017, Crete 1 / 23 Plan 1 Cube Attack:
More informationHow to strengthen pseudo-random generators by using compression
How to strengthen pseudo-random generators by using compression Aline Gouget,, Hervé Sibert France Telecom Research and Development, 4 rue des Coutures, BP643, F-466 Caen Cedex 4, France { aline.gouget,
More informationTHEORETICAL SIMPLE POWER ANALYSIS OF THE GRAIN STREAM CIPHER. A. A. Zadeh and Howard M. Heys
THEORETICAL SIMPLE POWER ANALYSIS OF THE GRAIN STREAM CIPHER A. A. Zadeh and Howard M. Heys Electrical and Computer Engineering Faculty of Engineering and Applied Science Memorial University of Newfoundland
More informationFast Correlation Attacks: an Algorithmic Point of View
Fast Correlation Attacks: an Algorithmic Point of View Philippe Chose, Antoine Joux, and Michel Mitton DCSSI, 18 rue du Docteur Zamenhof F-92131 Issy-les-Moulineaux cedex, France Philippe.Chose@ens.fr,
More informationChosen IV Statistical Analysis for Key Recovery Attacks on Stream Ciphers
Chosen IV Statistical Analysis for Key Recovery Attacks on Stream Ciphers Simon Fischer 1, Shahram Khazaei 2, and Willi Meier 1 1 FHNW and 2 EPFL (Switzerland) AfricaCrypt 2008, Casablanca - June 11-14
More informationL9: Galois Fields. Reading material
L9: Galois Fields Reading material Muzio & Wesselkamper Multiple-valued switching theory, p. 3-5, - 4 Sasao, Switching theory for logic synthesis, pp. 43-44 p. 2 - Advanced Logic Design L9 - Elena Dubrova
More informationLecture 1: Perfect Secrecy and Statistical Authentication. 2 Introduction - Historical vs Modern Cryptography
CS 7880 Graduate Cryptography September 10, 2015 Lecture 1: Perfect Secrecy and Statistical Authentication Lecturer: Daniel Wichs Scribe: Matthew Dippel 1 Topic Covered Definition of perfect secrecy One-time
More informationComputing the biases of parity-check relations
Computing the biases of parity-check relations Anne Canteaut INRIA project-team SECRET B.P. 05 7853 Le Chesnay Cedex, France Email: Anne.Canteaut@inria.fr María Naya-Plasencia INRIA project-team SECRET
More information2 n -Periodic Binary Sequences with Fixed k-error Linear Complexity for k = 2 or 3
2 n -Periodic Binary Sequences with Fixed k-error Linear Complexity for k = 2 or 3 Ramakanth Kavuluru Department of Computer Science University of Kentucky SEequences and Their Applications 2008 Ramakanth
More informationFast correlation attacks on certain stream ciphers
FSE 2011, February 14-16, Lyngby, Denmark Fast correlation attacks on certain stream ciphers Willi Meier FHNW Switzerland 1 Overview A decoding problem LFSR-based stream ciphers Correlation attacks Fast
More informationCube Analysis of KATAN Family of Block Ciphers
Cube Analysis of KATAN Family of Block Ciphers Speaker: Bingsheng Zhang University of Tartu, Estonia This talk covers partial results of the paper Algebraic, AIDA/Cube and Side Channel Analysis of KATAN
More informationClassical Cryptography
Classical Cryptography CSG 252 Fall 2006 Riccardo Pucella Goals of Cryptography Alice wants to send message X to Bob Oscar is on the wire, listening to communications Alice and Bob share a key K Alice
More informationFinding Low Degree Annihilators for a Boolean Function Using Polynomial Algorithms
Finding Low Degree Annihilators for a Boolean Function Using Polynomial Algorithms Vladimir Bayev Abstract. Low degree annihilators for Boolean functions are of great interest in cryptology because of
More informationOn the computation of best second order approximations of Boolean Functions ΕΤΗΣΙΑ ΕΚΘΕΣΗ 2010
Introduction Boolean functions 2nd order nonlinearity Summary ARXH PROSTASIAS_APOLOGISMOS 2010.indd 1 20/04/2011 12:54 ΜΜ On the computation of best second order approximations of Boolean Functions ΕΤΗΣΙΑ
More informationCombinatorics of p-ary Bent Functions
Combinatorics of p-ary Bent Functions MIDN 1/C Steven Walsh United States Naval Academy 25 April 2014 Objectives Introduction/Motivation Definitions Important Theorems Main Results: Connecting Bent Functions
More informationFast Correlation Attacks: An Algorithmic Point of View
Fast Correlation Attacks: An Algorithmic Point of View Philippe Chose, Antoine Joux, and Michel Mitton DCSSI, 18 rue du Docteur Zamenhof, F-92131 Issy-les-Moulineaux cedex, France, Philippe.Chose@ens.fr,
More informationKey Recovery with Probabilistic Neutral Bits
ESC 7.1. 11. 1. 2007 Key Recovery with Probabilistic Neutral Bits Simon Fischer 1, Shahram Khazaei 2 and Willi Meier 1 1 FHNW, Windisch, Switzerland 2 EPFL, Lausanne, Switzerland Outline Motivation Probabilistic
More informationBlock vs. Stream cipher
Block vs. Stream cipher Idea of a block cipher: partition the text into relatively large (e.g. 128 bits) blocks and encode each block separately. The encoding of each block generally depends on at most
More informationOptimizing the placement of tap positions. joint work with Enes Pasalic, Samed Bajrić and Yongzhuang Wei
Optimizing the placement of tap positions Samir Hodžić joint work with Enes Pasalic, Samed Bajrić and Yongzhuang Wei Filtering generator Linear feedback shift register (LFSR). Nonlinear filtering function
More informationAlgebraic Attacks and Decomposition of Boolean Functions
Algebraic Attacks and Decomposition of Boolean Functions Willi Meier 1, Enes Pasalic 2, and Claude Carlet 2 1 FH Aargau, CH-5210 Windisch, Switzerland meierw@fh-aargau.ch 2 INRIA, projet CODES, Domaine
More informationUniv.-Prof. Dr. rer. nat. Rudolf Mathar. Written Examination. Cryptography. Tuesday, August 29, 2017, 01:30 p.m.
Cryptography Univ.-Prof. Dr. rer. nat. Rudolf Mathar 1 2 3 4 15 15 15 15 60 Written Examination Cryptography Tuesday, August 29, 2017, 01:30 p.m. Name: Matr.-No.: Field of study: Please pay attention to
More informationNumerical Solvers in Cryptanalysis
Numerical Solvers in Cryptanalysis M. Lamberger, T. Nad, V. Rijmen Institute for Applied Information Processing and Communications (IAIK) Graz University of Technology Inffeldgasse 16a, A-8010 Graz, Austria
More informationImproved Fast Correlation Attacks Using Parity-Check Equations of Weight 4 and 5
Improved Fast Correlation Attacks Using Parity-Check Equations of Weight 4 and 5 Anne Canteaut 1 and Michaël Trabbia 1,2 1 INRIA projet CODES B.P. 105 78153 Le Chesnay Cedex - France Anne.Canteaut@inria.fr
More informationBlock Cipher Cryptanalysis: An Overview
0/52 Block Cipher Cryptanalysis: An Overview Subhabrata Samajder Indian Statistical Institute, Kolkata 17 th May, 2017 0/52 Outline Iterated Block Cipher 1 Iterated Block Cipher 2 S-Boxes 3 A Basic Substitution
More informationU.C. Berkeley CS276: Cryptography Luca Trevisan February 5, Notes for Lecture 6
U.C. Berkeley CS276: Cryptography Handout N6 Luca Trevisan February 5, 2009 Notes for Lecture 6 Scribed by Ian Haken, posted February 8, 2009 Summary The encryption scheme we saw last time, based on pseudorandom
More informationDifferential Fault Analysis of Trivium
Differential Fault Analysis of Trivium Michal Hojsík 1,2 and Bohuslav Rudolf 2,3 1 Department of Informatics, University of Bergen, N-5020 Bergen, Norway 2 Department of Algebra, Charles University in
More informationCryptanalysis of Bluetooth Keystream Generator Two-Level E0
Cryptanalysis of Bluetooth Keystream Generator Two-Level E0 Yi Lu and Serge Vaudenay EPFL http://lasecwww.epfl.ch Abstract. In this paper, we carefully study both distinguishing and key-recovery attacks
More informationCryptanalysis and Design of Stream Ciphers
KATHOLIEKE UNIVERSITEIT LEUVEN FACULTEIT INGENIEURSWETENSCHAPPEN DEPARTEMENT ELEKTROTECHNIEK ESAT Kasteelpark Arenberg 10, 3001 Leuven-Heverlee Cryptanalysis and Design of Stream Ciphers Promotor: Prof.
More informationSTREAM CIPHER. Chapter - 3
STREAM CIPHER Chapter - 3 S t r e a m C i p h e r P a g e 38 S t r e a m C i p h e r P a g e 39 STREAM CIPHERS Stream cipher is a class of symmetric key algorithm that operates on individual bits or bytes.
More informationORYX. ORYX not an acronym, but upper case Designed for use with cell phones. Standard developed by. Cipher design process not open
ORYX ORYX 1 ORYX ORYX not an acronym, but upper case Designed for use with cell phones o To protect confidentiality of voice/data o For data channel, not control channel o Control channel encrypted with
More informationDan Boneh. Stream ciphers. The One Time Pad
Online Cryptography Course Stream ciphers The One Time Pad Symmetric Ciphers: definition Def: a cipher defined over is a pair of efficient algs (E, D) where E is often randomized. D is always deterministic.
More informationAlgebraic Attack Against Trivium
Algebraic Attack Against Trivium Ilaria Simonetti, Ludovic Perret and Jean Charles Faugère Abstract. Trivium is a synchronous stream cipher designed to provide a flexible trade-off between speed and gate
More informationA block cipher enciphers each block with the same key.
Ciphers are classified as block or stream ciphers. All ciphers split long messages into blocks and encipher each block separately. Block sizes range from one bit to thousands of bits per block. A block
More information9 Knapsack Cryptography
9 Knapsack Cryptography In the past four weeks, we ve discussed public-key encryption systems that depend on various problems that we believe to be hard: prime factorization, the discrete logarithm, and
More informationFinal Exam Math 105: Topics in Mathematics Cryptology, the Science of Secret Writing Rhodes College Tuesday, 30 April :30 11:00 a.m.
Final Exam Math 10: Topics in Mathematics Cryptology, the Science of Secret Writing Rhodes College Tuesday, 0 April 2002 :0 11:00 a.m. Instructions: Please be as neat as possible (use a pencil), and show
More informationDecim, a new stream cipher for hardware applications
Decim, a new stream cipher for hardware applications C. Berbain 1, O. Billet 1, A. Canteaut 2, N. Courtois 3, B. Debraize 3,4, H. Gilbert 1, L. Goubin 4, A. Gouget 5, L. Granboulan 6, C. Lauradoux 2, M.
More informationCandidates must show on each answer book the type of calculator used. Only calculators permitted under UEA Regulations may be used.
UNIVERSITY OF EAST ANGLIA School of Mathematics May/June UG Examination 2010 2011 CRYPTOGRAPHY Time allowed: 2 hours Attempt THREE questions. Candidates must show on each answer book the type of calculator
More informationSolutions for week 1, Cryptography Course - TDA 352/DIT 250
Solutions for week, Cryptography Course - TDA 352/DIT 250 In this weekly exercise sheet: you will use some historical ciphers, the OTP, the definition of semantic security and some combinatorial problems.
More informationLecture Notes, Week 6
YALE UNIVERSITY DEPARTMENT OF COMPUTER SCIENCE CPSC 467b: Cryptography and Computer Security Week 6 (rev. 3) Professor M. J. Fischer February 15 & 17, 2005 1 RSA Security Lecture Notes, Week 6 Several
More informationIEOR SEMINAR SERIES Cryptanalysis: Fast Correlation Attacks on LFSR-based Stream Ciphers
IEOR SEMINAR SERIES Cryptanalysis: Fast Correlation Attacks on LFSR-based Stream Ciphers presented by Goutam Sen Research Scholar IITB Monash Research Academy. 1 Agenda: Introduction to Stream Ciphers
More informationAttacks against Filter Generators Exploiting Monomial Mappings
Attacks against Filter Generators Exploiting Monomial Mappings Anne Canteaut and Yann Rotella Inria, Paris, France Anne.Canteaut@inria.fr, Yann.Rotella@inria.fr Abstract. Filter generators are vulnerable
More informationSFINKS: A Synchronous Stream Cipher for Restricted Hardware Environments
SFINKS: A Synchronous Stream Cipher for Restricted Hardware Environments An Braeken and Joseph Lano and Nele Mentens and Bart Preneel and Ingrid Verbauwhede Katholieke Universiteit Leuven Dept. Elect.
More informationSome attacks against block ciphers
Some attacks against block ciphers hristina Boura École de printemps en codage et cryptographie May 19, 2016 1 / 59 Last-round attacks Outline 1 Last-round attacks 2 Higher-order differential attacks 3
More informationUnpredictable Binary Strings
San Jose State University From the SelectedWorks of Mark Stamp 2005 Unpredictable Binary Strings Richard M. Low, San Jose State University Mark Stamp, San Jose State University R. Craigen, University of
More informationSearching Cubes for Testing Boolean Functions and Its Application to Trivium
Searching Cubes for Testing Boolean Functions and Its Application to Trivium Meicheng Liu, Dongdai Lin and Wenhao Wang State Key Laboratory of Information Security Institute of Information Engineering
More informationPublic-key Cryptography: Theory and Practice
Public-key Cryptography Theory and Practice Department of Computer Science and Engineering Indian Institute of Technology Kharagpur Appendix A: Symmetric Techniques Block Ciphers A block cipher f of block-size
More informationPublic Key Cryptography
T H E U N I V E R S I T Y O F B R I T I S H C O L U M B I A Public Key Cryptography EECE 412 1 What is it? Two keys Sender uses recipient s public key to encrypt Receiver uses his private key to decrypt
More informationLecture V : Public Key Cryptography
Lecture V : Public Key Cryptography Internet Security: Principles & Practices John K. Zao, PhD (Harvard) SMIEEE Amir Rezapoor Computer Science Department, National Chiao Tung University 2 Outline Functional
More informationFast Low Order Approximation of Cryptographic Functions
Fast Low Order Approximation of Cryptographic Functions Jovan Dj. Golii: * Information Security Research Centre, Queerisland University of Technology GPO Box 2434, Brisbane Q 4001, Australia School of
More informationFault Analysis of the KATAN Family of Block Ciphers
Fault Analysis of the KATAN Family of Block Ciphers Shekh Faisal Abdul-Latip 1,2, Mohammad Reza Reyhanitabar 1, Willy Susilo 1, and Jennifer Seberry 1 1 Centre for Computer and Information Security Research,
More informationUsing Wiedemann s algorithm to compute the immunity against algebraic and fast algebraic attacks
Using Wiedemann s algorithm to compute the immunity against algebraic and fast algebraic attacks Frédéric Didier Projet CODES, INRIA Rocquencourt, Domaine de Voluceau, 78153 Le Chesnay cédex frederic.didier@inria.fr
More informationCPSC 467b: Cryptography and Computer Security
CPSC 467b: Cryptography and Computer Security Michael J. Fischer Lecture 11 February 21, 2013 CPSC 467b, Lecture 11 1/27 Discrete Logarithm Diffie-Hellman Key Exchange ElGamal Key Agreement Primitive Roots
More informationCryptography: A Fairy Tale for Mathematicians and Starring Mathematicians!
Cryptography: A Fairy Tale for Mathematicians and Starring Mathematicians! University of California, Berkeley Mathematics Undergraduate Student Association October 27, 2014 Why Crypto? So why on earth
More informationDesign of a New Stream Cipher: PALS
Design of a New Stream Cipher: PALS Mohammadreza Ashouri, University of Potsdam, Germany Ashouri@uni-potsdam.de Abstract In this paper, a new stream cipher is designed as a clock-controlled one, but with
More informationQuantum threat...and quantum solutions
Quantum threat...and quantum solutions How can quantum key distribution be integrated into a quantum-safe security infrastructure Bruno Huttner ID Quantique ICMC 2017 Outline Presentation of ID Quantique
More informationCryptography Lecture 4 Block ciphers, DES, breaking DES
Cryptography Lecture 4 Block ciphers, DES, breaking DES Breaking a cipher Eavesdropper recieves n cryptograms created from n plaintexts in sequence, using the same key Redundancy exists in the messages
More informationWinter 2008 Introduction to Modern Cryptography Benny Chor and Rani Hod. Assignment #2
0368.3049.01 Winter 2008 Introduction to Modern Cryptography Benny Chor and Rani Hod Assignment #2 Published Sunday, February 17, 2008 and very slightly revised Feb. 18. Due Tues., March 4, in Rani Hod
More information