KöMaL - Középiskolai Matematikai és Fizikai Lapok
 English
Információ
A lap
Pontverseny
Cikkek
Hírek
Fórum
Játékszabályok
Technikai info
TeX tanfolyam
Regisztráció
Témák

Rendelje meg a KöMaL-t!

VersenyVizsga portál

Kísérletek.hu

Matematika oktatási portál

Fórum - Kódfejtés

  Regisztráció    Játékszabályok    Technikai információ    Témák    Közlemények  

Ön még nem jelentkezett be.
Név:
Jelszó:

  [1. oldal]    [2. oldal]  

Ha a témához hozzá kíván szólni, először regisztrálnia kell magát.
[40] merse2017-07-13 23:43:36

FDKLESÉSÁLIŐYAPÜÁXM2R2ŐGAOLÖSÁSRERSGLÓSÚ4DÖLKLXEKÉ ÖKÚÁAIVLP4EÓ4GLXIU2ŐGAOPILDKLEGSŐYSÓ8ÖVBDÖLKPÁAÚLE ESÁLÖILŐSPLSG8Ö8ERSOÓSŐLÓSÚ4DÖLKLGAVVKYKPÁAÚLKENTE LSGHÁSLIVKÁKÚLEDSLKÉCÓAÉYÓAÁANLÖSUUIÚLKLDKLPKMPADK ÜEQLDKLESDSÚLÁBEDÖSGSVLPAVAŐ2DÖŐWGZLKLDSÉIŐKYXDÖLP KÚLÁXGÖAG2ÚLCÓSLCÓAÉYVAÁTG2ÁSLEICPPKÜESO8DÖLÖAVEIE LKLKREICPLIŐKYXDÖÁSRLÖJESMLUÁACPLKLDKLIŐLCÓAÉYDKLÖ IPKCÓTLÖ8NG8VLKÜPKÚLKGE2ÉLÓ8ŐLPKMPADKLCP2ÁKELHÖÓ8Ú LKÜPPSOLÁÁ2LŐSPLDSLPSMESÖSLPSÁSRLCÓAÉYŐANTELIPÁ8ŐS GLVKÖUÜE8ÚLE2MIÉLIÖ2GWÖSCÁSÉLCÓKÚLIÖ8ÁSZ8ÓLKRXGWLE SPSDBLDKLKÉYEÖ8ERSOÓSŐLKLIEWDSÉSPLEIUIZÜIPKEWÖAPAD KSMLÁÁSVLE2Ö2ÁANXVLVJESMLKLVKÖULÖ8YESÚÁSCPLKLVBRGS ŐÖILKÉYSIPPSÁLÁÁSVLVSPHNPSÓSÁSLPSÚHMLÖILVKPGAÖLG2Z LG2ŐLSNYIPSERSOÓSŐLMMSCPP4VLÁ2PPKYÖ2GWÖAVEIELCÓSLM MKDÖÖAÉLÁ8PIŐLSDÖGSZÜSG8Ó8ÖEWÓSÖLKLVSEESÉSÁLVHÁSÚ8 PLKLÖ8LVSÁSRÖ2GWLDKYV4D4VXDÖLKLMM2VPIÓSÁLPSMMSÜIPÖ KÚÁALÁÁSVL8ÁSOKDÖÖIÚLÁXGÁTE2ÉLESÓSÚ4DÖLKLCÓAÉYEE4R 2GLGKŐKÉLÓKÁCPADÖIÚYŐSÁ8ŐSGLEG8DKÜP2RWÉLEÁAÚLŐSÖLV KPÖ2EGKEIVLÖ8YIPDANÁ2LKG2Ő8ÁMAGZLKLÁHM8RSNINKMKDÖL KLEEANTELEHNILVAÖLÓ8ÁSLKG2CPADIMLÁBÚWVLPSDSÜPKÚLPK M2EDÖIELÖILÁKÚ2Ó2ÖIGAVKCÓLIÖ2ÁTNGAOHÁSLVJESMLGKCÓK ŐLKLÓ8ŐLÓSÁJPWDÖXÁKÚLEHÖYESÚÁSCPLGKCÓKŐLKLIGSŐÖILP 2ÚÁICPLDKYIERSOÓSŐLESÓSÚ4DÖLEESDSÁSRERSGLKLEDSLIVK

