L
L
Lici2015-03-12 14:39:09
Programming
Lici, 2015-03-12 14:39:09

Can the encrypted string get smaller?

There is a line "Hi, Vasya. Your password: Rembobo3020. Login?))".
Is there an option to encrypt it so that in the end it was something like "R% & FMJ11", that is, shorter than the original in terms of the number of characters?

Answer the question

In order to leave comments, you need to log in

7 answer(s)
G
GavriKos, 2015-03-12
@GavriKos

In theory, maybe. For example, encode with a dictionary, where 1 dictionary element encodes more than 1 letter. But in this case there can be no talk of optimality.

A
Anton Fedoryan, 2015-03-12
@AnnTHony

Here . See lossless compression algorithms. Although I don’t think it will be possible to compress the string so much, unless there are a lot of repeating letters.

S
Saboteur, 2015-03-12
@saboteur_kiev

By the number of characters is unlikely. By the number of bits per character - you can.
More complex compression algorithms on such short strings are most likely unrealistic.
But you can also try the algorithm with a dictionary, naturally both should have the same dictionaries tailored to your conversations. And if this hits the "enemy", the probability of decryption will decently increase.

I
Ilya Bobkov, 2015-03-12
@heksen

you're talking nonsense, no

3
386DX, 2015-03-12
@386DX

write in caps and Latin, the alphabet will decrease from 256 to 60 and you can already try there

V
Vladimir Martyanov, 2015-03-12
@vilgeforce

GPG uses compression first and only then encryption. As a result, GPG encrypted data is usually smaller than the original.

A
asArtem, 2015-03-21
@asArtem

"Brought you hello"
at = 1
the line has already become smaller:
"1brought you 1vet"

Didn't find what you were looking for?

Ask your question

Ask a Question

731 491 924 answers to any question