înregistrare Logare
Puncte:0
Asimonu avatar Crypto

Semnătură de diferență / criptare asimetrică (PQC)

drapel cn
Asimonu

NIST încearcă în prezent să selecteze noi standarde pentru criptografia post-cuantică. Cele două categorii principale pentru candidați sunt „Algoritmi de criptare cu chei publice și stabilire a cheilor” și „Algoritmi de semnătură digitală”.

Algoritmii de semnătură se bazează pe algoritmi de criptare cu cheie publică. Astfel, de ce să separăm aceste două categorii? Este o chestiune de implementare sau poate de performanță?

65
0 + 0
Puncte:7
fgrieu avatar Crypto
drapel ng
fgrieu

Declarația întrebării

Algoritmii de semnătură se bazează pe algoritmi de criptare cu cheie publică

merge direct împotriva înțelepciunii acceptate. Și anume că semnătura și criptarea cu cheie publică sunt animale separate și nu cunoaștem nicio modalitate generală de a construi¹ prima de la cea mai târziu, sau invers.

Astfel se explică cele două categorii âAlgoritmi de criptare cu chei publice și de stabilire a cheilorâ și âAlgoritmi de semnătură digitalăâ.

¹ Sigur, putem construi ambele tipuri din trapă permutări. Exemplele standard sunt de tipul semnăturii RSA RSASSA-PSS și criptarea RSA ca RSAES-OAEP, ambele construite din manualul RSA trapdoor permutation of $[0,n)$ pe $x\mapsto x^e\bmod n$. Dar există multe alte construcții utile de semnătură și criptare cu cheie publică.

0 + 0
Puncte:3
DannyNiu avatar Crypto
drapel vu
DannyNiu

Așa cum a spus fgrieu, nu toți algoritmii cu cheie publică se bazează pe permutări bijective.

Dacă efortul de standardizare a căutat o permutare bijectivă cu scop general, atunci s-ar putea foarte probabil să pierdem câteva constructe cu scop special care sunt mai eficiente atunci când sunt proiectate special pentru PKE/KEM sau DSS.

Adică, proiectarea a ceva care se potrivește nevoilor ambelor funcții poate face rezultatul semnificativ mai puțin eficient.

0 + 0
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.