大哲的博客分享 http://blog.sciencenet.cn/u/liudazhe 世界的极限在哪里……?

博文

线性规划密码

已有 1638 次阅读 2021-1-30 23:00 |个人分类:形式科学|系统分类:观点评述

线性规划密码的算法原理乃是借用源自线性规划中的最优化等算法,从而对数字进行相应变换,从而达到加密效果。发送端先要按照线性规划算法选择与想要得到的明文所对应的密文,通信时传输密文,而接收端接到数据后再按照同一算法对其进行解密即可得到明文。

举例: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.

这里传输中存在的加密值乃是5021而其明文则是在11/49/401/20-31/4中进行再处理后形成的数值。



https://m.sciencenet.cn/blog-3451349-1269801.html

上一篇:相似曲线密码
下一篇:关于语言的一些问题

1 李毅伟

该博文允许注册用户评论 请点击登录 评论 (0 个评论)

数据加载中...
扫一扫,分享此博文

全部作者的精选博文

Archiver|手机版|科学网 ( 京ICP备07017567号-12 )

GMT+8, 2024-4-26 22:39

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部