32ビット演算ベースの、ベアメタル・組込み向け Poly1305 (RFC 8439 §2.5) 実装です。
OS・malloc・外部ライブラリに依存せず、C99 の stdint.h のみで動作します。
chacha20-64b と組み合わせて ChaCha20-Poly1305 (AEAD) を構成できます。
注意: 本実装は第三者による監査を受けていません。採用前に自身の責任で評価してください。
- 130ビット整数を 26ビット×5リム で保持(
uint32_t×5)。計算は 32×32→64ビット乗算のみ。 - テーブル参照なし・秘密依存の分岐なし。最終簡約(mod 2¹³⁰−5)もマスク選択で行います。
- ストリーミングAPI(
init/update/final)と一括API(auth)。updateは任意長・任意回数・非アラインバッファ可。 - エンディアン・アラインメント非依存(入出力はバイト単位のリトルエンディアン処理)。
- コンテキストは約80バイト。
finalが内部状態を自動でゼロクリア。 - コードサイズの参考値(x86-64 / gcc,
.text):-Osで約1.9KB、-O2で約2.4KB(ターゲット別に実測してください)。
#include "poly1305_32b.h"
// 一括
uint8_t tag[16];
poly1305_32b_auth(tag, msg, msg_len, otk); // otk: 32バイトのワンタイム鍵
// ストリーミング(AEAD のように複数領域を連結して認証する場合)
poly1305_32b_ctx_t ctx;
poly1305_32b_init(&ctx, otk);
poly1305_32b_update(&ctx, aad, aad_len);
poly1305_32b_update(&ctx, pad, pad_len); // 0x00 詰め
poly1305_32b_update(&ctx, ct, ct_len);
poly1305_32b_update(&ctx, lens, 16); // len(aad) || len(ct) (各8バイトLE)
poly1305_32b_final(&ctx, tag);
// タグの検証は必ず定数時間比較で
if (!poly1305_32b_verify(tag, received_tag)) { /* 破棄。復号しない */ }| 関数 | 説明 |
|---|---|
poly1305_32b_init(ctx, key[32]) |
前半16B = r(クランプ)、後半16B = s で初期化 |
poly1305_32b_update(ctx, data, len) |
データ追加(len=0 可) |
poly1305_32b_final(ctx, tag[16]) |
タグ確定。ctx はゼロクリアされ再利用不可 |
poly1305_32b_auth(tag, data, len, key) |
一括版 |
poly1305_32b_verify(a, b) |
16Bの定数時間比較(一致で1) |
poly1305_32b_wipe(p, len) |
最適化で消されないゼロクリア(鍵の消去用) |
- 鍵は1メッセージにつき1回限りです。 同じ鍵で2つ以上のメッセージにタグを付けると、鍵が復元され偽造が可能になります。ChaCha20-Poly1305 では、(key, nonce) ごとに ChaCha20 のカウンタ0ブロックの先頭32Bから導出します(RFC 8439 §2.6)。
- タグの比較に
memcmpを使わないでください。poly1305_32b_verifyを使用してください。 - 検証に失敗したら、復号せずに破棄してください。
- 乗算命令のタイミングはコア依存です。 本実装は秘密依存の分岐・テーブル参照を持ちませんが、32×32→64乗算の実行時間が値に依存するコア(早期終了する乗算器)では、サイドチャネルになりえます。ターゲットのテクニカルリファレンスで確認してください。
- 第三者による監査は受けていません。
make test- RFC 8439 §2.5.2、Appendix A.3(2¹³⁰−5 の簡約境界を突くベクタ #5〜#9)
- 参照実装(Python
cryptography)との照合: 長さ 0〜140 バイト × {パターン, 全0xFF}(計282ケース) - 任意のチャンク分割でのストリーミング一致、非アラインの入力、
verify(全128ビットの単一ビット反転)、final後のゼロクリア
ベクタは tools/gen_vectors.py で再生成できます(make vectors、要 pip install cryptography)。
CI(gcc/clang、UBSan/ASan)で、ベクタが生成スクリプトと一致することも確認します。
このプロジェクトはMIT-0ライセンスのもとで公開されています。詳細はLICENSEファイルをご覧ください。
- 商用利用・個人利用を問わず、完全自由に使用できます。
- 著作権表示やライセンス文言の保持・記載義務すらありません。
- ソースコードの改変、流用、再配布、自社製品への組み込み等、制限なくご活用いただけます。