Л. А. Левин, “Односторонние функции”, Пробл. передачи информ., 39:1 (2003), 103–117; Problems Inform. Transmission, 39:1 (2003), 92

Проблемы передачи информации

RUS ENG

ЖУРНАЛЫ ПЕРСОНАЛИИ ОРГАНИЗАЦИИ КОНФЕРЕНЦИИ СЕМИНАРЫ ВИДЕОТЕКА ПАКЕТ AMSBIB

JavaScript is disabled in your browser. Please switch it on to enable full functionality of the website

	Общая информация
	Последний выпуск
	Архив
	Импакт-фактор
	Правила для авторов

	Поиск публикаций
	Поиск ссылок

	RSS
	Последний выпуск
	Текущие выпуски
	Архивные выпуски
	Что такое RSS

Пробл. передачи информ.:
Год:
Том:
Выпуск:
Страница:
	Найти

Персональный вход:
Логин:
Пароль:
	Запомнить пароль
	Войти
	Забыли пароль?
	Регистрация

Проблемы передачи информации, 2003, том 39, выпуск 1, страницы 103–117 (Mi ppi208)

Эта публикация цитируется в 45 научных статьях (всего в 45 статьях)

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

Л. А. Левин

PDF полного текста (2362 kB) Список цитирования (45)

Список литературы:

PDF

HTML

Аннотация: Одной из наиболее важных проблем теоретической информатики является вопрос о существовании односторонних функций. Эта статья рассматривает и уточняет ряд понятий, с ним связанных. В частности, впервые приводится явное комбинаторное построение полной односторонней функции (полнота означает, что эта функция является односторонней, если таковые вообще существуют). Основные концепции содержат неожиданно много тонкостей (частично уже упоминавшихся в литературе). Здесь предлагается некоторый единый подход.

Англоязычная версия:
Problems of Information Transmission, 2003, Volume 39, Issue 1, Pages 92–103
DOI: https://doi.org/10.1023/A:1023634616182

Реферативные базы данных:

УДК: 621.391:519.2

Образец цитирования: Л. А. Левин, “Односторонние функции”, Пробл. передачи информ., 39:1 (2003), 103–117; Problems Inform. Transmission, 39:1 (2003), 92–103

Цитирование в формате AMSBIB

\RBibitem{Lev03}

\by Л.~А.~Левин

\paper Односторонние функции

\jour Пробл. передачи информ.

\yr 2003

\vol 39

\issue 1

\pages 103--117

\mathnet{http://mi.mathnet.ru/ppi208}

\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2101668}

\zmath{https://zbmath.org/?q=an:1077.94007}

\transl

\jour Problems Inform. Transmission

\yr 2003

\vol 39

\issue 1

\pages 92--103

\crossref{https://doi.org/10.1023/A:1023634616182}

Образцы ссылок на эту страницу:

https://www.mathnet.ru/rus/ppi208

https://www.mathnet.ru/rus/ppi/v39/i1/p103

Эта публикация цитируется в следующих 45 статьяx:

Yanyi Liu, Rafael Pass, Lecture Notes in Computer Science, 15364, Theory of Cryptography, 2025, 222
Dhiraj K. Pandey, Antonio R. Nicolosi, “Pseudorandom Function from Learning Burnside Problem”, Mathematics, 13:7 (2025), 1193
Dhiraj K. Pandey, Antonio R. Nicolosi, Lecture Notes in Computer Science, 14534, Innovative Security Solutions for Information Technology and Communications, 2024, 178
Shunsuke Tsukiyama, Koji Nakano, Victor Parque, Yasuaki Ito, Takumi Kato, Yuya Kawamata, Kaiki Ii, “Designing unit Ising models for logic gate simulation through integer linear programming”, International Journal of Parallel, Emergent and Distributed Systems, 2024, 1
Yanyi Liu, Rafael Pass, Lecture Notes in Computer Science, 14369, Theory of Cryptography, 2023, 219
Yanyi Liu, Rafael Pass, Lecture Notes in Computer Science, 14082, Advances in Cryptology – CRYPTO 2023, 2023, 645
Marko Lisicic, Marko Misic, 2022 30th Telecommunications Forum (TELFOR), 2022, 1
Liu Ya., Pass R., “On the Possibility of Basing Cryptography on Exp Not Equal Bpp”, Advances in Cryptology (Crypto 2021), Pt i, Lecture Notes in Computer Science, 12825, eds. Malkin T., Peikert C., Springer International Publishing Ag, 2021, 11–40
Liu Ya., Pass R., “on One-Way Functions and Kolmogorov Complexity”, 2020 IEEE 61St Annual Symposium on Foundations of Computer Science (Focs 2020), Annual IEEE Symposium on Foundations of Computer Science, IEEE, 2020, 1243–1254
Maguire Ph., Moser Ph., Maguire R., “Are People Smarter Than Machines?”, Croat. J. Philos., 20:58 (2020), 103–123
Du Shi-Yu, Zhang Yi-Ming, Luo Kan, Huang Qing, “Design of the Nature-Inspired Algorithms Library and Its Significance For New Materials Research and Development”, J. Inorg. Mater., 34:1 (2019), 27–36
Levin L.A., Venkatesan R., “An Average Case Np-Complete Graph Colouring Problem”, Comb. Probab. Comput., 27:5 (2018), 808–828
Sotiraki K. Zampetakis M. Zirdelis G., “Ppp-Completeness With Connections to Cryptography”, 2018 IEEE 59Th Annual Symposium on Foundations of Computer Science (Focs), Annual IEEE Symposium on Foundations of Computer Science, ed. Thorup M., IEEE Computer Soc, 2018, 148–158
Filipe Casal, João Rasga, André Souto, “Kolmogorov One-Way Functions Revisited”, Cryptography, 2:2 (2018), 9
Anthony Overmars, Sitalakshmi Venkatraman, “An Efficient Golden Ratio Method for Secure Cryptographic Applications”, MCA, 23:4 (2018), 58
de Castro A., “Quantum One-Way Permutation Over the Finite Field of Two Elements”, Quantum Inf. Process., 16:6 (2017), UNSP 149
Currin A., Korovin K., Ababi M., Roper K., Kell D.B., Day Ph.J., King R.D., “Computing Exponentially Faster: Implementing a Non- Deterministic Universal Turing Machine Using Dna”, J. R. Soc. Interface, 14:128 (2017), 20160990
Feinstein C.A., “Why Do We Live in a Quantum World?”, Phys. Essays, 30:1 (2017), 57–59
Kavokin A., Baumberg J., Malpuech G., Laussy F., “Microcavities, 2Nd Edition”, Microcavities, 2Nd Edition, Series on Semiconductor Science and Technology, 21, Oxford Univ Press, 2017, 1–592
Л. В. Сахарова, “Автомодельность задачи тепловой конвекции, осредненной по тонкому слою”, Междунар. науч.-исслед. журн., 2016, № 7-4(49), 94–97

Citing articles in Google Scholar: Russian citations, English citations
Related articles in Google Scholar: Russian articles, English articles

Статистика просмотров:
Страница аннотации:	1601
PDF полного текста:	854
Список литературы:	116
Первая страница:	1

Обратная связь:

Пользовательское соглашение

Регистрация посетителей портала

Логотипы