Логотип
Юнионпедия
Связь
Доступно в Google Play
Новый! Скачать Юнионпедия на вашем Android™ устройстве!
Свободно
Более быстрый доступ, чем браузер!
 

Односторонняя функция с потайным входом

Индекс Односторонняя функция с потайным входом

Односторонняя функция с потайным входом (trapdoor function, TDF) — это односторонняя функция f из множества X в множество Y, обладающая свойством (потайным входом, лазейкой), благодаря которому становится возможным найти для любого y \in Im, x \in X такое, что f(x).

21 отношения: DSA, McEliece, NTRUEncrypt, RSA, Криптосистема с открытым ключом, Криптосистема Рабина, Простое число, Обратная функция, Односторонняя функция, Алиса и Боб, Ранцевая криптосистема Меркла — Хеллмана, Схема Эль-Гамаля, Тахер Эль-Гамаль, Факторизация целых чисел, Хеллман, Мартин, Центр правительственной связи, Электронная подпись, Меркл, Ральф, Задача о сумме подмножеств, Диффи, Уитфилд, 1970-е годы.

DSA

DSA (англ. Digital Signature Algorithm - алгоритм цифровой подписи) — криптографический алгоритм с использованием открытого ключа для создания электронной подписи, но не для шифрования (в отличие от RSA и схемы Эль-Гамаля).

Новый!!: Односторонняя функция с потайным входом и DSA · Узнать больше »

McEliece

McEliece — криптосистема с открытыми ключами на основе теории алгебраического кодирования, разработанная в 1978 году.

Новый!!: Односторонняя функция с потайным входом и McEliece · Узнать больше »

NTRUEncrypt

NTRUEncrypt (аббревиатура Nth-degree TRUncated polynomial ring или Number Theorists aRe Us) — это криптографическая система с открытым ключом, ранее называвшаяся NTRU.

Новый!!: Односторонняя функция с потайным входом и NTRUEncrypt · Узнать больше »

RSA

RSA (аббревиатура от фамилий Rivest, Shamir и Adleman) — криптографический алгоритм с открытым ключом, основывающийся на вычислительной сложности задачи факторизации больших целых чисел.

Новый!!: Односторонняя функция с потайным входом и RSA · Узнать больше »

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

Криптографическая система с открытым ключом (разновидность асимметричного шифрования, асимметричного шифра) — система шифрования и/или электронной подписи (ЭП), при которой открытый ключ передаётся по открытому (то есть незащищённому, доступному для наблюдения) каналу и используется для проверки ЭП и для шифрования сообщения.

Новый!!: Односторонняя функция с потайным входом и Криптосистема с открытым ключом · Узнать больше »

Криптосистема Рабина

Криптосистема Рабина — криптографическая система с открытым ключом, безопасность которой обеспечивается сложностью поиска квадратных корней составного числа.

Новый!!: Односторонняя функция с потайным входом и Криптосистема Рабина · Узнать больше »

Простое число

Просто́е число́ (πρώτος ἀριθμός) — натуральное (целое положительное) число, имеющее ровно два различных натуральных делителя — и самого себя.

Новый!!: Односторонняя функция с потайным входом и Простое число · Узнать больше »

Обратная функция

Обра́тная фу́нкция — функция, обращающая зависимость, выражаемую данной функцией.

Новый!!: Односторонняя функция с потайным входом и Обратная функция · Узнать больше »

Односторонняя функция

Односторонняя функция — математическая функция, которая легко вычисляется для любого входного значения, но трудно найти аргумент по заданному значению функции.

Новый!!: Односторонняя функция с потайным входом и Односторонняя функция · Узнать больше »

Алиса и Боб

Алиса и Боб — имена, обычно использующиеся в качестве условных обозначений взаимодействующих агентов или архетипичных символов в таких областях, как криптография, компьютерная безопасность и физика.

Новый!!: Односторонняя функция с потайным входом и Алиса и Боб · Узнать больше »

Ранцевая криптосистема Меркла — Хеллмана

Ранцевая криптосистема Меркла-Хеллмана, основанная на «задаче о рюкзаке», была разработана Ральфом Мерклем и Мартином Хеллманом в 1978 году.

Новый!!: Односторонняя функция с потайным входом и Ранцевая криптосистема Меркла — Хеллмана · Узнать больше »

Схема Эль-Гамаля

Схема Эль-Гамаля (Elgamal) — криптосистема с открытым ключом, основанная на трудности вычисления дискретных логарифмов в конечном поле.

Новый!!: Односторонняя функция с потайным входом и Схема Эль-Гамаля · Узнать больше »

Тахер Эль-Гамаль

Доктор Тахер Эль-Гамаль (طاهر الجمل; род. 18 августа 1955) — американский криптограф родом из Египта.

Новый!!: Односторонняя функция с потайным входом и Тахер Эль-Гамаль · Узнать больше »

Факторизация целых чисел

342x342px Факториза́цией натурального числа называется его разложение в произведение простых множителей.

Новый!!: Односторонняя функция с потайным входом и Факторизация целых чисел · Узнать больше »

Хеллман, Мартин

Ма́ртин Хе́ллман (Martin E. Hellman; род., штат) — американский криптограф.

Новый!!: Односторонняя функция с потайным входом и Хеллман, Мартин · Узнать больше »

Центр правительственной связи

Центр правительственной связи (Government Communications Headquarters, GCHQ) — спецслужба Великобритании, ответственная за ведение радиоэлектронной разведки и обеспечение защиты информации органов правительства и армии.

Новый!!: Односторонняя функция с потайным входом и Центр правительственной связи · Узнать больше »

Электронная подпись

Электро́нная по́дпись (ЭП), Электро́нная цифровая по́дпись (ЭЦП), Цифровая подпись (ЦП) — реквизит электронного документа, полученный в результате криптографического преобразования информации с использованием закрытого ключа подписи и позволяющий проверить отсутствие искажения информации в электронном документе с момента формирования подписи (целостность), принадлежность подписи владельцу сертификата ключа подписи (авторство), а в случае успешной проверки подтвердить факт подписания электронного документа (неотказуемость).

Новый!!: Односторонняя функция с потайным входом и Электронная подпись · Узнать больше »

Меркл, Ральф

Ральф Чарльз Меркл (Ralph Charles Merkle; родился 2 февраля 1952, Беркли, Калифорния, США) — американский криптограф, известный своими работами в области криптосистем с открытым ключом (протокол Диффи — Хеллмана — Меркла) и хеширования (см. структура Меркла — Дамгарда).

Новый!!: Односторонняя функция с потайным входом и Меркл, Ральф · Узнать больше »

Задача о сумме подмножеств

Задача о сумме подмножеств — это важная задача в теории сложности алгоритмов и криптографии.

Новый!!: Односторонняя функция с потайным входом и Задача о сумме подмножеств · Узнать больше »

Диффи, Уитфилд

Уитфилд Диффи (Bailey Whitfield 'Whit' Diffie; родился 5 июня 1944, Куинс, Нью-Йорк, США) — один из самых известных американских криптографов, заслуживший мировую известность за концепцию криптографии с открытым ключом.

Новый!!: Односторонняя функция с потайным входом и Диффи, Уитфилд · Узнать больше »

1970-е годы

1970-е годы — десятилетие, включающее года с 1970 по 1979.

Новый!!: Односторонняя функция с потайным входом и 1970-е годы · Узнать больше »

ИсходящиеВходящий
Привет! Мы на Facebook сейчас! »