| 摘要 |
<p>A completely new and fast public key distribution algorithm is presented which uses only a modest number of weighted multi-precision integer additions (with small integer weights). In a method consistent with the present invention, a first entity determines a first value, x, and determines a weighted sum based on the first value and a first part of a public key corresponding to the second entity. The first entity transmits the weighted sum to the second entity and determines a first comparator based on the first value and a second part of a public key corresponding to the second entity. The second entity determines a second comparator representing an approximate version of the first comparator. Based on the first and second comparators, the first and second entities can agree on cryptographic key information. In one embodiment of the present invention, the first entity determines a first comparator based on a first approximately linear function, the first value, and a second part of a public key corresponding to the second entity, and the second entity determines a second comparator based on the second value and a second approximately linear function related to the first approximately linear function. In one embodiment of the present invention, the method of agreeing on cryptographic key information is based on an approximate linear function, i.e., a family of functions AL(*, w) such that AL(i+j, w) SIMILAR AL(i, w) + AL(j, w), where w parameterizes the family. <IMAGE></p> |