[38] lgdt2006-02-02 04:52:27

igen, a png fájllal csináltaM valamit. a formátumot nem kell ismerni, viszont sokat segít, ha raw-ba konvertálod. a lényeg amúgy ott van a képen. :)

Előzmény: [37] gd, 2006-01-13 20:40:50
[37] gd2006-01-13 20:40:50

Szerintem a fájllal, mint bináris kóddal csináltak valamit, ez lehet a különbség a JPEG és a PNG fájl között. (Talán ismerni kéne a PNG formátumot?)

Előzmény: [34] lgdt, 2005-01-14 16:42:17
[36] jonas2005-08-09 09:18:11

9 A 4 Q J 7 3 2 10 5 K 8 6

Előzmény: [31] rizs, 2005-01-13 00:50:29
[35] zeus2005-08-08 23:11:43

Hi!

A feladathoz nem tartozik szöveg csak azok a képek?

[34] lgdt2005-01-14 16:42:17

A kettővel ezelőtti képet kérném nem figyelembe venni (kitörölni). A második feladathoz tartozó kép nem az, hanem ez:

[33] lgdt2005-01-14 16:36:31

És ha megoldottátok a második feladatot, nézzétek meg ezt is:

[32] lgdt2005-01-14 16:35:47

Második feladat:

[31] rizs2005-01-13 00:50:29

lehet, h kicsit mellényúlok most :) a kártyakeverőgépek tartozhatnak valamennyire ide? ha igen, akkor a következő feladatot tűzném ki: egy kártyakeverő-gép megadott szisztéma szerint összekeveri a kezdetben A, 2, 3, ... K sorban lerakott kátyákat. Két keverés után az alábbiak láthatóak? mit láthattunk volna 1 keverés után? 10, 9, Q, 8, K, 3, 4, A, 5, J, 6, 2, 7

[30] lgdt2005-01-05 19:23:57

igaz.

Előzmény: [29] jonas, 2004-12-31 12:51:44
[29] jonas2004-12-31 12:51:44

Nem ASCII, hanem iso-8859-2.

Előzmény: [28] lgdt, 2004-12-30 22:03:33
[28] lgdt2004-12-30 22:03:33

hát kb. úgy, hogy a 256 elemű abc az nyilván ASCII kód, és mivel 4db jel van, valószínűleg 4es számrendszerben vannak az ASCII kódok. hopp, tényleg! :D

Előzmény: [27] SchZol, 2004-12-10 20:29:39
[27] SchZol2004-12-10 20:29:39

Sziasztok!

Légyszi írjátok le, hogy hogy kell egy ilyen kódot megfejteni, mert így nem sokat tanulunk a példákból, ha csak a megoldást látjuk.

Köszi, Zoli

Előzmény: [26] lgdt, 2004-12-10 19:41:42
[26] lgdt2004-12-10 19:41:42

gratula. tetszik amúgy a kód?

[25] jonas2004-12-10 09:46:46

Megoldas: http://mbuttons.bolyai.hu/mirehasznalhato.html 8. bekezdes.

Előzmény: [21] lgdt, 2004-11-27 09:42:52
[24] jonas2004-12-10 09:37:31

A dupla (es tripla) szokozok szamitanak?

Előzmény: [21] lgdt, 2004-11-27 09:42:52
[23] lgdt2004-12-09 15:55:31

Dekódolható. A szóközök nem jelentenek szóközöket. Magyar szöveg, valamelyik KöMaL-os oldalról másoltam. Az ABC pedig természetesen 256 elemű.

[22] jenei.attila2004-12-07 11:52:37

Egy kis segítség kéne: Ez most tényleg egy dekódolható szöveg, vagy csak ugratás? A szóközök ugye nem jelentenek a nyílt szövegben is szóközöket? Magyar szövegről van szó? 26 elemű az ABC?

