Size: a a a

RU.CRYPTOGRAPHY — Криптография, алгоритмы, шифрование.

2020 July 12

RN

Random Nickname in RU.CRYPTOGRAPHY — Криптография, алгоритмы, шифрование.
Random Nickname
привет всем. играюсь с openssl. сгенерил руками большие чиселки {p, q, d, n} для rsa, подскажите где прочитать алгос конвертации пары d, n в формат pem?
расковырял по доке pem файл и нашел там следующее
// {303e020100020900????}N[c91e44827012371d] {0203??} E[010001] 0208 D[6745377fa9c621b1] 020500
// P[eb4c25fb] 020500 Q[dad043c7] 020500af938fd702040544c27d020446b87a0e

для чисел
e: 010001
p: EB4C25FB
q: DAD043C7
d: 6745377FA9C621B1
n: C91E44827012371D
Вроде как формировать PEM теперь понятно. Осталось неясным, что не значимые байты между числами. Помогите если кто шарит
источник

RN

Random Nickname in RU.CRYPTOGRAPHY — Криптография, алгоритмы, шифрование.
Random Nickname
расковырял по доке pem файл и нашел там следующее
// {303e020100020900????}N[c91e44827012371d] {0203??} E[010001] 0208 D[6745377fa9c621b1] 020500
// P[eb4c25fb] 020500 Q[dad043c7] 020500af938fd702040544c27d020446b87a0e

для чисел
e: 010001
p: EB4C25FB
q: DAD043C7
d: 6745377FA9C621B1
n: C91E44827012371D
Вроде как формировать PEM теперь понятно. Осталось неясным, что не значимые байты между числами. Помогите если кто шарит
неактуально, разобрался с помощью https://crypto.stackexchange.com/questions/21102/what-is-the-ssl-private-key-file-format
источник

N

Nikita in RU.CRYPTOGRAPHY — Криптография, алгоритмы, шифрование.
Random Nickname
расковырял по доке pem файл и нашел там следующее
// {303e020100020900????}N[c91e44827012371d] {0203??} E[010001] 0208 D[6745377fa9c621b1] 020500
// P[eb4c25fb] 020500 Q[dad043c7] 020500af938fd702040544c27d020446b87a0e

для чисел
e: 010001
p: EB4C25FB
q: DAD043C7
d: 6745377FA9C621B1
n: C91E44827012371D
Вроде как формировать PEM теперь понятно. Осталось неясным, что не значимые байты между числами. Помогите если кто шарит
источник
2020 July 15

MK

Mikhail Krasnoselski... in RU.CRYPTOGRAPHY — Криптография, алгоритмы, шифрование.
Приветствую!
Такая задача: два участника выбирают по одному числу от 1 до 100 (как-то псевдослучайно на своём конце). Как проверить , что они выбрали разные числа, не раскрывая (никому, центра нет) ни своё число, ни какой-то информации об остальных числах?
источник

MK

Mikhail Krasnoselski... in RU.CRYPTOGRAPHY — Криптография, алгоритмы, шифрование.
Допустимо, чтобы информация о числе второго участника была не [никак не вскрываема], а [недоступна некоторое продолжительное время].
источник

AM

Artur Mustafin in RU.CRYPTOGRAPHY — Криптография, алгоритмы, шифрование.
все знаем, 2,3,5,7,11 не обязательно строго совпадает с P? это может быть просто кусок хитро*анной последовательности. (хитро подобранной)
источник

AM

Artur Mustafin in RU.CRYPTOGRAPHY — Криптография, алгоритмы, шифрование.
вообще строго говоря, численное доказательство, не является метематически строгим доказательством, если не доказано обратное. простите за калабмур
источник

AM

Artur Mustafin in RU.CRYPTOGRAPHY — Криптография, алгоритмы, шифрование.
типа для всех полиномов с целочисленными коэффециентами со степенью выше пятой, не существует целочисленных нетривиальных (отличных от нулей дзета функции) решений, если полином не разлагается на два многочлена с разностью степеней не выше 2 (только что придумал)
источник

AM

Artur Mustafin in RU.CRYPTOGRAPHY — Криптография, алгоритмы, шифрование.
может и нет, но тогда нужно доказать, приведя опровергающие теорему примеры, а не подпадающие под правило )))
источник

N

Nick in RU.CRYPTOGRAPHY — Криптография, алгоритмы, шифрование.
Mikhail Krasnoselskii
Приветствую!
Такая задача: два участника выбирают по одному числу от 1 до 100 (как-то псевдослучайно на своём конце). Как проверить , что они выбрали разные числа, не раскрывая (никому, центра нет) ни своё число, ни какой-то информации об остальных числах?
что они разные - захешировать в какойнить md5 с солью, если числа одинаковые, то хеши совпадут. На числах от 1 до 100 при этом можно не бояться появления коллизий и решение будет стабильным
источник

MK

Mikhail Krasnoselski... in RU.CRYPTOGRAPHY — Криптография, алгоритмы, шифрование.
это может выдать информацию о числе. если Hash(n1) однозначно определяется , то можно подставить все числа от 1 до 100
источник

N

Nick in RU.CRYPTOGRAPHY — Криптография, алгоритмы, шифрование.
так посолите его и тогда появляется ваше требование про продолжительное время
источник

MK

Mikhail Krasnoselski... in RU.CRYPTOGRAPHY — Криптография, алгоритмы, шифрование.
Посолить= добавить к числу шум?
источник

N

Nick in RU.CRYPTOGRAPHY — Криптография, алгоритмы, шифрование.
никто не мешает придумать свой сделать по аналогии с паролями в экселях - там вроде под 100 тысяч итераций хеширования и подбор становится не тривиальным
источник

N

Nick in RU.CRYPTOGRAPHY — Криптография, алгоритмы, шифрование.
Mikhail Krasnoselskii
Посолить= добавить к числу шум?
да
источник

MK

Mikhail Krasnoselski... in RU.CRYPTOGRAPHY — Криптография, алгоритмы, шифрование.
так почему тогда хеши совпадут?
источник

N

Nick in RU.CRYPTOGRAPHY — Криптография, алгоритмы, шифрование.
потому что для одинаковых исходных данных один и тот же алгоритм даст одни и те же результаты
источник

N

Nick in RU.CRYPTOGRAPHY — Криптография, алгоритмы, шифрование.
тут вопрос к вам - где будет проверяться "совпадение"? это третье лицо или каждый из них должен это сделать самостоятельно без участия третьей стороны и только обменявшись "зашифрованными" своими сообщениями
источник

MK

Mikhail Krasnoselski... in RU.CRYPTOGRAPHY — Криптография, алгоритмы, шифрование.
не понимаю.
два участника , числа n1 и n2
каждый сообщает Hash(n1 + noise1) и Hash(n2 + noise2) и тут совпадения не будет.
источник

MK

Mikhail Krasnoselski... in RU.CRYPTOGRAPHY — Криптография, алгоритмы, шифрование.
каждый должен получить самостоятельно, третьей стороны нет
источник