Pinocchio Agreement by nibuaiwo

View this thread on steempeak.com
· @nibuaiwo ·
$21.92
Pinocchio Agreement
### Multiplication homomorphism

The last step of the Pinocchio protocol, B needs to check E(L(s)*R(s)-O(s))=E(H(s)*T(s)), but in fact, we only mentioned Until E(x) satisfies the additive homomorphism, B cannot calculate E(H(s)*T(s)) through E(H(s)).

The solution needs to return to our mathematical tools, we need to use the characteristics of elliptic curve pairing, here is a long story, this article only gives the conclusion. Through elliptic curve pairing, we can get a weakened version of multiplicative homomorphism.

Define E1(x):=x⋅g,E2(x):=x⋅h,E(x):=x⋅g, because the three functions are all elliptic curves, and naturally all conform to the additive homomorphism, and the ellipse The curve matching feature can ensure that we can calculate E(xy) through E1(x) and E2(y).

### Reduce interaction

The last and most critical issue is that the Pinocchio protocol requires a lot of message interaction between A and B, and in the blockchain, what we want to achieve is "public authentication". The ideal situation is that as long as A puts the evidence on the chain as a string, anyone can verify the conclusion.

Unfortunately, in fact, this kind of zero-interaction proof in the strict sense has been proved to be unable to satisfy all proof scenarios. We took the second place and adopted a method called CRS (COMMON REFERENCE STRING). The principle is very simple, in fact, the random numbers α and s are built into the "system".
👍  , , , , , , , , , , , , , , , ,
properties (23)
post_id89,666,352
authornibuaiwo
permlinkpinocchio-agreement
categorypinocchio
json_metadata{"tags":["pinocchio","agreement"],"app":"steemit\/0.2","format":"markdown"}
created2021-03-02 13:04:36
last_update2021-03-02 13:04:36
depth0
children0
net_rshares43,867,034,160,974
last_payout2021-03-09 13:04:36
cashout_time1969-12-31 23:59:59
total_payout_value20.594 SBD
curator_payout_value1.329 SBD
pending_payout_value0.000 SBD
promoted0.000 SBD
body_length1,441
author_reputation23,562,546,370,004
root_title"Pinocchio Agreement"
beneficiaries[]
max_accepted_payout1,000,000.000 SBD
percent_steem_dollars10,000
author_curate_reward""
vote details (17)