Need More Data Storage? Just Add Salt