Előzmény: [21] lgdt, 2004-11-27 09:42:52
[21] lgdt2004-11-27 09:42:52

"asd " kód: sasss dds sss sa dassd dadaa ddss adsdsasdsssd ssdsss a adaasdsssd asdd sdsss ddsdsasdsssd dsddsadaasdasadaasdad sdsd dsds ddss a s dd ddss a s saadaasd ssdassds dassdadsdassd dadaasdasadaas a s dd a s sa dass adsdadsdassd da ddadaas sdsdassds s dsadaasdadsdsssds ddss aasdsssd a asd dsdd adaasdsssds s dsadaasd ssdass sasdsssd ssdass sasddssdd sdassddsadaasdd sddssdsdsdsssdddsdsss dd ddss a s saadaasdasadaasdd sdsss adsdsss a sssdassdadsd asdassdd sdadsdasad aadaas sdsdassds s dsadaasdsssd asddssd dsdsa d ss sasddds sssdd adaasdasadaasaadsdsss sa d s adsdsssd dsdsasdadsdsssd dadaasd ssdsssd d as saad aadaasdassd ssdsssd as dssdadsdsssd dadaas sdsdassd asdassd ssdsssd as dssddssdd adaasdadsdsss sa d s adsdssadaasdd sdass sas sasddssd ds sas sdsdasadaasdd sddss sd dassd asdass a s dds sasddasdass sa a sdassdd adaasdass ddadaasdsss dds ddsdsssd aadaasdd sdsss ddsdsa sssdsa ssadaas a s ddsdass sdsdassdd ad d

[20] jenei.attila2004-11-18 15:05:02

Ha a titkosítás kulcsa végtelen hosszú egyenletes eloszlású valódi véletlen sorozat, akkor a titkosítás elvileg fejthetetlen. Bizonyos algositmusok viszonylag rövid kulcsból generálnak nagy periódusú (2n bit hosszúságú, ahol a kulcs n-bites) egyenletes eloszlású pszeudó véletlen sorozatot, amivel a Géza által bemutatotthoz hasonlóan rejtjeleznek. A valódi véletlen sorozatok kulcsként való használatával az a legnagyobb gond, hogy a kommunikáció megkezdése előtt a kulcsot biztonságos csatornán (pl. futárral) el kell juttatni a másik félhez. Ezért ez igen körülményes, és igen ritkán alkalmazzák, csak akkor, ha az elvi fejthetetlenség is szempont.

Előzmény: [19] Suhanc, 2004-11-04 14:19:21
[19] Suhanc2004-11-04 14:19:21

Kedves Géza!

A témához nem értek, csak érdeklődöm az iránt, mennyire okozhat problémát, ha az említett kulcsa a titkosírásnak egy végtelen hosszúsorozat?

Előzmény: [10] Kós Géza, 2004-09-09 11:15:37
[18] jonas2004-10-23 18:36:31

A Nyolcszaz merfold az Amazonason regenyben a titkosirast ugy fejtik meg, hogy a biro megtudja a gyilkos nevet, aki az irast irta (Ortega), es rajon, hogy a titkosiras az o alairasasval fejezodik be, igy a ketto kulonbsegebol megkapja a kulcsszamot.

A kulcsszam egyebkent (5,3,3,6,1,4), (legalabbis a magyar forditasban).

Ja, es meg valami. Meg (legalabb) egy Verne-regenyben szerepel titkosiras, ez pedig az Utazas a Fold kozeppontja fele, amiben a betuket rendezik mas sorrendbe.

Előzmény: [5] Sirpi, 2004-09-04 09:14:28
[17] Fehér Gábor2004-09-14 21:10:53

