BSK

5.

. T

T c

e h

c nik

i i

i och

c ro

r ny k

r ptogra

r fic

i z

c n

z ej

( ybr

b ane

an z

agad

agad i

n e

i ni

n a)

B ZP

Z IECZ

C E

Z ŃS

Ń TW

1.

Wstęp

2.

Klu

l c

u ze krypt

p ografic

i zne

SYSTE

T MÓW

3.

Alg

l orytmy

m szyfrowani

n a

K M

O PUT

U E

T RO

R W

YCH

1.

Szy

z fro

r w

o a

w ni

n e kl

k uc

u z

c e

z m

s met

e ry

r cz

c n

z y

n m

2.

Szy

z fro

r w

o a

w ni

n e kl

k uc

u z

c e

z m

asy

s met

e ry

r cz

c n

z y

n m

Wykład 5

5.1

. .

tęp

5.1

. .1

. .

r ch

c ę

ę faktów z

z his

i tori

r i

Ważn

ż e

n daty:

O . 1900 p.n.e – pier e w

r s

w z

s e

o kr

k y

r te w ins

n k

s r

k y

r pcj

c ach

gro

r b

o ow

o y

w ch

P tan

an a

ia::

prz

r y

z kł

k ady prz

r e

z k

e s

k z

s t

z ałce

c ń

e kr

k y

r ptog

o ra

r ficz

c n

z y

n ch

Jaki

k zasó

s b w sys

y tema

m ch ko

k m

o pu

p t

u erowych jest na

n jw

j ażni

n ejszy

O . 475 r p.n.e – pier e w

r s

w ze

z st

s os

o ow

o a

w nie szy

z fro

r w

o a

w ni

n a w ce

c l

e ach

prz

r e

z k

e a

k za

z ni

n a inf

n or

o m

r acj

c i (ł czno

Sparcie)

(na

n jcenn

n i

n ejszy)?

ączność

ś w Sparcie

O . 60 p.n.e – pier e w

r s

w z

s e

wzm

z iank

n i

k o za

z st

s os

o o

s w

o a

w ni

n u tzw

z . „sz

s y

z fru

Jaki

jest

n jczęs

ę tszy

p w

o ód

atakó

k w

sys

y tem

e y

C z

e a

z ra

r ”

k m

o pu

p t

u erow

o e?

141

4 2

- pier

e w

r s

w zy

z a

n ny

tra

r kt

k at o kr

k y

r ptol

o og

o ii na

n pisa

s ny

prz

r e

z z

Jaki

k jest na

n jsku

k t

u eczni

n ejszy spo

p s

o ób dz

d ięki

k kt

k óremu moż

o emy

e ipsk

s i

k eg

e o pra

r wn

w i

n ka

k i uc

u z

c o

z n

o e

n g

e o Kalka

k sh

s a

h nd

n i

zapo

p b

o i

b egać uj

u aw

a ni

n eni

n u lub

mod

o y

d f

y ik

i a

k cji inf

n or

o ma

m cji

j ? Ja

J k

1971 – firm

r a IB

I M st

s wo

w r

o z

r y

z ła sy

s st

s em

s y

z fro

r w

o a

w ni

n a Lu

L c

u i

c fer

n zyw

y a

s ę

d i

z edz

d ina

wiedz

d y

d j

a ąca

n m

n rzędz

d ia

197

9 5

– op

o ra

r co

c w

o a

w ni

n e prz

r e

z z IB

I M st

s a

t nd

n ard

r u DE

D S

z ec

e e

c ni

n e

o hr

h on

o y

n ?

N ro

r d

o ow

o e

w g

e o Biur

u a

r Stand

n ard

r ów US

U A (ob

o ec

e n

c i

n e NI

N S

I T)

jest

(po

p w

o inn

n o

b ć)

stand

n a

d rdo

d w

o ym

e ement

n em

1976 – Di

D ffie i He

H l

e lman – ko

k n

o c

n e

c p

e cj

c a sz

s y

z fro

r w

o a

w ni

n a asy

s met

e ry

r cz

c n

z e

n g

e o

wspó

p łczesn

s y

n ch apl

p ika

k cji?

1978 – Ri

R ves

e t

s , Sha

h mir, Ad

A el

e man – algor

o y

r tm RS

R A

jest

(po

p w

o inn

n o

b ć)

stand

n a

d rdo

d w

o ym

e ement

n em

1991 – James

e L.Mass

s e

s y

e i Xu

X e

u j

e ia La

L i – algor

o y

r tm ID

I E

D A

wspó

p łczesn

s y

n ch sieci teleinf

n or

o matyczny

n ch?

1997 - Vincent Rijmen i Joan Daemen opracowali AES (Rijandael).

5.1

. .2

P dstawowe

e p

ojęc

ę i

c a

5.1

. .2

P dstawowe

e p

ojęc

ę i

c a

k ypt

p o

t logia

k yp

tol

t ogi

ogia::

