Before cryptography, all of number theory was considered just one brain teaser after another. Without those brain teasers we wouldn't have secure private communications.