Самое простое увидеть - это число последовательных 0 в младших разрядах, обозначающее наибольшую степень двух, которая является фактором вашего числа n.Очевидно, есть и другие тесты, как указывал DonnyD (я этого не знал), но я ожидаю, что они не очень хорошо масштабируются.Если бы они это сделали, криптография с открытым ключом, как это обычно делается, быстро ушла бы в прошлое.
Нельзя сказать, что такие методы не могут быть обнаружены / изобретены.Например, было показано, что произвольно большие числа можно легко вычислить с помощью квантовых методов , но никто никогда не был в состоянии реализовать работающую систему.
Суть в том, что мы доверилинаша финансовая онлайн-система и аппарат национальной безопасности используют методы, основанные на PKI, в первую очередь потому, что мы предполагаем, что факторинг цифр сложен для сколь угодно больших чисел.Но, как казалось, Морон подразумевал в своем ответе, вы можете дать ему вихрь.