Для всеобщего ознакомления я публикую этот обмен мнениями, который наша группа имела в прошлом году, где Лоренц сказал (цитирует его и другие мои комментарии, которые являются новыми и оригинальными для этого поста):
Теперь важно отметить, что в конце концов, объединив многие из
эти квазигрупповые операции произвольным образом окажутся
сумма (относительно нового группового закона + восстановленная в скрипте)
входные элементы, скрученные композициями A,B различными способами,
Вот к чему в основном сводятся любые такие энтропийные квазигруппы — к группам с независимыми автоморфизмами.
поэтому мы можем линеаризовать группу +, вычислив несколько дискретных логарифмов, а затем просто решить задачу линейной алгебры, чтобы восстановить операцию с секретным ключом.
Теперь нужно знать одно: композиция автоморфизмов образует группу, то, что Лоренц имеет в виду здесь, будет представлять автоморфизмы в форме, которую можно решить с помощью некоторого алгоритма линейной алгебры.
Это было в центре внимания некоторых последующих дискуссий внутри группы, где другой участник - Данило Глигороски - задал вопрос, подчеркнув:
абстрактное существование не означает, что мы также можем эффективно что-то построить.
Другое дело, что группа композиции автоморфизмов и группа линеаризованной квазигруппы не образуют поля, поэтому лучшее известное на сегодняшний день исключение Гаусса не сможет решить ее, даже когда она будет сформирована.