3 Teori för symmetriska system
3 Teori för symmetriska system
3 Teori för symmetriska system
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
82<br />
<strong>Teori</strong> <strong>för</strong> <strong>symmetriska</strong> <strong>system</strong><br />
3.19. Beräkna H(K | C) och H(K | M, C) <strong>för</strong> ett affint chiffer.<br />
3.20. Antag att X har kardinalitet n, 2 k ≤ n < 2 k+1 och att p(x) = 1/n <strong>för</strong> alla x ∈ X.<br />
a. Gör en prefixfri kodning f av X sådan att medelkodordslängden w(f) = k + 2 - 2 k+1 /n.<br />
b. Illustrera tekniken <strong>för</strong> n = 6. Beräkna w och H(X) i detta fall.<br />
Ledning. Koda 2 k+1 - n element som strängar av längd k och resten av längd k +1.<br />
3.21. Antalet 1-bitar i en bitvektor brukar kallas Hammingvikten <strong>för</strong> vektorn. Hur många<br />
bitars information ger kunskap om Hammingvikten <strong>för</strong> en DES-nyckel?<br />
3.22. Om n är ett positivt heltal så kallas en n × n matris L = (L ij ) sådan att i varje rad och i<br />
varje kolumn varje tal i {1, ..., n} <strong>för</strong>ekommer exakt en gång <strong>för</strong> en latinsk kvadrat. Med M<br />
= C = K = {1, ..., n} kan man definiera e i (j) = L ij . Uppfyller detta chiffer perfekt sekretess?<br />
3.23. Entydighetslängder. Fyll i de utelämnade värdena i nedanstående tabell !<br />
Chiffer<br />
Entydighetslängd<br />
Caesar 1.5 ≈ log 26 / 3.2<br />
Allmän substitution<br />
Vigenere<br />
Affina<br />
Hill<br />
LFSR<br />
Rotor<br />
Data Encryption Standard<br />
Skipjack<br />
Pohlig-Hellman<br />
IDEA<br />
One time pad<br />
PKS
Change language