|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ИНХС РАН |
||
Сведение верхней оценки сложности задачи целочисленной факторизации к сложности задачи Диффи–Хеллманастатья
Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАКДата последнего поиска статьи во внешних источниках: 1 февраля 2021 г.
- Автор: Черепнев М.А.
- Журнал: Дискретная математика
- Том: 32
- Номер: 1
- Год издания: 2020
- Издательство: ФГБУ "Издательство "Наука"
- Местоположение издательства: Москва
- Первая страница: 110
- Последняя страница: 114
- DOI: 10.4213/dm1520
- Аннотация: В статье построен полиномиальный вероятностный алгоритм факторизации с оракулом, решающим задачу Диффи-Хеллмэна.
- Добавил в систему: Черепнев Михаил Алексеевич
Прикрепленные файлы
| № | Имя | Описание | Имя файла | Размер | Добавлен |
|---|---|---|---|---|---|
| 1. | Полный текст | оригиналмакет | FactDH.pdf | 117,5 КБ | 2 сентября 2019 [Cherepniov] |