{"entities":{"Q5934141":{"pageid":8110943,"ns":120,"title":"Item:Q5934141","lastrevid":41821127,"modified":"2025-05-08T17:41:40Z","type":"item","id":"Q5934141","labels":{"en":{"language":"en","value":"Cryptanalysis of the Chor-Rivest cryptosystem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1606025"}},"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":"Q5934141$6837E02A-423D-401E-AF42-68BA9866FF43","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ccd34384b0d7a7fc3933fb0a638cce2beadd1ec8","datavalue":{"value":{"text":"Cryptanalysis of the Chor-Rivest cryptosystem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5934141$3683ECDC-EFB9-46C0-B1DD-DA003CE0BA94","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d4a13199531f02ca0a42cd606f575eee0cf7543d","datavalue":{"value":"0979.94037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5934141$F422E7F1-B092-454C-AFF5-7839BCB82CFE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d2c9ceb9b7b9659c1def8a6aaaa8616d2793adea","datavalue":{"value":{"entity-type":"item","numeric-id":181986,"id":"Q181986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5934141$5CAC9C31-2078-4A40-84AE-DB1EE84E6CA0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d5eab3bbb3b6673353b9ed770934b15d004ef795","datavalue":{"value":{"entity-type":"item","numeric-id":166358,"id":"Q166358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5934141$029AC6CC-56F5-45AC-9795-E84E57E4B6E5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6922bf4f48af58db065498669d85c0a2b89262a3","datavalue":{"value":{"time":"+2001-11-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5934141$1174ABCA-009C-4AC8-A399-A124BFD01878","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"00f30d67638f38d9b9a4a19101fd5cc9f1d68982","datavalue":{"value":"The Chor-Rivest cryptosystem was known to be the only knapsack-based public-key cryptosystem that remained unbroken. In the paper, a new attack is presented which breaks the system for all its suggested parameters.    The author begins with brief review of the Chor-Rivest system and a short overview of previous work on attacks on subset-sum-based cryptosystems. After outlining lower bounds on the number of equivalent secret keys and some useful properties of the system, the author then presents some attacks that make use of the fact that some part of the secret key is disclosed. By further improvements and generalizations it is then shown how one can attack the Chor-Rivest cryptosystem for all its suggested parameters.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5934141$0425D3C3-C7F4-4220-8F33-4F236E340AC7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4418b7d4f2a0250db5c25bb23e561efd56a43eb7","datavalue":{"value":{"entity-type":"item","numeric-id":587571,"id":"Q587571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5934141$DAB852DD-663A-4660-86A5-B666290D5786","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5934141$686186F0-FC95-4A97-A2C8-60054AB8C604","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1855ad7cfee0cca3268bae441741f18e7556c783","datavalue":{"value":"1606025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5934141$8DE20DE1-2C41-4D7E-80FF-1A9EBC630C2A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f33a911b43de1210dd2d3fdb8c9e3be06d794858","datavalue":{"value":"knapsack-based cryptosystems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5934141$F4ED430B-1AC0-42E9-B7D5-B865ECA85349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8214e6489df1d204d9cba8849691d7545f21708","datavalue":{"value":"partial key disclosure attacks","type":"string"},"datatype":"string"},"type":"statement","id":"Q5934141$8C56A426-669A-4F5A-9E55-B5B84A79DD0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac07c7d6c5cdc2dbc4590f3ecbac0ebb59196bea","datavalue":{"value":"finite fields","type":"string"},"datatype":"string"},"type":"statement","id":"Q5934141$5390D4E5-E97E-475D-84BF-90027EE04C35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e8b29c231863bc4afb01cbc83f713877ea3a9e2","datavalue":{"value":"Chor-Rivest cryptosystem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5934141$39E56995-E82B-44D9-8DD2-165643B52753","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":"Q5934141$C43EC398-0C81-46AA-8F2F-70191F551D9C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4a4798094ab90f682e5490667ae4b0aeedf9392a","datavalue":{"value":"https://doi.org/10.1007/s001450010005","type":"string"},"datatype":"url"},"type":"statement","id":"Q5934141$65856EF0-F791-420D-83B0-E44BAF9CE0C9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b349b0587b857cbf3acf8ab5b2cfdd31a879252e","datavalue":{"value":"W2122923509","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5934141$43544182-4037-44FD-9FE9-A73700501D69","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"31274ace2914bbbaf38ebdaac33cd7207626583a","datavalue":{"value":"10.1007/S001450010005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5934141$B3A65F89-83BD-46A1-8E45-96FB1307CEF7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e28b8fde94aa7aa2909b426eb70d2b1170a038c","datavalue":{"value":{"entity-type":"item","numeric-id":4249333,"id":"Q4249333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1b0f5131f6edf38fbc720148e9ca9874075db37","datavalue":{"value":{"amount":"+0.99999994","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5934141$513AFC94-DA30-4C5F-BAC6-16CFEE8743E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8af1dc10d4b9db33d6fa55f3d6678b79b3f97e35","datavalue":{"value":{"entity-type":"item","numeric-id":5429400,"id":"Q5429400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba890707b106510836fdaa2be84ab9579de40107","datavalue":{"value":{"amount":"+0.9080484","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5934141$B0916595-2B29-475F-B8AA-8900B063EC77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36de791e4ebe9cc13053c2572065e7960a3125b0","datavalue":{"value":{"entity-type":"item","numeric-id":2414934,"id":"Q2414934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0de769825cbb3e70a52674d4ff93ffc5c4961c74","datavalue":{"value":{"amount":"+0.90157807","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5934141$BEE9E03E-1BC6-4EE9-BF94-E3BE77E8F376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d67036ef44c7d6d91f4e49f7633cf08488564366","datavalue":{"value":{"entity-type":"item","numeric-id":4934733,"id":"Q4934733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9693802249bc8bd777f4768aa5c9bb22bd705581","datavalue":{"value":{"amount":"+0.9007972","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5934141$3E7DE543-5314-423B-8557-02651D2EBDF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dad4307aa2ce86b9d04b22af52bf02a0e7c8a22c","datavalue":{"value":{"entity-type":"item","numeric-id":2757225,"id":"Q2757225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"351e76fe25b333488d551c7bda4d6ee7b09abc2a","datavalue":{"value":{"amount":"+0.89963764","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5934141$818166DE-6325-4441-83E9-2BD15990C63F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1575c51170908d27547ecd598b6c53bfdc860804","datavalue":{"value":{"entity-type":"item","numeric-id":6134021,"id":"Q6134021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfe22802a1b9a0d0ffbf7939d1c531e81dfd30d2","datavalue":{"value":{"amount":"+0.8956188","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5934141$9FF93223-FDF8-45F7-8271-AD90F719873E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40dd8a8806d2a5abd6b732cb13126c48c66c5434","datavalue":{"value":{"entity-type":"item","numeric-id":6174648,"id":"Q6174648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42af8b9c6477c2a427e06b2ea1e103bed3c7c45a","datavalue":{"value":{"amount":"+0.89560294","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5934141$F347C697-272A-4006-AABA-76E91E3CD96D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe72aa62191322179d000c0fa6f53592adf960c0","datavalue":{"value":{"entity-type":"item","numeric-id":3090972,"id":"Q3090972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2b9c705bb9033c5d57ee6e510df6c2c8c5a990e","datavalue":{"value":{"amount":"+0.8947006","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5934141$C9B2030B-857F-476E-BE9C-AAADDE148ACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"952beb585f1213ff220fc8ea8484bd2d242665e2","datavalue":{"value":{"entity-type":"item","numeric-id":3720458,"id":"Q3720458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb64849caa0f605c0584cd61bd67a6847b0e03c8","datavalue":{"value":{"amount":"+0.8943069","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5934141$4DC9B689-1710-491B-A70F-095554ED70AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac7e456d4ad583f89a409fa574054182b5f1d3a7","datavalue":{"value":{"entity-type":"item","numeric-id":874413,"id":"Q874413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0969336f7a76f9ca0a9bac3d753cfaea1410129f","datavalue":{"value":{"amount":"+0.8937671","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5934141$A91805E1-5303-41A7-B4D1-7DE8016E4257","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5934141","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5934141"}}}}}