Skip to content

About

A 32-bit operation-based Poly1305 (RFC 8439 §2.5) implementation tailored for bare-metal and embedded systems. It operates solely on C99's stdint.h without relying on an OS, malloc, or external libraries. 32ビット演算ベースの、ベアメタル・組込み向け Poly1305 (RFC 8439 §2.5) 実装。OSやmalloc、外部ライブラリに依存せず、C99のstdint.hのみで動作します

Topics

Resources

Stars

0 stars

Watchers

0 watching

Forks

Repository files navigation

poly1305-32b

License: MIT-0 Language: C99

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)) { /* 破棄。復号しない */ }

API

関数 説明
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ファイルをご覧ください。

  • 商用利用・個人利用を問わず、完全自由に使用できます。
  • 著作権表示やライセンス文言の保持・記載義務すらありません。
  • ソースコードの改変、流用、再配布、自社製品への組み込み等、制限なくご活用いただけます。

About

A 32-bit operation-based Poly1305 (RFC 8439 §2.5) implementation tailored for bare-metal and embedded systems. It operates solely on C99's stdint.h without relying on an OS, malloc, or external libraries. 32ビット演算ベースの、ベアメタル・組込み向け Poly1305 (RFC 8439 §2.5) 実装。OSやmalloc、外部ライブラリに依存せず、C99のstdint.hのみで動作します

Topics

Resources

Stars

0 stars

Watchers

0 watching

Forks

Releases

Packages

Contributors

Languages