Poly1305

Poly1305は、ダニエル・バーンスタインによって設計されたメッセージ認証符号である。メッセージのデータ完全性の検証および認証に用いられる。 として標準化されている。

 概略 
オリジナルであるPoly1305-AESは、128ビットのAES鍵、106ビットの追加鍵、128ビットの1回だけ使われる値 (nonce)を用いて、可変長のメッセージから128ビット（16バイト）の認証子を生成する。素数である 2130−5 およびAdvanced Encryption Standard (AES)を用いていることからその名が付けられた。

NaClではAESではなくSalsa20が、TLSおよびSSHではChaCha20が用いられる。

Googleは、共通鍵暗号としてChaCha20、メッセージ認証符号としてPoly1305を組み合わせたものを、RC4に代わるインターネットセキュリティで利用可能なストリーム暗号として提唱し、Google ChromeおよびGoogleのウェブサービスにおけるTLS/SSL通信 (https) においてChaCha20-Poly1305が実装されているGoogle Swaps Out Crypto Ciphers in OpenSSL, InfoSecurity, April 24, 2014。TLS/SSLにおけるChaCha20/Poly1305の利用は、 として標準化された。

GoogleによるTLSでの採用に続き、ChaCha20とPoly1305の組み合わせはchacha20-poly1305@openssh.comとしてOpenSSHに採用された。これにより、OpenSSHがOpenSSLに依存する必要がなくなった。

 セキュリティ 
Poly1305-AESのセキュリティは、基となるAESに類似するものとなる。そのため、Poly1305-AESを破るためにはAESを破る必要がある

Poly1305-AESでは、AESを他の暗号アルゴリズムに置き換えることも可能である。AESに何か問題が起きた場合でも、他のアルゴリズムに置き換えることでセキュリティを保つことができる。

 スピード 
Poly1305-AESは様々なCPUで高速に計算可能である。設計者によって、C言語およびC++でのレファレンス実装だけでなく、Athlon、Pentium、PowerPC、UltraSPARC向けの最適化実装も公開されている。

 実装ライブラリ 
Poly1305をサポートしている暗号ライブラリは以下の通り。

 Botan



 libsodium

 OpenSSL
 LibreSSL
 wolfCrypt
 GnuTLS



 脚注

 外部リンク 
 Poly1305-AES
 Public domain Poly1305 library

Category:メッセージ認証コード
Category:インターネット標準
Category:ダニエル・バーンスタイン
Category:パブリックドメインソフトウェア