こんな暗号だめですか？
128ビット素数Pを秘密鍵にする。
120ビット平文M
120ビットの乱数Rとします。
更に、256ビット乱数R2を使って暗号化は、
暗号文C=(P*M+R)^R2
復号化M=((C^R2)-(C^R2)%P)/P
こんなのだめですか？