International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Key Agreement Protocols Based on Multivariate Algebraic Equations on Quaternion Ring

Authors:
Masahiro Yagisawa
Download:
URL: http://eprint.iacr.org/2010/377
Search ePrint
Search Google
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.
BibTeX
@misc{eprint-2010-23278,
  title={Key Agreement Protocols Based on Multivariate Algebraic Equations on Quaternion Ring},
  booktitle={IACR Eprint archive},
  keywords={public-key cryptography / key agreement protocol, multivariate algebraic equation, Gröbner bases, NP complete problems, quaternion},
  url={http://eprint.iacr.org/2010/377},
  note={ tfktyagi2@c3-net.ne.jp 14836 received 4 Jul 2010, last revised 15 Aug 2010},
  author={Masahiro Yagisawa},
  year=2010
}