BTC $77,267.67 +0.88%
ETH $2,241.77 +2.30%
BNB $703.86 +0.31%
XRP $1.25 +3.38%
SOL $96.45 +2.60%
TRX $0.3241 -9.34%
DOGE $0.0758 +2.66%
ADA $0.1941 +3.85%
BCH $290.91 +7.63%
LINK $11.59 +10.23%
HYPE $89.64 +0.10%
AAVE $131.06 +9.38%
SUI $0.9001 +5.91%
XLM $0.1694 +5.49%
ZEC $1,275.09 +3.49%
AAPL $345.82 -1.30%
AMZN $241.31 +7.12%
GOOGL $281.43 +0.47%
MSFT $523.95 -0.06%
META $614.72 -0.15%
NVDA $205.37 -1.36%
TSLA $400.20 +1.36%
SNDK $1,154.83 -9.40%
INTC $64.80 -8.37%
SPCX $136.81 -1.87%
MU $897.27 +0.08%
AMD $509.40 -3.22%
BTC $77,267.67 +0.88%
ETH $2,241.77 +2.30%
BNB $703.86 +0.31%
XRP $1.25 +3.38%
SOL $96.45 +2.60%
TRX $0.3241 -9.34%
DOGE $0.0758 +2.66%
ADA $0.1941 +3.85%
BCH $290.91 +7.63%
LINK $11.59 +10.23%
HYPE $89.64 +0.10%
AAVE $131.06 +9.38%
SUI $0.9001 +5.91%
XLM $0.1694 +5.49%
ZEC $1,275.09 +3.49%
AAPL $345.82 -1.30%
AMZN $241.31 +7.12%
GOOGL $281.43 +0.47%
MSFT $523.95 -0.06%
META $614.72 -0.15%
NVDA $205.37 -1.36%
TSLA $400.20 +1.36%
SNDK $1,154.83 -9.40%
INTC $64.80 -8.37%
SPCX $136.81 -1.87%
MU $897.27 +0.08%
AMD $509.40 -3.22%

楕円曲線

すべて
記事
速報

Consensysの暗号学者チームがDivide-and-Pairメソッドを提案し、楕円曲線の部分群メンバーの検査を加速しました。

ConsensysはXプラットフォームで発表し、暗号学者Youssef El Housniが武漢理工大学、ルーヴェン大学(KU Leuven)およびベラルーシ国立科学院の共同研究者と共に、Divide-and-Pairという名前の部分群メンバー検出の新しい方法を提案した。Curve25519などの非素数階曲線上では、すべての点が目標部分群に属するわけではなく、このチェックをスキップすると小部分群攻撃に遭遇する可能性がある。NIST Pシリーズ曲線は素数階であり、このチェックは不要である。この方法は、2つの既知のスキームを同じパラメータ範囲の両端と見なし、各曲線に最適な設定を選択し、速度は従来の方法と同等以上である。Consensysによれば、各曲線の速度向上倍率は次の通りである:Curve25519 約1.6倍、Curve448 約1.3倍、GC256A 約1.4倍、FourQ 約10.8倍、Jubjub 約7倍。この方法はオープンソースライブラリgnark-cryptoに統合されている。このライブラリは現在、Besu、Linea、go-ethereum、およびSuccinct、Lighterなどのgnarkベースのシステムで動作している。関連論文はIACR Transactions on Cryptographic Hardware and Embedded Systems(TCHES)に受理され、CHES 2027で発表される予定である。

first_img AnthropicのClaudeがNSAの楕円曲線25年の謎を解明しました

AnthropicのAIモデルClaudeは、30分もかからずに暗号学の分野で25年にわたる謎を解明しました。これは、1990年代末にアメリカ国家安全保障局(NSA)がアメリカ政府に提供した一連の数字を、1997年と1998年のタイムスタンプを使用した一般的な乱数生成プログラムに遡るものです。これらの数字は長い間、バックドアが隠されているのではないかと疑われていました。2000年、アメリカ国家標準技術研究所(NIST)はNSAが提供した一連の楕円曲線を採用しましたが、NSAはこれらの曲線を生成するための部分的な数字(シード)がどこから来たのかを説明したことはありません。スノーデンがNSAが暗号標準を弱体化させようとしたことを暴露した後、外部からのバックドアに対する疑念は高まりました。暗号学者のNeal KoblitzとAlfred Menezesは、2015年の論文でこの論争について議論し、安全研究者のSteve Weisは長年にわたり答えを探し続け、2023年にはFilippo Valsordaらがこのために懸賞を設けました。Claudeは、5つのNIST曲線のシードを旧版Cソフトウェアライブラリの乱数生成器lrand48に遡り、広く使用されているP-256曲線の系列を再現し、1842番目の候補で公開されたシードと正確に一致するものを見つけました。Anthropicは、これにより隠れた弱点の可能性が大幅に低下し、NIST曲線を使用するユーザーは何の変更も必要ないと述べています。ビットコインは影響を受けず、そのウォレットはより単純なsecp256k1曲線を使用しており、隠れて弱点を埋め込む余地はほとんどありません。懸賞金36864ドルは、Let's Encryptの背後にある非営利団体Internet Security Research Groupに寄付されます。
app_icon
ChainCatcher Building the Web3 world with innovations.