【技术实现步骤摘要】
【国外来华专利技术】用于确定自动机是否已经接受了字符串的系统
本专利技术涉及一种用于认证自动机是否已经接受了字符串的服务器、客户机、方法和程序。
技术介绍
已知用于认证由服务器拥有的自动机是否已经接受了由客户机拥有的字符串的系统(参见例如,专利文件1)。引用列表专利文献专利文献1特开专利公布No.2009-151757非专利文献非专利文献1MichaelJ.Freedman,KobbiNissimandBennyPinkas,"EfficientPrivateMatchingandSetIntersection",AdvancesinCryptologyEUROCRYPT2004,LectureNotesinComputerScience,2004非专利文献2Even,O.Goldreich,andA.Lempel,"ARandomizedProtocolforSigningContracts",CommunicationsoftheACM,Volume28,Issue6,pg.637-647,1985
技术实现思路
技术问题然而,在不向服务器公开由客户机拥有的字符串并且不向客户机公开由服务器拥有的自动机的情况下,很难认证自动机是否已经接受了该字符串。解决方案本专利技术的第一方面提供了一种服务器,所述服务器能够连接到用于字符串的输入的客户机,并且具有用于限定每一个状态和字符的随后转换状态的自动机。所述服务器包括:密钥链产生单元,用于产生用于索引、字符和用于表达在字符串中的每一个字符的位置的状态的每一个组合的密钥链,所述密钥链具有用于下一个索引的加密密钥,所述下一个索引对应于基于与 ...
【技术保护点】
一种服务器,所述服务器能够连接到用于字符串的输入的客户机,并且具有用于限定每一个状态和字符的随后转换状态的自动机。所述服务器包括:密钥链产生单元,用于产生用于索引、字符和用于表达在字符串中的每一个字符的位置的状态的每一个组合的密钥链,所述密钥链具有用于下一个索引的加密密钥,所述下一个索引对应于基于与当前状态对应的密钥根据字符从当前状态起的随后转换状态;以及,提供单元,用于与客户机进行通信,并且在对所述客户机隐藏输入字符的状态中向所述客户机提供在用于每一个索引的密钥链集合中的与每一个输入的密钥对应的密钥链。
【技术特征摘要】
【国外来华专利技术】2012.01.19 JP 2012-0092811.一种服务器,所述服务器能够连接到用于字符串的输入的客户机,并且所述服务器具有用于限定从字符串中的每一个字符的当前状态起的随后转换状态的自动机,其中所述字符串中的每一个字符与代表该字符在所述字符串中的位置的索引相关联,所述服务器包括:密钥产生单元,用于为每个索引产生对应于所述自动机中所包括的多个状态中的每个状态的密钥;密钥链产生单元,用于产生用于索引、字符和用于表达在字符串中的每一个字符的位置的状态的每一个组合的密钥链,每个密钥链具有用于下一个索引中的字符串中的字符的从当前状态起的随后转换状态的加密密钥,所述下一个索引是使用对应于所述字符串中的字符的当前状态和当前索引的密钥来加密的;以及,提供单元,用于与客户机进行通信,并且向所述客户机提供在用于每一个索引的密钥链集合中的与所述字符串中的每一个字符对应的密钥链,其中,密钥链对应于没有在对所述客户机隐藏的字符串中的字符。2.根据权利要求1所述的服务器,其中,所述客户机包括:接收单元,用于与所述提供单元进行通信,并且从所述服务器接收与用于每一个索引的输入字符对应的多个密钥链,以及解密单元,用于通过下述方式来解密与下一个索引对应的密钥:使用通过与所述索引的顺序的前一个索引对应的解密处理获得的密钥来对于所述多个接收的密钥链执行解密处理。3.根据权利要求2所述的服务器,其中,所述提供单元从所述客户机接收已发送密文,所述已发送密文加密用于表达在所述输入字符串中的每一个字符的索引和输入字符的组,并且所述提供单元基于所述已发送密文来使用加密值向所述客户机产生和发送响应密文,其中,加密值当在用于表达一组对应的索引和对应的字符的所述索引化字符集合中包括所述索引化的状态转换值时变为在所述密钥链集合中包括的每一个密钥链,并且当在所述一组索引化的字符中未包括所述索引化的转换值时不变为密钥链。4.根据权利要求3所述的服务器,其中,所述接收单元对于每一个响应密文执行解密处理,以获取多个密钥链,并且其中,所述解密单元使用与所述索引的顺序的前一个索引对应的、在解密处理中解密的密钥来对于所述多个密钥链执行解密处理,以解密与下一个索引对应的密钥。5.根据权利要求4所述的服务器,其中,所述提供单元从所述客户机接收已发送密文,所述已发送密文使用同态加密方案来加密多项式的各个系数,所述多项式的各个系数当分配索引化字符时变为零,并且当分配不是索引化字符的值时变为非零,并且所述提供单元向所述客户机产生和发送响应密文,所述响应密文使用相同的加密方案来加密在所述密钥链集合中包括的每一个密钥链的值和通过将所述索引化状态转换值乘以在多项式中分配的值而获得的值的和。6.根据权利要求2所述的服务器,其中,所述提供单元与所述客户机进行通信,并且经由不经意传输选择性地向所述客户机发送用于与从所述客户机输入的字符对应的每个索引的密钥链集合的子集。7.根据权利要求6所述的服务器,其中,所述接收单元与所述提供单元进行通信,并且按照索引经由不经意传输从所述服务器选择性地接收与输入字符对应的密钥链的子集,并且所述解密单元通过下述方式来解密与下一个索引对应的密钥:使用通过与索引的顺序的前一个索引对应的解密处理获得的密钥来对于...
【专利技术属性】
技术研发人员:立石孝彰,渡边裕治,
申请(专利权)人:国际商业机器公司,
类型:发明
国别省市:美国;US
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。