npub1qu5vzh27f2j25c8k7z68kz2uugfau5e4u77fks445hr249pzhagqv64evr (npub1qu5…4evr) It does not look like a real optimisation to me. If ε is small, it means p,q and r will have to be large primes.
As far as I understand, what this algorithm does is multiply the fractions with a fraction of unused primes with a large exponent, which is compensated by multiplying the accumulator with the largest of these exponents. This way, the fractions will still match the accumulator. But every fraction now requires more work to compute.
WimⓂ️ /
npub1df…uuf8j
2024-09-24 16:58:40
in reply to nevent1q…w04k
Author Public Key
npub1dfwh4ceam0vprmrzfe7sm5khtd8g0r7ulh96hpzd2338jt944l7qnuuf8jPublished at
2024-09-24 16:58:40Event JSON
{
"id": "38ae10276baea4c98d6ad0195f24ae4f6d9d521ca58add558dad9372bca7fc48",
"pubkey": "6a5d7ae33ddbd811ec624e7d0dd2d75b4e878fdcfdcbab844d5462792cb5affc",
"created_at": 1727197120,
"kind": 1,
"tags": [
[
"p",
"0728c15d5e4aa4aa60f6f0b47b095ce213de5335e7bc9b42b5a5c6aa9422bf50",
"wss://relay.mostr.pub"
],
[
"p",
"2c470abbac95a49cd0ed5b3b9e628ffda1dbb03c14caba1a225a9b8bf1dc9d5f",
"wss://relay.mostr.pub"
],
[
"e",
"624f0142a931c265b12a29c45eb10fc97bee21cf67d40d06a9ba7b105626e0bb",
"wss://relay.mostr.pub",
"reply"
],
[
"proxy",
"https://merveilles.town/users/wim_v12e/statuses/113193590503474692",
"activitypub"
]
],
"content": "nostr:npub1qu5vzh27f2j25c8k7z68kz2uugfau5e4u77fks445hr249pzhagqv64evr It does not look like a real optimisation to me. If ε is small, it means p,q and r will have to be large primes. \nAs far as I understand, what this algorithm does is multiply the fractions with a fraction of unused primes with a large exponent, which is compensated by multiplying the accumulator with the largest of these exponents. This way, the fractions will still match the accumulator. But every fraction now requires more work to compute.",
"sig": "2929843c2ad111c3d086601cafbd20692a17170503358cd5b0bf9a3c3ff1102880188f4cf140ac0edc8e1df3745f976e9382a0085525afb499614c6a12774f73"
}