From d30a8b6d098ddcb70482a6e1d8a9962705a1c7ec Mon Sep 17 00:00:00 2001 From: Novel Date: Mon, 7 Sep 2026 15:51:14 +0500 Subject: [PATCH] vault backup: 2026-09-07 15:51:14 --- cybersec/crypto/Public key Basic.md | 4 +++- 1 file changed, 3 insertions(+), 1 deletion(-) diff --git a/cybersec/crypto/Public key Basic.md b/cybersec/crypto/Public key Basic.md index 662fece..f672063 100644 --- a/cybersec/crypto/Public key Basic.md +++ b/cybersec/crypto/Public key Basic.md @@ -10,4 +10,6 @@ RSA основывается на вычислении множителей бо 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)` (163 * 379 - 61777, 61777 mod 30888 = 1). Публичным ключем является (n,e) (31243,163), а приватным ключем ялвятся (n,d) (31243,379). -3. Представим что зашифрованное сообщение является x = 13, тогда Алисе надо вычислить и отправить x \ No newline at end of file +3. Представим что зашифрованное сообщение является x = 13, тогда Алисе надо вычислить и отправить: $y = x^e~mod~n$ ($13^{163}~mod~31243 = 16341$) +4. Боб расшифрует полученное значение таким образом: $x = y^d~mod~n$ ($16341^{379}~mod~31243=13$, таким образом он получил ровно то сообщение которое было отправлено. +