Популярные ответы с меткой

7 голосов
Принятый

308 в степени 611 mod 899

Просто выполняете умножения по модулю, а для возведения в степень используете быстрое возведение в степень. Рассмотрим ваш случай. 689 = 1010110001 Значит, 308 в 689 степени считается так (все ...
Harry's user avatar
  • 218k
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\...
vp_arth's user avatar
  • 27.1k
5 голосов
Принятый

Ошибка дешифрования сообщения в RSA

Я предоставил вам один из возможных вариантов как можно кодировать и декодировать эти данные. Вы ничего не написали подходит вам такой вариант или нет, а лишь, в комментариях, по сути задали новый ...
S. Nick's user avatar
  • 73.3k
4 голоса
Принятый

Использование RSA для "Ментального покера"

И идентичными модули могут быть только если у обоих одинаковые пары ключей - а это лишает всю процедуру шифрования смысла. Здесь вы неправы, для одного модуля существует очень много разных пар ...
Zergatul's user avatar
  • 11.3k
4 голоса
Принятый

RSA шифрование на C#

Ошибка находится в byteConverter, ошибка возникает из-за того, что конвертер преобразуя в строку и обратно изменяет количество байт. Для того, чтобы избежать эту ошибку используйте лучше ...
Chloroform's user avatar
  • 1,011
4 голоса
Принятый

Авторизация в Steam на Delphi

Проблема была в некорректной работе //кодируем зашифрованное сообщение в Base64 Result := TNetEncoding.Base64.EncodeBytesToString(EncryptedPassword); Эта функция не убирает переносы строки, так ...
Rapu's user avatar
  • 391
4 голоса
Принятый

RSA криптография между Java и C# приложениями

Лишний байт BigInteger.toByteArray включает в результат знаковый бит числа: ... The array will contain the minimum number of bytes required to represent this BigInteger, including at least one ...
default locale's user avatar
3 голоса
Принятый

Частота генерации RSA ключей

Самое главное правило в криптографии - никогда не изобретайте свою систему шифрования. И вот почему. Ваша система шифрования не имеет смысла. Если атакующий сможет перехватывать и модифицировать ...
Zergatul's user avatar
  • 11.3k
3 голоса
Принятый

Алгоритм генерации секретного ключа в чата Телеграмм

Если коротко, то Телеграмм использует для создания общего секретного ключа для чата алгоритм DH. После этого обмен сообщений происходит с помощью шифра AES. Та картинка, которую вам показывает ...
retorta's user avatar
  • 2,618
3 голоса
Принятый

Java - RSA публичный и приватный ключ в виде String

Оригинал ответа. Допускаю, что blob твоего ключа хранится в base64. byte[] publicBytes = Base64.decodeBase64(publicK); X509EncodedKeySpec keySpec = new X509EncodedKeySpec(publicBytes); KeyFactory ...
Темка тоже's user avatar
3 голоса

Есть ли погрешность при работе с большими числами в python?

У встроенной функции pow есть третий аргумент как-раз для вашего случая. Попробуйте использовать вместо ваших конструкций такие: (dig_text[i]**e)%n --> pow(dig_text[i], e, n) pow(crypt[i],d) % n -...
CrazyElf's user avatar
  • 68.4k
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 ...
CrazyElf's user avatar
  • 68.4k
3 голоса

Не получается перевести числа в байты

Ладно. Раз уж тут такой "показ мод", то покажу ещё такой вариант: import pickle from base64 import b64encode, b64decode encrypted = [1108, 4512, 1, 2554, 2207, 3125] print(f'Исходное: {...
Mikhail Murugov's user avatar
3 голоса
Принятый

RSA сигнатура. Одинаковые строки, разные байты

Это не проблема. Ваш код сначала конвертировал массив байт test в base64 строку, а потом обратно. При этом он создал новый массив байт test3, который находится по новому адресу (но с таким же ...
Roman-Stop RU aggression in UA's user avatar
3 голоса
Принятый

Функция повторного возведения в квадрат при написании алгоритма rsa

Попробуйте заменить long на BigInteger и используй BigInteger.ModPow В приведенном вами примере получил ответ 15 using System.Numerics; public static BigInteger reSquaring(BigInteger m, BigInteger e,...
Snaffu's user avatar
  • 56
3 голоса

Обновление/генерация ключей RSA

То, что вы нам показали - это приватный ключ. Он закодирован как структура данных PUBLICKEYSTRUC (aka BLOBHEADER) Первый байт 0x07 означает The key is a public/private key pair. Вызов CryptImportKey(...
Pak Uula's user avatar
  • 13.9k
3 голоса
Принятый

алгоритм RSA на Python

Ну собственно ошибка в одном месте 'b[i] *= e' - вы умножаете элемент на число e, а в алгоритме нужно возводить в степень. b = list("Hello Wold!") b = [ord(elem) for elem in b] print("...
DmitryK's user avatar
  • 4,566
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, ...
zenden2k's user avatar
  • 5,733
2 голоса
Принятый

RSA алгоритм. Проблема с modpow

Думаю, что, поскольку M у вас порядка 1010, то в какой-то момент, например, B оказывается примерно той же величины. И его возведение в квадрат приводит к переполнению. Или умножение P на B, так как P ...
Harry's user avatar
  • 218k
2 голоса

RSA в Java__________________

Метод toString() не есть метод сериализации сертификата. Тебе необходимо использовать десериализаторы и сериализаторы: //десериализация из массива байт bobEncodedPubKey X509EncodedKeySpec ...
Темка тоже's user avatar
2 голоса

Как зашифровать методом RSA сообщение своим ключом?

Шифрование с публичным ключом Если Алиса хочет послать Бобу сообщение, зашифрованное его открытым ключом, не подписывая сообщение, то нужен только публичный ключ Боба: >>> # Generate keys on ...
jfs's user avatar
  • 52.2k
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, ...
MaxU - stand with Ukraine's user avatar
2 голоса

Почему не работает алгоритм RSA шифрования?

Я даже не пытаюсь разбираться во всем коде... Этого достаточно: uint64_t k = pow(buffStrToEncrypt[i], e); Допустим, символ всего лишь латинская A - т.е. 65. e у вас равно 17. Итого - 65^17, что ...
Harry's user avatar
  • 218k
2 голоса
Принятый

RSA шифрование кириллицы

Используйте другой конструктор: BigInteger x = new BigInteger(1, new byte[] { -100 }); Получается x = 156 А вообще, если ваш пример не учебный, криптографию лучше не писать самому, а использовать ...
Zergatul's user avatar
  • 11.3k
2 голоса
Принятый

Понимание шифрования данных .net

Да, все верно, кроме того, что IV не обязательно шифровать. Его можно передавать в открытую, от этого безопасность не пострадает. Самое важное, что бы IV всегда был разный. Если вы будете использовать ...
Zergatul's user avatar
  • 11.3k
2 голоса
Принятый

Расшифрвока по приватному ключу / Аналог JSEncrypt для C#

Собственно, помогла мне следующая чудесная библиотека - BouncyCastle Код вышел довольно простой и короткий: private static string DecryptText(string Base64Text, string PrivateKey, Encoding Encoding) ...
Kir_Antipov's user avatar
  • 4,651
2 голоса
Принятый

Не получается расшифровать файл методом RSA

Моя реализация RSA. Main: namespace RSA { class Program { const int maxPrimeNumbers = 10000; private static FileHandler _mFileHandler = new FileHandler(); private ...
MiT's user avatar
  • 5,487
2 голоса
Принятый

RSA проблема с расшифровкой

У вас неправильный алгоритм нахождения секретного ключа. long ComputPrivateKey(long e, long phi) { var d = 1; while ((d * e - 1) % phi != 0) d++; return d; } Мой вариант также не ...
return's user avatar
  • 2,730
2 голоса
Принятый

Ошибка module 'rsa' has no attribute 'newkeys' (most likely due to a circular import)

Потому, что ваш файл очевидно называется rsa.py, значит, ищется ваша функция newkeys(), а в вашем файле такой нет. Переименуйте ваш файл.
MarianD's user avatar
  • 16.2k
2 голоса
Принятый

Получение закрытой экспоненты в RSA

Для того, чтобы вычислить d из e, нужно знать число (p-1)(q-1), где p и q делители числа N. Стойкость RSA основывается на сложности разложения больших чисел на множители. Несмотря на то, что все знают ...
Pak Uula's user avatar
  • 13.9k

Допускаются только превышающие минимальную длину ответы с наивысшим рейтингом, не являющиеся общими