Šifry,šifrovanie,typy šifrovaní... – Offtopic – Fórum – Programujte.com

Mám pár otázok:
[seznam]
a.) Aké šifrovanie použiť ?(keďže chcem urobiť dosť citlivý program a nechcem aby sa mi v tom vŕtali...)
b.) Dĺžka kódu: akú dĺžku kódu použiť?
c.)Šifrovanie ako ukladať...kam a ako...
d.) A čo tak vytvoriťvlastnú šifru? + Algoritmus atď...
[/seznam]

No sifrovani je dost osemetne a hodne velke tema.
Zkusim to vzit poporade.Mame 2 zakladni druhy sifrovani:

Symetrické(AES,Blowfish) - tyto sifry maji jeden pevny klic,ktery se pouziva pro sifrovani a taky pro desifrovani.Sila je v tom,ze pokud nezna nikdo klic,nedaj se zlomit(v normalnim case pri normalnim vykonu pocitace).Jsou idealnim kandidatem na tvuj problem.

Asymetricke(RSA) - tyto sifry vyuzivaji ke svoji praci dvojici klicu public-private.Sou urceny hlavne pro sitovy prenos.Host posle nekomu svuj vygenerovany public key,timto keyem si to cil zasifruje a posle zasifrovane data zpet.Tyto data se pak pomoci privatniho keye desifruji.

Dalsim moznym sifrovanim je hashovani.Pruser je v tom,ze co jednou zahashujes zpatky nedostanes.

Podle me bude lepsu,kdyz pouzijes nejakou ze symetrickych sifer.Na internetu se jiste najde dost implementaci pro c++.Jejich sila je ruznoroda.Ale pri delsim klici sou odolne temer vsechny.Z hlavy vazne testy neznam,to se musis podivat po netu.Ale jako doporucene minimum bych bral tak 256bit klic.

Udelat si muzes i svoje nejake vlastni sifrovani.Jednoduse si promyslis nejaky matematicky vzorec,ktery bude mit jako vstup znak a klic a z neho vyleze nejaky jiny znak.Ovsem musi to jit i desifrovat,takze testovat.

Pokud delas nejakou aplikaci a rikas,ze tam budes mit nejaka citliva data,ktera potrebujes zasifrovat,tak nejspis budes heslo muset nekam uchovat(za predpokladu,ze program bude vyuzivat vice lidi s ruznymi hesly).Pokud je uchovavas,je dobre je hashovat,aby nebyly citelne v ciste forme.

Dale je otazka desifrovani.Data,ktera desifrujes musi mit nejakou kontrolni hlavicku nebo si pro ne musis udelat kontrolni soucet(MD5,SHA-xxx,CRC).Fungovat to bude asi tak,ze po desifrovani bud zkontrolujes hlavicku,jestli sedi nebo kontrolni soucet,jestli sedi.Tak se pozna chyba desifrace.

Jak rikam,je to hodne siroke tema a bude dobre,kdyz si o tom neco prectes na internetu.

Jeste jedno male upozorneni,na ktere sem zapomnel.Pokud uchovavas heslo,tak pozor na to,aby data nebyla zaheslovana ulozenym hashem toho hesla.Pro lepsi pochopeni priklad:

Heslo pro de/sifrovani - 123456
Zahashovane heslo 123456 - asdlkjpoiqwe

Pokud data zaheslujes hashem toho hesla (asdlkjpoiqwe) a to heslo nekam ulozis,tak utocnik muze vzit ten hash a primo pomoci jeho data desifrovat.Proto je dobre uchovat si hash hesla a pro samotne zaheslovani pouzit ciste heslo (123456).
Pak pro kontrolu desifrovani staci vzit ciste heslo (123456),udelat z neho hash a zkontrolovat s ulozenym hashem (asdlkjpoiqwe).Pokud sedi,tak se ciste heslo pouzije pro desifrovani,pokud ne,tak bye bye kansas.

No čítal som ale nič podstatné...mno chcem si radšej vytvoriť svoje vlastné (predsa len istota je istota)...zameriam sa na symetrické...
kľúč nie je problem vytvoriť...čo sa týka hashovania...to by som nechcel pretože hashovať prístup do súboru nie je práve najlepšie... a dĺžku neviem...čo sa týka dešifrovania bude to vzorec s opačnými funkciami ako pri šifrovaní...teda chcem si aj trošku odľahčiť robotu :D

No ver mi,ze je lepsi pouzit jiz neco hotoveho,nez vymyslet neco vlastniho.Muzes to mit derave,nedomyslene a ja nevim co jeste.Lepsi pouzij neco,co uz je overene casem a treba takove 3DES nebo Blowfish bude s dostatecne dlouhym klicem nezlomitelne na normalnich masinach.

Psani toho vlastniho si radsi jeste jednou poradne rozmysli,at nezjistis,ze to je nad tvoje sily a znalosti ;)

Jak "derave" alebo "nedomyslene" ?...A inak čo sa týka tých už časom preverených: Nieže by som im neveril no čas uteká a môže sa nájsť chyba a pod (ako to bolo s MD5)...

Tak pravda, taky záleží na tom, proti komu svá data budeš chránit. Pokud proti nějakým "normálním" lidem, tak obyčejný bitový XOR klíče a dat (po blocích) bude klidně stačit. Pokud ale předpokládáš, že by se o zašifrovaná data mohl zajímat někdo zkušenější, tak bych použil již existující implementaci např. zmíněného 3-DES, který je ověřený a často používaný.

Navíc, sebekriticky, bych si na kvalitní šifru netroufl. Je poměrně hodně věcí, které bys musel vzít v úvahu.

