{"id":"https://openalex.org/W1976919920","doi":"https://doi.org/10.1145/1966913.1966923","title":"Compact identity-based encryption without strong symmetric cipher","display_name":"Compact identity-based encryption without strong symmetric cipher","publication_year":2011,"publication_date":"2011-03-22","ids":{"openalex":"https://openalex.org/W1976919920","doi":"https://doi.org/10.1145/1966913.1966923","mag":"1976919920"},"language":"en","primary_location":{"id":"doi:10.1145/1966913.1966923","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1966913.1966923","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 6th ACM Symposium on Information, Computer and Communications Security","raw_type":"proceedings-article"},"type":"conference-paper","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/A5088366326","display_name":"Joonsang Baek","orcid":"https://orcid.org/0000-0003-2613-2127"},"institutions":[{"id":"https://openalex.org/I3005327000","display_name":"Institute for Infocomm Research","ror":"https://ror.org/053rfa017","country_code":"SG","type":"facility","lineage":["https://openalex.org/I115228651","https://openalex.org/I3005327000","https://openalex.org/I91275662"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Joonsang Baek","raw_affiliation_strings":["Institute for Infocomm Research, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Infocomm Research, Singapore","institution_ids":["https://openalex.org/I3005327000"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008266220","display_name":"Jianying Zhou","orcid":"https://orcid.org/0000-0003-0594-0432"},"institutions":[{"id":"https://openalex.org/I3005327000","display_name":"Institute for Infocomm Research","ror":"https://ror.org/053rfa017","country_code":"SG","type":"facility","lineage":["https://openalex.org/I115228651","https://openalex.org/I3005327000","https://openalex.org/I91275662"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Jianying Zhou","raw_affiliation_strings":["Institute for Infocomm Research, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Infocomm Research, Singapore","institution_ids":["https://openalex.org/I3005327000"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I3005327000"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"61","last_page":"70"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9998999834060669,"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":0.9998999834060669,"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.9912999868392944,"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/T10951","display_name":"Cryptographic Implementations and Security","score":0.9908999800682068,"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","display_name":"Ciphertext","score":0.7323684692382812},{"id":"https://openalex.org/keywords/key-encapsulation","display_name":"Key encapsulation","score":0.6956508755683899},{"id":"https://openalex.org/keywords/random-oracle","display_name":"Random oracle","score":0.6467981934547424},{"id":"https://openalex.org/keywords/symmetric-key-algorithm","display_name":"Symmetric-key algorithm","score":0.6099414825439453},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5553598403930664},{"id":"https://openalex.org/keywords/deterministic-encryption","display_name":"Deterministic encryption","score":0.5298250317573547},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.5215190052986145},{"id":"https://openalex.org/keywords/plaintext","display_name":"Plaintext","score":0.4939773678779602},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.48705771565437317},{"id":"https://openalex.org/keywords/ciphertext-indistinguishability","display_name":"Ciphertext indistinguishability","score":0.46413204073905945},{"id":"https://openalex.org/keywords/cipher","display_name":"Cipher","score":0.44649991393089294},{"id":"https://openalex.org/keywords/probabilistic-encryption","display_name":"Probabilistic encryption","score":0.440510630607605},{"id":"https://openalex.org/keywords/malleability","display_name":"Malleability","score":0.43131306767463684},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.38954201340675354},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.3243049681186676},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.24636244773864746}],"concepts":[{"id":"https://openalex.org/C93974786","wikidata":"https://www.wikidata.org/wiki/Q1589480","display_name":"Ciphertext","level":3,"score":0.7323684692382812},{"id":"https://openalex.org/C35181327","wikidata":"https://www.wikidata.org/wiki/Q6398156","display_name":"Key encapsulation","level":5,"score":0.6956508755683899},{"id":"https://openalex.org/C94284585","wikidata":"https://www.wikidata.org/wiki/Q228184","display_name":"Random oracle","level":4,"score":0.6467981934547424},{"id":"https://openalex.org/C65302260","wikidata":"https://www.wikidata.org/wiki/Q327675","display_name":"Symmetric-key algorithm","level":4,"score":0.6099414825439453},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5553598403930664},{"id":"https://openalex.org/C57795399","wikidata":"https://www.wikidata.org/wiki/Q5265706","display_name":"Deterministic encryption","level":4,"score":0.5298250317573547},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.5215190052986145},{"id":"https://openalex.org/C92717368","wikidata":"https://www.wikidata.org/wiki/Q1162538","display_name":"Plaintext","level":3,"score":0.4939773678779602},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.48705771565437317},{"id":"https://openalex.org/C182776695","wikidata":"https://www.wikidata.org/wiki/Q840661","display_name":"Ciphertext indistinguishability","level":5,"score":0.46413204073905945},{"id":"https://openalex.org/C2780221543","wikidata":"https://www.wikidata.org/wiki/Q4681865","display_name":"Cipher","level":3,"score":0.44649991393089294},{"id":"https://openalex.org/C54569210","wikidata":"https://www.wikidata.org/wiki/Q7246854","display_name":"Probabilistic encryption","level":3,"score":0.440510630607605},{"id":"https://openalex.org/C100980136","wikidata":"https://www.wikidata.org/wiki/Q4668956","display_name":"Malleability","level":4,"score":0.43131306767463684},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.38954201340675354},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.3243049681186676},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.24636244773864746}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/1966913.1966923","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1966913.1966923","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 6th ACM Symposium on Information, Computer and Communications Security","raw_type":"proceedings-article"},{"id":"pmh:oai:ro.uow.edu.au:eispapers1-1812","is_oa":false,"landing_page_url":"https://ro.uow.edu.au/eispapers1/811","pdf_url":null,"source":{"id":"https://openalex.org/S4306400510","display_name":"Research Online (University of Wollongong)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I204824540","host_organization_name":"University of Wollongong","host_organization_lineage":["https://openalex.org/I204824540"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Faculty of Engineering and Information Sciences - Papers: Part B","raw_type":"presentation"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.5400000214576721,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1514242548","https://openalex.org/W1528724153","https://openalex.org/W1552172831","https://openalex.org/W1589586740","https://openalex.org/W1607264302","https://openalex.org/W1763434691","https://openalex.org/W1921672120","https://openalex.org/W1956043843","https://openalex.org/W2008948063","https://openalex.org/W2052267638","https://openalex.org/W2053134894","https://openalex.org/W2063242142","https://openalex.org/W2070844728","https://openalex.org/W2086042811","https://openalex.org/W2108834246","https://openalex.org/W2121879207","https://openalex.org/W2138992486","https://openalex.org/W2149093588","https://openalex.org/W2151819675","https://openalex.org/W2155217356","https://openalex.org/W2157679418","https://openalex.org/W2161850389","https://openalex.org/W3031925541"],"related_works":["https://openalex.org/W2613850739","https://openalex.org/W1581530935","https://openalex.org/W2221992664","https://openalex.org/W32954550","https://openalex.org/W2173022519","https://openalex.org/W2587915807","https://openalex.org/W1516512945","https://openalex.org/W2613409654","https://openalex.org/W2282389253","https://openalex.org/W2570425541"],"abstract_inverted_index":{"In":[0,125,160],"order":[1,50],"to":[2,51,65,91,106,130,154],"construct":[3,52,136],"a":[4,45,53,67],"CCA-secure":[5,38],"(i.e.":[6],"secure":[7],"against":[8,203],"chosen":[9,204],"ciphertext":[10,172,180,205],"attack)":[11],"public":[12,120],"key":[13,121],"encryption":[14,114,139],"scheme":[15,40,55,63],"using":[16],"the":[17,61,78,82,107,119,155,164,176,179,182,185,193,208,213],"usual":[18],"KEM/DEM":[19,108],"(Key":[20],"Encapsulation":[21,23],"Mechanism/Data":[22],"Mechanism)":[24],"framework,":[25],"one":[26,94,169],"needs":[27,64,95],"KEM":[28],"and":[29,149,188],"DEM":[30,39,62],"schemes,":[31],"both":[32,147],"of":[33,58,133,163,178,184,200],"which":[34,101,141],"are":[35,222],"CCA-secure.":[36],"A":[37],"can":[41],"be":[42,66],"constructed":[43],"in":[44,49,77,87,118,212],"various":[46],"way,":[47],"but":[48],"hybrid":[54,113,137],"producing":[56],"ciphertexts":[57,144],"compact":[59,112,143],"size,":[60],"length-preserving":[68,83,157],"symmetric":[69,84,158],"cipher.":[70,159],"However,":[71],"it":[72],"has":[73],"been":[74,116],"pointed":[75],"out":[76],"recent":[79],"literature":[80],"that":[81,219],"cipher":[85],"is":[86,102],"fact":[88],"fairly":[89],"expensive":[90],"realize":[92],"because":[93],"strong":[96,150,156,194],"PRP":[97],"(pseudo":[98],"random":[99,214],"permutation)":[100],"complex.":[103],"As":[104],"alternatives":[105],"framework":[109],"for":[110,224],"constructing":[111],"have":[115],"introduced":[117],"(non":[122],"identity-based)":[123],"setting.":[124],"this":[126,131],"paper,":[127],"as":[128,175],"contributions":[129],"line":[132],"research,":[134],"we":[135],"identity-based":[138],"schemes":[140,166,202,221],"produce":[142],"while":[145],"providing":[146],"efficiency":[148],"security":[151,198],"without":[152],"resorting":[153],"particular,":[161],"all":[162],"proposed":[165],"incur":[167],"only":[168],"group":[170],"element":[171],"expansion":[173],"(defined":[174],"size":[177,183],"minus":[181],"plaintext":[186],"message)":[187],"do":[189],"not":[190],"depend":[191],"on":[192,226],"PRP.":[195],"We":[196,217],"provide":[197],"analysis":[199],"our":[201,220],"attack":[206],"under":[207],"well-known":[209],"computational":[210],"assumptions,":[211],"oracle":[215],"model.":[216],"believe":[218],"suitable":[223],"implementing":[225],"small":[227],"devices.":[228]},"counts_by_year":[{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}