{"entities":{"Q4665033":{"pageid":6694614,"ns":120,"title":"Item:Q4665033","lastrevid":109520648,"modified":"2026-11-12T19:33:32Z","type":"item","id":"Q4665033","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2154508"}},"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":"Q4665033$2F5704B7-3988-4ED6-9ABF-A03F4C33F7F2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e34ce9e398e61a9ff99fbec2898244755243e177","datavalue":{"value":"1072.94007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4665033$D785208B-BCC1-4FC6-BCBC-A08E599AE47E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd7b49c77fef7200848a0d99ede796b4d9a68be2","datavalue":{"value":{"entity-type":"item","numeric-id":1210565,"id":"Q1210565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4665033$E3286F12-D30B-4050-958B-6EBBF3CFFC48","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"453deea3ce41412b530132fd58a7f718d7dc2d70","datavalue":{"value":{"time":"+2005-04-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4665033$84CE886F-6AD8-4C1F-AB89-B2E7C62D9CB0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4665033$3893E932-F075-4E84-BFE3-5910DA5B0A1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b71b42e4e887bf125b7436fe1334aef39047fb5c","datavalue":{"value":"94A62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4665033$18A61D59-7B39-4B05-AA05-594B7877C6D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e51adb5fded8427aba510fd00c59eaf339cb8e95","datavalue":{"value":"94B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4665033$87A5E912-BD70-4CE0-831C-833DEFFBF8F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4430c94528f7856126af01b3ac6ccc7f8c77602b","datavalue":{"value":"94B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4665033$FEA72D71-CE4E-4116-9991-D5092BFA8452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8dc5d8f03fcaaa9e07fb2b90c65b675a74eb1ab2","datavalue":{"value":"94-06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4665033$D1CAA50E-2F43-4393-8BC8-6E8F67C833F2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c964133d6165eea725170bbd8d75249717a92451","datavalue":{"value":"2154508","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4665033$13C2EA0B-AF0F-458F-BB03-F1E8492206C7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e5b96b9f5014e26599d123b98d0c1d35d57a0d1","datavalue":{"value":"Public-key cryptography","type":"string"},"datatype":"string"},"type":"statement","id":"Q4665033$F2CEB4C9-22D1-4D95-8342-1D427949030E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c3c8ae83355a448101bccce9b68ab3546425fd6","datavalue":{"value":"McEliece cryptosystem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4665033$350A5E93-776D-4E49-B445-2670E5A4A950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"242d493e74f690d093005a812bb28c80721cda57","datavalue":{"value":"Niederreiter cryptosystem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4665033$9CEAA3E1-2896-4A34-9D03-82F172986A51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac07c7d6c5cdc2dbc4590f3ecbac0ebb59196bea","datavalue":{"value":"finite fields","type":"string"},"datatype":"string"},"type":"statement","id":"Q4665033$3ACB80C9-09D6-4642-A51A-A1FC4EE2ED29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b495f55639d91f37464db926049f44dc245a583f","datavalue":{"value":"linear error correcting codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q4665033$874B648D-B5FC-4E73-809D-F1FA8A160749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d7dab112cf6ec9843d73d5db0023a9a7f200e49","datavalue":{"value":"rational Goppa codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q4665033$5BBBD0FB-4CC5-4838-89ED-29452E14BA36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2987c28cee87aad9bbcc3d137f631c1c6c31fadf","datavalue":{"value":"syndrome decoding","type":"string"},"datatype":"string"},"type":"statement","id":"Q4665033$F34176C0-DB37-4BC3-9C5A-0FF89D55B2C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94dfbe59d1080ae07515489271f3a288aa574c5b","datavalue":{"value":"proof of security","type":"string"},"datatype":"string"},"type":"statement","id":"Q4665033$F37B78BA-5572-44AE-8206-A4051216ABC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e2b63363968128466c08a403392ae3e111d7f3d","datavalue":{"value":"digital signature.","type":"string"},"datatype":"string"},"type":"statement","id":"Q4665033$24E8B65A-AA53-454D-A417-E1EC5E321578","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":"Q4665033$0DED05C1-40E9-4AD2-AC43-020BCB363181","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":"Q4665033$26696CB5-7908-437E-A49E-0E4AFCAACE6C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9496d84883fdaf3984ab4a41540295b3d13a0e3c","datavalue":{"value":{"entity-type":"item","numeric-id":5295348,"id":"Q5295348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da7f370304200f9c34c5d91938ccee57469a2f47","datavalue":{"value":{"amount":"+0.8781627416610718","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4665033$BFDE08FA-A878-4CE6-816A-29FB06C30D5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9539028215f89c3db015c7a977a69cc5bf4d28dc","datavalue":{"value":{"entity-type":"item","numeric-id":3803024,"id":"Q3803024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa8977892f0a318a1b07c10915e56b9758b833a7","datavalue":{"value":{"amount":"+0.8756303787231445","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4665033$4A8AADED-7081-4B8A-B7B7-217272DC43D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9595ff3ff2a3d3c4fc188602dca10ac67a3cfe43","datavalue":{"value":{"entity-type":"item","numeric-id":4474171,"id":"Q4474171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f57b6a5d38ccd4013597dc9867e03394149b092b","datavalue":{"value":{"amount":"+0.8648051023483276","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4665033$FCD2B7CA-968E-431E-BD10-1CCEE944B5FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4898d2103c99777e94604cccc0c13b317e42e11a","datavalue":{"value":{"entity-type":"item","numeric-id":271573,"id":"Q271573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44a8343b778d4839e465367f09c7b0c3939f8072","datavalue":{"value":{"amount":"+0.8631249070167542","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4665033$FF8765D0-0EE8-476D-978A-38CCB634CA2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"756a0365dace84a6f2ce250216e616b1b1b8e091","datavalue":{"value":{"entity-type":"item","numeric-id":4249267,"id":"Q4249267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69d745bbd751554e678e48fc1e1ea03fc5a2b316","datavalue":{"value":{"amount":"+0.8596078157424927","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4665033$63CB9F10-AE49-42E9-BDE0-1E832897B394","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3a516ff057415c6a38f3779e40ed10093f50177d","datavalue":{"value":"The author discusses the main aspects of the McEliece cryptosystem and its dual Niederreiter's variant. In these systems, the ciphertext is a corrupted codeword (or its syndrome) and the decryption consists in applying a decoding procedure. It is assumed that these systems use rational binary Goppa codes which provide probably the best choice at present time. In \\(\\S 2\\) the author presents the encryption schemes and describes in \\(\\S 3\\) how they can be implemented. The \\(\\S 4\\) is devoted to cryptanalysis which are divided into two categories: the decoding attacks which are directed on one particular ciphertext, and the structural attacks aimed on the public key. In \\(\\S 5\\) the author presents the main features of the digital signature schemes, and finally in \\(\\S 6\\) he formally proves that the breaking code-based public-key cryptosystem is at least as hard as solving one out of two supposedly difficult problems: the distinguishability of rational Goppa codes and the decoding of a linear code with Goppa parameters. In conclusion, the author notes that the security of McEliece (and Niederreiter) cryptosystem is good in all aspects and encryption and decryption have a very low algorithmic complexity, though the signing cost of the digital signature scheme is relatively high. Other serious drawbacks are an information rate strictly smaller than one, and a very large key size. For the entire collection see [Zbl 1054.94001].","type":"string"},"datatype":"string"},"type":"statement","id":"Q4665033$495F8FB7-0055-41B0-8765-600C31F2C133","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4665033","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4665033"}}}}}