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

说明书

目的在于能够将具有非对称性的密钥共享方式转换成带认证功能的密钥共享方式。在密钥共享装置(10)中，密钥选择部(22)从分类不同的2个静态密钥中选择与密钥共享的对方侧不同的1个静态密钥。临时密钥生成部(26)生成与由密钥选择部(22)选择出的静态密钥相同分类的临时密钥。共享密钥生成部(27)使用由密钥选择部(22)选择出的静态密钥和由对方侧生成的临时密钥生成共享密钥。

技术领域

本发明涉及在两者之间共享密钥的技术。

背景技术

全世界正在进行量子计算机的开发。作为针对量子计算机的出现也能够维持安全性的加密方式，已提出使用同种映射的加密。

在非专利文献1中记载有将单轮的Diffie-Hellman(以下为DH)密钥共享方式转换成带认证功能的方式的Biclique转换法。

现有技术文献

非专利文献

非专利文献1：Fujioka,A.:Characterization of strongly secureauthenticated key exchanges without NAXOS technique.IEICE Transactions 96-A(6),1088-1099(2013),a preliminary version of this paper appeared in IWSEC2011(2011)

非专利文献2：De Feo,L.,Jao,D.,Plut,J.:Towards quantum-resistantcryptosystems from supersingular elliptic curve isogenies.J.Math.Crypt.8(3),209-247(2014)

发明内容

发明要解决的课题

DH密钥共享方式不具有耐量子性。迄今为止不存在具有耐量子性的单轮的带认证功能的密钥共享方式。

关于作为用于构成具有耐量子性的单轮的带认证功能的密钥共享方式的候选的技术，存在超奇异同种映射DH(以下为SIDH)密钥共享方式(参照非专利文献2)。虽然最近正在积极地研究SIDH密钥共享方式，但是，还不知道从SIDH密钥共享方式的非对称性到带认证功能的密钥共享方式的转换方法。

本发明的目的在于，能够将具有非对称性的密钥共享方式转换成带认证功能的密钥共享方式。

用于解决课题的手段

本发明的密钥共享装置具有：密钥选择部，其从2个静态密钥中选择1个静态密钥；以及密钥生成部，其使用由所述密钥选择部选择出的静态密钥生成与对方侧共享的共享密钥。

发明效果

在本发明中，使用从2个静态密钥中选择出的1个静态密钥生成共享密钥。由此，能够将具有非对称性的密钥共享方式转换成带认证功能的密钥共享方式。

附图说明

图1是SIDH密钥共享方式的说明图。

图2是示出SIDH密钥共享方式的算法的图。

图3是记法的说明图。

图4是简化示出SIDH密钥共享方式的算法的图。

图5是实施方式1的密钥共享系统1的结构图。

图6是实施方式1的密钥共享装置10的结构图。

图7是实施方式1的事前处理的流程图。

图8是实施方式1的密钥共享处理的流程图。

图9是示出实施方式1的密钥共享处理的算法的图。