Zobrazení zdroje stránky Poly1305

'''Poly1305''' je v [[kryptografie|kryptografii]] [[Message authentication code|MAC funkce]], tedy funkce určená k ověření [[integrita dat|integrity dat]] a [[autentizace|autentizaci]] zprávy. Návrh funkce představil její autor [[Daniel J. Bernstein]] v roce 2004<ref>{{Citace monografie
 | příjmení = Bernstein
 | jméno = Daniel J.
 | titul = The Poly1305-AES message-authentication code
 | url = https://cr.yp.to/mac/poly1305-20041101.pdf
 | vydavatel = 
 | místo = 
 | rok = 2004
 | vydání = 
 | počet stran = 
 | kapitola = 
 | strany = 
 | isbn = 
 | jazyk = anglicky
}}</ref>, finální podobu zveřejnil v roce 2005<ref>{{Citace sborníku
 | příjmení = Bernstein
 | jméno = Daniel J.
 | odkaz na autora = Daniel J. Bernstein
 | titul = The Poly1305-AES Message-Authentication Code 
 | příjmení sestavitele = Gilbert
 | jméno sestavitele = Henri
 | příjmení sestavitele2 =  Handschuh
 | jméno sestavitele2 = Helena
 | sborník = Proceedings of Fast Software Encryption 2005 
 | vydavatel = Springer
 | odkaz na vydavatele = Springer
 | místo = 
 | rok vydání = 2005
 | isbn = 978-3-540-31669-5
 | url = https://cr.yp.to/mac/poly1305-20050329.pdf
 | kapitola = 
 | strany = 
 | jazyk = anglicky
}}</ref> a v roce 2015 ji standardizovala [[Internet Research Task Force|IRTF]] ve dvojici s šifrou [[ChaCha20]] v rámci [[Request for Comments|RFC]] 7539<ref name="#1">{{Citace elektronického periodika
 | příjmení = Nir
 | jméno = Yoav
 | příjmení2 = Langley
 | jméno2 = Adam
 | titul =ChaCha20 and Poly1305 for IETF Protocols 
 | periodikum = Request for Comments
 | odkaz na periodikum = Request for Comments
 | rok vydání = 2015
 | měsíc vydání = květen
 | datum přístupu = 
 | url = https://tools.ietf.org/html/rfc7539
 | issn = 2070-1721
 | jazyk = anglicky
 | číslo = 7539 
}}</ref>.

== Popis ==
Jméno je odvozeno od použitého [[prvočíslo|prvočísla]] <math>2^{130}-5</math> a od skutečnosti, že jádrem algoritmu je [[Hornerovo schéma|vyhodnocení polynomu]], jehož koeficienty tvoří šestnácti[[bajt]]ové bloky zprávy, ve zvoleném bodě <math>r</math>.

Interně může být pro vytváření pomocných nepředvídatelných jednorázových hodnot použita [[symetrická šifra]]. Původní návrh počítal s použitím šifry [[Advanced Encryption Standard|AES]] a byl proto označován za ''Poly1305/AES''.

== Implementace a využití ==
Sám autor D. J. Bernstein nabídl jako [[volné dílo]] vlastní [[implementace|implementaci]] funkce v optimalizacích mimo jiné pro [[AMD Athlon]], [[Pentium]], [[PowerPC]] a [[UltraSPARC]].

Implementace funkce je také součástí autorem vytvářené knihovny [[NaCl (software)|NaCl]] (kde je v ní používána bloková šifra [[Salsa20]]).

