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

摘要

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

主权项

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