( z ję

j z

ę yka

gre

gr c

e ki

c e

ki go - kr

k y

r p

y tos

– "uk

ryt

y y"

y i

logos

– "sł

s o

ł wo

w ")

" – je

j st

s to

t dzi

z e

i d

e zi

z n

i a wie

i d

e zy

t a

r kt

k ują

j ca

o sposob

ach

prz

r e

z kaz

ania

i formac

zab

e p

z ie

i c

e z

c onej

prz

r e

z d

k ypt

p o

t grafia

k ypt

p o

t ana

n liza

nie

i p

e owołan

oł

ym dost

os ę

t p

ę em

e .

5.1

. .2

P dstawowe

e p

ojęc

ę i

c a

5.1

. .2

P dstawowe

e p

ojęc

ę i

c a

k yp

togr

ogr ia

ia::

k yp

toan

ali

al z

i a

za::

•

s t

z u

t ka

k zab

e p

z ie

i c

e z

c an

i wiad

omo

om ś

o c

ś i

•

dzi

z e

i d

e zi

z na wie

i d

e zy

z zaj

z mu

m ją

j c

ą a si

s ę

i ła

ł ma

m nie

i m

•

wie

i d

e za

o budowie

i dział

i aniu

sys

s te

t mów

s yf

z rów

(odc

(

odc yt

y yw

y a

w nie

ni m za

z s

a z

s yf

y ro

r wa

w n

a yc

y h

k yp

togr

ogr ic

i z

c n

z ych

w a

i d

a omo

m śc

ś i

bez

zna

j mo

m ś

o c

ś i

klucz

uc y

roz

oz z

s y

z f

y r

f ow

ow ją

j c

ą yc

y h

c )

5.1

. .2

P dstawowe

e p

ojęc

ę i

c a

5.1

. .2

P dstawowe

e p

ojęc

ę i

c a

s yf

z row

anie

i :

k yp

togr

ogr

•

proc

oc s

e ,

s podcz

podc a

z s

a któ

kt re

r go

wia

i do

m ść

j wna

j s

e t

prz

pr e

z ksz

ks t

z a

t łc

ł a

c na

w te

t k

e st za

z s

a z

s yf

y rowa

w n

a y

•

j s

e t

z sz

s yf

z row

ana post

os a

t ć

c y

z te

t l

e nej

(kr

( yp

y tog

r m)

prz

r y

pomoc

f nkcj

nkc i

wiad

omo

om ś

o c

ś i

m t

a e

t m

e a

m t

a yc

y z

c n

z ych

yc ora

or z

a kluc

uc a

•

z any je

j s

e t

s tak

ak e

ż sz

s yf

z rogr

ogr

am m

k u

l cz

c kr

k yp

togr

ogr ic

i z

c n

z y:

•

c ą

i g

symbo

(ha

(

sł

s o

ł ) od któ

kt re

r go

z le

l ż

e y

w ni

y k

ni prz

pr e

z ks

e z

ks t

z a

t ł

a c

ł e

c ni

e a

ni kry

kr pt

y og

r f

a ic

i z

c ne

5.1

. .2

P dstawowe

e p

ojęc

ę i

c a

5.1

. .2

P dstawowe

e p

ojęc

ę i

c a

Prz

r e

z s

e t

s r

t z

r e

z ń

e kl

k u

l cz

c y

z kr

k yp

togr

ogr ic

i z

c n

z ych

yc :

k u

l cz

c sz

s yf

z ru

r ją

j cy

cy::

•

Jes

e t

zbi

z ó

bi r

wsz

s yst

ys ki

t c

ki h

kluc

uc y

•

c ą

i g

zna

kó

w sł

s u

ł żą

ż c

ą yc

y h do za

z s

a z

s yf

y ro

r wa

w n

a ia

kry

kr pt

y ogr

ogr f

a i

f c

i z

c n

z ych

yc o za

z da

ne długo

dł

ugo c

ś i

w a

i d

a omo

m śc

ś i

c yt

y el

e nej

w kryp

y tog

r m za

pomoc

pom

oc al

a gor

gor t

y mu

m sz

s y

z f

y r

f ow

ow n

a ia

Jaka

j s

e t

zal

z e

al ż

e n

ż ość

i o

l ś

o c

ś i

m żl

ż iw

i ych

k u

l c

u z de

d szy

z fruj

u ą

j cy

y::

kom

om in

i acji

j od dłu

ł gośc

ś i

c kl

k u

l cz

c a?

•

cią

i g

zna

ków

słu

ł żą

ż cyc

y h

r z

o szyf

y row

ow nia

krypt

y o

pt gr

o a

gr mu

w a

i dom

do o

m ś

o ci

czyt

y e

t lne

prz

pr y

w ko

ko z

r ys

y ta

t niu

algo

go y

r t

y m

t u

m deszyf

y ro

r w

o a

w nia

5.1

. .2

P dstawowe

e p

ojęc

ę i

c a

5.1

. .3

Z stosowanie

e kry

r ptogra

r fii

Jaka

j s

e t

zal

z e

al ż

e n

ż oś

o ć

i o

l śc

ś i

m ż

o l

ż iw

i ych

ochr

h ona

i f

n ormacji

przecho

h wywany

an ch

kom

om in

i acji

j od dłu

ł goś

go c

ś i

c kl

k u

l cz

c a?

s st

s emach kom

p t

u erowych

ochr

h ona

n in

i f

n ormacji pr

p zesy

s łan

an ch w i pom

ię

i dz

d y

Długość klucza w bitach Ilość kombinacji

s st

s emami kom

p t

u erowymi

240 = 1,1 * 1012

pot

p wie

i rdz

d ani

an e

i tożsam

oś

o c

ś i uż

u ytkow

n k

i a

k sy

s st

s emu

256 = 7,2 * 1016

pot

p wie

i rdz

d ani

n e

tożsam

ośc

ś i apli

l kac

ji (pr

p ocesu)

128

2128 = 3,4 * 1038

żąd

ą aj

d ąc

ą ego obs

ob ł

s u

ł gi

512

2512 = 1,3 * 10154

ochr

h ona

on pr

p zed ni

n e

i aut

au oryzowaną

mody

od fik

i ac

ją

wie

i le

l in

i n

n y

n ch…

1024

21024 = 1,8 * 10308

5.2

Klu

l cz

c e

e kry

r ptogra

r fic

i z

c n

z e

5.2

Klu

l cz

c e

e kry

r ptogra

r fic

i z

c n

z e

H s

i tor

yczn

z e

n me

m tod

od kr

k ypt

p ogr

afic

i z

c n

z e

n :

Lic

i zb

z a

wszy

z stk

t i

k c

i h

spr

p aw

a dz

d e

z ń

n e

i zb

z ę

b dn

d yc

taj

t n

aj y

n współ

p d

ół z

d i

z e

i lon

on algor

ytm

p ze

z ks

k zt

z ał

t c

ał ani

an a

odgad

gad i

n ę

i cia

wła

ł śc

ś iw

i ego kl

k u

l c

u z

c a,

l c

i zb

z a

wszy

z stk

t i

k c

i h

liwych kl

k u

l c

u zy

z o dł

d u

ł go

ci M:

taj

t n

aj y

n współ

p d

ół z

d i

z e

i lon

on kl

k u

l c

u z

żl

ż iwych

ści

N =

= M

Współ

p c

ół ze

z sne

n me

m tod

od kr

k ypt

p ogr

afic

i zn

z e

n :

* (B – podst

s awa,

dla

l dwój

w kow

ow go

B = 2

2,, dla

l sys

s t

ys em

e u

m dzi

z es

e i

s ęt

ę nego

B = 10 itd.)

jaw

n ś

o ć algor

ytm

t u

m pr

p ze

z ks

k zt

z ał

t c

ał ani

an a

taj

t n

aj y

n kl

k u

l c

u z kr

k ypt

p ogr

afic

i zn

z y

n (l

( e

l ps

p zy

z dł

d u

ł ż

u s

ż zy

z )

W dł

d u

ł ż

u e

ż ni

n e

k u

l c

u za

o je

j dn

d ą

poz

ję

z ię

i ks

k za

p l

u ę

odp

od or

n ś

o ć na

atak

spr

p e

r par

o any

an m te

t ks

k te

t m

m żl

ż i

l w

i ych kl

k u

l c

u zy

z B-kr

k otn

ot i

n e

i (l

( i

l c

i zba ta

t ro

r ś

o nie

ni wy

w kł

y a

kł dnic

dni zo)

o .

jaw

n m

5.2

Klu

l cz

c e

e kry

r ptogra

r fic

i z

c n

z e

5.2

Klu

l cz

c e

e kry

r ptogra

r fic

i z

c n

z e

Zal

Z e

al żn

ż o

n ś

o ć

pom

om ę

i dz

d y

dł

d u

ł go

go ci

c ą

k u

l c

u za

l c

i zb

z ą

S ac

owani

an e

i czas

z u pot

p r

ot ze

z bn

b e

n go do

d poz

oz an

an a

i kl

k u

l c

u za

za::

wszy

z stk

t i

k c

i h kl

k u

l c

u zy

z N w syste

t mi

m e

i bi

b n

i ar

n m:

Z kł

k ada

d my, że ataku

k j

u ący traf

a i na

wł

w aś

a ciw

i y kl

k uc

u z już

N 2 spr

p awdz

d eń

Długo

czas spr

p awdz

d eni

n a to sum

u a:

ść klucza (M) Liczba kluczy (N) Długość klucza (M) Liczba kluczy (N)

c as

z u

as wyk

ania peł

e nego

algor

gor mu

m dla

l sp

s raw

aw zan

ego kl

k u

l cz

c a

65 536

c as

z u

as na anali

al zę

z uzys

z k

ys an

ego

wyn

iku

4 294 967 296

spr

p aw

a dz

d eni

n e kl

k uc

u za i ana

n l

a i

l za wyni

n k

i ó

k w to od

k lku

k n

u a

n stu tysięcy takt

k ów zegara (przyj y mi

m jmy

m tys

y iąc)

1,84467 E+19

128

3,40282 E+38

Ile

l czas

z u pot

p r

ot ze

z bu

b j

u e

j my

m na

n zł

z am

an e

i kl

k u

l c

u za?

256

1,15792 E+77

5.2

Klu

l cz

c e

e kry

r ptogra

r fic

i z

c n

z e

5.2

Klu

l cz

c e

e kry

r ptogra

r fic

i z

c n

z e

Teor

o etyc

z i

n e

t le

czas

z u

pot

p r

ot ze

z bu

b j

u e

j my

Jeśli

l pol

p i

ol c

i zy

z my,

że

od poc

zą

z tku

i tn

t i

n e

i ni

n a

wsze

z chś

h w

ś iat

i a

zł

z am

an e

i kl

k u

l c

u za

za::

d dn

d i

n a

i dz

d i

z s

i ie

i js

j ze

z go up

u ł

p y

ł nę

n ło

ł w pr

p zy

z bl

b i

l ż

i e

ż ni

n u

i okoł

ok o

oł 5 E17

seku

k n

u d

n ,

d to

m że

ż my

m e

i ć

e do

d ś

o ć dok

ok ad

ad e

n wyobr

yob aże

ż ni

n e

i o

Oczekiwany czas

odgadnięcia: jeden

odgadnięcia: milion ty

t m,

jak

j st poz

oz om

b zp

z i

p e

i cze

z ńs

ń tw

t a zap

ap w

e ni

n an

an go

Długość klucza (M)

komputer z zegarem

komputerów z zegarem 4GHz

4GHz

p ze

z z

stos

t ow

o ane

współ

p c

ół ze

z śn

ś i

n e

algo

go y

r tm

t y

ochr

h ony

dan

an ch.

0,000064 s

0,000000000064 s

1,19 h

0,004 s

l pi

p e

i j to

wid

i z

d i

z e

i ć

zał

z ó

ał żm

ż y,

że

od poc

zą

z t

ą k

t u

św

ś iat

i a

571 lat

5 h

m l

i i

l on

kom

om u

p t

u e

t rów

z pr

p oce

oc s

e orami

4 GH

G z

p óbu

ób j

u e

146 235 lat

53 dni

odgad

gad ąć

k u

l c

u z kr

k y

r pt

p o

t gr

a ic

i z

c n

z y

- do

chw

h il

i i

obe

ob c

e ne

n j

2,5 E15 lat

2 512 308 552 lat

128

1,8 E25 lat

1,08 E19 lat

zad

an e

i to

t zos

z tał

t ob

ał

ob rozw

oz ią

i z

ą a

z n

a e

n je

j dy

d ni

n e

i dl

d a

l pr

p zy

z pad

ad u

256

3,67 E63 lat

3,67 E57 lat

k u

l c

u zy

z o dł

d u

ł go

go ci ni

n e

i wię

i ks

k ze

z j ni

n ż

i 96 bi

b t

i ów

5.2

Klu

l cz

c e

e kry

r ptogra

r fic

i z

c n

z e

5.2

Klu

l cz

c e

e kry

r ptogra

r fic

i z

c n

z e

Czy

jes

e t możl

ż iw

i e,

że jed

e na osoba

P mysł (ju

j ż wykorzy

z sta

t n

a y):

(in

i stytucj

c a)

będ

ę zie

dysponować

napis

i z

s my

progra

ogr m,

k ór

ór

pełn

ł i

mil

i i

l o

i nem

(lu

l b wię

i c

ę e

c j

e ) komputer

e ó

r w?

powsz

s e

z c

e h

c nie

pożą

ż dane

poży

ż te

t c

e z

c n

z e

funkc

k j

c e

umi

m e

i ść

ś my

m w ty

t m progr

ogr mie

i dzi

z ała

ał ją

j c

ą ą

c w

Czy

z danie

jes

e t

z danie

i m

t e

l ,

e ukr

k yt

r ą

yt funkc

k j

c ę

j sp

s raw

dzan

i kl

k u

l cz

c y

pro

r stym?

roz

oz owsz

s e

z c

e h

c nij

i my

darmo

ww.

progr

ogr

w in

i te

t r

e n

r ec

e i

c e

5.2

Klu

l cz

c e

e kry

r ptogra

r fic

i z

c n

z e

5.2

Klu

l cz

c e

e kry

r ptogra

r fic

i z

c n

z e

Podst

s aw

owym

c le

l m

ataku

s yf

z r

j s

e t

odgadnię

i c

ę i

c e

używ

anego

do och

oc ron

y in

i formac

k u

l cz

c a

za..

Jed

Je nym

najw

j ażn

ż ie

i j

e s

j z

s yc

z ło

ł ż

o e

ż ń

wsp

s ółc

ół z

c e

z s

e n

s ych

t c

e hnik kr

k y

r pto

t graf

gr ic

i z

c n

z ych

W kr

k yp

togr

ogr ii mów

i się

o tr

t z

r e

z c

e h

rod

z jac

była

ył

kon

i c

e z

c noś

o ć

zap

e nie

i n

e ia

odpornośc

ś i

tak

ak c

i h

c atak

ów

ata

at k

s rep

e aro

ar wanym

t ks

k te

t m

• at

a a

t k

a bez

be te

t ks

e t

ks u

t ja

j w

a ne

jaw

nym.

• at

a a

t k

a z te

t ks

e t

ks e

t m

j w

a ny

• at

a a

t k

a ze

z spr

s e

pr pa

pa ow

ow n

a ym

t ks

e t

ks e

t m

j w

a ny

5.3

Alg

l ory

r tmy s

z fro

r wania

5.3

. .1

Szy

z fr

r z

z k

l cz

c e

z m

e symet

e ry

r cz

c n

z ym

k ucz

używ

any do zas

z z

as yf

z row

ania

danych

j s

e t

Prz

r yj

z ę

yj t

ę y

z st

s a

t ł podział

na dwie

podst

s aw

owe

i en

e tyc

yc n

z y

jak

k ucz

wymagan

i h

gru

gr py algor

gor m

yt ów

s yf

z row

ania

ia::

odsz

s yf

z row

ania

• z kluc

uc e

z m

s m

y e

m tr

t ycz

yc n

z ym

obydwie

i st

s r

t on

y są

w posi

os a

i daniu

i te

t j

e sa

s me

m j taj

t nej

• z kluc

uc e

z m

a y

s m

y e

m t

e ryc

y z

c n

z ym

i form

or ac

ac i

5.3

. .1

Szy

z fr

r z

z k

l cz

c e

z m

e symet

e ry

r cz

c n

z ym

5.3

. .1

Szy

z fr

r z

z k

l cz

c e

z m

e symet

e ry

r cz

c n

z ym

E [M

[

]

M =

] S

D [S

[ ]

] = M

z mi

m a

i na

t ks

k tu

jawnego

t ks

k t

t jn

j y

( r

k yp

togr

ogr m)

m nast

as ę

t p

ę uje

j w wynik

i u

k st

s os

t ow

ania

ia::

podstaw

i ń

- zamiany znaków tekstu jawnego na obydwie

i st

s r

t on

y są

w posi

os a

i daniu

i te

t j

e sa

s me

m j taj

t nej

inne znaki według określonej zasady in

i form

or ac

ac i

j – kl

k u

l cz

c a

z K

prz

r e

z s

e t

s aw

i ń

- zamiany kolejności znaków tekstu jawnego według określonego schematu M – wiado

d m

o oś

o ć jawna

E – szyfrow

o ani

n e (enc

n rypt

p )

obec

e n

c ie

używ

ane

szyf

z ry

s me

m t

e r

t yc

yc ne

S - szyfrog

o ram

wykor

or yst

ys ują

najc

j z

c ę

z ś

ę c

ś ie

i j

k mb

m inacj

ac ę

obydwu

D – roz

o szyfrow

o ani

n e (de

d crypt

p )

ww. te

t c

e h

c nik

5.3

. .1

Szy

z fr

r z

z k

l cz

c e

z m

e symet

e ry

r cz

c n

z ym

5.3

. .1

Szy

z fr

r z

z k

l cz

c e

z m

e symet

e ry

r cz

c n

z ym

zam

am an

t ks

k tu

jaw

n go

w te

t ks

k t taj

t n

aj y

w wyni

n k

i u

zami

m a

i na

tekstu jawne

n go w tekst tajny

w wyni

n k

i u stosowani

n a

stos

t owani

an a

i pod

od taw

i ń wedł

d u

ł g

u okr

ok eślon

on j zas

z ady

ad :

p ds

d tawie

i ń pr

p zy po

p mo

m cy tabl

b i

l c

i zek kodo

d wani

n a

i :

Jes

e t

s to tzw

z . „sz

s y

z fr Ce

C z

e a

z ra

r ” z prz

r e

z s

e u

s n

u i

n ęc

ę i

c em

o …

….. poz

o y

z cj

c i.

k uc

u z

c e

z m

jes

e t

s WIT

T jną

n i ws

w p

s ółd

ł zi

z el

e on

o y

n m inf

n or

o m

r acj

c ą pom

o ię

i d

ę zy

z st

s ron

o ą

n szy

z fru

r j

u ącą

c a od

o bior

o c

r ą

w adom

o oś

o c

ś i

c jes

e t

s w sz

s y

z frz

r e

z Ce

C z

e a

z ra

r wa

w rt

r oś

o ć

ś prz

r e

z s

e u

s n

u i

n ęc

ę i

c a ci

c ągu zn

z a

n kó

k w.

Z D

A A

D N

A I

N E dl

d a do

d c

o iekl

k iwy

w c

y h ;)

C QH

Q L

H G

L Y

G J

Y SXA

X S

A TWV

WV A

FS WYR

WY S

R EA

E F

A AW

k uc

u z

c e

z m

jes

e t

s WYK

WY LA

L D

A B

D SK

* ob

o y

b d

y w

d i

w e stron

o y

n są w po

p s

o iadan

an u tej same

am j tajne

n j inf

n or

o mac

* ob

o y

b d

y w

d i

w e stron

o y

n są w po

p s

o iadan

an u tej same

am j tajne

n j inf

n or

o mac

5.3

. .1

Szy

z fr

r z

z k

l cz

c e

z m

e symet

e ry

r cz

c n

z ym

5.3

. .1

Szy

z fr

r z

z k

l cz

c e

z m

e symet

e ry

r cz

c n

z ym

Omów

ion

dwóch

óc

poprz

r e

z d

e nic

i h

s a

l jd

j ach

O ó

m w

ó ion

d óch pop

op ze

z dn

d i

n c

i h slaj

l d

aj ac

h me

m tod

m t

e o

t dy

s ę

zł

z ama

m ć

wykor

or y

z st

s ują

j c

opi

op e

i rały

ał się

i o fakt

ak ,

t że

ż ka

k ż

a d

ż e

d mu

z ak

i te

t ks

k tu

j w

a ne

n go

c arak

ak e

t r

e ys

r t

ys yc

yc n

b ła

p zy

z po

p r

o zą

z d

ą k

d o

k w

o ana

wyłą

ył czn

z i

n e

j dn

d a

l t

i e

t ra

ą ce

c c

e h

c ę ka

k ż

a d

ż ego

ję

j z

ę yk

k ypt

p ogr

amu

am :

Czę

z s

ę t

s o

t ść

z ja

j ką

w danym alf

l abec

e i

c e

wyst

ys ę

t p

ę ują

• to

t szy

z fr pod

od taw

i ni

n ow

y mon

oal

oal abe

ab ty

t czn

z y

kol

k e

ol j

e n

j e zn

z aki

ak . Np. w ję

j z

ę yk

yk pols

ol k

s i

k m:

zap

ob e

i c łam

an u

szyf

z ru

pod

od taw

anal

an i

al z

i y

• li

l t

i e

t r

e a

r A wyst

ys ę

t p

ę uje

j śr

ś e

r d

e nio

i w 7

7,,3

% te

t k

e s

k t

s u

czę

z sto

t śc

ś i,

wymy

m ślon

szyf

z ry,

gdz

gd i

z e

j dn

d e

n mu

z ak

• li

l t

i e

t r

e a

r I wyst

wiad

b ło

p zy

z pi

p s

i a

wiele

ró nych

t p

ę uje

j śr

ś e

r d

e nio

i w 6

6,,9

% te

t k

e s

k t

s u

śc

ś i

żn

ż a

wiele

żn

ż yc

warto

t ści:

• li

l t

i e

t r

e a

r E wyst

ys ę

t p

ę uje

j śr

ś e

r d

e nio

i w 6

6,,4

% te

t k

e s

k t

s u

• to

t szy

z fry pod

od taw

i ni

n ow

e pol

p i

ol al

i f

al abe

ab ty

t czn

z e

5.3

. .1

Szy

z fr

r z

z k

l cz

c e

z m

e symet

e ry

r cz

c n

z ym

5.3

. .1

Szy

z fr

r z

z k

l cz

c e

z m

e symet

e ry

r cz

c n

z ym

W szyfrac

a h po

p li

l a

i lf

l abe

b tyczny

n ch kluc

u z jest zbio

i rem inf

n orma

m cji o

- jeż

e eli

l pier

e wszą

l t

i er

e ą klu

l c

u za

jes

e t A (pier

e wsza

l t

i er

e a alf

l abet

e u)

u ,

spo

p sobi

b e

kodo

d wani

n a

kole

l jny

n ch li

l ter szyf

y row

o ane

n go

tekstu –

o pow

o ia

i dający jej

e zn

z a

n k kod

o ow

o anego

tek

e stu

będ

ę zi

z e za

z stę

t p

ę ow

o any

kole

l jne

n li

l t

i ery szyfrow

o ane

n go tek

e stu

są zastępo

p wane

n w spo

p sób

l t

i er

e ą poło

ł żon

o ą

o jed

e ną

poz

o yc

y ję dale

l j

e (jeże

ż li

l w te

t k

e ście był

y o

zale

l żny

n od kole

l jny

n ch li

l t

i er klu

l c

u za:

z s

o ta

t ni

n e

i on

o o

n za

z stą

t pio

i n

o e

n prze

z z

e T)

- jeż

e eli

l pier

e wszą

l t

i er

e ą klu

l c

u za

jes

e t A (pier

e wsza

l t

i er

e a alf

l abet

e u)

u ,

- jeż

e eli

l drug

u ą

l t

i er

e ą klu

l c

u za

z jes

e t C, to

drugi

g zna

n k szyf

y row

o aneg

e o

o pow

o ia

i dający jej

e zn

z a

n k kod

o ow

o anego

tek

e stu

będ

ę zi

z e za

z stę

t p

ę ow

o any

t k

e stu jes

e t za

z stęp

ę ow

o any li

l te

t rą o trzy pozyc

y je dals

l zą

(za

z mi

m a

i st I

l t

i er

e ą poło

ł żon

o ą

o jed

e ną

poz

o yc

y ję dale

l j

e (jeże

ż li

l w te

t k

e ście był

y o

będ

ę zi

z e

i L)

L it

i d

t .

z s

o ta

t ni

n e

i on

o o

n za

z stą

t pio

i n

o e

n prze

z z

e T)

ite

- jeż

e eli

l drug

u ą

l t

i er

e ą klu

l c

u za

z jes

e t C, to

drugi

g zna

n k szyf

y row

o aneg

e o

us ie

t k

e stu jes

e t za

z stęp

ę ow

o any li

l te

t rą o trzy pozyc

y je dals

l zą

(za

z mi

m a

i st I

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26

ię

będ

ę zi

z e

i L)

L it

i d

t .

* ob

o y

b d

y w

d i

w e stron

o y

n są w po

p s

o iadan

an u tej same

am j tajne

n j inf

n or

o mac

* ob

o y

b d

y w

d i

w e stron

o y

n są w po

p s

o iadan

an u tej same

am j tajne

n j inf

n or

o mac

5.3

. .1

Szy

z fr

r z

z k

l cz

c e

z m

e symet

e ry

r cz

c n

z ym

5.3

. .1

Szy

z fr

r z

z k

l cz

c e

z m

e symet

e ry

r cz

c n

z ym

P zy

z kł

k ad

Teoretycznie

uzyskania

szyfru

niemożliwego

złamania, muszą być spełnione dwa warunki: Jeże

ż li

zas

z zyf

z row

o ani

an a

t ks

k tu

ALA uż

u y

ż je

j my

k u

l c

u za

BAT , uz

u y

z skam

am w wyni

n k

i u

k te

t ks

k t CMU, pow

stał

t y

ał z:

1) klucz musi być dłuższy od szyfrowanej wiadomości (każda z

- prz

pr esunię

uni cia

i li

l t

i e

t ry

r A o dwa

dw znaki

liter wiadomości jest wtedy zakodowana według innej zasady)

- li

l t

i e

t ry

r L o je

j den znak

2) klucz powinien być ciągiem zupełnie przypadkowych

- li

l t

i e

t ry

r A o dwa

dw dzie

i ścia

i znaków

znaków

Jak wid

i a

d ć

sama

l t

i e

t r

e a wia

i d

a om

om ści (c

( zy

z li

l A) je

j s

e t w

otr

ot zy

z man

an m kr

k ypt

p ogr

ami

am e

i kod

ana

an róż

ó n

ż y

n mi

m zn

z ak

am .

* ob

o y

b d

y w

d i

w e stron

o y

n są w po

p s

o iadan

an u tej same

am j tajne

n j inf

n or

o mac

* ob

o y

b d

y w

d i

w e stron

o y

n są w po

p s

o iadan

an u tej same

am j tajne

n j inf

n or

o mac

5.3

. .1

Szy

z fr

r z

z k

l cz

c e

z m

e symet

e ry

r cz

c n

z ym

5.3

. .1

Szy

z fr

r z

z k

l cz

c e

z m

e symet

e ry

r cz

c n

z ym

W zys

y tki

t e

sto

t s

o owa

ow ne

obe

cnie

s yf

y ry

sym

y e

m tr

t yc

y zne

Nastę

t pc

p ą

c algo

go y

r tm

t u

m DES stał

się

i algor

gor tm

3DES. St

S a

t nowi

now

kom

ko bi

m na

cja

j sz

s yf

y ró

r w prz

pr esta

t wi

w e

i niow

ow c

y h i pods

po ta

t wi

w e

i niow

ow c

y h

h..

o mi

m a

i nę algo

go yt

y mu

DES

uż

u yw

y a

w ją

j cą tr

t z

r ec

e h kluc

uc y 56

P e

i rw

r szy

z m pr

p zy

z ję

j ty

t m po

p w

o sze

z c

e h

c n

h i

n e

i stan

an a

d r

a de

d m był

szyf

z r

bit

bi ow

ow c

y h - ró

r żnic

ni a

c pol

po e

l ga na tr

t z

r ykr

y ot

o n

t ym

użyc

y iu

algo

go yt

y mu

DES. Te

T kst podl

po e

dl ga

g ją

j c

ą y szyf

y row

ow niu

prz

pr y użyc

y iu

algo

go yt

y mu

DES

w stos

o unku do każdego blo

bl ku

oku.. Wydł

y u

dł żenie

długo

dł

ugo ci

DES

j st dz

d ie

i lo

l ny

na oś

o mi

m o

i ba

j ow

ow bloki

danyc

y h, któr

kt e

ór

są

kluc

spra

pr wi

w ł

i o,

że 3

DES

m ż

o e być

nadal be

b zpi

p e

i c

e znie

argum

gum nte

nt m ope

r c

a ji

j prz

pr es

e ta

t wi

w e

i ń i pods

po ta

t wi

w e

i ń,

ń zale

l żny

ny h od

sto

t s

o ow

o a

w ny.

wyk

y orz

or ys

y tyw

y a

w nego kluc

za szyf

y row

ow nia

ni . Kl

K uc

ze szyf

y row

ow nia

S acunkow

unkow czas pot

po r

t z

r ebny na zł

z a

ł ma

m nie

ni klu

kl c

u za

z 3DES

E wy

w n

y os

o i

w algo

go yt

y mi

m e

i DES

m ją

j długo

dł

ugo ć 56 bit

bi ów

ów co prz

pr y mo

m c

o ach

dzis

i ia

i j oko

ko o

ł ty

t s

y ią

i ca la

l t.

obl

o i

bl c

i zenio

ni w

o y

w c

y h

ówc

w zesnyc

ny h

komput

kom

put rów

t or

o e

r tyc

y znie

zapewni

w a

ni ło

ł bezpie

pi czeństw

t o

w i odpo

dpo no

no ć szyf

y ru

r na ata

t ki.

* ob

o y

b d

y w

d i

w e stron

o y

n są w po

p s

o iadan

an u tej same

am j tajne

n j inf

n or

o mac

* ob

o y

b d

y w

d i

w e stron

o y

n są w po

p s

o iadan

an u tej same

am j tajne

n j inf

n or

o mac

5.3

. .1

Szy

z fr

r z

z k

l cz

c e

z m

e symet

e ry

r cz

c n

z ym

5.3

. .1

Szy

z fr

r z

z k

l cz

c e

z m

e symet

e ry

r cz

c n

z ym

Obecni

c e

j ko sta

t nda

s yf

y row

ania

sym

y e

m tr

t yc

y znego prz

pr yj

y ę

j ty

P obl

ob e

l my

m zw

z ią

i z

ą an

an ze

z stos

t owani

an e

i m kl

k u

l c

u zy

z syme

m tr

t yczn

z yc

j st szyf

y r o nazwi

w e

AES (na

(

zyw

y a

w ny robo

bo zo Rij

i nda

el)

•

pro

pr bl

o e

bl m ta

t jno

no ci kluc

uc a – wi

w a

i domo

dom ś

o ć je

j st bez

be pie

pi c

e zna

opr

o a

pr cowa

ow ny prz

pr ez Vinc

nc nt Rij

i m

j e

m n i Joa

o n Daeme

m n

n.. Moż

o li

l w

i e

czasu gdy kto

kt ś

o nie

ni pow

po o

w ł

o a

ł ny nie

ni poz

po na ta

t jne

go kluc

za K

j st w nim uż

u yc

y ie

i kluc

zy o długo

dł

ścia

i ch 128, 192 i 256 bit bi ów

•

pro

pr bl

o e

bl m dys

y tr

t ybuc

j kluc

– np

np.. ja

j k bez

poś

po re

r dnic

dni tw

t a

ope

ruj

r e

na blo

bl ka

ka h da

d nyc

ny h o długo

dł

ugo c

ś i 128

b t

i ów

str

t o

r n

o y tr

t z

r ecie

i j

e uz

u godni

dni ws

w póln

pól y klu

kl c

u z (np

(np.. je

j śl

ś i

l je

j ste

t śmy

( r

o ygi

y na

lna

spe

pe yf

y ika

cja

j Ri

R j

i nd

ae dopus

z za

z ła

ł rów

ów e

ni ż blo

bl ki

dale

l ko od

o sie

i bie

bi )

192

192-- i 256

256--bit

bi ow

ow )..W

W zwi

w ą

i zku z li

l c

i znie

poj

po a

j wi

w a

i ją

j cym

y i

m się

•

skalo

l w

o a

w lno

no ć – 2 os

o oby

1 kluc

z, 3 – 3 kluc

ze, 10 – 45 …

( e

l cz ma

m ło

pra

pr wd

w opo

po obn

y i

m )

ata

t kami

AES

E ,

S Vin

i c

n ent

Rij

i m

j e

m n opubl

publ kow

kow ł w 2010 rok

o u ir

i o

r ni

o c

ni zny art

r ykuł

opi

o s

pi ują

uj cy

•

aute

ut nt

n y

t c

y znoś

no ć – sk

s ą

k d pewno

no ć, że

ż ta

t j

a no

no ć kluc

uc a zape

wni

w a

„a

„ ta

t k nazwa

w ny pra

pr kty

kt c

y znym

ny ”

m .

aute

ut nty

nt c

y znoś

no ć?

•- ht

h tp

p:://epr

e in

i t

n .ia

i cr

c .org/2010

2010//337

37..pdf

5.3

. .2

Szy

z fr

r z

z k

l cz

c e

z m

e asymet

e ry

r cz

c n

z ym

Czy są …

… to

t ju

j ż na nast

as ę

t p

ę nym wykł

yk ad

z e

☺

jakieś pytania ?