Paper 2010/458
Key Agreement Protocols Using Multivariate Equations on Non-commutative Ring
Masahiro Yagisawa
Abstract
In this paper we propose two KAP(key agreement protocols) using multivariate equations. As the enciphering functions we select the multivariate functions of high degree on non-commutative ring H over finite field Fq. Two enciphering functions are slightly different from the enciphering function previously proposed by the present author. In proposed systems we can adopt not only the quaternion ring but also the non-associative octonion ring as the basic ring. Common keys are generated by using the enciphering functions. Proposed systems are immune from the Gröbner bases attacks because obtaining parameters of the enciphering functions 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 because of the equations of high degree. We can construct our system on the some non-commutative rings, for example quaternion ring, matrix ring or octonion ring.
Note: I corrected the numbers of the paragraph in subsection4.3 .
Metadata
- Available format(s)
-
PDF
- Category
- Public-key cryptography
- Publication info
- Published elsewhere. Unknown where it was published
- Keywords
- key agreement protocolmultivariate equationsGröbner basesNP complete problemsnon-commutative ring
- Contact author(s)
- tfktyagi2 @ c3-net ne jp
- History
- 2010-11-22: last of 3 revisions
- 2010-08-31: received
- See all versions
- Short URL
- https://ia.cr/2010/458
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2010/458,
author = {Masahiro Yagisawa},
title = {Key Agreement Protocols Using Multivariate Equations on Non-commutative Ring},
howpublished = {Cryptology {ePrint} Archive, Paper 2010/458},
year = {2010},
url = {https://eprint.iacr.org/2010/458}
}
