{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,9]],"date-time":"2026-04-09T17:12:01Z","timestamp":1775754721464,"version":"3.50.1"},"publisher-location":"Cham","reference-count":11,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783032226945","type":"print"},{"value":"9783032226952","type":"electronic"}],"license":[{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2026]]},"DOI":"10.1007\/978-3-032-22695-2_4","type":"book-chapter","created":{"date-parts":[[2026,4,9]],"date-time":"2026-04-09T16:30:01Z","timestamp":1775752201000},"page":"99-129","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Sparse Vector Reconstruction from\u00a0Distance Spectrum Using Soft Information"],"prefix":"10.1007","author":[{"given":"Magali","family":"Salom","sequence":"first","affiliation":[]},{"given":"Nicolas","family":"Sendrier","sequence":"additional","affiliation":[]},{"given":"Valentin","family":"Vasseur","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2026,4,10]]},"reference":[{"key":"4_CR1","series-title":"LNCS","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1007\/978-3-540-39763-2_9","volume-title":"WABI 2003","author":"M Cieliebak","year":"2003","unstructured":"Cieliebak, M., Eidenbenz, S.J., Penna, P.: Noisy data make the partial digest problem NP-hard. In: Benson, G., Page, R.D.M. (eds.) WABI 2003. LNCS, vol. 2812, pp. 111\u2013123. Springer, Heidelberg (2003). https:\/\/doi.org\/10.1007\/978-3-540-39763-2_9"},{"key":"4_CR2","series-title":"LNCS","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1007\/978-3-319-79063-3_3","volume-title":"PQCrypto 2018","author":"E Eaton","year":"2018","unstructured":"Eaton, E., Lequesne, M., Parent, A., Sendrier, N.: QC-MDPC: a timing attack and a CCA2 KEM. In: Lange, T., Steinwandt, R. (eds.) PQCrypto 2018. LNCS, vol. 10786, pp. 47\u201376. Springer, Cham (2018). https:\/\/doi.org\/10.1007\/978-3-319-79063-3_3"},{"key":"4_CR3","unstructured":"Gaborit, P., et al.: HQC (2025). https:\/\/pqc-hqc.org"},{"key":"4_CR4","doi-asserted-by":"crossref","unstructured":"Guo, Q., Johansson, T., Stankovski, P.: A key recovery attack on MDPC with CCA security using decoding errors. In: Cheon, J.H., Takagi, T. (eds.) ASIACRYPT 2016. LNCS, vol. 10031, pp. 789\u2013815. Springer, Heidelberg (2016). http:\/\/dx.doi.org\/10.1007\/978-3-662-53887-6_29","DOI":"10.1007\/978-3-662-53887-6_29"},{"issue":"3","key":"4_CR5","doi-asserted-by":"publisher","first-page":"1845","DOI":"10.1109\/TIT.2018.2877458","volume":"65","author":"Q Guo","year":"2019","unstructured":"Guo, Q., Johansson, T., Stankovski Wagner, P.: A key recovery reaction attack on QC-MDPC. IEEE Trans. Inf. Theory 65(3), 1845\u20131861 (2019). https:\/\/doi.org\/10.1109\/TIT.2018.2877458","journal-title":"IEEE Trans. Inf. Theory"},{"key":"4_CR6","doi-asserted-by":"crossref","unstructured":"Huang, S., Dokmanic, I.: Reconstructing point sets from distance distributions. IEEE Trans. Signal Process. 69, 1811\u20131827 (2021). https:\/\/doi.org\/10.1109\/TSP.2021.3063458","DOI":"10.1109\/TSP.2021.3063458"},{"key":"4_CR7","unstructured":"Ohtsuka, M., Ishimaru, T., Iseki, R., Kukita, S., Watanabe, K.: Key reconstruction for QC-MDPC McEliece from imperfect distance spectrum. Cryptology ePrint Archive, Paper 2025\/485 (2025). https:\/\/eprint.iacr.org\/2025\/485"},{"key":"4_CR8","doi-asserted-by":"publisher","unstructured":"Ohtsuka, M., Ishimaru, T., Tsukie, Y., Kukita, S., Watanabe, K.: Efficient reconstruction in key recovery attack on the QC-MDPC McEliece cryptosystems. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. E108.A(3), 414\u2013422 (2025). https:\/\/doi.org\/10.1587\/transfun.2024TAP0003","DOI":"10.1587\/transfun.2024TAP0003"},{"key":"4_CR9","doi-asserted-by":"publisher","unstructured":"Paiva, T., Terada, R.: Improving the efficiency of a reaction attack on the QC-MDPC McEliece. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. E101.A, 1676\u20131686 (2018). https:\/\/doi.org\/10.1587\/transfun.E101.A.1676","DOI":"10.1587\/transfun.E101.A.1676"},{"key":"4_CR10","doi-asserted-by":"crossref","unstructured":"Skiena, S., Smith, W.D., Lemke, P.: Reconstructing sets from interpoint distances (extended abstract). In: Seidel, R. (ed.) Proceedings of the Sixth Annual Symposium on Computational Geometry, Berkeley, CA, USA, 6\u20138 June 1990, pp. 332\u2013339. ACM (1990). https:\/\/doi.org\/10.1145\/98524.98598","DOI":"10.1145\/98524.98598"},{"key":"4_CR11","unstructured":"Vasseur, V.: Post-quantum cryptography: a study of the decoding of QC-MDPC codes. Thesis, Universit\u00e9 de Paris (2021). https:\/\/tel.archives-ouvertes.fr\/tel-03254461"}],"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-032-22695-2_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,9]],"date-time":"2026-04-09T16:30:04Z","timestamp":1775752204000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-032-22695-2_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026]]},"ISBN":["9783032226945","9783032226952"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/978-3-032-22695-2_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026]]},"assertion":[{"value":"10 April 2026","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":"Saint-Malo","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"France","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2026","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"14 April 2026","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"16 April 2026","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"17","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"pqcrypto2026","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}