密码系统、加密装置、解密装置和密钥生成装置制造方法及图纸

密码系统(1)进行将以阿贝尔曲面A0为始点且以阿贝尔曲面A

【技术实现步骤摘要】
【国外来华专利技术】密码系统、加密装置、解密装置和密钥生成装置


[0001]本专利技术涉及同源密码。

技术介绍

[0002]存在SIDH(Supersingular Isogeny Diffie
‑
Hellman key exchange：超奇异同源Diffie
‑
Hellman密钥交换)和SIKE(Supersingular Isogeny Key Encapsulation：超奇异同源密钥封装)这样的同源密码。
[0003]在SIDH和SIKE这样的同源密码中，无法使安全性基于成为基础的同源问题的难度，需要使安全性基于需要将由椭圆曲线的点提供的辅助信息也提供给攻击者(解读者)的SIDH型的同源问题的难度。因此，在SIDH型的同源密码中，期待构成使安全性基于没有辅助信息的成为基础的同源问题的难度的方式。
[0004]在非专利文献1中，记载有使安全性基于没有辅助信息的成为基础的同源问题的难度的SIDH型的同源密码即SETA加密方式。
[0005]现有技术文献
[0006]非专利文献
[0007]非专利文献1：C.D.S.Guilhem,P.Kutas,C.Petit,J.Silva,SETA：Supersingular Encryption from Torsion Attacks.
[0008]非专利文献2：C.Petit,Faster Algorithms for Isogeny Problems using Torsion Point Images.

技术实现思路

[0009]专利技术要解决的课题
[0010]在SETA加密方式中，在解密算法中使用非专利文献2记载的密码的解读法。因此，解密需要非常多的时间。
[0011]本专利技术的目的在于，能够削减SETA加密方式中的解密所花费的时间。
[0012]用于解决课题的手段
[0013]本专利技术的密码系统进行将以阿贝尔曲面(Abelian surface)A0为始点且以阿贝尔曲面A
s
为终点的Richelot同源序列(Richelot isogeny sequence)设为秘密密钥，将所述阿贝尔曲面A
s
设为公开密钥的密码处理，其中，所述密码系统具有：加密装置，其通过对明文m进行编码而生成的Richelot同源序列移动作为公开密钥的所述阿贝尔曲面A
s
而计算阿贝尔曲面A
m
，将所述阿贝尔曲面A
m
设定为密文；以及解密装置，其根据作为秘密密钥的所述Richelot同源序列计算以作为公开密钥的所述阿贝尔曲面A
s
为始点且以作为所述密文的所述阿贝尔曲面A
m
为终点的Richelot同源(Richelot isogeny)
[0014]专利技术效果
[0015]在本专利技术中，将以阿贝尔曲面A0为始点且以阿贝尔曲面A
s
为终点的Richelot同源序列设为秘密密钥，将阿贝尔曲面A
s
设为公开密钥。由此，能够使SETA加密方式中的素数p
的长度成为1/3。其结果是，能够削减SETA加密方式中的解密所花费的时间。
附图说明
[0016]图1是实施方式1的密码系统1的结构图。
[0017]图2是实施方式1的密钥生成装置10的结构图。
[0018]图3是实施方式1的加密装置20的结构图。
[0019]图4是实施方式1的解密装置30的结构图。
[0020]图5是实施方式1的种数2曲线列C0，
…
，C
κ
的计算处理的流程图。
[0021]图6是SETA加密方式的说明图。
[0022]图7是实施方式1的种数2SETA密码方式的说明图。
[0023]图8是示出实施方式1的密钥生成装置10的动作的流程图。
[0024]图9是示出实施方式1的加密装置20的动作的流程图。
[0025]图10是示出实施方式1的解密装置30的动作的流程图。
[0026]图11是变形例1的密钥生成装置10的结构图。
[0027]图12是变形例1的加密装置20的结构图。
[0028]图13是变形例1的解密装置30的结构图。
具体实施方式
[0029]实施方式1
[0030]***结构的说明***
[0031]参照图1对实施方式1的密码系统1的结构进行说明。
[0032]密码系统1具有密钥生成装置10、加密装置20和解密装置30。密钥生成装置10、加密装置20和解密装置30经由LAN(Local Area Network：局域网)和互联网这样的通信路径40连接。
[0033]参照图2对实施方式1的密钥生成装置10的结构进行说明。
[0034]密钥生成装置10是计算机。
[0035]密钥生成装置10具有处理器11、内存12、存储器13和通信接口14这样的硬件。处理器11经由信号线而与其他硬件连接，对这些其他硬件进行控制。
[0036]作为功能结构要素，密钥生成装置10具有取得部111、映射计算部112和密钥设定部113。密钥生成装置10的各功能结构要素的功能通过软件实现。
[0037]在存储器13中存储有实现密钥生成装置10的各功能结构要素的功能的程序。该程序由处理器11读入到内存12，由处理器11执行。由此，实现密钥生成装置10的各功能结构要素的功能。
[0038]参照图3对实施方式1的加密装置20的结构进行说明。
[0039]加密装置20是计算机。
[0040]加密装置20具有处理器21、内存22、存储器23和通信接口24这样的硬件。处理器21经由信号线而与其他硬件连接，对这些其他硬件进行控制。
[0041]作为功能结构要素，加密装置20具有取得部211和加密部212。加密装置20的各功能结构要素的功能通过软件实现。
[0042]在存储器23中存储有实现加密装置20的各功能结构要素的功能的程序。该程序由处理器21读入到内存22，由处理器21执行。由此，实现加密装置20的各功能结构要素的功能。
[0043]参照图4对实施方式1的解密装置30的结构进行说明。
[0044]解密装置30是计算机。
[0045]解密装置30具有处理器31、内存32、存储器33和通信接口34这样的硬件。处理器31经由信号线而与其他硬件连接，对这些其他硬件进行控制。
[0046]作为功能结构要素，解密装置30具有取得部311和解密部312。解密装置30的各功能结构要素的功能通过软件实现。
[0047]在存储器33中存储有实现解密装置30的各功能结构要素的功能的程序。该程序由处理器31读入到内存32，由处理器31执行。由此，实现解密装置30的各功能结构要素的功能。
[0048]处理器11、21、31是本文档来自技高网...

