{"id":"https://openalex.org/W2400640989","doi":"https://doi.org/10.1145/2897845.2897921","title":"Efficient Construction of Completely Non-Malleable CCA Secure Public Key Encryption","display_name":"Efficient Construction of Completely Non-Malleable CCA Secure Public Key Encryption","publication_year":2016,"publication_date":"2016-05-27","ids":{"openalex":"https://openalex.org/W2400640989","doi":"https://doi.org/10.1145/2897845.2897921","mag":"2400640989"},"language":"en","primary_location":{"id":"doi:10.1145/2897845.2897921","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2897845.2897921","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 11th ACM on Asia 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/A5057621404","display_name":"Shi-Feng Sun","orcid":"https://orcid.org/0000-0003-3742-5275"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Shi-Feng Sun","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008204306","display_name":"Dawu Gu","orcid":"https://orcid.org/0000-0002-0504-9538"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dawu Gu","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"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 Univerity, Melbourne, Australia"],"affiliations":[{"raw_affiliation_string":"Monash Univerity, Melbourne, Australia","institution_ids":["https://openalex.org/I56590836"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028396558","display_name":"Udaya Parampalli","orcid":"https://orcid.org/0000-0002-9798-0134"},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Udaya Parampalli","raw_affiliation_strings":["The University of Melbourne, Melbourne, Australia"],"affiliations":[{"raw_affiliation_string":"The University of Melbourne, Melbourne, Australia","institution_ids":["https://openalex.org/I165779595"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019095519","display_name":"Tsz Hon Yuen","orcid":"https://orcid.org/0000-0002-0629-6792"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tsz Hon Yuen","raw_affiliation_strings":["Huawei, Singapore, Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"Huawei, Singapore, Singapore, Singapore","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5057621404"],"corresponding_institution_ids":["https://openalex.org/I183067930"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.02463589,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"901","last_page":"906"},"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9965999722480774,"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9764000177383423,"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/ciphertext-indistinguishability","display_name":"Ciphertext indistinguishability","score":0.7829831838607788},{"id":"https://openalex.org/keywords/malleability","display_name":"Malleability","score":0.7464567422866821},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.695422887802124},{"id":"https://openalex.org/keywords/ciphertext","display_name":"Ciphertext","score":0.6919168829917908},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.6411272883415222},{"id":"https://openalex.org/keywords/semantic-security","display_name":"Semantic security","score":0.58151775598526},{"id":"https://openalex.org/keywords/probabilistic-encryption","display_name":"Probabilistic encryption","score":0.5811830759048462},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.5720334649085999},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.5608474612236023},{"id":"https://openalex.org/keywords/random-oracle","display_name":"Random oracle","score":0.5391893982887268},{"id":"https://openalex.org/keywords/adversary","display_name":"Adversary","score":0.5342430472373962},{"id":"https://openalex.org/keywords/attribute-based-encryption","display_name":"Attribute-based encryption","score":0.4728441834449768},{"id":"https://openalex.org/keywords/deterministic-encryption","display_name":"Deterministic encryption","score":0.45764774084091187},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4570486843585968},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4299500584602356},{"id":"https://openalex.org/keywords/cryptographic-primitive","display_name":"Cryptographic primitive","score":0.42340004444122314},{"id":"https://openalex.org/keywords/standard-model","display_name":"Standard Model (mathematical formulation)","score":0.41690629720687866},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.38274961709976196},{"id":"https://openalex.org/keywords/cryptographic-protocol","display_name":"Cryptographic protocol","score":0.16021955013275146}],"concepts":[{"id":"https://openalex.org/C182776695","wikidata":"https://www.wikidata.org/wiki/Q840661","display_name":"Ciphertext indistinguishability","level":5,"score":0.7829831838607788},{"id":"https://openalex.org/C100980136","wikidata":"https://www.wikidata.org/wiki/Q4668956","display_name":"Malleability","level":4,"score":0.7464567422866821},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.695422887802124},{"id":"https://openalex.org/C93974786","wikidata":"https://www.wikidata.org/wiki/Q1589480","display_name":"Ciphertext","level":3,"score":0.6919168829917908},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.6411272883415222},{"id":"https://openalex.org/C204806902","wikidata":"https://www.wikidata.org/wiki/Q2333581","display_name":"Semantic security","level":5,"score":0.58151775598526},{"id":"https://openalex.org/C54569210","wikidata":"https://www.wikidata.org/wiki/Q7246854","display_name":"Probabilistic encryption","level":3,"score":0.5811830759048462},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.5720334649085999},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.5608474612236023},{"id":"https://openalex.org/C94284585","wikidata":"https://www.wikidata.org/wiki/Q228184","display_name":"Random oracle","level":4,"score":0.5391893982887268},{"id":"https://openalex.org/C41065033","wikidata":"https://www.wikidata.org/wiki/Q2825412","display_name":"Adversary","level":2,"score":0.5342430472373962},{"id":"https://openalex.org/C7646194","wikidata":"https://www.wikidata.org/wiki/Q4818713","display_name":"Attribute-based encryption","level":4,"score":0.4728441834449768},{"id":"https://openalex.org/C57795399","wikidata":"https://www.wikidata.org/wiki/Q5265706","display_name":"Deterministic encryption","level":4,"score":0.45764774084091187},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4570486843585968},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4299500584602356},{"id":"https://openalex.org/C15927051","wikidata":"https://www.wikidata.org/wiki/Q246593","display_name":"Cryptographic primitive","level":4,"score":0.42340004444122314},{"id":"https://openalex.org/C101454708","wikidata":"https://www.wikidata.org/wiki/Q17106019","display_name":"Standard Model (mathematical formulation)","level":3,"score":0.41690629720687866},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.38274961709976196},{"id":"https://openalex.org/C33884865","wikidata":"https://www.wikidata.org/wiki/Q1254335","display_name":"Cryptographic protocol","level":3,"score":0.16021955013275146},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C40976572","wikidata":"https://www.wikidata.org/wiki/Q2330873","display_name":"Gauge (firearms)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2897845.2897921","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2897845.2897921","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 11th ACM on Asia Conference on Computer and Communications Security","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.6700000166893005}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W1502682709","https://openalex.org/W1504856445","https://openalex.org/W1516512945","https://openalex.org/W1542889080","https://openalex.org/W1552695147","https://openalex.org/W1574256401","https://openalex.org/W1581530935","https://openalex.org/W1588049796","https://openalex.org/W1591524234","https://openalex.org/W1592092778","https://openalex.org/W1744847198","https://openalex.org/W1989105251","https://openalex.org/W2097638666","https://openalex.org/W2101803085","https://openalex.org/W2117685508","https://openalex.org/W2122973102","https://openalex.org/W2143036215","https://openalex.org/W2152783950","https://openalex.org/W2159339434","https://openalex.org/W2161850389","https://openalex.org/W2165111290","https://openalex.org/W2167595647","https://openalex.org/W2295088549","https://openalex.org/W2480510614","https://openalex.org/W2581421091","https://openalex.org/W2911777915","https://openalex.org/W4205685045","https://openalex.org/W4323913015","https://openalex.org/W6633562936","https://openalex.org/W6635021540","https://openalex.org/W6635273163"],"related_works":["https://openalex.org/W2981554290","https://openalex.org/W2146985619","https://openalex.org/W2368943972","https://openalex.org/W2578698843","https://openalex.org/W1558439324","https://openalex.org/W2282389253","https://openalex.org/W642810354","https://openalex.org/W2610904339","https://openalex.org/W2584840935","https://openalex.org/W2793333588"],"abstract_inverted_index":{"Non-malleability":[0],"is":[1,24,184],"an":[2,27,31],"important":[3],"and":[4,93,205],"intensively":[5],"studied":[6],"security":[7,55,142],"notion":[8,21],"for":[9,26,57,65,118],"many":[10,58,137],"cryptographic":[11],"primitives.":[12],"In":[13,78,159,198],"the":[14,45,69,72,81,85,89,94,112,119,131,155,170,177,181,195,201],"context":[15],"of":[16,33,39,126],"public":[17,47,91,133,203],"key":[18,92],"encryption,":[19],"this":[20,140,160],"means":[22],"it":[23,50,60],"infeasible":[25],"adversary":[28,82],"to":[29,87,122],"transform":[30,88],"encryption":[32,167],"some":[34,66,127],"message":[35,42,129],"m":[36],"into":[37],"one":[38],"a":[40,53,102,124,165,227],"related":[41,128],"m'":[43],"under":[44,130],"given":[46,90],"key.":[48,134],"Although":[49],"has":[51],"provided":[52],"strong":[54],"property":[56,114],"applications,":[59],"still":[61],"does":[62],"not":[63],"suffice":[64],"scenarios":[67],"like":[68,217],"system":[70],"where":[71],"users":[73],"could":[74,207],"issue":[75],"keys":[76,204],"on-the-fly.":[77],"such":[79,98],"settings,":[80],"may":[83],"have":[84,143],"power":[86],"ciphertext.":[95],"To":[96,135],"withstand":[97],"attacks,":[99],"Fischlin":[100],"introduced":[101],"stronger":[103,141],"notion,":[104],"known":[105],"as":[106],"complete":[107],"non-malleability,":[108],"which":[109],"requires":[110],"that":[111],"non-malleability":[113],"be":[115,208],"preserved":[116],"even":[117],"adversaries":[120],"attempting":[121],"produce":[123],"ciphertext":[125,192],"transformed":[132],"date,":[136],"schemes":[138],"satisfying":[139],"been":[144],"proposed,":[145],"but":[146],"they":[147],"are":[148],"either":[149],"inefficient":[150],"or":[151,222],"proved":[152,185],"secure":[153,188],"in":[154,169,194],"random":[156],"oracle":[157],"model.":[158,174,197],"work,":[161],"we":[162],"put":[163],"forward":[164],"new":[166],"scheme":[168,183],"common":[171],"reference":[172],"string":[173],"Based":[175],"on":[176],"standard":[178,196],"DBDH":[179],"assumption,":[180],"proposed":[182],"completely":[186],"non-malleable":[187],"against":[189],"adaptive":[190],"chosen":[191],"attacks":[193],"our":[199],"scheme,":[200],"well-formed":[202],"ciphertexts":[206],"publicly":[209],"recognized":[210],"without":[211],"drawing":[212],"support":[213],"from":[214],"unwieldy":[215],"techniques":[216],"non-interactive":[218],"zero":[219],"knowledge":[220],"proofs":[221],"one-time":[223],"signatures,":[224],"thus":[225],"achieving":[226],"better":[228],"performance.":[229]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}