Computing Atlas

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

SHA-3 Algorithm

Cryptographic Algorithm

SHA-3 is the newest member of the Secure Hash Algorithm family of standards, released by the United States National Institute of Standards and Technology on August 5, 2015. Although grouped with the earlier standards, SHA-3 is built on an internally different design from the structure shared by SHA-1 and SHA-2, based on the Keccak sponge construction rather than the earlier compression-function style those standards use.

Facts
Time Complexity
Time Complexity (category)
Linear Time -- O(n) 1
Credited To
Guido Bertoni, Joan Daemen, Michaël Peeters and Gilles Van Assche (Keccak) 2
Connections

In Field

Cryptography, Fields
Source SHA-3, Wikipedia
Sources
1. SHA-3 Algorithm (Wikipedia)
Wikipedia infobox: time complexity linear
Quote, Wikipedia infobox: time complexity linear
linear
View the Source
2. SHA-3, Wikipedia
  • History section
    The Keccak algorithm is the work of Guido Bertoni, Joan Daemen (who also co-designed the Rijndael cipher with Vincent Rijmen), Michaël Peeters, and Gilles Van Assche.
  • In Field: Cryptography, Lead paragraph
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.