{"id":"https://openalex.org/W1980774275","doi":"https://doi.org/10.1145/1102546.1102554","title":"New broadcast encryption scheme using tree-based circle","display_name":"New broadcast encryption scheme using tree-based circle","publication_year":2005,"publication_date":"2005-11-07","ids":{"openalex":"https://openalex.org/W1980774275","doi":"https://doi.org/10.1145/1102546.1102554","mag":"1980774275"},"language":"en","primary_location":{"id":"doi:10.1145/1102546.1102554","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1102546.1102554","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 5th ACM workshop on Digital rights management","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/A5073972669","display_name":"Nam-Su Jho","orcid":"https://orcid.org/0000-0003-1721-5350"},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Nam-Su Jho","raw_affiliation_strings":["Seoul National University, Seoul, Korea"],"affiliations":[{"raw_affiliation_string":"Seoul National University, Seoul, Korea","institution_ids":["https://openalex.org/I139264467"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024874344","display_name":"Eun Sun Yoo","orcid":"https://orcid.org/0000-0001-6419-2337"},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Eun Sun Yoo","raw_affiliation_strings":["Seoul National University, Seoul, Korea"],"affiliations":[{"raw_affiliation_string":"Seoul National University, Seoul, Korea","institution_ids":["https://openalex.org/I139264467"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044011121","display_name":"Jung Hee Cheon","orcid":"https://orcid.org/0000-0002-7085-2220"},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Jung Hee Cheon","raw_affiliation_strings":["Seoul National University, Seoul, Korea"],"affiliations":[{"raw_affiliation_string":"Seoul National University, Seoul, Korea","institution_ids":["https://openalex.org/I139264467"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101519586","display_name":"Myung-Hwan Kim","orcid":null},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Myung-Hwan Kim","raw_affiliation_strings":["Seoul National University, Seoul, Korea"],"affiliations":[{"raw_affiliation_string":"Seoul National University, Seoul, Korea","institution_ids":["https://openalex.org/I139264467"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5073972669"],"corresponding_institution_ids":["https://openalex.org/I139264467"],"apc_list":null,"apc_paid":null,"fwci":1.3163,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.83629846,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"37","last_page":"44"},"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/T11130","display_name":"Coding theory and cryptography","score":0.9976000189781189,"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.9965000152587891,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.7131712436676025},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.6541785597801208},{"id":"https://openalex.org/keywords/broadcast-encryption","display_name":"Broadcast encryption","score":0.6291292905807495},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5660447478294373},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.538487434387207},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4867563247680664},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.48015254735946655},{"id":"https://openalex.org/keywords/transmission","display_name":"Transmission (telecommunications)","score":0.45541810989379883},{"id":"https://openalex.org/keywords/tree-structure","display_name":"Tree structure","score":0.440543532371521},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.38856232166290283},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34244781732559204},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.24729040265083313},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.22456887364387512},{"id":"https://openalex.org/keywords/binary-tree","display_name":"Binary tree","score":0.13849619030952454},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.11051362752914429},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.09333345293998718}],"concepts":[{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.7131712436676025},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.6541785597801208},{"id":"https://openalex.org/C2778281673","wikidata":"https://www.wikidata.org/wiki/Q4972106","display_name":"Broadcast encryption","level":4,"score":0.6291292905807495},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5660447478294373},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.538487434387207},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4867563247680664},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.48015254735946655},{"id":"https://openalex.org/C761482","wikidata":"https://www.wikidata.org/wiki/Q118093","display_name":"Transmission (telecommunications)","level":2,"score":0.45541810989379883},{"id":"https://openalex.org/C163797641","wikidata":"https://www.wikidata.org/wiki/Q2067937","display_name":"Tree structure","level":3,"score":0.440543532371521},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.38856232166290283},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34244781732559204},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.24729040265083313},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.22456887364387512},{"id":"https://openalex.org/C197855036","wikidata":"https://www.wikidata.org/wiki/Q380172","display_name":"Binary tree","level":2,"score":0.13849619030952454},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.11051362752914429},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.09333345293998718},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1102546.1102554","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1102546.1102554","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 5th ACM workshop on Digital rights management","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1485287359","https://openalex.org/W1493284097","https://openalex.org/W1508689723","https://openalex.org/W1512186075","https://openalex.org/W1513455856","https://openalex.org/W1516444320","https://openalex.org/W1522268755","https://openalex.org/W1571147132","https://openalex.org/W1785500772","https://openalex.org/W1951707894","https://openalex.org/W2019708396","https://openalex.org/W2138257378","https://openalex.org/W2168571148","https://openalex.org/W2397835572","https://openalex.org/W2561675875","https://openalex.org/W2612247901","https://openalex.org/W2911546054","https://openalex.org/W2914756988"],"related_works":["https://openalex.org/W2093885745","https://openalex.org/W2351266481","https://openalex.org/W2132547887","https://openalex.org/W2071459461","https://openalex.org/W2516987005","https://openalex.org/W2907786475","https://openalex.org/W2963447120","https://openalex.org/W4289082820","https://openalex.org/W2092152400","https://openalex.org/W2963196945"],"abstract_inverted_index":{"Since":[0],"broadcast":[1,13,91],"encryption":[2,14,92],"was":[3],"first":[4],"introduced":[5],"in":[6,117],"1993":[7],"by":[8,172],"Fiat":[9],"and":[10,26,36,50,103,124,141],"Naor,":[11],"many":[12],"schemes":[15,21],"have":[16,46],"been":[17],"developed.":[18],"Among":[19],"these,":[20],"based":[22,42,69],"on":[23,43,70],"tree":[24,44,101],"structure":[25,28,45,74,102],"linear":[27,71],"are":[29],"notable.":[30],"The":[31,64,146],"subset":[32,38],"difference":[33,39],"(SD)":[34],"scheme":[35,41,68,120,133,148],"layered":[37],"(LSD)":[40],"small":[47,51,122],"user-key":[48],"size":[49,144],"transmission":[52,77,110,161],"overhead":[53,78,111,162],"when":[54,79,134,167],"the":[55,95,109,118,131,138,142,151,154,160,164,174],"number":[56],"r":[57,80,115,123,135,168],"of":[58,130,153,163,176],"revoked":[59],"users":[60],"is":[61,81,112,169],"very":[62,170],"small.":[63,145],"punctured":[65],"interval":[66],"(PI)":[67],"(or":[72],"circular)":[73],"has":[75],"better":[76],"not":[82],"too":[83],"small.In":[84],"this":[85,107],"paper,":[86],"we":[87],"propose":[88],"a":[89],"new":[90],"scheme,":[93,99,108,166],"called":[94],"tree-based":[96],"circle":[97],"(TC)":[98],"combining":[100],"circular":[104],"structure.":[105],"In":[106],"proportional":[113],"to":[114],"like":[116],"SD":[119],"for":[121],"becomes":[125],"asymptotically":[126],"same":[127],"as":[128],"that":[129],"PI":[132,155],"grows,":[136],"keeping":[137],"computation":[139],"cost":[140],"storage":[143],"TC":[147,165],"also":[149],"inherits":[150],"flexibility":[152],"scheme.":[156],"We":[157],"further":[158],"improve":[159],"small,":[171],"adopting":[173],"notion":[175],"cascade":[177],"arc.":[178]},"counts_by_year":[{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}