{"entities":{"Q1112781":{"pageid":1123530,"ns":120,"title":"Item:Q1112781","lastrevid":67032771,"modified":"2026-04-12T14:27:53Z","type":"item","id":"Q1112781","labels":{"en":{"language":"en","value":"A key distribution system equivalent to factoring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4079315"}},"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":"Q1112781$7D75F706-1A9B-4A59-8BB6-A8E158396354","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ffadfb8abfaf143208d3dd4c17bd472831029d88","datavalue":{"value":{"text":"A key distribution system equivalent to factoring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1112781$F8CA13EF-50BA-406A-A073-81349CFD0250","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"99437b7f536daa45fa7cf31a1ad18bd1908ced93","datavalue":{"value":"0659.94003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1112781$A15B09F3-631F-4AE7-BEF8-CDE6C061A505","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"94bd6c3a385370652e415d33a50bb4ca64e0eacb","datavalue":{"value":"10.1007/BF02351718","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1112781$630194C5-9F86-4433-AA67-4F1AE81EC98A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae42607343617a52d1bcbe682c958374eec33a76","datavalue":{"value":{"entity-type":"item","numeric-id":791572,"id":"Q791572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112781$EF8D8402-94AD-4D9E-BE16-D3FE6751543F","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":"Q1112781$1ED14A52-CD30-497C-88A0-2A0EC432E068","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1112781$DB6D538C-5566-4683-806A-16006F88BF94","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"045b757a539c1b40330313e234cbb2612565230b","datavalue":{"value":"We propose a variation of the Diffie and Hellman key distribution scheme for which we can prove that decryption of a single key requires the ability to factor a number that is the product of two large primes. The practical advantage of such a scheme is that it will still be secure if the cryptanalyst knows a very fast algorithm for either factoring or computing discrete logarithms, but not for both. Using these keys in the ElGamal public-key cryptosystem provides a scheme for which the decryption of a message requires the ability to factor the modulus and break the original Diffie and Hellman scheme.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1112781$709410CD-4938-43E0-97A3-CB96D340ABB9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1112781$69D08C80-786E-451C-95C2-B80587E00E85","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cc15babc3260068ce17b95dda3a9e37afde35ee9","datavalue":{"value":"4079315","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1112781$F5038C9B-4E7A-4472-A178-81578F823745","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fe6883e7864a010be3c18ec9bd3e26693c4a398","datavalue":{"value":"integer factoring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1112781$AB56E57C-4378-43EF-9892-267C7555AD6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63b6e7519439f3dae7ed038b09ceb974d18f527f","datavalue":{"value":"discrete logarithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1112781$C0AD95A5-1F76-44E1-9148-19DCBD9B2D28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b11fa275e51901c74ebfca9dff604baa0dea4734","datavalue":{"value":"ElGamal public-key cryptosystem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1112781$9A575B06-9BF9-4B7C-893B-6DED7AC8E358","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":"Q1112781$68217A14-1017-400C-80C4-4D9D85974A89","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"39e1ce02fcb2414874eb4637129eb2902adc8372","datavalue":{"value":{"entity-type":"item","numeric-id":3289919,"id":"Q3289919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112781$57B7C212-4D0C-4FD1-8686-830BBD64458B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d971207323fc32c252b42f869ff1c8bcd7ecda2","datavalue":{"value":{"entity-type":"item","numeric-id":3216753,"id":"Q3216753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112781$9962CAA9-4986-4DB6-BAAE-5C2CE1F6CE97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28a2e995721f1d17d46e79041e537d719854471b","datavalue":{"value":{"entity-type":"item","numeric-id":1081302,"id":"Q1081302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112781$E67E7E49-FD8F-4ABB-982C-54E8105445D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a70c66061f1832f33f8f114e9842b53035225f78","datavalue":{"value":{"entity-type":"item","numeric-id":1094455,"id":"Q1094455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112781$18A19986-C870-4112-80B9-B6B29005A4E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e40651885e589ae16736b2ed26430168a8207418","datavalue":{"value":{"entity-type":"item","numeric-id":3875826,"id":"Q3875826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112781$67199CA7-0C02-4BB1-9AAC-352CD4DB9C04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc4c2f534223ec34c41fed80e42cbca489663773","datavalue":{"value":{"entity-type":"item","numeric-id":3689092,"id":"Q3689092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112781$F0440B1E-018B-4BCA-B716-7D4EE94B7610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112781$5C17F4B5-BCA5-46D3-8238-D99336C4135F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112781$D1870F54-B70E-438C-ABAA-6E1FD70CA88C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c491ff117d59f1c15b50f5dd47e96a8d728de820","datavalue":{"value":{"entity-type":"item","numeric-id":3760431,"id":"Q3760431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112781$A523F9F1-5551-4BD9-9399-F6341AFC26F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca0aa1ead051c0807b35f9cec49ceef8cf4b108e","datavalue":{"value":{"entity-type":"item","numeric-id":3728067,"id":"Q3728067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112781$8C038639-77E7-4471-9B4C-AAD8FF8FA534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3589abe08309ee0c80b87d4a4fa6a10bf824c734","datavalue":{"value":{"entity-type":"item","numeric-id":1235011,"id":"Q1235011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112781$B4837671-D34C-4123-9A8E-CDA6431D1DC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"152515035e7edb88a9510f93a6c48f5604d59ef7","datavalue":{"value":{"entity-type":"item","numeric-id":3718617,"id":"Q3718617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112781$A8CA3F50-86F9-4C35-A06B-EFCD29BD16DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c551822e86c0407675a9f9f7fcb1ddd9dd22246b","datavalue":{"value":{"entity-type":"item","numeric-id":3726006,"id":"Q3726006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112781$8DCCB7F4-E510-4F71-8EA9-08035A3C6D0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a62cdec956f493e0e23da573b7623b64aa5e4b5","datavalue":{"value":{"entity-type":"item","numeric-id":4154061,"id":"Q4154061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112781$EF8895E3-E464-451B-9C93-ED128379DE1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"597ee61d307f0a24a311b4f4235d308587e8cc84","datavalue":{"value":{"entity-type":"item","numeric-id":4161380,"id":"Q4161380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112781$AEC105AA-4FBC-4EC4-B16A-070229ED483E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80187e65c3d02218a1c1b84468898391dd828b52","datavalue":{"value":{"entity-type":"item","numeric-id":4145254,"id":"Q4145254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112781$DC9A19BA-BAA8-46DA-AE04-B880C1AF14F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"220017d0796de7212cd1ad57c61d3c3469793fcd","datavalue":{"value":{"entity-type":"item","numeric-id":3919596,"id":"Q3919596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112781$30F3B11B-D674-4492-9D43-72491861A10B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ca6ba0981d5154a581d6b523a41b40387f2823e7","datavalue":{"value":"https://doi.org/10.1007/bf02351718","type":"string"},"datatype":"url"},"type":"statement","id":"Q1112781$A8E604B0-750D-42FC-9B7F-32BE8EF6C202","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"12e1cfdeffaa1be17b2200dfe6a82b82ef62ac3e","datavalue":{"value":"W2033535959","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1112781$07685E30-2BA5-4A05-84B1-2307E823DC7D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39671a32018d4036f0514718b313d806708c2116","datavalue":{"value":{"entity-type":"item","numeric-id":4365747,"id":"Q4365747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69f892da6b4e991d442bcf9c6b5c0af8fe9e3699","datavalue":{"value":{"amount":"+0.8211665153503418","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":"Q1112781$F8EEECB1-2DC9-43EC-A4ED-EA26C97F29D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0db43faac02a78a384bb1ec0d9a903d42318ad53","datavalue":{"value":{"entity-type":"item","numeric-id":2789259,"id":"Q2789259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad132cc5b62030fbda6b1e8a77fe9bb07ee5ec46","datavalue":{"value":{"amount":"+0.8034166693687439","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":"Q1112781$AF458F8C-19E9-4489-BC0B-BC46C2F06F69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0359e6e50177a67f055319e98f63ad714a25844f","datavalue":{"value":{"entity-type":"item","numeric-id":2974477,"id":"Q2974477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"785a5599b7e115c701d1c13ac005286e06eb8f8f","datavalue":{"value":{"amount":"+0.8010631799697876","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":"Q1112781$24CC911E-8718-4485-B748-31D6EBC588BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4556f860c4e522089ac86a6d3f76fda0a412ae09","datavalue":{"value":{"entity-type":"item","numeric-id":4318689,"id":"Q4318689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"549f29df35a63a44576d699d8edb1fdf8b0e5a27","datavalue":{"value":{"amount":"+0.8002253770828247","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":"Q1112781$9C11196C-D941-4BDF-9056-5EEB426483D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4d9d16f6d9b45e81078e88eeb8ba4a5d1cb6917","datavalue":{"value":{"entity-type":"item","numeric-id":3363232,"id":"Q3363232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32779a9b9126245c7ff48385d296bf08c6787203","datavalue":{"value":{"amount":"+0.7996609210968018","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":"Q1112781$7CA7C7D1-063E-412E-8576-31560C5DC75E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A key distribution system equivalent to factoring","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_key_distribution_system_equivalent_to_factoring"}}}}}