[发明专利]公钥加密系统

摘要

一种密钥生成设备（100），其被配置为生成在公钥加密设备中使用的公钥（126）和在私钥解密设备中使用的对应的私钥（114），所述密钥生成设备包括私钥生成器（110），其被配置为以电子形式获得私有随机值（112，s），并且生成所述私钥（114），所述私钥包括所述私有随机值（112）；以及公钥生成器（120），其被配置为以电子形式获得二元多项式的公共集合（122，），通过对通过将所述私有随机值（112，s）代入所述公共集合（122，）的多项式中而获得的一元多项式求和来计算公共一元多项式（124），以及生成所述公钥（126），所述公钥包括所述公共一元多项式（124）和所述公共集合（122）。

主权项

一种密钥生成设备（100），其被配置为生成在公钥加密设备中使用的公钥（126）和在私钥解密设备中使用的对应的私钥（114），所述密钥生成设备包括：‑ 私钥生成器（110），其被配置为‑以电子形式获得私有随机值（112，s），以及‑生成所述私钥（114），所述私钥包括所述私有随机值（112），以及‑ 公钥生成器（120），其被配置为‑以电子形式获得二元多项式的公共集合（122，），其中不同的交换环与二元多项式的公共集合的每个多项式相关联，‑通过对通过将所述私有随机值（112，s）代入所述公共集合（122，）的多项式而获得的一元多项式求和，来计算公共一元多项式（124），通过将所述私有随机值（s）代入所述公共集合的特定多项式（）而获得的一元多项式在与特定一元多项式相关联的交换环中被归约为规范形式，以及‑生成所述公钥（126），所述公钥包括所述公共一元多项式（124）和所述公共集合（122）。