{"id":"https://openalex.org/W4388858742","doi":"https://doi.org/10.1145/3576915.3623182","title":"Riggs: Decentralized Sealed-Bid Auctions","display_name":"Riggs: Decentralized Sealed-Bid Auctions","publication_year":2023,"publication_date":"2023-11-15","ids":{"openalex":"https://openalex.org/W4388858742","doi":"https://doi.org/10.1145/3576915.3623182"},"language":"en","primary_location":{"id":"doi:10.1145/3576915.3623182","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3576915.3623182","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3576915.3623182","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2023 ACM SIGSAC Conference on Computer and Communications Security","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3576915.3623182","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5060809900","display_name":"Nirvan Tyagi","orcid":"https://orcid.org/0000-0002-7671-5681"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nirvan Tyagi","raw_affiliation_strings":["Cornell University, Ithaca, NY, USA"],"raw_orcid":"https://orcid.org/0000-0002-7671-5681","affiliations":[{"raw_affiliation_string":"Cornell University, Ithaca, NY, USA","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083289974","display_name":"Arasu Arun","orcid":"https://orcid.org/0009-0000-1009-2365"},"institutions":[{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Arasu Arun","raw_affiliation_strings":["New York University, New York, NY, USA"],"raw_orcid":"https://orcid.org/0009-0000-1009-2365","affiliations":[{"raw_affiliation_string":"New York University, New York, NY, USA","institution_ids":["https://openalex.org/I57206974"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033303891","display_name":"Cody Freitag","orcid":"https://orcid.org/0000-0002-6307-204X"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]},{"id":"https://openalex.org/I4405261073","display_name":"Cornell Tech","ror":"https://ror.org/04qscbg47","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295","https://openalex.org/I4405261073"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Cody Freitag","raw_affiliation_strings":["Cornell Tech, New York, NY, USA"],"raw_orcid":"https://orcid.org/0000-0002-6307-204X","affiliations":[{"raw_affiliation_string":"Cornell Tech, New York, NY, USA","institution_ids":["https://openalex.org/I205783295","https://openalex.org/I4405261073"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058178559","display_name":"Riad S. Wahby","orcid":"https://orcid.org/0000-0002-0224-1989"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Riad Wahby","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, PA, USA"],"raw_orcid":"https://orcid.org/0000-0002-0224-1989","affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057053404","display_name":"Joseph Bonneau","orcid":"https://orcid.org/0000-0002-6349-0145"},"institutions":[{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Joseph Bonneau","raw_affiliation_strings":["New York University, New York, NY, USA"],"raw_orcid":"https://orcid.org/0000-0002-6349-0145","affiliations":[{"raw_affiliation_string":"New York University, New York, NY, USA","institution_ids":["https://openalex.org/I57206974"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5085123747","display_name":"David Mazi\u00e8res","orcid":"https://orcid.org/0000-0002-1253-6449"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David Mazi\u00e8res","raw_affiliation_strings":["Stanford University, Stanford, CA, USA"],"raw_orcid":"https://orcid.org/0000-0002-1253-6449","affiliations":[{"raw_affiliation_string":"Stanford University, Stanford, CA, USA","institution_ids":["https://openalex.org/I97018004"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":7.4589,"has_fulltext":true,"cited_by_count":15,"citation_normalized_percentile":{"value":0.98517787,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1227","last_page":"1241"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10270","display_name":"Blockchain Technology Applications and Security","score":0.9987000226974487,"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/T10237","display_name":"Cryptography and Data Security","score":0.9927999973297119,"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/common-value-auction","display_name":"Common value auction","score":0.818505585193634},{"id":"https://openalex.org/keywords/bidding","display_name":"Bidding","score":0.7540141344070435},{"id":"https://openalex.org/keywords/bid-shading","display_name":"Bid shading","score":0.739142656326294},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7016645669937134},{"id":"https://openalex.org/keywords/payment","display_name":"Payment","score":0.5521723031997681},{"id":"https://openalex.org/keywords/unique-bid-auction","display_name":"Unique bid auction","score":0.513011634349823},{"id":"https://openalex.org/keywords/english-auction","display_name":"English auction","score":0.5094044804573059},{"id":"https://openalex.org/keywords/asset","display_name":"Asset (computer security)","score":0.44905614852905273},{"id":"https://openalex.org/keywords/collusion","display_name":"Collusion","score":0.4463549554347992},{"id":"https://openalex.org/keywords/proxy-bid","display_name":"Proxy bid","score":0.4359181821346283},{"id":"https://openalex.org/keywords/combinatorial-auction","display_name":"Combinatorial auction","score":0.4348278045654297},{"id":"https://openalex.org/keywords/collateral","display_name":"Collateral","score":0.4228125214576721},{"id":"https://openalex.org/keywords/vickrey-auction","display_name":"Vickrey auction","score":0.4107477366924286},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.3724936246871948},{"id":"https://openalex.org/keywords/auction-theory","display_name":"Auction theory","score":0.3636786937713623},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.3083110451698303},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.28302472829818726},{"id":"https://openalex.org/keywords/industrial-organization","display_name":"Industrial organization","score":0.16940483450889587},{"id":"https://openalex.org/keywords/finance","display_name":"Finance","score":0.16388562321662903},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.11583307385444641},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.10963574051856995}],"concepts":[{"id":"https://openalex.org/C163239763","wikidata":"https://www.wikidata.org/wiki/Q5153637","display_name":"Common value auction","level":2,"score":0.818505585193634},{"id":"https://openalex.org/C9233905","wikidata":"https://www.wikidata.org/wiki/Q3276328","display_name":"Bidding","level":2,"score":0.7540141344070435},{"id":"https://openalex.org/C171749020","wikidata":"https://www.wikidata.org/wiki/Q4903974","display_name":"Bid shading","level":5,"score":0.739142656326294},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7016645669937134},{"id":"https://openalex.org/C145097563","wikidata":"https://www.wikidata.org/wiki/Q1148747","display_name":"Payment","level":2,"score":0.5521723031997681},{"id":"https://openalex.org/C205871297","wikidata":"https://www.wikidata.org/wiki/Q765312","display_name":"Unique bid auction","level":4,"score":0.513011634349823},{"id":"https://openalex.org/C112481924","wikidata":"https://www.wikidata.org/wiki/Q1626270","display_name":"English auction","level":3,"score":0.5094044804573059},{"id":"https://openalex.org/C76178495","wikidata":"https://www.wikidata.org/wiki/Q4808784","display_name":"Asset (computer security)","level":2,"score":0.44905614852905273},{"id":"https://openalex.org/C2781198186","wikidata":"https://www.wikidata.org/wiki/Q701521","display_name":"Collusion","level":2,"score":0.4463549554347992},{"id":"https://openalex.org/C163074370","wikidata":"https://www.wikidata.org/wiki/Q7252893","display_name":"Proxy bid","level":5,"score":0.4359181821346283},{"id":"https://openalex.org/C59919655","wikidata":"https://www.wikidata.org/wiki/Q5150821","display_name":"Combinatorial auction","level":3,"score":0.4348278045654297},{"id":"https://openalex.org/C2777910564","wikidata":"https://www.wikidata.org/wiki/Q694563","display_name":"Collateral","level":2,"score":0.4228125214576721},{"id":"https://openalex.org/C83426474","wikidata":"https://www.wikidata.org/wiki/Q243758","display_name":"Vickrey auction","level":4,"score":0.4107477366924286},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.3724936246871948},{"id":"https://openalex.org/C11276805","wikidata":"https://www.wikidata.org/wiki/Q771334","display_name":"Auction theory","level":3,"score":0.3636786937713623},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.3083110451698303},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.28302472829818726},{"id":"https://openalex.org/C40700","wikidata":"https://www.wikidata.org/wiki/Q1411783","display_name":"Industrial organization","level":1,"score":0.16940483450889587},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.16388562321662903},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.11583307385444641},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.10963574051856995}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3576915.3623182","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3576915.3623182","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3576915.3623182","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2023 ACM SIGSAC Conference on Computer and Communications Security","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3576915.3623182","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3576915.3623182","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3576915.3623182","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2023 ACM SIGSAC Conference on Computer and Communications Security","raw_type":"proceedings-article"},"sustainable_development_goals":[{"score":0.550000011920929,"display_name":"Partnerships for the goals","id":"https://metadata.un.org/sdg/17"}],"awards":[{"id":"https://openalex.org/G1523888516","display_name":null,"funder_award_id":"FA9550-","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G3121148459","display_name":null,"funder_award_id":"HR00110C0086, HR00112020022","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"},{"id":"https://openalex.org/G3472206001","display_name":"Collaborative Research: SaTC: CORE: Large: Privacy-Preserving Abuse Prevention for Encrypted Communications Platforms","funder_award_id":"2120651","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6174244922","display_name":"Graduate Research Fellowship Program (GRFP)","funder_award_id":"2139899","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6428371709","display_name":null,"funder_award_id":"DGE-2139899","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G6795361454","display_name":null,"funder_award_id":"HR00112020022","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"},{"id":"https://openalex.org/G7557631692","display_name":null,"funder_award_id":"HR00110C0086","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"},{"id":"https://openalex.org/G829356279","display_name":null,"funder_award_id":"FA9550-18-1-0267","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G897146991","display_name":"SaTC: CORE: Medium: Collaborative: Rethinking Access Pattern Privacy: From Theory to Practice","funder_award_id":"2128519","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"},{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4388858742.pdf","grobid_xml":"https://content.openalex.org/works/W4388858742.grobid-xml"},"referenced_works_count":45,"referenced_works":["https://openalex.org/W41098585","https://openalex.org/W1479826086","https://openalex.org/W1494775996","https://openalex.org/W1502745717","https://openalex.org/W1589521364","https://openalex.org/W1595357546","https://openalex.org/W1837145606","https://openalex.org/W1850675439","https://openalex.org/W2004238298","https://openalex.org/W2015007620","https://openalex.org/W2018746447","https://openalex.org/W2022433787","https://openalex.org/W2031015560","https://openalex.org/W2040168265","https://openalex.org/W2065487715","https://openalex.org/W2103761955","https://openalex.org/W2132172731","https://openalex.org/W2430991892","https://openalex.org/W2517744317","https://openalex.org/W2754395460","https://openalex.org/W2763398287","https://openalex.org/W2795048425","https://openalex.org/W2884026699","https://openalex.org/W2885172320","https://openalex.org/W2913157813","https://openalex.org/W2913435035","https://openalex.org/W2929975740","https://openalex.org/W2978282230","https://openalex.org/W2997240167","https://openalex.org/W3001105680","https://openalex.org/W3013659943","https://openalex.org/W3027941239","https://openalex.org/W3041833724","https://openalex.org/W3043379229","https://openalex.org/W3043762149","https://openalex.org/W3046435833","https://openalex.org/W3111560733","https://openalex.org/W3112285050","https://openalex.org/W3202222534","https://openalex.org/W3207075287","https://openalex.org/W3212262295","https://openalex.org/W3212758437","https://openalex.org/W4207003706","https://openalex.org/W4207056340","https://openalex.org/W4388858742"],"related_works":["https://openalex.org/W3151564981","https://openalex.org/W2165355516","https://openalex.org/W2066916842","https://openalex.org/W3122531769","https://openalex.org/W2078143685","https://openalex.org/W284298052","https://openalex.org/W60234099","https://openalex.org/W2640123009","https://openalex.org/W2003204529","https://openalex.org/W2364784963"],"abstract_inverted_index":{"We":[0],"introduce":[1],"the":[2,18,41,85],"first":[3],"practical":[4],"protocols":[5,47,101],"for":[6,83],"fully":[7],"decentralized":[8],"sealed-bid":[9],"auctions":[10,94],"using":[11],"timed":[12,53],"commitments.":[13],"Timed":[14],"commitments":[15],"ensure":[16],"that":[17,63],"auction":[19],"is":[20],"finalized":[21],"fairly":[22],"even":[23],"if":[24,33],"all":[25],"participants":[26],"drop":[27],"out":[28],"after":[29],"posting":[30],"bids":[31,82],"or":[32],"n":[34],"bidders":[35,64],"collude":[36],"to":[37,39,61,68,77],"try":[38],"learn":[40],"nth":[42],"bidder's":[43],"bid":[44,72,86],"value.":[45,73],"Our":[46,100],"rely":[48],"on":[49],"a":[50,70,96],"novel":[51],"non-malleable":[52],"commitment":[54],"scheme":[55],"which":[56,115],"efficiently":[57],"supports":[58],"range":[59],"proofs":[60],"establish":[62],"have":[65,107],"sufficient":[66],"funds":[67],"cover":[69],"hidden":[71],"This":[74],"allows":[75],"us":[76],"penalize":[78],"users":[79],"who":[80],"abandon":[81],"exactly":[84],"value,":[87],"while":[88],"supporting":[89],"simultaneous":[90],"bidding":[91],"in":[92,110],"multiple":[93],"with":[95],"shared":[97],"collateral":[98],"pool.":[99],"are":[102],"concretely":[103],"efficient":[104],"and":[105,119],"we":[106],"implemented":[108],"them":[109],"an":[111,122],"Ethereum-compatible":[112],"smart":[113],"contract":[114],"automatically":[116],"enforces":[117],"payment":[118],"delivery":[120],"of":[121],"auctioned":[123],"digital":[124],"asset.":[125]},"counts_by_year":[{"year":2025,"cited_by_count":8},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":1}],"updated_date":"2026-08-06T08:24:18.245995","created_date":"2025-10-10T00:00:00"}