Шифрование длинных сообщений ключами одинаковой длины

AlwaysConfused

11.10.2022, 13:51

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

Есть ли какое-либо шифрование, которое может выводить строку одинаковой длины, скажем, для сообщения от 1 до 1000 символов?

Чтобы упростить вопрос на примере:

Сообщение пользователя -> «Привет» -> шифруется в -> «33j48dus9»
Сообщение пользователя -> "Привет, меня зовут Джефф..." -> шифруется в -> "34j4fd3s9"

0 + 5

Ievgeni

11.10.2022, 14:02

Ограничен ли размер ваших текстовых сообщений? Если нет, вы не можете надеяться иметь постоянный размер по информационно-теоретической причине.

Ответить

SAI Peregrinus

11.10.2022, 14:46

Я думаю, вы хотите найти разницу между хеш-функцией (которую использует Youtube) и шифрованием. Youtube НЕ шифрует идентификатор видео, они сохраняют полное имя (и видео) и идентификатор, а URL-адрес указывает на идентификатор. Затем сервер просто ищет соответствующий идентификатор в базе данных и получает остальную информацию.

Ответить

SAI Peregrinus

11.10.2022, 16:30

Чтобы, возможно, исправить мой предыдущий комментарий: идентификатор видео на самом деле не может быть сгенерирован путем хеширования чего-либо, скорее всего, это просто случайно сгенерированный идентификатор. База данных генерирует новый идентификатор для каждого загруженного видео с некоторой системой, гарантирующей отсутствие дубликатов. Вероятно, внутри это всего лишь какой-то хешированный счетчик, но он может быть таким же простым, как случайное создание идентификатора, проверка его существования и, если да, повторная попытка, пока не будет сгенерирован новый идентификатор. https://stackoverflow.com/questions/3034861/youtube-url-алгоритм

Ответить

Red Sun

12.10.2022, 05:48

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

Ответить

AlwaysConfused

12.10.2022, 15:17

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

Ответить

Admin

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

EN: Encrypting long messages to the same length keys

TH: การเข้ารหัสข้อความยาวไปยังคีย์ที่มีความยาวเท่ากัน

RO: Criptarea mesajelor lungi la chei de aceeași lungime

RU: Шифрование длинных сообщений ключами одинаковой длины

VI: Mã hóa các tin nhắn dài thành các khóa có cùng độ dài

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

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