KentuckyFC kirjoittaa "Julkisen avaimen salauksen avulla kenenkään salaa viestin julkisella avaimella, mutta vain toisella yksityisellä avaimella voidaan purkaa viestin. Se on mahdollista, koska tiettyjä matemaattisia tehtäviä, jotka on helppo suorittaa yhteen suuntaan, mutta vaikea tehdä päinvastoin. Tunnetuin esimerkki on kertolasku. On helppo kertoa kaksi numeroa yhteen saada kolmasosa mutta vaikea aloittaa kolmas numero ja treenata sen tekijöistä. Nyt japanilaiset tutkijat ovat löytäneet kvantti ongelma on vaikea ratkaista yhteen suuntaan, mutta helposti tehdä toisinpäin. Tämä epäsymmetria, he sanovat, voisivat muodostaa perustan uudenlaisen kvantti julkisen avaimen salausta. Heidän järjestelmä perustuu ongelmaa erottaa kahden kokonaisuuksista kvanttitilojen. Tämä on samanlainen ongelma onko kaksi kaaviota ovat identtisiä, ts. ne vastaavat vertex-for-vertex ja reuna-for-reuna. Lisääntyvä monimutkaisuus kuvaaja voi aina tehdä tämän ongelman käytännössä mahdotonta kvanttitietokoneen ratkaista kohtuullisessa ajassa. Mutta tietäen rakenne osajoukko kuvaaja tekee tämän ongelman helposti, joten tämä toimii eräänlaisena yksityisen avaimen salauksen purkamiseen viestejä. "
Lue lisää tämän tarinan on Slashdot.
Ingen kommentarer:
Send en kommentar