{"id":"https://openalex.org/W1552963026","doi":null,"title":"Practical Client Puzzle from Repeated Squaring","display_name":"Practical Client Puzzle from Repeated Squaring","publication_year":2009,"publication_date":"2009-09-01","ids":{"openalex":"https://openalex.org/W1552963026","mag":"1552963026"},"language":"en","primary_location":{"id":"mag:1552963026","doi":null,"is_oa":false,"landing_page_url":"https://essay.utwente.nl/59133/1/scriptie_A_Jeckmans.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"volume":null,"type":"dissertation","is_traditional":true,"indexed_in":[],"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/A5062180249","display_name":"Arjan J. P. Jeckmans","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Arjan Jeckmans","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5062180249"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"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.9570000171661377,"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.9570000171661377,"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.035100001841783524,"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/T10951","display_name":"Cryptographic Implementations and Security","score":0.0017000000225380063,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/client-puzzles","display_name":"client puzzles","score":0.9929999709129333},{"id":"https://openalex.org/keywords/cryptographic-puzzles","display_name":"cryptographic puzzles","score":0.9179999828338623},{"id":"https://openalex.org/keywords/denial-of-service-attacks","display_name":"denial-of-service attacks","score":0.8849999904632568},{"id":"https://openalex.org/keywords/server-security","display_name":"server security","score":0.6420000195503235},{"id":"https://openalex.org/keywords/batch-verification","display_name":"batch verification","score":0.9800000190734863},{"id":"https://openalex.org/keywords/computational-complexity","display_name":"computational complexity","score":0.5529999732971191}],"concepts":[{"id":"https://openalex.org/C103613024","wikidata":"https://www.wikidata.org/wiki/Q230924","display_name":"Stateless protocol","level":3,"score":0.7938545346260071},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.6959397792816162},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6568678617477417},{"id":"https://openalex.org/C2778156585","wikidata":"https://www.wikidata.org/wiki/Q174053","display_name":"Relay","level":3,"score":0.5454708337783813},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.4942762851715088},{"id":"https://openalex.org/C174839445","wikidata":"https://www.wikidata.org/wiki/Q1134386","display_name":"Lock (firearm)","level":2,"score":0.4858419597148895},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.46781086921691895},{"id":"https://openalex.org/C58861099","wikidata":"https://www.wikidata.org/wiki/Q548838","display_name":"Handshaking","level":2,"score":0.4298862814903259},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.41145631670951843},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.40690940618515015},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3553953170776367},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18157607316970825},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.14496007561683655},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:1552963026","doi":null,"is_oa":false,"landing_page_url":"https://essay.utwente.nl/59133/1/scriptie_A_Jeckmans.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W93530148","https://openalex.org/W118842186","https://openalex.org/W1632088469","https://openalex.org/W1660562555","https://openalex.org/W1678083568","https://openalex.org/W1681659085","https://openalex.org/W1879549110","https://openalex.org/W1998350371","https://openalex.org/W2047925852","https://openalex.org/W2092425809","https://openalex.org/W2113000322","https://openalex.org/W2141040012","https://openalex.org/W2144251831","https://openalex.org/W2152792692","https://openalex.org/W2156954980","https://openalex.org/W2323233241","https://openalex.org/W2610754979","https://openalex.org/W2732959252"],"related_works":["https://openalex.org/W2395162358","https://openalex.org/W2153210232","https://openalex.org/W1681659085","https://openalex.org/W2949659927","https://openalex.org/W2487499567","https://openalex.org/W1608231724","https://openalex.org/W331333501","https://openalex.org/W2594563406","https://openalex.org/W3202045123","https://openalex.org/W1529637276"],"abstract_inverted_index":{"Cryptographic":[0],"puzzles":[1,63,163],"have":[2,23,64],"been":[3,24,65,143],"proposed":[4,25],"by":[5,26,79,105,150,159],"Merkle":[6],"[15]":[7],"to":[8,92,124,129],"relay":[9],"secret\r\ninformation":[10],"between":[11],"parties":[12],"over":[13],"an":[14],"insecure":[15],"channel.":[16],"Client":[17],"puzzles,":[18],"a\r\ntype":[19],"of":[20,36,61],"cryptographic":[21],"puzzle,":[22],"Juels":[27],"and":[28],"Brainard":[29],"[8]\r\nto":[30],"defend":[31],"a":[32,98,131,171],"server":[33,123],"against":[34],"denial":[35],"service":[37],"attacks.":[38],"However":[39],"there":[40],"is":[41,71,102,115,118,148,156,170],"no\r\ngeneral":[42],"framework":[43],"for":[44],"client":[45,54,62,69,134,172],"puzzle":[46,55,70,100,113,135,140,173],"schemes.":[47],"In":[48],"this":[49],"thesis":[50],"we":[51],"present":[52],"a\r\ngeneral":[53],"framework.\r\nSince":[56],"their":[57],"introduction":[58],"various":[59],"types":[60],"devel-\r\noped.":[66],"One":[67],"such":[68],"based":[72],"on":[73],"the":[74,122,137,161],"time-lock":[75,85],"secret":[76,86],"release":[77,87],"scheme\r\ncreated":[78],"Rivest":[80],"et":[81],"al.":[82],"[17].":[83],"The":[84,108,145,154],"scheme":[88,114,136,141,155,174],"uses":[89],"re-\r\npeated":[90,138],"squaring":[91,96,112,139],"hide":[93],"information.":[94],"Repeated":[95],"oers":[97],"determinis-\r\ntic":[99],"that":[101,116],"not":[103],"parallelizable":[104],"multiple":[106],"computers.":[107],"drawback":[109],"of\r\nthe":[110],"repeated":[111],"it":[117],"computationally":[119],"expensive\r\nand":[120],"requires":[121],"keep":[125],"state":[126],"information.\r\nIn":[127],"order":[128],"develop":[130],"generally":[132],"practical":[133],"has":[142],"modied.":[144],"computational":[146],"com-\r\nplexity":[147],"improved":[149],"introducing":[151],"batch":[152],"verication.":[153],"also\r\nmade":[157],"stateless":[158],"altering":[160],"way":[162],"are":[164],"created.":[165],"Analyses":[166],"show":[167],"that\r\nthe":[168],"result":[169],"with":[175],"more":[176],"advantages.":[177]},"counts_by_year":[{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-10-16T09:59:22.235173","created_date":"2016-06-24T00:00:00"}
