История изменений

Приведу пример:

представь, что некий гипотетический алгоритм шифрования основан на том, что большая магическая константа N, записанная в стандарте - простое число, ну или как минимум не разложима на множители за разумное время.

Но эта константа была выдвинута некой компанией, которая не объяснила, как именно она сделала эту константу. А просто предложила верить, что это число простое, а всем критикам посоветовала попытаться его разложить на множители.

Но откуда нам знать, что N не было получено как N = P1 * P2 - простых чисел, поменьше, но достаточно больших, чтобы их нельзя было выявить, пытаясь разложить N? Сами мы их найти не можем, но если это так, то компания, сгенерившая N получает критическое преимущество в расшифровке и сможет читать переписку. При этом уличить ее в этом, анализируя N, практически невозможно

Приведу пример:

представь, что алгоритм шифрования основан на том, что большая магическая константа N, записанная в стандарте - простое число, ну или как минимум не разложима на множители за разумное время.

Но эта константа была выдвинута некой компанией, которая не объяснила, как именно она сделала эту константу. А просто предложила верить, что это число простое, а всем критикам посоветовала попытаться его разложить на множители.

Но откуда нам знать, что N не было получено как N = P1 * P2 - простых чисел, поменьше, но достаточно больших, чтобы их нельзя было выявить, пытаясь разложить N? Сами мы их найти не можем, но если это так, то компания, сгенерившая N получает критическое преимущество в расшифровке и сможет читать переписку. При этом уличить ее в этом, анализируя N, практически невозможно