{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,4]],"date-time":"2022-04-04T17:20:29Z","timestamp":1649092829494},"reference-count":0,"publisher":"Rinton Press","issue":"11-12","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["QIC"],"published-print":{"date-parts":[[2021,9]]},"abstract":"<jats:p>We introduce a variant of quantum signatures in which nonbinary symbols are signed instead of bits. The public keys are fingerprinting states, just as in the scheme of Gottesman and Chuang \\cite{GC2001}, but we allow for multiple ways to reveal the private key partially. The effect of this modification is a reduction of the number of qubits expended per message bit. Asymptotically the expenditure becomes as low as one qubit per message bit. We give a security proof, and we present numerical results that show how the improvement in public key size depends on the message length.<\/jats:p>","DOI":"10.26421\/qic21.11-12-4","type":"journal-article","created":{"date-parts":[[2021,7,14]],"date-time":"2021-07-14T20:56:04Z","timestamp":1626296164000},"page":"955-973","source":"Crossref","is-referenced-by-count":0,"title":["Quantum digital signatures with smaller public keys"],"prefix":"10.26421","volume":"21","author":[{"given":"Boris","family":"Skoric","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"10955","published-online":{"date-parts":[[2021,9]]},"container-title":["Quantum Information and Computation"],"original-title":[],"deposited":{"date-parts":[[2021,7,14]],"date-time":"2021-07-14T20:56:08Z","timestamp":1626296168000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.rintonpress.com\/journals\/doi\/QIC21.11-12-4.html"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,9]]},"references-count":0,"journal-issue":{"issue":"11-12","published-online":{"date-parts":[[2021,9]]},"published-print":{"date-parts":[[2021,9]]}},"URL":"https:\/\/doi.org\/10.26421\/qic21.11-12-4","relation":{},"ISSN":["1533-7146","1533-7146"],"issn-type":[{"value":"1533-7146","type":"print"},{"value":"1533-7146","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,9]]}}}