abclinuxu.cz AbcLinuxu.cz itbiz.cz ITBiz.cz HDmag.cz HDmag.cz abcprace.cz AbcPráce.cz
AbcLinuxu hledá autory!
Inzerujte na AbcPráce.cz od 950 Kč
Rozšířené hledání
×
    dnes 17:33 | IT novinky

    Americký prezident Donald Trump vyzval nového generálního ředitele firmy na výrobu čipů Intel, aby odstoupil. Prezident to zdůvodnil vazbami nového šéfa Lip-Bu Tana na čínské firmy.

    Ladislav Hagara | Komentářů: 1
    dnes 16:55 | Nová verze

    Bylo vydáno Ubuntu 24.04.3 LTS, tj. třetí opravné vydání Ubuntu 24.04 LTS s kódovým názvem Noble Numbat. Přehled novinek a oprav na Discourse.

    Ladislav Hagara | Komentářů: 0
    dnes 16:44 | Nová verze

    Byla vydána verze 1.89.0 programovacího jazyka Rust (Wikipedie). Podrobnosti v poznámkách k vydání. Vyzkoušet Rust lze například na stránce Rust by Example.

    Ladislav Hagara | Komentářů: 0
    dnes 12:22 | IT novinky

    Americká technologická společnost Apple uskuteční v USA další investice ve výši sta miliard dolarů (2,1 bilionu korun). Oznámil to ve středu šéf firmy Tim Cook při setkání v Bílém domě s americkým prezidentem Donaldem Trumpem. Trump zároveň oznámil záměr zavést stoprocentní clo na polovodiče z dovozu.

    Ladislav Hagara | Komentářů: 2
    dnes 04:55 | Nová verze

    Zálohovací server Proxmox Backup Server byl vydán v nové stabilní verzi 4.0. Založen je na Debianu 13 Trixie.

    Ladislav Hagara | Komentářů: 0
    včera 16:33 | Nová verze

    Byla vydána nová verze 1.54.0 sady nástrojů pro správu síťových připojení NetworkManager. Novinkám se v příspěvku na blogu NetworkManageru věnuje Jan Václav.

    Ladislav Hagara | Komentářů: 0
    včera 14:11 | IT novinky

    Knižní edice správce české národní domény přináší novou knihu zkušeného programátora Pavla Tišnovského s názvem Programovací jazyk Go. Publikace nabízí srozumitelný a prakticky zaměřený pohled na programování v tomto moderním jazyce. Nejedná se však o klasickou učebnici, ale spíše o průvodce pro vývojáře, kteří s Go začínají, nebo pro ty, kdo hledají odpovědi na konkrétní otázky či inspiraci k dalšímu objevování. Tištěná i digitální verze knihy je již nyní k dispozici u většiny knihkupců.

    Ladislav Hagara | Komentářů: 2
    včera 13:11 | IT novinky

    OpenAI zpřístupnila (en) nové nenáročné otevřené jazykové modely gpt-oss (gpt-oss-120b a gpt-oss-20b). Přístupné jsou pod licencí Apache 2.0.

    Ladislav Hagara | Komentářů: 5
    včera 04:33 | Nová verze

    Byla vydána RC verze openSUSE Leap 16. S novým instalátorem Agama, Xfce nad Waylandem a SELinuxem.

    Ladislav Hagara | Komentářů: 0
    včera 03:44 | Nová verze

    Google Chrome 139 byl prohlášen za stabilní. Nejnovější stabilní verze 139.0.7258.66 přináší řadu novinek z hlediska uživatelů i vývojářů. Podrobný přehled v poznámkách k vydání. Opraveno bylo 12 bezpečnostních chyb. Vylepšeny byly také nástroje pro vývojáře. S verzí 139 přestal být podporován Android 8.0 (Oreo) a Android 9.0 (Pie).

    Ladislav Hagara | Komentářů: 0
    Kolik tabů máte standardně otevřeno ve web prohlížeči?
     (40%)
     (24%)
     (4%)
     (6%)
     (3%)
     (1%)
     (1%)
     (21%)
    Celkem 268 hlasů
     Komentářů: 23, poslední 4.8. 13:01
    Rozcestník

    Dotaz: RSA, vypocet hodnoty d

    24.3.2012 14:40 Marian Romero
    RSA, vypocet hodnoty d
    Přečteno: 804×
    Zdravim, pro procviceni jsem se rozhodl, ze si implementuji algoritmus RSA. Zasekl jsem vsak na vypoctu hodnoty d, coz je bod 5 viz zde:

    http://en.wikipedia.org/wiki/RSA_%28algorithm%29#Key_generation

    Docetl jsem se, ze d mohu vypocitet prostrednictvim rozsireneho euklidova algoritmu (http://en.wikipedia.org/wiki/Extended_Euclidean_algorithm). Neni mi na tom ale jasne par veci.

    1) Budu mit funkci pocitajici rosireny eukl. alg. takto: egcd(int a, int b). Co zvolit za ty parametry a a b kdyz budu chtit vypocist d v ramci RSA?

    2) Druha vec co mi neni jasna: ten rozsireny eukl. alg. vraci tri hodnoty - GCD, x a y tak kterou z techto hodnot ja pouziju jako to moje d?

    Odpovědi

    24.3.2012 17:43 Marek
    Rozbalit Rozbalit vše Re: RSA, vypocet hodnoty d
    Je to tam presne napisane - d = e^-1 mod phi(n), resp. d.e = 1 mod phi(n).

    Plati veta, ak d = nsd(a,b), tak existuju cele cisla A, B take, ze d = a.A + b . B. Rozsireny Euklidov algoritmus je algoritmus, ktory okrem hodnoty d - najvacsieho spolocneho delitela cisel a, b - pocita aj koeficienty A, B.

    Kedze e sa voli nesudelitelne s phi(n), t.j. 1 = nsd(e, phi(n)), tak pouzitim rozsireneho Euklidovho algoritmu dostaneme koeficienty A, B take , ze e . A + B . phi(n) = d = 1. Potom staci uz len poslednu rovnost zobrat modulo phi(n), clen B. phi(n) vypadne a e . A = 1 mod phi(n). Potom d = A mod phi(n).
    25.3.2012 10:51 Filip Jirsák | skóre: 68 | blog: Fa & Bi
    Rozbalit Rozbalit vše Re: RSA, vypocet hodnoty d
    1, 2, 3 To je zase nějaký domácí úkol? Nechcete to raději řešit v jedné diskusi místo ve třech?

    Založit nové vláknoNahoru

    Tiskni Sdílej: Linkuj Jaggni to Vybrali.sme.sk Google Del.icio.us Facebook

    ISSN 1214-1267   www.czech-server.cz
    © 1999-2015 Nitemedia s. r. o. Všechna práva vyhrazena.