基于希尔密码的秘密共享方案
2021-01-04
延安职业技术学院学报 2020年6期
(铜陵职业技术学院,安徽铜陵244000;云南大学,云南昆明650091)
一、秘密共享相关知识
秘密共享是在一组确定的成员之间分配和共享一定的数据信息,该数据信息只有在先前确定的授权用户共同参与下才能得到还原。
秘密共享方法基本上可以分为两条主线:一是采用不同的数学方法,二是应对不同的实际问题需求,本文研究的是后者。
在现实问题中,有些场合需要秘密份额可以重复使用的情况下在同一组参与者中共享一个秘密。本文通过引入希尔密码体制,设计基于希尔密码的秘密共享方案。
二、希尔密码相关知识
(一)希尔密码
希尔密码是一种基于矩阵原理的替换密码,由Letter S.Hill在1929年研发。每个字母由26进制数字替换:如a=0,b=1,c=2,…。一串字母组成的m维向量,与一个m×m 的矩阵相乘后将得出的数值模26,值得注意的是这里用作加密的矩阵(即秘钥)必须是可逆的,不然就不能解密。其实,只需要秘钥矩阵的行列式值与26互质即可。
(二)构造希尔密码体制
取一个矩阵A(保密),要求A可逆,且A的行列式与26互质,取字母表,这里用原始字母表(a=0,b=1,…,z=25)。
根据上述参数,构造希尔密码体制如下:
加密矩阵:A
明文:P转化为小于26的数字序列
密文:C转化为小于26的数字序列
加密算法:C=PA
解密算法:P=CA-1
(三)希尔密码加解密举例
1.加密(由C=PA)
(1)定义字母表
(2)定义一个矩阵A(必须存在逆矩阵)作为加密秘钥,例如:

(3)取加密明文,如明文为:I agree.

图1
(4)将需要加密的明文数字化为其对应的字母表里的数字(这里不需要区分大小写)。
(5)将……
登录APP查看全文
