Questions tagged [arx]

Design philosophy for ciphers. ARX solely relies on additions, rotations and XORs to build ciphers and similar algorithms. This usually constructs ciphers that are highly resistant against side-channel attacks. Well-known examples are Threefish and Salsa20/ChaCha.

Advantages of ARX ( Add Rotation X-or)

  • Fast performance on PCs
  • Compact implementation
  • Easy algorithm
  • No timing attacks Functionally complete (assuming constant included)

Disadvantages of ARX

  • Not best trade-off in hardware
  • Security against linear and differential cryptanalysis?
  • Security margin?
  • Side-channel attacks

ARX Desingns

  • Block ciphers
    • FEAL, Threefish
  • Stream ciphers
    • Salsa20, ChaCha, HC-128
  • Hash functions:
    • SHA-3 Finalists: BLAKE, Skein
    • SHA-3 Second Round: Blue Midnight Wish, Cubehash
    • SHA-3 First Round: EDON-R
30 questions
3
votes
1 answer

Role of xor in ARX construction

In ARX construction like Salsa 20, why xor operation is required? That is why AR is not sufficient? Note that xor is a linear operation.
user15864
  • 219
  • 1
  • 6
2
votes
2 answers

Achieving non-linearity in a block cipher using only rotations, shifts, AND, OR, and XOR

It is supposedly difficult to introduce enough non-linearity in block ciphers based on modular addition, data-independent bitwise rotations, and XOR to make them secure against certain kinds of cryptanalysis even though addition is used because it…
Melab
  • 3,655
  • 2
  • 22
  • 44