{"entities":{"Q1861173":{"pageid":1871915,"ns":120,"title":"Item:Q1861173","lastrevid":73044678,"modified":"2026-04-14T09:47:05Z","type":"item","id":"Q1861173","labels":{"en":{"language":"en","value":"Lattice structure and linear complexity of nonlinear pseudorandom numbers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1882102"}},"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":"Q1861173$73120339-F1B6-4E8F-8961-58306CFAA99E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5c8aaeeb4947d73f423aeec097b79b536560ebb6","datavalue":{"value":{"text":"Lattice structure and linear complexity of nonlinear pseudorandom numbers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1861173$99BFBAE8-D5BD-4DEC-B520-1CCC54961029","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"82dac822a3c1c0225b2ed98db23f8ceba278b7b3","datavalue":{"value":"1033.11038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1861173$7825E153-56AA-43BD-9CC5-4E1EA18CCBBB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea94a299c6f0cd6f6b24817af30b90e1e8b0c690","datavalue":{"value":{"entity-type":"item","numeric-id":171423,"id":"Q171423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1861173$B3A2F843-4C52-4AC4-97D3-E81A2FE70AB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e21b7a5f2d5bf101e89606365887f00443c9cbb4","datavalue":{"value":{"entity-type":"item","numeric-id":165897,"id":"Q165897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1861173$BF00A779-CF09-4DAD-831B-07B39DCAE3F5","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":"Q1861173$F8E9D255-2997-4047-8E30-AC503819A569","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"20484d5d05d35091295b43d15d842c3e6e3b69fe","datavalue":{"value":{"time":"+2003-03-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1861173$1F72DAF2-68A9-4184-9DE8-433D5137A40A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"511ec2316cb179de18ee98d7e9a530dee715202e","datavalue":{"value":"Let \\(q\\) be a prime power and \\(\\mathbb F_q\\) be the finite field of order \\(q\\). Let \\(s\\geq 1\\). the authors first give an extended version of Marsaglia's lattice test as follows: A sequence \\(\\eta_0, \\eta_1,\\dots\\) over \\(\\mathbb F_q\\) passes the \\(s\\)-dimensional lattice test if the vectors \\(\\vec\\eta_n- \\vec\\eta_0\\) for \\(n\\geq 0\\) span \\(\\mathbb F_q^s\\), where \\(\\vec\\eta_n= (\\eta_n, \\eta_{n+1},\\dots, \\eta_{n+s-1})\\) for \\(n\\geq 0\\). Moreover, the linear complexity \\(L(\\eta_n)\\) of a sequence \\(\\eta_0, \\eta_1,\\dots, \\) over \\(\\mathbb F_q\\) means the least nonnegative integer \\(L\\) such that there are constants \\(\\gamma_0,\\dots, \\gamma_{L-1}\\in \\mathbb F_q\\) satisfying \\(\\eta_{n+L}+ \\gamma_{L-1} \\eta_{n+L-1} +\\cdots+ \\gamma_0\\eta_n= 0\\) for all \\(n\\geq L\\). The basic result of this paper is that the \\(q\\)-periodic sequence \\(\\eta_0, \\eta_1,\\dots\\), over \\(\\mathbb F_q\\) passes the \\(s\\)-dimensional lattice test if and only if \\(s< L(\\eta_n)\\). The authors also give applications of this result to nonlinear and inverse pseudorandom number generators.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1861173$95A31F9B-32F9-4891-943D-95BB3E75FEB5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf81afcab7665ec308b53ada4821336ea108ff8c","datavalue":{"value":"11K45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1861173$8F943B42-7566-44D4-8C5B-220A4006B735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c6dc32161cfbbc0543faafed5e6c564351d5db2f","datavalue":{"value":"65C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1861173$35992827-7937-4CD2-A1F5-934F6D479F20","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"98d6409bce178eefe75e055bc8cb04643e25a431","datavalue":{"value":"1882102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1861173$9C7465A4-893C-498E-9569-61D1AD40992C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8c3f5b9a4eb462b5eaef09ca97763e21fd802c1","datavalue":{"value":"pseudorandom number generator","type":"string"},"datatype":"string"},"type":"statement","id":"Q1861173$8A204A3C-645F-424C-A678-ED309CAF4F81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25465932ac0b894237a5abbeba1338af22143914","datavalue":{"value":"nonlinear method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1861173$C24F2BF4-4277-4232-9A0D-3ED0716D299C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f3e52067a7ed3ce53605a49bd0992ac3d371713","datavalue":{"value":"inverse method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1861173$716DECA9-A641-49A6-A96F-C4BBAD96833A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a55fb7e70a0a30faba9d447ff633fcbf884168f","datavalue":{"value":"linear complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1861173$947967F9-6DAE-4F91-996E-6D30EC00EE54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f769f7ac8ca6ecb1d5637d0cf6a4f9c9d22cbda","datavalue":{"value":"Marsaglia's lattice test","type":"string"},"datatype":"string"},"type":"statement","id":"Q1861173$9B8A0026-7CCE-44AC-A49D-3B5CBFE4B417","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"22e5fdeb9857256e0c3f3977c926ccd400bdec5a","datavalue":{"value":{"entity-type":"item","numeric-id":234873,"id":"Q234873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1861173$F8A87C65-2F47-4C83-935A-41F79B00D793","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":"Q1861173$55BE9FF1-A8F7-47DD-9A00-97FD8F12B206","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"22df03ac11268ca386c4f03aeceb55ae21f8527f","datavalue":{"value":"https://doi.org/10.1007/s002000200105","type":"string"},"datatype":"url"},"type":"statement","id":"Q1861173$7C5D21CA-33E9-40D5-B8EA-D62BC9351573","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d5129d8c8c3966eaf48681da7c057cb8a073dc72","datavalue":{"value":"W2055360862","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1861173$A6827256-030E-4C9C-9DB7-580968D8E91C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"165241be68304dfe75e017eff96ffbf045cdf290","datavalue":{"value":"10.1007/S002000200105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1861173$415BFB62-BD35-4036-956D-64295810BE59","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6958194fc799603b024fb96db3a049d0ba359102","datavalue":{"value":{"entity-type":"item","numeric-id":1396702,"id":"Q1396702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f435ab552013505ae8662b7ca4ff39a443709f4","datavalue":{"value":{"amount":"+0.9266112446784972","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":"Q1861173$E8A32221-1AD4-4659-9276-D46AB980645F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"749d3e467f3e36b9e2b0c9d883c111444fd546bf","datavalue":{"value":{"entity-type":"item","numeric-id":1964063,"id":"Q1964063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a87e035d9a7576ce855f2727308b2cecff3a6d37","datavalue":{"value":{"amount":"+0.9266105890274048","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":"Q1861173$93AFEC5C-29A9-45B6-974D-86DB879370F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59f484bd15c9009efd8fdfb37f889f2d19ec43f0","datavalue":{"value":{"entity-type":"item","numeric-id":4453508,"id":"Q4453508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4117681c504fa2ee190fae28a72e601db46ce11a","datavalue":{"value":{"amount":"+0.9088419675827026","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":"Q1861173$40430131-B55C-490E-A008-41B1925F1713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2aea5a0ebc30540d3a439d25014cc53ac831f73b","datavalue":{"value":{"entity-type":"item","numeric-id":5941760,"id":"Q5941760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa1c903a8e744433c8c46ff27186ecaaca77dce1","datavalue":{"value":{"amount":"+0.9003180861473083","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":"Q1861173$6193CC1D-2169-4492-83D7-E38C3F308341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eecc028e76cca66e18c05dd7d3a2d1784c0b112a","datavalue":{"value":{"entity-type":"item","numeric-id":4856460,"id":"Q4856460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"034f5384240382db1861f727378ea6e742fc6efd","datavalue":{"value":{"amount":"+0.8993511199951172","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":"Q1861173$A8E9BB80-1CB2-4456-A020-1ABEF0840982","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Lattice structure and linear complexity of nonlinear pseudorandom numbers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Lattice_structure_and_linear_complexity_of_nonlinear_pseudorandom_numbers"}}}}}