EDIT: I když mě vlastně napadá, že pokud bys měl stejnou délku klíče jako délka šifrovaných dat, tak XOR je ideální šifrou, ve smyslu nejvyšší bezpečnosti. :smile1:

vytvorenim vlastneho šifrovacieho mechanizmu sa da veľa naučiť. Tak ja len odporučam rob vlastný ;)

btw. MD5 ma chybu alebo nie ?

Ano,cas sice utika a vyvoj jde dopredu,ale jak bylo zminene.Pokud to chranis pred obycnejnyma lidma a ne vladou,tak ti bude stacit cokoliv.Navic,muze byt nedomyslena ve smyslu chyb ve vzorci a spouste dalsich vecech.A ve vysledku muze byt mnohem zranitelnejsi nez standartni sifry.
Dale,jak rika nickJartin,tak obycnejny XOR s klicem o delce dat je asi opravdu nejbezpecnejsi,ale je to blbost pro pouzivat a programovat.
Doporucuju knihovnu MIRACL

http://www.shamus.ie/

MD5 samo o sobě chybu nema,ale daji se prej v nem nalezt kolize,kdy pro 2 vstupy je jeden stejny vystup.Takhle by se pak dal zfalsovat digitalni podpis.Ale samo o sobe chybu nema,protoze i to nalezeni tech kolizi trvalo cinskym vedcum na x superpocitach par mesicu.Takze tenhle fakt je nepodstatny.#

No,tak to nevim.Co vim,tak nejrychlejsi zpusob na prolomeni je slovnikovy utok.A pri pouziti cele klavesnice a specialnich znaku je to prakticky nemozne pomoci bruteforce(napr heslo asVneu_4asd!/42,.-pú)

To dannyk : viz. jedna prezentace z roku 2006 http://www.crypto-world.info/klima/2006/V.Klima_MD5_break_SU_2006.ppt

Diky,podivam se.

To Laik : Jestli chceš, nedávno jsem dělal knihovnu v Pascalu na jednoduché šifrování vstupního znakového řetězce, jestli chceš, můžu ti sem tu knihovnu nahrát, aby ses' mohl inspirovat.

Tak sem si to precetl.Doporucuju i laikovi.Muze ti to dost pomoct.Ale podle toho,co sem precetl,tak puvodni data stejne nedostanes,jen muzes ziskat kolizi,kdy ti vyjde stejny hash.Takze na zneuziti digitalniho podpisu jako delane.Ale kdyby jsi to pouzil pro to uchovani hesel jak sem psal vyse,tak problem nebudes mit.

Takže...šifra je...už pracujem na dešifrovaní...šifra a aj proces trvalo vymyslieť iba krátko: 45 min...:-D

Tak pak udelej nejakou malou tridu a postni na vyzkouseni :) Sem docela zvedavej,cos vymyslel ;)

Dešifrácia mi nejako nejde...to budem musieťešte dodelat...a triedu urobím v C++

No tak dej treba i jen cast,zkusim pomoct.

Ok...:
Vytvoril som šifru...Celkom to trvalo 45 minút aj s procesom...takže vzorec na vypočitanie tejto šifry:
http://img180.imageshack.us/my.php?image=xx2ou9.gif
Tu je vzorec na dešifrovanie:
http://img180.imageshack.us/img180/2052/xx1uu6.gif
Takže to podrobne vysvetlím:
Budete potrebovať 2 kryptografické tabuľky na šifrovanie (viz. Wikipediu) a môj ZÁKLADNÝ VZOREC:
http://img180.imageshack.us/my.php?image=xx2ou9.gif
Podrobne Vám ho vysvetlím:
Reťazec W vypočítam ako Hk (čo je hodnota zmeneného slova resp. reťazca cez prvú kryptovaciu tabuľku) na druhú,lomeno Pí
(3,1415926535897932384626433832795 čo si MÔŽTE UPRAVIŤ na dlhší alebo menší reťazec (pozn. Príklad som počítal Pí iba s hodnotou: 3,14159)).Výjde dlhý reťazec.Odstránime desatinnú čiarku a pomocou Druhej krytptovacej tabuľky (Pozor!: Hodnoty MUSIA BYŤ dvojčíselné napr. A = 01 a táto tabuľka musí mať sto znakov od 00 po 99(Najvyššia možná dvojčíselná hodnota)).
Tento dlhý reťazec si upravíme tak,že každé jeho dvojčíslie bude predstavovať znak na druhej dekryptovacej tabuľke.
Príklad:

Text: "AHOJ"

Vzorec: W = Hk^2/Pí

W = 42^2/3,14159 // pozn: toto je len názorné číslo!

W = 1764/3,14159

W = 561,49911/* 100 000 // MUSíME sa zbaviť desatinnej čiarky

W = 56149911

alebo...to šifrovanie nejako upraviť...

To Laik : Radši použij nějaké normální šifrování (jakékoliv, Blowfish je třeba dobré), tohle mi přijde jako blbost.

ok...možno...

Tohle je fakt pakarna,uz jen,jak sem videl to Pí,tak sem vedel,ze to bude kravina(bez urazky).Pouzivat desetina cisla je hodne rizikove,to bych opravdu vypustil.Jak ti tu vsichni radime,radsi pouzij uz neco overeneho co je.

ok...

http://moon.felk.cvut.cz/~pjv/Jak/_info/i677/html/blowfish.htm#1...som z toho zmätený...

To Laik : a z ceho konkretne?

BTW jestli sem to nekde ve vedlejsim foru dobre pochopil, delas pod .NET pokud ano podivej se na System.Security.Cryptography Namespacehttp://msdn.microsoft.com/en-us/library/system.security.cryptography.aspx