{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,30]],"date-time":"2025-10-30T07:13:05Z","timestamp":1761808385184,"version":"3.40.3"},"publisher-location":"Cham","reference-count":29,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030540739"},{"type":"electronic","value":"9783030540746"}],"license":[{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020]]},"DOI":"10.1007\/978-3-030-54074-6_2","type":"book-chapter","created":{"date-parts":[[2020,7,27]],"date-time":"2020-07-27T23:19:23Z","timestamp":1595891963000},"page":"20-40","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["On the Decipherment of Sidel\u2019nikov-Type Cryptosystems"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8258-2419","authenticated-orcid":false,"given":"Vladimir M.","family":"Deundyak","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1491-524X","authenticated-orcid":false,"given":"Yury V.","family":"Kosolapov","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5213-2238","authenticated-orcid":false,"given":"Igor A.","family":"Maystrenko","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,7,28]]},"reference":[{"key":"2_CR1","unstructured":"Sendrier, N., Tillich, J.P.: Code-Based Cryptography: New Security Solutions Against a Quantum Adversary. ERCIM News. https:\/\/hal.archives-ouvertes.fr\/hal-01410068\/document. Accessed 29 Jan 2020"},{"key":"2_CR2","first-page":"42","volume":"4244","author":"RJ McEliece","year":"1978","unstructured":"McEliece, R.J.: A public-key cryptosystem based on algebraic. Coding Thv. 4244, 42\u201344 (1978)","journal-title":"Coding Thv."},{"issue":"4","key":"2_CR3","doi-asserted-by":"publisher","first-page":"439","DOI":"10.1515\/dma.1994.4.3.191","volume":"2","author":"VM Sidel\u2019nikov","year":"1992","unstructured":"Sidel\u2019nikov, V.M., Shestakov, S.O.: On an Encoding System Constructed on the Basis of Generalized Reed-Solomon Codes. Discrete Math. Algorithms Appl. 2(4), 439\u2013444 (1992). https:\/\/doi.org\/10.1515\/dma.1994.4.3.191","journal-title":"Discrete Math. Algorithms Appl."},{"key":"2_CR4","unstructured":"Deundyak, V.M., Druzhinina, M.A., Kosolapov, Y.V.: Modification of the Sidel\u2019nikov-Shestakov cryptanalytic algorithm for generalized Reed-Solomon codes and its software implementation. University news. North-caucasian region. Tech. Sci. Ser. 4, 15\u201319 (2006). [In Russian]"},{"key":"2_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1007\/978-3-642-12929-2_5","volume-title":"Post-Quantum Cryptography","author":"C Wieschebrink","year":"2010","unstructured":"Wieschebrink, C.: Cryptanalysis of the Niederreiter Public Key Scheme Based on GRS Subcodes. In: Sendrier, N. (ed.) PQCrypto 2010. LNCS, vol. 6061, pp. 61\u201372. Springer, Heidelberg (2010). https:\/\/doi.org\/10.1007\/978-3-642-12929-2_5"},{"key":"2_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"347","DOI":"10.1007\/978-3-540-72540-4_20","volume-title":"Advances in Cryptology - EUROCRYPT 2007","author":"L Minder","year":"2007","unstructured":"Minder, L., Shokrollahi, A.: Cryptanalysis of the sidelnikov cryptosystem. In: Naor, M. (ed.) EUROCRYPT 2007. LNCS, vol. 4515, pp. 347\u2013360. Springer, Heidelberg (2007). https:\/\/doi.org\/10.1007\/978-3-540-72540-4_20"},{"issue":"5","key":"2_CR7","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1515\/dma-2014-0024","volume":"24","author":"MA Borodin","year":"2014","unstructured":"Borodin, M.A., Chizhov, I.V.: Efficiency of attack on the McEliece cryptosystem constructed on the basis of Reed-Muller codes. Discrete Math. Appl. 24(5), 273\u2013280 (2014). https:\/\/doi.org\/10.1515\/dma-2014-0024","journal-title":"Discrete Math. Appl."},{"issue":"4","key":"2_CR8","doi-asserted-by":"publisher","first-page":"1193","DOI":"10.1109\/18.850662","volume":"46","author":"N Sendrier","year":"2000","unstructured":"Sendrier, N.: Finding the permutation between equivalent linear codes: the support splitting algorithm. IEEE Trans. Inform. Theory 46(4), 1193\u20131203 (2000)","journal-title":"IEEE Trans. Inform. Theory"},{"issue":"3","key":"2_CR9","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1515\/dma.1994.4.3.191","volume":"4","author":"VM Sidelnikov","year":"1994","unstructured":"Sidelnikov, V.M.: Public-key cryptosystem based on binary Reed-Muller codes. Discr. Math. Appl. 4(3), 191\u2013208 (1994). https:\/\/doi.org\/10.1515\/dma.1994.4.3.191","journal-title":"Discr. Math. Appl."},{"key":"2_CR10","doi-asserted-by":"publisher","first-page":"98","DOI":"10.17223\/2226308X\/12\/31","volume":"12","author":"AM Davletshina","year":"2019","unstructured":"Davletshina, A.M.: Search for equivalent keys of the McEliece-Sidelnikov cryptosystem based on Reed-Muller binary codes. Appl. Discrete Math. 12, 98\u2013100 (2019). https:\/\/doi.org\/10.17223\/2226308X\/12\/31","journal-title":"Appl. Discrete Math."},{"key":"2_CR11","unstructured":"Kabatiansky, G., Tavernier, C.: A new code-based cryptosystem via pseudorepetition of codes. In: Proceedings of Sixteenth International Workshop on Algebraic and Combination Coding Theory, pp. 189\u2013191, Svetlogorsk (Kaliningrad region), Russia (2018)"},{"key":"2_CR12","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1088\/1742-6596\/1163\/1\/012061","volume":"1163","author":"E Egorova","year":"2019","unstructured":"Egorova, E., Kabatiansky, G., Krouk, E., Tavernier, C.: A new code-based public-key cryptosystem resistant to quantum computer attacks. J. Phys. Conf. Series 1163, 1\u20135 (2019). https:\/\/doi.org\/10.1088\/1742-6596\/1163\/1\/012061","journal-title":"J. Phys. Conf. Series"},{"issue":"3","key":"2_CR13","doi-asserted-by":"publisher","first-page":"89","DOI":"10.14529\/mmp190308","volume":"12","author":"VM Deundayk","year":"2019","unstructured":"Deundayk, V.M., Kosolapov, Y.V.: The use of the direct sum decomposition algorithm for analyzing the strength of some McEliece-type cryptosystems. Series Math. Mod. Progr. Comp. Soft. 12(3), 89\u2013101 (2019). https:\/\/doi.org\/10.14529\/mmp190308","journal-title":"Series Math. Mod. Progr. Comp. Soft."},{"key":"2_CR14","doi-asserted-by":"crossref","unstructured":"Deundyak, V.M., Kosolapov, Yu.V.: On the strength of asymmetric code cryptosystems based on the merging of generating matrices of linear codes. In: Proceedings of XVI International Symposium Problems of Redundancy in Information and Control Systems, pp. 143\u2013148, HSE, Moscow, Russia (2019)","DOI":"10.1109\/REDUNDANCY48165.2019.9003319"},{"key":"2_CR15","unstructured":"Randriambololona, H.: On products and powers of linear codes under componentwise multiplication, http:\/\/arxiv.org\/abs\/1312.0022. Accessed 21 Jan 2020"},{"issue":"3","key":"2_CR16","doi-asserted-by":"publisher","first-page":"1159","DOI":"10.1109\/TIT.2015.2393251","volume":"61","author":"I Cascudo","year":"2015","unstructured":"Cascudo, I., Cramer, R., Mirandola, D., Zemor, G.: Squares of Random Linear Codes. IEEE Trans. Inform. Theory 61(3), 1159\u20131173 (2015). https:\/\/doi.org\/10.1109\/TIT.2015.2393251","journal-title":"IEEE Trans. Inform. Theory"},{"key":"2_CR17","doi-asserted-by":"publisher","first-page":"66","DOI":"10.17223\/2226308X\/10\/28","volume":"10","author":"V Vysotskaya","year":"2017","unstructured":"Vysotskaya, V.: Reed-Muller code square and equivalence classes of secret keys of the McEliece-Sidelnikov cryptosystem. Appl. Discrete Math. 10, 66\u201368 (2017). https:\/\/doi.org\/10.17223\/2226308X\/10\/28","journal-title":"Appl. Discrete Math."},{"key":"2_CR18","doi-asserted-by":"publisher","first-page":"73","DOI":"10.17223\/2226308X\/9\/29","volume":"9","author":"IV Chizhov","year":"2016","unstructured":"Chizhov, I.V., Borodin, M.A.: Cryptanalysis of the McEliece cryptosystem built on $$(k-1)$$-subcodes of the Reed-Muller code. Appl. Discrete Math. 9, 73\u201375 (2016). https:\/\/doi.org\/10.17223\/2226308X\/9\/29","journal-title":"Appl. Discrete Math."},{"key":"2_CR19","unstructured":"Gauthier, V., Otmani, A., Tillich, J.-P.: A distinguisher-based attack on a variant of McEliece\u2019s cryptosystem based on Reed-Solomon codes,https:\/\/arxiv.org\/pdf\/1204.6459.pdf Accessed 21 Jan 2020"},{"key":"2_CR20","unstructured":"Vladut, S., Nogin, D., Tsfasman, M.: Algebraic Geometric Codes: Basic Notions. American Mathematical Society (2007)"},{"key":"2_CR21","doi-asserted-by":"publisher","first-page":"1219","DOI":"10.1002\/j.1538-7305.1960.tb03958.x","volume":"39","author":"D Slepian","year":"1960","unstructured":"Slepian, D.: Some further theory of group codes. Bell Syst. Tech. J. 39, 1219\u20131252 (1960). https:\/\/doi.org\/10.1002\/j.1538-7305.1960.tb03958.x","journal-title":"Bell Syst. Tech. J."},{"issue":"9","key":"2_CR22","doi-asserted-by":"publisher","first-page":"4928","DOI":"10.1109\/TIT.2015.2450207","volume":"61","author":"D Mirandola","year":"2015","unstructured":"Mirandola, D., Zemor, G.: Critical pairs for the product singleton bound. IEEE Trans. Inf. Theory 61(9), 4928\u20134937 (2015). https:\/\/doi.org\/10.1109\/TIT.2015.2450207","journal-title":"IEEE Trans. Inf. Theory"},{"key":"2_CR23","unstructured":"Massey, J.L.: Minimal codewords and secret sharing. In: Proceedings of the 6th Joint Swedish-russian International Workshop on Information Theory, Russia, pp. 276\u2013279 (1993)"},{"issue":"3","key":"2_CR24","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1007\/s002000050104","volume":"9","author":"N Sendrier","year":"1998","unstructured":"Sendrier, N.: On the concatenated structure of a linear code. Appl. Algebra Eng. Commun. Comp. 9(3), 221\u2013242 (1998). https:\/\/doi.org\/10.1007\/s002000050104","journal-title":"Appl. Algebra Eng. Commun. Comp."},{"key":"2_CR25","unstructured":"Vysotskaya, V., Chizhov, I.: Equivalence classes of McEliece-Sidelnikov-type cryptosystems. In: Proceedings of Sixteenth International Workshop on Algebraic and Combinatorial Coding Theory, pp. 121\u2013124. Svetlogorsk (Kaliningrad region), Russia (2018)"},{"key":"2_CR26","volume-title":"The Theory of Error-Correcting Codes","author":"FJ MacWilliams","year":"1977","unstructured":"MacWilliams, F.J., Sloane, N.J.A.: The Theory of Error-Correcting Codes. North Holland, Amsterdam (1977)"},{"issue":"2","key":"2_CR27","doi-asserted-by":"publisher","first-page":"641","DOI":"10.1007\/s10623-014-9967-z","volume":"73","author":"A Couvreur","year":"2014","unstructured":"Couvreur, A., Gaborit, P., Gauthier-Umana, V., Otmani, A., Tillich, J.-P.: Distinguisher-based attacks on public-key cryptosystem using Reed-Solomon codes. Des. Codes Cryp. 73(2), 641\u2013666 (2014). https:\/\/doi.org\/10.1007\/s10623-014-9967-z","journal-title":"Des. Codes Cryp."},{"issue":"2","key":"2_CR28","first-page":"189","volume":"10","author":"AA Krasavin","year":"2018","unstructured":"Krasavin, A.A.: Using the modified $$ (u | u + v) $$ - construction in McEliece cryptosystem. Proc. MIPT 10(2), 189\u2013191 (2018). [In Russian]","journal-title":"Proc. MIPT"},{"issue":"1","key":"2_CR29","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s00145-014-9187-8","volume":"29","author":"M Baldi","year":"2014","unstructured":"Baldi, M., Bianchi, M., Chiaraluce, F., Rosenthal, J., Schipani, D.: Enhanced public key security for the McEliece cryptosystem. J. Cryptol. 29(1), 1\u201327 (2014). https:\/\/doi.org\/10.1007\/s00145-014-9187-8","journal-title":"J. Cryptol."}],"container-title":["Lecture Notes in Computer Science","Code-Based Cryptography"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-54074-6_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,23]],"date-time":"2021-04-23T23:22:09Z","timestamp":1619220129000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-54074-6_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020]]},"ISBN":["9783030540739","9783030540746"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-54074-6_2","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2020]]},"assertion":[{"value":"28 July 2020","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"CBCrypto","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Code-Based Cryptography Workshop","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Zagreb","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Croatia","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2020","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"9 May 2020","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"10 May 2020","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"8","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"cbc2020","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/cbcrypto.dii.univpm.it\/home","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-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":"10","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":"7","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":"70% - 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","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":"1","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)"}},{"value":"The conference was held virtually due to the COVID-19 pandemic.","order":10,"name":"additional_info_on_review_process","label":"Additional Info on Review Process","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}