[Resource Topic] 2010/516: Key Agreement Protocols Based on Multivariate Polynomials over Fq

Welcome to the resource topic for 2010/516

Key Agreement Protocols Based on Multivariate Polynomials over Fq

Authors: Masahiro Yagisawa


In this paper we propose new key agreement protocols based on multivariate polynomials over finite field Fq. We concretely generate the multivariate polynomial F(X)\in Fq[x1,…,xn] such that F(X)=\sum^m_{i=1} ki[Ai(X)^d+ Ai(X)^{d-1}+ …+ Ai(X)] where Ai(X) =ai1x1+…+ainxn ,coefficients ki , aij\in Fq (i=1,…,m:j=1,…,n) and variables X=(x1,…,xn)^T \in Fq[x1,…,xn]^n. The common key K(X) has the form such that K(X)=\sum^m_{i=1}hi F((bi1x1,…,binxn)^T) where hi ,bij\in Fq (i=1,…,m:j=1,…,n) to be the temporary secret keys of the partner . Our system is immune from the Gröbner bases attacks because obtaining coefficients 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 because of the equations of high degree.

ePrint: https://eprint.iacr.org/2010/516

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .