Китайская теорема об остатках (Chinese Remainder Theorem) - Великая теорема, от древней арифметики до современной криптографии RSA
Категории
13 страниц
Криптография
Принцип Дирихле и коллизии хеш-функций: Разгадка ограничений и безопасности криптографии
Пределы факторизации простых чисел и объяснение нотации 'О-большое' (O) для вычислительной сложности
Основы и реализация криптографии с использованием малой теоремы Ферма
Математическая интуиция криптографии на решетках (Lattice-based cryptography)
Механизм доказательства с нулевым разглашением (ZKP) и его последние применения в Web3 и безопасности
Гипотеза Римана и распределение простых чисел: глубокая связь с современной криптографией
История криптографии: от шифра Цезаря до постквантовой криптографии (PQC)
【Математическое объяснение】Как работает алгоритм RSA, объяснено для старшеклассников
Что такое полностью гомоморфное шифрование (FHE)? Объяснение основы безопасности следующего поколения
Математические основы эллиптической криптографии (ECC) и её реализация на C++
Существуют ли алгоритмы, превосходящие GNFS (общий метод решета числового поля)?
【Иллюстрированное руководство по PQC】Сравнение основных алгоритмов постквантовой криптографии
