Preview

Чебышевский сборник

Расширенный поиск

О подходе к построению последовательности псевдослучайных чисел, основанном на разложениях 𝐸-функций с периодическими коэффициентами

https://doi.org/10.22405/2226-8383-2026-27-2-118-127

Аннотация

Пусть 𝑇1, . . . , 𝑇𝑚 – попарно взаимно простые натуральные числа. Рассмотрим последовательности целых чисел {𝑎_n}^(𝑘,𝑗) , 𝑗 = 1, . . . ,𝑚, 𝑘 = 1, . . . , 𝑇𝑗 удовлетворяющие условиям

Будем считать, что выполнены следующие условия.
1) Для каждого 𝑗 = 1, . . . ,𝑚 пусть 𝑎(1,𝑗) 𝑛 = 1 для всех 𝑛.
2) Для каждого 𝑗 = 1, . . . ,𝑚 пусть векторы (︁𝑎(𝑘,𝑗)0 , . . . , 𝑎(𝑘,𝑗)𝑇𝑗−1)︁
, 𝑘 = 2, . . . , 𝑇𝑗 линейнонезависимы с вектором (︁𝑎(1,𝑗)0 , . . . , 𝑎(1,𝑗)𝑇𝑗−1)︁ = (1, . . . , 1).

Обозначим

Проведённые эксперименты показали хорошие статистические свойства последовательностей двоичных цифр значений этих функций. Результаты экспериментов приведены в статье.

Об авторах

Владимир Григорьевич Чирский
Московский государственный университет им. М. В. Ломоносова; Российская академия народного хозяйства и государственной службы при Президенте Российской Федерации
Россия

доктор физико-математических наук, профессор



Алексей Юрьевич Нестеренко
Московский институт электроники и математики
Россия

доктор физико-математических наук, профессор



Владимир Юрьевич Матвеев
Российская академия народного хозяйства и государственной службы при Президенте Российской Федерации
Россия

кандидат физико-математических наук



Список литературы

1. Нестеренко А. Ю., Чирский В. Г. Линейная независимость значений 𝐸-функций с периодическими коэффициентами // Чебышевcкий сборник, 2025, т. 26, вып. 4, с. 461—466.

2. Чирский В. Г.; Нестеренко А. Ю. Об одном подходе к преобразованию периодических последовательностей.//Дискрет.матем.-2015.-т.27.-№4.-с. 150—157

3. Шидловский А. Б. Трансцендентные числа.-М: "Наука".-1987.-448 с.(Английский перевод:[3] Andrei B.Shidlovskii. Transcendental Numbers. W.de Gruyter.-Berlin.-New York.-1989.

4. Салихов В. Х. Об алгебраической независимости значений 𝐸-функций, удовлетворяющих линейным дифференциальным уравнениям первого порядка.// Мат. заметки.-1973.- Т.13.-№1.- С.29—40.

5. Bertrand D; Chirskii V, Yebbou J. Effective estimates for global relations on Euler-type series.//Ann.Fac.Sci. Toulouse.-2004.-V.XIII.-no.2.-PP.241—260.

6. Алферов А. П.; Зубов А. Ю.;Кузьмин А. С.; Черемушкин А. В. Основы криптографии.- М.:Гелиос.-2001.-480с.

7. Матвеев В. Ю. Бесконечная алгебраическая независимость некоторых почти полиадических чисел. // Чебышевский сборник. 2024;25(3):365–372.

8. Chirskii V. G. Product formula, global relations and polyadic integers. // Russian Journal of Mathematical Physics, 2019, том 26, №3, с. 286—305.

9. Chirskii V. G. Arithmetic properties of generalized hypergeometric 𝐹 series // Russ. J. Math.Phys., 2020, v.27, no.2, pp.175—184.

10. Чирский В. Г. Арифметические свойства значений обобщенных гипергеометрических рядов с полиадическими трансцендентными параметрами // Доклады Академии наук, сер.матем.информ, проц, управл., 2022, т.506, с.95–107.

11. Чирский В. Г. Трансцендентность 𝑝–адических значений обобщенных гипергеометрических рядов с трансцендентными полиадическими параметрами // Доклады Академии наук, сер. матем.информ, проц, управл., 2023, т.510, с.29—32.

12. Чирский В. Г. Трансцендентность некоторых 2-адических чисел // Чебышевский сборник.-2023.- т. 24.- вып.5, с.194 — 200.

13. Матвеев В. Ю. Свойства элементов прямых произведений полей //Чебышевский сборник.- 2019.- т. 20.- вып. 2, с. 383 — 390.

14. Чирский В. Г. Бесконечная алгебраическая независимость полиадических рядов с периодическими коэффициентами // Доклады Российской академии наук. Математика, информатика, процессы управления, издательство Российская академия наук (Москва), 2024, том 519, с. 16—19

15. A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications // https://doi.org/10.6028/NIST.SP.800-22r1a


Рецензия

Для цитирования:


Чирский В.Г., Нестеренко А.Ю., Матвеев В.Ю. О подходе к построению последовательности псевдослучайных чисел, основанном на разложениях 𝐸-функций с периодическими коэффициентами. Чебышевский сборник. 2026;27(2):118-127. https://doi.org/10.22405/2226-8383-2026-27-2-118-127

For citation:


Chirskii V.G., Nesterenko A.Yu., Matveev V.Yu. An approach to constructing a sequence of pseudo-random numbers based on the expansions of 𝐸-functions with periodic coefficients. Chebyshevskii Sbornik. 2026;27(2):118-127. (In Russ.) https://doi.org/10.22405/2226-8383-2026-27-2-118-127

Просмотров: 38

JATS XML


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 2226-8383 (Print)