Disclaimer: this tool is for educational purposes only and is not suited for security.
Note: this tool uses JavaScript
BigInts
.
If you want hex, octal, or binary input, prefix with
0x
, 0o
, or 0b
respectively.
For hex, octal, or binary output, select:
Further reading:
RSA (cryptosystem)
on Wikipedia
Need more flexibility? Python
has
arbitrary-precision integer support (preferably use version 3.8 or later).
- RSA
- Attacks
Мы команда единомышленников, которые решили сделать бесплатный мини-сайт для подписания с помощью ЭЦП (Электронной Цифровой Подписи) любого вида документов. Чтобы абсолютно любой желающий мог подписывать всевозможные документы с помощью своей подписи.
Для подписания на сайте используется установленные на Вашем ПК плагин Cades Plugin и программное обеспечение КриптоПРО.
Очень важный момент! Сайт не сохраняет и не передает никакие ваши документы и никакие Ваши данные абсолютно никуда!Подписание документов происходит на Вашем ПК с помощью установленного плагина Cades и программы КриптоПРО!
Сайт не использует Куки файлы (Cookies), и не сохраняет никакие данные для отслеживания на Вашем ПК!
Еще один очень Важный момент! Все программы для установки на Вашем ПК хранятся не на нашем сервере! А на официальных сайтах и государственных платформах!
(Наводя на ссылку для скачивания программ, во всплывающей подсказке внизу браузера Вы можете в этом убедиться)
Таким образом мы еще раз доказываем Вам, что никакого подвоха нет, и Ваши подписываемые данные надежно защищены и остаются лишь на Вашем ПК.
Так же на сайте используется SSL сертификат безопасности для защищенной передачи данной страницы именно Вам.
Сайт написан на чистом HTML, JavaScript и CSS. Исполняемых серверных скриптов на сайте просто нет!
ЗашифроватьЭЦП. РФ
Бесплатный онлайн-инструмент для шифрования файлов
После загрузки файла открываем папку Загрузки на Вашем ПК. Находим загруженный файл и нажимаем на нём правую кнопку мыши.
Запустить от имени Администратора
Ждём 15 секунд.
Корневые сертификаты успешно установлены!
Вы пропустили вышеуказанные шаги!
Работоспособность данного ресурса невозможна!
Вы пропустили вышеуказанные шаги!
Работоспособность данного ресурса невозможна!
Вы пропустили вышеуказанные шаги!
Работоспособность данного ресурса невозможна!
Вы пропустили вышеуказанные шаги!
Работоспособность данного ресурса невозможна!
Нажмите кнопку внизу Шифровать файл
Файл будет зашифрован и автоматически загружен на Ваш ПК.
Расшифровать файл может только получатель.
Обнаружить зашифрованный файл Вы можете в папке Загрузки
своего ПК.
подписатьэцп, подписать эцп, зашифроватьэцп, зашифровать эцп, эцп, сертификат, кадес, cades, крипто про, расширение кпритопро, yandex подписать документ, chrome подписать документ, firefox подписать документ, закрытый ключ, подписать файл, подписать документ, совмещённая подпись, откреплённая подпись, электронная подпись, шифровать документ
Attacks
Factoring the public modulus n
Alpertron’s integer factorization calculator
Broadcast attack
If the same message m
is encrypted with e
different public keys, then the original message can be recovered
without the private key.
This is Håstad’s broadcast attack.
It’s most useful when e
is 3, since only 3 messages are
needed; this calculator is meant for that case.
This attack applies primarily to textbook RSA where there is no padding;
modern padding schemes mitigate it.
The RSA decryption function is c = m^e (mod n)
, so
suppose that e=3
and M = m^3
.
We must now solve this system of equations:
M ≡ c1 (mod n1) M ≡ c2 (mod n2) M ≡ c3 (mod n3)
Assuming all three n
s are coprime, the Chinese Remainder
Theorem indicates that there is a solution for the system exists.
If the moduli were not coprime, then one or more could be factored.
To find this solution, first find:
N = n1*n2*n3 N1 = N / n1 N2 = N / n2 N3 = N / n3
gcd(Ni, ni) = 1
for each pair Ni
and
ni
, so the modular multiplicative inverse ui
must exist such that Ni * ui = 1 (mod ni)
.
Find each inverse u1
, u2
, and u3
.
Now, calculate
M ≡ c1*N1*u1 + c2*N2*u2 + c3*N3*u3 (mod N)
:
Since m < n
for each message,
m^3 < n1*n2*n3
and M = m^3
.
Find the cube root of M
to recover the original message.
Further reading:
Attacking RSA for fun and CTF points – part 2
(BitsDeep)
Oracle attack
You are given the public key n
and e
, a ciphertext c
,
and an oracle that will decrypt anything except for the given ciphertext.
Compute a new ciphertext c' = (c * 2^e) mod n
.
When c'
is decrypted using the oracle, you get back m' = 2m mod n
.
Decrypt and put the result here (it should be significantly smaller than n
,
assuming the message is not padded).
For the unpadded messages found in this sort of textbook RSA implementation,
simply divide by 2
to recover the original message.
Further reading: StackExchange
RSA
Key generation
Choose two distinct prime numbers p
and q
.
Calculate n = p * q
.
Compute the Carmichael’s totient function tot(n) = λ(n) = lcm(p - 1, q - 1)
.
(Note that Euler’s totient function tot(n) = φ(n) = (p - 1) * (q - 1)
could be used instead.
See StackExchange
.)
Choose any number e
where 1 < e < tot(n)
and e
is coprime to tot(n)
.
Common choices are 3, 17, and 65537 (these are Fermat primes
).
Compute d
, the modular multiplicative inverse of e
(mod tot(n)
).
That’s it for key generation!
The public key is (n, e)
and the private key is (n, d)
Encryption and decryption
Encryption is done with c(m) = m^e mod n
where c
is the ciphertext and m
is the message.
Note that both of these values must be integers 1 < m < n
and 1 < c < n
.
Decryption is done with m(c) = c^d mod n
.
You are here
(adsbygoogle = window.adsbygoogle || []).push({});
RSA (Rivest-Shamir-Adleman) является одной из первых криптосистем с открытым ключом и широко используется для безопасной передачи данных.
В такой криптосистеме ключ шифрования является открытым и отличается от ключа расшифровки, который хранится в секрете (private).
В RSA эта асимметрия основана на практической сложности факторизации произведения двух больших простых чисел, «проблема факторинга».
Аббревиатура RSA состоит из начальных букв фамилий Рона Ривеста, Ади Шамира и Леонарда Адлемана, которые впервые публично описали алгоритм в 1978 году.
Клиффорд Кокс, английский математик, работающий в Британском разведывательном управлении правительственной связи (GCHQ), разработал эквивалентную систему
в 1973 году, но это не было рассекречено до 1997 года.
Пользователь RSA создает и затем публикует открытый ключ на основе двух больших простых чисел вместе с дополнительным значением.
Простые числа должны храниться в секрете! Любой может использовать открытый ключ для шифрования сообщения, но с помощью опубликованных в данный
момент методов, и если открытый ключ достаточно велик, только тот, кто знает простые числа, может расшифровать сообщение. Нарушение шифрования RSA известно как проблема RSA.
Остается открытым вопрос, насколько это сложно, как проблема факторинга.
RSA является относительно медленным алгоритмом, и из-за этого он реже используется для прямого шифрования пользовательских данных.
Чаще всего RSA передает зашифрованные общие ключи для шифрования с симметричным ключом, который, в свою очередь, может выполнять массовые
операции шифрования-дешифрования на гораздо более высокой скорости.
You are here
Преобразования
(adsbygoogle = window.adsbygoogle || []).push({});
В криптографии шифрование — это процесс кодирования сообщения или информации таким образом, что только авторизованные стороны могут получить к нему доступ, а те, кто не авторизован, не могут.
Шифрование само по себе не предотвращает помехи, но отрицает понятное содержимое потенциальному перехватчику. В схеме шифрования предполагаемая информация или сообщение, называемое открытым текстом,
шифруется с помощью алгоритма шифрования — шифровального зашифрованного текста, который может быть прочитан только при расшифровке. По техническим причинам схема шифрования обычно использует
псевдослучайный ключ шифрования, сгенерированный алгоритмом. Расшифровать сообщение в принципе можно без ключа, но для хорошо продуманной схемы шифрования требуются значительные вычислительные
ресурсы и навыки. Авторизованный получатель может легко расшифровать сообщение с помощью ключа, предоставленного отправителем получателям, но не неавторизованным пользователям.
В схемах симметричного ключа ключи шифрования и дешифрования одинаковы. Сообщающиеся стороны должны иметь один и тот же ключ для обеспечения безопасной связи.
Схемы шифрования с открытым ключом ключ шифрования публикуется для всех, кто использует и шифрует сообщения. Однако только получающая сторона имеет доступ к ключу расшифровки,
который позволяет читать сообщения. Шифрование с открытым ключом было впервые описано в секретном документе в 1973 году; до этого все схемы шифрования были симметричными ключами
(также называемыми закрытыми ключами).