{"id":"https://openalex.org/W2095018204","doi":"https://doi.org/10.1109/gcce.2013.6664912","title":"Reducing public-key size in an anonymous credential system for CNF formulas with constant-size proofs","display_name":"Reducing public-key size in an anonymous credential system for CNF formulas with constant-size proofs","publication_year":2013,"publication_date":"2013-10-01","ids":{"openalex":"https://openalex.org/W2095018204","doi":"https://doi.org/10.1109/gcce.2013.6664912","mag":"2095018204"},"language":"en","primary_location":{"id":"doi:10.1109/gcce.2013.6664912","is_oa":false,"landing_page_url":"https://doi.org/10.1109/gcce.2013.6664912","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE 2nd Global Conference on Consumer Electronics (GCCE)","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/A5016918201","display_name":"Nasima Begum","orcid":"https://orcid.org/0000-0002-7155-5121"},"institutions":[{"id":"https://openalex.org/I163770644","display_name":"Okayama University","ror":"https://ror.org/02pc6pc55","country_code":"JP","type":"education","lineage":["https://openalex.org/I163770644"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Nasima Begum","raw_affiliation_strings":["Department of Communication Network Engineering, Okayama University, Okayama, Japan","[Department of Communication Network Engineering, Okayama University, Okayama, Japan]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Communication Network Engineering, Okayama University, Okayama, Japan","institution_ids":["https://openalex.org/I163770644"]},{"raw_affiliation_string":"[Department of Communication Network Engineering, Okayama University, Okayama, Japan]","institution_ids":["https://openalex.org/I163770644"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029483884","display_name":"Toru Nakanishi","orcid":"https://orcid.org/0000-0001-8796-9508"},"institutions":[{"id":"https://openalex.org/I163770644","display_name":"Okayama University","ror":"https://ror.org/02pc6pc55","country_code":"JP","type":"education","lineage":["https://openalex.org/I163770644"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Toru Nakanishi","raw_affiliation_strings":["Department of Communication Network Engineering, Okayama University, Okayama, Japan","[Department of Communication Network Engineering, Okayama University, Okayama, Japan]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Communication Network Engineering, Okayama University, Okayama, Japan","institution_ids":["https://openalex.org/I163770644"]},{"raw_affiliation_string":"[Department of Communication Network Engineering, Okayama University, Okayama, Japan]","institution_ids":["https://openalex.org/I163770644"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5057610115","display_name":"Nobuo Funabiki","orcid":"https://orcid.org/0000-0003-3234-3473"},"institutions":[{"id":"https://openalex.org/I163770644","display_name":"Okayama University","ror":"https://ror.org/02pc6pc55","country_code":"JP","type":"education","lineage":["https://openalex.org/I163770644"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Nobuo Funabiki","raw_affiliation_strings":["Department of Communication Network Engineering, Okayama University, Okayama, Japan","[Department of Communication Network Engineering, Okayama University, Okayama, Japan]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Communication Network Engineering, Okayama University, Okayama, Japan","institution_ids":["https://openalex.org/I163770644"]},{"raw_affiliation_string":"[Department of Communication Network Engineering, Okayama University, Okayama, Japan]","institution_ids":["https://openalex.org/I163770644"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I163770644"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"530","last_page":"533"},"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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9983999729156494,"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9955000281333923,"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/credential","display_name":"Credential","score":0.8298040628433228},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.6281145215034485},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5958318114280701},{"id":"https://openalex.org/keywords/certificate","display_name":"Certificate","score":0.5342850685119629},{"id":"https://openalex.org/keywords/revocation-list","display_name":"Revocation list","score":0.5102012157440186},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.49967122077941895},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.45965901017189026},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.41586804389953613},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3495444655418396},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.34946876764297485},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3481168746948242},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.32704776525497437},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2686065137386322},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.26526424288749695},{"id":"https://openalex.org/keywords/public-key-certificate","display_name":"Public key certificate","score":0.21620088815689087},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.17732343077659607}],"concepts":[{"id":"https://openalex.org/C2777810591","wikidata":"https://www.wikidata.org/wiki/Q16861606","display_name":"Credential","level":2,"score":0.8298040628433228},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.6281145215034485},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5958318114280701},{"id":"https://openalex.org/C96865113","wikidata":"https://www.wikidata.org/wiki/Q2946816","display_name":"Certificate","level":2,"score":0.5342850685119629},{"id":"https://openalex.org/C147296133","wikidata":"https://www.wikidata.org/wiki/Q196765","display_name":"Revocation list","level":5,"score":0.5102012157440186},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.49967122077941895},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.45965901017189026},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.41586804389953613},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3495444655418396},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.34946876764297485},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3481168746948242},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32704776525497437},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2686065137386322},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.26526424288749695},{"id":"https://openalex.org/C167529545","wikidata":"https://www.wikidata.org/wiki/Q274758","display_name":"Public key certificate","level":4,"score":0.21620088815689087},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.17732343077659607},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/gcce.2013.6664912","is_oa":false,"landing_page_url":"https://doi.org/10.1109/gcce.2013.6664912","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE 2nd Global Conference on Consumer Electronics (GCCE)","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.5400000214576721}],"awards":[],"funders":[{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W12503357","https://openalex.org/W1479826086","https://openalex.org/W1596208550","https://openalex.org/W1607188293","https://openalex.org/W2089537103","https://openalex.org/W2091790766","https://openalex.org/W2117854222","https://openalex.org/W2141395382","https://openalex.org/W2150648481","https://openalex.org/W2222086599","https://openalex.org/W6600524589","https://openalex.org/W6635327236"],"related_works":["https://openalex.org/W2160682843","https://openalex.org/W1525980904","https://openalex.org/W2082035886","https://openalex.org/W2897779435","https://openalex.org/W2170764533","https://openalex.org/W1494030766","https://openalex.org/W1506124145","https://openalex.org/W2140136368","https://openalex.org/W2000803395","https://openalex.org/W1612032142"],"abstract_inverted_index":{"To":[0],"enhance":[1],"the":[2,24,31,47,68,72,75,101,104,116,177,181],"user":[3,17,38],"privacy":[4],"at":[5],"authentications,":[6],"an":[7,53,112],"anonymous":[8,54],"credential":[9,55],"system":[10,56,88],"has":[11,89],"been":[12],"designed":[13],"to":[14,18,100,114],"allow":[15],"a":[16,21,27,37,90],"anonymously":[19],"convince":[20],"verifier":[22],"of":[23,26,92,103],"possession":[25],"certificate":[28],"issued":[29],"by":[30,119],"issuing":[32],"authority.":[33],"In":[34,71,107],"this":[35,87,108,121],"system,":[36,73],"can":[39],"prove":[40],"relations":[41],"on":[42,180],"his/her":[43],"attributes":[44],"embedded":[45],"into":[46,124],"certificate.":[48],"Previously,":[49],"we":[50,110,175],"have":[51],"proposed":[52],"with":[57,136],"constant-size":[58],"proofs":[59],"and":[60,131,150,160],"faster":[61],"proof":[62],"generations":[63],"for":[64],"CNF":[65],"formulas":[66],"than":[67],"existing":[69],"system.":[70],"in":[74,82],"verification,":[76],"some":[77,83],"value":[78],"should":[79],"be":[80],"included":[81],"set":[84,105,122],"\u03a6.":[85,106,173],"Unfortunately,":[86],"problem":[91],"requiring":[93],"long":[94],"public":[95,117],"parameters":[96],"that":[97,140],"is":[98],"proportional":[99],"size":[102],"paper,":[109],"propose":[111],"extension":[113],"reduce":[115],"key":[118],"separating":[120],"\u03a6":[123,127,132,146],"two":[125],"sets":[126],"<sub":[128,133,142,147,152,156,164,169],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[129,134,143,148,153,157,165,170],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1</sub>":[130,144,149,166],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sub>":[135,154,158,171],"logarithmic":[137],"sizes":[138],"such":[139],"u":[141,151,163,168],"\u03f5":[145,172],"\u03f5\u03a6":[155],"if":[159,162],"only":[161],"+":[167],"Furthermore,":[174],"evaluate":[176],"efficiency":[178],"based":[179],"implementation.":[182]},"counts_by_year":[{"year":2015,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}