{"entities":{"Q1598124":{"pageid":1608864,"ns":120,"title":"Item:Q1598124","lastrevid":68005941,"modified":"2026-04-12T20:48:58Z","type":"item","id":"Q1598124","labels":{"en":{"language":"en","value":"On the uniformity of distribution of the ElGamal signature"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1747260"}},"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":"Q1598124$E52B68DD-6C4C-4C8C-BFAB-992F9531DC71","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6c362a3fc745db00f7a83361654ee68550b7aa18","datavalue":{"value":{"text":"On the uniformity of distribution of the ElGamal signature","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1598124$4944D65F-DBCF-47E5-AAC9-28FDC452EEE2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"330d4b51cb8b5ee43019d667938a06e43f54697f","datavalue":{"value":"0995.94033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1598124$62DA8C9E-1AD6-4733-8E39-3A55ED50D5B8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"165c8921a441245575fe00da025ab28703ff633a","datavalue":{"value":{"entity-type":"item","numeric-id":240100,"id":"Q240100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1598124$AA91BAD8-B016-42EF-ADCE-E01B9E506497","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e71b1a810c94176f33b214acd409208085d409e4","datavalue":{"value":{"entity-type":"item","numeric-id":162945,"id":"Q162945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1598124$8A790DDD-2533-4B0F-A18B-2EB9D1835010","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fd0681c3a06b0a8233603996004f959708deedd6","datavalue":{"value":{"time":"+2002-05-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1598124$43164E49-59B7-4C7D-8EAD-EB3D4DCF6E25","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1e1eda5534f9f70ad473096c29888175b8298ba9","datavalue":{"value":"We show that, under some natural conditions, the pairs \\((r,s)\\) produced by the ElGamal signature scheme are uniformly distributed. In particular this implies that values of \\(r\\) and \\(s\\) are not correlated. The result is based on some new estimates of exponential sums.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1598124$EB9B563B-E7CF-4912-A257-AF240AF69D41","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b71b42e4e887bf125b7436fe1334aef39047fb5c","datavalue":{"value":"94A62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1598124$EB29EA4D-3B17-49EF-8ABC-3626EE048502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cd78f101f057f932fb3c93396723d55b40d381a5","datavalue":{"value":"11K36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1598124$D648F645-FB99-435B-9738-4C6AF6E87C40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ea78693e17c8554e13edc08c010b32c505af1dc3","datavalue":{"value":"11L07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1598124$B08D8D59-0F4F-4020-B74E-22CB845D34DF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bfa1df4c002eba8d5de9b82fd519c30aeeb63143","datavalue":{"value":"1747260","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1598124$5AFD9C93-1FD1-431A-932E-3283655A84EC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfa1c131fe7e2f697ee1cbced69f9283ae2140a3","datavalue":{"value":"\\ ElGamal signature scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q1598124$4C98C7E1-9E05-4A3F-8F6B-0F2CBB96E8E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0eb517400a7fceb799de77caacab49b788b7ebe","datavalue":{"value":"exponential sums","type":"string"},"datatype":"string"},"type":"statement","id":"Q1598124$6A7123D1-0F1B-4D96-B5FB-384C56115C9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15f48ed4787baedea8f978808eba84ed180892c1","datavalue":{"value":"uniform distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q1598124$1863AD84-4505-4ED5-B9AB-B815523B3D03","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"bf4743f5967bc42c7e3dc5b47222de4722471bb2","datavalue":{"value":{"entity-type":"item","numeric-id":180914,"id":"Q180914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1598124$46A6AB62-03B0-4BEF-B93A-12138515E277","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":"Q1598124$FDDE90F7-998F-48BD-B509-381F3A9433B8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8258b3aea7b3d97546780487e03289e7b93b2d30","datavalue":{"value":"https://doi.org/10.1007/s002000100087","type":"string"},"datatype":"url"},"type":"statement","id":"Q1598124$62538161-8783-44D8-953F-5C95B3DB0CBC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"422b938a1f4859eb0d4501e4d7b27cd188714572","datavalue":{"value":"W1973539811","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1598124$AB764B12-96B7-42E3-AD01-0826A53DCB12","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c5ddaacfda965aa2078b7e36b8801f2e50ba7eda","datavalue":{"value":"10.1007/S002000100087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1598124$CA1BB1A6-BE43-400A-9905-00927B11A57E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96d49e0a2fd5f5f08cbfba7ad94f3e91b9217f80","datavalue":{"value":{"entity-type":"item","numeric-id":1867472,"id":"Q1867472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9ab5edb07c3b5348d88636d18ab92120f472841","datavalue":{"value":{"amount":"+0.95924574136734","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":"Q1598124$067A5467-9906-4D4E-87B0-85CE9378C0E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"711e5344e41a296de6291766d30e8e187862e71d","datavalue":{"value":{"entity-type":"item","numeric-id":2741402,"id":"Q2741402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c985780eb67052a0773114037204776b50fea6f","datavalue":{"value":{"amount":"+0.8132504224777222","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":"Q1598124$88909420-A0B8-4DF4-9706-1AEFD3634A58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91ee3ac58b20b7bc4e290473833739b320bdf6ba","datavalue":{"value":{"entity-type":"item","numeric-id":5902387,"id":"Q5902387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbbc14b87c2c6e6247e296e36a36ffb84ce8b8f8","datavalue":{"value":{"amount":"+0.7838055491447449","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":"Q1598124$C4E9284E-6130-45B9-B113-84D81EE87F74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66babba827303119feb94e408eb413eedd8b759a","datavalue":{"value":{"entity-type":"item","numeric-id":2876917,"id":"Q2876917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c25fbcc2b053782a9274d5ce0b4f24438376e08","datavalue":{"value":{"amount":"+0.7619539499282837","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":"Q1598124$289CBE7F-D479-4F4C-8DCF-39584C659390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bde64ffcdb36548bf880f81fc95780ebe1fe5ce","datavalue":{"value":{"entity-type":"item","numeric-id":5441913,"id":"Q5441913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94d5d2230c3994a8494f7cd07b0715bc3a142320","datavalue":{"value":{"amount":"+0.7589746117591858","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":"Q1598124$56E3151D-4779-4E7E-8DD8-695AD6C633B2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the uniformity of distribution of the ElGamal signature","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_uniformity_of_distribution_of_the_ElGamal_signature"}}}}}