В работе рассматривается задача построения высокопроизводительного криптографически стойкого генератора псевдослучайного потока байт для современных программных платформ и встраиваемых сценариев, где требуются компактность, высокая скорость и воспроизводимая проверяемость свойств выходного потока. В качестве отправной точки используется ранее предложенный прототип StarGate v1 (со ссылкой на первоисточник), ограничения которого задают требования к новой конструкции: ускорение диффузии, снижение стоимости генерации, криптографически корректное формирование начального состояния с поддержкой nonce и устранение корреляций между внутренним состоянием и выходом. Цель исследования — описать архитектуру генератора StarGate v2 и экспериментально оценить его статистические и криптоаналитические характеристики, а также производительность, в сопоставлении с распространенными эталонными потоковыми шифрами (ChaCha20 и Salsa20/20). Предложенный метод включает криптографически стойкое растяжение 256-битного ключа и 64-битного nonce в 512-байтное внутреннее состояние с использованием HKDF-SHA-512, блочную генерацию по 64 байта за цикл, восемь явных раундов диффузии, динамическое позиционирование на основе xxh3-хэша состояния, нелинейный финальный слой PostMixGate и периодическую реинициализацию состояния. По совокупности показателей результаты оценки соответствуют или превосходят уровни, демонстрируемые ChaCha20 и Salsa20/20 на сопоставимых проверках, при заявленной однопоточной производительности до 3,8 Гбит/с. ? Полученные данные подтверждают практическую применимость предложенной архитектуры в качестве высокоскоростного генератора потока и задают основу для дальнейших работ, включая аппаратные реализации и расширение параметров nonce.
< ... >
The paper considers the task of building a high-performance cryptographically stable pseudorandom byte stream generator for modern software platforms and embedded scenarios where compactness, high speed and reproducible verifiability of the output stream properties are required. The previously proposed StarGate v1 prototype is used as a starting point, the limitations of which set the requirements for a new design: accelerating diffusion, reducing the cost of generation, cryptographically correct formation of the initial state with nonce support, and eliminating correlations between the internal state and output. The aim of the study is to describe the architecture of the StarGate v2 generator and experimentally evaluate its statistical and cryptanalytic characteristics, as well as performance, in comparison with common reference stream ciphers (ChaCha20 and Salsa20/20). According to the totality of indicators, the results correspond to or exceed the levels demonstrated by ChaCha20 and Salsa20/20 in comparable tests, with a claimed single-threaded performance of up to 3.8 Gbit/s. The data obtained confirm the practical applicability of the proposed architecture as a high-speed flow generator.
Keywords:
cryptographically stability, pseudorandom number generators, ChaCha20, Salsa20/20, StarGate, dynamic matrix transformations, 4x4 gates