{"entities":{"Q5941079":{"pageid":8117881,"ns":120,"title":"Item:Q5941079","lastrevid":47657812,"modified":"2026-01-02T08:49:25Z","type":"item","id":"Q5941079","labels":{"en":{"language":"en","value":"Non-injective knapsack public-key cryptosystems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1635244"}},"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":"Q5941079$453070FD-ECAC-482A-88E6-8AE826258EE3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"084bf1ca6dbfa03a3c788fd1cc79fc1f736a2c93","datavalue":{"value":{"text":"Non-injective knapsack public-key cryptosystems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5941079$8F9E490B-F2D2-4A8B-89D3-4272C31C6B70","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"20a16fb51bd12bc4cd8e10937edd1f1fd17288bc","datavalue":{"value":"0971.94010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941079$0753365A-DE37-4098-A4F9-3849AEFE2E85","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"28ffc58d7d0f38b74636b0edb4ec98c1b7ee7df4","datavalue":{"value":"10.1016/S0304-3975(99)00297-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941079$40E2E01E-C88A-4495-8382-883543A1E21E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8088c68a144e6d0c052ecd162378832105c6802","datavalue":{"value":{"entity-type":"item","numeric-id":197741,"id":"Q197741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941079$0B321615-16CF-48F5-98B0-CC79BF95A8D6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941079$94EF0245-8CF6-4EE7-99BD-1516139C5CB2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0d780905acb67c2b1b938af03e08b68df411214b","datavalue":{"value":{"time":"+2001-08-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":"Q5941079$247A1FAE-634A-433A-985F-DEFB9ABC9F2F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e2784cd0f4617e6e213f36daa63832f4ae5d19f3","datavalue":{"value":"Two public-key 0-1 knapsack cryptosystems are proposed, that have so high a density and use so weak a modular multiplication as a trapdoor, that known attacks can be avoided. Decryption is fairly slow and may produce more than one decipherment, but all alternative decipherments can be found. Disambiguating protocols are needed to determine the correct decipherment. It is suggested to use also redundancy for this purpose. In the first system, the initial knapsack is constructed from the powers of two, which are multiplied by a constant and reduced with respect to a modulus to a specific range, thus producing the ``easy'' knapsack. Then weak modular multiplication is used as a trapdoor transformation with respect to another modulus, which is typically smaller than some or all of the elements of the easy knapsack. The second knapsack is constructed iteratively from modularly injective or nearly injective components. Decryption of small components is based on look-up tables. The specific form of the proposal uses also one large non-injective component, which is generated and decrypted in a way that resembles superincrease.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941079$E8E94991-3F4C-4BF4-AE06-C2C03F5F9F3A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941079$39BA943F-D0E6-4CF7-8965-C2CA6495C8AE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"51692ca7f4a9ba7820929a21b0880559c4d76bfc","datavalue":{"value":"1635244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941079$362A62FE-7B15-47F2-BC31-6A10B3867EE7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8abe9bfbf23606168dc09505a5945f2ab969f223","datavalue":{"value":"public key cryptosystem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941079$FE6AA004-7FAA-4419-8891-2E250300E935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9de86e88c243a470928d14497b891d099a822018","datavalue":{"value":"knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941079$E0FB81B0-79DD-4E74-807C-4E09DD8E049D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bda9fd6e579524086bcc683154a8dca95ea0f5fd","datavalue":{"value":"Non-injectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941079$9223CF2A-EB6A-4038-8844-0CA45980A059","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":"Q5941079$88D999FC-0BE1-4693-A3C5-B2ADD222B9CC","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"201350386f7ec12cf7f385aa2828d61c65ba9129","datavalue":{"value":"Q114121083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941079$962C86A8-7AC9-4956-95B3-34CCBB683770","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1ac082cf21cac471307c85eb81e9697ee5f8db4","datavalue":{"value":{"entity-type":"item","numeric-id":3837637,"id":"Q3837637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941079$713630B4-E89E-4B73-888C-0BF6249AE04D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ed4e38d9ecb1943061cc7d06b70edd39462154","datavalue":{"value":{"entity-type":"item","numeric-id":3688304,"id":"Q3688304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941079$6E9784E7-2264-474D-B495-50C070DE49EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"accd508a396c45c741c72ccdc90ca6f74d8666ec","datavalue":{"value":{"entity-type":"item","numeric-id":4837104,"id":"Q4837104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941079$487B1B68-F009-4527-A93B-C49D6520AB23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa867cf5cb721745de1b090c59041be5ea3505c8","datavalue":{"value":{"entity-type":"item","numeric-id":3816015,"id":"Q3816015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941079$E2211D49-FC7B-4AFA-A1B3-B3E79E993163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f64152b68717bea70d57da6def3b571c9a9ace70","datavalue":{"value":{"entity-type":"item","numeric-id":3816016,"id":"Q3816016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941079$10861AA2-9275-41E2-9817-14F8A184248E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1229421cfd817a86dee83552dbd2050274544daa","datavalue":{"value":{"entity-type":"item","numeric-id":4749911,"id":"Q4749911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941079$C30BD7C3-00F2-48F1-89A1-2C9A911CE96F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e079ea46d9af3e95054b28a0e75b87f9c6bc078c","datavalue":{"value":{"entity-type":"item","numeric-id":1207335,"id":"Q1207335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941079$5560DE46-4407-42FA-9943-C00C440C9A47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"930cd96b12f53b64c4d28dc631a365f48058f28f","datavalue":{"value":{"entity-type":"item","numeric-id":3770433,"id":"Q3770433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941079$CA9D3452-94CE-4382-B351-03959469B91A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e59305d56c28d0f38a95a6ab2d34297a08dc4d9b","datavalue":{"value":{"entity-type":"item","numeric-id":5864294,"id":"Q5864294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941079$93103EBE-9C12-4408-9471-47C9A2D09065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc4946fdf5e02eee60ec0cbbf22c493425761193","datavalue":{"value":{"entity-type":"item","numeric-id":3360789,"id":"Q3360789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941079$125DBD37-7CEB-4B77-840A-F922A43F0296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"deca44ed391c8915a7028b0f80b2fd0468e8ab3e","datavalue":{"value":{"entity-type":"item","numeric-id":4266548,"id":"Q4266548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941079$3D39FBF4-5892-4F7C-B039-AF8B504C3925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbeab1ead78d7a81e1d09a2f0997e803dea769ce","datavalue":{"value":{"entity-type":"item","numeric-id":4287363,"id":"Q4287363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941079$170F32BB-02D7-4C9A-AB1D-89064D97BEF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b345e61ccdc132b3f26cb55b500fa85754c2578","datavalue":{"value":{"entity-type":"item","numeric-id":2757225,"id":"Q2757225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941079$6FD9A0FB-0178-4B47-BFD5-861EF8B97A27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f5f6c2901164fc4db283b4fcea5fddba742d6aa","datavalue":{"value":{"entity-type":"item","numeric-id":3346214,"id":"Q3346214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941079$A9E245D1-1708-41D7-9E03-508FA879D7E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdc953e0af7638f0e0f9e8988c567b48eb075888","datavalue":{"value":{"entity-type":"item","numeric-id":4249333,"id":"Q4249333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941079$F62AD9C7-8F46-44A4-B508-06E663FBDA15","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"593b266911baf4e39a164ddc94bef166c5fb4b04","datavalue":{"value":{"entity-type":"item","numeric-id":4576807,"id":"Q4576807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c054d0bef7a4cf9df1219dbea90d1498f396a87","datavalue":{"value":{"amount":"+0.8631736636161804","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":"Q5941079$3E1A6321-2040-4B15-B580-5FC46B7ED577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b00860fb2f5ff24ce477ea048350b6e704b2323f","datavalue":{"value":{"entity-type":"item","numeric-id":4314376,"id":"Q4314376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bb0d858871b9f31fd2521d469c29c7409d97787","datavalue":{"value":{"amount":"+0.8562380075454712","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":"Q5941079$8974644A-0392-44D1-80FD-87C979BB9593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ca9ed85a5fab70c5436ec32a09cc59751655652","datavalue":{"value":{"entity-type":"item","numeric-id":1410428,"id":"Q1410428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea8f5d1f4d8084952db094b925a4325a402fd9ef","datavalue":{"value":{"amount":"+0.852482795715332","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":"Q5941079$3BFCAAAB-C9FC-40E1-A76C-C71AF0A46392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b9ffe39a00e9fd20e32f36c0c3521f5586944a9","datavalue":{"value":{"entity-type":"item","numeric-id":4265632,"id":"Q4265632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a148355654a0e21878d52acbb91c93a268fa66b","datavalue":{"value":{"amount":"+0.8432148098945618","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":"Q5941079$222F7B0C-78BD-4605-8835-36485A384C1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6bcf25b5d8fe100d39f68c2c63c139267b75671","datavalue":{"value":{"entity-type":"item","numeric-id":980333,"id":"Q980333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a41205b962898f80b37649fbb5bc1316517412e","datavalue":{"value":{"amount":"+0.8400930166244507","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":"Q5941079$1F36415C-E18E-4A08-8147-752E3112F110","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5941079","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5941079"}}}}}