||
线性规划密码的算法原理乃是借用源自线性规划中的最优化等算法,从而对数字进行相应变换,从而达到加密效果。发送端先要按照线性规划算法选择与想要得到的明文所对应的密文,通信时传输密文,而接收端接到数据后再按照同一算法对其进行解密即可得到明文。
举例: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中进行再处理后形成的数值。
Archiver|手机版|科学网 ( 京ICP备07017567号-12 )
GMT+8, 2024-12-27 00:23
Powered by ScienceNet.cn
Copyright © 2007- 中国科学报社