В чем заключается практическое применение полупростых чисел?

Практическое применение полупростых чисел заключается в криптографии. en.wikipedia.org kpfu.ru Они используются в криптографии с открытым ключом, в частности в методе RSA, где служат ключом шифрования. en.wikipedia.org kpfu.ru

Метод основан на том, что нахождение двух больших простых чисел и их умножение (в результате чего получается полупростое число) является вычислительно простым, в то время как нахождение исходных множителей представляется сложным. en.wikipedia.org