{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,26]],"date-time":"2026-02-26T15:25:22Z","timestamp":1772119522692,"version":"3.50.1"},"publisher-location":"Cham","reference-count":30,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783030812928","type":"print"},{"value":"9783030812935","type":"electronic"}],"license":[{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2021]]},"DOI":"10.1007\/978-3-030-81293-5_12","type":"book-chapter","created":{"date-parts":[[2021,7,14]],"date-time":"2021-07-14T23:07:39Z","timestamp":1626304059000},"page":"215-233","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":19,"title":["Verifying Post-Quantum Signatures in 8\u00a0kB of RAM"],"prefix":"10.1007","author":[{"given":"Ruben","family":"Gonzalez","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andreas","family":"H\u00fclsing","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Matthias J.","family":"Kannwischer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Juliane","family":"Kr\u00e4mer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tanja","family":"Lange","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marc","family":"St\u00f6ttinger","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Elisabeth","family":"Waitz","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thom","family":"Wiggers","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bo-Yin","family":"Yang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,7,15]]},"reference":[{"key":"12_CR1","unstructured":"Aumasson, J.P., Bernstein, D.J., Beullens, W., Dobraunig, C., Eichlseder, M., Fluhrer, S., Gazdag, S.L., H\u00fclsing, A., Kampanakis, P., K\u00f6lbl, S., Lange, T., Lauridsen, M.M., Mendel, F., Niederhagen, R., Rechberger, C., Rijneveld, J., Schwabe, P., Westerbaan, B.: SPHINCS+. Submission to the NIST Post-Quantum Cryptography Standardization Project (2020), available at https:\/\/sphincs.org\/"},{"key":"12_CR2","unstructured":"Bai, S., Lyubashevsky, V., Ducas, L., Kiltz, E., Lepoint, T., Schwabe, P., Seiler, G., Stehl\u00e9, D.: CRYSTALS-DILITHIUM. Submission to the NIST Post-Quantum Cryptography Standardization Project (2020), available at https:\/\/pq-crystals.org\/dilithium\/"},{"key":"12_CR3","doi-asserted-by":"crossref","unstructured":"Bernstein, D.J., H\u00fclsing, A., K\u00f6lbl, S., Niederhagen, R., Rijneveld, J., Schwabe, P.: The SPHINCS$$^{+}$$ Signature Framework. ACM CCS. ACM (2019). https:\/\/doi.org\/10.1145\/3319535.3363229","DOI":"10.1145\/3319535.3363229"},{"key":"12_CR4","doi-asserted-by":"crossref","unstructured":"Bernstein, D.J., Hopwood, D., H\u00fclsing, A., Lange, T., Niederhagen, R., Papachristodoulou, L., Schneider, M., Schwabe, P., Wilcox-O\u2019Hearn, Z.: SPHINCS: Practical Stateless Hash-Based Signatures. In: Oswald, E., Fischlin, M. (eds.) EUROCRYPT, Lecture Notes in Computer Science, vol. 9056, pp. 368\u2013397. Springer (2015), https:\/\/eprint.iacr.org\/2014\/795","DOI":"10.1007\/978-3-662-46800-5_15"},{"key":"12_CR5","doi-asserted-by":"crossref","unstructured":"Botros, L., Kannwischer, M.J., Schwabe, P.: Memory-efficient high-speed implementation of Kyber on Cortex-M4. In: Buchmann, J., Nitaj, A., Rachidi, T. (eds.) Progress in Cryptology \u2013 Africacrypt 2019. Lecture Notes in Computer Science, vol. 11627, pp. 209\u2013228. Springer (2019), https:\/\/eprint.iacr.org\/2019\/489","DOI":"10.1007\/978-3-030-23696-0_11"},{"key":"12_CR6","unstructured":"Casanova, A., Faug\u00e8re, J.C., Macario-Rat, G., Patarin, J., Perret, L., Ryckeghem, J.: GeMSS. Submission to the NIST Post-Quantum Cryptography Standardization Project (2020), available at https:\/\/www-polsys.lip6.fr\/Links\/NIST\/GeMSS.html"},{"key":"12_CR7","doi-asserted-by":"crossref","unstructured":"Chen, M.S., Chou, T.: Classic McEliece on the ARM Cortex-M4. Cryptology ePrint Archive, Report 2021\/492 (2021), https:\/\/eprint.iacr.org\/2021\/492","DOI":"10.46586\/tches.v2021.i3.125-148"},{"key":"12_CR8","doi-asserted-by":"crossref","unstructured":"Cooper, D., Apon, D., Dang, Q., Davidson, M., Dworkin, M., Miller, C.: NIST Special Publication 800-208: Recommendation for stateful hash-based signature schemes (2020). https:\/\/doi.org\/10.6028\/NIST.SP.800-208","DOI":"10.6028\/NIST.SP.800-208"},{"key":"12_CR9","unstructured":"Ding, J., Chen, M.S., Kannwischer, M., Patarin, J., Petzoldt, A., Schmidt, D., Yang, B.Y.: Rainbow. Submission to the NIST Post-Quantum Cryptography Standardization Project (2020), available at https:\/\/www.pqcrainbow.org\/"},{"key":"12_CR10","doi-asserted-by":"crossref","unstructured":"Eisenbarth, T., G\u00fcneysu, T., Heyse, S., Paar, C.: MicroEliece: McEliece for embedded devices. In: Clavier, C., Gaj, K. (eds.) CHES. pp. 49\u201364. Springer (2009). https:\/\/doi.org\/10.1007\/978-3-642-04138-9_4","DOI":"10.1007\/978-3-642-04138-9_4"},{"key":"12_CR11","doi-asserted-by":"crossref","unstructured":"Gentry, C., Peikert, C., Vaikuntanathan, V.: Trapdoors for hard lattices and new cryptographic constructions. In: ACM STOC. p. 197\u2013206. STOC \u201908, ACM (2008). https:\/\/doi.org\/10.1145\/1374376.1374407","DOI":"10.1145\/1374376.1374407"},{"key":"12_CR12","doi-asserted-by":"crossref","unstructured":"Greconici, D.O.C., Kannwischer, M.J., Sprenkels, D.: Compact Dilithium implementations on Cortex-M3 and Cortex-M4. IACR TCHES 2021(1), 1\u201324 (2020), https:\/\/eprint.iacr.org\/2020\/1278","DOI":"10.46586\/tches.v2021.i1.1-24"},{"key":"12_CR13","unstructured":"Henniger, O., Ruddle, A., Seudi\u00e9, H., Weyl, B., Wolf, M., Wollinger, T.: Securing vehicular on-board IT systems: The EVITA project. In: 25th Joint VDI\/VW Automotive Security Conference (Oct 2009), https:\/\/evita-project.org\/Publications\/HRSW09.pdf"},{"key":"12_CR14","doi-asserted-by":"crossref","unstructured":"H\u00fclsing, A., Rijneveld, J., Schwabe, P.: ARMed SPHINCS \u2013 Computing a 41KB signature in 16KB of RAM. In: Persiano, G., Yang, B.-Y. (eds.) Public Key Cryptography \u2013 PKC 2016. Lecture Notes in Computer Science, vol. 9614, p. 446\u2013470. Springer (2016). https:\/\/eprint.iacr.org\/2015\/1042","DOI":"10.1007\/978-3-662-49384-7_17"},{"key":"12_CR15","doi-asserted-by":"publisher","unstructured":"H\u00fclsing, A., Butin, D., Gazdag, S.L., Rijneveld, J., Mohaisen, A.: XMSS: eXtended Merkle Signature Scheme. RFC 8391 (May 2018). https:\/\/doi.org\/10.17487\/RFC8391","DOI":"10.17487\/RFC8391"},{"key":"12_CR16","unstructured":"Kannwischer, M.J., Rijneveld, J., Schwabe, P., Stoffelen, K.: pqm4: Testing and benchmarking NIST PQC on ARM Cortex-M4. Workshop Record of the Second NIST PQC Standardization Conference (2019), https:\/\/eprint.iacr.org\/2019\/844"},{"key":"12_CR17","doi-asserted-by":"publisher","unstructured":"Kipnis, A., Patarin, J., Goubin, L.: Unbalanced oil and vinegar signature schemes. In: EUROCRYPT. Lecture Notes in Computer Science, vol. 1592, pp. 206\u2013222. Springer (1999). https:\/\/doi.org\/10.1007\/3-540-48910-X_15","DOI":"10.1007\/3-540-48910-X_15"},{"key":"12_CR18","doi-asserted-by":"publisher","unstructured":"Lyubashevsky, V.: Fiat-Shamir with aborts: Applications to lattice and factoring-based signatures. In: ASIACRYPT. pp. 598\u2013616. Springer (2009). https:\/\/doi.org\/10.1007\/978-3-642-10366-7_35","DOI":"10.1007\/978-3-642-10366-7_35"},{"key":"12_CR19","doi-asserted-by":"publisher","unstructured":"Matsumoto, T., Imai, H.: Public quadratic polynominal-tuples for efficient signature-verification and message-encryption. In: EUROCRYPT. Lecture Notes in Computer Science, vol. 330, pp. 419\u2013453. Springer (1988). https:\/\/doi.org\/10.1007\/3-540-45961-8_39","DOI":"10.1007\/3-540-45961-8_39"},{"key":"12_CR20","doi-asserted-by":"publisher","unstructured":"McGrew, D., Curcio, M., Fluhrer, S.: Leighton-Micali Hash-Based Signatures. RFC 8554 (Apr 2019). https:\/\/doi.org\/10.17487\/RFC8554","DOI":"10.17487\/RFC8554"},{"key":"12_CR21","doi-asserted-by":"publisher","unstructured":"Merkle, R.: A certified digital signature. In: CRYPTO. Lecture Notes in Computer Science, vol. 435, pp. 218\u2013238. Springer (1990). https:\/\/doi.org\/10.1007\/0-387-34805-0_21","DOI":"10.1007\/0-387-34805-0_21"},{"key":"12_CR22","doi-asserted-by":"publisher","unstructured":"Patarin, J.: Cryptanalysis of the Matsumoto and Imai public key scheme of Eurocrypt\u201988. In: CRYPTO. Lecture Notes in Computer Science, vol. 963, pp. 248\u2013261. Springer (1995). https:\/\/doi.org\/10.1007\/3-540-44750-4_20","DOI":"10.1007\/3-540-44750-4_20"},{"key":"12_CR23","doi-asserted-by":"publisher","unstructured":"Patarin, J.: Hidden fields equations (HFE) and isomorphisms of polynomials (IP): two new families of asymmetric algorithms. In: EUROCRYPT. Lecture Notes in Computer Science, vol. 1070, pp. 33\u201348. Springer (1996). https:\/\/doi.org\/10.1007\/3-540-68339-9_4","DOI":"10.1007\/3-540-68339-9_4"},{"key":"12_CR24","unstructured":"Patarin, J.: The oil and vinegar signature scheme. In: Dagstuhl Workshop on Cryptography (Sep 1997)"},{"key":"12_CR25","doi-asserted-by":"publisher","unstructured":"Patarin, J., Courtois, N.T., Goubin, L.: Quartz, 128-bit long digital signatures. In: CT-RSA. Lecture Notes in Computer Science, vol. 2020, pp. 282\u2013297. Springer (2001). https:\/\/doi.org\/10.1007\/3-540-45353-9_21","DOI":"10.1007\/3-540-45353-9_21"},{"key":"12_CR26","doi-asserted-by":"publisher","unstructured":"Patarin, J., Goubin, L., Courtois, N.T.: C$${}^{\\text{*}}$$$${}_{\\text{-+ }}$$ and HM: variations around two schemes of T. Matsumoto and H. Imai. In: ASIACRYPT. Lecture Notes in Computer Science, vol. 1514, pp. 35\u201349. Springer (1998). https:\/\/doi.org\/10.1007\/3-540-49649-1_4","DOI":"10.1007\/3-540-49649-1_4"},{"key":"12_CR27","unstructured":"Pornin, T.: New efficient, constant-time implementations of Falcon. Cryptology ePrint Archive, Report 2019\/893 (2019), https:\/\/eprint.iacr.org\/2019\/893"},{"key":"12_CR28","unstructured":"Prest, T., Fouque, P.A., Hoffstein, J., Kirchner, P., Lyubashevsky, V., Pornin, T., Ricosset, T., Seiler, G., Whyte, W., Zhang, Z.: FALCON. Submission to the NIST Post-Quantum Cryptography Standardization Project (2020), available at https:\/\/falcon-sign.info\/"},{"key":"12_CR29","doi-asserted-by":"publisher","unstructured":"Roth, J., Karatsiolis, E.G., Kr\u00e4mer, J.: Classic McEliece implementation with low memory footprint. In: CARDIS. Lecture Notes in Computer Science, vol. 12609, pp. 34\u201349. Springer (2020). https:\/\/doi.org\/10.1007\/978-3-030-68487-7_3","DOI":"10.1007\/978-3-030-68487-7_3"},{"key":"12_CR30","unstructured":"Strenzke, F.: How to implement the public key operations in code-based cryptography on memory-constrained devices. Cryptology ePrint Archive, Report 2010\/465 (2010), https:\/\/eprint.iacr.org\/2010\/465"}],"container-title":["Lecture Notes in Computer Science","Post-Quantum Cryptography"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-81293-5_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,7,22]],"date-time":"2022-07-22T19:46:15Z","timestamp":1658519175000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-81293-5_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021]]},"ISBN":["9783030812928","9783030812935"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-81293-5_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021]]},"assertion":[{"value":"15 July 2021","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"PQCrypto","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Post-Quantum Cryptography","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Daejeon","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Korea (Republic of)","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2021","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"20 July 2021","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"22 July 2021","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"12","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"pqcrypto2021","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/pqcrypto2021.kr\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Double-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"EasyChair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"65","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"25","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"0","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"38% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3.2","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"2","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}