{"entities":{"Q1057832":{"pageid":1059680,"ns":120,"title":"Item:Q1057832","lastrevid":66156300,"modified":"2026-04-12T07:55:18Z","type":"item","id":"Q1057832","labels":{"en":{"language":"en","value":"Probabilistic encryption"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3898761"}},"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":"Q1057832$D5C1A4A0-C04A-449B-845F-5D1F1A715261","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"531de1cc964fb872a93c5d2fc2360ddf8566ae19","datavalue":{"value":{"text":"Probabilistic encryption","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1057832$8426C2B6-1173-4951-9AED-D3316D4B9665","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a436ed6616e93dd33c901379cb319f646bd2c398","datavalue":{"value":"0563.94013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1057832$A336746D-721C-4481-A2F3-8088FD04D220","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8c5250b06496a6d18852f4dfc96addedc2d8191c","datavalue":{"value":"10.1016/0022-0000(84)90070-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1057832$B70C2A29-42D8-4CA6-8888-54F09AC33124","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"12d9d7463f214191d881c162acd0e5fadcddbf58","datavalue":{"value":{"entity-type":"item","numeric-id":417639,"id":"Q417639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1057832$1A85BD3D-BB22-4AC4-BEE0-95095BF37E38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"46a19aabcc7af8f26d97e8183ee72dbc292f645f","datavalue":{"value":{"entity-type":"item","numeric-id":6480587,"id":"Q6480587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1057832$C289D6C7-ADB0-4762-8E3D-2880B0AFBA9E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1057832$02958260-F9EC-4738-9F85-1FFF833A90B7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q1057832$862AA442-CBEA-4F48-AF53-A48BC29B6CE0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c662ebde3f03955d891d19b9ebbe8d28f707a81f","datavalue":{"value":"A new probabilistic model of data encryption is introduced. For this model, under suitable complexity assumptions, it is proved that extracting any information about the cleartext from the cyphertext is hard on the average for an adversary with polynomially bounded computational resources. The proof holds for any message space with any probability distribution. The first implementation of this model is presented. The security of this implementation is proved under the intractability assumption of deciding Quadratic Residuosity modulo composite numbers whose factorization is unknown.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1057832$D37C7976-AD23-4B8A-8DDC-E70DD38C8C0B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1057832$30B1CA7F-3CF7-4E83-AA95-EA8B985EC634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1057832$B763B74E-B889-4E3E-8CE7-DCD96CC443F4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5b618394a5c0b479698e6e4d4f1b8b42d6276762","datavalue":{"value":"3898761","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1057832$59477763-61DB-4812-AB53-3D8B1CF78B06","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d54d97c9d74a7974164bd27bc3725f50a6bd71c8","datavalue":{"value":"cryptography","type":"string"},"datatype":"string"},"type":"statement","id":"Q1057832$B692B529-B615-4DB9-8423-2189BE77ECEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02d153add3f151e86e71c0d98c8010d583f2da93","datavalue":{"value":"probabilistic model of data encryption","type":"string"},"datatype":"string"},"type":"statement","id":"Q1057832$9C946FA6-DEE7-452D-B457-E9A75D3CF516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef359d59e74cb9142903f0e8e9f4e9a6db893b78","datavalue":{"value":"implementation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1057832$9BDA6637-E866-4D3F-AD96-26929DBA0C67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84c612e97d0bbc5f0fc0c1fc6c648d85c6d9bbe2","datavalue":{"value":"security","type":"string"},"datatype":"string"},"type":"statement","id":"Q1057832$B03E1F19-C2AC-4B13-B559-1D794D398D5E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9859533ed2ecae693984155fde124117fdc977b9","datavalue":{"value":"Q30051773","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1057832$083CDE08-02DA-4DD2-A1DF-8C4C2152A019","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":"Q1057832$2A8806E8-206C-4227-B9A8-1C86F75D24FC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c84d6267a5773dbc6c1a8686068bb0681b40e54c","datavalue":{"value":"https://doi.org/10.1016/0022-0000(84)90070-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1057832$CDFBF2DD-F11C-428B-B505-70A80BF0CA8A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b7ba5d4ef7ab24bfdc7dbed29c03299705f91ad9","datavalue":{"value":"W4210300416","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1057832$52940A3C-A9CE-46DB-8D31-D0269AB29628","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b729bbd6e61b662781ffb74f80a3e1dd1a8250d","datavalue":{"value":{"entity-type":"item","numeric-id":3738458,"id":"Q3738458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1057832$0BD1B026-9093-4DCA-945E-5CC74A39288F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a581f96e8cabd60b98280dbc93b840cb31eb7421","datavalue":{"value":{"entity-type":"item","numeric-id":3339289,"id":"Q3339289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1057832$48938196-1BCB-4179-898E-28EB1FAFBF2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"575d0ef788c7cb963dec7aaa9856e0f7595da4fc","datavalue":{"value":{"entity-type":"item","numeric-id":3689089,"id":"Q3689089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1057832$33549A90-A546-4914-81CB-8BFE23C19124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93f5b410f7b7b9a02173551b1f89d482d39c43ff","datavalue":{"value":{"entity-type":"item","numeric-id":5510973,"id":"Q5510973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1057832$17C19A28-6C09-4F1A-BBAB-9AA7FDD600E9","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":"Q1057832$1A7CA4E0-324D-4524-A397-0950F3350C79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c24d4c866f42a76da4389d98e701c8b7dfda958","datavalue":{"value":{"entity-type":"item","numeric-id":3222111,"id":"Q3222111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1057832$1F669306-6C33-4241-962E-0C2503C2149B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f16b37544e6f1e8cd09b687f08f3c4a9d4de0129","datavalue":{"value":{"entity-type":"item","numeric-id":4105720,"id":"Q4105720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1057832$9B3FAA57-9220-4EB8-84D8-D8D4A3895A3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d0ff209a8c00e6853b2c43b2e31810805788f0","datavalue":{"value":{"entity-type":"item","numeric-id":3935355,"id":"Q3935355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1057832$66B49532-7873-4B50-A524-172BA98D3C59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4daacd6306ff1dcfc31efd4c4534639147dc2324","datavalue":{"value":{"entity-type":"item","numeric-id":4140386,"id":"Q4140386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1057832$436FB9E3-6BBC-46DF-AA55-658EA9791C50","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":"Q1057832$3AAD3F53-1DDC-4DE3-9E5D-D0D7D92AF877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8219b8caf64f58381971bc73c47456fa8a33f55a","datavalue":{"value":{"entity-type":"item","numeric-id":3645296,"id":"Q3645296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1057832$9FDB46BF-75BD-4F08-A367-B49DA89E7357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4daaf2952ba470e635371b291403e5d389fc00aa","datavalue":{"value":{"entity-type":"item","numeric-id":4180420,"id":"Q4180420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1057832$3FEB6738-D97E-4794-9D18-09E1318C1D09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebe787e1fcab16a9a0d85825c10ca810b1f6b8a7","datavalue":{"value":{"entity-type":"item","numeric-id":1102253,"id":"Q1102253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1057832$2006049D-18CD-4B31-895B-9E4E6A35E051","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"2259b0aa14cbc4b04d695b8ce3be29e039229699","datavalue":{"value":"journals/jcss/GoldwasserM84","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1057832$ABFE4058-2D9F-43A3-90AE-11F9F55353C8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d22b9645d2b3160d49bcbd7f81bc3a4c3eceda49","datavalue":{"value":{"entity-type":"item","numeric-id":912074,"id":"Q912074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2c453f34cbe3b7c337bf9b5e0c0c4e89988c9fd","datavalue":{"value":{"amount":"+0.9344107","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":"Q1057832$F0D384E6-25DA-4583-AC7F-AF0A1CA7305E","rank":"normal"},{"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":"4156cdcc9e97da660df1f71d27cfa61f81e142e8","datavalue":{"value":{"amount":"+0.9307715","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":"Q1057832$0CC4A681-8FB9-41E4-AEA2-FD33311DD1A0","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":"d18c67dbae37dd9443e8cd57c9799aebc69475a7","datavalue":{"value":{"amount":"+0.924584","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":"Q1057832$CBBB1DE6-ED7D-45E7-986C-8396A2F7E8F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31d172e39516110fdb67899d81ee3e1b32ee8071","datavalue":{"value":{"entity-type":"item","numeric-id":2876961,"id":"Q2876961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9c7975e30771f10cdef1ac162d78c9cbb06e875","datavalue":{"value":{"amount":"+0.9166149","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":"Q1057832$A5BF83D1-1BFF-43A7-B3B8-E7595AB94698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0df27a6c645069f2b9693f6def960c7d3817df38","datavalue":{"value":{"entity-type":"item","numeric-id":2384519,"id":"Q2384519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"045a9268cc5cdeb3ffd4c652f06defa867fb38c1","datavalue":{"value":{"amount":"+0.8929641","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":"Q1057832$285089B9-772E-478E-B61D-B0E13C85503E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74af9a2ea3726e6b0aa04a6076d86d3de4b0fb3d","datavalue":{"value":{"entity-type":"item","numeric-id":2832931,"id":"Q2832931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b529104e1f170e697af67621c6b028970fa668fd","datavalue":{"value":{"amount":"+0.88817793","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":"Q1057832$EC2912D2-3D37-4041-BF0C-18D9FA8EDECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60cfc69d78c69caf8ef6d9a6d234eea9e7940228","datavalue":{"value":{"entity-type":"item","numeric-id":5189445,"id":"Q5189445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e497e790d9e8dc6ccbfe6a522410b1a0cb0d3960","datavalue":{"value":{"amount":"+0.8782856","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":"Q1057832$3749A137-89ED-49A6-B358-E873AAF553C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2a37da7888315fafac72f9f7e82fe6676e7d570","datavalue":{"value":{"entity-type":"item","numeric-id":3773819,"id":"Q3773819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88b98a70afe1e51402c22b7522194f2e6bbfb67e","datavalue":{"value":{"amount":"+0.871671","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":"Q1057832$126B2913-888A-4076-943E-7D274827E7B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e68d9b39e912706f2ca22213185d79d64b749c40","datavalue":{"value":{"entity-type":"item","numeric-id":3787915,"id":"Q3787915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88b98a70afe1e51402c22b7522194f2e6bbfb67e","datavalue":{"value":{"amount":"+0.871671","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":"Q1057832$20F93237-14D7-4744-9510-CB24E6B56BC1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Probabilistic encryption","badges":[]}}}}}