From c7e48b9e2831fbbbf62dd4a2ccc8767c36d9126f Mon Sep 17 00:00:00 2001
From: Sergey Matveev <stargrave@stargrave.org>
Date: Wed, 11 Jun 2025 09:32:29 +0300
Subject: [PATCH] =?utf8?q?=D0=A7=D0=B5=D0=BB=D0=BE=D0=B2=D0=B5=D0=BA=20?=
 =?utf8?q?=D0=B8=D0=B7=D0=BE=D0=B1=D1=80=D0=B5=D1=82=D0=B0=D0=B5=D1=82=20"?=
 =?utf8?q?=D0=B0=D0=B1=D1=81=D0=BE=D0=BB=D1=8E=D1=82=D0=BD=D0=BE=D0=B5=20?=
 =?utf8?q?=D0=BE=D1=80=D1=83=D0=B6=D0=B8=D0=B5"?=
MIME-Version: 1.0
Content-Type: text/plain; charset=utf8
Content-Transfer-Encoding: 8bit

https://habr.com/ru/articles/917428/
https://base.garant.ru/70164728/
https://en.wikipedia.org/wiki/Blum_Blum_Shub
ÐÑÐ¾Ð³ÑÐ°Ð¼Ð¼Ð¸ÑÑ Ñ 25 Ð»ÐµÑÐ½Ð¸Ð¼ ÑÑÐ°Ð¶ÐµÐ¼ (ÑÑÐ´Ñ Ð¿Ð¾ Ð¿ÑÐ¾ÑÐ¸Ð»Ñ Ð¥Ð°Ð±ÑÐ°), Ð¿Ð¾ÑÑÐ¸ÑÐ°Ð», ÑÑÐ¾
Ð¸Ð·Ð¾Ð±ÑÑÐ» Ð½ÐµÐ²Ð·Ð»Ð°Ð¼ÑÐ²Ð°ÐµÐ¼Ð¾Ðµ ÑÑÐµÐ´ÑÑÐ²Ð¾ ÑÐ¸ÑÑÐ¾Ð²Ð°Ð½Ð¸Ñ. ÐÐ´Ð½Ð° Ð¸Ð· Ð¿ÑÐµÑÐµÐ½Ð·Ð¸Ð¹ Ð½Ðµ ÑÐ°Ð·
Ð¾ÑÐ¼ÐµÑÐµÐ½Ð½Ð°Ñ Ð¸Ð¼ Ð² ÑÑÐ°ÑÑÐµ: ÑÐ¾, ÑÑÐ¾ ÑÑÐµÐ´ÑÑÐ²Ð° ÑÐ¸ÑÑÐ¾Ð²Ð°Ð½Ð¸Ñ Ñ Ð½Ð°Ñ ÑÑÐµÐ±ÑÑÑ
ÑÐµÑÑÐ¸ÑÐ¸ÐºÐ°ÑÐ¸Ñ Ð¤Ð¡Ð. Ð ÐºÐ°Ðº-ÑÐ°Ð· Ð¸Ð¼ÐµÐ½Ð½Ð¾ Ð´Ð»Ñ ÑÐ¾Ð³Ð¾, ÑÑÐ¾Ð±Ñ Ð½Ðµ Ð²Ð¾Ð·Ð½Ð¸ÐºÐ°Ð»Ð¾ Ð¿Ð¾Ð´Ð¾Ð±Ð½ÑÑ
ÑÐµÑÐµÐ½Ð¸Ð¹, ÐºÐ¾ÑÐ¾ÑÑÐµ Ð¼Ð¾Ð³Ð»Ð¸ Ð±Ñ Ð²Ð²ÐµÑÑÐ¸ Ð² Ð·Ð°Ð±Ð»ÑÐ¶Ð´ÐµÐ½Ð¸Ðµ Ð¿Ð¾Ð»ÑÐ·Ð¾Ð²Ð°ÑÐµÐ»Ñ.

