{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,21]],"date-time":"2026-02-21T18:19:30Z","timestamp":1771697970545,"version":"3.50.1"},"reference-count":0,"publisher":"SAGE Publications","issue":"2","license":[{"start":{"date-parts":[[2016,6,13]],"date-time":"2016-06-13T00:00:00Z","timestamp":1465776000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["Fundamenta Informaticae"],"published-print":{"date-parts":[[2016,6,13]]},"abstract":"<jats:p> Identity-based signature is an important technique for light-weight authentication. Recently, many efforts have been made to construct identity-based signatures over lattice assumptions since they would remain secure in future quantum age. In this paper we present a new identity-based signature scheme from lattice problems. This scheme is more efficient than other lattice-based identity-based signature schemes in terms of both computation and communication complexities. We prove its security in the random oracle model under short integer solution assumption that is as hard as approximating several worst-case lattice problems. We also extend the scheme to an identity-based message recovery signature scheme that has better performance. <\/jats:p>","DOI":"10.3233\/fi-2016-1353","type":"journal-article","created":{"date-parts":[[2016,6,14]],"date-time":"2016-06-14T20:57:41Z","timestamp":1465937861000},"page":"171-187","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":13,"title":["Identity-based Signatures from Lattices: Simpler, Faster, Shorter"],"prefix":"10.1177","volume":"145","author":[{"given":"Miaomiao","family":"Tian","sequence":"first","affiliation":[{"name":"School of Computer Science and Technology & Suzhou Institute for Advanced Study, University of Science and Technology of China, China. ,"}]},{"given":"Liusheng","family":"Huang","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology & Suzhou Institute for Advanced Study, University of Science and Technology of China, China. ,"}]}],"member":"179","published-online":{"date-parts":[[2016,6,13]]},"container-title":["Fundamenta Informaticae"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.3233\/FI-2016-1353","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.3233\/FI-2016-1353","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,1]],"date-time":"2025-07-01T10:50:06Z","timestamp":1751367006000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.3233\/FI-2016-1353"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,6,13]]},"references-count":0,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2016,6,13]]}},"alternative-id":["10.3233\/FI-2016-1353"],"URL":"https:\/\/doi.org\/10.3233\/fi-2016-1353","relation":{},"ISSN":["0169-2968","1875-8681"],"issn-type":[{"value":"0169-2968","type":"print"},{"value":"1875-8681","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,6,13]]}}}