înregistrare Logare
Puncte:0
avatar Crypto

Schemă simplă de publicare a datelor cu o cheie privată

drapel us
CaptainCodeman

Scopul este ca Alice să-i trimită un mesaj criptat lui Bob. Nici Bob, nici nimeni altcineva nu ar trebui să poată decoda mesajul. Alice ar trebui să poată să-l decodeze, atunci când i se arată toate datele. Cu toate acestea, Alice nu poate stoca nimic legat de mesaj.

Chei private:

  • X1 - biți aleatori
  • X2 - biți aleatori
  • M - număr prim mare

Cheie transmisă:

  • A - număr prim mare aleatoriu

Pentru a trimite un mesaj:

  1. Generați prim aleatoriu A
  2. msg = msg XOR X1
  3. msg = msg * A (mod M)
  4. msg = msg XOR X2
  5. trimite (mesaj, A)

Pentru a decoda:

  1. B = inversul multiplicativ al lui A (mod M)
  2. msg = msg XOR x2
  3. msg = msg * B (mod M)
  4. msg = msg XOR x1

Ideea este că înmulțirea este intercalată între două XOR-uri care elimină orice tip de model identificabil.

Este acesta un algoritm rezonabil sau am greșit undeva?

(Notă: înțeleg că cifrurile precum RSA sunt standardul industriei pentru acest tip de problemă. Cu toate acestea, mă întreb dacă o soluție mai simplă este fezabilă atunci când mizele sunt mai mici. Cazul de utilizare aici nu este incredibil de sigur, ci este pentru ceva de genul unui serviciu CAPTCHA, putem lăsa serverul să emită o întrebare CAPTCHA și să trimită răspunsul clientului, cerându-i să-și returneze răspunsul alături de răspunsul criptat, eliminând astfel necesitatea unui depozit de date pe server.)

26
0 + 0
Maarten Bodewes avatar
drapel in
Maarten Bodewes
Cred că citirea AONT-urilor pornind de la pagina Wikipedia ți-ar arăta scheme care se bazează numai pe criptografia simetrică. Utilizarea tastelor aritmetice modulare sau de dimensiunea unui mesaj poate și probabil ar trebui evitată dacă sunt posibile scheme mai eficiente.
0
Răspunde
drapel us
CaptainCodeman
Bună Maarten, mulțumesc pentru comentariu, aș dori să adaug că pentru această aplicație mesajul este de doar 32 de biți.
0
Răspunde
drapel romania
SEF 777
întrebarea această in alte limbi:

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.