信息认证方法和信息认证系统

摘要

本发明的目的在于进行隐匿性高的信息认证。在登录时，客户端终端（200）根据登录用的生物体信息生成特征多项式，保存将该特征多项式乘以预定的整数进而乘以范数小的多项式即模板多项式（）的逆多项式所得辅助多项式（h），并且向认证服务器（100）发送模板多项式（）。认证服务器（100）将模板多项式（）保存在存储部（105）中。在认证时，客户端终端（200）根据认证用的生物体信息生成特征多项式，向认证服务器（100）发送将辅助多项式（h）乘以该特征多项式进而加上范数小的随机数多项式所得的认证用多项式。认证服务器（100）根据将认证用多项式乘以模板多项式（）所得的结果，进行登录用/认证用生物体信息的认证判定。

主权项

一种信息认证方法，是在客户端终端和认证服务器中进行信息认证的信息认证方法，其特征在于，在登录时，上述客户端终端，如果经由输入部取得了登录用的信息，则基于上述登录用的信息，生成第一特征多项式，将预定的整数和多项式作为模数，生成具有与多项式的模乘运算有关的倒数即逆多项式的、范数为预先设定的预定值以下的模板多项式，通过将上述模板多项式的上述逆多项式和预定的整数与上述第一特征多项式相乘，计算出辅助多项式，将上述辅助多项式保存在自身的存储部中，并且将上述模板多项式发送到认证服务器，接收到上述模板多项式的认证服务器将上述接收到的模板多项式保存在存储介质中，在认证时，上述客户端终端，如果经由输入部取得了认证用的信息，则基于上述认证用的信息，生成第二特征多项式，生成范数为预先设定的预定值以下的第一随机数多项式，将上述第二特征多项式与上述辅助多项式相乘，将该乘法运算的结果与上述第一随机数多项式相加而计算出第一认证用多项式，将上述第一认证用多项式发送到上述认证服务器，接收到上述第一认证用多项式的认证服务器，将上述模板多项式的逆多项式与上述第一认证用多项式相乘，将该乘法运算的结果除以上述预定的整数，基于该除法运算的结果，判定上述登录用的信息与上述认证用的信息是否一致。