阿卡莱·乔杜里;桑贾姆·加格;阿披实·耆那;金、正中;张佳恒 亚指数DDH的相关难处理性和SNARG。 (英语) Zbl 1532.94036号 Handschuh,Helena(编辑)等人,《密码学进展——密码2023》。第43届年度国际密码学会议,2023年8月20日至24日,美国加利福尼亚州圣巴巴拉市,CRYPTO 2023。诉讼程序。第四部分查姆:斯普林格。莱克特。注释计算。科学。14084, 635-668 (2023).MSC公司:94A60型 PDF格式BibTeX公司 XML格式引用 \textit{A.R.Choudhuri}等人,Lect。注释计算。科学。14084、635--668(2023年;Zbl 1532.94036) 全文: 内政部
Yael Tauman卡莱;亚历克斯·伦巴第;维诺德·瓦昆塔坦 根据Diffie-Hellman决策假设得出的SNARG和PPAD硬度。 (英语) Zbl 07773996号 Hazay,Carmit(编辑)等人,《密码学进展–EUROCRYPT 2023》。第42届密码技术理论与应用国际年会,法国里昂,2023年4月23日至27日。诉讼程序。第二部分。查姆:斯普林格。莱克特。注释计算。科学。14005, 470-498 (2023).MSC公司:94A60型 PDF格式BibTeX公司 XML格式引用 \textit{Y.T.Kalai}等人,Lect。注释计算。科学。14005,470--498(2023;Zbl 07773996) 全文: 内政部
尼尔·比坦斯基;阿卡莱·乔杜里;贾斯汀·霍姆格伦;契丹·卡马特;亚历克斯·伦巴第;奥马尔·帕内思;罗恩·罗斯布卢姆。 PPAD与LWE一样困难,并且需要迭代平方。 (英语) Zbl 1519.94057号 Kiltz,Eike(编辑)等人,《密码学理论》。第20届国际会议,TCC 2022,美国伊利诺伊州芝加哥,2022年11月7日至10日。诉讼程序。第二部分。查姆:斯普林格。莱克特。注释计算。科学。13748, 593-622 (2023).MSC公司:94A60型 PDF格式BibTeX公司 XML格式引用 \textit{N.Bitansky}等人,Lect。注释计算。科学。13748593-622(2023年;兹比尔1519.94057) 全文: 内政部
菲洛斯·拉特西卡斯,阿里斯;伊安妮斯·吉安娜科普洛斯;亚历山大·霍伦德;菲利普·拉佐斯;迪奥戈·波萨 关于首次价格拍卖中均衡计算的复杂性。 (英语) Zbl 07672225号 SIAM J.计算。 52,第1号,80-131(2023).MSC公司:2017年第68季度 91A68型 65年第68季度 91B26型 PDF格式BibTeX公司 XML格式引用 \textit{A.Filos-Ratsikas}等人,SIAM J.Compute。52,编号1,80--131(2023;Zbl 07672225) 全文: 内政部 arXiv公司
夏洛特霍夫曼;巴维尔哈贝克;契丹·卡马特;凯伦·克莱恩;彼得扎克(Pietrzak,Krzysztof) 任何群中指数运算的实际统计可靠证明。 (英语) Zbl 1517.94109号 Dodis,Yevgeniy(编辑)等人,《密码学进展——密码2022》。第42届国际密码学年会,2022年8月15日至18日,美国加利福尼亚州圣巴巴拉市,CRYPTO 2022。诉讼程序。第二部分。查姆:斯普林格。莱克特。注释计算。科学。13508, 370-399 (2022).MSC公司:94A60型 PDF格式BibTeX公司 XML格式引用 \textit{C.Hoffmann}等人,Lect。注释计算。科学。13508370-399(2022年;Zbl 1517.94109) 全文: 内政部
贝诺·利伯特;Khoa Nguyen公司;托马斯·彼得斯;Moti Yung 标准模型中基于复合剩余度和对数尺寸环签名的一快照Fiat-Shamir NIZK参数。 (英语) Zbl 1496.94057号 Dunkelman,Orr(编辑)等人,《密码学进展——欧洲密码2022》。第41届加密技术理论与应用国际年会,2022年5月30日至6月3日,挪威特隆赫姆。诉讼程序。第二部分。查姆:斯普林格。莱克特。注释计算。科学。13276, 488-519 (2022).MSC公司:94A60型 94A62型 68第25页 PDF格式BibTeX公司 XML格式引用 \textit{B.Libert}等人,Lect。注释计算。科学。13276488--519(2022年;Zbl 1496.94057) 全文: 内政部 哈尔
菲洛斯·拉特西卡斯,阿里斯;保罗·戈德伯格(Paul W.Goldberg)。 项链拆分、合意处理和离散火腿三明治的复杂性。 (英语) Zbl 07488094号 SIAM J.计算。 51,编号1,STOC19-200-STOC19-268(2022).MSC公司:2017年第68季度 2018年5月 PDF格式BibTeX公司 XML格式引用 \textit{A.Filos-Ratsikas}和\textit{P.W.Goldberg},SIAM J.Compute。51,1号,STOC19--200-STOC19--268(2022;Zbl 07488094) 全文: 内政部
阿卡莱·乔杜里;阿披实·耆那;金正中 标准假设中NP的非交互式批参数。 (英语) Zbl 1486.68079号 Malkin,Tal(编辑)等人,《密码学进展-密码2021》。第41届国际密码学年会,2021年8月16日至20日,CRYPTO 2021,虚拟事件。诉讼程序。第四部分查姆:斯普林格。莱克特。注释计算。科学。12828, 394-423 (2021).MSC公司:2015年第68季度 2010年第68季度 94A60型 PDF格式BibTeX公司 XML格式引用 \textit{A.R.Choudhuri}等人,Lect。注释计算。科学。12828394-423(2021年;兹比尔1486.68079) 全文: 内政部
Yael Tauman卡莱;奥马尔·帕内思;杨丽萨 具有可更新的明确证明和PPAD硬度的授权。 (英语) Zbl 1504.94153号 Micciancio,Daniele(编辑)等人,《密码学进展——CRYPTO 2020》。第40届国际密码学年会,2020年8月17日至21日,美国加利福尼亚州圣巴巴拉,CRYPTO 2020。诉讼程序。第三部分查姆:斯普林格。莱克特。注释计算。科学。12172, 652-673 (2020).MSC公司:94A60型 PDF格式BibTeX公司 XML格式引用 \textit{Y.T.Kalai}等人,Lect。注释计算。科学。12172652-673(2020年;兹比尔1504.94153) 全文: 内政部 链接
亚历克斯·伦巴第;维诺德·瓦昆塔坦 Fiat-Shamir用于反复平方,适用于PPAD硬度和VDF。 (英语) Zbl 1504.94168号 Micciancio,Daniele(编辑)等人,《密码学进展——密码2020》。第40届国际密码学年会,2020年8月17日至21日,美国加利福尼亚州圣巴巴拉,CRYPTO 2020。诉讼程序。第三部分查姆:斯普林格。莱克特。注释计算。科学。12172, 632-651 (2020).MSC公司:94A60型 PDF格式BibTeX公司 XML格式引用 \textit{A.Lombardi}和\textit{V.Vaikuntanathan},莱克特。注释计算。科学。12172、632--651(2020年;Zbl 1504.94168) 全文: 内政部 链接
米卡·哥尔斯;普里蒂什·卡马特;卡特琳娜·索蒂拉基;马诺利斯赞佩塔基斯 关于模参数的复杂性和Chevalley-Warning定理。 (英语) Zbl 07561747号 Saraf,Shubhangi(编辑),第35届计算复杂性会议,CCC 2020,2020年7月28日至31日,德国萨尔布吕肯,虚拟会议。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。169,第19条,第42页(2020年)。MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Gös}等人,LIPIcs--Leibniz Int.Proc。通知。169,第19条,第42页(2020;Zbl 07561747) 全文: 内政部 arXiv公司
内奥米·以法莲;科迪·弗雷塔格;伊兰·科马尔戈德斯基;通过,拉斐尔 连续可验证的延迟功能。 (英语) Zbl 1479.94164号 Canteaut,Anne(编辑)等人,《密码学进展–EUROCRYPT 2020》。第39届密码技术理论与应用国际年会,克罗地亚萨格勒布,2020年5月10日至14日。诉讼程序。第三部分查姆:斯普林格。莱克特。注释计算。科学。12107, 125-154 (2020).MSC公司:94A60型 PDF格式BibTeX公司 XML格式引用 \textit{N.Ephraim}等人,Lect。注释计算。科学。12107125-154(2020年;1479.94164兹罗提) 全文: 内政部
巴维尔哈贝克;伊伦·约盖夫 连续局部搜索的困难:查询复杂性和加密下限。 (英语) Zbl 1498.68122号 SIAM J.计算。 49,第6期,1128-1172(2020).MSC公司:2017年第68季度 65年第68季度 68T20型 90 C59 94A60型 PDF格式BibTeX公司 XML格式引用 \textit{P.Hubáček}和\textit{E.Yogev},SIAM J.Compute。49,第6号,1128--1172(2020;Zbl 1498.68122) 全文: 内政部
伊莱特·博伊尔;贾斯汀·霍姆格伦;莫尔·韦斯 错综复杂的谜题和加密难度。 (英语) Zbl 1455.94131号 Dennis Hofheinz等人,《密码学理论》。第17届国际会议,TCC 2019,德国纽伦堡,2019年12月1-5日。诉讼程序。第二部分。查姆:斯普林格。莱克特。注释计算。科学。11892, 465-493 (2019).MSC公司:94A60型 68第20页 PDF格式BibTeX公司 XML格式引用 \textit{E.Boyle}等人,Lect。注释计算。科学。11892,465--493(2019;Zbl 1455.94131) 全文: 内政部