{"id":"https://openalex.org/W2096450851","doi":"https://doi.org/10.1155/2012/416137","title":"On the Security of Some Aggregate Signature Schemes","display_name":"On the Security of Some Aggregate Signature Schemes","publication_year":2012,"publication_date":"2012-01-01","ids":{"openalex":"https://openalex.org/W2096450851","doi":"https://doi.org/10.1155/2012/416137","mag":"2096450851"},"language":"en","primary_location":{"id":"doi:10.1155/2012/416137","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2012/416137","pdf_url":"https://downloads.hindawi.com/journals/jam/2012/416137.pdf","source":{"id":"https://openalex.org/S190082376","display_name":"Journal of Applied Mathematics","issn_l":"1110-757X","issn":["1110-757X","1687-0042"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Applied Mathematics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://downloads.hindawi.com/journals/jam/2012/416137.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5088885260","display_name":"Baoyuan Kang","orcid":"https://orcid.org/0000-0002-4076-9362"},"institutions":[{"id":"https://openalex.org/I198091727","display_name":"Tiangong University","ror":"https://ror.org/00xsr9m91","country_code":"CN","type":"education","lineage":["https://openalex.org/I198091727"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Baoyuan Kang","raw_affiliation_strings":["School of Computer Science and Software, Tianjin Polytechnic University, Tianjin 300387"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Software, Tianjin Polytechnic University, Tianjin 300387","institution_ids":["https://openalex.org/I198091727"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5088885260"],"corresponding_institution_ids":["https://openalex.org/I198091727"],"apc_list":{"value":1050,"currency":"USD","value_usd":1050},"apc_paid":{"value":1050,"currency":"USD","value_usd":1050},"fwci":0.4583,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.76510508,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"2012","issue":"1","first_page":null,"last_page":null},"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.9842000007629395,"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/T11797","display_name":"graph theory and CDMA systems","score":0.9828000068664551,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6829825043678284},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.627787172794342},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.5908923745155334},{"id":"https://openalex.org/keywords/aggregate","display_name":"Aggregate (composite)","score":0.5483019948005676},{"id":"https://openalex.org/keywords/merkle-signature-scheme","display_name":"Merkle signature scheme","score":0.5461633205413818},{"id":"https://openalex.org/keywords/signature","display_name":"Signature (topology)","score":0.5374176502227783},{"id":"https://openalex.org/keywords/digital-signature","display_name":"Digital signature","score":0.47570520639419556},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.47481095790863037},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3720015585422516},{"id":"https://openalex.org/keywords/blind-signature","display_name":"Blind signature","score":0.2652973234653473},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.261335164308548}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6829825043678284},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.627787172794342},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.5908923745155334},{"id":"https://openalex.org/C4679612","wikidata":"https://www.wikidata.org/wiki/Q866298","display_name":"Aggregate (composite)","level":2,"score":0.5483019948005676},{"id":"https://openalex.org/C40404285","wikidata":"https://www.wikidata.org/wiki/Q1921816","display_name":"Merkle signature scheme","level":5,"score":0.5461633205413818},{"id":"https://openalex.org/C2779696439","wikidata":"https://www.wikidata.org/wiki/Q7512811","display_name":"Signature (topology)","level":2,"score":0.5374176502227783},{"id":"https://openalex.org/C118463975","wikidata":"https://www.wikidata.org/wiki/Q220849","display_name":"Digital signature","level":3,"score":0.47570520639419556},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.47481095790863037},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3720015585422516},{"id":"https://openalex.org/C18899389","wikidata":"https://www.wikidata.org/wiki/Q2736593","display_name":"Blind signature","level":4,"score":0.2652973234653473},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.261335164308548},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","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/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"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":4,"locations":[{"id":"doi:10.1155/2012/416137","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2012/416137","pdf_url":"https://downloads.hindawi.com/journals/jam/2012/416137.pdf","source":{"id":"https://openalex.org/S190082376","display_name":"Journal of Applied Mathematics","issn_l":"1110-757X","issn":["1110-757X","1687-0042"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Applied Mathematics","raw_type":"journal-article"},{"id":"pmh:oai:CULeuclid:euclid.jam/1365174340","is_oa":false,"landing_page_url":"http://projecteuclid.org/euclid.jam/1365174340","pdf_url":null,"source":{"id":"https://openalex.org/S4306400787","display_name":"Project Euclid (Cornell University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},{"id":"pmh:oai:RePEc:hin:jnljam:416137","is_oa":false,"landing_page_url":"http://downloads.hindawi.com/journals/JAM/2012/416137.xml","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},{"id":"pmh:oai:doaj.org/article:43efaf0258b14037b59e49b01d30bf20","is_oa":true,"landing_page_url":"https://doaj.org/article/43efaf0258b14037b59e49b01d30bf20","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Journal of Applied Mathematics, Vol 2012 (2012)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1155/2012/416137","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2012/416137","pdf_url":"https://downloads.hindawi.com/journals/jam/2012/416137.pdf","source":{"id":"https://openalex.org/S190082376","display_name":"Journal of Applied Mathematics","issn_l":"1110-757X","issn":["1110-757X","1687-0042"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Applied Mathematics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2096450851.pdf","grobid_xml":"https://content.openalex.org/works/W2096450851.grobid-xml"},"referenced_works_count":14,"referenced_works":["https://openalex.org/W111633743","https://openalex.org/W1483939190","https://openalex.org/W1497727788","https://openalex.org/W1499107991","https://openalex.org/W1519854425","https://openalex.org/W1546600619","https://openalex.org/W1575281726","https://openalex.org/W1606008692","https://openalex.org/W1788452017","https://openalex.org/W2012902875","https://openalex.org/W2013849380","https://openalex.org/W2018046121","https://openalex.org/W2397835572","https://openalex.org/W3154896280"],"related_works":["https://openalex.org/W3088115909","https://openalex.org/W2149234266","https://openalex.org/W1602740375","https://openalex.org/W2357744715","https://openalex.org/W2369371265","https://openalex.org/W2033963098","https://openalex.org/W3048834647","https://openalex.org/W2390942931","https://openalex.org/W1981680180","https://openalex.org/W1932157736"],"abstract_inverted_index":{"Aggregate":[0],"signature":[1,25,64,153],"scheme":[2,98,112,129,154,165],"proposed":[3],"by":[4,87],"Boneh,":[5],"Gentry,":[6],"Lynn,":[7],"and":[8,51,96,113,148],"Shacham":[9],"allows":[10],"n":[11,14,18,31,37],"signatures":[12,147],"on":[13,145,156],"distinct":[15,19],"messages":[16],"from":[17],"users":[20,32],"to":[21],"aggregate":[22,63,146,152],"a":[23,105],"single":[24],"that":[26,30,47,70,76,91,115,119,162],"convince":[27,73],"any":[28,74],"verifier":[29,75],"did":[33],"indeed":[34,79],"sign":[35],"the":[36,61,67,81,102,117,140,163],"messages,":[38],"respectively.":[39],"The":[40],"main":[41],"benefit":[42],"of":[43,142],"such":[44],"schemes":[45,65],"is":[46,166],"they":[48,71],"allow":[49],"bandwidth":[50],"computational":[52],"savings.":[53],"In":[54],"this":[55,131],"paper,":[56],"we":[57,107,138],"question":[58],"about":[59],"whether":[60],"existing":[62],"satisfy":[66,101],"basic":[68],"property":[69,132],"can":[72],"every":[77],"user":[78],"signed":[80,86],"message":[82],"which":[83],"should":[84],"be":[85],"him.":[88],"We":[89,159],"show":[90,114],"R\u00fcckert":[92],"et":[93,110,127],"al.\u2019s":[94,111,128],"scheme,":[95],"Shim\u2019s":[97,157],"do":[99],"not":[100],"property.":[103],"As":[104],"comparison,":[106],"investigate":[108],"Boneh":[109,126],"under":[116,133],"assumption":[118],"each":[120],"signer":[121],"correctly":[122],"signs":[123],"one":[124],"message,":[125],"satisfies":[130],"two":[134],"users\u2032":[135],"setting.":[136],"Furthermore,":[137],"propose":[139],"concept":[141],"inside":[143,169],"attack":[144],"give":[149],"an":[150],"improved":[151,164],"based":[155],"scheme.":[158],"also":[160],"prove":[161],"secure":[167],"against":[168],"attack.":[170]},"counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}