Регистрация Войти
Рейтинг:1
avatar Crypto

Композиция односторонних функций и закрытых ключей

флаг es
lanzalibre

Существуют ли такие функции f, g и h, что:

  1. f является односторонним и используется для генерации зашифрованного сообщения c при применении к сообщению m с открытым ключом (c = f(m, N))
  2. Исходное сообщение m может быть получено от c за полиномиальное время (расшифровано), если известен секретный ключ (k).
  3. Новое зашифрованное сообщение (c') для нужного получателя может быть сгенерировано (функция g) с исходным зашифрованным сообщением c, открытым ключом желаемого получателя N' и, при необходимости, односторонней функцией (h) исходного закрытого keys и открытый ключ нужного получателя (c' = g(c, N', h(k,N'))). Экстраполяция k на основе h(k,N') не должна быть возможной за полиномиальное время.
  4. исходное сообщение m может быть извлечено из c' за полиномиальное время (расшифровано) только желаемым получателем, используя его собственные закрытые ключи (k') и открытые ключи отправителя N

?

35
0 + 0
флаг Moldova
Admin
Этот вопрос на других языках:

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

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