基于拉格朗日秘钥分存的文档加密方法及解密方法技术

本发明专利技术涉及加密技术领域，特别是涉及一种基于拉格朗日秘钥分存的加密方法及解密方法，该加密方法包括将文档的原始秘钥作为预设的拉格朗日插值公式f(x)的常数项，根据预设的初始子秘钥和f(x)依次生成N

【技术实现步骤摘要】
基于拉格朗日秘钥分存的文档加密方法及解密方法


[0001]本专利技术涉及加密
，特别是涉及一种基于拉格朗日秘钥分存的加密方法及解密方法。

技术介绍

[0002]文档加密是目前信息安全中的基本要求，目前加密算法分为对称加密和非对称加密，例如DES加密算法、IDEA机密算法、GOST加密算法、RC4加密算法等，这些机密算法的缺陷是其秘钥只有一份，即使备份了多个秘钥，备份的所有秘钥的内容相同，一旦中一份秘钥被泄露就相当于所有秘钥被泄露，安全风险很高。
[0003]目前常用的秘钥分存的方法为：将原始的秘钥经过一次第一种类型的算术运算得到第一个子秘钥，然后将第一个子秘钥再经过第二种类型的算术运算得到第二子秘钥，以此类推，计算得到X个子秘钥，将这X个子秘钥分别给不同的终端存储，得到多份不同的子秘钥，但是该秘钥分存的方法采用的算数运算对计算机的计算资源消耗很大。

技术实现思路

[0004]针对上述技术问题，本专利技术采用的技术方案为：基于拉格朗日秘钥分存的加密方法，所述方法包括：
[0005]S100，获取文档的原始秘钥本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.基于拉格朗日秘钥分存的加密方法，其特征在于，所述方法包括：S100，获取文档的原始秘钥Key，所述原始秘钥Key为预设的拉格朗日插值公式f(x)中的常数项；S200，获取Key的初始子秘钥R1，根据Key的初始子秘钥R1和f(x)依次生成N
‑
1种子秘钥R＝{R2,
…
R
i
‑1,R
i
…
,R
N
}，R
i
‑1为Key的第i
‑
1种子秘钥，R
i
为Key的第i种子秘钥，i的取值范围为2到N；其中，R
i
满足：R
i
＝f(R
i
‑1)
⊕
R1，其中，f(R
i
‑1)为根据f(x)生成的Key的第i
‑
1个基础秘钥，
⊕
为异或操作符号；S300，将R中Key的每种子秘钥以及R1分别复制M个，得到N
×
M个子秘钥；S400，遍历指定的目录范围得到目录总数量U，且满足U≥N
×
M；将N
×
M个子秘钥随机存储到U个目录下。2.根据权利要求1所述的加密方法，其特征在于，所述将N
×
M个子秘钥随机存储到U个目录下的步骤包括：S410，按照遍历的目录顺序为每个目录编号；S420，当S≥H0时，随机分配的第i+1个子秘钥的目录编号CON
i+1
满足：CON
i+1
＝A0×
CON
i mod H0其中，A0为预设的常数，H0为预设目录总数量的最大值，CON
i
为随机分配的第i个子秘钥的目录编号，mod为取模运算符。3.根据权利要求2所述的加密方法，其特征在于，所述S410之后还包括：S430，当U＜H0时，CON
i+1
满足：CON
i+1
＝A0×
CON
i mod U。4.根据权利要求2或3所述的加密方法，其特征在于，当存在多个原...

【专利技术属性】
技术研发人员：韩广利，侯文婷，
申请(专利权)人：北京新享科技有限公司，
类型：发明
国别省市：