Використання апарату еліптичних кривих для факторизації поліномів над скінченним полем

Скорочена інформація про документ
dc.contributor.authorМікава, П. В.
dc.contributor.authorКовальчук, Л. В.
dc.date.accessioned2016-09-16T11:56:23Z
dc.date.available2016-09-16T11:56:23Z
dc.date.issued2016
dc.description.abstractruУ даній роботі розглянуто алгоритм Ленстра, що дозволяє факторизувати числа, використовуючи апарат еліптичних кривих. Цей алгоритм належить до класу субекспоненціальних методів та входить до трійки найшвидших алгоритмів факторизації. Також розглянута теорема Ленстра, яка забезпечує виконання нетривіальної умови при обчисленнях в алгоритмі. По аналогії, розроблено та доведено теорему Ленстра, яка забезпечить правильність обчислень при подальшій розробці алгоритму Ленстра для факторизації поліномів.uk
dc.event.date2015
dc.event.placeм. Київuk
dc.format.pagerangeС. 137-140uk
dc.identifier.citationМікава, П. В. Використання апарату еліптичних кривих для факторизації поліномів над скінченним полем / П. В. Мікава, Л. В. Ковальчук // Матеріали XІІІ Всеукраїнської науково-практичної конференції студентів, аспірантів та молодих вчених «Теоретичні і прикладні проблеми фізики, математики та інформатики», м. Київ, 21-23 травня 2015. – Київ : НТУУ «КПІ». – 2015. – С. 137-140. – Бібліогр.: 2 назви.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/17569
dc.language.isoukuk
dc.publisherНТУУ «КПІ»uk
dc.publisher.placeКиївuk
dc.status.pubpublisheduk
dc.subjectалгоритм Ленстраuk
dc.subjectтеорема Ленстраuk
dc.subjectеліптична криваuk
dc.subjectфакторизаціяuk
dc.subjectполіномuk
dc.subject.udc512.624.2uk
dc.titleВикористання апарату еліптичних кривих для факторизації поліномів над скінченним полемuk
dc.title.eventXIII Всеукраїнська науково-практична конференція студентів, аспірантів та молодих вчених «Теоретичні і прикладні проблеми фізики, математики та інформатики»uk
dc.typeArticleuk
thesis.degree.level-uk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
Mikava.pdf
Розмір:
294.08 KB
Формат:
Adobe Portable Document Format
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
7.71 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Секція «Теоретичнi та прикладнi проблеми криптографiчного захисту iнформацiї»