Skip to main content
Article thumbnail
Location of Repository

P.L.: Pseudo-Linear Approximations for ARX Ciphers: With Application to Threefish. Cryptology ePrint Archive, Report 2010/282 (2010), http: //

By Kerry A. Mckay and Poorvi L. Vora


Abstract. The operations addition modulo 2 n and exclusive-or have recently been combined to obtain an efficient mechanism for nonlinearity in block cipher design. In this paper, we show that ciphers using this approach may be approximated by pseudo-linear expressions relating groups of contiguous bits of the round key, round input, and round output. The bias of an approximation can be large enough for known plaintext attacks. We demonstrate an application of this concept to a reduced-round version of the Threefish block cipher, a component of the Skein entry in the secure hash function competition

Topics: Linear cryptanalysis, non-linear approximations, Threefish, Skein
Year: 2013
OAI identifier: oai:CiteSeerX.psu:
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • (external link)
  • (external link)
  • Suggested articles

    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.