2
Чому не використовується модульна експоненція Монтгомері для використання в квантовому факторингу?
Добре відомо, що модульна експоненція (основна частина операції RSA) обчислювально дорога, і, наскільки я розумію, переважним методом є методика модульної експоненції Монтгомері . Модульна експоненція також чітко представлена в алгоритмі квантового факторингу, і це також дорого. Отже: чому в сучасних детальних підпрограмах для квантового факторингу, очевидно, не існує модульної експоненції …