Matematické Fórum


1. 8. 2026 (L) Fórum bude brzy uzavřeno 😿

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: 5577
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