ÐÐ²ÑÐ¾Ñ ÑÐ¾ÑÐµÑ Ð¸ÑÐ¿Ð¾Ð»ÑÐ·Ð¾Ð²Ð°ÑÑ ÑÐ¸ÑÑ ÐÐµÑÐ½Ð°Ð¼Ð°. Ok. ÐÐ¾ Ð²Ð¼ÐµÑÑÐ¾ ÑÐ»ÑÑÐ°Ð¹Ð½Ð¾Ð¹
Ð¿Ð¾ÑÐ»ÐµÐ´Ð¾Ð²Ð°ÑÐµÐ»ÑÐ½Ð¾ÑÑÐ¸ Ð¾Ð½ Ð³ÐµÐ½ÐµÑÐ¸ÑÑÐµÑ Ð¿ÑÐµÐ²Ð´Ð¾ÑÐ»ÑÑÐ°Ð¹Ð½ÑÑ Blum Blum Shub-Ð¾Ð¼
(BBS), ÐºÐ¾ÑÐ¾ÑÑÐ¹ Ð¸ Ð½Ðµ ÑÐ²Ð»ÑÐµÑÑÑ ÐºÑÐ¸Ð¿ÑÐ¾Ð³ÑÐ°ÑÐ¸ÑÐµÑÐºÐ¸ ÑÐ¸Ð»ÑÐ½ÑÐ¼. Ð­ÑÐ¾ Ð¿Ð¾Ð»Ð½Ð¾Ðµ
ÑÐ¸Ð°ÑÐºÐ¾. ÐÑ Ð¸ Ð²Ð¼ÐµÑÑÐ¾ Ð¿ÐµÑÐµÐ´Ð°ÑÐ¸ ÑÐ»ÑÑÐ°Ð¹Ð½Ð¾Ð¹ Ð¿Ð¾ÑÐ»ÐµÐ´Ð¾Ð²Ð°ÑÐµÐ»ÑÐ½Ð¾ÑÑÐ¸, Ð°Ð²ÑÐ¾Ñ
Ð¿ÐµÑÐµÐ´Ð°ÑÑ ÑÐµÑÐµÐ· QR-ÐºÐ¾Ð´ Ð¸Ð¼ÐµÐ½Ð½Ð¾ Ð·ÐµÑÐ½Ð¾ ÑÑÐ¾Ð³Ð¾ BBS.

    "Ð¯ Ð¾Ð·Ð°Ð±Ð¾ÑÐ¸Ð»ÑÑ Ð²Ð¾Ð¿ÑÐ¾ÑÐ¾Ð¼ Ð¸ Ð´Ð¾ÑÑÐ°ÑÐ¾ÑÐ½Ð¾ Ð±ÑÑÑÑÐ¾ Ð²ÑÑÑÐ½Ð¸Ð», ÑÑÐ¾ ÑÑÐ°Ð½Ð´Ð°ÑÑÐ¾Ð¼
    ÑÐ²Ð»ÑÐµÑÑÑ ÑÐ¸ÑÑÐ¾Ð²Ð°Ð½Ð¸Ðµ Ñ Ð¿Ð¾Ð¼Ð¾ÑÑÑ ÑÐ¸ÑÑÐ° AES Ð¸ Ð°ÑÑÐµÐ½ÑÐ¸ÑÐ¸ÐºÐ°ÑÐ¸Ñ Ñ Ð¿Ð¾Ð¼Ð¾ÑÑÑ
    ÑÐ¸ÑÑÐ° RSA".

Ð Ð³Ð´Ðµ Ð¶Ðµ ÑÑÐ¾ ÑÐ²Ð»ÑÐµÑÑÑ ÑÑÐ°Ð½Ð´Ð°ÑÑÐ¾Ð¼? Ð ÑÑÐ¾, RSA ÑÐ¾Ð¶Ðµ Ð¼Ð½Ð¾Ð³Ð¾ Ð³Ð´Ðµ ÑÐ²Ð»ÑÐµÑÑÑ Ð²ÑÑ
ÐµÑÑ ÑÑÐ°Ð½Ð´Ð°ÑÑÐ¾Ð¼?

Ð¯ ÑÐ°Ðº Ð¸ Ð½Ðµ Ð½Ð°ÑÑÐ», Ð³Ð´Ðµ Ð¿ÑÐ¾Ð¿Ð¸ÑÐ°Ð½Ð¾, ÑÑÐ¾ Ð´Ð»Ñ Ð¤Ð¡Ð Ð½Ð°Ð´Ð¾ Ð¾ÑÐ´Ð°Ð²Ð°ÑÑ ÐºÐ°ÐºÐ¸Ðµ Ð±Ñ ÑÐ¾
Ð½Ð¸ Ð±ÑÐ»Ð¾ ÐºÐ»ÑÑÐ¸.

Ð¡Ð¸Ð½ÑÑÐ¾Ð½Ð¸Ð·Ð¸ÑÑÐµÑ Ð¾Ð½ Ð¿Ð¾ÑÐ»ÐµÐ´Ð¾Ð²Ð°ÑÐµÐ»ÑÐ½Ð¾ÑÑÐ¸ Ð¿ÑÐ¸ Ð¿ÐµÑÐµÐ´Ð°ÑÐµ, ÑÐµÑÐµÐ·
Ð½ÐµÐ°ÑÑÐµÐ½ÑÐ¸ÑÐ¸ÑÐ¸ÑÐ¾Ð²Ð°Ð½Ð½Ð¾Ðµ ÑÐºÐ°Ð·Ð°Ð½Ð¸Ðµ ÑÐ¼ÐµÑÐµÐ½Ð¸Ñ. Ð­ÑÐ¾... ÑÐ¾Ð¶Ðµ Ð¿Ð¾Ð»Ð½Ð¾Ðµ ÑÐ¸Ð°ÑÐºÐ¾, ÑÑÐ¶Ðµ
ÑÐµÐ¼ Ð¸Ð´ÐµÑ Ð¸ÑÐ¿Ð¾Ð»ÑÐ·Ð¾Ð²Ð°Ð½Ð¸Ñ BBS Ð´Ð»Ñ ÑÑÐ¾Ð¹ Ð·Ð°Ð´Ð°ÑÐ¸. Ð ÐºÐ¾Ð½ÐµÑÐ½Ð¾ Ð¶Ðµ Ð½Ð¸ÐºÐ°ÐºÐ¾Ð¹
Ð°ÑÑÐµÐ½ÑÐ¸ÑÐ¸ÐºÐ°ÑÐ¸Ð¸ ÑÐ¾Ð¾Ð±ÑÐµÐ½Ð¸Ð¹.

