Cryptanalysis of Patarin's 2-Round Public Key System with S Boxes (2R)

@inproceedings{Biham2000CryptanalysisOP,
  title={Cryptanalysis of Patarin's 2-Round Public Key System with S Boxes (2R)},
  author={E. Biham},
  booktitle={EUROCRYPT},
  year={2000}
}
  • E. Biham
  • Published in EUROCRYPT 2000
  • Computer Science
  • In a series of papers Patarin proposes new efficient public key systems. A very interesting proposal, called 2-Round Public Key System with S Boxes, or 2R, is based on the difficulty of decomposing the structure of several rounds of unknown linear transformations and S boxes. This difficulty is due to the difficulty of decomposing compositions of multivariate binary functions. In this paper we present a novel attack which breaks the 64-bit block variant with complexity about 230 steps, and the… CONTINUE READING

    Figures and Topics from this paper.

    Structural Cryptanalysis of SASAS
    190
    Structural Cryptanalysis of SASAS
    10
    Key-Recovery Attack on the ASASA Cryptosystem with Expanding S-Boxes
    20
    A Cryptanalysis of the Double-Round Quadratic Cryptosystem
    1
    Decomposing the ASASA Block Cipher Construction
    29

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 21 REFERENCES