{"id":"https://openalex.org/W3041769641","doi":"https://doi.org/10.1145/3396374","title":"Foundations, Properties, and Security Applications of Puzzles","display_name":"Foundations, Properties, and Security Applications of Puzzles","publication_year":2020,"publication_date":"2020-07-07","ids":{"openalex":"https://openalex.org/W3041769641","doi":"https://doi.org/10.1145/3396374","mag":"3041769641"},"language":"en","primary_location":{"id":"doi:10.1145/3396374","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3396374","pdf_url":null,"source":{"id":"https://openalex.org/S157921468","display_name":"ACM Computing Surveys","issn_l":"0360-0300","issn":["0360-0300","1557-7341"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Computing Surveys","raw_type":"journal-article"},"type":"review","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5073762645","display_name":"Isra Mohamed Ali","orcid":"https://orcid.org/0000-0002-2689-348X"},"institutions":[{"id":"https://openalex.org/I4210144839","display_name":"Hamad bin Khalifa University","ror":"https://ror.org/03eyq4y97","country_code":"QA","type":"education","lineage":["https://openalex.org/I4210144839"]}],"countries":["QA"],"is_corresponding":false,"raw_author_name":"Isra Mohamed Ali","raw_affiliation_strings":["Hamad Bin Khalifa University (HBKU), College of Science and Engineering (CSE), Division of Information and Computing Technology (ICT), Doha, Qatar"],"raw_orcid":"https://orcid.org/0000-0002-2689-348X","affiliations":[{"raw_affiliation_string":"Hamad Bin Khalifa University (HBKU), College of Science and Engineering (CSE), Division of Information and Computing Technology (ICT), Doha, Qatar","institution_ids":["https://openalex.org/I4210144839"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044988415","display_name":"Maurantonio Caprolu","orcid":"https://orcid.org/0000-0001-8237-0539"},"institutions":[{"id":"https://openalex.org/I4210144839","display_name":"Hamad bin Khalifa University","ror":"https://ror.org/03eyq4y97","country_code":"QA","type":"education","lineage":["https://openalex.org/I4210144839"]}],"countries":["QA"],"is_corresponding":false,"raw_author_name":"Maurantonio Caprolu","raw_affiliation_strings":["Hamad Bin Khalifa University (HBKU), College of Science and Engineering (CSE), Division of Information and Computing Technology (ICT), Doha, Qatar"],"raw_orcid":"https://orcid.org/0000-0001-8237-0539","affiliations":[{"raw_affiliation_string":"Hamad Bin Khalifa University (HBKU), College of Science and Engineering (CSE), Division of Information and Computing Technology (ICT), Doha, Qatar","institution_ids":["https://openalex.org/I4210144839"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065932621","display_name":"Roberto Di Pietro","orcid":"https://orcid.org/0000-0003-1909-0336"},"institutions":[{"id":"https://openalex.org/I4210144839","display_name":"Hamad bin Khalifa University","ror":"https://ror.org/03eyq4y97","country_code":"QA","type":"education","lineage":["https://openalex.org/I4210144839"]}],"countries":["QA"],"is_corresponding":false,"raw_author_name":"Roberto Di Pietro","raw_affiliation_strings":["Hamad Bin Khalifa University (HBKU), College of Science and Engineering (CSE), Division of Information and Computing Technology (ICT), Doha, Qatar"],"raw_orcid":"https://orcid.org/0000-0003-1909-0336","affiliations":[{"raw_affiliation_string":"Hamad Bin Khalifa University (HBKU), College of Science and Engineering (CSE), Division of Information and Computing Technology (ICT), Doha, Qatar","institution_ids":["https://openalex.org/I4210144839"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":5.5697,"has_fulltext":false,"cited_by_count":34,"citation_normalized_percentile":{"value":0.961721,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"53","issue":"4","first_page":"1","last_page":"38"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11800","display_name":"User Authentication and Security Systems","score":0.9970999956130981,"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"}},"topics":[{"id":"https://openalex.org/T11800","display_name":"User Authentication and Security Systems","score":0.9970999956130981,"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"}},{"id":"https://openalex.org/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9945999979972839,"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/T11017","display_name":"Chaos-based Image/Signal Encryption","score":0.9866999983787537,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/computer-science","display_name":"Computer science","score":0.8992921113967896},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.6365891695022583},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5151990056037903},{"id":"https://openalex.org/keywords/cryptographic-primitive","display_name":"Cryptographic primitive","score":0.4672738313674927},{"id":"https://openalex.org/keywords/cover","display_name":"Cover (algebra)","score":0.4653400182723999},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.3756295442581177},{"id":"https://openalex.org/keywords/cryptographic-protocol","display_name":"Cryptographic protocol","score":0.31836575269699097}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8992921113967896},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.6365891695022583},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5151990056037903},{"id":"https://openalex.org/C15927051","wikidata":"https://www.wikidata.org/wiki/Q246593","display_name":"Cryptographic primitive","level":4,"score":0.4672738313674927},{"id":"https://openalex.org/C2780428219","wikidata":"https://www.wikidata.org/wiki/Q16952335","display_name":"Cover (algebra)","level":2,"score":0.4653400182723999},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.3756295442581177},{"id":"https://openalex.org/C33884865","wikidata":"https://www.wikidata.org/wiki/Q1254335","display_name":"Cryptographic protocol","level":3,"score":0.31836575269699097},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3396374","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3396374","pdf_url":null,"source":{"id":"https://openalex.org/S157921468","display_name":"ACM Computing Surveys","issn_l":"0360-0300","issn":["0360-0300","1557-7341"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Computing Surveys","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Reduced inequalities","score":0.5799999833106995,"id":"https://metadata.un.org/sdg/10"}],"awards":[{"id":"https://openalex.org/G8300622961","display_name":null,"funder_award_id":"NPRP 11S-0109-180242","funder_id":"https://openalex.org/F4320332753","funder_display_name":"Qatar National Research Fund"}],"funders":[{"id":"https://openalex.org/F4320332753","display_name":"Qatar National Research Fund","ror":"https://ror.org/01svaqq28"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":82,"referenced_works":["https://openalex.org/W180870158","https://openalex.org/W260189897","https://openalex.org/W851575271","https://openalex.org/W1492996310","https://openalex.org/W1534596219","https://openalex.org/W1540379871","https://openalex.org/W1548701190","https://openalex.org/W1603565383","https://openalex.org/W1655958391","https://openalex.org/W1681659085","https://openalex.org/W1805165030","https://openalex.org/W1875376608","https://openalex.org/W1978649650","https://openalex.org/W1984479361","https://openalex.org/W1993821077","https://openalex.org/W1994921812","https://openalex.org/W1998350371","https://openalex.org/W2005062613","https://openalex.org/W2006582717","https://openalex.org/W2010319319","https://openalex.org/W2023422472","https://openalex.org/W2039317858","https://openalex.org/W2044715215","https://openalex.org/W2047180246","https://openalex.org/W2047925852","https://openalex.org/W2048642037","https://openalex.org/W2084062832","https://openalex.org/W2088301450","https://openalex.org/W2096153383","https://openalex.org/W2099256741","https://openalex.org/W2103863878","https://openalex.org/W2113446256","https://openalex.org/W2115079853","https://openalex.org/W2115601549","https://openalex.org/W2120869000","https://openalex.org/W2127267084","https://openalex.org/W2129763443","https://openalex.org/W2131572598","https://openalex.org/W2132255584","https://openalex.org/W2138249085","https://openalex.org/W2138698623","https://openalex.org/W2141040012","https://openalex.org/W2145788053","https://openalex.org/W2153210232","https://openalex.org/W2161074727","https://openalex.org/W2167554088","https://openalex.org/W2168676717","https://openalex.org/W2171715320","https://openalex.org/W2196738144","https://openalex.org/W2283144047","https://openalex.org/W2295804537","https://openalex.org/W2335755599","https://openalex.org/W2354711464","https://openalex.org/W2430860929","https://openalex.org/W2482123081","https://openalex.org/W2533275618","https://openalex.org/W2536916975","https://openalex.org/W2550653362","https://openalex.org/W2604788655","https://openalex.org/W2612601170","https://openalex.org/W2613387059","https://openalex.org/W2752726215","https://openalex.org/W2758001647","https://openalex.org/W2765443683","https://openalex.org/W2768423348","https://openalex.org/W2794016076","https://openalex.org/W2794556148","https://openalex.org/W2795301572","https://openalex.org/W2800815122","https://openalex.org/W2803836845","https://openalex.org/W2808479244","https://openalex.org/W2884026699","https://openalex.org/W2884999233","https://openalex.org/W2899353874","https://openalex.org/W2912601938","https://openalex.org/W2967408934","https://openalex.org/W3151748982","https://openalex.org/W4205402639","https://openalex.org/W4232485878","https://openalex.org/W4234624150","https://openalex.org/W4245744969","https://openalex.org/W4249279921"],"related_works":["https://openalex.org/W2904818008","https://openalex.org/W2904314268","https://openalex.org/W57958781","https://openalex.org/W1554274402","https://openalex.org/W1982325601","https://openalex.org/W4240432851","https://openalex.org/W2289378658","https://openalex.org/W1531360494","https://openalex.org/W1988007309","https://openalex.org/W154233216"],"abstract_inverted_index":{"Cryptographic":[0],"algorithms":[1],"have":[2,71,121,174],"been":[3,95],"used":[4,113,186],"not":[5,104],"only":[6],"to":[7,13,18,26,43,97,114,162,190],"create":[8],"robust":[9],"ciphertexts":[10],"but":[11],"also":[12],"generate":[14],"cryptograms":[15],"that,":[16],"contrary":[17],"the":[19,35,74,84,127,149,157,176,183,193,202,215,227],"classic":[20],"goal":[21],"of":[22,37,41,76,90,100,129,138,148,201,219,230],"cryptography,":[23],"are":[24,112],"meant":[25],"be":[27,44],"broken.":[28],"These":[29,68],"cryptograms,":[30],"generally":[31],"called":[32],"puzzles,":[33],"require":[34],"use":[36,105],"a":[38,48,55,91,123,133,145,223],"certain":[39],"amount":[40],"resources":[42],"solved,":[45],"hence":[46],"introducing":[47],"cost":[49],"that":[50,102],"is":[51],"often":[52],"regarded":[53],"as":[54,63,66,109,136,166],"time":[56],"delay\u2014though":[57],"it":[58],"could":[59],"involve":[60],"other":[61,98],"metrics":[62],"well,":[64],"such":[65,108,165],"bandwidth.":[67],"powerful":[69],"features":[70,216],"made":[72],"puzzles":[73,120],"core":[75],"many":[77],"security":[78,86],"protocols,":[79],"acquiring":[80],"increasing":[81],"importance":[82],"in":[83,156,187],"IT":[85],"landscape.":[87],"The":[88],"concept":[89],"puzzle":[92,135,152,178,232],"has":[93],"subsequently":[94],"extended":[96],"types":[99],"schemes":[101,154],"do":[103],"cryptographic":[106],"functions,":[107],"CAPTCHAs,":[110],"which":[111,131],"discriminate":[115],"humans":[116],"from":[117],"machines.":[118],"Overall,":[119],"experienced":[122],"renewed":[124],"interest":[125],"with":[126],"advent":[128],"Bitcoin,":[130],"uses":[132],"CPU-intensive":[134],"proof":[137],"work.":[139],"In":[140],"this":[141],"article,":[142],"we":[143,197,213],"provide":[144,198],"comprehensive":[146],"study":[147],"most":[150],"important":[151],"construction":[153],"available":[155],"literature,":[158],"categorizing":[159],"them":[160],"according":[161],"several":[163],"attributes,":[164],"resource":[167],"type,":[168,170],"verification":[169],"and":[171,181,208,217],"applications.":[172,195],"We":[173],"redefined":[175],"term":[177],"by":[179],"collecting":[180],"integrating":[182],"scattered":[184],"notions":[185],"different":[188,209],"works,":[189],"cover":[191],"all":[192],"existing":[194],"Moreover,":[196],"an":[199],"overview":[200],"possible":[203],"applications,":[204],"identifying":[205],"key":[206],"requirements":[207],"design":[210],"approaches.":[211],"Finally,":[212],"highlight":[214],"limitations":[218],"each":[220],"approach,":[221],"providing":[222],"useful":[224],"guide":[225],"for":[226],"future":[228],"development":[229],"new":[231],"schemes.":[233]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":4},{"year":2018,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2020-07-16T00:00:00"}