{"id":"https://openalex.org/W2114633847","doi":"https://doi.org/10.1145/1966913.1966949","title":"Bounded vector signatures and their applications","display_name":"Bounded vector signatures and their applications","publication_year":2011,"publication_date":"2011-03-22","ids":{"openalex":"https://openalex.org/W2114633847","doi":"https://doi.org/10.1145/1966913.1966949","mag":"2114633847"},"language":"en","primary_location":{"id":"doi:10.1145/1966913.1966949","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1966913.1966949","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":"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/A5028805854","display_name":"Lei Wei","orcid":"https://orcid.org/0000-0002-0958-4597"},"institutions":[{"id":"https://openalex.org/I114027177","display_name":"University of North Carolina at Chapel Hill","ror":"https://ror.org/0130frc33","country_code":"US","type":"education","lineage":["https://openalex.org/I114027177"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lei Wei","raw_affiliation_strings":["University of North Carolina, Chapel Hill, NC","University of North Carolina, Chapel, Hill, NC#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of North Carolina, Chapel Hill, NC","institution_ids":["https://openalex.org/I114027177"]},{"raw_affiliation_string":"University of North Carolina, Chapel, Hill, NC#TAB#","institution_ids":["https://openalex.org/I114027177"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027501147","display_name":"Scott E. Coull","orcid":"https://orcid.org/0009-0003-6921-1842"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Scott E. Coull","raw_affiliation_strings":["RedJack, LLC., Silver Spring, MD"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"RedJack, LLC., Silver Spring, MD","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074117167","display_name":"Michael K. Reiter","orcid":"https://orcid.org/0000-0001-7007-8274"},"institutions":[{"id":"https://openalex.org/I114027177","display_name":"University of North Carolina at Chapel Hill","ror":"https://ror.org/0130frc33","country_code":"US","type":"education","lineage":["https://openalex.org/I114027177"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michael K. Reiter","raw_affiliation_strings":["University of North Carolina, Chapel Hill, NC","University of North Carolina, Chapel, Hill, NC#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of North Carolina, Chapel Hill, NC","institution_ids":["https://openalex.org/I114027177"]},{"raw_affiliation_string":"University of North Carolina, Chapel, Hill, NC#TAB#","institution_ids":["https://openalex.org/I114027177"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.5883,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.90749026,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"277","last_page":"285"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9998000264167786,"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.9998000264167786,"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/T11614","display_name":"Cloud Data Security Solutions","score":0.9866999983787537,"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/T11478","display_name":"Caching and Content Delivery","score":0.9804999828338623,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/bounded-function","display_name":"Bounded function","score":0.7430341839790344},{"id":"https://openalex.org/keywords/random-oracle","display_name":"Random oracle","score":0.6846802830696106},{"id":"https://openalex.org/keywords/malleability","display_name":"Malleability","score":0.664713978767395},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6295019388198853},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5726422667503357},{"id":"https://openalex.org/keywords/homomorphic-encryption","display_name":"Homomorphic encryption","score":0.557315468788147},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5447455644607544},{"id":"https://openalex.org/keywords/signature","display_name":"Signature (topology)","score":0.5401470065116882},{"id":"https://openalex.org/keywords/digital-signature","display_name":"Digital signature","score":0.509879469871521},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4502880871295929},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.4231511950492859},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.41958385705947876},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.3647327125072479},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.34058111906051636},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.2602747082710266},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.16759338974952698},{"id":"https://openalex.org/keywords/ciphertext","display_name":"Ciphertext","score":0.1334112584590912}],"concepts":[{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.7430341839790344},{"id":"https://openalex.org/C94284585","wikidata":"https://www.wikidata.org/wiki/Q228184","display_name":"Random oracle","level":4,"score":0.6846802830696106},{"id":"https://openalex.org/C100980136","wikidata":"https://www.wikidata.org/wiki/Q4668956","display_name":"Malleability","level":4,"score":0.664713978767395},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6295019388198853},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5726422667503357},{"id":"https://openalex.org/C158338273","wikidata":"https://www.wikidata.org/wiki/Q2154943","display_name":"Homomorphic encryption","level":3,"score":0.557315468788147},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5447455644607544},{"id":"https://openalex.org/C2779696439","wikidata":"https://www.wikidata.org/wiki/Q7512811","display_name":"Signature (topology)","level":2,"score":0.5401470065116882},{"id":"https://openalex.org/C118463975","wikidata":"https://www.wikidata.org/wiki/Q220849","display_name":"Digital signature","level":3,"score":0.509879469871521},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4502880871295929},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.4231511950492859},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.41958385705947876},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.3647327125072479},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.34058111906051636},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.2602747082710266},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.16759338974952698},{"id":"https://openalex.org/C93974786","wikidata":"https://www.wikidata.org/wiki/Q1589480","display_name":"Ciphertext","level":3,"score":0.1334112584590912},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1966913.1966949","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1966913.1966949","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"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.75}],"awards":[{"id":"https://openalex.org/G2757288841","display_name":null,"funder_award_id":"7.57E+19","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320308633","display_name":"Computing Research Association","ror":"https://ror.org/00agrkd75"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":46,"referenced_works":["https://openalex.org/W8362916","https://openalex.org/W1520176649","https://openalex.org/W1541560911","https://openalex.org/W1566730292","https://openalex.org/W1589034595","https://openalex.org/W1589205472","https://openalex.org/W1591954407","https://openalex.org/W1594668186","https://openalex.org/W1600823322","https://openalex.org/W1607188293","https://openalex.org/W1635348707","https://openalex.org/W1743877615","https://openalex.org/W1893433466","https://openalex.org/W1974232544","https://openalex.org/W1975305395","https://openalex.org/W1987379210","https://openalex.org/W1992554067","https://openalex.org/W2000747148","https://openalex.org/W2012549717","https://openalex.org/W2017005873","https://openalex.org/W2019267322","https://openalex.org/W2021328268","https://openalex.org/W2042590602","https://openalex.org/W2067580212","https://openalex.org/W2069678734","https://openalex.org/W2102672769","https://openalex.org/W2112138431","https://openalex.org/W2116207537","https://openalex.org/W2118357205","https://openalex.org/W2121268819","https://openalex.org/W2123845384","https://openalex.org/W2126540423","https://openalex.org/W2130426620","https://openalex.org/W2131566399","https://openalex.org/W2141420453","https://openalex.org/W2142930111","https://openalex.org/W2147586204","https://openalex.org/W2152319665","https://openalex.org/W2153193245","https://openalex.org/W2476012767","https://openalex.org/W2493941654","https://openalex.org/W2506735936","https://openalex.org/W2561675875","https://openalex.org/W4210716089","https://openalex.org/W4285719527","https://openalex.org/W4301329292"],"related_works":["https://openalex.org/W2771225061","https://openalex.org/W2057152612","https://openalex.org/W2388209206","https://openalex.org/W2533462565","https://openalex.org/W1486255205","https://openalex.org/W3029593079","https://openalex.org/W1492498363","https://openalex.org/W2350215162","https://openalex.org/W2613410895","https://openalex.org/W1965775254"],"abstract_inverted_index":{"Although":[0],"malleability":[1,11,72],"is":[2],"undesirable":[3],"in":[4,126,144],"traditional":[5],"digital":[6],"signatures,":[7],"schemes":[8],"with":[9,54],"limited":[10],"properties":[12],"enable":[13],"interesting":[14],"functionalities":[15],"that":[16,82],"may":[17],"be":[18,65,91],"impossible":[19],"to":[20,46,77,90,94,100],"obtain":[21],"otherwise":[22],"(e.g.,":[23],"homomorphic":[24],"signatures).":[25],"In":[26],"this":[27],"paper,":[28],"we":[29,75,132],"introduce":[30],"a":[31,44,48,55,70,95],"new":[32],"malleable":[33],"signature":[34],"scheme":[35,42,68],"called":[36],"bounded":[37,137],"vector":[38,50,63,89,138],"signatures.":[39],"The":[40,67],"proposed":[41],"allows":[43,83],"user":[45],"sign":[47],"multi-dimensional":[49],"of":[51,57,86,115,136],"values,":[52,106],"along":[53],"description":[56],"the":[58,62,79,84,87,101,113,119,127,134],"context":[59],"within":[60],"which":[61,74],"should":[64],"interpreted.":[66],"includes":[69],"unique":[71],"property,":[73,81],"refer":[76],"as":[78],"stretch":[80],"components":[85],"signed":[88],"increased":[92],"up":[93],"pre-defined":[96],"limit":[97],"without":[98],"access":[99],"signing":[102],"key.":[103],"Decreasing":[104],"these":[105],"however,":[107],"remains":[108],"computationally":[109],"infeasible.":[110],"We":[111],"prove":[112],"security":[114,147],"our":[116],"construction":[117],"under":[118],"strong":[120],"RSA":[121],"and":[122],"decisional":[123],"Diffie-Hellman":[124],"assumptions":[125],"random":[128],"oracle":[129],"model.":[130],"Finally,":[131],"underscore":[133],"utility":[135],"signatures":[139],"by":[140],"discussing":[141],"their":[142],"use":[143],"distributed":[145],"systems":[146],"applications.":[148]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}