[发明专利]密钥协商设备和方法

摘要

本发明提供了一种发起密钥协商设备（100）和一种响应密钥协商设备（200），它们被配置为生成在它们之间共享的对称密钥。这些设备被配置用于以电子形式生成私用随机值（112、212）、以电子形式获得双变量多项式的公共集合（122）并且通过对通过将该私用随机值（112、212）代入该公共集合（122）的多项式获得的单变量多项式求和来计算单变量多项式（124、222）。这些设备被配置为向另一个设备发送它们的所计算单变量多项式，并且通过将其所生成私用随机值（112、212）代入该接收的单变量多项式来计算或重建该共享对称密钥（214、312）。

主权项

一种发起密钥协商设备（100），所述发起密钥协商设备（100）被配置为生成与响应密钥协商设备共享的对称密钥，所述共享对称密钥用于电子消息的对称加密和/或解密，所述发起密钥协商设备包括‑ 发起密钥数据生成器（110），被配置用于：‑ 以电子形式生成第一私用随机值（112，），‑ 以电子形式获得双变量多项式的公共集合（122，），其中不同的交换环与所述双变量多项式的公共集合中的每个多项式相关联‑ 通过对通过将所述第一私用随机值（112，）代入所述公共集合的所述多项式（122，）所获得的单变量多项式求和来计算发起单变量多项式（124），将通过将所述第一私用随机值（）代入所述公共集合的特定多项式（）所获得的所述发起单变量多项式单变量多项式在与所述特定单变量多项式相关联的交换环中归约为规范形式，‑ 通信单元（330），被配置用于：‑ 向所述响应密钥协商设备（200）发送所述发起单变量多项式（124），以及用于‑ 从所述响应密钥协商设备接收响应单变量多项式（222），‑ 对称密钥获取器（310），被配置用于：‑ 通过将所述第一私用随机值（112，）代入所述响应单变量多项式（222）来重建共享对称密钥（312，）。