{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期部分”：[[2024,3,1]]，“日期时间”：“2024-03-01T12:08:40Z”，“时间戳”：1709294920349}，“引用计数”：42，“发布者”：“计算机协会（ACM）”，“问题”：“7”，“内容域”：{-“域”：[]，“交叉标记限制”：false}，”short-contain惰性物质”：[“Proc.VLDB Endow.”]，“published-print”：{“date-parts”：[[2015,2]]}，“abstract”：“\n我们解决了对外包给不可信云服务器的文本数据的模式匹配查询进行身份验证的问题。通过在直接构建在后缀树上的新型最优完整性检查工具中使用密码累加器，我们为模式匹配查询的可验证答案设计了第一个经过身份验证的数据结构恒尺寸证明的快速生成<\/jats:italic>\n我们介绍了新构造的两个主要应用程序来进行身份验证：（i）文本文档上的模式匹配查询，以及（ii）XML文档上的精确路径查询。查询的答案通过大小证明进行验证，文本模式匹配最多500字节，精确路径XML搜索最多243字节，与文档或答案大小无关。通过设计，我们的身份验证方案还可以并行化，以在数据外包期间提供额外的效率。我们对我们的方案进行了详细的实验评估，结果表明，对于这两种应用程序，计算和验证证明所需的时间都很短，例如，生成10的模式（mis）匹配的证明所需时间不到10u03bcs文本10中包含2个字符6个<\/jats:sup>\n字符，一旦对查询进行了评估。\n<\/jats:p>“，”DOI“：”10.14778\/2752939.2752944“，”type“：”journal-article“，”created“：{”date-parts“：[[2015,5,12]，”date-time“：”2015-05-12T15:37:52Z“，”timestamp“：1431445072000}，”page“：“750-761”，“source”：“Crossref”，“is-referenced-by-count”：18，“title”：[“与最佳证明大小匹配的实用认证模式”]，“前缀”：“10.14778”，“卷“：”8“，”作者“：[{”给定“：”迪米特里奥斯“，”家族“：”帕帕佐普洛斯“，”序列“：”第一“，”从属关系“：[}”名称“：”波士顿大学“}]}，{”给出“：”查拉兰波斯“，”家庭“：”巴帕曼特侯“，”顺序“：”附加“，”隶属关系“：[{”名称：“马里兰大学“}]}，“给定”：“罗伯托”，“家庭”：“塔马西亚”，“序列”：“附加”，“从属关系”：[{“名称”：“Brown University“}]}，{“given”：“Nikos”，“family”：“Triandopoulos”，“sequence”：“additional”，“affiliation”：[{“name”：“Boston University”}]}]，“member”：“320”，“published-online”：{“date-parts”：[[2015,2]}，“reference”：[[{”key：“e_1_1_1”，“unstructured”：“Crypto++Library.http:\\/www.cryptopp.com\\.Crypto++Library。www.cryptop.com/.“}，{”密钥“：”e_1_2_2_1“，”非结构化“：”DCLXVI库。http:\/\/cryptojedi.org\/。DCLXVI库。http:\/\/cryptojedi.org\/。“}，{”key“：”e_1_2_1_3_1“，”unstructured“：”FLINT Library.http:\/\/www.flintlib.org\/.FLINT Library.http：\/\/www.flintrib.org\/.“}”，{“key”：“e_1_i_1_4_1”，“unstructure”：“PugiXML.http://\/PugiXML.org\/.PugiXML.http://”}，“key“:”e_2_5_1“”，“非结构化”：“”华盛顿大学XML数据存储库。http://www.cs.washington.edu\/research\/xmldatasets\/。华盛顿大学XML数据存储库。http://www.cs.washington.edu\/research\/xmldatasets\/。“｝，｛”key“：”e_1_2_1_6_1“，”非结构化“：”XMark.http:\/\/www.xml-benchmark.org/.XMark.http:\/\/www.xml-benchmark.org/“｝，｛”key“：”e_1_2_1_7_1“，”卷标题“：”七月“，”作者“：”Barker e.“，”年份“：”2012“，”非结构化“：”e.Barker、W.Barker、W.Burr、W.Polk和M.Smid.NIST密钥管理建议第1部分：概述（第3版）2012年7月。E.Barker、W.Barker、W.Burr、W.Polk和M.Smid。NIST密钥管理建议第1部分：概述（第3版），2012年7月。“}，{”key“：”e_1_1_8_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1007\/978-3642-40084-1_6”}，“key”：“e_2_1_9_1”，“volume-title”：“EUROCRYPT”，“author”：“Benaloh J.C.”，“year”：“1993”，“unstructured”：“J.C。Benaloh和M.de Mare。单向累加器：数字符号的分散替代品（扩展抽象）。欧洲密码，1993年。J.C.Benaloh和M.de Mare。单向累加器：数字符号的分散替代品（扩展抽象）。在EUROCRYPT，1993年。11379-1_3“}，{“键”：“e_1_2_1_13_1”，“doi-asserted-by”：“出版商”，“doi”：“10.1145\/2517349.2522733“}，{“key”：“e_1_2_1_14_1”，“doi-asserted-by”：“publisher”，”doi“：”10.5555\/64667.704437“}、{“密钥”：“e_1_2_1_15_1”、“doi-sserted-by“：”publisher“，”doi:“10.1007\/978-3642-54631-0_7”}，“key“：”e_1_i_16_1“，\/1062061063.1062065“}，{”key“：”e_1_2_1_17_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1007\/978-3-642-39212-2_48“}，{“key”：“e_1_2_1_18_1”，“volume-title”：“算法设计-基础、分析和互联网示例”，“author”：“Goodrich M.T.”、“year”：“2002”，“unstructured”：“M.T.Goodrick和R.Tamassia。算法设计-地基、分析和网络示例。Wiley，2002。M.T.古德里奇和R。塔马西亚。算法设计-基础、分析和互联网示例。Wiley，2002.“}，{”key“：”e_1_2_1_19_1“，”volume-title“：”An Introduction to Parallel Algorithms“，”author“：”JaJaJaJ“，”year“：”1997“，”unstructured“：”J.JaJaJa.An Intendation to Parallelal Algoritoms“。Addison-Wesley，1997.J.JaJa.An Inroduction of Parallel algorithmics.Addison-Wisley，1997。“}10.1007\/978-3-540-30115-8_22“}，{“key”：“e_1_1_21_1”，“doi-asserted-by”：“publisher”，”doi“：”10.1145\/1880022.1880026“}”，{”key“：”e_1_i_1_22_22_1“，”doi-assert-by“：”publisher“，“doi”：“10.14778\/204785.2047490”}，“key“:”e_2_1_23_1“s00453-003-1076-8“}，{”key“：”e_1_2_1_24_1“，”volume-title“：”CRYPTO“，”author“：”Merkle R.“，“年份”：“1989年”，“非结构化”：“R.Merkle。经认证的数字签名。1989年，密克罗普托。R.Merkle。经认证的数字签名。在CRYPTO，1989。“}，{”key“：”e_1_1_25_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1137\/0220070”}，“key”：“e_1_i_1_26_1”，“doi-assert-by”：“publisher”，”doi“：”10.5555\/1884265.18842275“}”，{“}，{”key“：”e_1_2_1_28_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1007\/978-3-540-27836-8_87“}，{“key”：“e_1_2_1_29_1”，“doi-asserted-by”：“publisher”，”doi“：“10.14778\/1453856.1453875”}，“key“：”e_1_i_1_30_1“，”doi-assert-by“：”publisher“，“doi”：“10.5555\/2033036.203045”}、{“密钥”：“e_1_2_1_31_31_1”、“首页”：“1”，“volume-title”：“Algorithmica”“，”author“：”Papamanthou C.“，”year“：”2015“，”unstructured“：”C.Papamanthou，R。塔马西亚和N.Triandopoulos。基于加密累加器的经过身份验证的哈希表。算法学，第1-492015页。C.Papamanthou、R.Tamassia和N.Triandopoulos。基于加密累加器的经过身份验证的哈希表。Algorithmica，第1-49页，2015年。“}，{”key“：”e_1_2_1_32_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1109\/SP.2013.47”}，}，“key”：“e_1_i_1_33_1”，“doi-assert-by”：“publisher”，”doi“：”10.1145\/2465351.2465359“}”，{“key“”：”e_ 1_1_34_1“”，“doi-asserted-by“”：-39658-1_2“}，{“key”：“e_1_2_1_35_1”，“volume-title”：“AMW”，“author”：“Tamassia R.“，“年份”：“2010年”，“非结构化”：“R.Tamasia和N.Triandopoulos。数据结构的认证和认证。AMW，2010年。R.Tamassia和N.Triandopoulos。数据结构的认证和认证。在AMW，2010.“}，{”key“：”e_1_2_1_36_1“，”volume-title“：”USENIX HotCloud“，“author”：“Thaler J.”，“year”：“2012”，“unstructured”：“J.Thaler，M.Roberts，M.Mitzenmacher，and H.Pfister。可验证计算与大规模并行交互证明。在USENIX-HotCloud，2012。普菲斯特。具有大规模并行交互证明的可验证计算。在USENIX HotCloud，2012.“}，{”key“：”e_1_2_1_37_1“，”volume-title“：”本科生荣誉论文“，”author“：”Tremel e.“，”year“：”2013“，”unstructured“：”e.Tremel。密码累加器的现实世界性能。布朗大学本科生光荣论文，2013.e。特雷梅尔。加密累加器的实际性能。布朗大学本科生荣誉论文，2013年。年份”：“2012年”，“非结构化”：“A.A.Yavuz、P.Ning和M。K.Reiter。高效、折衷的弹性和仅附加的加密方案，用于安全审计日志记录。2012年，FC。A.A.Yavuz、P.Ning和M.K.Reiter。高效、折衷、弹性和仅附加的加密方案，用于安全审计日志记录。在FC，2012.“}，{”key“：”e_1_2_1_41_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1145 \/2523649.2523670”}，“key”：“e_1_ 1_42_1”，“doi-assert-by”：“publisher”，”doi“：”10.1145\/2660267.2660354“}]，”container-title“：[”VLDB捐赠会议记录“]，”original title“：[]，”language“：”en“，”link“：[{“URL”：“https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/2752939.2752944“，”content-type“：”unspecified“，”content-version“：”vor“，”intended-application“：”similarity-checking“}]，”deposed“：{”date-parts“：[[2022,12,28]]，”date-time“：“2022-12-28T10:15:28Z”，”timestamp“：167222528000}，”score“：1，”resource“：”{“primary”：{“URL”：“https:\/\/dl.acm.org\/doi\/10.14778\/2752939.2752944“}}，”副标题“：[]，”短标题“：[]，”已发布“：{”日期部分“：[[2015,2]]}，“参考计数”：42，“日志发布”：{“发布”：“7”，“发布发布”：：“http://\/dx.doi.org\/10.14778\/2752939.2752944”，“关系”：{}，“ISSN”：[“2150-8097“]，”issn-type“：[{”value“：”2150-80.97“，”type“:”print“}]，”subject“：[]，”published“：{”date-parts“：[[2015,2]]}}}