Аналитический синтез членов псевдо-случайной последовательности на основании многочленов разбиений

Выполнен анализ методов генерирования псевдослучайных чисел с использованием полиномов над полем GF(2m). На основании свойств полиномиальных коэффициентов получено и доказано равенство для общего члена М-последовательности, указана область применения тождеств, соответствующих полученной канонической...

Full description

Saved in:
Bibliographic Details
Published in:Электронное моделирование
Date:2008
Main Author: Кобяк, И.П.
Format: Article
Language:Russian
Published: Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України 2008
Subjects:
Online Access:https://nasplib.isofts.kiev.ua/handle/123456789/101581
Tags: Add Tag
No Tags, Be the first to tag this record!
Journal Title:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Cite this:Аналитический синтез членов псевдо-случайной последовательности на основании многочленов разбиений / И.П. Кобяк // Электронное моделирование. — 2008. — Т. 30, № 4. — С. 51-60. — Бібліогр.: 7 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id nasplib_isofts_kiev_ua-123456789-101581
record_format dspace
spelling Кобяк, И.П.
2016-06-05T12:03:51Z
2016-06-05T12:03:51Z
2008
Аналитический синтез членов псевдо-случайной последовательности на основании многочленов разбиений / И.П. Кобяк // Электронное моделирование. — 2008. — Т. 30, № 4. — С. 51-60. — Бібліогр.: 7 назв. — рос.
0204-3572
https://nasplib.isofts.kiev.ua/handle/123456789/101581
519.6
Выполнен анализ методов генерирования псевдослучайных чисел с использованием полиномов над полем GF(2m). На основании свойств полиномиальных коэффициентов получено и доказано равенство для общего члена М-последовательности, указана область применения тождеств, соответствующих полученной канонической модели. Показано, что частные реализации многочленов Белла, порождаемые ограниченным набором коэффициентов полинома, также удовлетворяют линейным рекуррентным соотношениям.
Виконано аналіз методів генерування псевдовипадкових чисел з використанням поліномів над полем GF(2m). На базі властивостей поліноміальних коефіцієнтів отримано та доведено рівність для загального члена М-послідовності, вказано область застосування тотожностей, відповідних до отриманої канонічної моделі. Показано, що окремі реалізації многочленів Белла, породжувані обмеженим набором коефіцієнтів полінома, також задовольняють лінійним рекурентним співвідношенням.
The analysis of the methods of pseudorandom numbers generation having used of polynomials over the GF(2^m) field is performed. The equality for general member of M-sequence is obtained and proved on the basis of polynomial coefficient properties. The application domain identities which correspond the obtained canonical model is indicated. It is demonstrates that particular realizations of Bell polynomials which was generated by the limited set of polynomial coefficients satisfy to linear recurrent relationship.
ru
Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України
Электронное моделирование
Информационные технологии, защита информации
Аналитический синтез членов псевдо-случайной последовательности на основании многочленов разбиений
Analytical Synthesis of Pseudorandom Sequence Members Based on Decomposition Polynomials
Article
published earlier
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
title Аналитический синтез членов псевдо-случайной последовательности на основании многочленов разбиений
spellingShingle Аналитический синтез членов псевдо-случайной последовательности на основании многочленов разбиений
Кобяк, И.П.
Информационные технологии, защита информации
title_short Аналитический синтез членов псевдо-случайной последовательности на основании многочленов разбиений
title_full Аналитический синтез членов псевдо-случайной последовательности на основании многочленов разбиений
title_fullStr Аналитический синтез членов псевдо-случайной последовательности на основании многочленов разбиений
title_full_unstemmed Аналитический синтез членов псевдо-случайной последовательности на основании многочленов разбиений
title_sort аналитический синтез членов псевдо-случайной последовательности на основании многочленов разбиений
author Кобяк, И.П.
author_facet Кобяк, И.П.
topic Информационные технологии, защита информации
topic_facet Информационные технологии, защита информации
publishDate 2008
language Russian
container_title Электронное моделирование
publisher Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України
format Article
title_alt Analytical Synthesis of Pseudorandom Sequence Members Based on Decomposition Polynomials
description Выполнен анализ методов генерирования псевдослучайных чисел с использованием полиномов над полем GF(2m). На основании свойств полиномиальных коэффициентов получено и доказано равенство для общего члена М-последовательности, указана область применения тождеств, соответствующих полученной канонической модели. Показано, что частные реализации многочленов Белла, порождаемые ограниченным набором коэффициентов полинома, также удовлетворяют линейным рекуррентным соотношениям. Виконано аналіз методів генерування псевдовипадкових чисел з використанням поліномів над полем GF(2m). На базі властивостей поліноміальних коефіцієнтів отримано та доведено рівність для загального члена М-послідовності, вказано область застосування тотожностей, відповідних до отриманої канонічної моделі. Показано, що окремі реалізації многочленів Белла, породжувані обмеженим набором коефіцієнтів полінома, також задовольняють лінійним рекурентним співвідношенням. The analysis of the methods of pseudorandom numbers generation having used of polynomials over the GF(2^m) field is performed. The equality for general member of M-sequence is obtained and proved on the basis of polynomial coefficient properties. The application domain identities which correspond the obtained canonical model is indicated. It is demonstrates that particular realizations of Bell polynomials which was generated by the limited set of polynomial coefficients satisfy to linear recurrent relationship.
issn 0204-3572
url https://nasplib.isofts.kiev.ua/handle/123456789/101581
citation_txt Аналитический синтез членов псевдо-случайной последовательности на основании многочленов разбиений / И.П. Кобяк // Электронное моделирование. — 2008. — Т. 30, № 4. — С. 51-60. — Бібліогр.: 7 назв. — рос.
work_keys_str_mv AT kobâkip analitičeskiisintezčlenovpsevdoslučainoiposledovatelʹnostinaosnovaniimnogočlenovrazbienii
AT kobâkip analyticalsynthesisofpseudorandomsequencemembersbasedondecompositionpolynomials
first_indexed 2025-12-07T19:10:25Z
last_indexed 2025-12-07T19:10:25Z
_version_ 1850877805197262848