Рейтинг:0

пластичность криптосистемы Эльгамаля

флаг tn

В торгах за контракт компания может превзойти ставку своего конкурента, просто умножив зашифрованную ставку своей конкурирующей компании на 0,9, даже не зная ставки. Теперь предположим, что нам дан зашифрованный текст c = (c 1 , c 2 ) некоторого неизвестного сообщения m, где c 1 ≡ g k (mod p) для некоторого неизвестного случайного целого числа k ≈ Z p ≈ 1 и c 2 ≡ m ⋅ h k (mod p), где h — открытый ключ некоторого неизвестного закрытого ключа x в криптосистеме Эльгамаля. Пусть m 0 будет сообщением, которое вам известно. Можете ли вы получить действительный зашифрованный текст сообщения m.m', не зная m? Как я могу решить эту проблему?

Рейтинг:1
флаг ng

Немного похоже на курсовую. (:

Несколько идей для начала:

  • Знаете ли вы, как шифрованный текст $С = (с_1, с_2)$ построен? То есть вы можете указать $c_1$ и $c_2$ с точки зрения сообщения $м$, и ключевая пара $х, у$?
  • Не могли бы вы указать, какую форму должен иметь зашифрованный текст, чтобы быть действительным шифрованием? $м \cdot м'$?
  • Сделав это, сможете ли вы понять, как построить такой зашифрованный текст, когда вам дан действительный зашифрованный текст для $м$?

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

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