Public key codes a faktorizace

Napsal Mgr.Radovan Kaluža (») 10. 3. 2008 v kategorii já, banan a projekty, přečteno: 2101×
code1.gifPřesně tento program způsobil, že jsem byl hodně nasraný na učitele v anglii. Měli jsme úkol, který měl řešit Public Key Codes (problém veřejných klíčů). Dostali jsme doporučení úkol dělat v programu Matlab a každý dostal instrukce jak krok za krokem program udělat. Jak pro blbečky. Chtěl jsem být lepší, otevřel jsem svůj starý historický notebook a C++ jsem naťukal celý program. Zabralo mi to docela dost času. Poté jsem hrdě šel program předvést. Učitel na mě zíral jak z jara, co to nesu, že to není v Matlabu. Ukázal jsem mu vzorový příklad na číslech, u kterých šlo vše spočítat i ručně. Kretén z Anglie, alias rádoby-učitel vytasil nějaké housnumera (velká čísla) a zjistil že to nefunguje. Vysvětlil jsem mu, že program je omezen určitým datovým typem, že ve své podstatě počítá správně a ne že jen počítá, ale i výpočet graficky znázorňuje. Úkol mi neuznal. Šel jsem do studovny, zapl jsem Matlab, za hodinu jsem mu nesl práci, kterou jsem udělal jako všichni podle návodu. Napsal dvě housnumera, a hodilo to správný výsledek. Řekl "excelent" a já dostal plný počet bodů. Přesto jsem byl rád, že jsem problematiku dobře pochopil a program udělal v céčku.

logik
logik

Program řeší mimo problémů "public key codes" i faktorizaci (např. 250 = 5*5*5*2), , inverzi a mocninu k modulo n, výpočet funkce phi.

Vytváří si pole prvočísel pomoci prosívání, vychází z toho ze k určeni prvočísla 'n' stačí zjistit, zdali číslo je dělitelné některé z prvočísel rovno nebo menších jak odmocnina z 'n', protože není-li n prvočíslo, potom když n=a*b a a< odmocnina z 'n'.

technické info


programovací jazyk : C++
jazyk : angličtina
op.systém: DosBox
potřebné soubory : code.exe
syst.požadavky: min 386, 4 RAM
rok vytvoření: 2002, studijní pobyt v Liverpoolu

stáhnout

Facebook Twitter Linkuj.cz

Komentáře

Zobrazit: standardní | od aktivních | poslední příspěvky | všechno
... z IP 217.77.165.*** | 10.3.2008 23:40
radovanku, tys ji mel jak z praku, kdyz jsi tohle psal, vid? :D
z IP 213.220.217.*** | 10.3.2008 23:46
www.lupa.cz/ - má rádo pět Radovanů z pěti.
gew z IP 128.143.189.*** | 21.3.2008 18:14
Zneuznany genius, to je holt nas maly Radonanek.

Jinak tahle veta me fakt pobavila: "Vysvětlil jsem mu, že program je omezen určitým datovým typem , že ve své podstatě počítá správně"

Bud to je spravne nebo neni, tak jake okecavani. Jestli jsi byl omezen rozsahem nejakeho typu, pak jsi mel alespon osetrit vstupy. Algoritmus, ktery dava pro nejaky vstup spatny vysledek, je proste spatny algoritmus. Tecka.

Mgr.Radovan Kaluža | 21.3.2008 18:22
program jsem psal v C++ a nebylo cílem rozšiřovat možnosti C++, resp. modifikovat C++

cílem bylo předvést funkčnost algoritmu, ale schválně zkuste si co excelu naspat
1E+1000 * 1E+1000

rovněž ani excel neuvede správný výsledek, ano je zde datové omezeni

proto pokud, chcete vůči mé osobně dělat osobní útoky, prosím použíjte bulvární články, bohužel má inteligence, vzdělání, znalosti a zkušenosti jsou součtem vaší celé familie smile

Kaktus z IP 193.165.184.*** | 25.3.2008 01:34
Radonane, pokud se někomu navážíš do rodiny, tak se nejprve podívej na tu svou. Tvá matka má xicht jako opice, brácha degenerativní retard a ty jsi jen tupé hovado s vysokým seběvědomím a nízkou inteligencí...
Mgr.Radovan Kaluža | 25.3.2008 12:34
všiml sis, uvedel jsem pádné argumenty, vy pouze stupidní urážky smile
Kaktus z IP 193.165.184.*** | 28.3.2008 01:57
No Ráďo, urážet cizí rodinu si začal ty... Takže trochu zatlač na myšlení, i když u tebe je to jen zbožné přání.


Nový komentář

Téma:
Jméno:
Notif. e-mail *:
Komentář:
[*1*] [*2*] [*3*] [*4*] [*5*] [*6*] [*7*] [*8*] [*9*] [*10*] [*11*] [*12*] [*13*] [*14*] [*15*] [*16*] [*17*] [*18*] [*19*] [*20*] [*21*] [*22*] [*23*] [*24*] [*25*] [*26*] [*27*] [*28*] [*29*] [*30*] [*31*] [*32*] [*33*] [*34*] [*35*] [*36*] [*37*] [*38*] [*39*] [*40*] [*41*] [*42*] [*43*] [*44*] [*45*] [*46*] [*47*] [*48*] [*49*] [*50*]   [b] [obr]
Odpovězte prosím číslicemi: Součet čísel třináct a tři