Криптосистема Меркла и укладка рюкзака

Смотреть можно тут https://t.me/math_tresh_lectures/505
Начало тут    • Соотношение Безу и обратное в кольце ...  
Про кольцо вычетов    • Кольцо вычетов 21 сентября 2022 г.  
Про НОД    • Алгоритм Евклида и НОД 21 сентября 20...  
Про обратное    • Соотношение Безу и обратное в кольце ...  
Про Меркла и укладку рюкзака    • Криптосистема Меркла и укладка рюкзака  
Про Деффи Хеллмана    • Протокол Деффи Хелмана 5 октября 2022 г.  
Про извлечение корней    • Извлечение корней в кольце вычетов и ...  

Методичка http://aafin.ru/m/rsaa.html#tth_sEc1.5.1
Канал в телеге https://t.me/math_tresh_lectures

00:00 Болтовня
02:35 Про идею открытого ключа
04:45 Укладка рюкзака
10:05 хеш и передача денег
15:17 шифрование в системе Меркла
18:25 про расшифрование и быстро растущую последовательность
23:53 генерация пары ключей.
32:23 почему криптосистему Меркла не используют