{"id":"https://openalex.org/W2153210232","doi":null,"title":"On Non-Parallelizable Deterministic Client Puzzle Scheme with Batch Verification Modes","display_name":"On Non-Parallelizable Deterministic Client Puzzle Scheme with Batch Verification Modes","publication_year":2010,"publication_date":"2010-01-01","ids":{"openalex":"https://openalex.org/W2153210232","mag":"2153210232"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.516.4745","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.516.4745","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://doc.utwente.nl/69557/1/On_Non-Parallelizable_Deterministic_Client_Puzzle_Scheme_with_Batch_Verification_Modes.pdf","raw_type":"text"},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://research.utwente.nl/en/publications/on-nonparallelizable-deterministic-client-puzzle-scheme-with-batch-verification-modes(14cd63ed-4186-4ce6-9fac-d8186f64d175).html","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5077863367","display_name":"Qiang Tang","orcid":"https://orcid.org/0000-0002-6153-4255","observed_orcids":["https://orcid.org/0000-0002-6153-4255"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Qiang Tang","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-6153-4255","affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5062180249","display_name":"Arjan J. P. Jeckmans","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I94624287","display_name":"University of Twente","ror":"https://ror.org/006hf6230","country_code":"NL","type":"education","lineage":["https://openalex.org/I94624287"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Arjan Jeckmans","raw_affiliation_strings":["University of Twente ,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Twente ,","institution_ids":["https://openalex.org/I94624287"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.6656,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.93213892,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":98},"biblio":{"volume":null,"issue":null,"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":0.9541000127792358,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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":0.9541000127792358,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11504","display_name":"Advanced Authentication Protocols Security","score":0.04270000010728836,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11800","display_name":"User Authentication and Security Systems","score":0.0012000000569969416,"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/client-puzzles","display_name":"client puzzles","score":0.949999988079071},{"id":"https://openalex.org/keywords/deterministic-computation","display_name":"deterministic computation","score":0.8820000290870667},{"id":"https://openalex.org/keywords/batch-verification","display_name":"batch verification","score":0.8019999861717224},{"id":"https://openalex.org/keywords/spam-filtering","display_name":"spam filtering","score":0.5830000042915344},{"id":"https://openalex.org/keywords/denial-of-service-protection","display_name":"denial-of-service protection","score":0.7519999742507935},{"id":"https://openalex.org/keywords/reputation-systems","display_name":"reputation systems","score":0.8690000176429749},{"id":"https://openalex.org/keywords/verification-efficiency","display_name":"verification efficiency","score":0.44999998807907104}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8875614404678345},{"id":"https://openalex.org/C148047603","wikidata":"https://www.wikidata.org/wiki/Q1014612","display_name":"Parallelizable manifold","level":2,"score":0.8276791572570801},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.7632535696029663},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6083127856254578},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5077353715896606},{"id":"https://openalex.org/C48798503","wikidata":"https://www.wikidata.org/wiki/Q877546","display_name":"Reputation","level":2,"score":0.4749167859554291},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.45241403579711914},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4257080554962158},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.3235076069831848},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.24246114492416382},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C36289849","wikidata":"https://www.wikidata.org/wiki/Q34749","display_name":"Social science","level":1,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.516.4745","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.516.4745","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://doc.utwente.nl/69557/1/On_Non-Parallelizable_Deterministic_Client_Puzzle_Scheme_with_Batch_Verification_Modes.pdf","raw_type":"text"},{"id":"pmh:oai:ris.utwente.nl:openaire_cris_publications/14cd63ed-4186-4ce6-9fac-d8186f64d175","doi":null,"is_oa":false,"landing_page_url":"https://research.utwente.nl/en/publications/14cd63ed-4186-4ce6-9fac-d8186f64d175","pdf_url":null,"source":{"id":"https://openalex.org/S4406922991","display_name":"University of Twente Research Information","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"Tang, Q & Jeckmans, A 2010, On Non-Parallelizable Deterministic Client Puzzle Scheme with Batch Verification Modes. CTIT technical report series, no. TR-CTI, Centre for Telematics and Information Technology (CTIT), Enschede.","raw_type":"info:eu-repo/semantics/report"},{"id":"pmh:oai:ris.utwente.nl:openaire_cris_publications/a7d87e49-432b-430f-8d70-e8eae543a82e","doi":null,"is_oa":false,"landing_page_url":"https://research.utwente.nl/en/publications/a7d87e49-432b-430f-8d70-e8eae543a82e","pdf_url":null,"source":{"id":"https://openalex.org/S4406922991","display_name":"University of Twente Research Information","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"Tang, Q & Jeckmans, A 2010, On Non-Parallelizable Deterministic Client Puzzle Scheme with Batch Verification Modes. CTIT Technical Report Series, no. TR-CTIT-10-02, Centre for Telematics and Information Technology (CTIT), Enschede.","raw_type":"info:eu-repo/semantics/report"},{"id":"pmh:ut:oai:ris.utwente.nl:publications/14cd63ed-4186-4ce6-9fac-d8186f64d175","doi":null,"is_oa":true,"landing_page_url":"https://research.utwente.nl/en/publications/on-nonparallelizable-deterministic-client-puzzle-scheme-with-batch-verification-modes(14cd63ed-4186-4ce6-9fac-d8186f64d175).html","pdf_url":null,"source":{"id":"https://openalex.org/S4406922991","display_name":"University of Twente Research Information","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/report"},{"id":"pmh:ut:oai:ris.utwente.nl:publications/a7d87e49-432b-430f-8d70-e8eae543a82e","doi":null,"is_oa":true,"landing_page_url":"https://research.utwente.nl/en/publications/on-nonparallelizable-deterministic-client-puzzle-scheme-with-batch-verification-modes(a7d87e49-432b-430f-8d70-e8eae543a82e).html","pdf_url":null,"source":{"id":"https://openalex.org/S4406922991","display_name":"University of Twente Research Information","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/report"},{"id":"mag:2153210232","doi":null,"is_oa":false,"landing_page_url":"https://ris.utwente.nl/ws/files/5115536/On_Non-Parallelizable_Deterministic_Client_Puzzle_Scheme_with_Batch_Verification_Modes.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S2764572581","display_name":"CTIT technical reports series","issn_l":"1381-3625","issn":["1381-3625"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core"],"host_organization":"https://openalex.org/P4363603077","host_organization_name":"University of Twente","host_organization_lineage":["https://openalex.org/P4363603077"],"host_organization_lineage_names":["University of Twente"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"CTIT technical report series","raw_type":null}],"best_oa_location":{"id":"pmh:ut:oai:ris.utwente.nl:publications/14cd63ed-4186-4ce6-9fac-d8186f64d175","doi":null,"is_oa":true,"landing_page_url":"https://research.utwente.nl/en/publications/on-nonparallelizable-deterministic-client-puzzle-scheme-with-batch-verification-modes(14cd63ed-4186-4ce6-9fac-d8186f64d175).html","pdf_url":null,"source":{"id":"https://openalex.org/S4406922991","display_name":"University of Twente Research Information","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/report"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W84523266","https://openalex.org/W93530148","https://openalex.org/W118842186","https://openalex.org/W1492996310","https://openalex.org/W1510273591","https://openalex.org/W1523271408","https://openalex.org/W1551392315","https://openalex.org/W1552963026","https://openalex.org/W1597159947","https://openalex.org/W1601379374","https://openalex.org/W1632088469","https://openalex.org/W1675137049","https://openalex.org/W1681659085","https://openalex.org/W1805165030","https://openalex.org/W1879549110","https://openalex.org/W1905034451","https://openalex.org/W1941810624","https://openalex.org/W1970209803","https://openalex.org/W1975439966","https://openalex.org/W1998350371","https://openalex.org/W2009517363","https://openalex.org/W2047925852","https://openalex.org/W2083413496","https://openalex.org/W2092425809","https://openalex.org/W2092667369","https://openalex.org/W2109365902","https://openalex.org/W2117708768","https://openalex.org/W2138698623","https://openalex.org/W2139683191","https://openalex.org/W2139693042","https://openalex.org/W2142100695","https://openalex.org/W2144251831","https://openalex.org/W2152792692","https://openalex.org/W2156954980","https://openalex.org/W2158673492","https://openalex.org/W2164988972","https://openalex.org/W2167554088","https://openalex.org/W2401454179","https://openalex.org/W2913157813"],"related_works":["https://openalex.org/W2395162358","https://openalex.org/W1552963026","https://openalex.org/W331333501","https://openalex.org/W2487499567","https://openalex.org/W2949659927","https://openalex.org/W1529637276","https://openalex.org/W2165688615","https://openalex.org/W7095724005","https://openalex.org/W2533477247","https://openalex.org/W1987200683"],"abstract_inverted_index":{"A":[0],"(computational)":[1],"client":[2,7,87,99,123,150],"puzzle":[3,88,100,124,151],"scheme":[4,125],"enables":[5],"a":[6,11,14,30,35],"to":[8,10,28,128,159],"prove":[9,95],"server":[12],"that":[13,78,96,149],"certain":[15],"amount":[16],"of":[17,37,86,133],"computing":[18],"resources":[19],"(CPU":[20],"cycles":[21],"and/or":[22],"Memory":[23],"look-ups)":[24],"has":[25],"been":[26],"dedicated":[27],"solve":[29],"puzzle.":[31],"Researchers":[32],"have":[33],"identified":[34],"number":[36],"potential":[38],"applications,":[39],"such":[40],"as":[41],"constructing":[42],"timed":[43],"cryptography,":[44],"fighting":[45],"junk":[46],"emails,":[47],"and":[48,63,71,136],"protecting":[49],"critical":[50],"infrastructure":[51],"from":[52],"DoS":[53],"attacks.":[54],"In":[55],"this":[56,61],"paper,":[57],"we":[58,114,147],"first":[59],"revisit":[60],"concept":[62],"formally":[64],"define":[65],"two":[66,116],"properties,":[67],"namely":[68],"deterministic":[69],"computation":[70,73],"parallel":[72],"resistance.":[74],"Our":[75],"analysis":[76],"show":[77,148],"both":[79,111],"properties":[80],"are":[81],"crucial":[82],"for":[83,120,140],"the":[84,97,106,121,130,134,162],"effectiveness":[85,163],"schemes":[89,152],"in":[90,126,143,164],"most":[91],"application":[92],"scenarios.":[93],"We":[94],"RSW":[98,122],"scheme,":[101],"which":[102],"is":[103],"based":[104],"on":[105],"repeated":[107],"squaring":[108],"technique,":[109],"achieves":[110],"properties.":[112],"Secondly,":[113],"introduce":[115],"batch":[117,144],"verification":[118,131],"modes":[119],"order":[127],"improve":[129,161],"efficiency":[132],"server,":[135],"investigate":[137],"three":[138],"methods":[139],"handling":[141],"errors":[142],"verifications.":[145],"Lastly,":[146],"can":[153],"be":[154],"integrated":[155],"with":[156],"reputation":[157],"systems":[158],"further":[160],"practice.":[165]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":5}],"updated_date":"2026-10-31T12:09:11.096373","created_date":"2016-06-24T00:00:00"}