Значение словосочетания «односторонняя функция»
-
Односторонняя функция — математическая функция, которая легко вычисляется для любого входного значения, но трудно найти аргумент по заданному значению функции. Здесь «легко» и «трудно» должны пониматься с точки зрения теории сложности вычислений. Разрыв между сложностью прямого и обратного преобразований определяет криптографическую эффективность односторонней функции. Неинъективность функции не является достаточным условием для того, чтобы называть её односторонней. Односторонние функции могут называться также трудно обратимыми или необратимыми.
Существование односторонних функций до сих пор не доказано. Их существование докажет, что классы сложности P и NP не равны, попутно разрешив ряд вопросов теоретической информатики. Современная асимметричная криптография основывается на предположении, что односторонние функции всё-таки существуют.
Односторонние функции являются фундаментальными инструментами криптографии, персональной идентификации, аутентификации и других областей защиты данных. Хотя существование таких функций по-прежнему остаётся недоказанной гипотезой, существует несколько претендентов, выдержавших десятилетия пристального изучения. Многие из них являются неотъемлемой частью большинства телекоммуникационных систем, а также систем электронной коммерции и интернет-банкинга по всему миру.
Источник: Википедия
Делаем Карту слов лучше вместе
Привет! Меня зовут Лампобот, я компьютерная программа, которая помогает делать
Карту слов. Я отлично
умею считать, но пока плохо понимаю, как устроен ваш мир. Помоги мне разобраться!
Спасибо! Я стал чуточку лучше понимать мир эмоций.
Вопрос: эпитаксия — это что-то нейтральное, положительное или отрицательное?
Ассоциации к слову «функция»
Синонимы к словосочетанию «односторонняя функция»
Предложения со словом «односторонний»
- При расторжении договора в одностороннем порядке полностью или частично, когда такой отказ допускается законом или соглашением сторон, договор считается соответственно расторгнутым или изменённым.
- Таким образом, на второй стадии воспроизводства имеет место одностороннее движение стоимости в денежной форме без встречного эквивалента – товара.
- Они высвобождают силы, остающиеся невостребованными, когда побуждения к действию носят односторонний характер, как это бывает в группах, подавляющих многие интересы во имя сохранения своей замкнутости.
- (все предложения)
Предложения со словом «функция»
- Все эти достижения, казалось бы, разрозненные и изолированные, на самом деле образуют сеть взаимосвязей, где каждая инновация подводит к следующей, выполняя функцию основного строительного блока для будущих открытий.
- На этом шаге мы выбираем ту из конфликтующих пар, которая лучше позволяет выполнить основную функцию системы, указанную на шаге 1.1.1.
- Зная основы точечных воздействий, можно эффективно предупреждать различные нарушения функций организма и заболевания.
- (все предложения)
Сочетаемость слова «односторонний»
Сочетаемость слова «функция»
Понятия со словосочетанием «односторонняя функция»
-
Односторонняя функция — математическая функция, которая легко вычисляется для любого входного значения, но трудно найти аргумент по заданному значению функции. Здесь «легко» и «трудно» должны пониматься с точки зрения теории сложности вычислений. Разрыв между сложностью прямого и обратного преобразований определяет криптографическую эффективность односторонней функции. Неинъективность функции не является достаточным условием для того, чтобы называть её односторонней. Односторонние функции могут называться...
- (все понятия)
Афоризмы русских писателей со словом «односторонний»
- Каждый момент развития науки, проходя, как односторонний и временный, непременно оставляет и вечное наследие… Призвание мышления в том и состоит, чтобы развивать вечное из временного!
- Личные беды личны: тонки и смутны по восприятию и правильнее оставить их про себя. Но как быть, если не все понимается ограниченным, односторонним своим опытом.
- (все афоризмы русских писателей)
Отправить комментарий
Предложения со словом «односторонний»
При расторжении договора в одностороннем порядке полностью или частично, когда такой отказ допускается законом или соглашением сторон, договор считается соответственно расторгнутым или изменённым.
Таким образом, на второй стадии воспроизводства имеет место одностороннее движение стоимости в денежной форме без встречного эквивалента – товара.
Они высвобождают силы, остающиеся невостребованными, когда побуждения к действию носят односторонний характер, как это бывает в группах, подавляющих многие интересы во имя сохранения своей замкнутости.
- (все предложения)
Предложения со словом «функция»
Все эти достижения, казалось бы, разрозненные и изолированные, на самом деле образуют сеть взаимосвязей, где каждая инновация подводит к следующей, выполняя функцию основного строительного блока для будущих открытий.
На этом шаге мы выбираем ту из конфликтующих пар, которая лучше позволяет выполнить основную функцию системы, указанную на шаге 1.1.1.
Зная основы точечных воздействий, можно эффективно предупреждать различные нарушения функций организма и заболевания.
- (все предложения)
Синонимы к словосочетанию «односторонняя функция»
- случайный оракул
- криптосистема с открытым ключом
- линейный криптоанализ
- блочный шифр
- вычислительная сложность
- (ещё синонимы...)