Applied Quantum Cryptanalysis av Alexei (Innopolis University Russian Federation) Petrenko

I dag ser vi en eksplosiv vekst i interessen for kvanteberegning. Teknologier innen kvanteberegning, sammen med kunstig intelligens (AI) og maskinlæring (ML), samt skytjenester og distribuerte databehandlingsløsninger, står konstant i sentrum av utviklingen innen 'ender-til-ender' informasjonsteknologier som er avgjørende for den digitale økonomien i teknologisk avanserte land. En av hovedgrunnene til dette fokuset er muligheten for kvantecomputerne til å løse visse beregningsproblemer mer effektivt enn selv de mest moderne klassiske datamaskinene basert på von Neumann-arkitekturen. Blant de mest interessante og relevante problemene er heltallsfaktorisering, som effektivt håndteres med Shors kvantealgoritme, og databasetesting i usorterte databaser, som effektivt løses av Grovers algoritme. Denne monografen gir en oversikt over beste praksis for å løse disse problemene.