Computing Atlas

How Computing Was Built
Sign In
Text size
100%
Theme
Algorithm

Salsa20 Algorithm

Cryptographic Algorithm

Salsa20 is a stream cipher designed by Daniel J. Bernstein and submitted in 2005 to the eSTREAM European Union cryptographic validation process. It generates a pseudorandom keystream from a key, nonce and counter using repeated rounds of addition, rotation and exclusive-or operations arranged in a 4x4 matrix of words, which is then combined with the plaintext to produce ciphertext. Its later variant, ChaCha, changed the round function to increase diffusion and improve performance on some hardware.

Facts
Time Complexity
Time Complexity (category)
Linear Time -- O(n) 1
Credited To
Daniel J. Bernstein 2
Connections

Credited To

Source Salsa20, Wikipedia

In Field

Cryptography, Fields
Source Salsa20, Wikipedia

Invented By

Source Salsa20, Wikipedia
Sources
1. Salsa20 Algorithm (Wikipedia)
Wikipedia infobox: time complexity linear
Quote, Wikipedia infobox: time complexity linear
linear
View the Source
2. Salsa20, Wikipedia
  • Opening paragraph, first sentence
    Salsa20 (formerly known as Snuffle 2005) and the closely related ChaCha are stream ciphers developed by Daniel J. Bernstein.
  • Credited To: Daniel J. Bernstein, Infobox, designers field
    Daniel J. Bernstein
  • In Field: Cryptography, Lead sentence
    Salsa20 (formerly known as Snuffle 2005) and the closely related ChaCha are stream ciphers developed by Daniel J. Bernstein.
  • Invented By: Daniel J. Bernstein, Infobox, designers field
    Daniel J. Bernstein
View the Source
Comments (0)
No comments yet. Be the first to share a thought.
Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.