Puncte:2

Criptare practică a martorilor?

drapel tr

Să presupunem că există un text cifrat pe care vreau să îl fac astfel încât numai cineva care poate dovedi deținerea unei anumite chei publice sau a unui set de chei publice să poată decripta.

Înțeleg că, teoretic, acest lucru este rezolvat prin criptarea martorilor.

Există în prezent orice implementarea unui astfel de algoritm în sălbăticie? Dacă da, există ceva cu adevărat practic?

Editați | ×:

Mi-am dat seama că întrebarea mea nu este foarte clară. Scopul meu nu este doar să las doar pe cineva cu o anumită cheie privată să descifreze datele criptate, ceea ce este doar o criptare banală. Mai degrabă, vreau să fac astfel încât numai cineva care poate dovedi că are o soluție la o problemă (în acest caz, problema ar fi, să demonstreze că o anumită cheie publică deține un obiect) să o poată decripta.

Exemplu: vreau să creez un joc open source bazat pe chei publice, în care secretele sunt răspândite în întreaga lume. Secretele sunt fișiere criptate. Numai jucătorii care dețin un anumit articol (cheia unei comori de exemplu) le pot descifra. Așa că ar trebui să rezolve problema „demonstrării că dețin cheia”, care s-ar face prin semnarea unui mesaj cu cheia lor privată care să arate că au elementul necesar.

Sper că asta face întrebarea mai clară.

Vadym Fedyukovych avatar
drapel in
În general, este de așteptat să dovedească cunoașterea unei chei private. De asemenea, este o provocare să legați dovada cunoștințelor de decriptare. Vreo referire la o astfel de „criptare a martorilor”, cum ar fi un manual sau o lucrare?
Experience111 avatar
drapel tr
@VadymFedyukovych Sigur, aici este o lucrare pe această temă: https://eprint.iacr.org/2013/258.pdf, precum și o prelegere: https://people.eecs.berkeley.edu/~sanjamg/classes/ cs276-fall14/scribe/lec18.pdf Se pare că acesta este incredibil de puternic și exact ceea ce am nevoie, dar nu găsesc informații despre stadiul cercetării.
Vadym Fedyukovych avatar
drapel in
Probabil că nu este încă un răspuns, soluția secretă de tranzacționare Sudoku îmi arată oarecum asemănătoare, prezentată la atelierul Bitcoin Financial Crypto 2016 de Bowe și Maxwell. Parerea mea asupra unui astfel de circuit snark: https://github.com/vadym-f/Sudoku_solvability_proof/tree/master/IEEE_ATIT_2019

Postează un răspuns

Majoritatea oamenilor nu înțeleg că a pune multe întrebări deblochează învățarea și îmbunătățește legătura interpersonală. În studiile lui Alison, de exemplu, deși oamenii își puteau aminti cu exactitate câte întrebări au fost puse în conversațiile lor, ei nu au intuit legătura dintre întrebări și apreciere. În patru studii, în care participanții au fost implicați în conversații ei înșiși sau au citit transcrieri ale conversațiilor altora, oamenii au avut tendința să nu realizeze că întrebarea ar influența – sau ar fi influențat – nivelul de prietenie dintre conversatori.