{"id":"https://openalex.org/W2986657889","doi":"https://doi.org/10.1145/3319535.3354200","title":"MatRiCT","display_name":"MatRiCT","publication_year":2019,"publication_date":"2019-11-06","ids":{"openalex":"https://openalex.org/W2986657889","doi":"https://doi.org/10.1145/3319535.3354200","mag":"2986657889"},"language":"en","primary_location":{"id":"doi:10.1145/3319535.3354200","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3319535.3354200","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2019 ACM SIGSAC Conference on Computer and Communications Security","raw_type":"proceedings-article"},"type":"article","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/A5036381633","display_name":"Muhammed F. Esgin","orcid":null},"institutions":[{"id":"https://openalex.org/I1292875679","display_name":"Commonwealth Scientific and Industrial Research Organisation","ror":"https://ror.org/03qn8fb07","country_code":"AU","type":"government","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I4387156119"]},{"id":"https://openalex.org/I42894916","display_name":"Data61","ror":"https://ror.org/03q397159","country_code":"AU","type":"other","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I42894916","https://openalex.org/I4387156119"]},{"id":"https://openalex.org/I56590836","display_name":"Monash University","ror":"https://ror.org/02bfwt286","country_code":"AU","type":"education","lineage":["https://openalex.org/I56590836"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Muhammed F. Esgin","raw_affiliation_strings":["Monash University & Data61, CSIRO, Clayton, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Monash University & Data61, CSIRO, Clayton, Australia","institution_ids":["https://openalex.org/I1292875679","https://openalex.org/I42894916","https://openalex.org/I56590836"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016060882","display_name":"Raymond K. Zhao","orcid":"https://orcid.org/0000-0003-1257-9147"},"institutions":[{"id":"https://openalex.org/I56590836","display_name":"Monash University","ror":"https://ror.org/02bfwt286","country_code":"AU","type":"education","lineage":["https://openalex.org/I56590836"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Raymond K. Zhao","raw_affiliation_strings":["Monash University, Clayton, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Monash University, Clayton, Australia","institution_ids":["https://openalex.org/I56590836"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013548422","display_name":"Ron Steinfeld","orcid":"https://orcid.org/0000-0003-1745-4183"},"institutions":[{"id":"https://openalex.org/I56590836","display_name":"Monash University","ror":"https://ror.org/02bfwt286","country_code":"AU","type":"education","lineage":["https://openalex.org/I56590836"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Ron Steinfeld","raw_affiliation_strings":["Monash University, Clayton, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Monash University, Clayton, Australia","institution_ids":["https://openalex.org/I56590836"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023687478","display_name":"Joseph K. Liu","orcid":"https://orcid.org/0000-0001-6656-6240"},"institutions":[{"id":"https://openalex.org/I56590836","display_name":"Monash University","ror":"https://ror.org/02bfwt286","country_code":"AU","type":"education","lineage":["https://openalex.org/I56590836"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Joseph K. Liu","raw_affiliation_strings":["Monash University, Clayton, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Monash University, Clayton, Australia","institution_ids":["https://openalex.org/I56590836"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004490190","display_name":"Dongxi Liu","orcid":"https://orcid.org/0000-0002-0221-2571"},"institutions":[{"id":"https://openalex.org/I1292875679","display_name":"Commonwealth Scientific and Industrial Research Organisation","ror":"https://ror.org/03qn8fb07","country_code":"AU","type":"government","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I4387156119"]},{"id":"https://openalex.org/I42894916","display_name":"Data61","ror":"https://ror.org/03q397159","country_code":"AU","type":"other","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I42894916","https://openalex.org/I4387156119"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Dongxi Liu","raw_affiliation_strings":["Data61, CSIRO, Marsfield, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Data61, CSIRO, Marsfield, Australia","institution_ids":["https://openalex.org/I42894916","https://openalex.org/I1292875679"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":6.508,"has_fulltext":false,"cited_by_count":88,"citation_normalized_percentile":{"value":0.97281635,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"567","last_page":"584"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":1.0,"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/T10237","display_name":"Cryptography and Data Security","score":1.0,"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/T10270","display_name":"Blockchain Technology Applications and Security","score":0.9986000061035156,"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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9972000122070312,"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/computer-science","display_name":"Computer science","score":0.7965272665023804},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5428164005279541},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.535494863986969},{"id":"https://openalex.org/keywords/anonymity","display_name":"Anonymity","score":0.5277804732322693},{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.5017671585083008},{"id":"https://openalex.org/keywords/zero-knowledge-proof","display_name":"Zero-knowledge proof","score":0.49581465125083923},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.46998870372772217},{"id":"https://openalex.org/keywords/random-oracle","display_name":"Random oracle","score":0.4676259160041809},{"id":"https://openalex.org/keywords/ring-signature","display_name":"Ring signature","score":0.41273796558380127},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3519378900527954},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.31580665707588196},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.3116019368171692},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.3102926015853882},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.28420355916023254},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.14731338620185852}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7965272665023804},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5428164005279541},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.535494863986969},{"id":"https://openalex.org/C178005623","wikidata":"https://www.wikidata.org/wiki/Q308859","display_name":"Anonymity","level":2,"score":0.5277804732322693},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.5017671585083008},{"id":"https://openalex.org/C176329583","wikidata":"https://www.wikidata.org/wiki/Q191943","display_name":"Zero-knowledge proof","level":3,"score":0.49581465125083923},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.46998870372772217},{"id":"https://openalex.org/C94284585","wikidata":"https://www.wikidata.org/wiki/Q228184","display_name":"Random oracle","level":4,"score":0.4676259160041809},{"id":"https://openalex.org/C168941894","wikidata":"https://www.wikidata.org/wiki/Q3483645","display_name":"Ring signature","level":4,"score":0.41273796558380127},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3519378900527954},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.31580665707588196},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.3116019368171692},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.3102926015853882},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.28420355916023254},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.14731338620185852},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3319535.3354200","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3319535.3354200","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2019 ACM SIGSAC Conference on Computer and Communications Security","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[{"id":"https://openalex.org/G4131288146","display_name":"Privacy-preserving data processing on the cloud","funder_award_id":"DP180102199","funder_id":"https://openalex.org/F4320334704","funder_display_name":"Australian Research Council"}],"funders":[{"id":"https://openalex.org/F4320334704","display_name":"Australian Research Council","ror":"https://ror.org/05mmh0f86"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W74973629","https://openalex.org/W137417149","https://openalex.org/W827005847","https://openalex.org/W1506156414","https://openalex.org/W1531269151","https://openalex.org/W1985439922","https://openalex.org/W2038761522","https://openalex.org/W2129483619","https://openalex.org/W2163614799","https://openalex.org/W2291524553","https://openalex.org/W2292275324","https://openalex.org/W2400700555","https://openalex.org/W2594057045","https://openalex.org/W2619630761","https://openalex.org/W2743496573","https://openalex.org/W2751110934","https://openalex.org/W2795220856","https://openalex.org/W2886714247","https://openalex.org/W2890695144","https://openalex.org/W2891063150","https://openalex.org/W2893049749","https://openalex.org/W2912809249","https://openalex.org/W2947254643","https://openalex.org/W2948005496","https://openalex.org/W2954369705","https://openalex.org/W2955754003","https://openalex.org/W3031720222"],"related_works":["https://openalex.org/W2016471739","https://openalex.org/W2396944024","https://openalex.org/W2971398334","https://openalex.org/W2977508505","https://openalex.org/W2048194152","https://openalex.org/W2949682506","https://openalex.org/W2131561978","https://openalex.org/W2999264970","https://openalex.org/W3198275368","https://openalex.org/W2525078164"],"abstract_inverted_index":{"We":[0,183],"introduce":[1],"MatRiCT,":[2],"an":[3],"efficient":[4,238],"RingCT":[5],"protocol":[6,25],"for":[7,192,204,247],"blockchain":[8,253],"confidential":[9,278],"transactions,":[10],"whose":[11],"security":[12],"is":[13,26,255],"based":[14],"on":[15,86,221],"\"post-quantum''":[16],"(module)":[17,181],"lattice":[18,160,287],"assumptions.":[19],"The":[20,119,140,259],"proof":[21,172,220],"length":[22],"of":[23,30,56,63,77,113,147,189,276],"the":[24,34,46,52,61,123,137,151,251,274,286],"around":[27],"two":[28],"orders":[29],"magnitude":[31],"shorter":[32],"than":[33],"existing":[35,47],"post-quantum":[36,58],"proposal,":[37],"and":[38,80,129,173,211,267],"scales":[39],"efficiently":[40],"to":[41,99,115,125,153,187,271,273],"large":[42],"anonymity":[43],"sets,":[44],"unlike":[45],"proposal.":[48],"Further,":[49,241],"we":[50,91,242],"provide":[51,100,243],"first":[53],"full":[54],"implementation":[55],"a":[57,68,75,78,87,103,107,111,168,175,218,222,234,264],"RingCT,":[59],"demonstrating":[60],"practicality":[62],"our":[64,94,207,213],"scheme.":[65],"In":[66],"particular,":[67],"typical":[69],"transaction":[70,205,279],"can":[71,96,105],"be":[72,97,188],"generated":[73],"in":[74,82,136,144,263,281,285],"fraction":[76],"second":[79],"verified":[81],"about":[83],"23":[84],"ms":[85],"standard":[88,159],"PC.":[89],"Moreover,":[90],"show":[92],"how":[93],"scheme":[95,179],"extended":[98],"auditability,":[101],"where":[102,250],"user":[104,120],"select":[106,126],"particular":[108],"authority":[109],"from":[110,158,180],"set":[112],"authorities":[114],"reveal":[116],"her":[117],"identity.":[118],"also":[121],"has":[122,232],"ability":[124],"no":[127,163],"auditing":[128,132],"all":[130],"these":[131,185],"options":[133],"may":[134],"co-exist":[135],"same":[138],"environment.":[139],"key":[141],"ingredients,":[142],"introduced":[143],"this":[145],"work,":[146],"MatRiCT":[148],"are":[149,261,269],"1)":[150],"shortest":[152],"date":[154],"scalable":[155],"ring":[156],"signature":[157],"assumptions":[161],"with":[162],"Gaussian":[164],"sampling":[165],"required,":[166],"2)":[167],"novel":[169,176],"balance":[170,209],"zero-knowledge":[171],"3)":[174],"extractable":[177],"commitment":[178],"lattices.":[182],"believe":[184],"ingredients":[186],"independent":[190],"interest":[191],"other":[193],"privacy-preserving":[194],"applications":[195],"such":[196],"as":[197,226],"secure":[198],"e-voting.":[199],"Despite":[200],"allowing":[201],"64-bit":[202,229],"precision":[203],"amounts,":[206],"new":[208,244],"proof,":[210],"thus":[212,268],"protocol,":[214],"does":[215],"not":[216],"require":[217],"range":[219,224],"wide":[223],"(such":[225],"32-":[227],"or":[228],"ranges),":[230],"which":[231],"been":[233],"major":[235],"obstacle":[236],"against":[237],"lattice-based":[239],"solutions.":[240],"formal":[245],"definitions":[246,260],"RingCT-like":[248],"protocols,":[249],"real-world":[252],"setting":[254],"captured":[256],"more":[257],"closely.":[258],"applicable":[262],"generic":[265],"setting,":[266],"believed":[270],"contribute":[272],"development":[275],"future":[277],"protocols":[280],"general":[282],"(not":[283],"only":[284],"setting).":[288]},"counts_by_year":[{"year":2025,"cited_by_count":14},{"year":2024,"cited_by_count":14},{"year":2023,"cited_by_count":15},{"year":2022,"cited_by_count":22},{"year":2021,"cited_by_count":13},{"year":2020,"cited_by_count":10}],"updated_date":"2026-06-22T08:00:12.763002","created_date":"2019-11-22T00:00:00"}