Можно ли адаптировать Keccak для использования 60-битных собственных слов без необходимости эмулировать U64?

MaiaVictor

05.09.2023, 20:07

Предположим, что у вас есть архитектура с быстрыми 60-битными собственными словами (ближайшим примером может служить Ocaml, в котором 63-битные числа распакованы, а 64-битные числа упакованы). Мы ищем самую быструю хеш-функцию в этой архитектуре.Keccak великолепен, но на данный момент лучше всего портировать его из реализаций, использующих 32-битные числа, таких как JavaScript. Это было бы неоптимально. Интересно, можно ли модифицировать Keccak для использования 60-битных слов во внутренних состояниях. Это была бы другая функция, но это нормально. Есть ли какое-нибудь руководство о том, как сделать это безопасно?

0 + 0

кечак

poncho

05.09.2023, 20:34

На самом деле известно, что операция Кекчака, модифицированная для $z=60$ (но неизменная в остальном), не является обратимой, т. е. не является перестановкой; Я не знаю, какое влияние это окажет на безопасность (или сколько «энтропии» потеряет неперестановка)...

Ответить

Admin

Этот вопрос на других языках:

EN: Is it possible to adapt Keccak to use 60-bit native words, without having to emulate U64?

TH: เป็นไปได้ไหมที่จะปรับ Keccak ให้ใช้คำพื้นเมือง 60 บิตโดยไม่ต้องเลียนแบบ U64

RO: Este posibil să adaptăm Keccak pentru a utiliza cuvinte native pe 60 de biți, fără a fi nevoie să emulați U64?

RU: Можно ли адаптировать Keccak для использования 60-битных собственных слов без необходимости эмулировать U64?

VI: Có thể điều chỉnh Keccak để sử dụng các từ gốc 60 bit mà không cần phải mô phỏng U64 không?

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

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