{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,30]],"date-time":"2025-07-30T14:45:17Z","timestamp":1753886717737,"version":"3.41.2"},"reference-count":14,"publisher":"Wiley","issue":"1","license":[{"start":{"date-parts":[[2012,12,26]],"date-time":"2012-12-26T00:00:00Z","timestamp":1356480000000},"content-version":"vor","delay-in-days":360,"URL":"http:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"content-domain":{"domain":["onlinelibrary.wiley.com"],"crossmark-restriction":true},"short-container-title":["Journal of Applied Mathematics"],"published-print":{"date-parts":[[2012,1]]},"abstract":"<jats:p>Aggregate signature scheme proposed by Boneh, Gentry, Lynn, and Shacham allows <jats:italic>n<\/jats:italic> signatures on <jats:italic>n<\/jats:italic> distinct messages from <jats:italic>n<\/jats:italic> distinct users to aggregate a single signature that convince any verifier that <jats:italic>n<\/jats:italic> users did indeed sign the <jats:italic>n<\/jats:italic> messages, respectively. The main benefit of such schemes is that they allow bandwidth and computational savings. In this paper, we question about whether the existing aggregate signature schemes satisfy the basic property that they can convince any verifier that every user indeed signed the message which should be signed by him. We show that R\u00fcckert et al.\u2019s scheme, and Shim\u2019s scheme do not satisfy the property. As a comparison, we investigate Boneh et al.\u2019s scheme and show that under the assumption that each signer correctly signs one message, Boneh et al.\u2019s scheme satisfies this property under two users\u2032 setting. Furthermore, we propose the concept of inside attack on aggregate signatures and give an improved aggregate signature scheme based on Shim\u2019s scheme. We also prove that the improved scheme is secure against inside attack.<\/jats:p>","DOI":"10.1155\/2012\/416137","type":"journal-article","created":{"date-parts":[[2012,12,26]],"date-time":"2012-12-26T21:01:54Z","timestamp":1356555714000},"update-policy":"https:\/\/doi.org\/10.1002\/crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["On the Security of Some Aggregate  Signature Schemes"],"prefix":"10.1155","volume":"2012","author":[{"given":"Baoyuan","family":"Kang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2012,12,26]]},"reference":[{"key":"e_1_2_8_1_2","doi-asserted-by":"crossref","unstructured":"BonehD. GentryC. ShachamH. andLynnB. Aggregate and verifiably encrypted signatures from bilinear maps 2656 Proceedings of the International Conference on the Theory and Applications of Cryptographic Techniques (EUROCRPYT \u203203) May 2003 Warsaw Poland Springer 416\u2013432 Lecture Notes in Computer Science.","DOI":"10.1007\/3-540-39200-9_26"},{"key":"e_1_2_8_2_2","unstructured":"KentS. T. LynnC. MikkelsonJ. andSeoK. Secure border gateway protocol (S-BGP)-real world performance and deployment issues Proceedings of the Network and Distributed System Security Symposium (NDSS \u203200) 2000 Internet Society."},{"key":"e_1_2_8_3_2","doi-asserted-by":"crossref","unstructured":"NevenG. Efficient sequential aggregate signed date 4965 Proceedings of the 27th Annual International Conference on the Theory and Applications of Cryptographic Techniques (EUROCRPYT \u203208) 2008 Springer 52\u201369 Lecture Notes in Computer Science.","DOI":"10.1007\/978-3-540-78967-3_4"},{"key":"e_1_2_8_4_2","doi-asserted-by":"crossref","unstructured":"ChengX. LiuJ. andWangX. Identity-based aggregate and verifiably encrypted signatures from bilinear pairing 3483 Proceedings of the International Conference on Computational Science and Its Applications (ICCSA \u203205) May 2005 1046\u20131054 2-s2.0-24944433217.","DOI":"10.1007\/11424925_109"},{"key":"e_1_2_8_5_2","doi-asserted-by":"crossref","unstructured":"GentryC.andRamzanZ. Identity-based aggregate signature 3958 Proceedings the 9th International Workshop on Theory and Practice in Public Key Cryptography (PKC \u203206) 2006 Springer 257\u2013273 Lecture Notes in Computer Science.","DOI":"10.1007\/11745853_17"},{"key":"e_1_2_8_6_2","doi-asserted-by":"crossref","unstructured":"R\u00fcckertM.andSchr\u00f6deD. Aggregate and verifiably encrypted signatures from multilinear maps without random oracles 5576 Proceedings of the the 3rd International Conference on Information Security and Assurance (ISA\u203209) 2009 Springer 750\u2013759 Lecture Notes in Computer Science.","DOI":"10.1007\/978-3-642-02617-1_76"},{"key":"e_1_2_8_7_2","unstructured":"SakaiR. OhgishiK. andKasaharaM. Cryptosystems based on pairing Proceedings of the Symposium on Cryptography and Information Security 2000 Okinawa Japan 26\u201328."},{"key":"e_1_2_8_8_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jss.2010.05.071"},{"key":"e_1_2_8_9_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.comcom.2008.12.042"},{"key":"e_1_2_8_10_2","doi-asserted-by":"publisher","DOI":"10.4304\/jnw.6.4.631-637"},{"key":"e_1_2_8_11_2","doi-asserted-by":"crossref","unstructured":"LiJ. KimK. ZhangF. andChenX. Aggregate proxy signature and verifiably encrypted proxy signature 4784 Proceedings of the International Conference (ProvSec \u203207) 2007 Springer 208\u2013217 Lecture Notes in Computer Science.","DOI":"10.1007\/978-3-540-75670-5_15"},{"key":"e_1_2_8_12_2","doi-asserted-by":"crossref","unstructured":"SelviS. VivekS. ShriramJ. andKalaivaniS. Identity based aggregate signcryption schemes 5922 Proceedings of the 10th International Conference on Cryptology in India (INDOCRYPT \u203209) 2009 Springer 378\u2013397 Lecture Notes in Computer Science.","DOI":"10.1007\/978-3-642-10628-6_25"},{"key":"e_1_2_8_13_2","doi-asserted-by":"crossref","unstructured":"Shao :Z. Enhanced aggregate signature from pairings 3822 Proceedings of the Conference on Iformation Security and Cryptology (CISC \u203205) 2005 Springer 140\u2013149 Lecture Notes in Computer Science.","DOI":"10.1007\/11599548_12"},{"key":"e_1_2_8_14_2","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1090\/conm\/324\/05731","article-title":"Applications of multilinear forms to cryptography","volume":"324","author":"Boneh D.","year":"2003","journal-title":"Toptic in Algebraic and Noncommutative Geometry, Contemporary Mathematics"}],"container-title":["Journal of Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/journals\/jam\/2012\/416137.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/jam\/2012\/416137.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1155\/2012\/416137","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,11]],"date-time":"2024-06-11T07:08:22Z","timestamp":1718089702000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1155\/2012\/416137"}},"subtitle":[],"editor":[{"given":"Tak-Wah","family":"Lam","sequence":"additional","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]}],"short-title":[],"issued":{"date-parts":[[2012,1]]},"references-count":14,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2012,1]]}},"alternative-id":["10.1155\/2012\/416137"],"URL":"https:\/\/doi.org\/10.1155\/2012\/416137","archive":["Portico"],"relation":{},"ISSN":["1110-757X","1687-0042"],"issn-type":[{"type":"print","value":"1110-757X"},{"type":"electronic","value":"1687-0042"}],"subject":[],"published":{"date-parts":[[2012,1]]},"assertion":[{"value":"2012-09-11","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2012-12-06","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2012-12-26","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}],"article-number":"416137"}}