Может ли шифрованная строка стать меньше?

Question

[Lici]

Есть строка "Привет, Вася. Твой пароль: Rembobo3020. Зашло?))".

Есть вариант зашифровать ее так, чтоб в итоге это было что-то типа "R%&FMJ11", то есть короче оригинала по количеству символов?

Answer 1

[GavriKos]

В теории - может. Например, шифруйте словарем, где 1 элемент словаря кодирует больше 1 буквы. Но об оптимальности в таком случае речи идти не может.

Answer 2

[Антон Федорян]

Вот. Смотрите алгоритмы сжатия без потерь. Хотя строку настолько сжать думаю не получится, если только там не будет много повторяющихся букв.

Answer 3

[Saboteur]

По количеству символов врядли. По количеству бит на символ - можно.
Более сложные алгоритмы сжатия на таких коротких строках скорее всего нереальны.
Но еще вы можете попробовать алгоритм со словарем, естественно у обоих должны быть одинаковые заточенные под ваши разговоры словари. И если такой попадет "врагу", вероятность дешифровки прилично возрастет.

Comments

[Lici]

А словари это тема!

[Saboteur]

Есть кнопочка "спасибо"

Answer 4

[Ilya Bobkov]

бред несёте, нет

Comments

[Lici]

я не бред несу , я вопрос задаю. Это раз.

А во вторых вы мыслите органичено, вы программист или буыдлокодер?) Дам наводку: в мире куча языков, а использоваться в исходной строке будет только два. Числа сразу перегнать в ~50ричную систему..

[АртемЪ]

Илья Бобков Где вы бред увидели?
Со сжатием ни разу не сталкивались? Воспользуйтесь архиватором zip, rar и удивитесь.
Так же можно почитать литературу по популярным алгоритмам сжатия.

[Ilya Bobkov]

Lici: ну а чё вы тогда вопрос задали если сами знаете ответ, а ?

[Lici]

Илья Бобков: я думал было вам ответить по делу, но задам вопрос. Нахрена вы гуляете по тостеру и харкаете в каждую тему?

Answer 5

[386DX]

пишите капсом и латиницей, алфавит уменьшится с 256 до 60 и там уже можно будет пробовать

Comments

[Lici]

При передаче паролей нужно сохранять регистр.

[Saboteur]

Lici: В любом случае до 128 можно сократить, туда влезет оба английских алфавита и куча спецсимволов. То есть большая часть комбинация сразу в два раза сокращается.

[Lici]

Сергей: а русский?

[Saboteur]

Lici: Сделайте свой алгоритм сжатия коротких строк. Например используя редкоиспользуемый символ, означающий начало и конец подстроки, которую можно сжимать 128битным методом.

Answer 6

[Владимир Мартьянов]

GPG сначала использует сжатие и только потом шифрование. В итоге зашифрованные GPG данные как правило меньше оригинальных.

Answer 7

[asArtem]

"Принёс вам привет"
при = 1
уже стала строка меньше:
"1нёс вам 1вет"