【技术保护点】

【技术特征摘要】
【国外来华专利技术】1.一种密码系统，该密码系统进行将以阿贝尔曲面A0为始点且以阿贝尔曲面A
s
为终点的Richelot同源序列φ
s
设为秘密密钥，将所述阿贝尔曲面A
s
设为公开密钥的密码处理，其中，所述密码系统具有：加密装置，其通过对明文m进行编码而生成的Richelot同源序列φ
m
移动作为公开密钥的所述阿贝尔曲面A
s
而计算阿贝尔曲面A
m
，将所述阿贝尔曲面A
m
设定为密文；以及解密装置，其根据作为秘密密钥的所述Richelot同源序列φ
s
，计算以作为公开密钥的所述阿贝尔曲面A
s
为始点且以作为所述密文的所述阿贝尔曲面A
m
为终点的Richelot同源φ
m
。2.根据权利要求1所述的密码系统，其中，所述密码系统还具有密钥生成装置，该密钥生成装置计算阿贝尔曲面A0的Richelot同源φ0而计算阿贝尔曲面A1，使用2以上的整数κ，关于i＝1，
…
，κ
‑
1的各整数i，按照升序重新排列阿贝尔曲面A
i
的零点，计算Richelot同源φ
i
而计算阿贝尔曲面A
i+1
，将作为阿贝尔曲面A
κ
的阿贝尔曲面A
s
设定为公开密钥，并且，将关于i＝0，
…
，κ
‑
1的各整数i的Richelot同源φ
i
的组即Richelot同源序列φ
s
设定为秘密密钥。3.根据权利要求1或2所述的密码系统，其中，所述密码系统使用与所述阿贝尔曲面A0对应的种数2曲线作为所述阿贝尔曲面A0。4.根据权利要求3所述的密码系统，其中，所述种数2曲线对应于所述阿贝尔曲面A0中的未分解为椭圆曲线E0的直积的部分中的、与分解为椭圆曲线E0的直积的部分相邻的部分。5.根据权利要求1或2所述的密码系统，其中，所述密码系统使用所述阿贝尔曲面A0中的分解为椭圆曲线E0的直积的部分作为所述阿贝尔曲面A0。6.根据权利要求4或5所述的密码系统，其中，所述椭圆曲线E0是素数p除以4而得到的余数为3的情况下的E0/F
p
：y2＝x3+x或素数p除以4而得到的余数为1的情况下的E0/F
...

【专利技术属性】
技术研发人员：高岛克幸，
申请(专利权)人：三菱电机株式会社，
类型：发明
国别省市：