• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

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

Research Project

Project/Area Number 18500015
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Fundamental theory of informatics
Research InstitutionFuture University-Hakodate

Principal Investigator

TAKAGI Tsuyoshi  Future University-Hakodate, School of Systems Information Srience, Associate Professor (60404802)

Project Period (FY) 2006 – 2007
Project Status Completed (Fiscal Year 2007)
Budget Amount *help
¥3,950,000 (Direct Cost: ¥3,500,000、Indirect Cost: ¥450,000)
Fiscal Year 2007: ¥1,950,000 (Direct Cost: ¥1,500,000、Indirect Cost: ¥450,000)
Fiscal Year 2006: ¥2,000,000 (Direct Cost: ¥2,000,000)
KeywordsInformation Security / Cryptography / Algorithm / Network Security / Efficient Implementation / アリゴリズム / アルゴリズム
Research Abstract

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.

Report

(3 results)
  • 2007 Annual Research Report   Final Research Report Summary
  • 2006 Annual Research Report
  • Research Products

    (32 results)

All 2008 2007 2006 Other

All Journal Article (29 results) (of which Peer Reviewed: 13 results) Book (1 results) Remarks (2 results)

  • [Journal Article] Short Memory Scalar Multiplication2008

    • Author(s)
      Camille Vuillaume, Katsuyuki Okeya, Tsuyoshi Takagi
    • Journal Title

      IEEE Transactions on Computers Vol.57,No.4

      Pages: 481-489

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
    • Peer Reviewed
  • [Journal Article] Power Analysis Attacks and Countermeasures on Eta-T Pairing over Binary Fields2008

    • Author(s)
      Tae Hyun Kim, Tsuyoshi Takagi, Dong GukHan, Ho Won Kim, Jong in Lim
    • Journal Title

      ETRI Journal, Electronics and Telecommunications Research Institute Vol.30,No.1

      Pages: 68-80

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
    • Peer Reviewed
  • [Journal Article] Short Memory Scalar Multiplication2008

    • Author(s)
      Camille, Vuillaume, Katsuyuki, Okeya, Tsuyoshi, Takagi
    • Journal Title

      IEEE Transactions on Computers Vol. 57, No. 4

      Pages: 481-489

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Journal Article] Power Analysis Attacks and Countermeasures on riT Pairing over Binary Fields2008

    • Author(s)
      Tae, Hyun, Kim, Tsuyoshi, Takagi, Dong Guk, Han, Ho Won, Kim, Jong in, Lim
    • Journal Title

      ETRI Journal, Electronics and I Telecommunications Research Institute Vol. 30, No. 1

      Pages: 68-80

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Journal Article] Short Memory Scalar Multiplication2008

    • Author(s)
      Camille Vuillaume, Katsuyuki Okeya, Tsuyoshi Takagi
    • Journal Title

      IEEE Transactions on Computers Vol.57, No.4

      Pages: 481-489

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Power Analysis Attacks and Countermeasures on Eta-T Pairing over Binary Fields2008

    • Author(s)
      Tae Hyun Kim, Tsuyoshi Takagi, Dong Guk Han, Ho Won Kim, Jong in Lim
    • Journal Title

      ETRI Journal, Electronics and Telecommunications Research Institute Vol.30, No.1

      Pages: 68-80

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A New Upper Bound for the Minimal Density of Joint Representations in Elliptic Curve Cryptosystems2007

    • Author(s)
      Erik Dahmen, Katsuyuki Okeya, Tsuyoshi Takagi
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E90-A,No.5

      Pages: 952-959

    • NAID

      110007519159

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
    • Peer Reviewed
  • [Journal Article] Compressed XTR2007

    • Author(s)
      Masaaki Shirase, Dong-Guk Han, Yasushi Hibino, Ho Won Kim, Tsuyoshi Takagi
    • Journal Title

      The 5th International Conference on Applied Cryptography and Network Security, ACNS 2007 LNCS4521

      Pages: 420-431

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
    • Peer Reviewed
  • [Journal Article] Some Efficient Algorithms for the Final Exponentiation of qT Pairing2007

    • Author(s)
      Masaaki, Shirase, Tsuyoshi, Takagi, Eiji, Okamoto
    • Journal Title

      3rd Information Security Practice and Experience Conference, ISPEC 2007, LNCS 4464, Springer-Verlag

      Pages: 254-268

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Journal Article] A New Upper Representations in Elliptic Bound for the Minimal Density of Joint Curve Cryptosystems2007

    • Author(s)
      Erik, Dahmen, Katsuyuki, Okeya, Tsuyoshi, Takagi
    • Journal Title

      IEICE Transactions E90, No. 5

      Pages: 952-959

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Journal Article] Compressed XTR2007

    • Author(s)
      Masaaki, Shirase, Dong-Guk, Han, Yasushi, Hibino, Ho Won, Kim, Tsuyoshi, Takagi
    • Journal Title

      5th International Conference on Applied Cryptography and Network Security, ACNS 2007, LNCS 4521, Springer-Verlag

      Pages: 420-431

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Journal Article] Pairing-Based Cryptography-Pairing 20072007

    • Author(s)
      Tsuyoshi, Takagi, Tatsuaki, Okamoto, Eiji, Okamoto, Takeshi, Okamoto
    • Journal Title

      First International Conference Tokyo, Japan, July 2-4, 2007 4575

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Journal Article] A New Upper Bound for the Minimal Density of Joint Representations in Elliptic Curve Cryptosystems2007

    • Author(s)
      Erik Dahmen, Katsuyuki Okeya, Tsuyoshi Takagi
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E90-A, No.5

      Pages: 952-959

    • NAID

      110007519159

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Compressed XTR2007

    • Author(s)
      Masaaki Shirase, Dong-Guk Han, Yasushi Hibino, Ho Won Kim, Tsuyoshi Takagi
    • Journal Title

      The 5th International Conference on Applied Cryptography and Network Security, ACNS 2007 LNCS 4521

      Pages: 420-431

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Some Efficient Algorithms for the Final Exponentiation of eta_T Pairing2007

    • Author(s)
      Masaaki Shirase, Tsuyoshi Takagi, Eiji Okamoto
    • Journal Title

      3rd Infirmation Security Practice and Experience Conference, ISPEC 2007 LNCS 4464

      Pages: 254-268

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Defeating Simple Power Analysis on Koblitz Curves2006

    • Author(s)
      Camille Vuillaume, Katsuyuki Okeya, Tsuyoshi Takagi
    • Journal Title

      IEICE Transaction on Fundamentals of Electronics, Communications and Computer Sciences Vol.E89-A No.5

      Pages: 1362-1369

    • NAID

      110007502851

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
    • Peer Reviewed
  • [Journal Article] Power Analysis to ECC Using Differential Power between Multiplication and Squaring2006

    • Author(s)
      Toru Akishita, Tsuyoshi Takagi
    • Journal Title

      Seventh Smart Card Research and Advanced Application, CARDIS 2006 LNCS3928

      Pages: 151-164

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
    • Peer Reviewed
  • [Journal Article] Further Security Analysis of XTR2006

    • Author(s)
      Dong-Guk Han, Tsuyoshi Takagi, Jongin Lim
    • Journal Title

      The 2nd Information Security Practice and Experience Conference, ISPEC2006 LNCS3903

      Pages: 33-44

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
    • Peer Reviewed
  • [Journal Article] Security Analysis of CRT-Based Cryptosystems,International Journal of Information Security2006

    • Author(s)
      Katsuyuki Okeya, Tsuyoshi Takagi
    • Journal Title

      International Journal of Information Security Vol.5,No.3

      Pages: 177-185

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
    • Peer Reviewed
  • [Journal Article] Some Efficient Algorithms for the Final Exponentiation of eta_T Pairing2006

    • Author(s)
      Masaaki Shirase, Tsuyoshi Takagi, Eiji Okamoto
    • Journal Title

      3rd Information Security Practice and Experience Conference, ISPEC 2007 Vol.5,No.3

      Pages: 177-185

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
    • Peer Reviewed
  • [Journal Article] Defeating Simple Power Analysis on Koblitz Curves2006

    • Author(s)
      Camille, Vuillaume, Katsuyuki, Okeya, Tsuyoshi, Takagi
    • Journal Title

      IEICE Transactions Vol. E89-A5

      Pages: 1362-1369

    • NAID

      110007502851

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Journal Article] Power Analysis to ECC Using Differential Power between Multiplication and Squaring2006

    • Author(s)
      Toru, Akishita, Tsuyoshi, Takagi
    • Journal Title

      Seventh Smart Card Research and Advanced Application, CARDIS 2006, LNCS 3928, Springer-Verlag

      Pages: 151-164

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Journal Article] Further Security Analysis of XTR2006

    • Author(s)
      Dong-Guk, Han, Tsuyoshi, Takagi, Jongin, Lim
    • Journal Title

      The 2nd Information Security Practice and Experience Conference, ISPEC 2006, LNCS 3903, Springer-Verlag

      Pages: 33-44

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Journal Article] Security Analysis of CRT-Based Cryptosystems2006

    • Author(s)
      Katsuyuki, Okeya, Tsuyoshi, Takagi
    • Journal Title

      International Journal of Information Security Vol. 5, No. 3

      Pages: 177-185

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Journal Article] Defeating Simple Power Analysis Koblitz Curves2006

    • Author(s)
      Gamille Vuillaume, Katsuyuki Okeya, Tsuyoshi Takagi
    • Journal Title

      IEICE Transaction on Fundamentals of Electronics, ommunications and Computer Sciences Vol.E89-A No.5

      Pages: 1362-1369

    • NAID

      110007502851

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Power Analysis to ECC Using Differential Power between Multiplication and Squaring2006

    • Author(s)
      Toru Akishita, Tsuyoshi Takagi
    • Journal Title

      Seventh Smart Card Research and Advanced Application, CARDIS 2006 LNCS 3928

      Pages: 151-164

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Further Security Analysis of XTR2006

    • Author(s)
      Dong-Guk Han, Tsuyoshi Takagi, Jongin Lim
    • Journal Title

      The 2nd Infirmation Security Practice and Experience Conference, ISPEC 2006 LNCS 3903

      Pages: 33-44

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Security Analysis of CRT-Based Cryptosystems", International Journal of Information Security2006

    • Author(s)
      Katsuyuki Okeya, Tsuyoshi Takagi, Jongin Lim
    • Journal Title

      International Journal of Information Security Vol.5, No.3

      Pages: 177-185

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Side Channel Attacks and Countermeasures on Pairing Based Cryptosystems over Binary Fields2006

    • Author(s)
      Tae Hyun Kim, Tsuyoshi Takagi, Dong-Guk Han, Ho Won Kim, Jongin Lim
    • Journal Title

      5th International Conference on Cryptology and Network Security, CANS 2006 LNCS 4301

      Pages: 168-181

    • Related Report
      2006 Annual Research Report
  • [Book] Pairing-based Cryptography, Lecture Notes in Computer Science Vo.45752007

    • Author(s)
      Tsuyoshi Takagi, Tatsuaki Okamoto, Eiji Okamoto, Takeshi Okamoto
    • Total Pages
      406
    • Publisher
      Springer-Verlag
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Annual Research Report 2007 Final Research Report Summary
  • [Remarks] 「研究成果報告書概要(和文)」より

    • URL

      http://www.fun.ac.jp/~takagi/

    • Related Report
      2007 Final Research Report Summary
  • [Remarks]

    • URL

      http://www.fun.ac.jp/~takagi/

    • Related Report
      2007 Annual Research Report

URL: 

Published: 2006-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi