## An elementary trapdoor function

Because of their connections with public-key cryptography, trapdoor functions [https://en.wikipedia.org/wiki/Trapdoor_function] are surrounded by a lot of mystery. While one-way functions [https://en.wikipedia.org/wiki/One-way_function] (functions that are easy to compute, yet hard to invert) like integer multiplication are familiar and intuitive,… » Read more