Реализация различных криптографических алгоритмов, факторизация числа, быстрая возведение в степень и т.д.(Обновляется)
Данный алгоритм используется для разложения RSA ключей и последуюещего их взлома. Настоящий RSA ключ использует 1024 бита информации, поэтому взломать его может только квантовый компьютер, моя реализация(в случае доработки), сможет раскладывать старый формат RSA ключей где было всего 128 бит информации. Замена данных ключей прошла относительно недавно и можно потренироваться на зашифрованной информации 2007-х годов.
Данный алгоритм позволяет быстро возвести число в степень. Данный алгоритм уже реализован в различных библиотеках на низкоуровневых языках и на высокоуровневых языках. В python встроена функция PowMod, используемая для быстрого возведения в степень.
Я не являюсь проффесиональным разработчиком, данные программы сделаны в целях обучения, я никого не призываю использовать данный код как проффесиональный.
Implementation of various cryptographic algorithms, factorization of numbers, rapid exponentiation, etc.(Updated)
This algorithm is used to decompose RSA keys and then crack them. A real RSA key uses 1024 bits of information, so only a quantum computer can crack it, my implementation (if finalized) will be able to decompose the old format of RSA keys where there were only 128 bits of information. The replacement of these keys took place relatively recently and you can practice on encrypted information from the 2007's.
This algorithm allows you to quickly raise the number to a power. This algorithm has already been implemented in various libraries in low-level languages and in high-level languages. Python has a built-in PowMod function used for fast exponentiation.
I am not a professional developer, these programs are made for training purposes, I do not encourage anyone to use this code as professional.