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　quaternion
- 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
-
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},
url = {https://eprint.iacr.org/2010/377}
}
