Diskuse:RSA
Přidat témaTo d je špatně!! Hrozně dlouho jsem se tím trapil, ale má to být -367, ne 2753!!!
- Kopie odpovědi z Wikipedista diskuse:Mormegil#RSA:
- Veškeré operace jsou prováděny v
tělese(sorry, ono to není těleso, ale to zde není podstatné) Z3120, ve kterém však −367=2753. Uvědomte si, že cílem je nalezení čísla d, pro které platí, že 17d ≡ 1 (mod 3120), pro číslo 2753 toto platí: 17·2753=46801=1 + 15·3120. QED. - --Mormegil ✉ 15:06, 25. 5. 2006 (UTC)
Výpočet d[editovat zdroj]
Ahoj, jak prosimtě vypočítám to d, v šifře RSA? Vím, že to má být e×d=1 (mod p-1 × q-1), ale nevím, jak to vypočítám. Prý je k tomu potřeba tzv. Euklidův algoritmus, ale já ho neznám. Prosím odpověz na sovickas@gmail.com
- Wikipedie není poradna. Přečti si heslo Euklidův algoritmus. --egg ✉ 13:03, 25. 10. 2007 (UTC)
- rozšířeno o rozšířený Euklidův algoritmus. Jj14 (diskuse) 14. 2. 2013, 00:34 (UTC)
Přeložit[editovat zdroj]
Myslím, že článek by si založil šablonu pro přeložení, protože kromě úvodní části je to evidentně automatický překlad, tak blbě česky snad nikdo nepíše. Neumím tu šablonu vložit. --85.207.165.26 10. 9. 2010, 17:20 (UTC) (nepřihlášený Rur)
- Vloženo.Zagothal 10. 9. 2010, 18:41 (UTC)
- Ehm, míněna byla šablona pro překlad, nikoli pro pravopis. Ta by byla dost zbytečná, když tam je už od začátku šablona upravit. Šablonu jsem nahradil (byť si nejsem jist, jestli je to úplně ideální.) --Mormegil ✉ 10. 9. 2010, 19:22 (UTC)
- Nicméně co dále s tímto článkem? Na šablonu zjevně nikdo nereagoval, takže smazat to celé? --Ragimiri 21. 9. 2010, 16:56 (UTC)
- Myslím, že po část Digitální podpis je to v pořádku. Tedy jestli chceš zbytek smazat, tak můžeš, neboť jsem si zkopíroval obsah na svou osobní stránku. Zagothal 21. 9. 2010, 17:30 (UTC)
- Nicméně co dále s tímto článkem? Na šablonu zjevně nikdo nereagoval, takže smazat to celé? --Ragimiri 21. 9. 2010, 16:56 (UTC)
- Ehm, míněna byla šablona pro překlad, nikoli pro pravopis. Ta by byla dost zbytečná, když tam je už od začátku šablona upravit. Šablonu jsem nahradil (byť si nejsem jist, jestli je to úplně ideální.) --Mormegil ✉ 10. 9. 2010, 19:22 (UTC)
Dešifrování[editovat zdroj]
To je blbě, to co tam je, standardně se dešifruje jinak, je snaha tady vysvětlit RSA-CRT pomocí tý čínský věty, ale je to špatně. chtělo by to buď smazat nebo opravit, ale takhle je to matoucí, hlavně to, že ed je kongruentní s jednou v modulo p i q je blbost.
- Děkujeme Vám, že se snažíte Wikipedii pomoci. Pokud máte dojem, že článek je potřeba vylepšit, nebojte se učinit v něm libovolné změny, které považujete za vhodné. Nováčci jsou vždy vítáni! --Mormegil ✉ 4. 1. 2012, 12:38 (UTC)
Utoky na RSA[editovat zdroj]
Třetí bod o semantické bezpečnosti je zvlaštní, nesouvisející nebo možná jen bez kontextu. Pokud chceme dekódovatelnou šifru, tak hold musí být dekódovatelná. Jj14 (diskuse) 14. 2. 2013, 00:34 (UTC)°
- Neříkám, že je nějak dokonale formulovaný (ostatně stejně jako zbytek článku), ale nic špatného na něm nevidím. Sémantická bezpečnost spočívá v tom, že ze šifrového textu nejsem schopen rozeznat, který otevřený text byl jeho zdrojem. Pokud mám šifru s veřejným klíčem, která není nijak randomizovaná, tak nemůže být sémanticky bezpečná (protože si útočník dokáže otevřený text zašifrovat veřejným klíčem sám a pokud je to algoritmus deterministický, prostě porovná výsledky). (To samo o sobě není nijak specifické pro RSA.) Pokud chci z RSA vytvořit sémanticky bezpečnou šifru, musím nějakou náhodnost přidat, třeba pomocí OAEP. --Mormegil ✉ 14. 2. 2013, 11:08 (UTC)