Professional Documents
Culture Documents
Teoria Informacion
Teoria Informacion
Información
◉Uncertainty of information
◉Weekdays
◉Lottery
◉Uncertainty of information
Then: X = x1 + x2 + x3 + … + xi + … + xn
If
X = x1 + x2 + x3 + … + xi + … + xn
Then:
p(x) = p(x1)+p(x2)+p(x3)+…+p(xi)+…+p(xn)
Then:
Entropy
Entropy
Amount of Information:
Ci = - log2(pi)
https://es.wikipedia.org/wiki/Logaritmo#/media/Archivo:
Logarithms.svg
entonces:
STRENGTH!
Ing. Diego Veloz Ch. MSc.
Language Rate
R = H(X)
D=R–r
Therefore:
3,25 < D < 3,55
What is the D/R rate?
Ing. Diego Veloz Ch. MSc.
Conditional entropy
◉Shannon’s ideas:
Confusion – makes relationship between the ciphertext and key as
complex as possible
Diffusion – dissipates statistical structure of plaintext over bulk of
ciphertext
◉Combining S and P elements to obtain confusion
and diffusion
◉Block size
increasing block size provides greater security, but reduces speed of
encryption and decryption
◉Key size
increasing key size improves security, makes exhaustive key
searching harder, but may slow cipher
◉Number of rounds
increasing number improves security, but makes the cipher less
efficient. A typical size is 16 rounds
◉Sub-key generation
greater complexity can make analysis harder, but slows cipher
◉Round function
greater complexity can make analysis harder, but slows cipher
◉Fast software en/decryption and ease of analysis
are more recent concerns for practical use and testing
Key Schedule
Data
0 1 2 3 4 5 6 7
8 9 A B C D E F
é02 03 01 01ù é2 3 1 1ù
ê 01 02 03 01úú ê1 2 3 1 úú
ê = ê
ê 01 01 02 03ú ê1 1 2 3ú
ê ú ê ú
ë03 01 01 02û ë3 1 1 2û
◉Addition (XOR)
(x6 + x4 + x2 + x + 1) + (x7 + x + 1) = x7 + x6 + x4 + x2
{01010111} Å {10000011} = {11010100}
{57} Å {83} = {d4}
◉Multiplication is tricky
Irreducible
Polynomial
Answer: n(n-1)/2 ≈ n2
st
Å xt yt