[发明专利]密钥产生的方法和设备

摘要

一种根据给定基本密钥KMT和给定修改密钥K’MT在具有M*T个密钥密钥空间中产生分段密钥KSmt的方法。将基本密钥KMT拆分成两个部分LMT、RMT，对这两个部分分别以M-m和T-t次应用单向函数，并在此组合结果以形成目标基本密钥。将单向函数多次应用于修改密钥K’MT，所述多次与给定基本密钥与分段密钥之间的距离值z相对应；在一个优选实施例中，z＝(M-m)+(T-t)。将该结果与目标基本密钥进行异或，以获得分段密钥KSmt。同样提供了一种设备。

主权项

一种在n维密钥空间中产生目标密钥的方法，n是大于或等于2的整数，每个密钥与密钥空间的坐标相对应，目标密钥与坐标(x，y，...)相对应，所述方法在设备处包括以下步骤：‑获得具有由n个值组成的坐标(X，Y，...)的开始基本密钥KMT；‑将所述开始基本密钥KMT拆分成n个密钥部分，每个密钥部分与一个维度相对应；‑对于每个维度，单向函数多次应用到与维度相对应的密钥部分，所述多次等于维度的最大坐标值减去目标密钥的维度坐标，以获得目标基本密钥部分；以及‑组合n个目标基本密钥部分以获得目标基本密钥；还包括：‑获得开始修改密钥K’MT；‑产生将开始修改密钥K’MT与目标密钥之间的密钥空间距离表示为整数的距离值；‑单向函数多次应用到开始修改密钥K’MT，所述多次等于距离值，以便获得目标修改密钥；以及‑将目标基本密钥与目标修改密钥相组合以获得目标密钥。