[发明专利]电子签名系统

摘要

电子签名系统包括：电子密钥生成设备（100），用于生成用于对数字数据进行数字签名的数字签名密钥和用于对所述数字签名数据进行数字验证的对应验证密钥；电子签名生成设备（200），用于使用从电子密钥生成设备获得的数字签名密钥，生成针对数字数据的数字签名；以及电子签名验证设备（300），用于验证由电子签名生成设备生成的数字签名。所述验证器能够访问承诺整数和根据私钥化材料推导的对应的多项式，使得能够实现推导自相同私钥化材料的签名多项式的验证。

主权项

 一种电子密钥生成设备（100），所述电子密钥生成设备（100）用于生成用于对数字数据进行数字签名的数字签名密钥和用于对所述数字签名数据进行数字验证的对应验证密钥，所述密钥生成设备包括‑密钥材料获取器（110），用于　‑以电子形式获得双变量多项式的第一私有集合（116，f_j(,)）和归约整数的第二私有集合（114，q_j），对于第一集合中的每一个双变量多项式，存在与之相关联的第二集合的归约整数，‑公钥生成器（120），被配置为：　‑获得承诺整数的第三公有集合（122，P_i），并针对所述第三公有集合中的每一个特定整数（P_i）计算对应的单变量公有多项式（124，KM_Pi(y)），单变量公有多项式是通过以下各项根据特定整数以及第一私有集合和第二私有集合计算的：　‑通过以下方式获得单变量多项式的另一集合：对于所述第一私有集合的每一个特定多项式，将所述特定整数（P_i）代入所述特定多项式（f_j(P_i,)）并以与所述特定多项式相关联的归约整数取模来进行归约，以及　‑对所述单变量多项式的另一集合进行求和，以及‑密钥管理器（130），被配置为　‑使所述双变量多项式的第一私有集合（116，f_j(,)）、归约整数的第二私有集合（114，q_j）可用于电子签名生成设备，以用作用于对数字数据进行数字签名的签名密钥，以及　‑使由所述公钥生成器根据承诺整数的第三公有集合计算的公有多项式中的至少一个的至少部分可用于电子签名验证设备，以用作用于对由所述签名生成设备签名的数字数据进行数字验证的验证密钥。