Paper 2010/377 Original: eprint.iacr.org/2010/377 ↗
Key Agreement Protocols Based on Multivariate Algebraic Equations on Quaternion Ring
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
- Preprint.
- History
- 2010-08-15: last updated
- 2010-07-04: published
- Short URL
- https://ia.cr/2010/377
- License
- https://creativecommons.org/licenses/by/4.0/
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}
}