KentuckyFC skriver "kryptering med öppen nyckel tillåter vem som helst att kryptera ett meddelande med en offentlig nyckel men bara de med en annan privat nyckel kan dekryptera meddelandet. Det är möjligt på grund av vissa matematiska funktioner som är enkla att utföra i en riktning men svårt att göra i omvänd ordning. Det mest berömda exemplet är multiplikation. Det är lätt att multiplicera två tal tillsammans för att få en tredje men svårt att börja med det tredje numret och träna dess faktorer. Nu Japanska forskare har upptäckt ett stort problem som är svårt att lösa i en riktning men lätt att göra i omvänd ordning. Denna asymmetri, säger de, skulle kunna utgöra grunden för en ny typ av kvantmekanik kryptering med öppen nyckel. Deras system bygger på problemet att skilja mellan två ensembler av kvanttillstånden. Detta liknar problemet med att bestämma huruvida två graferna är identiska, dvs om de motsvarar vertex-för-vertex och kant-till-kant. öka komplexiteten i grafen kan alltid göra detta problem praktiskt taget omöjligt för en kvantdator att lösa inom rimlig tid. Men att känna strukturen på en delmängd av diagrammet gör detta problem lätt, så detta fungerar som ett slags privat nyckel för dekryptering meddelanden. "
Läs mer i denna historia på Slashdot.
Inga kommentarer:
Skicka en kommentar