Всем привет!
Может, кто-нибудь из вас сможет помочь?

Перед Вами пара из открытого текста и шифртекста, полученного при помощи шифра Плейфера, в котором для символов одной строки берутся соседние справа символы, а для символов одного столбца – соседние снизу. Восстановите ключ (заполнение таблицы) шифра и укажите его в виде строки букв английского алфавита, считываемых из таблицы слева направо и сверху вниз, опустив букву J, без пробелов и запятых, например, ABCDEFGHIKLMNOPQRSTUVQXYZ, учитывая, что в верхнем левом углу таблицы стоит B.

Открытый текст:

In a public key cryptosystem, the encryption key is public and distinct from the decryption key, which is kept secret. An RSA user creates and publishes a public key based on two large prime numbers. The prime numbers are kept secret.

Шифртекст:

RIMLVLIPSBMWDTWEGHQCCGMYHCTRRWDTWERBXFPGDPYKVLIPQHINNRCGRIVHNGA
HHCRYTYEDBEKXFIMWVMBDXBFGMEGCTYETZHIXQOFQTEDTZMGTQOINLWKIKDMTQO
LWKIBDPGCPOQRYXFEVAKXZZTIEPXRWWAPTGDHCMEXRYMWNHPTEQOETPGBEYGDTTG

Ответ: строка символов в порядке обхода таблицы, начиная с верхней строки вниз и слева направо в каждой строке, например "QWERTYUIOPASDFGHKLZXCVBNM"

www.xinhuanet.com/english/2020-12/04/c_139561941.htm  занятненько, если не врут

Существует ли способ сделать такой zero-knowledge proof:

Я зашифрую один и тот же текст симметричными ключами Х, Y, эти симметричные ключи ассиметричным ключом Z
Доказать что результат расшифровки текста ключом X равен результатом расшифровки ключом Y - но при доказательстве я должен не скомпрометировать эти ключи.

То есть оба этих ключа будут зашифрованы ассиметричным ключом  Z (публичным ключом того, кому отправляю эти симметричные ключи), можно ли доказать какому-то человеку что ключ X + зашифрованный контент X = ключ Y + зашифрованный контент Y ?

1) Возможно ли это?
2) Есть ли альтернативы?

https://en.m.wikipedia.org/wiki/Homomorphic_encryption

возможно.

но это совсем не то что ты ожидаешь и для твоих идей на которые ты реально хочешь получить ответ - "нет"

альтернативы - подписи (ассиметричными ключами или чем угодно еще. хоть обратный хэш если устраивает ограничение повторяемости)

Здравствуйте

У меня вопрос

О рюкзаке

Как из закрыт ключа сделать открытый ?

всем привет.
где можно доступно почитать про re-randomize по ель гамалю? в русской вики не нашёл подобного, только мультипликация. Возможно это она и есть, но может где-то более доступно есть или реализация?

Прошу прощения за возможно глупый вопрос, но что именно Вы подразумеваете под понятием re-randomize?

Re-Randomizable Threshold PKE: A re-randomizable threshold public key encryption
(n, n)-Threshold case, where the n parties need to cooperate in the decryption

– ReRand(pk, ct) is a re-randomization algorithm that takes as input a public key pk
and a ciphertext ct, and outputs a re-randomized ciphertext ct0

вот такое мне надо имплементировать, я так понимаю схема ельгамаля, там есть свойство рерандомизации, кажется что-то умножается на новое что-то.

– ReRand(pk, ct) is a re-randomization algorithm that takes as input a public key pk
and a ciphertext ct, and outputs a re-randomized ciphertext ct0

Моих знаний в этом вопросе очевидно не достаточно. Гугление выдало такую статью: https://eprint.iacr.org/2018/157.pdf

Правда, я понятия не имею, о чём написано в этой статье :-(

Ну это не описание алгоритма самого))
https://eprint.iacr.org/2007/119.pdf

Бот злюка удалил :)