論文の概要: Deterministic ECDSA on secp256k1: the RFC 6979 assumption, a counterexample, and the state of deployed implementations
- arxiv url: http://arxiv.org/abs/2611.18449v1
- Date: Fri, 13 Nov 2026 17:22:43 GMT
- ステータス: 情報取得中
- システム内更新日: 2026-11-16 19:29:42.205542
- Title: Deterministic ECDSA on secp256k1: the RFC 6979 assumption, a counterexample, and the state of deployed implementations
- Title(参考訳): secp256k1に関する決定論的ECDSA:RFC 6979の仮定、反例、およびデプロイされた実装の状態
- Abstract要約: RFC 6979 は ECDSA のナンスを $k = F_x(h)$, $F_x$ HMAC_DRBG と記す。
A* は十分であり、HMAC の PRF セキュリティも補助入力 PRF セキュリティ (AI-PRF) も$F_x$ ではない。
- 参考スコア(独自算出の注目度): 0.0
- License:
- Abstract: RFC 6979 derives the ECDSA nonce as $k = F_x(h)$, with $F_x$ HMAC_DRBG keyed by the signing key x. We isolate the assumption its security rests on, A*: at known public key $Q = xG$, the signing transcript under nonces $F_x()$ is indistinguishable from the transcript under uniform nonces. A* suffices, and it is neither PRF security of HMAC nor auxiliary-input PRF security (AI-PRF) of $F_x$. A function $F'(x, h) = P_{Ext(xG)}(h)$ is a PRF under standard assumptions yet leaks x from one signature; the same holds for unmodified RFC 6979 over a compression function that keeps the PRF and dual-PRF properties used in proofs of HMAC, given a collision-resistance premise. A* and AI-PRF are separated in both directions. A* does not imply AI-PRF if the one-bit hidden number problem is hard. Conversely, in the standard model: any AI-PRF can be modified so that it stays one while two chosen-digest signing queries reveal x; under DDH with one public random point, or decisional square Diffie-Hellman without it, there is an AI-PRF whose key is recovered from signatures on two ordinary hashed messages; and a third function, under PRF security and DLP, violates A* while the scheme stays unforgeable. With an ideal compression function, A* follows tightly from DLP in the presence of a randomized-ECDSA signing oracle, and a nonce key independent of x removes the assumption. The secret HMAC message block is $2^{-127.65}$ from uniform on secp256k1, $2^{-32}$ on P-256 and 0.336 on brainpoolP256r1. An audit of 31 secp256k1 implementations finds that 28 sign deterministically without added entropy and that the raw-message deviation from bits2octets of libsecp256k1 before 0.2.0 survives in NBitcoin, dcrd and btcec v2. Low-R grinding needs no assumption beyond A*, and every nonzero Fourier coefficient of the low-R nonce set is below $2^{-116.9}$ unconditionally. We give test vectors for the untested $h >= n$ branch
- Abstract(参考訳): RFC 6979 は ECDSA のナンスを $k = F_x(h)$, $F_x$ HMAC_DRBG と記す。
public key $Q = xG$, sign transcript under nonces $F_x()$ is indistinguishible from the transcript under uniform noces。
A* は十分であり、HMAC の PRF セキュリティも補助入力 PRF セキュリティ (AI-PRF) も$F_x$ ではない。
関数 $F'(x, h) = P_{Ext(xG)}(h)$ は標準的な仮定では x を1つのシグネチャからリークする PRF である。
A*とAI−PRFは両方向に分離される。
A* は 1 ビットの隠れた数問題が難しい場合、AI-PRF を含まない。
逆に標準モデルでは、任意のAI-PRFを1つ残して、2つの選択されたダイジェスト署名クエリがxを示すように変更できる。DDHでは1つの公開ランダムポイントを持つか、決定的な正方形Diffie-Hellmanでは、2つの通常のハッシュメッセージの署名からキーが回収されるAI-PRFが存在し、PRFセキュリティとDLPの下で第3の関数はA*に違反するが、スキームは偽造されない。
理想的な圧縮関数で、A* はランダム化されたECDSA署名オラクルの存在下で DLP から厳密に従い、x に依存しないナンスキーは仮定を除去する。
秘密のHMACメッセージブロックはsecp256k1のユニフォームから$2^{-127.65}、P-256で$2^{-32}、ブレインプールP256r1で0.336である。
31 secp256k1実装の監査では、28がエントロピーを追加せずに決定的に署名し、0.2.0以前のlibsecp256k1のビット2オクテットからの生メッセージの偏差はNBitcoin、dcrd、btcec v2で残っている。
低R の研削は A* 以上の仮定は必要とせず、低R のナンス集合のすべての非零フーリエ係数は、無条件で 2^{-116.9}$ 以下である。
未テストの$h >= n$ branch に対してテストベクトルを与える。
関連論文リスト
- Low-Rank Masking for Single-Server Matrix Multiplication [51.03944325005779]
有限フィールド$mathbb F_q$の行列乗算を単一サーバにアウトソーシングする際の統計的プライバシーについて検討する。
独立な均一な$ntimes n$入力に対して、一様エンファンクボールマスクと独立な一様要因の積は、完全サーバビューに対して少なくとも$q-r$の最大相関機密を与えることを示す。
論文 参考訳(メタデータ) (2026-09-16T16:12:28Z) - Stabilizer-Public-Key Authentication: Long Stabilizer Public Keys Resist Finite-Copy Forgery Attacks [34.53765801528678]
本稿では,長期2次安定化器の公開鍵状態の有限供給に基づく情報理論認証プロトコルを提案する。
計算的に非有界な敵は、有効な古典的シグネチャを1つ観察し、N$公開鍵コピーを共同で処理することができる。
公開署名を条件に、セキュリティ問題は均一な安定化器アンサンブルのための部分予測ゲームに還元されることを示す。
論文 参考訳(メタデータ) (2026-09-16T10:35:00Z) - Signatures From Pseudorandom States via $\bot$-PRFs [0.11650821883155184]
我々は $bot$-PRG と $bot$-PRF の新たな定義を導入する。
私たちの主な応用は、古典的な公開鍵と署名を備えた(量子)デジタル署名スキームです。
論文 参考訳(メタデータ) (2023-11-01T20:54:50Z) - Publicly-Verifiable Deletion via Target-Collapsing Functions [81.13800728941818]
ターゲットの折り畳みは、公開可能な削除(PVD)を可能にすることを示す。
我々は、弱い暗号的仮定から公開可能な削除を支援する様々なプリミティブを得るために、このフレームワークを構築している。
論文 参考訳(メタデータ) (2023-03-15T15:00:20Z) - Near Sample-Optimal Reduction-based Policy Learning for Average Reward
MDP [58.13930707612128]
この研究は、平均報酬マルコフ決定過程(AMDP)における$varepsilon$-Optimal Policyを得る際のサンプルの複雑さを考察する。
我々は、状態-作用対当たりの$widetilde O(H varepsilon-3 ln frac1delta)$サンプルを証明し、$H := sp(h*)$は任意の最適ポリシーのバイアスのスパンであり、$varepsilon$は精度、$delta$は失敗確率である。
論文 参考訳(メタデータ) (2022-12-01T15:57:58Z) - Quantum copy-protection of compute-and-compare programs in the quantum random oracle model [48.94443749859216]
計算・比較プログラム(Computer-and-compare program)として知られる回避関数のクラスに対する量子コピー保護スキームを導入する。
我々は,量子乱数オラクルモデル(QROM)において,完全悪意のある敵に対する非自明なセキュリティを実現することを証明した。
補完的な結果として、「セキュアソフトウェアリース」という,ソフトウェア保護の概念の弱さが示される。
論文 参考訳(メタデータ) (2020-09-29T08:41:53Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。