Зашифровать число возведением в 7 степень по модулю 527, а потом расшифровать возведением в 343 степень по модулю 527.
ЧИСЛО 3.

задан 5 Июн '15 0:27

изменен 5 Июн '15 9:18

%D0%92%D0%B8%D1%82%D0%B0%D0%BB%D0%B8%D0%BD%D0%B0's gravatar image


9917

$%3^7\equiv79\pmod{527}$% -- это проверяется вручную. Далее можно проверить, что $%79^{343}\equiv3\pmod{527}$%, но там вычисления получаются довольно большие, поэтому я бы на компьютере посчитал. Вручную в принципе тоже можно, но это долго. Если разрешается использовать то, что $%527=17\cdot31$%, то тогда можно быстрее сосчитать.

(5 Июн '15 0:38) falcao

Надо более точно вычислить и дать точный исходный ответ

(5 Июн '15 0:40) qwertydmitr

Что значит "точно"? Здесь речь идёт о проверке двух сравнений. Оба числа фигурируют в явном виде. Что может быть точнее?

(5 Июн '15 1:40) falcao
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×1,037
×102

задан
5 Июн '15 0:27

показан
353 раза

обновлен
5 Июн '15 1:40

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru