{"entities":{"Q912074":{"pageid":913922,"ns":120,"title":"Item:Q912074","lastrevid":65297052,"modified":"2026-04-12T01:37:26Z","type":"item","id":"Q912074","labels":{"en":{"language":"en","value":"An efficient probabilistic encryption scheme"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4143903"}},"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":"Q912074$458D6E2E-0C1B-4847-AE19-7FC5FEBB77D3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8244e5997e580c9df5736a7d41411fba2ed7410d","datavalue":{"value":{"text":"An efficient probabilistic encryption scheme","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q912074$76E78611-4986-4391-9303-108F7AF06B08","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"16b47aa859ea0ae995feb305500629f523bfb1d1","datavalue":{"value":"0697.94005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912074$3A0C97AD-3BC0-4FFD-BD62-558A87A0741F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5651bedc7962e9a5521ac6366f872e8de4ff8535","datavalue":{"value":"10.1016/0020-0190(90)90090-K","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912074$8FE94BE1-1846-4A88-A42B-DCAA8FC76758","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0317f8432cc02e6d1f7e474cc8ba1ee15ff489a1","datavalue":{"value":{"entity-type":"item","numeric-id":553816,"id":"Q553816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912074$142CEE6E-AB32-4AA7-A2AD-730243465ACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"381711c29b4a62fa5b8f5e64c05e29369c393779","datavalue":{"value":{"entity-type":"item","numeric-id":912073,"id":"Q912073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912074$53B54AA3-3F55-42F5-A5B9-D6A80D3E127E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912074$8B635A25-63C2-408B-AFD3-7C4023DF2404","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q912074$950BF454-96A1-41C0-9B8F-EDAD0E68F4F3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7a987fe73f92d8a32a435dd8b606219df38c3d46","datavalue":{"value":"In this paper we present a new probabilistic encryption algorithm in which system security is polynomially secure. We first review and develop some properties associated with the quadratic residue modulo n, where n is a product of two primes, each congruent to 3 modulo 4. Then we generalize these properties to the case where n is a product of any number of such primes. The encryption algorithm utilizes the public key concept and iteratively encrypts a sequence of single bit or of multiple bits. The scheme provides for a digital signature as well.","type":"string"},"datatype":"string"},"type":"statement","id":"Q912074$A09F2F88-02CD-415A-803E-FA0DEE4524DB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912074$51DBB668-4B1D-46B3-8BAC-CC00D32F9F85","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"15a569b88e87ea730032ff48fdc35f0ceef5deb1","datavalue":{"value":"4143903","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912074$ED671FE3-2725-48BF-9B5B-078E874E65B0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77e394fb444de90031ff25bc29daacc4dfc7fdf6","datavalue":{"value":"probabilistic encryption algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q912074$FE59535A-EC9C-44C9-B942-1E065D4E99F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7994bcaa3a309fe1890048829698a8e327226b29","datavalue":{"value":"system security","type":"string"},"datatype":"string"},"type":"statement","id":"Q912074$1C89C0B0-BD34-44A3-B14F-C32C12A24E13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f296b1c815bc9677e2cf9f6cda5da1af711d955e","datavalue":{"value":"primes","type":"string"},"datatype":"string"},"type":"statement","id":"Q912074$7B1D2D27-0A92-4D53-81D6-D92C9EB2665A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2705b8aa63510466a26be0b5b09c4297b4e3fd8","datavalue":{"value":"public key concept","type":"string"},"datatype":"string"},"type":"statement","id":"Q912074$7649B12F-8B0A-41EE-96E2-96C447E8BDD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b05c5a74cc052582e2cca37ae8e91129483570df","datavalue":{"value":"digital signature","type":"string"},"datatype":"string"},"type":"statement","id":"Q912074$BF39DC6F-43A4-4EAD-A54D-45172B7242B6","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":"Q912074$A794CA32-879A-4D74-9895-CFF2E3A824B9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c27fc3e9bd888635108172596a353e3156fcbfa","datavalue":{"value":{"entity-type":"item","numeric-id":3739050,"id":"Q3739050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912074$2691B997-7EF8-45AD-ACEC-43D36E77A8D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d04c5ed6af2609950d2dfa03d08d7bb208eb9f0c","datavalue":{"value":{"entity-type":"item","numeric-id":3691050,"id":"Q3691050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912074$54819AD2-EBB9-46E1-B009-964E3E8BDF1D","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":"Q912074$4F0212DB-9054-4E69-85E0-B544D3CDDBEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b548fb76f8ef8a56f9223030f407f1a96f0c7ba1","datavalue":{"value":{"entity-type":"item","numeric-id":1057832,"id":"Q1057832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912074$9764E70D-8E3A-4317-AEDF-B789FDF268D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d1576d67c1bdd41dabd532e2e39e4eee97f5d09","datavalue":{"value":{"entity-type":"item","numeric-id":4735134,"id":"Q4735134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912074$26481E20-9314-4B40-B6D0-DD4F7214730F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d82e3f935d879541d1823c1b6409a0ed9bc0dd1","datavalue":{"value":{"entity-type":"item","numeric-id":3803031,"id":"Q3803031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912074$9B550D0E-33F6-4032-8CC2-6F693A5FDA4E","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":"Q912074$6036ACE4-E6C4-4D66-A3E8-46B3949B4F0F","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":"Q912074$F9465410-3A67-4092-965C-CE97991E343A","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":"Q912074$D36187F5-9DF6-488B-9D34-282D8B2B12A0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14dce91f4312c0a3b0e01defa42f7dcec14797db","datavalue":{"value":{"entity-type":"item","numeric-id":3803031,"id":"Q3803031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8915ff8fde5ebd45be5183512ff756c0890e48ed","datavalue":{"value":{"amount":"+0.8845390677452087","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":"Q912074$B069D08E-71F3-4A8F-A1EC-14F232EA00C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fd57e633ec949e5a2eeee8c7db2831b07ec1782","datavalue":{"value":{"entity-type":"item","numeric-id":1057832,"id":"Q1057832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12e531bcc5a38c015393f95206b256ac30ae8601","datavalue":{"value":{"amount":"+0.8540667295455933","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":"Q912074$FE65DDB1-6B1A-4FA7-AA5A-779E4F448F35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f08a4e44c9998a9e7f725617c0151f62c9ddf024","datavalue":{"value":{"entity-type":"item","numeric-id":3739050,"id":"Q3739050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4d0cfc18fcd9457c603d07eee390bdbb824d0f1","datavalue":{"value":{"amount":"+0.8461719751358032","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":"Q912074$E0296812-71E6-46F3-95C6-2C6E81CEE79A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"200ec1084b49dd46e20f83d116986baa438a0246","datavalue":{"value":{"entity-type":"item","numeric-id":1109750,"id":"Q1109750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05e7e19adf296259889cb38f75e9c3e01fc38a2a","datavalue":{"value":{"amount":"+0.8026861548423767","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":"Q912074$02F57BAF-8A15-418E-972E-5C062875AC1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b29ad6a1dc954b064d524b437e57dac48607de48","datavalue":{"value":{"entity-type":"item","numeric-id":4038060,"id":"Q4038060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f885da37b15953cc608cc80452e49b9911f2f0eb","datavalue":{"value":{"amount":"+0.7888632416725159","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":"Q912074$81699CB9-A657-4A2A-B651-945C2719CAA7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An efficient probabilistic encryption scheme","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_efficient_probabilistic_encryption_scheme"}}}}}