cryptd.in

암호화폐 친화적인 인재를 위한 대체 링크드인

Researchers Publish Security Analysis of Bitcoin’s Post-Quantum SHRINCS Proposal

Bitcoin Magazine

Researchers Publish Security Analysis of Bitcoin’s Post-Quantum SHRINCS Proposal

Several researchers have published a 131-page security analysis of SHRINCS, a proposed post-quantum signature scheme for Bitcoin, and are asking the wider community to look for flaws in it. Researcher Mikhail Kudinov 발표 the first version Thursday in a thread on X, saying the paper reduces SHRINCS’ security to the properties of its underlying hash function.

The analysis, dated Nov. 18, estimates classical security of 121.4 to 122.7 bits for SHRINCS, though those figures rest on assumptions that include three unproven conjectures. Kudinov 말했다 the work is not finished. The team is still working on a new analysis of a property called SM-DSPR, whose bound has so far been conjectured, and on tightening a reprogramming step and improving a bound against quantum attackers.

How SHRINCS works

SHRINCS is a hash-based scheme, meaning its security rests on hash functions rather than the elliptic curve math behind today’s Bitcoin signatures. It places two designs under one key: a stateful part built on FXMSS with WOTS+C, and a stateless fallback built on SLH-DSA. Because both use the same hash function, Kudinov said, the proof has to cover both.

Signature size is the main cost. Under the draft proposal, stateful SHRINCS signatures run from 548 to 4,619 bytes, while the stateless fallback is 5,777 bytes. Schnorr signatures on Bitcoin today are 64 bytes, and ECDSA signatures typically come in around 71. Signatures take up scarce block space, so larger ones mean fewer transactions per block.

The risk of a stateful signature

The compact stateful path carries a danger. It relies on one-time keys, and if a wallet accidentally reuses one, an attacker can forge a signature for that address and steal the funds. Wallet software therefore has to track the state of every key. The stateless path avoids the problem, but at a much larger size.

Jonas Nick, Blockstream’s director of research, told Isabel Foxen Duke, head of the MARA Foundation, on MARA Foundation TV that wallets must automatically fall back to the stateless path whenever a state counter could be compromised. “It needs to be impossible for the user to behave in a way that this catastrophic event happens,” he said. “Wallet developers need to deal with this stateful component correctly.”

Nick also warned that heavy use of the larger signatures would weigh on the network. “We don’t know what the fee market will look like once we have these very big signatures,” he said. “And it’s not just the fee market, it’s also just fewer transactions fit into a block, meaning fewer people can use Bitcoin. And I think this changes the value proposition of Bitcoin.”

Researchers ask for review

The authors are clear that the analysis needs scrutiny. Kudinov 말했다 it has not been sufficiently peer reviewed, and the project’s GitHub repository warns that the documents may contain errors and should not be the sole basis for deploying SHRINCS. “We tried to be careful, but a proof of this size can have mistakes,” he wrote, asking readers to open an issue if they find one.

The team also produced two results that are not specific to SHRINCS: a classical bound for a property called ITSR without reprogramming, and a quadratic quantum bound for undetectability. Kudinov 말했다 they also apply to SPHINCS+ and SLH-DSA, the hash-based schemes SHRINCS borrows from, and that they were published as separate papers.

The SHRINCS work lands as quantum risk climbs the agenda. A global securities regulators’ group this week warned that moving blockchains to quantum-resistant cryptography may be especially hard, and researchers recently built a post-quantum defense for the Lightning Network after Bitcoin’s first quantum-safe transaction was shown without a fork.

The draft Bitcoin Improvement Proposal for SHRINCS is also open for comment. “We need all the possible feedback — engineers, cryptographers, protocol developers,” Kudinov, a post-quantum cryptography researcher at Blockstream, said of it. “There are a lot of things to check, test, complain about, or praise.”

This post Researchers Publish Security Analysis of Bitcoin’s Post-Quantum SHRINCS Proposal first appeared on Bitcoin Magazine and is written by Micah Zimmerman.


댓글

답글 남기기

이메일 주소는 공개되지 않습니다. 필수 필드는 *로 표시됩니다

최신 피드

인기 카테고리

웹사이트 검색

인기 스토리

태그

#AlexeyPertsev (1) #BidenCryptoBan (1) #BidenElection (1) #BinanceVsCoinbase (1) #B비트코인 (458) #BitcoinETF (3) #B비트코인기초 (1) #B비트코인 취급 (1) #B비트코인가격 (5) #B비트코인가격수준 (1) #B비트코인펌프 (1) #B비트코인예치 (1) #B비트코인서지 (1) #BitcoinTop (1) #Bitfinex (1) #B비트 단위 (1) #브레이스브리지캐피털 (1) #BRC20토큰 (1) #BTC취득 (1) #B울리스틱 예측 (1) #BullishSentiment (1) #C중국광업 (1) #CPIP리뷰 (1) #CryptoAsset (2) #CryptoBattle (1) #CryptoBoom (1) #CryptoExpert (1) #CryptoInsights (1) #CryptoMania (1) #CryptoMarket (4) #CryptoPrediction (1) #CryptoPredictions (1) #CryptoRegulation (2) #CryptoTakeoff (1) #CryptoTiming (1) #CryptoTips (1) #CryptoTreasury (1) #CryptoUncertainty (1) #DerivativeJump (1) #Dogecoin (74) #DogecoinGains (1) #DogecoinVolume (1) #DutchCourt (2) #ECommerce (1) 1TP5테엘살바도르비트코인 (1) 1TP5테더리움 (74) 1TP5테더리움통증 (1) 1TP5테더리움가격 (1) 1TP5전문가 의견 (1) #FedRateCut (1) #FiatCurrency (1) #FinancialImpact (1) #FinancialPrivacy (1) #FirmShutdown (1) #FrozenAccounts (1) #IllicitFunds (1) #인플레이션데이터 (1) #투자 (1) #투자손실 (1) #일본기업 (1) #LegalAction (1) #LegalImpact (1) #법률 (1) #라이트닝 네트워크 (1) 1TP5시장분석 (3) 1TP5시장 모니터링 (1) 1TP5시장 예측 (1) 1TP5시장 예측 (1) #MarketProjection (1) 1TP5마켓지원 (1) 1TP5시장변동성 (1) #M결혼 (1) #MemeCoin (5) #MemeCoins (2) #M광부수익성 (1) #MoneyLaundering (2) #MtGox (4) 1TP5북한암호화 (1) 1TP5노보그라츠예측 (1) #P가격 마일스톤 (1) #P가격 예측 (2) #P가격 질문 (1) #PriceSurge (1) #P형량 (1) #QuantAnalysis (1) 1TP5규제압력 (1) #SEC안티크립토 (1) #ShibaInu (6) #SocialBuzz (1) 1TP5기술분석 (1) #Toncoin (3) #TornadoCash (3) #TornadoCashDev (1) 1TP5토네이도캐시개발자 (1) #UKCrypto (1) #업사이드 잠재력 (1) #USCongress (1) #와이오밍랜드 (1) #XRP가격 (1) #XRP업스윙 (1)

유용한 링크

유용하다고 생각되어 공유하고 싶은 링크.