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

权利要求书

1.一种服务器，其特征在于，上述服务器能够连接至接受字符串的输入的客户端，上述服务器具有按照接收的字符进行状态迁移的自动机，用于判定上述自动机是否根据上述字符串迁移至最终状态；

关于上述字符串中包括的各字符，

从上述客户端接收与上述字符相对应的要素由具有同构性的第1加密方式加密非单位元的值、与上述字符相对应的要素以外的要素由上述第1加密方式加密单位元的值这样的密码排列；

按照上述密码排列的接收，与上述自动机的多个前状态的各个对应，基于上述密码排列生成由上述第1加密方式加密后状态密钥的交换数据；

用对应的前状态密钥加密交换数据，向上述客户端发送。

2.如权利要求1所述的服务器，其特征在于，

上述客户端从上述服务器接收与上述自动机的多个前状态的各个对应的加密的多个上述交换数据，由该客户端存储的前状态密钥及上述第1加密方式解密加密的上述多个交换数据的各个，将能解密的1个后状态密钥作为用于解密与随后的字符对应从上述服务器接收的交换数据的前状态密钥。

3.如权利要求2所述的服务器，其特征在于，

上述第1加密方式是即使在加密相同的明文的场合对每个加密处理来说密码文不同的方式。

4.如权利要求3所述的服务器，其特征在于，

上述第1加密方式是具有加法同构性的加密方式。

5.如权利要求4所述的服务器，其特征在于，

上述第1加密方式是扩展变量方式。

6.如权利要求3所述的服务器，其特征在于，

上述第1加密方式是具有乘法同构性的加密方式。

7.如权利要求3所述的服务器，其特征在于，

上述后状态密钥是向上述自动机的多个后状态的各个对应附加的随机数。

8.如权利要求7所述的服务器，其特征在于，

上述服务器包括：

从上述客户端上述密码排列的接收部；

交换数据生成部，与上述自动机的多个前状态的各个对应，对接收的上述密码排列的各要素的各个，乘幂从该前状态按照输入该要素指定的字符而迁移的后状态相对应的上述后状态密钥，通过由与上述第1加密方式相对应的演算结合乘幂了上述后状态密钥的多个要素，生成由上述第1加密方式加密后状态密钥的交换数据。

9.如权利要求8所述的服务器，其特征在于，

上述服务器包括：

密钥生成部，与上述字符串的各字符对应，生成与上述自动机的多个后状态的各个对应的后状态密钥；

服务器侧密钥存储部，将与多个后状态的各个对应附加的上述后状态密钥，作为输入随后的字符的场合的多个前状态的各个对应的多个前状态密钥存储；

加密部，将与上述自动机的多个前状态的各个对应生成的交换数据的各个，由对应的前状态密钥加密。

10.如权利要求8所述的服务器，其特征在于，

上述客户端还包括：

客户端侧密钥存储部，将解密的上述后状态密钥，作为与随后的字符对应用于解密从上述服务器接收的上述多个交换数据的上述前状态密钥存储。

11.如权利要求8所述的服务器，其特征在于，

上述交换数据生成部，在从前状态迁移的后状态是上述自动机的正确的最终状态的场合，对上述密码排列的各要素的各个，代替上述后状态密钥乘幂意味着受理的值；

上述客户端还包括：

判定部，在从上述交换数据解密意味着上述受理的值的场合，通过上述字符串判定上述自动机迁移至正确的最终状态。

12.如权利要求1所述的服务器，其特征在于，

上述客户端将与上述字符串中包括的多个字符的各个对应的多个上述密码排列并排，向上述服务器发送。

13.如权利要求12所述的服务器，其特征在于，

上述服务器，将与上述自动机的多个前状态的各个对应的多个交换数据，关于上述多个字符的各个并排，向上述客户端发送；

上述客户端，将关于上述多个字符的各个的上述多个交换数据，从与前端的字符相对应的上述多个交换数据依次解密。