DK1686722T3 - Blokkrypteringsindretning og blokkrypteringsfremgangsmåde omfattende rotationsnøgleprogrammering - Google Patents

Claims (6)

1. l. Datatransformationsindretning med en databehandlingsenhed (200, 500) til at indlæse nøgledata (K) og udføre mindst én af kryptering af data og dekryptering af data, og en nøglegenererende enhed (300, 600) til at genere nøgledata der skal anvendes i databehandlingsenheden (200, 500) og til at levere nøgledataene (K) til databehandlingsenheden (200, 500), hvor databehandlingsenheden (200, 500) omfatter en ikke-lineær transformationsenhed (210, 220, 230) med på hinanden følgende flerrunder, hver af flerrunderne indlæser en forlængelsesnøgle og udfører en ikke-lineær transformation, hvor den nøglegenerende enhed (300, 600) omfatter en nøgleforskydningsenhed (340) til at indlæse mindst én af nøgledataene (K) og data genereret fra nøgledataene og afhængigt af nøgledataene udføre en rotationsforskydning med et forudbestemt antal bits Ζι, Z2.....Zm, hvor m er et helt tal, hvor Zk - Z\ = I * (Zm - Zi) = I x B idet I er et helt tal, hvor B = Zm - Z\, og hvor hver af i, j, k er en af 1 til m, og generere en forlængelsesnøgle for hver af flerrunderne af den ikke-lineære transformationsenhed fra nøgledataene hvorpå rotationsforskydningen udføres, og hvor nøgleforskydningsenheden (340) omfatter: et rotationsforskydningsregister (341,342, 343, 344) til at udføre en rotationsforskydning med B=(Zi+i-Zj) bits i en operation; og en kontroller (345) til at anvende rotationsforskydningsregisteret 1 gang på nøgledataene hvorpå rotationsforskydningen udføres med Z\ bits, for at udføre rotationsforskydningen med B=(Z,+i - Z,) bits, hvilket bevirker at rotationsforskydningsregisteret (341, 342, 343, 344) genererer nøgledataene (K) hvorpå rotationsforskydningen udføres med Zm bits, og at anvende rotationsforskydningsregisteret I gange på nøgledataene hvorpå rotationsforskydningen udføres med Zm bits, for at udføre rotationsforskydningen med I χ B=l χ (Zm - Z,) bits, og få rotationsforskydningsregisteret til at generere nøgledataene hvorpå rotationsforskydningen udføres med Z,+2 bits.
2. 2. Datatransformationsindretning ifølge krav 1, hvor rotationsforskydningsregisteret er et kredsløb der udfører en rotationsforskydning på B=Z,+i - Z, bits med 1 urcyklus af et operationsur leveret til at anvende rotationsforskydningsregisteret.
3. 3. Datatransformationsindretning ifølge krav 1, hvor rotationsforskydningskredsløbet omfatter en selektor (347) til at udvælge, som B bits for rotationsforskydningen, en af Bi = 8 χ Ji +1 bits, hvor Ji er et helt tal større end 0, og B2 = 8 χ J2 -1 bits, hvor J2 er et helt tal større end 1 hvor Ji AJ2 eller Ji = J2.
4. 4. Datatransformationsfremgangsmåde til at udføre en databehandlingsfremgangsmåde til at udføre mindst én af kryptering af data og dekryptering af data, og en nøglegenerende fremgangsmåde til at generere nøgledata der skal anvendes af databehandlingsfremgangsmåden og til at levere nøgledataene til databehandlingsfremgangsmåden, hvor databehandlingsfremgangsmåden omfatter en ikke-lineær transformationsfremgangsmåde med på hinanden følgende flerrunder, hver af flerrunderne indlæser en forlængelsesnøgle og udfører en ikke-lineær transformation, hvor den nøglegenererende fremgangsmåde omfatter en nøgleforskydningsfremgangsmåde til at indlæse mindst én af nøgledataene og data der er genereret fra nøgledataene og er afhængig af nøgledataene, til at udføre en rotationsforskydning med et forudbestemt antal bits Ζι, Z2, ..., Zm, hvor m er et helt tal, hvor Zk - Zj = I χ (Z,+i - Z\) = I χ B idet I er et helt tal, hvor B = Z,+i -Zj, og hvor hver af i, j, k er en af 1 til m, og at generere en forlængelsesnøgle for hver af flerrunderne af den ikke-lineære transformationsfremgangsmåde fra nøgledataene hvorpå rotationsforskydningen udføres, og hvor nøgleforskydningsfremgangsmåden omfatter: en rotationsforskydningsfremgangsmåde til at udføre en rotationsforskydning med B = (Zm - Z,) bits i en operation; og en styringsfremgangsmåde til at anvende rotationsforskydningsfremgangsmåden 1 gang på nøgledataene hvorpå rotationsforskydningen udføres med Z, bits, for at udføre rotationsforskydningen med B= (Zm - Z\) bits, til at få rotationsforskydningsfremgangsmåden til at generere nøgledataene hvorpå rotationsforskydningen udføres med Zm bits, og til at anvende rotationsforskydningsfremgangsmåden I gange på nøgledataene hvorpå rotationsforskydningen udføres med Zm bits, for at udføre rotationsforskydningen med I χ B=l χ (Zm - Z\) bits, og få rotationsforskydningsfremgangsmåden til at generere nøgledataene hvorpå rotationsforskydningen udføres med Z,+2 bits.
5. 5. Computerprogram omfattende computerprogramkodemidler indrettet til at udføre trinnene ifølge fremgangsmåden ifølge krav 4 når computerprogrammet køres på en computer.
6. 6. Maskinlæsbart bærermedium der bærer det program der kan udføres på en computer ifølge krav 5.