{"id":"https://openalex.org/W4408161314","doi":"https://doi.org/10.46586/tches.v2025.i2.743-780","title":"Skyscraper: Fast Hashing on Big Primes","display_name":"Skyscraper: Fast Hashing on Big Primes","publication_year":2025,"publication_date":"2025-03-04","ids":{"openalex":"https://openalex.org/W4408161314","doi":"https://doi.org/10.46586/tches.v2025.i2.743-780"},"language":"en","primary_location":{"id":"doi:10.46586/tches.v2025.i2.743-780","is_oa":true,"landing_page_url":"https://doi.org/10.46586/tches.v2025.i2.743-780","pdf_url":"https://tches.iacr.org/index.php/TCHES/article/download/12064/11908","source":{"id":"https://openalex.org/S4210207404","display_name":"IACR Transactions on Cryptographic Hardware and Embedded Systems","issn_l":"2569-2925","issn":["2569-2925"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IACR Transactions on Cryptographic Hardware and Embedded Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://tches.iacr.org/index.php/TCHES/article/download/12064/11908","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5022457480","display_name":"Cl\u00e9mence Bouvier","orcid":"https://orcid.org/0000-0002-9554-9543"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210121838","display_name":"Laboratoire Lorrain de Recherche en Informatique et ses Applications","ror":"https://ror.org/02vnf0c38","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I277688954","https://openalex.org/I4210107720","https://openalex.org/I4210121838","https://openalex.org/I4210159245","https://openalex.org/I90183372"]},{"id":"https://openalex.org/I90183372","display_name":"Universit\u00e9 de Lorraine","ror":"https://ror.org/04vfs2w97","country_code":"FR","type":"education","lineage":["https://openalex.org/I90183372"]},{"id":"https://openalex.org/I904495901","display_name":"Ruhr University Bochum","ror":"https://ror.org/04tsk2644","country_code":"DE","type":"education","lineage":["https://openalex.org/I904495901"]}],"countries":["DE","FR"],"is_corresponding":false,"raw_author_name":"Cl\u00e9mence Bouvier","raw_affiliation_strings":["Universit\u00e9 de Lorraine, CNRS, Inria, LORIA, Nancy, France; Ruhr University Bochum, Bochum, Germany","LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications (Campus Scientifique BP 239 54506 Vandoeuvre-l\u00e8s-Nancy Cedex - France)","CARAMBA - Cryptology, arithmetic : algebraic methods for better algorithms (615 rue du Jardin Botanique\r\n54600 Villers-l\u00e8s-Nancy - France)","RUB - Ruhr University Bochum = Ruhr-Universit\u00e4t Bochum [Bochum] (RUHR-UNIVERSIT\u00c4T BOCHUM Universit\u00e4tsstra\u00dfe 150 44801 Bochum - Germany)"],"raw_orcid":"https://orcid.org/0000-0002-9554-9543","affiliations":[{"raw_affiliation_string":"Universit\u00e9 de Lorraine, CNRS, Inria, LORIA, Nancy, France; Ruhr University Bochum, Bochum, Germany","institution_ids":["https://openalex.org/I4210121838","https://openalex.org/I904495901","https://openalex.org/I1294671590","https://openalex.org/I90183372"]},{"raw_affiliation_string":"LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications (Campus Scientifique BP 239 54506 Vandoeuvre-l\u00e8s-Nancy Cedex - France)","institution_ids":["https://openalex.org/I4210121838"]},{"raw_affiliation_string":"CARAMBA - Cryptology, arithmetic : algebraic methods for better algorithms (615 rue du Jardin Botanique\r\n54600 Villers-l\u00e8s-Nancy - France)","institution_ids":[]},{"raw_affiliation_string":"RUB - Ruhr University Bochum = Ruhr-Universit\u00e4t Bochum [Bochum] (RUHR-UNIVERSIT\u00c4T BOCHUM Universit\u00e4tsstra\u00dfe 150 44801 Bochum - Germany)","institution_ids":["https://openalex.org/I904495901"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085134047","display_name":"Lorenzo Grassi","orcid":"https://orcid.org/0000-0003-1140-0520"},"institutions":[{"id":"https://openalex.org/I4210119878","display_name":"Prognos (Switzerland)","ror":"https://ror.org/02ntsjr39","country_code":"CH","type":"company","lineage":["https://openalex.org/I4210112888","https://openalex.org/I4210119878"]},{"id":"https://openalex.org/I904495901","display_name":"Ruhr University Bochum","ror":"https://ror.org/04tsk2644","country_code":"DE","type":"education","lineage":["https://openalex.org/I904495901"]}],"countries":["CH","DE"],"is_corresponding":false,"raw_author_name":"Lorenzo Grassi","raw_affiliation_strings":["Ruhr University Bochum, Bochum, Germany; Ponos Technology, Zug, Switzerland","RUB - Ruhr University Bochum = Ruhr-Universit\u00e4t Bochum [Bochum] (RUHR-UNIVERSIT\u00c4T BOCHUM Universit\u00e4tsstra\u00dfe 150 44801 Bochum - Germany)","Ponos Technology (Switzerland)"],"raw_orcid":"https://orcid.org/0000-0003-1140-0520","affiliations":[{"raw_affiliation_string":"Ruhr University Bochum, Bochum, Germany; Ponos Technology, Zug, Switzerland","institution_ids":["https://openalex.org/I904495901"]},{"raw_affiliation_string":"RUB - Ruhr University Bochum = Ruhr-Universit\u00e4t Bochum [Bochum] (RUHR-UNIVERSIT\u00c4T BOCHUM Universit\u00e4tsstra\u00dfe 150 44801 Bochum - Germany)","institution_ids":["https://openalex.org/I904495901"]},{"raw_affiliation_string":"Ponos Technology (Switzerland)","institution_ids":["https://openalex.org/I4210119878"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059822476","display_name":"Dmitry Khovratovich","orcid":null},"institutions":[{"id":"https://openalex.org/I186903577","display_name":"University of Luxembourg","ror":"https://ror.org/036x5ad56","country_code":"LU","type":"education","lineage":["https://openalex.org/I186903577"]},{"id":"https://openalex.org/I4210114189","display_name":"Link Consulting","ror":"https://ror.org/0206kf863","country_code":"PT","type":"company","lineage":["https://openalex.org/I4210114189"]},{"id":"https://openalex.org/I4210134499","display_name":"LEK Consulting (United States)","ror":"https://ror.org/03mjnxj17","country_code":"US","type":"company","lineage":["https://openalex.org/I4210134499"]}],"countries":["LU","PT","US"],"is_corresponding":false,"raw_author_name":"Dmitry Khovratovich","raw_affiliation_strings":["Ethereum Foundation, Luxembourg, Luxembourg; ABDK Consulting, Tallinn, Estonia","Ethereum Foundation (Switzerland)","ABDK Consulting (Estonia)"],"raw_orcid":"https://orcid.org/0009-0001-0347-3378","affiliations":[{"raw_affiliation_string":"Ethereum Foundation, Luxembourg, Luxembourg; ABDK Consulting, Tallinn, Estonia","institution_ids":["https://openalex.org/I186903577"]},{"raw_affiliation_string":"Ethereum Foundation (Switzerland)","institution_ids":[]},{"raw_affiliation_string":"ABDK Consulting (Estonia)","institution_ids":["https://openalex.org/I4210134499","https://openalex.org/I4210114189"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5115532604","display_name":"Katharina Koschatko","orcid":"https://orcid.org/0009-0003-3109-146X"},"institutions":[{"id":"https://openalex.org/I4092182","display_name":"Graz University of Technology","ror":"https://ror.org/00d7xrm67","country_code":"AT","type":"education","lineage":["https://openalex.org/I4092182"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Katharina Koschatko","raw_affiliation_strings":["Graz University of Technology, Graz, Austria","TU Graz - Graz University of Technology [Graz] (Rechbauerstr. 12,  8010 Graz - Austria)"],"raw_orcid":"https://orcid.org/0009-0003-3109-146X","affiliations":[{"raw_affiliation_string":"Graz University of Technology, Graz, Austria","institution_ids":["https://openalex.org/I4092182"]},{"raw_affiliation_string":"TU Graz - Graz University of Technology [Graz] (Rechbauerstr. 12,  8010 Graz - Austria)","institution_ids":["https://openalex.org/I4092182"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068575128","display_name":"Christian Rechberger","orcid":"https://orcid.org/0000-0003-1280-6020"},"institutions":[{"id":"https://openalex.org/I4092182","display_name":"Graz University of Technology","ror":"https://ror.org/00d7xrm67","country_code":"AT","type":"education","lineage":["https://openalex.org/I4092182"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Christian Rechberger","raw_affiliation_strings":["Graz University of Technology, Graz, Austria","TU Graz - Graz University of Technology [Graz] (Rechbauerstr. 12,  8010 Graz - Austria)"],"raw_orcid":"https://orcid.org/0000-0003-1280-6020","affiliations":[{"raw_affiliation_string":"Graz University of Technology, Graz, Austria","institution_ids":["https://openalex.org/I4092182"]},{"raw_affiliation_string":"TU Graz - Graz University of Technology [Graz] (Rechbauerstr. 12,  8010 Graz - Austria)","institution_ids":["https://openalex.org/I4092182"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102944591","display_name":"Fabian Schmid","orcid":"https://orcid.org/0000-0002-5024-7373"},"institutions":[{"id":"https://openalex.org/I4092182","display_name":"Graz University of Technology","ror":"https://ror.org/00d7xrm67","country_code":"AT","type":"education","lineage":["https://openalex.org/I4092182"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Fabian Schmid","raw_affiliation_strings":["Graz University of Technology, Graz, Austria","TU Graz - Graz University of Technology [Graz] (Rechbauerstr. 12,  8010 Graz - Austria)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graz University of Technology, Graz, Austria","institution_ids":["https://openalex.org/I4092182"]},{"raw_affiliation_string":"TU Graz - Graz University of Technology [Graz] (Rechbauerstr. 12,  8010 Graz - Austria)","institution_ids":["https://openalex.org/I4092182"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5071625013","display_name":"Markus Schofnegger","orcid":null},"institutions":[{"id":"https://openalex.org/I4210132990","display_name":"State Key Laboratory of Cryptology","ror":"https://ror.org/02pn5rj08","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210132990"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Markus Schofnegger","raw_affiliation_strings":["Fabric Cryptography, San Francisco, United States","Fabric Cryptography (United States)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fabric Cryptography, San Francisco, United States","institution_ids":["https://openalex.org/I4210132990"]},{"raw_affiliation_string":"Fabric Cryptography (United States)","institution_ids":["https://openalex.org/I4210132990"]}]}],"institutions":[],"countries_distinct_count":8,"institutions_distinct_count":10,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.4241,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.82709017,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":97},"biblio":{"volume":"2025","issue":"2","first_page":"743","last_page":"780"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9948999881744385,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9948999881744385,"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/T12162","display_name":"Cellular Automata and Applications","score":0.9772999882698059,"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.9764999747276306,"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.4542638659477234}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4542638659477234}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.46586/tches.v2025.i2.743-780","is_oa":true,"landing_page_url":"https://doi.org/10.46586/tches.v2025.i2.743-780","pdf_url":"https://tches.iacr.org/index.php/TCHES/article/download/12064/11908","source":{"id":"https://openalex.org/S4210207404","display_name":"IACR Transactions on Cryptographic Hardware and Embedded Systems","issn_l":"2569-2925","issn":["2569-2925"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IACR Transactions on Cryptographic Hardware and Embedded Systems","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-05419160v1","is_oa":true,"landing_page_url":"https://hal.science/hal-05419160","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IACR Transactions on Cryptographic Hardware and Embedded Systems, 2025, 2025, pp.743-780. ⟨10.46586/tches.v2025.i2.743-780⟩","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:doaj.org/article:e70340eff1b84c4f9e958a1f8ce7a7ca","is_oa":true,"landing_page_url":"https://doaj.org/article/e70340eff1b84c4f9e958a1f8ce7a7ca","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":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Transactions on Cryptographic Hardware and Embedded Systems, Vol 2025, Iss 2 (2025)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.46586/tches.v2025.i2.743-780","is_oa":true,"landing_page_url":"https://doi.org/10.46586/tches.v2025.i2.743-780","pdf_url":"https://tches.iacr.org/index.php/TCHES/article/download/12064/11908","source":{"id":"https://openalex.org/S4210207404","display_name":"IACR Transactions on Cryptographic Hardware and Embedded Systems","issn_l":"2569-2925","issn":["2569-2925"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IACR Transactions on Cryptographic Hardware and Embedded Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4408161314.pdf"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Arithmetic":[0],"hash":[1,30,53,97],"functions":[2,31],"defined":[3],"over":[4],"prime":[5,61,113],"fields":[6,62],"have":[7],"been":[8],"actively":[9],"developed":[10],"and":[11,26,63,71,87,104],"used":[12],"in":[13,120,148,153],"verifiable":[14],"computation":[15],"(VC)":[16],"protocols.":[17],"Among":[18],"those,":[19],"ellipticcurve-":[20],"based":[21],"SNARKs":[22],"require":[23],"large":[24,60,82],"(256-bit":[25],"higher)":[27],"primes.":[28],"Such":[29],"are":[32],"notably":[33],"slow,":[34],"losing":[35],"a":[36,92,145],"factor":[37],"of":[38,135],"up":[39],"to":[40,43,68,95],"1000":[41],"compared":[42,67],"regular":[44],"constructions":[45],"like":[46],"SHA-2/3.In":[47],"this":[48],"paper,":[49],"we":[50],"present":[51],"the":[52,74,78,129],"function":[54],"Skyscraper,":[55,136],"which":[56,84],"is":[57,76],"aimed":[58],"at":[59],"provides":[64],"major":[65],"improvements":[66],"Reinforced":[69],"Concrete":[70],"Monolith.":[72],"First,":[73],"design":[75],"exactly":[77],"same":[79,130],"for":[80],"all":[81],"primes,":[83],"simplifies":[85],"analysis":[86],"deployment.":[88],"Secondly,":[89],"it":[90,109],"achieves":[91],"performance":[93],"comparable":[94],"cryptographic":[96],"standards":[98],"by":[99],"using":[100],"low-degree":[101],"non-invertible":[102],"transformations":[103],"minimizing":[105],"modulo":[106],"reductions.":[107],"Concretely,":[108],"hashes":[110],"two":[111],"256-bit":[112],"field":[114],"(BLS12-381":[115],"curve":[116],"scalar":[117],"field)":[118],"elements":[119],"135":[121],"nanoseconds,":[122],"whereas":[123],"SHA-256":[124],"needs":[125],"42":[126],"nanoseconds":[127],"on":[128],"machine.The":[131],"low":[132],"circuit":[133],"complexity":[134],"together":[137],"with":[138],"its":[139],"high":[140],"native":[141],"speed,":[142],"should":[143],"allow":[144],"substantial":[146],"reduction":[147],"many":[149],"VC":[150],"scenarios,":[151],"particularly":[152],"recursive":[154],"proofs.":[155]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-07-08T08:33:18.762332","created_date":"2025-10-10T00:00:00"}