Fremgangsmåte og anordning for å generere kryptografinökler

摘要

Fremgangsmåte og anordning for generering av kryptografinøkler for bruk ved et kryp- tografisystem innbefattende en nøkkelgenerator for å generere et delsett av reduserte nøkkelromnøkler for en større B-bitkryptografinøkkel. Delsettet med nøkler fordeles tilfeldig over en B-bitnøkkelrom i samsvar med en hemmelig spredning eller forde- lingsnøkkel for å tilveiebringe kryptografinøkler med større tilsynelatende arbeidsfaktor. Arbeidsfaktoren avhenger av antall mulige forskjellige nøkler for en gitt nøkkelbitleng- de og tilveiebringe korresponderende nivå av degraderingsvanskeligheter for en fiendt- lig stilt angriper. Uten kunnskap om den hemmelige spredenøkkelen er arbeidsfaktoren til kryptografmøkkelen opp til S=2B og en angriper må utføre 2B gjetninger for å be- stemme en bestemt nøkkel med visshet. Vanskelighetsnivået vil typisk bli beregnings- messig intens for å angriperen for å bryte systemet. Kunnskapen om den hemmelige spredenøkkelen vil imidlertid gjøre arbeidsfaktoren betydelig lavere. Arbeidsfaktoren til nøkkelen kan således bli redusert til et nivå som er lite nok til å tilfredsstille myndighe- tens eksport- eller importkrav uten å redusere beskyttelsesnivået eller systemets styrke. En enkel kryptografmøkkelgenerator (motor) kan lett bli tilpasset for bruk i forskjellige land hvor forskjellige arbeidsfaktorer kreves.