FI108324B - Förfarande för kodning av meddelanden bestående varje gång av en serie av åtminstone en symbol - Google Patents

Claims (10)

1. Förfarande för kryptering av meddelanden som varje gang bestär av en serie n symboler, varvid n > 0, 5 vilket förfarande innehäller en substitutionsfunktion och är kännetecknat av att pä basis av en nyckel utveck-las i enlighet med en förutbestämd metod ätminstone en godtycklig substitutionstabell, vilken ersätter var och en möjlig serie n symboler med en specifik serie k symboler, 10 varvid k > 0, och en andra serie k symboler med en bra statistisk fördelning kombineras alltid med en av de tvä förstnämnda symbolserierna.

2. Förfarande enligt patentkrav 1, kännetecknat av att den andra serien k symboler som erhälls vid 15 substitutionstabellens ingangsterminal kombineras med serien n symboler.

3. Förfarande enligt patentkrav 1, kännetecknat av att den andra serien k symboler kombineras med bi-behällen serielängd med serien k symboler, som blir till- 20 gänglig vid substitutionstabellens utgängsterminal.

4. Förfarande enligt patentkrav 3, varvid symbo-lerna är bitar, kännetecknat av att serierna k symboler kombineras med hjälp av modulo-2-summering.

5. Förfarande enligt patentkrav 4, känneteck-25 nat av att k = 1, av att i (n+1) substitutionstabellen (n+1) ersätts eventuellt olika serier n bitar alltid med 1 bit i enlighet med eventuellt olika förutbestämda substi-tionsmetoder, av att var och en av nämnda (n+1) bitar ad-deras med hjälp av (n+1) modulo-2-summering tili en bit i 30 (n+1) bitserien med en bra statistisk fördelning, av att n modulo-2-summeringens utsignaler ersätts med 1 bit i enlighet med en förutbestämd substitutionsmetod, samt av att denna ena bit modulo-2-summeras till den (n+l):e modulo-2-summeringens utsignal. 35

6. Förfarande enligt patentkrav 4, känneteck- . nat av att i en första substitutionstabell ersätts en se- 15 108324 rie p bitar med en serie q bitar, av att i en andra sub-stitutionstabell ersätts en serie q bitar med en serie p bitar, av att den första substitutionstabellens utserie modulo-2-summeras till serien q bitar och den andra sub-5 stitutionstabellens utserie modulo-2-summeras till serien p bitar, av att serien q bitar som erhällits genom modulo-2-summeringen ersätts med en serie p bitar i en tredje substitutionstabell och serien p bitar som erhällits genom modulo-2-summeringen ersätts med en serie q bitar i en 10 fjärde substitutionstabell, samt av att den tredje substitutionstabellens utserie modulo-2-summeras till serien p bitar, som levereras till den fjärde substitutionstabel-len, och den fjärde substitutionstabellens utserie modulo-2-summeras till serien q bitar, som levereras till den 15 tredje substitutionstabellen.

7. Förfarande enligt patentkrav 4, känneteck-n a t av att i en första substitutionstabell ersätts en första serie p bitar med en första serie q bitar, av att i en andra substitutionstabell ersätts en andra serie q bi-20 tar med en andra serie p bitar, av att den andra substitutionstabellens utserie modulo-2-summeras till den första serien p bitar, av att den första serien q bitar ersätts med en tredje serie p bitar i en tredje substitutionstabell och den fjärde serien p bitar som erhällits genom mo-25 dulo-2-summering ersätts med en tredje serie q bitar i en fjärde substitutionstabell, samt av att den tredje substitutionstabellens utserie modulo-2-summeras till den tredje serien p bitar, som levereras till den fjärde substitutionstabellen. 30

8. Förfarande enligt patentkrav 6 eller 7, kän- netecknat av att p = q.

9. Förfarande enligt patentkrav 8, känneteck-n a t av att nämnda fyra substitutionstabeller är identis-ka . 35

10. Förfarande enligt ätminstone nägot av patent- kraven 6 - 9, kännetecknat av att serierna p och q « 108324 16 bitar, vilka slutligen erhälls som ett resultat av de oli-ka substitutionerna, mätäs pä motsvarande sätt tillbaka f till den första och andra substitutionstabellen, och av att detta upprepas ett förutbestämt antal ganger.