// Создание ключей
	rand_init(); // Инициализация ГСЧ
	uint32_t p, q, n, y, e, d;
	while (true) { // для возврата при переполнении
		cout << "Please wait... Key generation procces." << endl;
		// 1. Выбираются два различных случайных простых числа p и q заданного размера.
		do {
			p = rand32_prime(1024, 65535); // случайное простое в диапазоне от ... до ...
			q = rand32_prime(1024, 65535);
			// 2. Вычисляется их произведение n = p * q, которое называется модулем.
			n = p * q;
		} while(n < 0xFFFFF || n > 0xFFFFFF); // для шифрования двухбайтовых значений 
		// 3. Вычисляется значение функции Эйлера от числа n: y = (p - 1) * (q - 1)
		y = (p - 1)*(q - 1);
		// 4. Выбирается целое число e ( 1 < e < y) взаимно простое со значением y
		do {
			//e = rand32(5, y - 1); // rand32() случайное в диапазоне от ... до ...
			e = rand32(32, 255); // при больших e не хватает разрядности при подборе d
		} while (gcd(e, y) != 1);
		// 5. Вычисляется число d, удовлетворяющее сравнению (e*d) % y = 1
		uint32_t d_max = 4294967295 / e - 1; // наибольшее d 32 бита
		d = rand32(y / e, d_max);
		while (d < d_max && e*d % y != 1) {
			d++;
		}
		if (d < d_max) break;
	}
	// Готово: {e,n} - открытый ключ, {d,n} - закрытый ключ

uint32_t crypt = pow_mod(data, e, n);

uint32_t decrypt = pow_mod(crypt, d, n);

pow_mod(base, exp, n) { 
   return (base ^ exp) % n; // Формула из учебников, чтобы понятно было
}

	for (uint32_t i = 0; i != 65792; i++) {
		uint32_t crypt = pow_mod(i, e, n);
		uint32_t decrypt = pow_mod(crypt, d, n);
		if (i != decrypt) {
			cout << "!!! ERROR: crypt " << i << " decrypt " << decrypt << endl;
			break;
		}
	}

{6449,1823} - {p, q}
{253,11756527} - {e,n}
{15138069,11756527} - {d,n}

0x100000 <= n <= 0xFFFFFF
32 <= e <= 255

// 5. Вычисляется число d, удовлетворяющее сравнению (e*d) % y = 1
		uint32_t d_max = 4294967295 / e - 1; // наибольшее d 32 бита
		d = rand32(y / e, d_max);
		while (d < d_max && e*d % y != 1) {
			d++;
		}
		if (d < d_max) break;