News for hackers. Stuff that matters.
Re:Tape Storage Trundles On, Increases Yearly Volume to 128 ... by etskinner on Thursday May 25, 2023 @03:52PM (#36075300)
It does, actually. Most encryption schemes have the property of ciphertext indistinguishability: https://en.wikipedia.org/wiki/Ciphertext_indistinguishabilit...

If they didn't, they'd be vulnerable: https://en.wikipedia.org/wiki/Distinguishing_attack

However, something close to your point is true. If they compress the data and then encrypt, the ciphertext will indeed be smaller than the original data.

Re:Tape Storage Trundles On, Increases Yearly Volume to 128 ... by Accujack on Thursday May 25, 2023 @10:46PM (#36079145)
The encryption used by e.g. IBM tape drives is two layered - strong/slow and weak/fast. The Asymmetric key encryption used is the "strong" encryption, but it's far too slow to be used to encrypt the whole tape. So IBM encrypts the tape data with the weak/fast symmetric algorithm and then encrypts the key for that with the strong/slow asymmetric one.

If you compress the symmetrically encrypted data, you will indeed gain some capacity. Not as much as you would compressing the raw data, but a visible amount, because the symmetric algorithm doesn't have the property of indistinguishability.

That property is not needed for tape storage because anyone who has the tape can safely assume it contains a ciphertext. The tape has header information saying whether it's encrypted or not.

If you read the links you posted, you will find out that it's not "most" cryptosystems, it's some. Some applications just don't need indistinguishability and LTO Tapes are one of them.

All that said, IBM does compress first then encrypt to make the most of the data compression, but the resulting ciphertext isn't completely random.