📅 Original date posted:2014-04-10
📝 Original message:> 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?
Well, yes, to be fair, in fact it is. The small divisor and lack of
modulo arithmetic make base-58 encoding and decoding noticeably
smaller and easier than Shamir's Secret Sharing over GF(P256).
Nikita Schmidt [ARCHIVE] /
npub1ae…u7ctd
2023-06-07 15:17:10
in reply to nevent1q…kuxc
Author Public Key
npub1aeetueshkcgcx4x7uze7qteaq85d9d4c8kzrwxqmxq2rjnl5drmssu7ctdSeen on
wss://relay.noswhere.comPublished at
2023-06-07 15:17:10Event JSON
{
"id": "3ca22aa25ad9807329f79448d3ab4233b89ff5019807c7ef50b28a041fe7f5be",
"pubkey": "ee72be6617b6118354dee0b3e02f3d01e8d2b6b83d8437181b3014394ff468f7",
"created_at": 1686151030,
"kind": 1,
"tags": [
[
"e",
"ec3db7ea61043d2181c683590cc6472afc1e727a155c1437be680d2ee4f9939c",
"",
"root"
],
[
"e",
"1f663231f969f4d6dc75d926e5fa7a81675f54213df1b9f0d9b2296c608da7fc",
"",
"reply"
],
[
"p",
"f00d0858b09287e941ccbc491567cc70bdbc62d714628b167c1b76e7fef04d91"
]
],
"content": "📅 Original date posted:2014-04-10\n📝 Original message:\u003e 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?\n\nWell, yes, to be fair, in fact it is. The small divisor and lack of\nmodulo arithmetic make base-58 encoding and decoding noticeably\nsmaller and easier than Shamir's Secret Sharing over GF(P256).",
"sig": "7811e42916c15db207885e0415715bca87f005705ea7002398d92be7354c0f4592650d832dfca4b3a2ba925386ba46e94db033d80e663192ad24b4dad1396856"
}