Не исключена возможность того, что на самом деле алгоритм быстрой факторизации больших чисел существует, и, возможно даже, он был открыт неоднократно разными людьми. Но по понятной причине сильные мира сего изо всех сил стараются не допустить утечки о его существовании.
А как насчёт технологии дешёвого изготовления золота и бриллиантов? Как насчёт технологии дешёвого производства атомных зарядов и смертоносных бактерий?
С факторизацией, думаю, ужасов, кроме неудобства, не будет. Запасные ходы давно копают под эгидой пост-квантовой криптографии. Цифровые подписи, шифрование с открытым ключом - все уже можно делать, не используя разложения на множители.
Да факторизация не повредит даже уже отмененному из-за несекьюрности ГОСТ 34.10-94. Потому что там (как и в DSA) нужно дискретное логарифмирование, а не факторизация. А это все же несколько разные задачи.
Я уж не говорю про схему Эль-Гамаля над полями, отличными от поля вычетов.
Ой. Да у нас в стране столько договоров в ходу из пачки непрошитых, а то и вовсе ненумерованных листов, с печатью и подписью на последнем, зачем тебе ещё какой-то способ?
Comments 32
Reply
Reply
Reply
Reply
Reply
Reply
Reply
Reply
Потому что там (как и в DSA) нужно дискретное логарифмирование, а не факторизация. А это все же несколько разные задачи.
Я уж не говорю про схему Эль-Гамаля над полями, отличными от поля вычетов.
Например, над полем точек эллиптической кривой.
Reply
Reply
Reply
Reply
Leave a comment