Opgave 6

Første trin i opbygningen af et RSA-system er at vælge tallet n, der skal være et produkt af to primtal p og q. Tallet (p - 1) • (q - 1) kaldes f.

Andet trin består i at vælge tallet k, der skal være en del af den offentlige nøgle. Det eneste krav til k er, at der ikke må være noget helt tal større end 1, der går op i både k og f.

Tredje trin består i at vælge det hemmelige nøgletal d. Tallet d skal vælges således at

rest(k · d, f ) = 1 (10)

1.	Sæt (k,n ) = (3,33). Bestem en hemmelig nøgle d.

3.	En elev har fødselsdag i april. Eleven vil ikke direkte oplyse hvilken dag, men fortæller, at hvis man krypterer med (k,n ) = (5,51) får man 8. Bestem fødselsdagen..

Reference:

P. Landrock og K. Nissen: Kryptologi, Abacus (1997)