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 12:44 | Nová verze

    Canonical vydal (email) Ubuntu 25.10 Questing Quokka. Přehled novinek v poznámkách k vydání. Jedná se o průběžné vydání s podporou 9 měsíců, tj. do července 2026.

    Ladislav Hagara | Komentářů: 0
    dnes 12:22 | Nová verze

    ClamAV (Wikipedie), tj. multiplatformní antivirový engine s otevřeným zdrojovým kódem pro detekci trojských koní, virů, malwaru a dalších škodlivých hrozeb, byl vydán ve verzi 1.5.0.

    Ladislav Hagara | Komentářů: 0
    dnes 01:22 | Nová verze

    Byla vydána nová verze 1.12.0 dynamického programovacího jazyka Julia (Wikipedie) určeného zejména pro vědecké výpočty. Přehled novinek v příspěvku na blogu a v poznámkách k vydání. Aktualizována byla také dokumentace.

    Ladislav Hagara | Komentářů: 0
    včera 15:11 | Bezpečnostní upozornění

    V Redisu byla nalezena a v upstreamu již opravena kritická zranitelnost CVE-2025-49844 s CVSS 10.0 (RCE, vzdálené spouštění kódu).

    Ladislav Hagara | Komentářů: 4
    včera 14:00 | IT novinky

    Ministr a vicepremiér pro digitalizaci Marian Jurečka dnes oznámil, že přijme rezignaci ředitele Digitální a informační agentury Martina Mesršmída, a to k 23. říjnu 2025. Mesršmíd nabídl svou funkci během minulého víkendu, kdy se DIA potýkala s problémy eDokladů, které některým občanům znepříjemnily využití možnosti prokázat se digitální občankou u volebních komisí při volbách do Poslanecké sněmovny.

    Ladislav Hagara | Komentářů: 15
    včera 12:33 | Zajímavý software

    Společnost Meta představila OpenZL. Jedná se o open source framework pro kompresi dat s ohledem na jejich formát. Zdrojové kódy jsou k dispozici na GitHubu.

    Ladislav Hagara | Komentářů: 0
    včera 03:33 | IT novinky

    Google postupně zpřístupňuje českým uživatelům Režim AI (AI Mode), tj. nový režim vyhledávání založený na umělé inteligenci. Režim AI nabízí pokročilé uvažování, multimodalitu a možnost prozkoumat jakékoliv téma do hloubky pomocí dodatečných dotazů a užitečných odkazů na weby.

    Ladislav Hagara | Komentářů: 0
    7.10. 18:11 | Nová verze

    Programovací jazyk Python byl vydán v nové major verzi 3.14.0. Podrobný přehled novinek v aktualizované dokumentaci.

    Ladislav Hagara | Komentářů: 2
    7.10. 16:33 | IT novinky

    Bylo oznámeno, že Qualcomm kupuje Arduino. Současně byla představena nová deska Arduino UNO Q se dvěma čipy: MPU Qualcomm Dragonwing QRB2210, na kterém může běžet Linux, a MCU STM32U585 a vývojové prostředí Arduino App Lab.

    Ladislav Hagara | Komentářů: 4
    7.10. 15:55 | Nová verze

    Multiplatformní open source voxelový herní engine Luanti byl vydán ve verzi 5.14.0. Podrobný přehled novinek v changelogu. Původně se jedná o Minecraftem inspirovaný Minetest v říjnu loňského roku přejmenovaný na Luanti.

    Ladislav Hagara | Komentářů: 0
    Jaké řešení používáte k vývoji / práci?
     (38%)
     (46%)
     (15%)
     (17%)
     (21%)
     (15%)
     (17%)
     (15%)
     (15%)
    Celkem 199 hlasů
     Komentářů: 13, poslední včera 07:41
    Rozcestník

    Dotaz: RSA, vypocet hodnoty d

    24.3.2012 14:40 Marian Romero
    RSA, vypocet hodnoty d
    Přečteno: 806×
    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: 67 | 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.