Browsing by Author "Попович, Р. Б."

Now showing 1 - 10 of 10

Деякі зауваження відносно реалізації AKS тесту простоти
(Видавництво Національного університету "Львівська політехніка", 2006) Попович, Р. Б.
Проаналізовано поліноміальний детермінований AKS тест простоти та його модифікації з погляду практичної реалізації. Наведено експериментальні дані. They have analized a polynomial deterministic AKS primality test and its modifications from point of view of practical implementation. Experimental data are given.
Елементи великого мультиплікативного порядку: побудова та застосування
(НВФ «Українські технології», 2015) Дунець, Р. Б.; Попович, Р. Б.; Попович, Б. Р.
Розглянуто питання явної побудови в скінченних полях елементів великого мультиплікативного порядку та їх застосування. They consider the question of explicit construction in finite fields elements of high multiplicative order and their applications.
Криптоаналіз системи RSA на основі пошуку значення функції ейлера.
(Видавництво Національного університету "Львівська політехніка", 2003) Попович, Р. Б.
Запропоновано підхід до криптоаналізу системи RSA, при якому немає потреби працювати з матрицями великого розміру й використовувати для цього суперкомп’ютер. An approach of cryptoanalisys of RSA system is offered, for which it is not necessary to work with large dimension matrices and to use for this a supercomputer.
Обмеження на порядок елементів у вежах Відемана скінченних полів
(Видавництво Львівської політехніки, 2017-03-28) Попович, Р. Б.; Popovych, R. B.; Нацiональний унiверситет “Львiвська полiтехнiка”; Lviv Polytechnic National University
У визначених Вiдеманом вежах скiнченних полiв характеристики два отримуємо певнi обмеже- ння на мультиплiкативний порядок елементiв та, як наслiдок, нижню межу для порядку.
Про отримання великих простих чисел
(Видавництво Національного університету "Львівська політехніка", 2004) Попович, Р. Б.
Розглядається шлях генерації випадкових великих простих чисел. A way of generation of random big prime numbers is considered.
Про підгрупи мультиплікативної групи одного класу скінченних полів
(Видавництво Львівської політехніки, 2014) Попович, Р. Б.
Розглянуто підгрупи мультиплікативної групи одного класу скінченних полів, пов'язані з алгоритмом AKS тестування простоти. Рассмотрено подгруппы мультипликативной группы одного класса конечных полей, связанных с алгоритмом AKS тестирования простоты. We consider subgroups of the multiplicative group of one class of finite fields connected with the primality testing AKS algorithm.
Про тестування великих натуральних чисел на простоту
(Видавництво Національного університету “Львівська політехніка”, 2005-03-01) Оберишин, Р.; Попович, Р. Б.; Національний університет “Львівська політехніка”
Виконано порівняння відомих сучасних тестів простоти великих натуральних чисел. Проаналізовано детермінований поліноміальний тест простоти, запропонований Агравалом, Кайалом та Саксеною.
Програмна модель кодів Ріда – Соломона
(Видавництво Львівської політехніки, 2021-06-06) Ваврук, Є. Я.; Попович, Б. Р.; Попович, Р. Б.; Vavruk, E.; Popovych, B.; Popovych, R.; Національний університет “Львівська політехніка”; Національний медичний університет; Lviv Polytechnic National University; National Medical University
Розроблено програму для моделювання завадостійких кодів Ріда – Соломона на основі об’єктно-орієнтованої технології. Вхідними даними для системи є блоки байтів для передавання через канал зв’язку. В цих блоках можуть виникати помилки. Створена програма реалізує коди типу (255, 239) та (255, 223) для скінченного поля із 256 елементів GF(28) зі стандартними породжуючими багаточленами x8+x4+x3+x2+1 та x8+x7+x2+x+1. Крім того, передбачено можливість за необхідності додавати інші типи кодів та багаточлени, які породжують скінченне поле.
Складові системи розпізнавання мови
(Видавництво Національного університету "Львівська політехніка", 2001) Попович, Р. Б.
Проаналізовано складові сучасних систем розпізнавання суцільної мови з великим словником та завдання, які виникають при реалізації цих складових. One has analized components of current large vocabulary continuous speech recognition systems and problems arising in case of these components realization.
Удосконалення алгоритму AKS доведення простоти цілих чисел
(Видавництво Національного університету "Львівська політехніка", 2007) Попович, Р. Б.
Запропоновано перевіряти рівності в алгоритмі AKS не для послідовних цілих чисел, а для цілих чисел, які є послідовними квадратами. У цьому разі число елементів, для яких рівності справедливі, подвоюється.