{"id":"https://openalex.org/W4405395006","doi":"https://doi.org/10.1186/s42400-024-00228-6","title":"Double-sided: tight proofs for guessing games in the quantum random oracle model","display_name":"Double-sided: tight proofs for guessing games in the quantum random oracle model","publication_year":2024,"publication_date":"2024-12-15","ids":{"openalex":"https://openalex.org/W4405395006","doi":"https://doi.org/10.1186/s42400-024-00228-6"},"language":"en","primary_location":{"id":"doi:10.1186/s42400-024-00228-6","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s42400-024-00228-6","pdf_url":"https://cybersecurity.springeropen.com/counter/pdf/10.1186/s42400-024-00228-6","source":{"id":"https://openalex.org/S3035238565","display_name":"Cybersecurity","issn_l":"2523-3246","issn":["2523-3246"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Cybersecurity","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://cybersecurity.springeropen.com/counter/pdf/10.1186/s42400-024-00228-6","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Jiawei Bao","orcid":null},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiawei Bao","raw_affiliation_strings":["Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, Chinese Academy of Sciences, No.19 Shucun Road, Haidian District, Beijing, 100084, China","School of Cyber Security, University of Chinese Academy of Sciences, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, Chinese Academy of Sciences, No.19 Shucun Road, Haidian District, Beijing, 100084, China","institution_ids":["https://openalex.org/I4210156404","https://openalex.org/I19820366"]},{"raw_affiliation_string":"School of Cyber Security, University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006036468","display_name":"Jiangxia Ge","orcid":"https://orcid.org/0000-0002-1671-7933"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jiangxia Ge","raw_affiliation_strings":["Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, Chinese Academy of Sciences, No.19 Shucun Road, Haidian District, Beijing, 100084, China","School of Cyber Security, University of Chinese Academy of Sciences, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, Chinese Academy of Sciences, No.19 Shucun Road, Haidian District, Beijing, 100084, China","institution_ids":["https://openalex.org/I4210156404","https://openalex.org/I19820366"]},{"raw_affiliation_string":"School of Cyber Security, University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210165038"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079155690","display_name":"Rui Xue","orcid":"https://orcid.org/0000-0001-6024-3635"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rui Xue","raw_affiliation_strings":["Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, Chinese Academy of Sciences, No.19 Shucun Road, Haidian District, Beijing, 100084, China","School of Cyber Security, University of Chinese Academy of Sciences, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, Chinese Academy of Sciences, No.19 Shucun Road, Haidian District, Beijing, 100084, China","institution_ids":["https://openalex.org/I4210156404","https://openalex.org/I19820366"]},{"raw_affiliation_string":"School of Cyber Security, University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210165038"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5006036468"],"corresponding_institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210156404","https://openalex.org/I4210165038"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.19741158,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"7","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10270","display_name":"Blockchain Technology Applications and Security","score":0.9975000023841858,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.705238938331604},{"id":"https://openalex.org/keywords/oracle","display_name":"Oracle","score":0.6214753985404968},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5503970980644226},{"id":"https://openalex.org/keywords/random-oracle","display_name":"Random oracle","score":0.4951130449771881},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4347568154335022},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4013623893260956},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3626338839530945},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.1540595293045044},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.13447582721710205},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.05105599761009216}],"concepts":[{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.705238938331604},{"id":"https://openalex.org/C55166926","wikidata":"https://www.wikidata.org/wiki/Q2892946","display_name":"Oracle","level":2,"score":0.6214753985404968},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5503970980644226},{"id":"https://openalex.org/C94284585","wikidata":"https://www.wikidata.org/wiki/Q228184","display_name":"Random oracle","level":4,"score":0.4951130449771881},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4347568154335022},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4013623893260956},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3626338839530945},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1540595293045044},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.13447582721710205},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.05105599761009216},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.0},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1186/s42400-024-00228-6","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s42400-024-00228-6","pdf_url":"https://cybersecurity.springeropen.com/counter/pdf/10.1186/s42400-024-00228-6","source":{"id":"https://openalex.org/S3035238565","display_name":"Cybersecurity","issn_l":"2523-3246","issn":["2523-3246"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Cybersecurity","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:1d14f7826eaa4256bd325d10a6408900","is_oa":false,"landing_page_url":"https://doaj.org/article/1d14f7826eaa4256bd325d10a6408900","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Cybersecurity, Vol 7, Iss 1, Pp 1-28 (2024)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1186/s42400-024-00228-6","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s42400-024-00228-6","pdf_url":"https://cybersecurity.springeropen.com/counter/pdf/10.1186/s42400-024-00228-6","source":{"id":"https://openalex.org/S3035238565","display_name":"Cybersecurity","issn_l":"2523-3246","issn":["2523-3246"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Cybersecurity","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6487752525","display_name":null,"funder_award_id":"62172405","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4405395006.pdf","grobid_xml":"https://content.openalex.org/works/W4405395006.grobid-xml"},"referenced_works_count":20,"referenced_works":["https://openalex.org/W1480477462","https://openalex.org/W2052267638","https://openalex.org/W2086590681","https://openalex.org/W2208601686","https://openalex.org/W2400048261","https://openalex.org/W2740966734","https://openalex.org/W2795189789","https://openalex.org/W2883833668","https://openalex.org/W2954955800","https://openalex.org/W2966909207","https://openalex.org/W2968763694","https://openalex.org/W3021149946","https://openalex.org/W3090938627","https://openalex.org/W3126459765","https://openalex.org/W3159255713","https://openalex.org/W3204214465","https://openalex.org/W4385286701","https://openalex.org/W4385654390","https://openalex.org/W4389857636","https://openalex.org/W4399500612"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W4394650907","https://openalex.org/W154364797","https://openalex.org/W2107680054","https://openalex.org/W2082393816","https://openalex.org/W2561114125","https://openalex.org/W2509136145","https://openalex.org/W2614063574","https://openalex.org/W4205176191","https://openalex.org/W1496192149"],"abstract_inverted_index":{"Abstract":[0],"The":[1,132,282],"semi-classical":[2],"One-Way":[3,56],"to":[4,19,34,57,80,151,192,215,261,301],"Hiding":[5,58],"(SC-O2H)":[6],"lemma":[7,79,100],"given":[8],"by":[9,69,91,291],"Ambainis":[10],"et":[11,49,163,293],"al.":[12,50,164,294],"(CRYPTO":[13],"2019)":[14,52],"is":[15,101,320,346],"a":[16,96,136,143,240],"crucial":[17],"technique":[18],"solve":[20],"the":[21,25,54,63,70,74,77,108,125,129,140,152,156,168,216,219,227,262,265,270,285,302,305,310,316,326,336,349],"reprogramming":[22],"problem":[23],"in":[24,128,335],"quantum":[26],"random":[27,137,193],"oracle":[28,138],"model":[29],"(QROM),":[30],"which":[31,61],"can":[32,147,211,257,297],"lead":[33],"quadratically":[35],"better":[36,82],"bounds":[37,83,114],"for":[38,84,107,115],"many":[39],"cases":[40,117],"involving":[41,118],"guessing":[42,85,119],"games.":[43,120],"To":[44],"achieve":[45],"tighter":[46,347],"bounds,":[47],"Bindel":[48],"(TCC,":[51,333],"introduced":[53,167,290],"double-sided":[55,98],"(DS-O2H)":[59],"lemma,":[60],"avoids":[62],"loss":[64],"of":[65,76,134,142,154,218,264,284,304,328],"query":[66],"times":[67],"suffered":[68],"SC-O2H":[71],"lemma.":[72],"However,":[73],"potential":[75],"DS-O2H":[78],"provide":[81],"games":[86],"has":[87],"not":[88],"been":[89],"considered":[90],"far.":[92],"In":[93,121],"this":[94],"paper,":[95],"new":[97],"O2H":[99],"proposed.":[102],"By":[103],"using":[104],"it,":[105],"we":[106,123,206,238,324,342],"first":[109],"time":[110],"give":[111],"fully":[112],"tight":[113],"several":[116],"summary,":[122],"show":[124],"following":[126],"results":[127],"QROM:":[130],"(i)":[131],"hardness":[133,153],"inverting":[135,155],"with":[139,226,269,309],"leakage":[141],"one-way":[144,158],"injective":[145,159],"function":[146],"be":[148,212,258,298],"tightly":[149,213,259,299],"reduced":[150,214,260,300],"involved":[157],"function.":[160],"(ii)":[161],"Duman":[162],"(PKC":[165],"2023)":[166],"randomness":[169,228,272,279,312,322],"recoverability":[170,273],"and":[171,184,252,338],"defined":[172],"two":[173],"transformations":[174,330],"$$\\textsf":[175,185,196,231,242],"{ACWC}_0$$":[176,197],"<mml:math":[177,187,198,233,244],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[178,188,199,234,245],"<mml:msub>":[179,200,246],"<mml:mi>ACWC</mml:mi>":[180,189,201,235,247],"<mml:mn>0</mml:mn>":[181,202],"</mml:msub>":[182,203,249],"</mml:math>":[183,190,204,236,250],"{ACWC}$$":[186,232],"relative":[191],"oracles.":[194],"For":[195,230],",":[205,237,251],"prove":[207,253,325],"that":[208,254],"its":[209,255],"security":[210,217,256,263,283,303,327],"underlying":[220,266,306,317],"public":[221],"key":[222],"encryption":[223],"(PKE)":[224],"scheme":[225,268,308,319],"recoverability.":[229,313],"design":[239],"variant":[241],"{ACWC}_1$$":[243],"<mml:mn>1</mml:mn>":[248],"PKE":[267,307,318],"unique":[271,311,321],"(a":[274],"property":[275],"slightly":[276],"stronger":[277],"than":[278,348],"recoverability).":[280],"(iii)":[281],"modular":[286],"Fujisaki-Okamoto":[287],"()":[288],"transformation":[289],"Hofheinz":[292],"(TCC":[295],"2017),":[296],"Additionally,":[314],"assuming":[315],"recoverable,":[323],"-like":[329],"\"Image":[331],"missing\"":[332],"2017)":[334],"QROM,":[337],"as":[339,341],"far":[340],"know,":[343],"our":[344],"proof":[345],"currently":[350],"best":[351],"proof.":[352]},"counts_by_year":[],"updated_date":"2026-06-15T08:34:33.830935","created_date":"2025-10-10T00:00:00"}