Efficiency Analysis of Arithmetic for Public-Key Cryptosystems and its Applications

公钥密码算法的效率分析及其应用

• 批准号: 18500015
• 负责人: TAKAGI Tsuyoshi
• 金额: $ 2.53万
• 依托单位: Future University-Hakodate
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2006
• 资助国家: 日本
• 起止时间: 2006 至 2007
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-18500015/
• 关键词: Information Security; Cryptography; Algorithm; Network Security; Efficient Implementation; アリゴリズム; アルゴリズム

We have investigated the following research topics.(1) For a countermeasure against side channel attacks on Koblitz curve cryptosystem, we proposed a tau expansion with a fixed pattern for a give element in an imaginary quadratic filed.(2) A secret bit of a scalar multiplication in PKC corresponds to either a multiplication or a squaring. We experimented that a multiplication with two same input has a different power consumption.(3) XTR is one of the most efficient public-key cryptosystems. We presented an algorithm that computes an exponentiation with a fixed pattern secure against side channel attacks.(4) RSA-CRT is an efficient method to enhance the speed of RSA cryptosystem. We gave a survey of RSA-CRT and some countermeasures against side channel attacks.(5) The final exponentiation of pairing on supersingular elliptic curve over finite field with characteristic three was improved by 50% using the torus over GF (3^m).E(6) CDSA requires a multi-scalar multiplication in the verification step. In this research we presented a minimal joint Hamming weight class for a window method using Shamir's trick.(7) We proposed a variant of XTR over GF (3^6m) whose ciphertexts can be compressed by 1/6. We also presented an efficient implementation using the optimal normal basis (ONB).(8) We have presented an efficient representation of scalar by the Frobenius map of Koblitz curve, which is able to reduce the number of pre-computed table only to two in TNAF5.(9) We proposed an efficient implementation of EtaT pairing using the random coordinate secure against side channel attacks.(10) We published a proceedings of the first conference on pairing-based cryptography "Pairing 2007", which deals basic mathematics, cryptographic protocols, implementation, and applied security, related to pairing.

我们已经调查了以下研究主题。（1）对于对Koblitz曲线加密系统的侧道通道攻击的对策，我们提出了一种带有固定模式的TAU扩展，以给出提交的假想二次元素中的元素。我们试验，具有两个相同输入的乘法具有不同的功耗。（3）XTR是最有效的公钥加密系统之一。我们提出了一种算法，该算法对侧通道攻击的固定模式进行计算。（4）RSA-CRT是提高RSA加密系统速度的有效方法。我们对RSA-CRT和针对侧渠道攻击的一些对策进行了调查。（5）使用gf（3^m）上的圆环（6）CDSA要求在Verification Specrification步骤中使用多级式多个乘法，将配对的最终配对在有限磁场上的最终凸起。在这项研究中，我们使用Shamir的技巧提出了一种最小的关节锤锤重量类别。（7）我们提出了XTR的变体（3^6M），其Ciphertexts可以通过1/6压缩。我们还使用最佳正常基础（ONB）提出了有效的实施。（8）我们通过Koblitz曲线的Frobenius Map提出了标量的有效表示，该曲线能够将仅在TNAF5中的预计表仅减少到两个。密码学“配对2007”，可处理与配对有关的基本数学，加密协议，实现和应用安全性。

项目成果

Compressed XTR

压缩XTR

• 发表时间: 2007
• 期刊: The 5th International Conference on Applied Cryptography and Network Security, ACNS 2007 LNCS 4521
• 作者: Masaaki Shirase;Dong-Guk Han;Yasushi Hibino;Ho Won Kim;Tsuyoshi Takagi
• 通讯作者: Tsuyoshi Takagi

Defeating Simple Power Analysis Koblitz Curves

击败简单的功率分析 Koblitz 曲线

• 发表时间: 2006
• 期刊: IEICE Transaction on Fundamentals of Electronics, ommunications and Computer Sciences Vol.E89-A No.5
• 作者: Gamille Vuillaume;Katsuyuki Okeya;Tsuyoshi Takagi
• 通讯作者: Tsuyoshi Takagi

A New Upper Bound for the Minimal Density of Joint Representations in Elliptic Curve Cryptosystems

椭圆曲线密码系统联合表示最小密度的新上界

• 发表时间: 2007
• 期刊: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E90-A, No.5
• 作者: Erik Dahmen;Katsuyuki Okeya;Tsuyoshi Takagi
• 通讯作者: Tsuyoshi Takagi

Side Channel Attacks and Countermeasures on Pairing Based Cryptosystems over Binary Fields

二进制域上基于配对的密码系统的侧信道攻击及对策

• 发表时间: 2006
• 期刊: Proc. of the fifth International Conference on Cryptology and Network Security (Springer LNCS) 4301
• 作者: Y.Kurumida;H.Ono;K.Sadakane;M.Yamashita;H.Hashimoto;Tae Hyun Kim et al.
• 通讯作者: Tae Hyun Kim et al.

Security analysis of CRT-based cryptosystems

• DOI: 10.1007/s10207-005-0080-1
• 发表时间: 2004-06
• 期刊: International Journal of Information Security
• 影响因子: 3.2
• 作者: K. Okeya;T. Takagi