АН
Можем абузить хранилища картинок, может быть даже гифок, если они сжимаются без потерь. Кодируем данные в RGBA.
Можно абузить текстовые хранилища, кодируя данные в HEX текст (или что-нибудь более ёмкое, если знаете во что - пишите идеи).
Как написали выше, можно хранить в кэше DNS, это прикольный абуз, но я уверен что это очень краткосрочно. Скорее всего несколько часов, может быть сутки.
Может быть есть идеи как закодировать в музыку или в жепеги или во что-нибудь ещё.