Kromě [[Request for Comments|RFC]] 7539<ref name="#1"/> obecně standardizujícího podobu funkce dále funkci zmiňuje [[rfc:7905|RFC 7905]],<ref>{{Citace elektronického periodika
 | příjmení = Langley
 | jméno = Adam
 | příjmení2 = Chang
 | jméno2 = Weh-Teh
 | příjmení3 = Mavrogiannopoulos
 | jméno3 = Nikos
 | příjmení4 = Strombergson
 | jméno4 = Joachim
 | příjmení5 = Josefsson
 | jméno5 = Simon
 | titul = ChaCha20-Poly1305 Cipher Suites for Transport Layer Security (TLS)
 | periodikum = Request for Comments
 | odkaz na periodikum = Request for Comments
 | rok vydání = 2016
 | měsíc vydání = červen
 | datum přístupu = 
 | url = https://tools.ietf.org/html/rfc7905
 | issn = 2070-1721
 | jazyk = anglicky
 | číslo = 7905
}}</ref> které ji v kombinaci s [[ChaCha20]] standardizuje jako sestavu pro [[autentizované šifrování]] v [[Transport Layer Security|TLS]]. V této podobě ji už od roku 2014 používá společnost [[Google]] místo starší šifry [[RC4]] pro ochranu [[HTTPS]] komunikace mezi jí provozovanými servery a uživateli používajícími její [[webový prohlížeč]] [[Google Chrome|Chrome]] na její platformě [[Android (operační systém)|Android]].<ref>{{Citace elektronického periodika
 | příjmení = 
 | jméno = 
 | odkaz na autora = 
 | titul = Google Swaps Out Crypto Ciphers in OpenSSL
 | periodikum = infosecurity-magazine.com
 | odkaz na periodikum = infosecurity-magazine.com
 | datum vydání = 2014-04-25
 | datum přístupu = 
 | url = https://www.infosecurity-magazine.com/news/google-swaps-out-crypto-ciphers-in-openssl/
 | issn = 
}}</ref>

Od roku 2013 používá kombinaci ChaCha20 a Poly1305 program [[OpenSSH]],<ref>{{Citace elektronického periodika
 | příjmení = 
 | jméno = 
 | odkaz na autora = 
 | titul = Encryption Communications Open Source OpenSSH Has a New Cipher — ChaCha20-poly1305 — from D.J. Bernstein
 | periodikum = Slashdot.org
 | odkaz na periodikum = Slashdot.org
 | datum vydání = 2013-12-11
 | datum přístupu = 
 | url = https://it.slashdot.org/story/13/12/11/173213/openssh-has-a-new-cipher-chacha20-poly1305-from-dj-bernstein
 | issn = 
}}
</ref> který se díky tomu následně zbavil povinné závislosti na knihovně [[OpenSSL]].<ref>{{Citace elektronického periodika
 | příjmení = 
 | jméno = 
 | odkaz na autora = 
 | titul = OpenSSH No Longer Has To Depend On OpenSSL
 | periodikum = Slashdot.org
 | odkaz na periodikum = Slashdot.org
 | datum vydání = 2014-04-30
 | datum přístupu = 
 | url = https://it.slashdot.org/story/14/04/30/1822209/openssh-no-longer-has-to-depend-on-openssl
 | issn = 
}}</ref>
[[rfc:7634|RFC 7634]] standardizuje použití ChaCha20 a Poly1305 v protokolech [[Internet Key Exchange|IKE]] a [[IPSec]].<ref>{{Citace elektronického periodika
 | příjmení = Niv
 | jméno = Yoav
 | odkaz na autora = 
 | titul =ChaCha20, Poly1305, and Their Use in the Internet Key Exchange Protocol (IKE) and IPsec
 | periodikum = Request for Comments
 | odkaz na periodikum = Request for Comments
 | rok vydání = 2015
 | měsíc vydání = srpen
 | datum přístupu = 
 | url = https://tools.ietf.org/html/rfc7634
 | issn = 2070-1721
 | jazyk = anglicky
 | číslo = 7634
}}</ref>

== Odkazy ==
=== Reference ===
{{překlad|en|Poly1305|810136651}}
<references/>
=== Externí odkazy ===
* [https://cr.yp.to/mac.html Poly1305] na stránce autora
* [https://github.com/floodyberry/poly1305-opt Optimalizované implementace] na [[GitHub]]u

{{Portály|Internet}}
[[Kategorie:MAC funkce]]
[[Kategorie:Internetové standardy]]