{"entities":{"Q2384012":{"pageid":2394755,"ns":120,"title":"Item:Q2384012","lastrevid":78750410,"modified":"2026-05-06T12:21:07Z","type":"item","id":"Q2384012","labels":{"en":{"language":"en","value":"Cryptanalyzing the polynomial-reconstruction based public-key system under optimal parameter choice"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5193360"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384012$108C5340-4E99-4340-8D1A-B5CD45DD25D3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9d90fad87ea2ee332f1ca13907dc9a9e9b450f88","datavalue":{"value":{"text":"Cryptanalyzing the polynomial-reconstruction based public-key system under optimal parameter choice","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2384012$649ED188-51DF-4E24-A769-C8B505C43A82","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2ea1d385eebc87895b674f1243d0eb58afba08de","datavalue":{"value":"1132.94005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2384012$77609D97-93CE-4A85-BE03-C4BA3B77BE68","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5780766da77a9102082e3ce998e10bc159ccdadb","datavalue":{"value":{"entity-type":"item","numeric-id":357116,"id":"Q357116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384012$37EF67CD-F51C-46E5-AC6A-6193FE3E527E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a99341fad7a581315c6356b28b7fd5a33c122cfa","datavalue":{"value":{"entity-type":"item","numeric-id":1088397,"id":"Q1088397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384012$AA5E4249-281A-47F1-B17B-E4A1763F8419","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fb34abbf39f11094509111953e4c62a22b1e3897","datavalue":{"value":{"entity-type":"item","numeric-id":115940,"id":"Q115940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384012$CC60E7F4-B083-4910-B101-232F8741A6BF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9234027b4b579663f1b649df3b640a578ef0f29f","datavalue":{"value":{"time":"+2007-09-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2384012$DB06A589-525B-44BF-B831-652B197DCCCF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0c8998eca4e5d2889c3a42bcb8befd633767d77c","datavalue":{"value":"A polynomial reconstruction (PR) problem with parameters \\(\\{k,n,w\\}\\) over a finite field \\(\\mathbb F\\) is: given \\(n\\) points \\((x_i,y_i)\\in\\mathbb F\\times\\mathbb F\\), find a polynomial \\(p(x)\\in\\mathbb F[x]\\) of degree \\(< k\\) such that \\(p(x_i) \\neq y_i\\) for at most \\(w\\) values of \\(i\\). As is well-known, decoding of many error-correcting codes, and in particular Reed-Solomon codes, can be viewed as a PR problem.   \\textit{D. Augot} and \\textit{M. Finiasz} [ EUROCRYPT 2003. Lect. Notes Comput. Sci. 2656, 229--240 (2003; Zbl 1038.94519)] proposed a public key cryptosystem based on Reed-Solomon codes, implemented as instances of PR. Grosso mode, in their approach the public key is a noisy Reed-Solomon encoded message-too noisy for any decoding to be possible-and the private key is knowledge of the positions of the errors in the public key. This approach allows a smaller key size than in most other cryptosystems based on error-correcting codes. However, \\textit{J.-S. Coron} [PKC 2004. Lect. Notes Comput. Sci. 2947, 14--27 (2004; Zbl 1198.94088)] showed how to break the system with a cyphertext- only attack. The paper under review views the Augot-Finiasz scheme from a more general perspective, and considers possible improvements. It is shown that none of these is secure-each upgrade yields to a corresponding upgrade of the Coron attack.   To quote the authors: ``We develop our presentation as a ping-pong game between a cryptosystems designer and a cryptanalyst. To avoid any misunderstanding our goal is not to design a new cryptosystem, but rather using the design and cryptanalysis steps as a methodology for exploring the general approach.''","type":"string"},"datatype":"string"},"type":"statement","id":"Q2384012$3215930C-9817-473A-9C56-67D497C506C2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2384012$E847DC0A-7238-4784-8D24-5BB009A89F35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e51adb5fded8427aba510fd00c59eaf339cb8e95","datavalue":{"value":"94B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2384012$D12A038A-CB1C-4F3F-8F57-9C0754293741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"58bd804a9b32ab16fea71636cf187b83a20de8f7","datavalue":{"value":"68P25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2384012$9774E1FA-E2E2-45AD-89BE-03F399FA1720","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"200db7673a5a5e6a6f0cd3dd1b9daadb0d881e00","datavalue":{"value":"5193360","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2384012$C7811293-AE8C-484E-B7CC-8E6F6F7A6E43","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"971b4877f4d9fbb4d8f822c5417b25a4325d24e0","datavalue":{"value":"coding-theoretic cryptography","type":"string"},"datatype":"string"},"type":"statement","id":"Q2384012$A237F328-6D3D-4680-A808-AB84F829964B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4752b484d49c9a2b93e0a9e10ae2fe7e85c97cb7","datavalue":{"value":"probabilistic analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2384012$E405A147-CF9E-440D-B4E9-B23D5E9876FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fe5ccb30c323691ca1e1427ffd021b9d26d4d96","datavalue":{"value":"Reed-Solomon codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2384012$35929B34-ABE5-40CA-9953-4B8AEA85407A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a0fbcbda315d7c36fb3db7e2021d5bcd2697a38","datavalue":{"value":"list decoding","type":"string"},"datatype":"string"},"type":"statement","id":"Q2384012$DF7981AA-CF44-4B46-A916-0DEC46E76D3E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e200d87f1cfce7aee3654a6353f4c1c1dded81bd","datavalue":{"value":{"entity-type":"item","numeric-id":1152104,"id":"Q1152104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384012$7AD36F8E-B859-4001-BED8-985B990DE8DF","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"69f04003ab34d86f7899e694d4aff35f36d32e96","datavalue":{"value":{"entity-type":"item","numeric-id":14620,"id":"Q14620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384012$C7072435-C949-41B9-BB5F-078FDE1EC7CE","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384012$242E8993-C4F7-49FF-99D3-2FB31438B624","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d365917c235af211fd727f51ef51057679d53d77","datavalue":{"value":"https://doi.org/10.1007/s10623-007-9055-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q2384012$E7289C8A-CD5B-46CF-B0ED-E43CC68F20EA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c3349a90ea8130d69332799efa9b869758f38e60","datavalue":{"value":"W2007885832","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2384012$F920BCA6-5947-422A-8D55-D77E483D77DF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e958017e947207095405b4e4d935795b5b11fd28","datavalue":{"value":{"entity-type":"item","numeric-id":4434878,"id":"Q4434878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384012$0632FF98-A4EC-4032-BCE9-0F2F397490D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c6c338f74f8724c3697d5b86b62f3375f4fb35b","datavalue":{"value":{"entity-type":"item","numeric-id":1253482,"id":"Q1253482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384012$6B7B1585-2D44-42D2-9936-BCCC2CD2DDA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33902a018fe41a83475f6a282b53b65c3e12713b","datavalue":{"value":{"entity-type":"item","numeric-id":5901791,"id":"Q5901791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384012$E4D45816-1574-44EF-91AE-99BB0B5D942F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcc369ce0b55c52cb912bb347d8bcc034f4018c3","datavalue":{"value":{"entity-type":"item","numeric-id":4503371,"id":"Q4503371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384012$ADB1FD62-67FF-436C-80E3-A66F6DFE6A08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22bf359042f69b8b23eb8f362b48b2d15a95322b","datavalue":{"value":{"entity-type":"item","numeric-id":4737160,"id":"Q4737160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384012$64B9FC45-346A-4048-A6B7-90C073DF1270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f865677ff6fca4b91fb92dd197bb4171477c1158","datavalue":{"value":{"entity-type":"item","numeric-id":5465827,"id":"Q5465827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384012$C7FEF31F-209D-4131-BB9D-477B3EE2330F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45693627939fec63d2836fa11bb5f307d8dbed5a","datavalue":{"value":{"entity-type":"item","numeric-id":3899517,"id":"Q3899517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384012$F0ED4A48-17B9-41CD-BA1A-53944D2446F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a435f992586a8da78d34482a5e137e8b0830e185","datavalue":{"value":{"entity-type":"item","numeric-id":1361883,"id":"Q1361883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384012$4C5CC0CE-8444-4BF5-A59C-43330B77DD39","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8eeabc67cdfec1604f57b3904b96d27783d6e6b8","datavalue":{"value":"10.1007/S10623-007-9055-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2384012$B2BAB8CC-E19F-4A65-8077-4C8E0307BAF9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d967a4e0ae48c4c32d25ab0764a48eca3fcb440a","datavalue":{"value":{"entity-type":"item","numeric-id":4737160,"id":"Q4737160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"464f28bf25333bcace4f04301215e0e78b94a495","datavalue":{"value":{"amount":"+0.8471577","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2384012$F6DAF20E-1BFD-42D1-AE96-C63D23DC9379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b051b0b5f753c399fe292c52ed470e3aed4914e","datavalue":{"value":{"entity-type":"item","numeric-id":5898933,"id":"Q5898933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b16c4d5702e0d7e64f1d8ef1a1156a02db9d261","datavalue":{"value":{"amount":"+0.8319138","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2384012$1F68DF70-CA3C-4505-AB70-BD20EF8437EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f8bda3907660a0d07e58a88cd72f33261e18dc6","datavalue":{"value":{"entity-type":"item","numeric-id":4736427,"id":"Q4736427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edfebc5d63988e72b4dd736467e6eb2f5cb061c0","datavalue":{"value":{"amount":"+0.8172255","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2384012$EC08C390-B54E-4CD8-881C-66E46F75F017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06ab999083a331792e7a6e73b1e75036cd53168f","datavalue":{"value":{"entity-type":"item","numeric-id":3569137,"id":"Q3569137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd640d6de4184d42cf15995f9c3bf240165b46a5","datavalue":{"value":{"amount":"+0.8145789","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2384012$C5206991-DBB5-4AC8-A4D0-5E1A56ACD1DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f53221c57919410d59fda64c344a709c85626f5b","datavalue":{"value":{"entity-type":"item","numeric-id":5465827,"id":"Q5465827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a649393741215c9e4640ea73e205dc8f0b8e1443","datavalue":{"value":{"amount":"+0.81435263","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2384012$A9ADC3EC-1244-4EB4-B01A-9D1E36CCB020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72ec54418ea12089cded3621d39bf66640995b06","datavalue":{"value":{"entity-type":"item","numeric-id":4637800,"id":"Q4637800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"964e996bd6b9a24a662a48575f29e26996010268","datavalue":{"value":{"amount":"+0.8098624","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2384012$6D0D329F-EB0E-4B38-9A68-83C23E174DFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6d24faae08f7acfef98a911f3c651c4cba29e5d","datavalue":{"value":{"entity-type":"item","numeric-id":2331990,"id":"Q2331990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0ea34f1752c22dfef8f70e1db121c405d456850","datavalue":{"value":{"amount":"+0.8037065","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2384012$591B3A47-AF84-4544-BA32-8265410234C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02eb8482776d291ea5bce99ebbff705ac1585e06","datavalue":{"value":{"entity-type":"item","numeric-id":4365734,"id":"Q4365734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7c1eff9612bb8735ed91ad066578c4372a0e41b","datavalue":{"value":{"amount":"+0.7887943","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2384012$BDB85104-A155-45C5-94C4-D8F30E3263A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bae51f0884aa91467b8d5f28cacee75eaef5820","datavalue":{"value":{"entity-type":"item","numeric-id":4303931,"id":"Q4303931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d9e8b11aae727c24c4fd0836ae5af95d7dc69c4","datavalue":{"value":{"amount":"+0.78519976","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2384012$4481C0F9-CDD7-4404-99A1-3BFC88C9D2F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7bf155eed7a49c65a383965e89e276a6680cb06","datavalue":{"value":{"entity-type":"item","numeric-id":3758716,"id":"Q3758716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0720ba04665359847ffc2f9f072d5ecbe63fbd89","datavalue":{"value":{"amount":"+0.7794112","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2384012$C0B8A92A-F5D2-4954-8D63-55A2609B2043","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Cryptanalyzing the polynomial-reconstruction based public-key system under optimal parameter choice","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Cryptanalyzing_the_polynomial-reconstruction_based_public-key_system_under_optimal_parameter_choice"}}}}}