As a result of their solutions to this puzzle, store owner Jeremy promoted both Cerberus and Quark to top managerial positions.
Soon after starting their new roles, they were somewhat surprised when they noticed gorgeous women visiting Jeremy privately in his office each week, unbeknownst to his wife. Then, one day at a lunch meeting with his 2 new managers, Jeremy said that he trusted them, and revealed that he "secretly" had a couple of girlfriends, and that he has also created his own simple encryption method to protect the short emails that he sends to them, contrary to the "Don't roll your own" advice of the smart folks at Information Security.SE. He has also given the women a simple decryption program so they can communicate with him.
Before the multiple-lover/adultery information could even sink in, Jeremy offered them another challenge. The first of them to figure out his simple email encryption algorithm would be promoted to region manager, which would include a fat raise over their already-large recent increase. He provided them with a very short plaintext email, along with the associated ciphertext and a couple of hints, and wished them luck.
Jeremy: You solved my Master lock challenge, and you know that I am not that creative, just clever.
Jeremy: Using my algorithm, the same message can be encrypted to many different ciphertexts.
MISSING OUR TALKS! MEET ME AT NOON.
PARROT~NECTAR~GABBY~TWEEZE~LUCID~CARAT~TEETHE SUBWAY~YACCA~HOLIDAY ABBACY~RELIEF~PLEATED~VACCINES~BEDAZE! ASTROID~OASIS~COUNTER~TAZZA GRASS~TOASTS REPLICA~BLEBBY BRACED~ASTRONOMIC~WEDGIE~WEDGING.
Can you figure out Jeremy's encryption algorithm before his managers do?