7
голосов
Принятый
308 в степени 611 mod 899
Просто выполняете умножения по модулю, а для возведения в степень используете быстрое возведение в степень.
Рассмотрим ваш случай.
689 = 1010110001
Значит, 308 в 689 степени считается так (все ...
5
голосов
Принятый
Не получается перевести числа в байты
import base64
inputData = [1, 1108, 4512, 1, 2554, 2207, 3125, 7];
wordList = [num.to_bytes(2, byteorder='big') for num in inputData]
encoded = b''.join(wordList); # b'\x00\x01\x04T\x11\xa0\x00\x01\...
5
голосов
Принятый
Ошибка дешифрования сообщения в RSA
Я предоставил вам один из возможных вариантов как можно кодировать и декодировать эти данные.
Вы ничего не написали подходит вам такой вариант или нет,
а лишь, в комментариях, по сути задали новый ...
4
голоса
Принятый
Использование RSA для "Ментального покера"
И идентичными модули могут быть только если у обоих одинаковые пары
ключей - а это лишает всю процедуру шифрования смысла.
Здесь вы неправы, для одного модуля существует очень много разных пар ...
4
голоса
Принятый
RSA шифрование на C#
Ошибка находится в byteConverter, ошибка возникает из-за того, что конвертер преобразуя в строку и обратно изменяет количество байт.
Для того, чтобы избежать эту ошибку используйте лучше ...
4
голоса
Принятый
Авторизация в Steam на Delphi
Проблема была в некорректной работе
//кодируем зашифрованное сообщение в Base64
Result := TNetEncoding.Base64.EncodeBytesToString(EncryptedPassword);
Эта функция не убирает переносы строки, так ...
4
голоса
Принятый
RSA криптография между Java и C# приложениями
Лишний байт
BigInteger.toByteArray включает в результат знаковый бит числа:
... The array will contain the minimum number of bytes required to represent this BigInteger, including at least one ...
3
голоса
Принятый
Частота генерации RSA ключей
Самое главное правило в криптографии - никогда не изобретайте свою систему шифрования. И вот почему.
Ваша система шифрования не имеет смысла. Если атакующий сможет перехватывать и модифицировать ...
3
голоса
Принятый
Алгоритм генерации секретного ключа в чата Телеграмм
Если коротко, то Телеграмм использует для создания общего секретного ключа для чата алгоритм DH. После этого обмен сообщений происходит с помощью шифра AES. Та картинка, которую вам показывает ...
3
голоса
Принятый
Java - RSA публичный и приватный ключ в виде String
Оригинал ответа. Допускаю, что blob твоего ключа хранится в base64.
byte[] publicBytes = Base64.decodeBase64(publicK);
X509EncodedKeySpec keySpec = new X509EncodedKeySpec(publicBytes);
KeyFactory ...
3
голоса
Есть ли погрешность при работе с большими числами в python?
У встроенной функции pow есть третий аргумент как-раз для вашего случая. Попробуйте использовать вместо ваших конструкций такие:
(dig_text[i]**e)%n --> pow(dig_text[i], e, n)
pow(crypt[i],d) % n -...
3
голоса
Не получается перевести числа в байты
Я тоже немного заморочился, вот вам:
encrypted = [1108, 4512, 1, 2554, 2207, 3125]
enc_text = ''.join(chr(ord('а') + int(n, 16) + 16 * (i % 2)) for i,n in enumerate(''.join(f'{x:04x}' for x in ...
3
голоса
Не получается перевести числа в байты
Ладно. Раз уж тут такой "показ мод", то покажу ещё такой вариант:
import pickle
from base64 import b64encode, b64decode
encrypted = [1108, 4512, 1, 2554, 2207, 3125]
print(f'Исходное: {...
3
голоса
Принятый
RSA сигнатура. Одинаковые строки, разные байты
Это не проблема.
Ваш код сначала конвертировал массив байт test в base64 строку, а потом обратно. При этом он создал новый массив байт test3, который находится по новому адресу (но с таким же ...
3
голоса
Принятый
Функция повторного возведения в квадрат при написании алгоритма rsa
Попробуйте заменить long на BigInteger и используй BigInteger.ModPow
В приведенном вами примере получил ответ 15
using System.Numerics;
public static BigInteger reSquaring(BigInteger m, BigInteger e,...
3
голоса
Обновление/генерация ключей RSA
То, что вы нам показали - это приватный ключ. Он закодирован как структура данных PUBLICKEYSTRUC (aka BLOBHEADER)
Первый байт 0x07 означает The key is a public/private key pair. Вызов CryptImportKey(...
3
голоса
Принятый
алгоритм RSA на Python
Ну собственно ошибка в одном месте 'b[i] *= e' - вы умножаете элемент на число e, а в алгоритме нужно возводить в степень.
b = list("Hello Wold!")
b = [ord(elem) for elem in b]
print("...
2
голоса
Какой функцией WinAPI можно извлечь N, P, Q и прочие параметры из приватного RSA-ключа?
CryptExportKey
RSA/Schannel Key BLOBs
modulus INTEGER, -- n
publicExponent INTEGER, -- e
privateExponent INTEGER, -- d
prime1 INTEGER, -- p
prime2 INTEGER, ...
2
голоса
Принятый
RSA алгоритм. Проблема с modpow
Думаю, что, поскольку M у вас порядка 1010, то в какой-то момент, например, B оказывается примерно той же величины. И его возведение в квадрат приводит к переполнению. Или умножение P на B, так как P ...
2
голоса
RSA в Java__________________
Метод toString() не есть метод сериализации сертификата. Тебе необходимо использовать десериализаторы и сериализаторы:
//десериализация из массива байт bobEncodedPubKey
X509EncodedKeySpec ...
2
голоса
Как зашифровать методом RSA сообщение своим ключом?
Шифрование с публичным ключом
Если Алиса хочет послать Бобу сообщение, зашифрованное его открытым ключом, не подписывая сообщение, то нужен только публичный ключ Боба:
>>> # Generate keys on ...
2
голоса
Как зашифровать методом RSA сообщение своим ключом?
Вот пример, используещий модуль PyCrypto:
In [2]: from Crypto.PublicKey import RSA
...:
...: fn_priv = r'D:\temp\id_rsa'
...: fn_pub = r'D:\temp\id_rsa.pub'
...:
...: with open(fn_pub, ...
2
голоса
Почему не работает алгоритм RSA шифрования?
Я даже не пытаюсь разбираться во всем коде... Этого достаточно:
uint64_t k = pow(buffStrToEncrypt[i], e);
Допустим, символ всего лишь латинская A - т.е. 65. e у вас равно 17. Итого - 65^17, что ...
2
голоса
Принятый
RSA шифрование кириллицы
Используйте другой конструктор:
BigInteger x = new BigInteger(1, new byte[] { -100 });
Получается x = 156
А вообще, если ваш пример не учебный, криптографию лучше не писать самому, а использовать ...
2
голоса
Принятый
Понимание шифрования данных .net
Да, все верно, кроме того, что IV не обязательно шифровать. Его можно передавать в открытую, от этого безопасность не пострадает. Самое важное, что бы IV всегда был разный. Если вы будете использовать ...
2
голоса
Принятый
Расшифрвока по приватному ключу / Аналог JSEncrypt для C#
Собственно, помогла мне следующая чудесная библиотека - BouncyCastle
Код вышел довольно простой и короткий:
private static string DecryptText(string Base64Text, string PrivateKey, Encoding Encoding)
...
2
голоса
Принятый
Не получается расшифровать файл методом RSA
Моя реализация RSA.
Main:
namespace RSA
{
class Program
{
const int maxPrimeNumbers = 10000;
private static FileHandler _mFileHandler = new FileHandler();
private ...
2
голоса
Принятый
RSA проблема с расшифровкой
У вас неправильный алгоритм нахождения секретного ключа.
long ComputPrivateKey(long e, long phi)
{
var d = 1;
while ((d * e - 1) % phi != 0) d++;
return d;
}
Мой вариант также не ...
2
голоса
Принятый
Ошибка module 'rsa' has no attribute 'newkeys' (most likely due to a circular import)
Потому, что ваш файл очевидно называется rsa.py, значит, ищется ваша функция newkeys(), а в вашем файле такой нет.
Переименуйте ваш файл.
2
голоса
Принятый
Получение закрытой экспоненты в RSA
Для того, чтобы вычислить d из e, нужно знать число (p-1)(q-1), где p и q делители числа N.
Стойкость RSA основывается на сложности разложения больших чисел на множители. Несмотря на то, что все знают ...
Допускаются только превышающие минимальную длину ответы с наивысшим рейтингом, не являющиеся общими
Связанные метки
rsa × 178криптография × 50
c# × 41
шифрование × 34
python × 28
java × 23
php × 15
aes × 14
c++ × 12
безопасность × 9
python-3.x × 8
алгоритм × 8
javascript × 6
android × 6
c × 6
ssh × 6
linux × 5
delphi × 5
.net × 4
математика × 4
клиент-сервер × 4
openssl × 4
key × 4
decrypt × 4
node.js × 3