Fórum studentů MFF UK

njn chce to se zeptat nekoho, kdo ma s implementaci zkusenosti :D

no to nevím, ale v mém jednom materiálu se výslovně píše, že "zpráva se rozdělí na bloky menší než p*q"...příklad tam je 7*17=119 a zpráva 197, která se "rozdělí na 19 a 7"...je teda fakt že následně je to trochu "vošvindlovaný", protože kódování a dekódování ukážou jen pro tu 19 a s tou 7 nedělaj nic :roll:

ale stejne me v tom pripade zarazi, proc ve vsech prikladech je stejny pocet cifer v coded i decoded stavu..

no ano program by problém neměl :/ no tak já nevim... jak jsem psal v mém přechozím příspěvku.. pokud by neplatilo to, co tu ted pises, pak bych bl v rozporu s modularni aritmetikou a to neni mozne, cili zatim vidim opravdu jedine reseni v tom, co pises.... neboj taky me to napadlo, ale prece jen jsem si myslel, jestli jeste nekde neni nejakej figl, kterej bych nevidel ... no... a asi neni .. :)

no nevim, ale pro n cifernej dělitel prostě nemůžeš zajistit n-1 cifernej zbytek...leda by ten dělitel byl přesně 1x10^n-1 (čili 100,1000 etc.), ale to asi v RSA těžko dostaneš...podle mě říct "vstup jsou n-1 ciferný bloky, ale zakódoval jsem je na n ciferný...takže až je budeš rozkódovávat, ber po n cifrách, ale výsledek interpretuj v n-1 cifrách (míněno doplněním nul zleva)", by mělo stačit...ani program by s tím podle mě neměl problém, když ho napíšeš takhle...

[quote]99^7 mod 143 = 44
10^7 mod 143 = 10
51^7 mod 143 = 116
...

pošlu jako

|044|010|116|...etc...[/quote]

toto pokud ten algoritmus chapu spravne take neni mozne, nebot jak rikam ... kdyz kodujes dvojci, tak bys to mel zakodovat do dvojce ... pokud ne, tak jsem na to nikde v materialech nenarazil... chtelo by to nejakej zdrojak na to kodovani, jenze tam se zas budeme pohybovat v realnem RSA, cili kolem tech 1000 2000 cifer a z toho zas moc nevykoukame :/ a kdyz bych to pak chtel upravit, tak tam zas muzu nasekat tuhletu chybu a bude to k nicemu.. nikde jsem nenasel kvalitni zdrojak, z ktereho by se to dalo vycist ..


[b]EDIT[/b]: jenze to co jsem tu ted nahore napsal tak si trosku protireci s modularni aritmetikou :/ OMG

[quote]převedu to do ascii [b]99[/b]-105-112-104-101-114-116-101-120-116 a rozsekám na bloky po 2 - 99|10|51|12|10|41|01|11|41|16|10|11|20|11|[b]6[/b][/quote]

dve chyby .. musis jak jiz bylo receno 099 a dale nemuze byt v bloku jedna cifra, cili samotna sestka tam nemuze byt..

jo, to zní jako celkem rozumnej postup :)

[quote="Ellrohir"]spíš je ale otázka, jak si to teď příjemce interpretuje? vyleze mu nějaká posloupnost ascii kódu, ale jak zjistí, kde má udělat mezery? (že to není znak "10", ale znak "105" atd.) :shock:[/quote]
Já si myslím, že musíš kódovat vždy pevný počet číslic na znak, takže ne 99-105-…, ale 099-105-… A pak příjemce tu posloupnost, co dešifruje rozseká po trojicích.

no možná jenom stačí příjemci nějak "říct", že mu sypeš tak a tak dlouhé bloky (a nejlíp bloky s n ciframi (počet cifer číslo p*q), protože tuhle část klíče u sebe má)...protože to, že se to tím dešifrováním "zmenší" ti v zásadě nevadí, pokud budeš dešifrovaný části slepovat tak, jak ti budou vylejzat...což asi budeš, protože co by si s nima dělal

[b]příklad :[/b]

[b]veřejný klíč[/b] {7,143}
[b]soukromý klíč[/b] {103,143}

[b]šifruju :[/b] "CIPHERTEXT"

[b]převedu to do ascii[/b] [i]99-105-112-104-101-114-116-101-120-116[/i] [b]a rozsekám na bloky po 2[/b] - [i]99|10|51|12|10|41|01|11|41|16|10|11|20|11|6[/i]

[b]šifrování (jenom první 3 písmena)[/b]

99^7 mod 143 = 44
10^7 mod 143 = 10
51^7 mod 143 = 116
...

[b]pošlu jako[/b]

|044|010|116|...etc...

[b]dešifruju jako [/b]

044^103 mod 143 = 99
010^103 mod 143 = 10
116^103 mod 143 = 51
...

[b]výsledek[/b]

991051...

jsem tam, kde jsem byl, nic se "nezkazilo"...

spíš je ale otázka, jak si to teď příjemce interpretuje? vyleze mu nějaká posloupnost ascii kódu, ale jak zjistí, kde má udělat mezery? (že to není znak "10", ale znak "105" atd.) :shock:

no prave ... o to jde ... jak tohle resit.. napadla me moznost zvolit prvocisla tak, aby jejich soucin bylo cislo , ktere obsahuje vysoke cifry.... pokud bychom meli ohodnoceni abecedy takove, ze by obsahovalou pouze nizsi cifry, nez je vysledne N, pak by to bylo vpohode bo pak muzu klidne udelat stejneciferna cisla.... Ale co si budem nalhavat.. u malych N se to dosahnout da.. ale ukazte mi rozumne, ze u soucinu dvou petsetimistnych prvocisel je toto vubec mozne..... lepe receno... ono to mozne neni... takze to je taky uvaha spatnym smerem..

lol...když tak na to teď koukám, tak můj příklad, co dělám na zápočet u Hrice a kde Hric sám definoval většinu hodnot - p=11, q=13, s=7 - a bloky mám velikosti 2 , tak mi taky vycházej některý bloky zakódovaný tříciferný...

nakonec vono je to logický, protože při operaci MOD může zjevně vyjít číslo z rozsahu 0(1) až p*q-1, takže pokud je p*q n-ciferný, tak tak se můžeš na n cifer dostat, i když blok si volíš n-1 cifernej, aby hodnota v bloku nebyla vyšší...otázka je, jak se to řeší, to sem zatím nikde neviděl :?

jako principielne ten algoritmus dokonale chapu, ale nechapu, jak se zbavit tohohle.... ja si myslim, ze to bude nejaka blbost, jako <= a < ... skoro zadny rozdil pro velka cisla, ale cim mensi, tak tim vetsi pravdepodobnost chyby :D :D no sakra... v tom PDFku jsem nacpal priklad, kterej tohle neresi, ale kdybych tam pridal libovolnej blbej znak, tak uz mi to asi fungovat nebude.. teda bude, ale udela to 4ciferak, a ja nevim co s nim :d

hippies: neboj, tohle me taky napadlo :D ale to by pak nebylo spravne.. zpravy maji byt opravdu stejne dlouhe...

Ok, tentokrat sem se nad tim zamyslel:) .. No urcite by reseni bylo rozebrat do trojic posilat ctverice a na dekodovani zase brat ctverice a psat trojice;) To se ti vejde vzdycky. Ale nevim, jeslti je to tak zamysleny, mam takovej dojem, ze by zpravy mely byt po zakodovani stejne dlouhe.