Категория:Алгоритмы

Статьи и подкатегории данной категории следует по возможности перемещать в подходящие подкатегории.

Этой категории может понадобиться периодическое обслуживание для предотвращения захламления. Она должна включать в себя в основном правильно размещённые подкатегории и очень мало или совсем не содержать статей.

Алгоритмы поиска на графах
Неинформированные методы	Алгоритм Брона — Кербоша Двунаправленный поиск Лучевой поиск Лексикографический поиск в ширину Поиск в ширину Поиск по критерию стоимости Поиск в глубину Поиск с возвратом Поиск восхождением к вершине Поиск с ограничением глубины Поиск в глубину с итеративным углублением
Информированные методы	Альфа-бета-отсечение Метод ветвей и границ Поиск по первому наилучшему совпадению A* B* D* Поиск точки перехода IDA* Рекурсивный поиск по первому наилучшему совпадению SMA*
Кратчайшие пути	Волновой алгоритм Алгоритм Беллмана — Форда Алгоритм Дейкстры Алгоритм Джонсона Алгоритм Левита Алгоритм Флойда — Уоршелла Поиск по краям
Минимальное остовное дерево	Алгоритм Борувки Алгоритм Прима Алгоритм Краскала
Другое	Алгоритм Британского музея Алгоритм Эдмондса Обход дерева Алгоритм ближайшего соседа в задаче коммивояжёра

Алгоритмы теории чисел
Тесты простоты	АКС тест АПР тест Бейли–ПСУ Эллиптическая кривая^[en] Критерий Поклингтона Тест Ферма Тест Люка Тест Люка — Лемера Тест Люка — Лемера — Ризеля Теорема Прота Тест Пепина Квадратичный тест Фробениуса Тест Соловея — Штрассена Тест Миллера — Рабина
Генерация простых чисел	Решето Аткина Решето Эратосфена Решето Сундарама Колесо разложения^[en]
Факторизация целых чисел	Метод непрерывных дробей Алгоритм Диксона Метод эллиптических кривых Метод Эйлера ρ-алгоритм Полларда p−1-метод Полларда p+1-метод Уильямса Квадратичное решето Общий метод решета числового поля Специальный метод решета числового поля Рациональное решето Метод Ферма Квадратичные формы Шенкса Перебор делителей Алгоритм Шора
Умножение^[en]	Древнеегипетское^[en] Умножение столбиком^[en] Карацубы Алгоритм Тоома — Кука Шёнхаге — Штрассена Фюрера
Дискретное логарифмирование	Алгоритм Гельфонда — Шенкса ρ–алгоритм «Кенгуру» Полига — Хеллмана Исчисление порядка Решето поля функций
Наибольший общий делитель	Бинарный алгоритм Алгоритм Евклида Расширенный алгоритм Евклида Алгоритм НОД Лемера
Модульный квадратный корень	Алгоритм Чиполлы Алгоритм Поклингтона Алгоритм Гельфонда — Шенкса
Другие алгоритмы	Метод Чакравала Алгоритм Корнаккия ЛЛЛ Целочисленный квадратный корень Возведение в степень по модулю Алгоритм Шуфа
Наклонный шрифт означает, что алгоритм предназначен для чисел специального вида

Теоретико-числовые алгоритмы
Тесты простоты	Миллера Миллера — Рабина Люка — Лемера Пепина Агравала — Каяла — Саксены Соловея — Штрассена
Поиск простых чисел	Перебор делителей Решето Эратосфена Решето Аткина Решето Сундарама
Факторизация	Перебор делителей Метод Ферма p−1-метод Полларда ρ-алгоритм Полларда Метод Лемана Метод эллиптических кривых (алгоритм Ленстры) Алгоритм Диксона Квадратичное решето
Дискретное логарифмирование	Алгоритм Гельфонда — Шенкса Алгоритм Полига — Хеллмана ρ-метод Полларда Алгоритм «кенгуру» Полларда Алгоритм Адлемана Алгоритм COS
Нахождение НОД	Алгоритм Евклида Расширенный алгоритм Бинарный алгоритм
Арифметика по модулю	Алгоритм Монтгомери Китайская теорема об остатках
Умножение и деление чисел	Алгоритм Карацубы Алгоритм Тоома — Кука Алгоритм Шёнхаге — Штрассена Алгоритм Фюрера Алгоритм Харви — ван дер Хувена Алгоритм Бурникеля — Циглера
Вычисление квадратного корня	Алгоритм Тонелли — Шенкса Алгоритм Берлекэмпа — Рабина

