Я имел ввиду, что без криптографии никто бы разложением на праймы бы даже не заинтересовался (мы же считаем, что теория чисел не нужна, а все можно придумать на коленке). А если бы даже Шамир придумал функцию Эйлера без Эйлера, то он бы либо потратил еще много лет на то, чтобы проверить как быстро можно раскладывать на праймы, либо забил бы на идею с функцией Эйлера. Поэтому я и говорю, что механизм работы RSA слишком нетривиален, чтобы его можно было придумать без математики.