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

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

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

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

23 отношения: ESIGN, RSA, SQRL, Timestamp, Криптосистема с открытым ключом, Компромисс времени и памяти, Протокол Фейга — Фиата — Шамира, Односторонняя функция с потайным входом, Односторонняя функция сжатия, Аутентификация, Необратимый процесс, Разборов, Александр Александрович, Ривест, Рональд Линн, Структура Меркла — Дамгарда, Сложность алгоритма в среднем, Трудный бит, Уровень криптостойкости, Цепочка хешей, Ментальный покер, Имитозащита, Блокчейн, Доказательство с нулевым разглашением, Доказательство выполнения работы.

ESIGN

ESIGN (Efficient digital SIGNature — эффективная цифровая подпись) — схема цифровой подписи с открытым ключом, основанная на проблеме факторизации чисел.

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

RSA

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

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

SQRL

SQRL или Secure, Quick, Reliable Login (произносится как «белка» /ˈskwɝl/) — это проект открытого стандарта для безопасного входа на веб-сайт и аутентификации.

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

Timestamp

Timestamp (дословно) — это последовательность символов или закодированной информации, показывающей, когда произошло определённое событие.

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

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

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

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

Компромисс времени и памяти

Компромисс времени и памяти (Space-time trade-off, «выбор оптимального соотношения „место-время“» (space-time trade-off), или, иначе, «выбор оптимального соотношения „время-память“» (time-memory trade-off)) — компромиссный подход к решению ряда задач в информатике, при котором используется обратное соотношение требуемого объёма памяти и скорости выполнения программы: время вычислений может быть увеличено за счёт уменьшения используемой памяти или, наоборот, снижено за счёт увеличения объёма используемой памяти.

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

Протокол Фейга — Фиата — Шамира

Протокол Фейга — Фиата — Шамира — протокол идентификации с нулевым разглашением, обобщение более раннего протокола Фиата — Шамира, разработанный Уриэлем Фейге (Uriel Feige), Амосом Фиатом (Amos Fiat) и Ади Шамиром (Adi Shamir) в 1986 году.

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

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

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

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

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

В криптографии, односторонняя функция сжатия — это такая функция, которая образует значение длиной n на выходе при задании двух входных значений длиной n. Одностороннее преобразование означает, что легко вычислить значение хэш-функции по прообразу, но трудно создать прообраз, значение хэш-функции которого равно заданной величине.

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

Аутентификация

Аутентифика́ция (authentication «реальный, подлинный» «сам; он самый») — процедура проверки подлинности, например.

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

Необратимый процесс

Необратимым называется процесс, который нельзя провести в противоположном направлении через все те же самые промежуточные состояния.

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

Разборов, Александр Александрович

Алекса́ндр Алекса́ндрович Разбо́ров (родился 16 февраля 1963 года в Белово Кемеровской обл.) — российский и советский учёный-математик, член-корреспондент РАН (с 2000 года), специалист в области теории вычислений.

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

Ривест, Рональд Линн

Corrado Giustozzi и Рональд Ривест (справа) на конференции по AES в Риме, 1999 Ро́нальд Линн Риве́ст (Ronald Linn Rivest; род. 1947, Скенектади, Нью-Йорк) — американский специалист по криптографии.

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

Структура Меркла — Дамгарда

Структура Меркла-Дамгарда — метод построения криптографических хеш-функций.

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

Сложность алгоритма в среднем

В теории вычислительной сложности сложность алгоритма в среднем — это количество неких вычислительных ресурсов (обычно — время), требуемое для работы алгоритма, усреднённое по всем возможным входным данным.

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

Трудный бит

В криптографии, трудным предикатом для односторонней функции f называется функция h принимающая значение 0 или 1, при этом её значение h(x) легко вычислить зная x, и трудно вычислить зная лишь f(x).

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

Уровень криптостойкости

Уровень криптостойкости (англ. security level) — показатель криптостойкости криптографического алгоритма, связанный с вычислительной сложностью выполнения успешной атаки на криптосистему наиболее быстрым из известных алгоритмов.

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

Цепочка хешей

Цепочка хешей — результат последовательного применения криптографической хеш-функции к некоторой строке.

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

Ментальный покер

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

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

Имитозащита

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

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

Блокчейн

Схема получения хеша транзакций Блокче́йн (blockchain или block chain) — выстроенная по определённым правилам непрерывная последовательная цепочка блоков (связный список), содержащих информацию.

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

Доказательство с нулевым разглашением

Доказа́тельство с нулевы́м разглаше́нием (информа́ции) в криптографии (Zero-knowledge proof) — интерактивный криптографический протокол, позволяющий одной из взаимодействующих сторон («The verifier» — проверяющей) убедиться в достоверности какого-либо утверждения (обычно математического), не имея при этом никакой другой информации от второй стороны («The prover» — доказывающей).

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

Доказательство выполнения работы

Доказательство выполнения работы (Proof-of-work, POW, PoW) — принцип защиты сетевых систем от злоупотребления услугами (например, от DoS-атак или организации рассылок спама), основанный на необходимости выполнения на стороне клиента некоторой достаточно длительной работы (нахождение решения задачи), результат которой легко и быстро проверяется на стороне сервера (см. односторонняя функция).

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

Перенаправления здесь:

Необратимая функция, Однонаправленная функция.

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