Квантовые алгоритмы
Алгоритм Шора Алгоритм Гровера Алгоритм Дойча — Йожи Алгоритм Регева Алгоритм Залки — Визнера Задача Фейнмана Квантовый отжиг

Симметричные криптосистемы
Потоковые шифры	A3 A5 A8 Decim F-FCSR Grain HC-256 KCipher-2 MICKEY MUGI PIKE Phelix RC4 Rabbit SEAL SNOW SOSEMANUK Salsa20 STRUMOK Trivium VMPC
Сеть Фейстеля	ГОСТ 28147-89 (Магма) Blowfish Camellia CAST-128 CAST-256 CIPHERUNICORN-A CIPHERUNICORN-E CLEFIA Cobra DEAL DES DESX DFC E2 EnRUPT FEAL HPC IDEA KASUMI Khafre Khufu LOKI97 MacGuffin MARS MESH MISTY1 NewDES NDS RC5 RC6 SEED Simon Sinople Skipjack SM4 Speck TEA XTEA XXTEA Raiden RTEA Triple DES Twofish
SP-сеть	Кузнечик 3-WAY ABC ARIA AES (Rijndael) Akelarre Anubis BaseKing BassOmatic BelT CRYPTON Diamond2 Grand Cru Hierocrypt-3 Hierocrypt-L1 KHAZAD Kalyna Lucifer Present Rainbow SAFER SHARK SQUARE Serpent Threefish
Другие	FROG NUSH REDOC SC2000 SHACAL CS-Cipher

Криптосистемы с открытым ключом

Алгоритмы

Факторизация целых чисел	Криптосистема Бенало Блюма — Гольдвассер Cayley–Purser Дамгорда — Юрика GMR Гольдвассер — Микали Накаша — Штерна Пэйе Рабина RSA Окамото — Утиямы Schmidt–Samoa
Дискретное логарифмирование	BLS Крамера – Шоупа Протокол Диффи — Хеллмана DSA ECDH Curve25519 X448 ECDSA EdDSA Ed25519 Ed448 ECMQV Обмен зашифрованными ключами Схема Эль-Гамаля signature scheme MQV Схема Шнорра SPEKE SRP STS
Криптография на решётках	NTRUEncrypt NTRUSign Обмен ключами на основе обучения с ошибками Подпись на основе обучения с ошибками в кольце BLISS NewHope
Другие	AE CEILIDH EPOC Скрытые уравнения поля IES Подпись Лэмпорта McEliece Ранцевая криптосистема Меркла — Хеллмана Naccache–Stern knapsack cryptosystem Трёхэтапный протокол XTR

Теория

Стандарты

Темы

Хеш-функции
Общего назначения	Adler-32 CRC Контрольная сумма Флетчера FNV MurmurHash2 MurmurHash2A MurmurHash3 PJW-32 TTH-Дерево хешей Jenkins hash Хеш-сумма
Криптографические	ГОСТ Р 34.11-94 Стрибог BelT BLAKE Blue Midnight Wish CubeHash ECHO Edonkey2k FSB Fugue Grøstl HAVAL Hamsi JH Kupyna LM-хеш Luffa MASH-1 MD2 MD4 MD5 MD6 N-Hash RIPEMD-128 RIPEMD-160 RIPEMD-256 RIPEMD-320 SHA-1 SHA-2 SHA-3 (Keccak) SHABAL SHAvite-3 SIMD SWIFFT Skein Snefru Tiger Whirlpool
Функции формирования ключа	bcrypt PBKDF2 scrypt Argon2 Lyra2
Контрольное число (сравнение)	Контрольная сумма Алгоритм Верхуффа Алгоритм Дамма Алгоритм Луна Штрих-код Банковских счетов Банковских карт ISIN СНИЛС ОКПО ИНН ОКАТО ISBN ОГРН и ОГРНИП VIN
Применение хешей	Сравнение контрольных чисел Коллизия хеш-функции Протоколы аутентификации Сравнение штрихкодов Криптография Magnet-ссылка Подпись Меркла ed2k URN

Категория:Алгоритмы

Подкатегории

А

В

Г

Д

К

М

О

П

Р

С

Т

Х

Ч

Ш

Э

Страницы в категории «Алгоритмы»

*

А

Б

В

Г

Д

Ж

З

И

К

Л

М

Н

О

П

Р

С

Т

Ч

Э

B

C

D

F

K

L

R

S

V

X