Există un algoritm care permite demonstrarea că o intrare x1 a fost folosit ca 1 din N intrări pentru a crea un hash de ieșire y, fără a cunoaște celelalte intrări?
i.e. dacă există 5 utilizatori care furnizează un hash de intrare, de exemplu, putem crea un hash de ieșire care să permită fiecărui utilizator individual să verifice intrarea sa a făcut parte din intrări, fără ca acesta să fie nevoie să cunoască toate celelalte intrări?
(este ok să înveți toate intrările în timpul procesului de validare, intrările nu sunt secrete, dar nu sunt fezabil disponibile)
Câteva informații suplimentare despre cazul de utilizare concret:
- Trebuie să reprezint starea unui sistem într-un mod concis (hash?).
- Starea se schimbă/evoluează constant pe baza noilor intrări ale utilizatorilor.
- Trebuie să existe o modalitate de a verifica dacă o anumită intrare de utilizator este deja reflectată în starea curentă.
Abordarea directă ar fi reprezentarea stării sistemului ca listă de intrări, dar acest lucru nu funcționează din cauza unor limitări.
Prin urmare, am sperat că ar putea exista o funcție criptografică care să permită reprezentarea statului într-un mod concis. Am căutat în arbori de merkle, scheme de semnături multiple etc., dar până acum nu am găsit ceva care să se potrivească cu adevărat.
