Title :
Matrix algorithms of processing of the information flow in computer systems based on theoretical and numerical Krestenson´s basis
Author :
Yakymenko, Ihor ; Kasyanchuk, Mykhajlo ; Nykolajchuk, Yaroslav
Author_Institution :
Carpathians State Center of Informative Tools & Technol., NASU, Ivano-Frankivsk, Ukraine
Abstract :
This paper considers algorithms for matrix multiplication and modular exponentiation. Shown that algorithms are effectively implemented using appropriate tables, which allows to replace the operation of multiplication into operation of addition.
Keywords :
computational complexity; matrix multiplication; Krestenson basis; computer systems; information flow processing; matrix algorithms; matrix multiplication; modular exponentiation; Computational complexity; Digital arithmetic; Digital signatures; Elliptic curves; Public key cryptography; Stability; Krestenson´s basis; Multiplication; Rademacher´s basis; exponentiation; matrix;
Conference_Titel :
Modern Problems of Radio Engineering, Telecommunications and Computer Science (TCSET), 2010 International Conference on
Conference_Location :
Lviv-Slavske
Print_ISBN :
978-966-553-875-2
Electronic_ISBN :
978-966-553-901-8
