論文の概要: RecHash: Segmented Hash-Entangled Chains for Stateful Sequential Authentication

• arxiv url: http://arxiv.org/abs/2610.40507v1
• Date: Thu, 29 Oct 2026 17:23:08 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-11-02 06:55:54.138842
• Title: RecHash: Segmented Hash-Entangled Chains for Stateful Sequential Authentication
• Title（参考訳）: RecHash: ステートフルなシークエンシャル認証のためのハッシュアンタングル型チェーン
• Abstract要約: RecHashはハッシュチェーンのオープニングと認証レコード履歴に基づくシーケンシャルな認証構造である。 完全セグメンテーション状態遷移、作業トレース、正確な割り当てとリソース結果、更新不要なセキュリティ構成定理を与える。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: RecHash is a stateful sequential authentication construction based on paired hash-chain openings and an authenticated record history. It develops the decreasing position relation of the 2019 hash-entangled construction, whose exact integer normalization yields a two-coordinate constant-sum antichain. Direct proportional reuse is constrained by integer capacity and multiplicative contraction. The main construction instead assigns each record to a predetermined chain segment, with complementary positions encoding each digest block. All digests fit every scheduled slot, independently of preceding messages. For an $\ell$-bit digest distributed over $k$ equal-length chain pairs, balanced allocation gives $\lfloor L/(2^{\lceil\ell/k\rceil}+1)\rfloor$ slots. A 256-bit digest, 32 pairs, and length 65535 provide 254 application records followed by a renewal certificate, with 2048 bytes of openings per record for 256-bit chain outputs. We give a complete segmented state transition, a worked trace, exact allocation and resource results, and a renewal-free security-composition theorem conditional on authenticated history and an adaptive one-step guarantee. The analysis relates the construction to constant-sum encodings and standardized hash-based signatures; a concrete post-quantum reduction and security across renewal remain open.
• Abstract（参考訳）: RecHashは、ペア化されたハッシュチェーンの開口と認証されたレコード履歴に基づくステートフルなシーケンシャルな認証構造である。 2019年のハッシュエンタングルド構造では、正確な整数正規化によって2配位定数の反鎖が生成される。 直接比例再利用は整数の容量と乗法的縮約によって制限される。 主な構造は、それぞれのレコードを所定のチェーンセグメントに割り当て、それぞれのダイジェストブロックをコードする補完的な位置を持つ。 すべてのダイジェストは、前のメッセージとは独立して、スケジュールされたすべてのスロットに適合する。 k$等長鎖対に分散された$\ell$-bitダイジェストに対して、バランスの取れたアロケーションは$\lfloor L/(2^{\lceil\ell/k\rceil}+1)\rfloor$ slotsを与える。 256ビットダイジェスト、32ペア、長さ65535は254のアプリケーションレコードを提供し、更新証明書が続く。 完全セグメンテーション状態遷移、作業トレース、正確なアロケーションとリソース結果、および認証履歴に基づく更新不要なセキュリティ構成定理と適応一段階保証を与える。 この分析は、一定のサムエンコーディングと標準化されたハッシュベースのシグネチャの構築に関連している。

関連論文リスト

• You've Got a BUD in Me: Authenticated Reads from Per-Block Write Logs [41.99844472131922]
  我々は,各ブロックの書き込みを認証することで,バリデータがどのように過去のメンバシップや排除証明をサポートできるかを示す。 Block Update Digestは、前のポインタが各キーの連続的な変更をリンクする書き込みログをコミットする。 SuperBUDはウィンドウ上で最後の書き込みを要約する。指数的階層は長い一定間隔を短い証明に変換する。
  論文  参考訳（メタデータ） (2026-09-10T08:46:09Z)
• Full-Key Recovery and Forgery from One MQOM v2.1 Signature [0.0]
  NIST追加署名プロセスにおけるラウンド3候補であるMQOM v2.1に対して、完全なキー回復攻撃を与える。 承認された署名から完全な署名キーを復元し、新しいメッセージにサインするためにそれを使用します。
  論文  参考訳（メタデータ） (2026-08-10T15:04:50Z)
