[发明专利]基于多项式的密钥分发系统和方法

摘要

本发明涉及一种在低功率设备(701)和更先进的设备(702)之间共享多个会话密钥的系统(600)和方法。一种带有某个数量的参数的多项式算法被使用。对于低功率设备(701)大量的参数是固定的，对于高功率的设备(702)少量的参数是固定的。

主权项

1.一种在第一设备A(701)和不同的第二设备B(702)之间生成公共秘密的方法，包括步骤：给所述第一和第二设备预分发(201)(301)(401)(501)各自的秘密唯一身份x1A，...，xiA和xi+1B，...，xkB 基于主多项式p(x1，...，xk)：GF(q)k→GF(q)各自的具有多变量的秘密多项式$q_A(y_{i+1},...,y_k)=p(x_1^A,...,x_i^A,y_{i+1},...,y_k)$ 和$q_B(y_1,...,y_i)=p(y_1,...,y_i,x_{i+1}^B,...,x_k^B)$ 其中$q_A(x_{i+1}^B,...{,x}_k^B)=q_B(x_1^A,...,x_i^A)$ 通过至少一个所述第一设备与所述第二设备之间(402)(502)以及所述第二设备与所述第一设备之间交换(202)(203)(302)所述唯一身份；和由每个所述第一和第二设备用它们各自的秘密多项式计算(204)(205)(304)(305)(403)(405)(503)(505)公共秘密密钥为：$K^{A,B}=q_A(x_{i+1}^B,...,x_k^B)=q_B(x_1^A,...,x_i^A)=p(x_1^A,...,x_i^A,x_{i+1}^B,...,x_k^B).$