ISSN: 2310-8290
Показати скорочений опис матеріалу
dc.contributor.author | Требенко, Оксана Олександрівна![]() |
|
dc.contributor.author | Цибульська, Н. М.![]() |
|
dc.date.accessioned | 2021-01-18T12:57:57Z | |
dc.date.available | 2021-01-18T12:57:57Z | |
dc.date.issued | 2015 | |
dc.identifier.citation | Требенко, О. О. Функція Ойлера на множині Z [√d] та її застосування / О. О. Требенко, Н. М. Цибульська // Науковий часопис Національного педагогічного університету імені М. П. Драгоманова. Серія 1 : Фізико-математичні науки : зб. наукових праць. – Київ : Видавництво НПУ імені М. П. Драгоманова, 2015. – Випуск 17. – С. 60-69. | ua |
dc.identifier.uri | http://enpuir.npu.edu.ua/handle/123456789/32832 | |
dc.description.abstract | В роботі розглядається функція Ойлера φ(n) на множині Z [√d], де d ≠ 1 – вільне від квадратів ціле число. Отримані теоретичні результати доповнено програмною реалізацією алгоритму знаходження значення функції Ойлера для елемента n в кільці Z [√d]. Запропоновано ввести в розгляд розширений алгоритм RSA для елементів кільця Z [√d]. | ua |
dc.description.abstract | Described in the work of H. Elkamchouchi, K. Elshenawy i H. Shaban and also in the Koval’s PhD “Security systems based on Gaussian integers: analysis of basic operations and time complexity of secret transformations” is an RSA-algorithm over the field of Gaussian Integers which uses Euler function for elements of the ring of Gaussian Integers Z [i]. An Euler function for Gaussian Integers is explored in the Cross’es work. This paper generalises the mentioned results for the case of the principal ideal ring Z [√d] where d ≠ 1 is an arbitrary squarefree integer. Remark that by Z [√d] we mean a minimal ring, containing the ring Z and the element [√d], i.e. the ring Z √d = {a + b √d|a, b ∈ Z }. A notion of Euler function ϕ(n) for the element n ∈ Z √dis introduced and a formula to calculate its values is found. Obtained theoretical results are complemented by a software implementation of the algorithm for finding values of the Euler function for the given element n of the ring Z √d . Introduced also is an extended RSA algorithm for elements of the ring Z √d. The results can be used in further studies on algebraic number theory and theory of rings. Developed software will be used for specialists in the field of abstract algebra and applications. | ua |
dc.language.iso | uk | ua |
dc.publisher | Вид-во НПУ імені М. П. Драгоманова | ua |
dc.subject | кільця цілих алгебраїчних чисел | ua |
dc.subject | кільця Z [√d] | ua |
dc.subject | функція Ойлера φ(n) на множині Z [√d] | ua |
dc.subject | розширений алгоритм RSA для елементів кілець Z [√d] | ua |
dc.subject | rings of integers of algebraic number fields | ua |
dc.subject | rings Z [√d] | ua |
dc.subject | the Euler function on the set Z [√d] | ua |
dc.subject | extended RSA algorithm for elements of rings Z [√d] | ua |
dc.subject.classification | 519.41/47 | ua |
dc.title | Функція Ойлера на множині Z[√d] та її застосування | ua |
dc.type | Article | ua |