线性规划密码的算法原理乃是借用源自线性规划中的最优化等算法，从而对数字进行相应变换，从而达到加密效果。发送端先要按照线性规划算法选择与想要得到的明文所对应的密文，通信时传输密文，而接收端接到数据后再按照同一算法对其进行解密即可得到明文。
举例：min f=-2x1-x2,
s.t. x1+x2+x3 =5,
-x1+x2 +x4 =0,
6x1+2x2 +x5=21,
xj ≥ 0 (j=1,2,…,5).
（此处略去计算过程）
得最优解为
x*=(11/4,9/4,0,1/2,0)T,
最优值为
f*=-2×11/4-9/4=-31/4.
这里传输中存在的加密值乃是5、0、21，而其明文则是在11/4、9/4、0、1/2、0、-31/4中进行再处理后形成的数值。
