Please use this identifier to cite or link to this item: http://ena.lp.edu.ua:8080/handle/ntb/20028
Title: Теорія алгоритмів перетворень Китайської теореми про залишки в матрично–розмежованому базисі Радемахера–Крестенсона
Authors: Касянчук, М. М.
Николайчук, Я. М.
Якименко, І. З.
Bibliographic description (Ukraine): Касянчук М. М. Теорія алгоритмів перетворень Китайської теореми про залишки в матрично-розмежованому базисі Радемахера–Крестенсона / М. М. Касянчук, Я. М. Николайчук, І. З. Якименко // Вісник Національного університету "Львівська політехніка". – 2010. – № 688 : Комп’ютерні системи та мережі. – С. 118–124. – Бібліографія: 11 назв.
Issue Date: 2010
Publisher: Видавництво Львівської політехніки
Abstract: Оисано принципово новий метод виконання перетворень при застосуванні Китайської теореми про залишки та пошуку оберненого елемента, уникаючи громіздких операцій ділення з остачею, факторизації та піднесення до степеня багаторозрядних чисел. Здійснено порівняльний аналіз обчислювальних складностей класичного та запропонованого алгоритмів. The paper describes crucially new method due to performance of transformation under the implementation of Chinese reminder theorem and inverse elements finding, without the bulky operations of division with remainder, factorization and exponentiation of multibit numbers. The comparative analisys of computational complexity of classical and the proposed algorithms was performed.
URI: http://ena.lp.edu.ua:8080/handle/ntb/20028
Content type: Article
Appears in Collections:Комп'ютерні системи та мережі. – 2010. – №688

Files in This Item:
File Description SizeFormat 
21-118-124.pdf173,75 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.