БГ
Ты делаешь произведение из всех простых чисел до какого-то n, потом + 1. Согласно главной теоремы арифметики 100% будет простое число.
Опа, это реально работает?
Size: a a a
2021 January 15
FR
Надо очень большое число мне кажется сразу
Размер начального нечётного натурального зависит от того, какой разрядности простое число нужно подобрать.
DP
Опа, это реально работает?
есть много способов делать большие простые числа. вопрос в том что эти простые методы довольно легко проверить\найти и они покрывают лишь малую часть всех простых чисел
AL
Опа, это реально работает?
Да, но это покрывает малое количество простых чисел.
2021 January 16
VC
Привет, в общем, я всю ночь дебажил код и не соображаю. Вопрос очень примитивный. Почему в ecdsa при нахождении x и y делим по модулю на p, а при нахождении подписи на n?
A
Привет, ребзя
A
Вопрос очень примитивный
A
Хочу сломать криптографию, основанную на односторонних функциях или доказать что это не возможно
A
Есть интересующиеся?
AL
Взлом в любом случае возможен.
БГ
Взлом в любом случае возможен.
А вдруг там одноразовые блокноты?)
AL
А вдруг там одноразовые блокноты?)
Брутфорс всегда возможен :) Но он наверное не про это.
БГ
Брутфорс всегда возможен :) Но он наверное не про это.
Ну с одноразовыми блокнотами брутфорс невозможен, если что
A
Ну эт да. Я имею в виду что хочу разработать алгоритм разложения полупростых чисел со сложностью не выше 2log(N)
A
Или доказать что его нет
A
Но дядя Тьюринг утверждает, что нельзя доказать отсутствие алгоритма
A
Так что если это и будет, то ге строго математически