Ondřej Vejpustek [ARCHIVE] on Nostr: 📅 Original date posted:2018-01-23 📝 Original message:> Yes, this scheme. > In ...
📅 Original date posted:2018-01-23
📝 Original message:> Yes, this scheme.
>
https://bitcointalk.org/index.php?topic=311000.msg3342217#msg3342217In addition to the scheme, I found out, that Makwa
(
https://www.bolet.org/makwa/), a hashing function which received a
special recognition in the Password Hashing Competition, supports a
delegation. In fact, Makwa is similar to the suggested scheme.
Unfortunately, both schemes have two drawbacks:
(1) There is no proof that the host computes what he's suppose to do.
(2) The delegation is far more slower than the normal computation.
According to the Makwa paper
(
https://www.bolet.org/makwa/makwa-spec-20150422.pdf) the delegation is
typically 100 to 1000 slower. So I see little advantage in delegating.
I doubt there is a scheme that suits our needs.
Published at
2023-06-07 18:09:35Event JSON
{
"id": "de1951bf0ab5bfbf71a814370c721f8ff12dcf70b7adef66d0a1aab95dc6cd41",
"pubkey": "4a985f597a05c21d6724a792c5a4e4728a3bbd5316878a898b545fafea059fcb",
"created_at": 1686161375,
"kind": 1,
"tags": [
[
"e",
"ac3c87f148ca764c85262d935c0d26818cde51a790aa045223a08240c1ff8e91",
"",
"root"
],
[
"e",
"b33be36392a21ef064fab5bd730747967276c93bd2ed669fa5383113dc19397e",
"",
"reply"
],
[
"p",
"4aa6cf9aa5c8e98f401dac603c6a10207509b6a07317676e9d6615f3d7103d73"
]
],
"content": "📅 Original date posted:2018-01-23\n📝 Original message:\u003e Yes, this scheme.\n\u003e https://bitcointalk.org/index.php?topic=311000.msg3342217#msg3342217\n\nIn addition to the scheme, I found out, that Makwa\n(https://www.bolet.org/makwa/), a hashing function which received a\nspecial recognition in the Password Hashing Competition, supports a\ndelegation. In fact, Makwa is similar to the suggested scheme.\n\nUnfortunately, both schemes have two drawbacks:\n (1) There is no proof that the host computes what he's suppose to do.\n (2) The delegation is far more slower than the normal computation.\nAccording to the Makwa paper\n(https://www.bolet.org/makwa/makwa-spec-20150422.pdf) the delegation is\ntypically 100 to 1000 slower. So I see little advantage in delegating.\n\nI doubt there is a scheme that suits our needs.",
"sig": "097350d14f795dd587d03746d8918d51cff7cdc8146865626257a3ba2440e281c85f04841dcc63a7d5ef84f110b7d0bd614109f2980088f7a892dbe707442a38"
}