Вы путаете модуль n
и открытый ключ e
.
В вашем случае модуль RSA равен 15, а открытый показатель равен 2, и, как правило, мы пишем открытый ключ как кортеж (n, e) = (15,2)
сейчас, RSA (учебник) шифрование рассчитывается как m^e = mod n
;в результате
9 ^ 2 = 6 мод 15
см. на WolframAlpha
Примечание: для шифрования RSA требуется защита от некоторых атак.
, как отметил Джеймс в комментарии, это не может быть RSA.
phi (15) = (3-1) * (5-1) = 8.
Инверсия 2 не существует в моде 8. поэтому нет закрытого ключа.Интересно, что в этом случае инверсия 3,5,7 мод 8 также равна 3,5,8, соответственно.
2 предполагает, что это на самом деле Криптосистема Рабина .