A betűszámláláshoz én is a www.mek.iif.hu-ról szedtem anyagokat :-) Utána egy pascal programmal készítettem egy százalékos eloszlás-listát, és azzal hasonlítottam össze az aktuálisan tesztelt kulcshosszal azonos maradékot adó sorszámú karakterek eloszlását. Az összehasonlító algoritmust amúgy nem gondoltam végig rendesen, csak véletlenül az első próbára bejött... Egyébként úgy működik, hogy végigmegy mind a 32 betűn, és a két statisztika százalék-arányait hasonlítgatja össze: ha a magyar nyelvben az n. betű gyakorisága 3% alatti, akkor az ér 1 pontot, ha a vizsgált betűhalmazban is 3% alatti a gyakoriság. Egyébként akkor ad pontot, ha a két gyakoriság különbsége 2% alatti; ebben az esetben a pontérték= 3-ABS(gy1-gy2) . De a 3%os korlált pl. kipróbáltam és simán lehagyható.

[16] Káli gúla2004-09-13 22:00:40

A betűszámlálást el lehet végezni úgy, hogy veszünk egy terjedelmes szöveget (én letöltöttem az Anna Karenina magyar fordítását a www.mek.iif.hu-ról), és szövegszerkesztővel lecseréljük pl. az összes E betűt E betűre. A cserék száma --amit a program kiír-- nyilván az adott betű előfordulási száma lesz a szövegben.

Feltűnő volt, hogy a leggyakoribb EAT betűk

E=0,106    A=0,092    T=0,082

nagy különbséggel vezettek a többiek (NLSOK) előtt, amik 0,06 körüli, vagy az alatti gyakoriságúak voltak.

Ezt elfogadva, a magyar kódtöréshez nem kell túlságosan finom megfontolás. Ha tudjuk a kulcs hosszát, akkor elég az egyes maradékosztályokban a leggyakoribb kódkarakterek közt egy (8,5) differenciájú hármast keresni, az fog nagy valószínűséggel megfelelni a T-A-E betűhármasnak. (Bár, igazság szerint, én a "HOLV" után inkább már csak ellenőriztem az "OLTHOLNEMVOLT" kódolását:)

Előzmény: [15] V. Dávid, 2004-09-13 16:14:21
[15] V. Dávid2004-09-13 16:14:21

Én máshogy álltam neki a feladatnak.

Először is, minden nyelvnek megvannak a gyakori szavai (pl. az angolnak a "the"). A magyarban is vannak ilyenek, pl. "az", "és", "mert", és még sorolhatnám. De ha ezek a szavak ilyen gyakran előfordulnak, akkor majdnem biztos, hogy a kezdőbetűjük egyforma sorszámú karakteren is lesz modulo n. (n a kulcs jegyeinek a száma)

Ha a kulcshoz képesti eltolásuk ugyanaz, akkor viszont az egymásnak megfelelő betűik ugyanazzal a számmal lesznek kódolva, vagyis ezen szavak kódja azonos.

Tehát írtam egy programot, ami 2, 3, 4 .. 10 betűs ismétlődéseket keresett a szövegben, és kiírta az ismétlődesek közötti eltolást is. Az eltolások legnagyobb közös osztója 8 volt, tehát az a sejtésem alakult ki, hogy a kód ennyi jegyből áll.

Innen nem tudtam folytatni a feltörést, mert nem volt magyar betűgyakorisági táblázatom (kellett volna csinálni:). De ha lett volna, akkor a 8-cal azonos maradékot adó betűket a legkisebb négyzetek módszerével törtem volna fel. Azaz a kódszöveg egyes betűinek gyakoriságát kifejeztem volna százalékban, és a kevés elcsűsztatási lehetőségre összeadtam volna az így kapott gyakoriságok és a magyar nyelv gyakoriságai különbségének négyzetét, ezen összegek közül a legkisebbhez tartozó lehetőség majdnem biztosan jó.

  [1. oldal]    [2. oldal]  

  Regisztráció    Játékszabályok    Technikai információ    Témák    Közlemények  

Támogatóink:   Ericsson   Cognex   Emberi Erőforrás Támogatáskezelő   Emberi Erőforrások Minisztériuma   Nemzeti Tehetség Program    
MTA Energiatudományi Kutatóközpont   MTA Wigner Fizikai Kutatóközpont     Nemzeti
Kulturális Alap   ELTE   Morgan Stanley