Signatura - kryptování ECC – C / C++ – Fórum – Programujte.com

V poslední době se zabývám nesymetrickým šifrováním pomocí eliptických křivek. I když existují knihovny (dll/lib), sháním se přímo po zdrojovém kódu v C. Nezabývali jste se někdo touto problematikou ať už jste to psali sami nebo máte nějaký plodný odkaz? Teorii bych měl, ale mám ještě místa, kde si nejsem úplně jistý.

Děkuji

Zrovna loni jsem si to sam cele napsal, eliptickou krivku ECC nad GF(p) nejakejch 256 bitu a konzolovej program jako nadstavbu... rychle, fajnove, ale uz to zacinam pomalu ale jiste zapominat - takze nejaka rychla konkretni otazka?

http://www.codeproject.com/KB/cpp/rsa_bb.aspx
http://www.sourcecodesworld.com/source/show.asp?ScriptID=874
http://www.cryptopp.com/

Google je taký silný, aká presná je požiadavka :)

To illioner : chci použít také ECC nad GF(p), ale staci mi 192 bitu. Když se nejprve zeptám na obecné věci, tak mě zajímá jak předám svůj veřejný klíč? Je na to nějaký standard? Nebo ho prostě pošlu před šifrovanou zprávou - v jakém formátu? Vůbec netuším.


Je tento postup správný? (dešifrování)

Určil jsem si křivku a bod - pevně dané
Náhodně si určím číslo - svůj privátní klíč
dopočítám ze společného bodu a privátního klíče svůj veřejný klíč
?předám ho protistraně
?převezmu veřejný klíč protistrany
Vypočítám společný cílový bod - data která mi protistrana zašifrovala

To Cicero :
Ad1 a 2: Bohužel je to RSA a v C++
Ad3: bohužel také C++ do tohoto projektu jsem již nahlížel a nepochodil

Šifrování ECC bych rád implementoval do jednočipového procesoru a z toho důvodu mi moc nevyhovuje C++. Samozřejmě tím však C++ nezavrhuji, pokud by projekt v něm nebyl příliš závislý na platformě PC, tak ho beru.

Taky jsem si to napsal v cistym cecku.

Myslel jsem ze jsi s predstavami o dost dal, daleko rekneme svizelnejsi
bylo pro mne osobne vlastni realizovani rychleho algoritmu pro vytvareni inverzi, scitani,
manipulujici s u tebe cisly az o velikosti 2*192 bitu.
POuzivam Diffie-Hellmanuv zpusob predavani klice.
Na prenos dat o velikosti sedm*192 bitu potrebujes standard?
Neprenasim sice syrova data, ale na tom moc nesejde.
Pod jakousi hlavickou, ktera me jako prvni napadla.
Nejdriv se zeptas, nejakou hodnotou, zda ma protistrana vse co potrebuje.
Pri prvni seanci to je to co definuje krivku, spolecny bod a verejny klic.
Pro dalsi seance napriklad staci posilat jen obmeneny verejny klic tedy 2*192 bitu.
Kdyz cokoliv posles tak samozrejme cekas na verejny klic protistrany.
Jasne?

Cilovy bod asi sotva bude predstavovat data ktera nekdo zasifroval, dovedes si predstavit
ze by se kazdych 384 bitu dekodovalo tak pomalym komplikovanym zpusobem?
Prece jenom to se poprve domluvit nejake 3 sekundy trva (u mejch 256bitu).
Cilovy bod pouzijes jako zaklad nejlepe pro rychlou symetrickou sifru.


mozna bych ti kdyby byl zajem reseni i prodal-dodal za par svestek :D

i seek you - 555+071+842

To illioner : Ano chápu.

Pozn.: Budu posílat zprávu dlouhou právě 24 bajtů (192 bitů), proto je toto pro mě jako stvořené.

Zítra se k debatě vrátím(teď musím pryč)

v tom pripade asi jednu ze souradnic ciloveho bodu k originalnim 24 bajtum pricti, nebot je nikdy neznas dopredu.

Tak jsem se opět po dlouhé době dostal k šifrování. Zajímavým problémem pro mne je, jak do souřadnice cílového bodu zakleji svůj text. Teda nějaký konkrétní text. Umím si docela dobře představit, že pro účely následné šifry symetrické např. AES je jedno, co tento "text" bude obsahovat, ale pro nějaký "konkrétní text" budu potřebovat jednak operaci dělení a navíc křivka nemusí vůbec tento text obsahovat (myslím tím, že např. žádný bod eliptické křivky, kterých je konečný počet, nebude mít X-ovou souřadnici právě v této kombinaci znaků vyjadřující konkrétní text).
Jako příklad uvádím pro jednoduchost křivku nad GF(23) - ve výčtu bodů (body najdete snad v každém článku vysvětlujícím ECC) nenajdete žádný s X-ovou souřadnicí 2.
Samozřejmě jsem nezkoušel počítat eliptickou křivku nad tělesem se 192-bitovým číslem, jestli bych tam našel všechny kombinace 192 bitového řetězce.

Nad tebou jsem to naznacil !!!!
Takovy problem bych resil prictenim 192bitoveho cisla souradnice k textu - elegantni, neprolomitelne zhruba stejne jako pouzit jinou metodu (s bitovymi operacemi)