ha caesar s s ndor m ty s sz m t g pet haszn lhatott volna
Download
Skip this Video
Download Presentation
Ha Caesar és Sándor Mátyás számítógépet használhatott volna...

Loading in 2 Seconds...

play fullscreen
1 / 33

Ha Caesar és Sándor Mátyás számítógépet használhatott volna... - PowerPoint PPT Presentation


  • 218 Views
  • Uploaded on

Ha Caesar és Sándor Mátyás számítógépet használhatott volna. Lovrics László. Egy kulcsos titkosítás. Felcseréléses Rácsmódszer (Sándor Mátyás) Helyettesítéses Caesar kódolás (HAL, WNT). Sándor Mátyás titkos üzenete.

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about ' Ha Caesar és Sándor Mátyás számítógépet használhatott volna...' - dot


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
ha caesar s s ndor m ty s sz m t g pet haszn lhatott volna

Ha Caesar és Sándor Mátyás számítógépet használhatottvolna...

Lovrics László

egy kulcsos titkos t s
Egy kulcsos titkosítás

Felcseréléses

Rácsmódszer (Sándor Mátyás)

Helyettesítéses

Caesar kódolás

(HAL, WNT)

s ndor m ty s titkos zenete
Sándor Mátyás titkos üzenete

Sándor Mátyás postagalamb lábára kötözött rejtjelezett írás segítségével üzen Raguzába Szathmár grófnak:

RHGAAZÜYGGRÉAFXSGMNTLÁREEZLFTÉSERÉOG

Sárkány lelövi a galambot, de nem jut értékelhető információhoz, mivel nem áll rendelkezésére a megfejtéshez szükséges kulcs. A titkosírás megfejthetetlenségét a titkosító kulcs elérhetetlensége garantálja.

az zenet dek dol sa
Az üzenet dekódolása

A dekódolt szöveg:

HAZRXTRÉÉ

HAZRXTRÉÉGÉSNELTEG

HAZRXTRÉÉGÉSNELTEGGÜFGÁZSRO

HAZRXTRÉÉGÉSNELTEGGÜFGÁZSRORAYGAMLEF

a sz veg
A szöveg

A kód visszafelé olvasva és tagolva Sándor Mátyás Szathmár grófnak írt levelének befejező része:

…fel Magyarország függetlenségéért. XRZAH

hogyan keletkezett
Hogyan keletkezett?

Beírandó szöveg:

HAZRXTRÉÉ

GÉSNELTEG

GÜFGÁZSRO

RAYGAMLEF

hogyan v gjuk ki a r csot
Hogyan vágjuk ki a rácsot?

A betűnégyzeten azonos színűek azok a négyzetek, amelyeket ugyanaz a lyuk tesz láthatóvá a rácson.

Tehát egy helyes rács esetén mindegyik színből mindig egyszerre egy látható.

A 9 szín mindegyike 4-szer fordul elő.

Elvileg hány rács lehetséges?

j e a feladatban szerepl r cs
Jó-e a feladatban szereplő rács?

Mint látható igen, hiszen ha egy állásában a 9 lyuk 9 eltérő színt mutat, akkor a maradék háromban is azt fog.

Tehát a négyzetháló mindegyik négyzete pontosan egyszer lesz látható.

a megfejt s
A megfejtés

E

J

E

U

S

T

Y

G

L

É

N

Á

Á

E

Y

S

É

S

V

D

B

N

C

Í

M

O

E

R

M

R

N

E

Ű

N

R

Á

JULES VERN

E SÁNDOR MÁ

TYÁS CÍMŰ R

EGÉNYÉBEN

a cardano f le r cs
A Cardano-féle rács
  • Permutációs titkosítási módszer, automatizálva.
  • Megalapozója Girolamo Cardano (1501-1576).
  • Egy rácsot a négy elforgatott helyzetében illesztünk egy n*n-es négyzetháló fölé.
  • Kódolás: A rács által szabadon hagyott helyekre kell sorban a kódolandó szöveg egyes betűit beírni; rendre tovább forgatva a rácsot.
  • Dekódolás: Ugyanazzal a ráccsal kiolvasni.
cardano javaslata
Cardano javaslata

"Végy két azonos méretű pergamen lapot és azonos vonalak mentén készíts kivágásokat különböző helyeken. Ezek a kivágások legyenek kicsik, de mégis legalább akkorák, mint az ABC nagybetűi. Az összes kivágásokba összesen 120 betűt lehessen elhelyezni. Az egyik pergamen lapot majd a levelező társadnak adod. Amikor alkalom adódik, először írd az üzenetedet olyan tömören, ahogy csak lehetséges, így az üzenet kevesebb betűt is tartalmazhat, mint amennyi a kivágott ablakokban elhelyezhető. Amikor beírtad az üzeneted az egyik pergamen lapra, tedd ugyanezt a másikkal is. Ezután töltsd ki az első lapon az üresen maradt helyet úgy, hogy teljes mondatokra egészítsék ki a már ráirt szöveget. Ez a kitöltés úgy történjen, hogy a teljes szöveg stílusa és tartalma összefüggő és egységes legyen. Amikor a levelező társad megkapja a te üzenetedet, ráhelyezi a megfelelő kivágásokkal ellátott pergament és így elolvashatja az üzenetet." (szteganográfia)

