HomeCoinsBitcoin (BTC)One of Hal Finney's lost contributions to Bitcoin Core to be 'resurrected'

One of Hal Finney’s lost contributions to Bitcoin Core to be ‘resurrected’

- Advertisement -

In a February 8, 2011 post on Bitcointalk, Finney said that reading a book titled “Guide to Elliptic Curve Cryptography” by Hankerson, Menezes, and Vanstone, gave him an idea of how to speed up signature verification by 25%. In the following post from the same day, Finney announced that he had already written “test code” and uploaded it to the Github repository. However, there was a problem with Finney’s proposal — his method had already been patented by someone else.

“Method for Accelerating Cryptographic Operation on Elliptic Curves” (also known as GLV or Four-Dimensional Gallant–Lambert–Vanstone Scalar Multiplication) received a patent on September 19, 2006 — likely at a time when Satoshi Nakamoto was already busy at work on Bitcoin (BTC). In order to understand the invention, we have to dive a bit deeper into elliptical curve cryptography. The patent reads:

One of Hal Finney's lost contributions to Bitcoin Core to be 'resurrected'

The improvement comes from representing “the scalar k as a combination of components k, and an integer A”. Mathematical operations performed on k represented in this form appear to be less computationally expensive, hence the gains in speed.

Finney’s 2013 proposal was implemented with the release of the libsecp256k1 library, but was never enabled due to existing legal concerns. That’s how things stood until September 25, when the patent expired. According to the Blockstream co-founder Adam Back, the code is now expected to be activated in the next Bitcoin Core update.

February 2011 seems to be the time when Finney was most focused on optimizing Bitcoin’s signature verification. In a post from February 7, 2011, Finney said he was looking at “batch signature verification”, which he believed might speed up the process by a factor of four. The idea behind it was that instead of verifying signatures one by one, to verify them block-wise: hundreds or even thousands at a time. However, according to Blockstream’s co-founder Pieter Wuille (who was one of the authors of the libsecp256k1 library), when GLV is combined with batch verification, the gains disappear once you reach approximately 1,000 signatures:

“The benefit of batch+GLV over just batch is less than single+GLV over just single. And for very large numbers, the benefit tends to a ratio 1 (so no benefit). But at least up to 1000s of signatures, it is still an advantage.”

Indeed, it has been implemented for Schnorr signatures where it affords two-fold gains in speed. Back indicated that he expects a forthcoming release of Schnorr signatures which include batch verification:

“Later this year/next year Schnorr signatures released including activation and then batch verification speed up also becomes available.”

It is unlikely that Finney’s cryogenic housing allows for any movement, but if it did, we might get a sneak of a smile on his face.

First published here

- Advertisement -
Mr Bitcointe
Mr Bitcointehttps://www.bitcointe.com/
“Fact You Need To Know About Cryptocurrency - The first Bitcoin purchase was for pizza.” ― Mohsin Jameel
462FansLike
76FollowersFollow
4,567FollowersFollow
5,261FollowersFollow
1,580FollowersFollow
2,230SubscribersSubscribe

Most Popular

bitcoin
Bitcoin (BTC) $ 24,440.55
ethereum
Ethereum (ETH) $ 1,881.58
tether
Tether (USDT) $ 1.00
bitcoin-cash
Bitcoin Cash (BCH) $ 143.48
litecoin
Litecoin (LTC) $ 61.85
eos
EOS (EOS) $ 1.29
okb
OKB (OKB) $ 19.11
tezos
Tezos (XTZ) $ 1.94
leo-token
LEO Token (LEO) $ 4.74
cardano
Cardano (ADA) $ 0.536526
monero
Monero (XMR) $ 165.94
stellar
Stellar (XLM) $ 0.126031
chainlink
Chainlink (LINK) $ 8.96
huobi-token
Huobi (HT) $ 4.44
tron
TRON (TRX) $ 0.070704
usd-coin
USD Coin (USDC) $ 0.999828
dash
Dash (DASH) $ 55.95
neo
NEO (NEO) $ 12.00
iota
IOTA (MIOTA) $ 0.355753
nem
NEM (XEM) $ 0.053399
zcash
Zcash (ZEC) $ 80.37
maker
Maker (MKR) $ 1,106.62
paxos-standard
Pax Dollar (USDP) $ 0.998928
ethereum-classic
Ethereum Classic (ETC) $ 38.60
vechain
VeChain (VET) $ 0.032645
true-usd
TrueUSD (TUSD) $ 1.00
ftx-token
FTX (FTT) $ 32.07
kucoin-shares
KuCoin (KCS) $ 10.70
waves
Waves (WAVES) $ 6.15