[发明专利]密钥共享装置、密钥共享方法和计算机能读取的存储介质

权利要求书

1.一种密钥共享装置，该密钥共享装置具有：

密钥选择部，其从作为数式1所示的公开密钥A₁与秘密密钥a₁的组以及公开密钥A₂与秘密密钥a₂的组的分类不同的2个静态密钥中，根据是否是开始共享密钥的开始侧，选择与由对方侧选择的静态密钥不同分类的静态密钥；

临时密钥生成部，其生成与由所述密钥选择部选择出的静态密钥相同分类的数式2所示的临时密钥；以及

共享密钥生成部，其使用由所述密钥选择部选择出的静态密钥和由所述对方侧生成的临时密钥，生成与所述对方侧共享的共享密钥，

【数式1】

g：＝(E；P₁，Q₁，P₂，Q₂)，

其中R₁＝m₁P₁+n₁Q₁，φ₁：E→E₁＝E/R₁，

其中R₂＝m₂P₂+n₂Q₂，φ₂：E→E₂＝E/R₂，

L₁和L₂是小质数，

【数式2】

X＝g^x，

x：＝(m_x，n_x)∈_RSK₁；

其中，秘密密钥a₁是从秘密密钥空间SK₁中随机选择出的；

秘密密钥a₂是从秘密密钥空间SK₂中随机选择出的；

SSEC_p表示超奇异椭圆曲线的集合；

g表示公开参数的集合；所述公开参数中包含所述SSEC_p中超奇异椭圆曲线E和作为生成方的所述超奇异椭圆曲线E上的点P₁、Q₁、P₂、Q₂；

SSEC_p，1和SSEC_p，2分别表示所述SSEC_p中的具有辅助扭转点基础的超奇异椭圆曲线的子集；

E₁表示基于秘密密钥a₁计算的SSEC_p，1中的超奇异椭圆曲线；

φ₁表示基于秘密密钥a₁计算的同种映射；

E₂表示基于秘密密钥a₂计算的SSEC_p，2中的超奇异椭圆曲线；

φ₂表示基于秘密密钥a₂计算的同种映射；

同种映射φ₁其核为R₁，同种映射φ₂其核为R₂；

p为质数；

在数式2中生成的临时密钥包括一对临时的公开密钥X和临时的秘密密钥x，所述临时的秘密密钥x是从秘密密钥空间SK₁中随机选择出的。