Рейтинг:1

Шифрование полного слова с использованием схемы Пайе

флаг us

Я использую схему Paillier для шифрования сообщения, однако я разделил слова на алфавиты, а затем преобразовал каждый алфавит в код ASCII, зашифровав окончательный результат. Он отлично работает, но я хочу зашифровать каждое слово. Это возможно?

Так как при шифровании каждого алфавита размер зашифрованного файла увеличивается в 10 раз.

DannyNiu avatar
флаг vu
Подумайте о том, как SSL/TLS шифрует весь сеанс.
Рейтинг:3
флаг ng

В наиболее распространенном варианте шифрования Пайе с открытым модулем $n$, любой открытый текст в $[0,n)$ могут быть зашифрованы и расшифрованы (хотя иногда интервал немного уменьшается или центрируется на нуле). Чтобы быть безопасным, шифрование Pailler требует $n$ иметь неизвестную факторизацию. Это означает, как минимум 1024-битный $n$ (рекомендуется 2048-битная или более поздняя версия). Это позволяет зашифровать 127 (или 255) байт. Этого более чем достаточно для кодирования UTF-8 любого слова в английском или французском словаре (я не знаю, что делать с другими).

Если шифрование посимвольно с шифрованием Пайе увеличивает размер только на 10, то $n$ не более 40 бит, и поэтому шифрование не является безопасным.

Необычно использовать шифрование Пайе для текста: оно в основном используется, когда полезно его гомоморфное свойство. Для текста практика гибридное шифрование, что позволяет произвольно большой открытый текст.

kelalaka avatar
флаг in
[Самое длинное французское слово](https://en.wikipedia.org/wiki/Longest_word_in_French) довольно короткое, 36, и что интересно (для меня) во французском нет длинных слов по сравнению с другими, [английский на другом конце](https ://en.wikipedia.org/wiki/Longest_word_in_English) имеют некоторые странные результаты, такие как [белковый титин](https://en.wikipedia.org/wiki/Titin) является [самым длинным](https://en.wiktionary .org/wiki/Appendix:Protologisms/Long_words/Titin). За исключением двух химических названий и вымышленного названия, все они находятся ниже 46. Немецкий язык вне лиги, а турецкий странен в этом вопросе; рекурсивные суффиксы :)

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

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