Шифрование данных не является противозаконным.

По крайней мере не слышал не про одну такую цивилизованную страну, в которой криптография есть запретом.

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

Все же мы помним случай с английской королевы, которая из-за вскрытия её шифра лишилась головы.

.SpoilerTarget" type="button">Spoiler: Мария Стюарт
Мария Стюарт использовала невероятно сложный моноалфавитный шифр с несколькими вариациями, но когда его наконец-то взломали, прочитанные сообщения дали ее врагам достаточно поводов, чтобы приговорить ее к смерти.

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

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

VPSка подойдет, и подключение не должно быть прямым с Вашего компьютера (ну это же понятно).

Храните там важные шифрованные данные, проблем будет меньше.

P.S. Тема бесконечная, на любой шифр рано или поздно найдется свой Алан Тюринг.