Puncte:2

Cum se transformă textul simplu în element al grupului ciclic în sistemul criptografic Cramer-Shoup

drapel ru

Încerc să implementez un sistem criptocramer-shop, dar nu înțeleg cum să lucrez cu textul simplu pe care vreau să-l criptez.

Din câte am înțeles, textul clar trebuie convertit într-un element al grupului ciclic G, care a fost generat cu cheia. Am verificat mai multe resurse, de la wiki la mai multe lucrări, și niciuna dintre ele nu pare să-și ia timp să explice cum să convertești un mesaj text simplu într-un element din G.

wiki pur și simplu spune

„Bob transformă m într-un element al lui G”

Și ziarul la care mă uit de Cramer și Shoup spune pur și simplu

„De asemenea, presupunem că mesajele text clar sunt (sau pot fi codificate ca) elemente ale lui G (deși această condiție poate fi relaxată - vezi 5.2)”

Chiar și după ce a verificat cealaltă parte a hârtiei la care a făcut referire, nu existau instrucțiuni despre cum să efectuați această conversie.

Dacă am un mesaj text simplu m, cum l-aș converti într-un element al unui grup ciclic așa cum descrie procesul? Cum transformi un mesaj într-un element al unui grup ciclic?

drapel cn
Cea mai ușoară cale ar fi să nu. Criptați un element de grup aleatoriu și utilizați criptarea hibridă. Deoarece mesajul dvs. nu este din grup, se pare că nu aveți nevoie de structura algebrică oferită de CS. Dacă doriți să criptați direct mesajul, va trebui să specificați grupul exact pe care îl utilizați. Afaik nu există nicio modalitate generică de a face asta.
Maarten Bodewes avatar
drapel in
@Maeher Având în vedere motivul Cramer-Shoup, presupun că ați dori să utilizați un mod de operare nemaleabil (adică autentificat)? Sau ar trebui să aibă o noțiune mai puternică de securitate?
drapel cn
Combinarea unui KEM securizat CCA și a unei scheme de criptare simetrică securizată CCA vă oferă o criptare hibridă securizată CCA. Deci, dacă prin criptare autentificată vă referiți la IND-CPA+INT-CTXT, atunci da, acestea implică securitatea CCA.
drapel ru
@Maeher Mulțumesc pentru explicație. S-ar putea să înțeleg ceva greșit, așa că, pentru claritate, ce înseamnă ca un mesaj să fie de la grup? Înseamnă doar că mesajul este un număr găsit în grup?

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.