{"entities":{"Q2893492":{"pageid":2904217,"ns":120,"title":"Item:Q2893492","lastrevid":58049166,"modified":"2026-04-03T14:42:57Z","type":"item","id":"Q2893492","labels":{"en":{"language":"en","value":"On the distribution of the subset sum pseudorandom number generator on elliptic curves"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6048377"}},"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":"Q2893492$612ED362-8145-4D2A-9B76-7B0EDE9F5CB2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"93a6ead9997fa4469c0704c72fe0332b9cd364e3","datavalue":{"value":"1313.11097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2893492$A643BD84-26CD-4215-879B-231225065DE1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"de01d692092d1f2a233da4af9909a3a0c8cd56db","datavalue":{"value":{"entity-type":"item","numeric-id":396880,"id":"Q396880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2893492$59D8874C-5B31-4CEE-AFFC-236EAF885D7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e60e0f52e206bf30801acf4ef21cface574f331","datavalue":{"value":{"entity-type":"item","numeric-id":266634,"id":"Q266634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2893492$22BB3774-D903-456D-A124-54ED190AC0D5","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":"Q2893492$54CA32A0-0273-4E0D-9CFD-97CE39CEA595","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f318557c66fd6d7ed4e56cf07066ee7032aec4a0","datavalue":{"value":{"time":"+2012-06-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2893492$0D7C23CD-86FE-4501-A52E-1826AB5A7151","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b58e9eaaba9a22d12b8bbe50808ad363a7b14825","datavalue":{"value":"https://arxiv.org/abs/1102.1053","type":"string"},"datatype":"url"},"type":"statement","id":"Q2893492$0FF652B1-3B9E-42A7-B546-67DE42B7F2FE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf81afcab7665ec308b53ada4821336ea108ff8c","datavalue":{"value":"11K45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2893492$261A96D7-CE57-4DB5-94B2-898BBADA0C51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ccf6cf9514426243b160a3a06e070c16a64dbff","datavalue":{"value":"11G20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2893492$7E61C6B0-4A1F-425A-846E-F494440618DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cca64e508302ab539d0532c0150adbc19b564bb9","datavalue":{"value":"11T23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2893492$4BE24446-17E6-415A-84F6-CB0E14C1DE16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dcefd1e200eae54420c5080733f6b5a349da9f6a","datavalue":{"value":"11T71","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2893492$28BB8B41-B55E-4E86-B5C8-E865F3F094AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2893492$1CB4C1D5-47FE-4D82-8330-4B65D9CA0201","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7b56012e9e71be82cb4c719cc5b124cb4643e625","datavalue":{"value":"6048377","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2893492$2F264378-F30B-4B8E-93DD-46CA41FA8FC6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd301dfa2df985d1f6b190e9d1c8f9669e246bbd","datavalue":{"value":"pseudorandom numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q2893492$F318C909-3672-4819-82C4-340C05E9EB67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04c467c9e060fd0e7ddb66ee7667c46a0afc7c91","datavalue":{"value":"subset sum problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2893492$19B91EF2-9D7E-4CFA-9452-2C9E120B8CC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9de86e88c243a470928d14497b891d099a822018","datavalue":{"value":"knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q2893492$192E9DFB-3979-47A1-94DD-3E153F913444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0eb517400a7fceb799de77caacab49b788b7ebe","datavalue":{"value":"exponential sums","type":"string"},"datatype":"string"},"type":"statement","id":"Q2893492$16354DAB-1B8B-4B80-B830-4B8F468D1BC4","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":"Q2893492$1A77A5B5-96FB-40C8-A0B6-750A2029BFF1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"31a5c1a80ee2877368ae3a2a41b1a513900af7fb","datavalue":{"value":{"text":"On the distribution of the subset sum pseudorandom number generator on elliptic curves","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2893492$BD8A83D5-D2B5-4EDB-9220-3B360D1ECD17","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"27b027798b9c021aaae4019bce3d7be914ddd70c","datavalue":{"value":{"entity-type":"item","numeric-id":6772459,"id":"Q6772459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2893492$A2DE3FF6-7D18-410D-95F4-2E6C0FEC22DB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2d14081130f8f5f7ca1729052607f2a0fab15f5e","datavalue":{"value":"Let \\({\\mathcal E}\\) be an elliptic curve over the finite field \\({\\mathbb F}_p\\) of \\(p\\) elements. Let \\(r\\) be an integer, \\(r\\geq 2,\\) and \\({\\mathbf P}=(P_0,\\dots, P_{r-1})\\in {\\mathcal E}^r\\).NEWLINENEWLINELet \\(\\bigl (u(n)\\bigr)_{n=1}^{+\\infty}\\) be a linear recurrence sequence of order \\(r\\) over the field \\({\\mathbb F}_2\\) of two elements.NEWLINENEWLINEDefine, for \\(n=1,2,\\dots \\), NEWLINE\\[NEWLINE V_{\\mathbf P}(n)=\\sum_{j=0}^{r-1} u(n+j)P_j~, NEWLINE\\]NEWLINE where the summation symbol refers to the group operation on \\({\\mathcal E}\\). Denote by \\(x(P)\\) the \\(x\\)th coordinate of an affine point \\(P\\in {\\mathcal E}\\) with the convention \\(x(O)=0\\) for the point at infinity \\(O\\).NEWLINENEWLINEThe authors improve the result of \\textit{E. D. El-Mahassni} [Integers 8, A31, 7 p. (2008; Zbl 1226.11082)] on the distribution of the sequence \\(\\bigl (x(V_{\\mathbf P}(n))/p\\bigr)_{n\\geq 1}\\). In the main theorem, an upper bound for the discrepancy of the sequence \\(\\bigl (x(V_{\\mathbf P}(n))/p\\bigr)_{1\\leq n\\leq N}\\) is established. The inequality is valid for a large number of choices of \\({\\mathbf P}\\in {\\mathcal E}^r\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2893492$C8D8AAA9-3313-4466-86F1-D6EF82F56D93","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1e5e0511ab9ff76136bff83eea4687fedc009737","datavalue":{"value":{"entity-type":"item","numeric-id":591960,"id":"Q591960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2893492$F15C3E62-3E12-42D7-994A-BAA18901317E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0793c6b144bb356802f33de508bd3815f77cb2c0","datavalue":{"value":{"entity-type":"item","numeric-id":5443559,"id":"Q5443559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b961340e7960ac01d06aedfa0bec1acd97a7c299","datavalue":{"value":{"amount":"+0.851774275302887","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":"Q2893492$09663772-B7D9-4D00-9CC7-13BFD329701B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea278bf82a49d4aba34775638ec64b9c040d5433","datavalue":{"value":{"entity-type":"item","numeric-id":4452176,"id":"Q4452176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"230dd92fb7b91d9a0635b40b9bf1178a55d49b30","datavalue":{"value":{"amount":"+0.8349083065986633","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":"Q2893492$A0DDF1E6-3055-4CAF-981C-3B32AA22451D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f931619c7892529d06987cb2616675511f11260d","datavalue":{"value":{"entity-type":"item","numeric-id":3182467,"id":"Q3182467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7018ee34285d359ac61368e9755ee5255edc9006","datavalue":{"value":{"amount":"+0.8257659673690796","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":"Q2893492$03ADA233-D58F-473F-9563-73020FAD3687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8eaf2a8719c4358c270ab09ea8157310259e0d35","datavalue":{"value":{"entity-type":"item","numeric-id":4421638,"id":"Q4421638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62ca3d94e2ed462f4040e5d9366fd47fcf1f3d41","datavalue":{"value":{"amount":"+0.8250604271888733","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":"Q2893492$FF4EC6E9-E42F-4C3C-9CA0-E1896BB05A19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24f3b9fbed6d491c38479cc69cf16c26ecf2e452","datavalue":{"value":{"entity-type":"item","numeric-id":2883173,"id":"Q2883173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ff618ab8202dc5f7ae3bc190c33cbc92547833d","datavalue":{"value":{"amount":"+0.8241090178489685","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":"Q2893492$71CAA327-6962-45A2-B492-013DA502394E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2893492","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2893492"}}}}}