{"entities":{"Q300384":{"pageid":302151,"ns":120,"title":"Item:Q300384","lastrevid":52565525,"modified":"2026-01-22T23:54:07Z","type":"item","id":"Q300384","labels":{"en":{"language":"en","value":"On small gaps between the elements of multiplicative subgroups of finite fields"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6598797"}},"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":"Q300384$CB090457-E9CA-443D-BE1F-F67CAC8531A1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b6c180085155f7c8159b16e36c173afec2fbf1db","datavalue":{"value":{"text":"On small gaps between the elements of multiplicative subgroups of finite fields","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q300384$7C5A238B-CA58-4465-8085-74E8D6F048A2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"40760ed0d9f6d08a83761a6145400559eb81e899","datavalue":{"value":"1367.11040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300384$9CD4BEA5-9ECB-43BE-9ACA-E5F3E502BD00","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":"Q300384$58091153-04BD-4E1D-BF2B-B33633DE6132","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fb34abbf39f11094509111953e4c62a22b1e3897","datavalue":{"value":{"entity-type":"item","numeric-id":115940,"id":"Q115940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300384$C91B20B3-BE8D-470C-ACEC-55A9F0B9277C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2a0421c5c501ceb8b5b93f7269ddd5cda28f4b61","datavalue":{"value":{"time":"+2016-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q300384$AFBFDE44-10CC-4CB6-B35C-2ABD46B7EB52","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"00fd74b32547474a34bb857b3b784b6145a2f984","datavalue":{"value":"Let \\(p\\) be a prime and \\(F_p\\) the finite field of \\(p\\) elements. Suppose that \\(F_p\\) is represented by the set \\(\\{0, 1,\\ldots, p-1\\}\\). We consider a multiplicative subgroups \\(\\mathcal G\\), \\(\\mathcal F\\) of \\(F_p^*\\), and an interval of \\(H \\geq 1\\) consecutive integers \\(I = \\{1,\\ldots , H\\}\\). For \\(a,b\\in F_p\\), we denote by \\(R_{a,b}({\\mathcal F}, {\\mathcal G}; I)\\) the number of solutions of the congruence \\(a\\lambda - b\\mu \\equiv x\\, (\\bmod\\, p)\\), with \\(x \\in I\\) and \\(\\lambda \\in {\\mathcal F}\\), \\(\\mu \\in {\\mathcal G}\\). This paper presents several approaches to estimating the quantity \\(R_{a,b}({\\mathcal F}, {\\mathcal G}; I)\\) relying on different techniques, and gives upper bounds for it. The results of the paper support the uniqueness assumptions for solutions to additive and multiplicative subgroup rounding problems. which arise during attacks on some careless use of the ElGamal encryption [\\textit{D. Boneh} et al., Asiacrypt 2000, Lect. Notes Comput. Sci. 1976, 30--43 (2000; Zbl 0980.94014)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q300384$632F6CDC-770A-412C-9811-9DBD00C3BA7A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0c6b4cdaeea731b4d721d1e57817c51ed34c489d","datavalue":{"value":{"entity-type":"item","numeric-id":293716,"id":"Q293716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300384$92D04EF9-EE2A-4E85-BF2E-7D7932FE485F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"785eccafa35d173d959351eeee53c1a0039e6e1b","datavalue":{"value":"11D79","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300384$C9566520-1FA4-4D35-BDA5-A03EF514BE50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dcefd1e200eae54420c5080733f6b5a349da9f6a","datavalue":{"value":"11T71","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300384$12984B4B-0B77-4EB2-9365-697A84EAE03C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300384$A6282102-557C-44B9-9335-E44FB369E5E1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2802bc5930cb92a27e4f8b23d56c12a1bc753104","datavalue":{"value":"6598797","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300384$7AACCAB4-C58F-4D79-9061-06062347B3CD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"effdcc31cbf4c5f0cc5aa9b570c7159918507895","datavalue":{"value":"multiplicative subgroups","type":"string"},"datatype":"string"},"type":"statement","id":"Q300384$757ADAE6-75A9-4D1C-BB82-6845311864E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac07c7d6c5cdc2dbc4590f3ecbac0ebb59196bea","datavalue":{"value":"finite fields","type":"string"},"datatype":"string"},"type":"statement","id":"Q300384$1C73EF59-75E8-40DA-A731-B4A1CB05CF69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"506c44e23296bbcbd71b4a25ca6c95dd9c550c39","datavalue":{"value":"additive subgroup rounding problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q300384$40F5CA77-AD3B-4676-9A55-0E82BEECD687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4a66f0eb07d578a853c7aec8d1121abaac0f2a7","datavalue":{"value":"multiplicative subgroup rounding problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q300384$991DBAA1-4641-47D3-B124-27146DB6818A","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":"Q300384$5F5B8432-5D0A-4D28-BB0F-566D68BB22E3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"380d687f1523f511a160a8e9978d62fdeffa4261","datavalue":{"value":"https://doi.org/10.1007/s10623-015-0063-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q300384$02CBED6F-5AA8-4649-A345-485DDF4BF57F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9948922da5187719dbbea0ad577aa58d683e4d51","datavalue":{"value":"W2048512652","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300384$CFA3CFB9-B430-4603-9AE2-D5ECF470E8F6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1865c5750f30e4a39830542c4e99e642fa916b41","datavalue":{"value":{"entity-type":"item","numeric-id":2707399,"id":"Q2707399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300384$68C0EECE-3CEA-43BC-BDA6-4E1C82992D39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8aa5d14921bd0fa1be39df3ef46c56f29b9d1ea8","datavalue":{"value":{"entity-type":"item","numeric-id":3651105,"id":"Q3651105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300384$FA4C09DC-3DEC-4D2D-81BF-6D2F1997DF5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c931677f1ad30354444f2efeb3ebe7ad0367045","datavalue":{"value":{"entity-type":"item","numeric-id":3530039,"id":"Q3530039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300384$EE394AF9-324F-4776-9AC9-F2A46C524A84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b38bf74f9e8395ec5c08956aca34cb50ea4d8531","datavalue":{"value":{"entity-type":"item","numeric-id":2888915,"id":"Q2888915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300384$36B74F40-5EF6-4966-999B-E870AEFD6DD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83800db24f2659f34a592957dc0ee0f64d184114","datavalue":{"value":{"entity-type":"item","numeric-id":2933687,"id":"Q2933687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300384$3C30F688-B93C-44E0-AB61-12690D725AA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b7868fc2bf5cc6e147c5a92a376bc0cc4b57a26","datavalue":{"value":{"entity-type":"item","numeric-id":719072,"id":"Q719072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300384$C70A2B02-B76E-4217-A700-ECE69EFF796E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"caa892d03502c8cd962f46d961908d3bd6556a66","datavalue":{"value":{"entity-type":"item","numeric-id":5360384,"id":"Q5360384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300384$93724290-59B3-47F0-9B0A-ACABD2856181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ede47ee0b1c125442659fcbc291d54110850b3c6","datavalue":{"value":{"entity-type":"item","numeric-id":741974,"id":"Q741974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300384$461A61CE-609B-4978-9D73-7AD4351D7C6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dce267cbf55db9cfc7e9d6c8377cbdcbea3bf9b5","datavalue":{"value":{"entity-type":"item","numeric-id":4503067,"id":"Q4503067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300384$8C6C3C2E-0BCF-4581-8011-3BAF70570B45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30c4e94d4db8d92bc3bc1b0063e65ce7c2992f36","datavalue":{"value":{"entity-type":"item","numeric-id":4830109,"id":"Q4830109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300384$C67443F9-3956-4FF3-B274-BE19A5D6D461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d888dadac99d47d63bebdfb7bea516ce833fe07f","datavalue":{"value":{"entity-type":"item","numeric-id":5247456,"id":"Q5247456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300384$B8DB272A-59D0-41C4-BEBB-9F74B54FA7F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0768fec674ef8b365deec256aff69b6fc64332da","datavalue":{"value":{"entity-type":"item","numeric-id":4264395,"id":"Q4264395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300384$A5BB92A5-C145-4EFA-8198-0A5AB3C480A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6249c1abfd717372b406e8f4ccde6b95ac14aea4","datavalue":{"value":{"entity-type":"item","numeric-id":3115484,"id":"Q3115484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300384$BD617DC4-5297-44AC-AE99-FE679D16ECC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3328673d6ca167a57a0d50fc5de69676f7e0e0ce","datavalue":{"value":{"entity-type":"item","numeric-id":261192,"id":"Q261192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300384$2453F802-E5EE-45AB-A9F0-AE5F8C9B99D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b3ae811ae138868f4bc548f5c7f962f094a4f77","datavalue":{"value":{"entity-type":"item","numeric-id":5932019,"id":"Q5932019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300384$C54554C0-9F13-4924-8482-E9198886B3F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aac317b99af58ad5eca2195f92ff159203cccb6","datavalue":{"value":{"entity-type":"item","numeric-id":469414,"id":"Q469414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300384$46CEAB96-7E94-4C78-93B3-0F95460080BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e2cdebeef39c460edf2af20e47a16c29b62a22d","datavalue":{"value":{"entity-type":"item","numeric-id":405956,"id":"Q405956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300384$C99469EE-91ED-40CF-A5EE-CA85022FFC4B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"442f6582d4e26cfc5310fa55880fe69d543e8ef5","datavalue":{"value":"10.1007/S10623-015-0063-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300384$E713442D-7A41-4C15-8211-DAB6BF436352","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f663f9211bee6749cd0f4c7d5517fbbada2c3674","datavalue":{"value":{"entity-type":"item","numeric-id":731356,"id":"Q731356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc8fbea716df56bb0d6b708cbe2adee270473ed4","datavalue":{"value":{"amount":"+0.7495966553688049","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":"Q300384$6CC2C34F-84EC-44CE-A310-6C7C34086F65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5908ca6ed7c1d0b389fd3640c2a586c89616dee2","datavalue":{"value":{"entity-type":"item","numeric-id":5315437,"id":"Q5315437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f35bbb7d543f6039f4f5ab6f367d2cf2a005521b","datavalue":{"value":{"amount":"+0.7447347044944763","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":"Q300384$8B63581B-AD57-4347-B25E-C5080027F78C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12175ac292e577ca3404650b8affce7e1c2f60e2","datavalue":{"value":{"entity-type":"item","numeric-id":5901818,"id":"Q5901818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9f49382db481e7c0d6fe448eea98d76756a02e3","datavalue":{"value":{"amount":"+0.738851010799408","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":"Q300384$262DD1C0-24E1-45EB-A629-750CC5AE4632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"007cf9da72d1ad125b43a31fb93ca7fead69b408","datavalue":{"value":{"entity-type":"item","numeric-id":2888915,"id":"Q2888915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ed688997a256449882853c56066e4bccebbd560","datavalue":{"value":{"amount":"+0.7298681735992432","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":"Q300384$ACA2C673-9641-4156-ABA1-427822E65615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eec74b06025c4cd7e3d94c1ac2076435699c155f","datavalue":{"value":{"entity-type":"item","numeric-id":2423210,"id":"Q2423210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe4a2e4a95b1ee6f0bb1c960a224202869e3adca","datavalue":{"value":{"amount":"+0.7286162972450256","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":"Q300384$69C94C5D-0395-4E3E-8121-9684C36FD7EC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:300384","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:300384"}}}}}