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

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

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

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

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

Теоретико-числовые алгоритмы
Тесты простоты	Агравала — Каяла — Саксены Адлемана — Померанса — Румели Бейли — Померанца — Селфриджа — Уогстаффа Люка (Люка — Лемера, Люка — Лемера — Ризеля, Прота, Пепина) Миллера Миллера — Рабина Поклингтона Тест Ферма Фробениуса Соловея — Штрассена Эллиптическая кривая^[англ.]
Поиск простых чисел	Перебор делителей Решето Эратосфена Решето Аткина Решето Сундарама Колесо разложения^[англ.]
Факторизация	Перебор делителей Метод Ферма Метод Эйлера ρ-алгоритм Полларда p−1-метод Полларда 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 BMW CubeHash ECHO Edonkey2k FSB Fugue Grøstl HAVAL Hamsi JH Kupyna LM-хеш Luffa MD2 MD4 MD5 MD6 N-Hash RIPEMD-128 RIPEMD-160 RIPEMD-256 RIPEMD-320 SHA-1 SHA-2 Keccak (SHA-3) 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

Y