Computing Atlas

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

Poly1305

Cryptographic Algorithm

Poly1305 is a universal hash family designed by Daniel J. Bernstein in 2002 for use in cryptography, and like any universal hash family it can serve as a one-time message authentication code that authenticates a single message using a secret key shared between sender and recipient. It was originally proposed as part of Poly1305-AES, a Carter-Wegman authenticator combining the Poly1305 hash with AES-128, and it was later paired with a per-message key generated by XSalsa20 and by ChaCha20 in the ChaCha20-Poly1305 authenticated cipher used in TLS.

Facts
Time Complexity
Time Complexity (category)
Linear Time -- O(n) 1
Connections

Credited To

Source Poly1305 (Wikipedia)

In Field

Cryptography, Fields
Source Poly1305 (Wikipedia)

Invented By

Source Poly1305 (Wikipedia)
Sources
1. Poly1305 (Wikipedia)
  • Wikipedia infobox: time complexity linear
    linear
  • In Field: Cryptography, Lead sentence
    Poly1305 is a universal hash family designed by Daniel J. Bernstein in 2002 for use in cryptography.
  • Credited To: Daniel J. Bernstein, Lead sentence
    Poly1305 is a universal hash family designed by Daniel J. Bernstein in 2002 for use in cryptography.
  • Invented By: Daniel J. Bernstein, Lead sentence
    Poly1305 is a universal hash family designed by Daniel J. Bernstein in 2002 for use in cryptography.
View the Source
IETF RFC Editor: RFC 8439: ChaCha20 and Poly1305 for IETF Protocols
IETF RFC EditorIn Group: Message Authentication Code, Abstract
Quote, In Group: Message Authentication Code, Abstract
This document defines the ChaCha20 stream cipher as well as the use of the Poly1305 authenticator, both as stand-alone algorithms and as a "combined mode", or Authenticated Encryption with Associated Data (AEAD) algorithm.
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.