配对运算装置、配对运算方法、以及配对运算程序制造方法及图纸

本发明专利技术提供能够进行高速配对运算的配对运算装置、配对运算方法、以及配对运算程序。具有以下部件：曲线方程式由ｙ２＝ｘ３＋ａｘ＋ｂ，ａ∈Ｆｐ，ｂ∈Ｆｐ给出，嵌入次数为ｋ，以Ｆｐｋ为定义域的能够配对的椭圆曲线上的有理点构成的加法群记为Ｅ，素数位数ｒ的有理点的集合记为Ｅ［ｒ］，以φｐ为Ｆｒｏｂｅｎｉｕｓ自同态，将位数ｒ和Ｆｒｏｂｅｎｉｕｓ自同态φｐ的踪迹ｔ作为整数变量ｘ的函数，计算有理函数ｆｘ，Ｑ（Ｓ）的运算部件；计算通过规定的有理点的直线的有理点Ｓ（ｘｓ，ｙｓ）上的值的运算部件；利用这些运算部件的运算结果对有理函数ｆ′ｘ，Ｑ（Ｓ）进行计算的运算部件；以及利用所述有理函数ｆ′ｘ，Ｑ（Ｓ）作为式（１）进行配对运算的运算部件。

【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及能够高速度进行配对运算的配对运算装置、配对运算方法、以及配对运算程序。
技术介绍
以往，个人用户利用互联网等的网络上提供的各种服务的情况下，有时候要进行确认个人用户是否为正规用户的认证处理。进行这样的认证处理时，通常用对每一个人用户预先设定的ID以及密码等进行确认。为此，在网络上设置进行认证处理用的认证服务器。最近，通过使用数字签名技术，在各个数据本身附加个人用户固有的数字签名数据。借助于这种数字签名数据，能够保证个人用户使用的数据不被第三者篡改、不被泄漏给第三者，保密程度高的信息也能够在网络上安全地进行处理。另一方面，在数字签名的情况下，利用认证服务器进行认证处理确定个人用户，因此每一次进行认证处理，各个人用户的履历作为信息逐次存储积累在认证服务器中。从而， 在认证服务器中，累积了个人用户访问什么样的地方，利用什么样的服务等的个人信息，因此，从保护个人信息这一点出发，必须充分注意避免泄漏这些信息。为了清除由于使用这样的数字签名而产生的个人用户的履历信息的积累，有人提出了将数字签名扩展的数字群签名(digital group signature)。在使用数字群签名的情本文档来自技高网...

【技术保护点】
１．一种配对运算装置，曲线方程式由ｙ２＝ｘ３＋ａｘ＋ｂ，ａ∈Ｆｐ，ｂ∈Ｆｐ给出，嵌入次数为ｋ，以Ｆｐｋ为定义域的能够配对的椭圆曲线上的有理点构成的加法群记为Ｅ，素数位数ｒ的有理点的集合记为Ｅ［ｒ］，以φｐ为Ｆｒｏｂｅｎｉｕｓ自同态，借助于Ｇ１＝Ｅ［ｒ］∩Ｋｅｒ（φｐ－［１］），Ｇ２＝Ｅ［ｒ］∩Ｋｅｒ（φｐ－［ｐ］），将配对ｅ定义为ｅ：Ｇ２×Ｇ１→Ｆ＊ｐｋ／（Ｆ＊ｐｋ）ｒ即非简并双线性映射，计算配对ｅ（Ｑ，Ｓ），其中Ｓ∈Ｇ１、Ｑ∈Ｇ２，输出运算结果，其特征在于，取代Ｆｒｏｂｅｎｉｕｓ自同态φｐ的踪迹记为ｔ，利用用Ｍｉｌｌｅｒ算法计算的有理函数ｆｔ－１，Ｑ（Ｓ），将配对ｅ（Ｑ，Ｓ）作为［公式２］（...

【技术特征摘要】
【国外来华专利技术】...

【专利技术属性】
技术研发人员：野上保之，
申请(专利权)人：国立大学法人冈山大学，
类型：发明
国别省市：JP