{"entities":{"Q1001764":{"pageid":1003612,"ns":120,"title":"Item:Q1001764","lastrevid":66549504,"modified":"2026-04-12T10:52:30Z","type":"item","id":"Q1001764","labels":{"en":{"language":"en","value":"Double character sums over elliptic curves and finite fields"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5510990"}},"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":"Q1001764$5118EC55-6056-49E5-A5D3-F8A64B431BF4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e922f7241ab3df005f1a0f9cbeff971b872564bd","datavalue":{"value":{"text":"Double character sums over elliptic curves and finite fields","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1001764$E8DC7C80-648A-4013-8BD4-1E18FC8538EC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f40f1b79a90de4d5d3fe199a12d620c2b7af0833","datavalue":{"value":"1171.11046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1001764$5BE5FF9C-E510-4EEC-9D75-A7318FD0C112","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2405d068c4990cca61e7424ef002f40a92fc1b39","datavalue":{"value":{"entity-type":"item","numeric-id":222473,"id":"Q222473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1001764$BE85298D-E902-4D22-BA83-260D974B6BFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"06c6eee19cc154c605e15fccc9fde0e7d2ead051","datavalue":{"value":{"entity-type":"item","numeric-id":1000627,"id":"Q1000627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1001764$8B165E6D-E245-4DE7-896A-3985F5928CF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f79169723449725f43d9d466ed5e97614d03ba96","datavalue":{"value":{"entity-type":"item","numeric-id":446291,"id":"Q446291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1001764$F6972C97-2801-4305-987A-721B17B8D489","rank":"normal"},{"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":"Q1001764$8D5A011A-BC25-444E-BAED-DCC42EC462D0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"12f40850d5344b832934d40c986ed7bb5e36295a","datavalue":{"value":{"entity-type":"item","numeric-id":315559,"id":"Q315559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1001764$D95D9424-A5A2-44D1-BD62-0F83C7AC74FF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e18d4fd78a311e2c3bebfb4c4076a76532be8395","datavalue":{"value":{"time":"+2009-02-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1001764$FFCAFFD4-CC83-4731-A56C-79C178704B32","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dbc8857533c5e7d8721910aaa323b0c4df32d170","datavalue":{"value":"Let \\(p\\) be a prime number, \\(\\mathbb{F}_{p}\\) a finite field with \\(p\\) elements, \\( \\mathbb{F}_{p}^{*}= \\mathbb{F}_{p} \\setminus \\{0 \\}\\), and \\(E\\) an elliptic curve over \\( \\mathbb{F}_{p}\\), defined by an affine Weierstrass equation of the form  \\[  y^{2}=x^{3}+ax+b, \\qquad b,c \\in \\mathbb{F}_{p}, \\quad 4a^{3}+27b ^{2} \\neq 0.  \\]  Let \\(E( \\mathbb{F}_{p})\\) be the set of \\( \\mathbb{F}_{p}\\)-rational points of \\(E\\), together with the point at infinity \\(O\\), which forms a finite abelian group with the zero element \\(O\\), and let \\(G=(\\mathbf x(G), \\mathbf y(G)) \\in E( \\mathbb{F}_{p})\\), \\( G \\neq O\\) be a point of order \\(T \\geq 1\\). The authors consider the double sums  \\[ W_{c}(U, V)= \\sum_{u \\in U} \\sum_{v \\in V} \\alpha_{u} \\beta_{v} e^{2 \\pi i c \\mathbf x(uvG)/p}, \\quad \\alpha_{u}, \\beta_{v} \\in \\mathbb{C}, \\quad c \\in \\mathbb{F}_{p}^{*},  \\]  where \\(U\\) and \\(V\\) are arbitrary subsets of the ring of integers modulo \\(T\\), and prove that  \\[  W_{c}(U,V) \\ll AB T^{5/6} ( \\#U \\#V)^{1/2}p^{1/12+ \\varepsilon},  \\]  where  \\[  A= \\max_{u \\in U} | \\alpha_{u}|, \\qquad B= \\max_{v \\in V} | \\beta_{ v}|,  \\]  and the implied constant depends only on \\( \\varepsilon\\). Then using the above result they estimate the sums  \\[  S_{c}(N)= \\sum_{n \\leq N} \\Lambda(n) e^{2 \\pi i c \\mathbf{x}(nG)/p}, \\qquad c \\in \\mathbb{F}_{p}^{*},  \\]  where \\( \\Lambda(n)\\) is the von Mangoldt function. Moreover, the authors consider the purely periodic sequences of points \\(U_{n} \\in E( \\mathbb{F}_{p})\\) generated by the rule  \\[  U_{n}=eU_{n-1}, \\qquad n=1,2, \\ldots, \\qquad U_{0}=G,  \\]  where \\(e \\geq 2\\) is an integer with \\(\\gcd(e,T)=1\\) of multiplicative order \\(t\\) modulo \\(T\\), and prove that  \\[  \\sum_{n=0}^{N-1} e^{ 2 \\pi i c \\mathbf{x}(U_{n})} \\ll T^{5/9} N^{1/3} p^{1/18+ \\varepsilon}.  \\]    The concluding section concerns the double multiplicative character sums  \\[  W_{c}(U,V; \\chi)= \\sum_{u \\in U} \\sum_{v \\in V} \\alpha_{u} \\beta_{v} \\chi( \\vartheta^{uv}+c), \\quad \\alpha_{u}, \\beta_{v} \\in \\mathbb{C}, \\quad c \\in \\mathbb{F}_{p}^{*},  \\]  where \\( \\vartheta \\in \\mathbb{F}_{p}^{*}\\) is an element of multiplicative order \\(T\\) and \\(U, V \\subset \\mathbb{Z}_{T}\\). It is shown that  \\[  W_{c}(U,V; \\chi) \\ll AB T^{3/4}( \\#U \\#V)^{1/2}p^{1/8+ \\varepsilon}, \\qquad \\chi \\neq \\chi_{0},  \\]  where again  \\[  A= \\max_{u \\in U}| \\alpha_{u}|. \\qquad B= \\max_{v \\in V}| \\beta_{v}|,  \\]  and the implied constant depends only on \\( \\varepsilon\\). As a consequence of the last result the authors obtain the estimate  \\[  \\sum_{n \\leq N} \\Lambda(n) \\chi( \\vartheta^{n}+c) \\ll (NT^{-1}p^{1/2}+N^{2/3}T^{1/2}p^{1/12})N^{ \\varepsilon}, \\qquad c \\in \\mathbb{F}_{p}^{*}.  \\]   In addition, the authors estimate multiplicative character sums of the form  \\[  \\sum_{n=0}^{N-1} \\chi( \\vartheta^{e^{n}+c}), \\qquad \\chi \\neq \\chi_{0}, \\qquad c \\in \\mathbb{F}_{p}^{*},  \\]  where \\(e \\geq 2\\) is an integer with \\(\\gcd(e,T)=1\\) of multiplicative order \\(t\\) modulo \\(T\\) and \\(1 \\leq N \\leq t\\).   They also briefly explain the cryptographic significance of the estimates stated in the paper. In particular, they note that the above upper bound for the double sums \\(W_{c}(U,V)\\) implies various uniformity distribution results for the Diffie-Hellman triples  \\[  (\\mathbf x(uG), \\mathbf x(vG), \\mathbf x(uvG))  \\]  on elliptic curves.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1001764$7EBBE794-1602-4DA9-90BC-B96BE9522B2B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ea78693e17c8554e13edc08c010b32c505af1dc3","datavalue":{"value":"11L07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1001764$06786823-2041-4122-B2F6-A69B943FA053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cca64e508302ab539d0532c0150adbc19b564bb9","datavalue":{"value":"11T23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1001764$184F5676-0D8F-4BF0-B58E-53FDBE5468F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ccf6cf9514426243b160a3a06e070c16a64dbff","datavalue":{"value":"11G20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1001764$70A393BE-F3CE-43B5-9962-40F5A7A8D01E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6e6ad4028a08c2feed4d650c600588a72f646ffd","datavalue":{"value":"5510990","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1001764$76199778-D90B-4B71-ABE5-2B0CDCBD8F5C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac07c7d6c5cdc2dbc4590f3ecbac0ebb59196bea","datavalue":{"value":"finite fields","type":"string"},"datatype":"string"},"type":"statement","id":"Q1001764$41E9E569-50F6-462C-AAF9-398B08707894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51715f230afad60e83f5cb6f23c29dd41ac59710","datavalue":{"value":"elliptic curves over a finite field","type":"string"},"datatype":"string"},"type":"statement","id":"Q1001764$2274E702-1C24-4B62-BC2E-624188ECFD37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd5525420f0dd90404ea52662be5b40cafe36ecc","datavalue":{"value":"exponential sums over certain sequences of points on an elliptic curve","type":"string"},"datatype":"string"},"type":"statement","id":"Q1001764$8AF2D58A-284C-45EF-BF1C-4BB481559F46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c0df200195b06034f721e437a4e63972461f493","datavalue":{"value":"the distribution of Diffie-Hellman triples on elliptic curves","type":"string"},"datatype":"string"},"type":"statement","id":"Q1001764$EBE5FE78-97E8-446C-A0F9-EEC90303B8EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9680c5f4672532a23e649ce976629323637abc79","datavalue":{"value":"double sums with multiplicative characters","type":"string"},"datatype":"string"},"type":"statement","id":"Q1001764$A2854B5D-5D0A-4EE4-B374-6BA27D4A6BE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b913665f83536375b94e716949b531888082ecf9","datavalue":{"value":"related exponential sums and sums with multiplicative characters over primes.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1001764$FD138AF5-2250-42D9-B5C7-F97D97315D12","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":"Q1001764$9B0861D0-6869-4A04-9B86-053B66CE0569","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b66276410404b5340df9f62a3576166991168388","datavalue":{"value":"10.4310/PAMQ.2006.V2.N1.A8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1001764$717DDA30-0ACE-4D85-BE83-676725B9FFCA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47f69dcf0fd5b5dcb133cc0b5ae8d1a3264c2529","datavalue":{"value":{"entity-type":"item","numeric-id":3400085,"id":"Q3400085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea0497a6d4d7b5a0b1566b1094f27428243adc16","datavalue":{"value":{"amount":"+0.8483120203018188","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":"Q1001764$B2B0F7C9-5340-42A8-863D-AF356D1C9D2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c3d17231b756e338e3dfeb1d5969a471d2ddd08","datavalue":{"value":{"entity-type":"item","numeric-id":3143559,"id":"Q3143559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbd5e75ac9f7a4463ee3c46c673f096d8b80ad48","datavalue":{"value":{"amount":"+0.8373666405677795","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":"Q1001764$E1278114-4F70-4E0C-923A-8DAD161CBC01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e6749ff1826ddc861210cafd74892c288e9efa8","datavalue":{"value":{"entity-type":"item","numeric-id":401994,"id":"Q401994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b6c847481850352ace6a5ad07f15f5bca9d3a92","datavalue":{"value":{"amount":"+0.8371913433074951","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":"Q1001764$D1A97189-3143-4CAB-AC59-1C712EE73CEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31220348f0dc66e8018a6d42ed8804b67e8089c3","datavalue":{"value":{"entity-type":"item","numeric-id":4354276,"id":"Q4354276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93c80df96efbdf5495b58a65f8c0b725b08de32e","datavalue":{"value":{"amount":"+0.8320352435112","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":"Q1001764$E44A0246-DDB1-47FE-AFE2-EA6CBCF4AEA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dff4f50fef548669f5ce897e52097a2207c6349a","datavalue":{"value":{"entity-type":"item","numeric-id":2469477,"id":"Q2469477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e39d0d1827e290b26a21b89eb6ef6c35606e5c7","datavalue":{"value":{"amount":"+0.8298607468605042","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":"Q1001764$18B3DF6E-55D2-465C-A5B3-551E1917C54A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Double character sums over elliptic curves and finite fields","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Double_character_sums_over_elliptic_curves_and_finite_fields"}}}}}