Было ли сокращение алгоритма Шора первоначально обнаружено Шором?

Это «исторический вопрос» больше, чем вопрос исследования, но было ли классическое сведение к нахождению порядка в алгоритме факторизации Шора первоначально обнаруженным Питером Шором, или это было известно ранее? Есть ли статья, описывающая сокращение, предшествующее Шору, или это просто так называемый «народный результат»? Или это просто очередной прорыв в той же газете?

Я должен признать (как это ни удивительно), что я действительно не знаю ответа. Я либо обнаружил, либо заново открыл это сокращение сам.

$\phi$

Хотя я придумал свести этот вопрос к поиску заказов, это не сложно, поэтому я не удивлюсь, если бы была еще одна статья, описывающая это сокращение, которое предшествовало моему. Однако я не думаю, что это может быть широко известным «народным результатом». Даже если бы кто-то обнаружил это, до квантовых вычислений, зачем кому-то интересоваться сведением факторинга к вопросу нахождения порядка (доказуемо экспоненциального на классическом компьютере)?

$N$$N$

Случайное сокращение от факторизации до нахождения порядка (мод N) было очень хорошо известно людям, работающим в алгоритмах теории чисел в конце 1970-х и начале 1980-х годов. Действительно, это появляется в статье Хизер Уолл, Сокращения среди задач теории чисел, Информация и вычисления 72 (1987) 167-179 , и Эрик Бах, и я знал это до этого.

$\varphi(N)$