RSA шифрование. Как правильно?

Как-то было у меня такое задание:

Было перехвачено зашифрованное сообщение. По данным разведки в нем содержится два слова: пароль и отзыв на русском языке для доступа на секретный объект. Также из открытых источников было установлено, что для шифрования использовался алгоритм RSA с открытым ключом (e, n). Из других источников стало известно о наличии уязвимости в генераторе случайных простых чисел, используемом в момент создания криптосистемы. А именно, из-за ошибки в ПО генератора при задании параметров шифра были выбраны не слишком далекие друг от друга простые числа. Используя эту информацию, необходимо взломать криптографическую систему RSA, найти секретный ключ и расшифровать сообщение.

Публичный ключ и зашифрованное сообщение:

(e, n) = (7, 1384229008335999500787886773947516718775 458375276829134498757) 1736164314502319024768, 1781594144997124173696, 1637563138325435542097, 1804688569158695124992, 1626909883459371532288, 34359738368, 1828039120816690000000, 1680776328907480889853, 1816331681783800622529, 1626909883459371532288, 1736164314502319024768

В задании, видимо, предлагалось найти числа p и q, которые дадут нам такой публичный ключ. И найдя эти числа, можно было бы получить приватный ключ и расшифровать сообщение.

По мнению преподавателя на перебор уйдёт от нескольких часов до нескольких суток. За это время мы, видимо, должны были проникнуться сложностью взлома и доверием к RSA-шифрованию.

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

А сделал я намного проще. В перехваченном сообщении длина шифруемого блока равнялась 2 байтам (один символ в юникоде). Зная публичный ключ, почему бы не зашифровать им все доступные комбинации (а их всего 2^16=65535) и потом, сравнивать уже зашифрованные блоки?

Таким образом сообщение было расшифровано: "кобра тесак".

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