Ha caesar s s ndor m ty s sz m t g pet haszn lhatott volna
Download
1 / 33

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


  • 208 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 használhatott

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 használhatott

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 használhatott

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 használhatott

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? használhatott

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? használhatott

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? használhatott

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 használhatott

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 használhatott

  • 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 használhatott

"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 használhatott

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 használhatott

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.


Egy feladat
Egy feladat használhatott


A caesar f le titkos t s
A Caesar féle titkosítás használhatott

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 használhatott

  • 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 használhatott

  • 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 használhatott 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 használhatott módszere Polübiosz a harmadik pun háború római hadvezérének, Scipionakvolt a tanácsadója.


P lda
Példa használhatott

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.


Blaise de vigen re 1523 1596
Blaise de használhatottVigenére(1523-1596)


Hagyom nyos rejtjelez s

Üzenet használhatott

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 használhatott

  • 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 használhatott

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 használhatott

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 használhatott

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 használhatott

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 használhatott

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


ad