Matematické Fórum

Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.

Nástěnka
22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.

Nejste přihlášen(a). Přihlásit

#1 20. 03. 2020 14:29 — Editoval mimimiska (20. 03. 2020 14:34)

mimimiska
Zelenáč
Příspěvky: 1
Reputace:   
 

rovnice, funkce modulo

mám rovnici

e*d % ((p-1)*(q-1))=1

kde %  je funkce modulo
potřebuju zjistit hodnotu d, pričemž p=13, q=17, e=11
prosím pomožte, výpočet je nad moje síly

a druhá část
M=$_{C}d$ % n
přičemž C=62, n=221

finálně mě zajímá číslo M

Offline

 

#2 20. 03. 2020 19:31

check_drummer
Příspěvky: 5513
Reputace:   106 
 

Re: rovnice, funkce modulo

To vypadá skoro jako šifrovací algoritmus RSA. :-)


"Máte úhel beta." "No to nemám."

Offline

 

#3 22. 03. 2020 17:19 — Editoval Kosvanec (22. 03. 2020 18:20)

Kosvanec
Zelenáč
Příspěvky: 3
Škola: UHK
Pozice: student
Reputace:   
 

Re: rovnice, funkce modulo

e*d % 192=1
Proto e*d = {1, 193, 385, ...}, každé další číslo je větší o 192, tj. řada se vyjádří (k*(p - 1)*(q - 1) + 1) kde k je každé přirozené č.

$d = \{(k*12*16 + 1) / 11 | k \in \mathbb{N} \} = \{1 / 11, 193 / 11, 385 / 11, ...\}$


M = {1.455, 147.0, 141.0, ...}

První prvek je zaokrouhlený, výpočty provedl Python 3.5.2.

(Neovládám místní LaTex, abych napsal do jednoho příspěvku přesnější rovnici pro M. Snad to takto postačí.)

Offline

 

#4 22. 03. 2020 18:05 — Editoval Kosvanec (22. 03. 2020 18:22)

Kosvanec
Zelenáč
Příspěvky: 3
Škola: UHK
Pozice: student
Reputace:   
 

Re: rovnice, funkce modulo

$M = \{(62^{(((192 * k) + 1) / 11)} | k \in \mathbb{N} \} = \{1.455, 147.0, 141.0, ...\}$↑ Kosvanec:$

Kalkulačky odmítají spočítat modulo z reálného čísla (první dva prvky). U třetího se výsledky kalkulaček a Pythonu liší.

Uvádím údaje z Pythonu, který modulo z reálného (float) čísla vypočítá. Nejbezpečnější by bylo výpočet ověřit ještě v dalším jazyce.

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson