Числа, кратные 4, важны в криптографии, потому что они используются для определения максимального периода линейной конгруэнтной последовательности, которая в криптографии применяется в качестве случайной. 2

Согласно теореме, линейная конгруэнтная последовательность, определённая числами {а, с, т}, имеет при любом начальном значении хо максимальный период т тогда и только тогда, когда число Ъ кратно 4, если т кратно 4. 2

Таким образом, знание о том, что числа, кратные 4, играют определённую роль в криптографии, помогает подбирать параметры для псевдослучайных последовательностей с максимальным периодом. 2

Также все числа, кратные 4, за исключением 4, 8 и 16, имеют как минимум по 6 делителей. 4