认证装置和认证方法

摘要

本发明涉及认证装置、认证方法和程序。提供了一种认证设备，包括：钥保持单元，用于保持L(L≥2)个密钥s_i(i=1到L)和针对一组多元n(n≥2)次多项式F满足y_i=F(s_i)的L个公钥y_i；和交互协议执行单元，用于与核实方执行用于证明知道满足y_i=F(s_i)的(L-1)个密钥s_i的交互协议。所述交互协议执行单元包括：质询接收单元，用于从核实方接收L个质询Ch_i；质询选择单元，用于从由所述质询接收单元接收的L个质询Ch_i任意选择(L-1)个质询Ch_i；响应生成单元，用于利用所述密钥s_i分别针对由所述质询选择单元选择的(L-1)个质询Ch_i生成(L-1)个响应Rsp_i；以及响应发送单元，用于将由所述响应生成单元生成的(L-1)个响应Rsp_i发送到所述核实方。

主权项

一种认证设备，包括：钥保持单元，用于保持L个密钥s_i和针对一组多元n次多项式F满足y_i＝F(s_i)的L个公钥y_i，其中L≥2，i＝1到L，n≥2；和交互协议执行单元，用于与核实方执行用于证明知道满足y_i＝F(s_i)的L‑1个密钥s_i的交互协议，其中所述交互协议执行单元包括：质询接收单元，用于从核实方接收L个质询Ch_i，质询选择单元，用于从由所述质询接收单元接收的L个质询Ch_i任意选择L‑1个质询Ch_i，响应生成单元，用于利用所述密钥s_i分别针对由所述质询选择单元选择的L‑1个质询Ch_i生成L‑1个响应Rsp_i，以及响应发送单元，用于将由所述响应生成单元生成的L‑1个响应Rsp_i发送到所述核实方。