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

Можно ли зашифровать 64-битное сообщение в 64-битное сообщение с помощью криптографии с открытым ключом?

флаг us
chmike

Я ищу необратимую биективную функцию, отображающую 64-битное значение в другое 64-битное значение.

Я не могу использовать хэш, потому что он не является биективным.

Можно ли это сделать с помощью криптографии с открытым ключом? Ключ и функция могут быть большими. Вот только данных будет мало. Я бы уничтожил закрытый ключ, так как мне никогда не нужно расшифровывать.

Поскольку приложение является распределенным, использование открытого ключа или его эквивалента было бы отличным решением для обеспечения безопасности.

68
0 + 0
Maarten Bodewes avatar
флаг in
Maarten Bodewes
Не ответ для 64-битного вывода, но [посмотрите на это] (https://crypto.stackexchange.com/q/34610/1172); одним из ответов будет криптография белого ящика, которая может быть полезна для вашего варианта использования... или нет.
0
Ответить
kelalaka avatar
флаг in
kelalaka
А как насчет DES или любого современного облегченного шифра с фиксированным ключом?
0
Ответить
Maarten Bodewes avatar
флаг in
Maarten Bodewes
@kelalaka Я исключил это из-за того, как был задан вопрос, но да, вопрос становится: «необратимый для * кого *?» Я думаю, что идея заключалась в том, чтобы сделать это необратимым для кого-либо. TBH, я думаю, что это также исключает асимметричное шифрование, если только у вас нет доверенной третьей стороны, которая генерирует пару ключей.
0
Ответить
флаг us
chmike
@MaartenBodewes, это правильно. Тот, кто получит ключ, может инвертировать функцию, и исходные данные больше не будут скрыты. С криптографией с открытым ключом это было бы не так. Я не подробно описал это в вопросе, но он должен использоваться в распределенной системе. Вероятность того, что узел будет скомпрометирован или злонамерен, высока.
0
Ответить
Рейтинг:3
poncho avatar Crypto
флаг my
poncho

Я ищу необратимую биективную функцию, отображающую 64-битное значение в другое 64-битное значение.

На самом деле, если функция публичная, то ее, очевидно, можно инвертировать с помощью $О(2^{64})$ работать (просто пробуя все возможные входные данные). Этот объем работы достижим для преданных противников, следовательно, это будет означать, что то, о чем вы просите, невозможно.

0 + 0
Maarten Bodewes avatar
флаг in
Maarten Bodewes
Это, очевидно, правильно для $2^{64}$, но я немного разочарован тем, что это не относится к (намного) большим доменам.
0
Ответить
флаг Moldova
Admin
Этот вопрос на других языках:

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

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