{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,8]],"date-time":"2026-05-08T04:48:24Z","timestamp":1778215704346,"version":"3.51.4"},"publisher-location":"New York, NY, USA","reference-count":35,"publisher":"ACM","license":[{"start":{"date-parts":[[2019,7,2]],"date-time":"2019-07-02T00:00:00Z","timestamp":1562025600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100000646","name":"Japan Society for the Promotion of Science","doi-asserted-by":"publisher","award":["18K11288, 19K20272"],"award-info":[{"award-number":["18K11288, 19K20272"]}],"id":[{"id":"10.13039\/501100000646","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2019,7,2]]},"DOI":"10.1145\/3327958.3329542","type":"proceedings-article","created":{"date-parts":[[2019,7,9]],"date-time":"2019-07-09T12:53:20Z","timestamp":1562676800000},"page":"3-11","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":22,"title":["A Tightly-Secure Lattice-Based Multisignature"],"prefix":"10.1145","author":[{"given":"Masayuki","family":"Fukumitsu","sequence":"first","affiliation":[{"name":"Hokkaido Information University, Ebetsu, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shingo","family":"Hasegawa","sequence":"additional","affiliation":[{"name":"Tohoku University, Sendai, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2019,7,2]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00145-015-9203-7"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1455770.1455827"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-85855-3_15"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"crossref","unstructured":"Mihir Bellare Chanathip Namprempre and Gregory Neven. 2007. Unrestricted Aggregate Signatures. In Automata Languages and Programming Lars Arge Christian Cachin Tomasz Jurdzinski and Andrzej Tarlecki (Eds.). Springer Berlin Heidelberg Berlin Heidelberg 411--422.   Mihir Bellare Chanathip Namprempre and Gregory Neven. 2007. Unrestricted Aggregate Signatures. In Automata Languages and Programming Lars Arge Christian Cachin Tomasz Jurdzinski and Andrzej Tarlecki (Eds.). Springer Berlin Heidelberg Berlin Heidelberg 411--422.","DOI":"10.1007\/978-3-540-73420-8_37"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1180405.1180453"},{"key":"e_1_3_2_1_6_1","volume-title":"Public Key Cryptography - PKC","author":"Boldyreva Alexandra","year":"2003"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1315245.1315280"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"crossref","unstructured":"Mike Burmester Yvo Desmedt Hiroshi Doi Masahiro Mambo Eiji Okamoto Mitsuru Tada and Yuko Yoshifuji. 2000. A Structured El Gamal-type Multisignature Scheme. In Public Key Cryptography Hideki Imai and Yuliang Zheng (Eds.). Springer Berlin Heidelberg Berlin Heidelberg 466--483.   Mike Burmester Yvo Desmedt Hiroshi Doi Masahiro Mambo Eiji Okamoto Mitsuru Tada and Yuko Yoshifuji. 2000. A Structured El Gamal-type Multisignature Scheme. In Public Key Cryptography Hideki Imai and Yuliang Zheng (Eds.). Springer Berlin Heidelberg Berlin Heidelberg 466--483.","DOI":"10.1007\/978-3-540-46588-1_31"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30598-9_14"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"crossref","unstructured":"Chin Chen Chang Jyh Jong Leu Pai Cheng Huang and Wei Bin Lee. 1998. A Scheme for Obtaining a Message from the Digital Multisignature. In Public Key Cryptography Hideki Imai and Yuliang Zheng (Eds.). Springer Berlin Heidelberg Berlin Heidelberg 154--163.   Chin Chen Chang Jyh Jong Leu Pai Cheng Huang and Wei Bin Lee. 1998. A Scheme for Obtaining a Message from the Digital Multisignature. In Public Key Cryptography Hideki Imai and Yuliang Zheng (Eds.). Springer Berlin Heidelberg Berlin Heidelberg 154--163.","DOI":"10.1007\/BFb0054022"},{"key":"e_1_3_2_1_11_1","first-page":"1","article-title":"CRYSTALS-Dilithium: A Lattice-based Digital Signature Scheme","volume":"2018","author":"Ducas Leo","year":"2018","journal-title":"IACR Transactions on Cryptographic Hardware and Embedded Systems"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"crossref","unstructured":"Rachid El Bansarkhani and Jan Sturm. 2016. An Efficient Lattice-based Multisignature Scheme with Applications to Bitcoins. In Cryptology and Network Security Sara Foresti and Giuseppe Persiano (Eds.). Springer International Publishing Cham 140--155.  Rachid El Bansarkhani and Jan Sturm. 2016. An Efficient Lattice-based Multisignature Scheme with Applications to Bitcoins. In Cryptology and Network Security Sara Foresti and Giuseppe Persiano (Eds.). Springer International Publishing Cham 140--155.","DOI":"10.1007\/978-3-319-48965-0_9"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-33027-8_31"},{"key":"e_1_3_2_1_14_1","volume-title":"Advances in Cryptology - AUSCRYPT'92","author":"Hardjono Thomas"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1049\/ip-cdt:19941293"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"crossref","unstructured":"Patrick Horster Markus Michels and Holger Petersen. 1995. Meta-multisignature Schemes Based on the Discrete Logarithm Problem. Springer US Boston MA 128--142.  Patrick Horster Markus Michels and Holger Petersen. 1995. Meta-multisignature Schemes Based on the Discrete Logarithm Problem. Springer US Boston MA 128--142.","DOI":"10.1007\/978-0-387-34873-5_11"},{"key":"e_1_3_2_1_17_1","first-page":"1","article-title":"A Public-key Cryptosystem Suitable for Digital Multisignature","volume":"71","author":"Itakura K.","year":"1983","journal-title":"NEC Research and Development"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/948109.948132"},{"key":"e_1_3_2_1_19_1","volume-title":"Advances in Cryptology -- EURO-CRYPT","author":"Kiltz Eike","year":"2018"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/11836810_11"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10623-014-9938-4"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-03298-1_3"},{"key":"e_1_3_2_1_23_1","volume-title":"Advances in Cryptology - EUROCRYPT'94","author":"Li Chuan-Ming"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/11761679_28"},{"key":"e_1_3_2_1_25_1","volume-title":"Advances in Cryptology -- EU-ROCRYPT","author":"Lyubashevsky Vadim","year":"2017"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10623-009-9313-z"},{"key":"e_1_3_2_1_27_1","unstructured":"Gregory Maxwell Andrew Poelstra Yannick Seurin and Pieter Wuille. 2019. Simple Schnorr Multi-signatures with Applications to Bitcoin. Designs Codes and Cryptography(02 Feb 2019) 1--26.  Gregory Maxwell Andrew Poelstra Yannick Seurin and Pieter Wuille. 2019. Simple Schnorr Multi-signatures with Applications to Bitcoin. Designs Codes and Cryptography(02 Feb 2019) 1--26."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/501983.502017"},{"key":"e_1_3_2_1_29_1","volume-title":"Bitcoin: A Peer-to-peer electronic Cash System","author":"Nakamoto Satoshi","year":"2008"},{"key":"e_1_3_2_1_30_1","volume-title":"Advances in Cryptology - ASIACRYPT '91, Hideki Imai, Ronald L","author":"Ohta Kazuo"},{"key":"e_1_3_2_1_31_1","unstructured":"Kazuo Ohta and Tatsuaki Okamoto. 1999. Multi-signature Schemes Secure against Active Insider Attacks. IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences E82.A 1 (1999) 21--31.  Kazuo Ohta and Tatsuaki Okamoto. 1999. Multi-signature Schemes Secure against Active Insider Attacks. IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences E82.A 1 (1999) 21--31."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"crossref","unstructured":"Sangjoon Park Sangwoo Park Kwangjo Kim and Dongho Won.1997. Two Efficient RSA Multi-signature Schemes. In Information and Communications Security Yongfei Han Tatsuaki Okamoto and Sihan Qing (Eds.). Springer Berlin Heidelberg Berlin Heidelberg 217--222.   Sangjoon Park Sangwoo Park Kwangjo Kim and Dongho Won.1997. Two Efficient RSA Multi-signature Schemes. In Information and Communications Security Yongfei Han Tatsuaki Okamoto and Sihan Qing (Eds.). Springer Berlin Heidelberg Berlin Heidelberg 217--222.","DOI":"10.1007\/BFb0028477"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-72540-4_13"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0036144598347011"},{"key":"e_1_3_2_1_35_1","volume-title":"Meeting Tight Security for Multi-signatures in the Plain Public Key Model. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E101","author":"Yanai Naoto","year":"2018"}],"event":{"name":"Asia CCS '19: ACM Asia Conference on Computer and Communications Security","location":"Auckland New Zealand","acronym":"Asia CCS '19","sponsor":["SIGSAC ACM Special Interest Group on Security, Audit, and Control"]},"container-title":["Proceedings of the 6th on ASIA Public-Key Cryptography Workshop"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3327958.3329542","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3327958.3329542","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T00:25:32Z","timestamp":1750206332000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3327958.3329542"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,7,2]]},"references-count":35,"alternative-id":["10.1145\/3327958.3329542","10.1145\/3327958"],"URL":"https:\/\/doi.org\/10.1145\/3327958.3329542","relation":{},"subject":[],"published":{"date-parts":[[2019,7,2]]},"assertion":[{"value":"2019-07-02","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}