ha caesar s s ndor m ty s sz m t g pet haszn lhatott volna n.
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


  • 219 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


Download Now 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