📅 Original date posted:2014-04-08
📝 Original message:On Monday, 7 April 2014, at 7:07 pm, Gregory Maxwell wrote:
> On Mon, Apr 7, 2014 at 6:46 PM, Matt Whitlock <bip at mattwhitlock.name> wrote:
> > On Monday, 7 April 2014, at 5:38 pm, Gregory Maxwell wrote:
> >> On Mon, Apr 7, 2014 at 5:33 PM, Nikita Schmidt
> >> <nikita at megiontechnologies.com> wrote:
> >> > Regarding the choice of fields, any implementation of this BIP will
> >> > need big integer arithmetic to do base-58 anyway.
> >> Nah, it doesn't. E.g.
> >> https://gitorious.org/bitcoin/libblkmaker/source/eb33f9c8e441ffef457a79d76ceed1ea20ab3059:base58.c
> > That only *decodes* Base58Check. It has no encode function, which would require biginteger division.
>
> Yes thats only a decode but the same process (long division with
> manual carries) works just fine the other way. There is absolutely no
> need to use big integers for this.
What do you think a big-integer division by a word-sized divisor *is*? Obviously rolling your own is always an option. Are you just saying that Base58 encoding and decoding is easier than Shamir's Secret Sharing because the divisors are small?
Matt Whitlock [ARCHIVE] /
npub17q…upwet
2023-06-07 15:17:09
in reply to nevent1q…2maf
Author Public Key
npub17qxssk9sj2r7jswvh3y32e7vwz7mcckhz33gk9nurdmw0lhsfkgswupwetPublished at
2023-06-07 15:17:09Event JSON
{
"id": "1f663231f969f4d6dc75d926e5fa7a81675f54213df1b9f0d9b2296c608da7fc",
"pubkey": "f00d0858b09287e941ccbc491567cc70bdbc62d714628b167c1b76e7fef04d91",
"created_at": 1686151029,
"kind": 1,
"tags": [
[
"e",
"ec3db7ea61043d2181c683590cc6472afc1e727a155c1437be680d2ee4f9939c",
"",
"root"
],
[
"e",
"702b8a4c881ab77411f1dfcdb60e2792cb0100aa99f1f239b2d385df75c2b220",
"",
"reply"
],
[
"p",
"4aa6cf9aa5c8e98f401dac603c6a10207509b6a07317676e9d6615f3d7103d73"
]
],
"content": "📅 Original date posted:2014-04-08\n📝 Original message:On Monday, 7 April 2014, at 7:07 pm, Gregory Maxwell wrote:\n\u003e On Mon, Apr 7, 2014 at 6:46 PM, Matt Whitlock \u003cbip at mattwhitlock.name\u003e wrote:\n\u003e \u003e On Monday, 7 April 2014, at 5:38 pm, Gregory Maxwell wrote:\n\u003e \u003e\u003e On Mon, Apr 7, 2014 at 5:33 PM, Nikita Schmidt\n\u003e \u003e\u003e \u003cnikita at megiontechnologies.com\u003e wrote:\n\u003e \u003e\u003e \u003e Regarding the choice of fields, any implementation of this BIP will\n\u003e \u003e\u003e \u003e need big integer arithmetic to do base-58 anyway.\n\u003e \u003e\u003e Nah, it doesn't. E.g.\n\u003e \u003e\u003e https://gitorious.org/bitcoin/libblkmaker/source/eb33f9c8e441ffef457a79d76ceed1ea20ab3059:base58.c\n\u003e \u003e That only *decodes* Base58Check. It has no encode function, which would require biginteger division.\n\u003e \n\u003e Yes thats only a decode but the same process (long division with\n\u003e manual carries) works just fine the other way. There is absolutely no\n\u003e need to use big integers for this.\n\nWhat do you think a big-integer division by a word-sized divisor *is*? Obviously rolling your own is always an option. Are you just saying that Base58 encoding and decoding is easier than Shamir's Secret Sharing because the divisors are small?",
"sig": "0b48c89462f5b6e9e93c15a4b10fd65402fde421861155af44ef8ca567b8ed5e4cad33a3ee166d3c636bf4e8016ee6eccdc696f168cfbb270cda557d5fff02a2"
}