Ring learning with errors key exchange: Difference between revisions

Revision as of 22:29, 6 September 2017

Revision as of 22:30, 6 September 2017

Line 31:

== The Key Exchange ==

The key exchange will take place between two devices. There will be an initiator for the key exchange designated as (I) and a respondent designated as (R). Both I and R know q, n, a(x), and have the ability to generate small polynomials according to the distribution <math>\chi_\alpha</math> with parameter <math>\alpha</math>. The distribution <math>\chi_\alpha</math> is usually the discrete gaussian distribution on the ring R_q = <math>Zq</math>[x]/<nowiki><math>\Phi(x)</math></nowiki>. The description which follows does not contain any explanation of why the key exchange results in the same key at both ends of a link. Rather, it succinctly specifies the steps to be taken. For a thorough understanding of why the key exchange results in the initiator and responder having the same key, the reader should look at the referenced work by Ding et al.<ref name=":0" />

The key exchange begins with the initiator (I) doing the following: