CMP设计分享 http://blog.sciencenet.cn/u/accsys 没有逆向思维就没有科技原创。 不自信是科技创新的大敌。

博文

数据密码软锁的应用

已有 2216 次阅读 2019-11-27 15:36 |个人分类:仿量子计算机|系统分类:科研笔记| 明码传输密钥, 仿量子计算机

姜咏江

通信中直接传送密钥是一个很危险的事情。用下面的数据密码软锁可以增强保密性。数据密码软锁是将密码隐藏在一组看似杂乱无章的数据中,需要通过特殊的处理方法,才能够将密码找出来。当数据密码软锁变量相当多时,短时间根本无法找出隐藏的密码。因此,数据密码软锁既可以作为隐蔽的密码传送工具,又可以担当数据锁,确保重要数据的安全。

数据密码软锁的制作简单,可以根据需要来设置密码的长短。再者本身是一组数据,可以实现明码传输,可以利用现有的数据通信方式,传输适时变动密码,特别是加密数据的密钥传输极为方便。

下面表1是一个数据密码软锁,隐藏着9位的密码。用这个密码锁可以控制任何操作通路。数据密码软锁工作原理非常简单:当数据密码软锁中每行的数据,都至少有一个数码与输入变量的值的对应数码相同时,锁就打开;只要有一行不满足这个条件,锁就不开

此锁隐藏的密码是101011011。读者可以试试,输入这个9位二进制数给x8~x0,寻找列变量值与行数码相同的数码行,将其消去。如果全部行数据都消去了,那么输入的数就是密码。

1中我们在输入密码行,输入101011011,然后逐行检查那些满足消去条件的行。含有第一个数码1的行有23457行,将这些行消去。满足第二个数码0的行,剩下的行只有89这两行。以此类推,最终可将所有的行数据消去,则表明输入的变量值是这个数据密码软锁的密码。

数据密码软锁

输入密码:

1

0

1

0

1

1

0

1

1


x8

x7

x6

x5

x4

x3

x2

x1

x0


0

1

1







1

0

1







1

1


0






1

0


1






1



1


1




0



1


1





1



1


0






1


0


0






0


1


0






0


0


0







1

1

1








0

1

1









1

1

1








0

0

1









1

1


1







0

0


1







0

1


0








0


1

0







1


0

0








0

1

1








1

0

1








0

0

0








0

0

1








0

0


如果不是该锁的打开密码,例如,令x3=0,则如表2所示,通过消去的方法,会有剩余行数据不能被消去。这表明输入的变量值不是数据密码软锁承载的密码。本例隐藏的密码是唯一的,故而除了101011011都不可能将锁打开。

假设数据密码软锁打开输出“高电位1”,打不开输出“低电位0”,那么就可以用其输出控制任何开关线路。如果传输密钥,则可以直接将数据密码软锁送出,接收方可以使用专门的破解软件或设备找出隐藏之中的密钥。

输入其它变量值测试

输入密码:

1

0

1

0

1

0

0

1

1


x8

x7

x6

x5

x4

x3

x2

x1

x0


0

1

1







1

0

1







1

1


0






1

0


1






1



1


1




0



1


1





1



1


0






1


0


0






0


1


0






0


0


0







1

1

1








0

1

1









1

1

1








0

0

1









1

1


1







0

0


1







0

1


0








0


1

0







1


0

0








0

1

1








1

0

1








0

0

0








0

0

1








0

0


 

破解数据密码软锁中的密钥,一般化是一个指数时间复杂度的过程。需要用量子计算机或仿量子计算机,才能在短时间完成这项工作。

目前,庞大而复杂的量子计算机离应用尚远,而仿量子计算机业已成熟。破解数据密码软锁中密钥,不成问题。仿量子计算机会使密钥传输焕然一新。

 

姜咏江

2019/11/25

 

 




https://blog.sciencenet.cn/blog-340399-1207805.html

上一篇:子句包含消去法多项式时间证明
下一篇:创新需要敏感的洞察力和知己
收藏 IP: 116.243.238.*| 热度|

0

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

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

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

GMT+8, 2024-11-25 20:37

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部