Возможно, имелся в виду алгоритм шифрования RSA, в котором для превращения исходного сообщения в зашифрованное достаточно знать произведение двух чисел, а для расшифровки обратно — каждое из этих чисел по отдельности. 1

Безопасность RSA основана на том факте, что если есть большое число, являющееся произведением двух простых чисел, то разложить его на простые множители, не зная эти числа, трудно. 4

Разложение числа 45 на простые множители: 45 = 3 · 3 · 5. 2

Таким образом, в алгоритме RSA для шифрования используют произведение простых чисел, а для расшифровки — разложение этого произведения на множители, поэтому в нём важны именно простые числа. 1