[发明专利]认证字符串是否被自动机受理的系统

摘要

本发明的课题在于认证字符串是否被自动机受理。本发明提供了一种服务器，其能够连接至接受字符串的输入的客户端，具有按照接收的字符进行状态迁移的自动机，用于判定自动机是否根据字符串迁移至最终状态；关于字符串中包括的各字符，从客户端接收与字符相对应的要素由具有同构性的第1加密方式加密非单位元的值、与字符相对应的要素以外的要素由第1加密方式加密单位元的值这样的密码排列；按照密码排列的接收，与自动机的多个前状态的各个对应，基于密码排列生成由第1加密方式加密后状态密钥的交换数据；用对应的前状态密钥加密交换数据，向客户端发送。

主权项

一种服务器，其特征在于，上述服务器能够连接至接受字符串的输入的客户端，上述服务器具有按照接收的字符进行状态迁移的自动机，用于判定上述自动机是否根据上述字符串迁移至最终状态；关于上述字符串中包括的各字符，从上述客户端接收与上述字符相对应的要素由具有同构性的第1加密方式加密非单位元的值、与上述字符相对应的要素以外的要素由上述第1加密方式加密单位元的值这样的密码排列；按照上述密码排列的接收，与上述自动机的多个前状态的各个对应，基于上述密码排列生成由上述第1加密方式加密后状态密钥的交换数据；用对应的前状态密钥加密交换数据，向上述客户端发送。