Рейтинг:1

Что из следующего считается криптографически сложным/легким?

флаг sa

Что из следующего легко, если таковые имеются? Какие тяжелые? и почему.

Дело 1) Данный $x^3 \bmod N$, куда $N$ является составным числом, и мы не знаем ни одного из множителей $N$, найти $х$.

Случай 2) Данный $x^3 \bmod p$, куда $р$ является простым, найти $х$.

Вот что я думаю, но я не совсем понимаю.

Для случая 1 это считается трудным? В предположении RSA, где $е = 3$, представить $N$ являющийся большим произведением 2 простых чисел. Если у нас нет ни одного из факторов, можем ли мы сказать, что это сложно? По каким еще причинам можно сказать, что это тяжело? (или это действительно легко?)

Для случая 2 предполагается, что известны все факторы $р$, что, по-видимому, означает, что это криптографически легко? Мы знаем, что количество элементов (порядок) в $\mathbb{Z}_p^*$ является $p-1$. Означает ли это, что $3$ имеет обратный $\bmod p - 1$? Используя этот факт, как мы можем восстановить $х$ данный $х^3$?

kelalaka avatar
флаг in
[случай 1 считается сложным] (https://crypto.stackexchange.com/a/70600/18298), а намек на второй случай был [здесь] (https://crypto.stackexchange.com/q/ 60708/18298) и многое другое [здесь] (https://math.stackexchange.com/q/673418/338051)
Maarten Bodewes avatar
флаг in
Спасибо, что соблюдаете нашу [политику домашних заданий](https://crypto.meta.stackexchange.com/search?q=homework) Диего. Обратите внимание, что вопросы, связанные с домашним заданием, могут быть закрыты, например. если подобные вопросы уже задавались. Не забудьте проголосовать за полезные ответы в ссылках (вы должны иметь возможность проголосовать за 15 повторений и далее).

Ответить или комментировать

Большинство людей не понимают, что склонность к познанию нового открывает путь к обучению и улучшает межличностные связи. В исследованиях Элисон, например, хотя люди могли точно вспомнить, сколько вопросов было задано в их разговорах, они не чувствовали интуитивно связи между вопросами и симпатиями. В четырех исследованиях, в которых участники сами участвовали в разговорах или читали стенограммы чужих разговоров, люди, как правило, не осознавали, что задаваемый вопрос повлияет — или повлиял — на уровень дружбы между собеседниками.