anal g m dszer latin n gyzettel
Analóg módszer latin négyzettel

L(n) : nxn-es mátrix, ahol minden sor és minden oszlop az 1,2,…n permutációja.

a permut ci s m trixok 1 esei az ablakok
A permutációs mátrixok 1-esei az ablakok

Az n permutációs mátrix-szal teljes kitöltést lehet elérni.

Tetszőleges sorrendben használhatjuk a permutációs mátrixokat.

a caesar f le titkos t s
A Caesar féle titkosítás

A kódolás az ábécé betűinek a nyílt ábécéhez viszonyítva három betűvel eltolása.

Nyílt ábécé: A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

Rejtjel ábécé: D E F G H I J K L M N O P Q R S T U V W X Y Z A B C

Példa a rejtjelezésre:

BUDAPEST = EXGDSHVW

JULIUS CAESAR = MXOLXV FDHVDU

ltal nos tott caesar
Általánosított Caesar
  • Caesar kódolás: betűeltolás n-nel

TITOK = (20,9,20,15,11)

kulcs = 2,

Elkódolás:

(20,9,20,15,11)+2 = (22,11,22,17,13) = VKVQM

Dekódolás:

(22,11,22,17,13)–2 = (20,9,20,15,11) = TITOK

  • HAL, WNT
egy b klasszikus rejtjelez sek
Egyéb klasszikus rejtjelezések
  • MONOALFABETIKUS MÓDSZEREK
    • Caesar eljárás
    • Polybios módszere (magánhangzópárok)

  • POLIALFABETIKUS MÓDSZEREK
    • Playfair módszer (betüpárátlócsere)
    • Vigenére eljárása (kulcsszó betüi szerinti eltolás)

monoalfabetikus rendszerek caesar f le titkos t s
MONOALFABETIKUS RENDSZEREK Caesar féle titkosítás

A kulcsot az ábécé betűinek egy másik ábécével való helyettesítésével képezték, amelyet a nyílt ábécéhez viszonyítva három betűvel eltoltak.

Nyílt ábécé: A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

Rejtjel ábécé:D E F G H I J K L M N O P Q R S T U V W X Y Z A B C

Példa a rejtjelezésre:

________ = EXGDSHVW

______ ______ = MXOLXV FDHVDU

polybios m dszere pol biosz a harmadik pun h bor r mai hadvez r nek scipionak volt a tan csad ja
Polybios módszere Polübiosz a harmadik pun háború római hadvezérének, Scipionakvolt a tanácsadója.
p lda
Példa

Az ábécé betűit magánhangzó párokkal helyettesítjük, ezeket a párokat észrevétlenül elrejthetjük szavakban.

ITT ALUDT, AKI ELADOTT EGY UBORKAGYALUT. ITTHON CSÜCSÜLÖK. U.

hagyom nyos rejtjelez s

Üzenet

M

Rejtett

Szöveg

M’

Üzenet

M

Hagyományos rejtjelezés

Titkos kulcs: k

Küldõ

Címzett

Elkódolás

M’=I(k,M)

Dekódolás

M=I-1(k,M’)

a hagyom nyos rejtjelez s probl m i
A hagyományos rejtjelezés problémái
  • Feltörhető
    • Statisztikai eljárások: betűgyakoriság (ETA)
  • Kulcskezelési problémák
    • kulcsminőség (véletlenszerű)
    • kulcshasználat (hányszor, szövegek hossza)
    • kulcskiosztás
    • Kulcscsere
  • A legjobb kulcs: véletlen, egyszer használt, nincs kiadva a kézből
kulcscsere n lk li titkos t s
Kulcscsere nélküli titkosítás

Van két sziget.

Az egyiken él A, a másikon B remete.

A-nak és B-nek is van egy lakatja a hozzávaló kulccsal. A két sziget közt csónakkal közlekedik egy révész, aki egy olyan ládát visz magával, amelyiket több lakattal is le lehet zárni.

Hogyan tudhat A és B kommunikálni egymással úgy, hogy a révész ne olvashassa el az üzeneteket?

r v sz mintap lda
Révész mintapélda

A kulcsa = 2, B kulcsa = 3

TITOK = (20,9,20,15,11)

A ráteszi a lakatját:

(20,9,20,15,11)+2 = (22,11,22,17,13)

B ráteszi a lakatját:

(22,11,22,17,13)+3 = (25,14,25,20,16)

A leveszi a lakatját:

(25,14,25,20,16)-2 = (23,12,23,15,14)

B leveszi a lakatját:

(23,12,23,15,14)-3 = (20,9,20,15,11) = TITOK

Mi a probléma ezzel?

kulcscsere n lk li titkos t s 2
Kulcscsere nélküli titkosítás 2

Mi a helyzet, ha a révésznek is van lakatja?

kulcscsere n lk li titkos t s 3
Kulcscsere nélküli titkosítás 3

Mi a helyzet, ha nem egy láda van két lakattal, hanem két erős, de rugalmas bőrzsák, egy-egy lakathellyel? Azaz bármelyikbe be lehet tenni a másikat akár nyitva, akár lelakatolva.

linkek
Linkek
  • http://www.komal.hu/kep/abra/d4/2a/6f/00eef06d152965bd7c1cf64b8/i201ba.ppt
ad