• The Trust-Free Aggregation Layer of the Unicity Infrastructure [1.1766230941766413]
  Unicityは、オフチェーンピアツーピアトークントランザクションの実行を可能にする、新たなブロックチェーンインフラストラクチャである。 インフラストラクチャの主要なコンポーネントは、トークンの消費状態に関する情報を格納するアグリゲーション・レイヤである。 我々の実装では、信頼されたセットアップを使わず、単一のコンシューマクラスCPU上で毎秒10,000の挿入とミリ秒の範囲検証のスループットを実現する。
  論文  参考訳（メタデータ） (2026-08-05T18:18:16Z)
• Stage-Replay Divergence Follows the KV Cache: Fixed-Prefix Precision Controls and Bidirectional Cache Transplantation [51.56484100374058]
  Stage-replayは中間トークンプレフィックスを再構築し、プレフィックスに最初に到達したデコーダ状態からの継続として、新しいプリフィル継続を処理する。 一致した200itemの実験では、保持されたライブキャッシュと同一の整数トークンのワンショットプリフィルを比較し、両側に正確なレプリカを配置する。
  論文  参考訳（メタデータ） (2026-07-30T16:41:40Z)
• Fractional Verkle Trees: A Hypertree Decomposition and Verified Proof Serialization Architecture for High-Performance Blockchain State Accumulators [0.0]
  We present Fractional Verkle Trees (FVT), a hypertree serialization decomposition global state into N independent sub-accumulator coordinateed by a Merkle commitment tree。 Apple M1 Proのベンチマークでは、ヒープ割り当ての57%(566,760から242,004バイト/10K$)、並列挿入は2,433 ns/op、ネットワーク全体では6000のフルノードで1年4.85PBである。
  論文  参考訳（メタデータ） (2026-06-15T07:16:07Z)
• The Latency Price of Threshold Cryptosystem in Blockchains [52.359230560289745]
  本稿では,Byzantine-fault Tolerant(BFT)コンセンサスプロトコルを用いた,しきい値暗号とブロックチェーンのクラス間の相互作用について検討する。 Aptosのメインネットからの測定によると、楽観的なアプローチは遅延オーバーヘッドを71%削減する。
  論文  参考訳（メタデータ） (2024-07-16T20:53:04Z)
• Publicly-Verifiable Deletion via Target-Collapsing Functions [81.13800728941818]
  ターゲットの折り畳みは、公開可能な削除(PVD)を可能にすることを示す。 我々は、弱い暗号的仮定から公開可能な削除を支援する様々なプリミティブを得るために、このフレームワークを構築している。
  論文  参考訳（メタデータ） (2023-03-15T15:00:20Z)
• A quantum algorithm for finding collision-inducing disturbance vectors in SHA-1 [2.963904090194172]
  現代の暗号プロトコルは、ユーザ認証やその他のセキュリティ検証のシグネチャとして機能する準ユニクティックな数値を生成するために、洗練されたハッシュ関数に依存している。 セキュリティは、同一の番号にマッチするハッシュテキストを見つけ、いわゆる衝突攻撃を発生させることによって妥協される可能性がある。 本稿では,絡み合った量子状態を利用して,候補外乱ベクトルの同時シード化を行うアルゴリズムを提案する。
  論文  参考訳（メタデータ） (2022-10-23T16:01:17Z)
• Quantum Proofs of Deletion for Learning with Errors [91.3755431537592]
  完全同型暗号方式として, 完全同型暗号方式を初めて構築する。 我々の主要な技術要素は、量子証明器が古典的検証器に量子状態の形でのLearning with Errors分布からのサンプルが削除されたことを納得させる対話的プロトコルである。
  論文  参考訳（メタデータ） (2022-03-03T10:07:32Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。