期刊名称:Visnyk NTUU KPI : Informatics, Operation and Computer Science
印刷版ISSN:0135-1729
出版年度:2012
期号:55
出版社:National Technical University of Ukraine
摘要:The article is dedicated to the problem of generating the indecomposable polynomials over Galois fields used in cryptographic information security, generation of pseudo random numbers and sequences, data compression and error-correction during data transmission. New properties of polynomials over finite fields was discovered after theoretical and experimental research. The approach to increase speed of searching indecomposable polynomials is proposed and relies on the optimization of the procedure of their selection and testing using discovered features.