Paper 2010/377

Key Agreement Protocols Based on Multivariate Algebraic Equations on Quaternion Ring

Masahiro Yagisawa

Abstract

In this paper we propose new key agreement protocols based on multivariate algebraic equations. We choose the multivariate function F(X) of high degree on non-commutative quaternion ring H over finite field Fq. Common keys are generated by using the public-key F(X). Our system is immune from the Gröbner bases attacks because obtaining parameters of F(X) to be secret keys arrives at solving the multivariate algebraic equations that is one of NP complete problems .Our protocols are also thought to be immune from the differential attacks and the rank attacks.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Published elsewhere. Unknown where it was published
Keywords
key agreement protocolmultivariate algebraic equationGröbner basesNP complete problems&#12288quaternion
Contact author(s)
tfktyagi2 @ c3-net ne jp
History
2010-08-15: last of 2 revisions
2010-07-04: received
See all versions
Short URL
https://ia.cr/2010/377
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2010/377,
      author = {Masahiro Yagisawa},
      title = {Key Agreement Protocols Based on Multivariate Algebraic Equations on Quaternion Ring},
      howpublished = {Cryptology ePrint Archive, Paper 2010/377},
      year = {2010},
      note = {\url{https://eprint.iacr.org/2010/377}},
      url = {https://eprint.iacr.org/2010/377}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.