KentuckyFC skriver "Offentlig kryptografi tillater noen å kryptere en melding ved hjelp av en offentlig nøkkel, men bare de med en annen privat nøkkel kan dekryptere meldingen. Det er mulig på grunn av visse matematiske funksjoner som er enkle å utføre i én retning, men vanskelig å gjøre i revers. Det mest kjente eksempelet er multiplikasjon. Det er lett å multiplisere to tall sammen for å få en tredje, men vanskelig å starte med det tredje tallet og arbeide ut sin faktorer. Nå Japanske forskere har oppdaget et kvantesprang problem som er vanskelig å løse i én retning, men enkelt å gjøre i revers. Dette asymmetri, sier de, kunne danne grunnlag for en ny type kvantemekaniske offentlig nøkkel kryptografi. Deres system er basert på problemet med å skille mellom to ensembler av kvantetilstander. Dette ligner på problemet med å avgjøre om to grafer er identiske, dvs. om de svarer vertex-for-vertex og edge-for-kant. øke kompleksiteten i grafen kan alltid gjøre dette problemet praktisk talt umulig for en kvantedatamaskin å løse på en rimelig tid. Men å vite struktur en undergruppe av grafen gjør dette problemet enkelt, så dette fungerer som en slags privat nøkkel for dekryptering av meldinger. "
Les mer i denne historien på Slashdot.
Ingen kommentarer:
Legg inn en kommentar