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