Adam Back / @adam3us on Nostr: **R to @adam3us: the hashring idea from AOS paper is about 50% more compact as you ...
**R to @adam3us: the hashring idea from AOS paper is about 50% more compact as you only need to send one c value c0, plus n r values.
c_{i+1}=h(r_i*G+c_i*Q_i) where i is modulo n the number of ORs. so it looks like
c_1=H(r_0+c_0*Q_i)
c_2=H(r_1+c_1*Q{i+1})
...
c_0=H(r_{n-1}+c_{n-1}*Q_{n-1})**
the hashring idea from AOS paper is about 50% more compact as you only need to send one c value c0, plus n r values.
c_{i+1}=h(r_i*G+c_i*Q_i) where i is modulo n the number of ORs. so it looks like
c_1=H(r_0+c_0*Q_i)
c_2=H(r_1+c_1*Q{i+1})
...
c_0=H(r_{n-1}+c_{n-1}*Q_{n-1})**R to @adam3us: the hashring idea from AOS paper is about 50% more compact as you only need to send one c value c0, plus n r values.
c_{i+1}=h(r_i*G+c_i*Q_i) where i is modulo n the number of ORs. so it looks like
c_1=H(r_0+c_0*Q_i)
c_2=H(r_1+c_1…
https://nitter.net/adam3us/status/1605996276859826176#mPublished at
2022-12-22 18:38:45Event JSON
{
"id": "1a5b401c9cb04ad8e01a3bb0bdba46ea4473b0f691da423cf64c0d2721aac8a7",
"pubkey": "703e26b4f8bc0fa57f99d815dbb75b086012acc24fc557befa310f5aa08d1898",
"created_at": 1671734325,
"kind": 1,
"tags": [],
"content": "**R to @adam3us: the hashring idea from AOS paper is about 50% more compact as you only need to send one c value c0, plus n r values.\n\nc_{i+1}=h(r_i*G+c_i*Q_i) where i is modulo n the number of ORs. so it looks like\n\nc_1=H(r_0+c_0*Q_i)\nc_2=H(r_1+c_1*Q{i+1})\n...\nc_0=H(r_{n-1}+c_{n-1}*Q_{n-1})**\n\nthe hashring idea from AOS paper is about 50% more compact as you only need to send one c value c0, plus n r values.\n\nc_{i+1}=h(r_i*G+c_i*Q_i) where i is modulo n the number of ORs. so it looks like\n\nc_1=H(r_0+c_0*Q_i)\nc_2=H(r_1+c_1*Q{i+1})\n...\nc_0=H(r_{n-1}+c_{n-1}*Q_{n-1})**R to @adam3us: the hashring idea from AOS paper is about 50% more compact as you only need to send one c value c0, plus n r values.\n\nc_{i+1}=h(r_i*G+c_i*Q_i) where i is modulo n the number of ORs. so it looks like\n\nc_1=H(r_0+c_0*Q_i)\nc_2=H(r_1+c_1…\n\nhttps://nitter.net/adam3us/status/1605996276859826176#m",
"sig": "646d1f60de167444fd94d7adf17082d012b114f78b6e65dda1b8a38801c8edb0d5a64d63c5446a98a491e4457b8876d9028e2146ebed69113144887ede4cb052"
}