ÐÑÑÐµÐ½ÑÐ¸ÑÐ¸ÐºÐ°ÑÐ¸Ñ ÑÐ¾Ð±ÐµÑÐµÐ´Ð½Ð¸ÐºÐ¾Ð² Ð¿ÑÐ¾ÑÑÐ¾ ÑÐµÑÐµÐ· Ð·Ð°ÑÐ°Ð½ÐµÐµ Ð¾Ð±Ð³Ð¾Ð²Ð¾ÑÑÐ½Ð½ÑÐ¹
challenge-response Ð¿Ð¾ÑÑÐ»Ð°ÐµÐ¼ÑÐ¹ Ð² Ð¾ÑÐºÑÑÑÐ¾Ð¼ Ð²Ð¸Ð´Ðµ.

ÐÑÐ¾Ð¼Ðµ ÑÐ¾Ð³Ð¾, Ð°Ð²ÑÐ¾Ñ Ð¿Ð¸ÑÐµÑ Ð¾ ÑÐ¾Ð¼, ÑÑÐ¾ Ð¿Ð¾Ð´Ð¼ÐµÑÐ¸Ð²Ð°ÐµÑ ÐºÐ°ÑÐ°ÐºÑÐ»Ð¸ Ð¿Ð¾Ð»ÑÐ·Ð¾Ð²Ð°ÑÐµÐ»Ñ
(ÑÐ½ÑÑÐ¾Ð¿Ð¸Ñ) Ðº Ð´Ð°Ð½Ð½ÑÐ¼ BBS-Ð°. ÐÐ¾ Ð²ÐµÐ´Ñ Ð¾Ð½Ð¸ Ð¶Ðµ Ð½Ðµ Ð±ÑÐ´ÑÑ Ð¿ÐµÑÐµÐ´Ð°Ð²Ð°ÑÑÑÑ ÑÐµÑÐµÐ·
QR-ÐºÐ¾Ð´. ÐÐ± ÑÑÐ¾Ð¼ Ð½Ðµ Ð½Ð°Ð¿Ð¸ÑÐ°Ð½Ð¾. Ð¯Ð²Ð½Ð¾ ÐºÐ°ÐºÐ°Ñ-ÑÐ¾ Ð½ÐµÑÐ¾ÑÑÑÐºÐ¾Ð²ÐºÐ°.

Ð Ð²ÑÐ»Ð¾Ð¶ÐµÐ½Ð½Ð¾Ð¼ Ð²Ð¸Ð´ÐµÐ¾, Ð°Ð²ÑÐ¾Ñ Ð·Ð°ÑÐ²Ð»ÑÐµÑ, ÑÑÐ¾ Ð½Ðµ Ð¿Ð¾Ð´Ð²ÐµÑÐ¶ÐµÐ½Ð¾ Ð¿Ð¾ÑÑÐºÐ²Ð°Ð½ÑÐ¾Ð²Ð¾Ð¼Ñ
Ð°Ð¿Ð¾ÐºÐ°Ð»Ð¸Ð¿ÑÐ¸ÑÑ. Ð¢Ð¾Ð³Ð´Ð° ÐºÐ°Ðº, Ð´Ð°Ð¶Ðµ ÑÑÐ´Ñ Ð¿Ð¾ Wikipedia, ÑÐºÐ°Ð·Ð°Ð½Ð¾, ÑÑÐ¾ ÑÑÐ¾Ð¹ÐºÐ¾ÑÑÑ
BBS ÑÐ²Ð¾Ð´Ð¸ÑÑÑ Ðº Ð¿ÑÐ¾Ð±Ð»ÐµÐ¼Ðµ ÑÐ°ÐºÑÐ¾ÑÐ¸Ð·Ð°ÑÐ¸Ð¸ ÑÐ¸ÑÐµÐ», ÑÑÐ¾ ÑÐ»Ð¾Ð¼Ð°ÐµÑÑÑ ÐºÐ²Ð°Ð½ÑÐ¾Ð²ÑÐ¼
ÐºÐ¾Ð¼Ð¿ÑÑÑÐµÑÐ¾Ð¼ Ð½Ð° ÑÐ°Ð· Ð´Ð²Ð°.
-- 
2.51.0