vault backup: 2026-09-07 15:35:36

2026-09-07 15:35:36 +05:00
parent 939bc5acdf
commit d23760be7d
2 changed files with 3 additions and 2 deletions
@@ -8,4 +8,5 @@ RSA основывается на вычислении множителей бо

 ![[Pasted image 20260907152906.png]]

-Боб выбирает 2 простыл числа, *p* и *q* (например 157, 199) и вычисляет *n* = *p* * 
+1. Боб выбирает 2 простыл числа, *p* и *q* (например 157, 199) и вычисляет *n* = *p* * *q* = 157 * 199 = 31243
+2. При `F(n) = n - p - q + 1` (31243 - 157 - 199 + 1 = 30888), боб выбирает e = 163, которое является ваимопростым с F(n), так же он выбирает d = 379, такое что `e * d = 1 mod F(n)`