• Publications
  • Influence
Algebraic Attacks on Stream Ciphers with Linear Feedback
TLDR
In this paper we show how to substantially lower the degree of these equations by multiplying them by well-chosen multivariate polynomials, and we obtain efficient attacks with XL method. Expand
  • 626
  • 72
  • PDF
Cryptanalysis of Block Ciphers with Overdefined Systems of Equations
TLDR
Several recently proposed ciphers, for example Rijndael and Serpent, are built with layers of small S-boxes interconnected by linear key-dependent layers. Expand
  • 807
  • 60
  • PDF
Efficient Algorithms for Solving Overdefined Systems of Multivariate Polynomial Equations
TLDR
The security of many recently proposed cryptosystems is based on the difficulty of solving large systems of quadratic multivariate polynomial equations. Expand
  • 728
  • 41
  • PDF
Fast Algebraic Attacks on Stream Ciphers with Linear Feedback
TLDR
A classical construction of stream ciphers is to combine several LFSRs and a highly non-linear Boolean function f. Expand
  • 708
  • 39
How to Achieve a McEliece-Based Digital Signature Scheme
TLDR
We show that it is indeed possible to construct a practical signature scheme based on Niederreiter’s variant [12] on the McEliece cryptosystem. Expand
  • 357
  • 34
  • PDF
Cryptanalysis of the TTM Cryptosystem
TLDR
In 1985 Fell and Diffie proposed constructing trapdoor functions with multivariate equations [11]. Expand
  • 179
  • 17
  • PDF
Algebraic Cryptanalysis of the Data Encryption Standard
TLDR
In spite of growing importance of the Advanced Encryption Standard (AES), the Data Enc encryption Standard (DES) is by no means obsolete. Expand
  • 182
  • 16
  • PDF
Sosemanuk, a Fast Software-Oriented Stream Cipher
TLDR
Sosemanuk is a new synchronous software-oriented stream cipher, corresponding to Profile 1 of the ECRYPT call for stream cipher primitives. Expand
  • 126
  • 16
  • PDF
On Subversive Miner Strategies and Block Withholding Attack in Bitcoin Digital Currency
TLDR
Bitcoin is a "crypto currency", a decentralized electronic payment scheme based on cryptography. Expand
  • 168
  • 11
  • PDF
Improved Algorithms for Isomorphisms of Polynomials
TLDR
This paper is about the design of improved algorithms to solve Isomorphisms of Polynomials (IP) problems. Expand
  • 106
  • 10