KentuckyFC piše "kriptografija s javnim ključem dopušta nikome da šifriranje poruka pomoću javnog ključa, ali samo one s drugom privatnog ključa može dešifrirati poruku. To je moguće zbog određenih matematičkih funkcija koje se lako izvode u jednom smjeru, ali teško učiniti u obrnutom smjeru. Najpoznatiji primjer je množenja. To je lako pomnožiti dva broja zajedno da se trećina, ali teško početi s treći broj i rad svojih faktora. Sada Japanski istraživači su otkrili kvantni problem koji je teško riješiti u jednom smjeru, ali lako učiniti u obrnutom smjeru. Ova asimetrija, kažu, mogle predstavljati osnovu za nove vrste kvantne kriptografija s javnim ključem. njihov sustav temelji se na problem razlikovanja dvaju ansambala kvantna stanja. Ovo je slično kao na problem utvrđivanja da li dva grafikona su identični, tj. da li oni odgovaraju vertex-za-vrha i ruba za ruba. Povećanje složenosti grafa može uvijek napraviti ovaj problem gotovo nemoguće za kvantna računala riješiti u razumnom roku. ali poznavajući strukturu podskup graf čini ovaj problem jednostavno, tako da to djeluje kao neka vrsta privatnog ključa za dekriptiranje poruke. "
Pročitajte više ove priče na Slashdot.
Nema komentara:
Objavi komentar