{"entities":{"Q1396702":{"pageid":1407442,"ns":120,"title":"Item:Q1396702","lastrevid":68616954,"modified":"2026-04-13T00:57:13Z","type":"item","id":"Q1396702","labels":{"en":{"language":"en","value":"Lattice structure and linear complexity profile of nonlinear pseudorandom number generators"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1947286"}},"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":"Q1396702$2FE20B2D-022F-4CFD-BD42-087A70595DFE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"766d5a03f834b29f51fc004df17384af733585f3","datavalue":{"value":{"text":"Lattice structure and linear complexity profile of nonlinear pseudorandom number generators","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1396702$70F72427-BFB2-4A64-8D63-21E362406B3D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bfe17e6e1056a06b65337a43d78510f8211a581b","datavalue":{"value":"1026.11064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1396702$A6424BAC-2364-40F9-B19C-36F3C68EA740","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7b237c3ea4cca42be672af428d215e22cfeb6cc8","datavalue":{"value":{"entity-type":"item","numeric-id":1295735,"id":"Q1295735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1396702$5D30B2A5-4431-4478-8DCD-DA166AD6DC12","rank":"normal"},{"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":"Q1396702$6185142D-778D-4986-A81E-3EDA3BA5C67B","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":"Q1396702$64C7AC35-067E-4DC4-9707-2FB4DFC8FBE5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"371c78a66bb04aa36f866eec753ca0ef83c2657b","datavalue":{"value":{"time":"+2003-07-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1396702$060315EC-018B-4407-A2A8-70628DAB7C3C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"867c8999db3d332308d5a7c8cfdad36e338c7119","datavalue":{"value":"The authors extend a generalized version of Marsaglia's lattice test for sequences over finite fields to segments of sequences over an arbitrary field \\(\\mathbb{K}\\) and give the relation between lattice test and linear complexity profile for such sequences. For given \\(s\\geq 1\\) and \\(N\\geq 1\\) we say that a sequence \\((\\eta_n)\\) over \\(\\mathbb{K}\\) (it is not necessarily periodic) passes the \\(s\\)-dimensional \\(N\\)-lattice test if the vectors \\(\\vec\\eta_n- \\vec\\eta_0\\) \\((1< n< N-s) \\operatorname {span} \\mathbb{K}^s\\), where \\(\\vec\\eta_n= (\\eta_n, \\eta_{n+1},\\dots, \\eta_{n+s-1})\\). Let \\(L(N)= L((\\eta_n),N)\\) be the greatest one among such \\(s\\). Further, the linear complexity profile \\(L(N)= L((\\eta_n),N)\\) is defined by the least order of a linear recurrence relation over \\(\\mathbb{K}\\) satisfied by the first \\(N\\) terms of \\((\\eta_n)\\).    The authors prove that either \\(S(N)= \\min(L(N), N+1-L(N))\\), or \\(S(N)= \\min(L(N), N+1- L(N))-1\\), and so this lattice test and linear complexity profile provide essentially equivalent quality measures for randomness.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1396702$F141CE36-B2B6-423F-9D89-9F4F5238CDA2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf81afcab7665ec308b53ada4821336ea108ff8c","datavalue":{"value":"11K45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1396702$FB6A0719-BD65-4FD8-BC07-3C6511BDED02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c6dc32161cfbbc0543faafed5e6c564351d5db2f","datavalue":{"value":"65C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1396702$7E8419CF-1FD3-41FA-A184-EAD2812FA3BF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5b94d374b7904def7e8b9dfb604b486a70a8bdb9","datavalue":{"value":"1947286","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1396702$8D471A11-0136-44BD-B3F6-F0C1C12685E1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8c3f5b9a4eb462b5eaef09ca97763e21fd802c1","datavalue":{"value":"pseudorandom number generator","type":"string"},"datatype":"string"},"type":"statement","id":"Q1396702$9FCF0288-DC7E-43CF-86AE-F0CA28C5580E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25465932ac0b894237a5abbeba1338af22143914","datavalue":{"value":"nonlinear method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1396702$FD9BFC11-D4AA-4AEF-9500-286D6BB74972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f769f7ac8ca6ecb1d5637d0cf6a4f9c9d22cbda","datavalue":{"value":"Marsaglia's lattice test","type":"string"},"datatype":"string"},"type":"statement","id":"Q1396702$DFD88E06-E02B-4966-B484-9F99617AB382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74d68ae2b8474a5a3d89d5632aee146383e5afe9","datavalue":{"value":"linear complexity profile","type":"string"},"datatype":"string"},"type":"statement","id":"Q1396702$21913D0C-BD86-4007-9389-8C57FF4081DD","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":"Q1396702$9B200340-3C02-4F33-92B6-E1DC90ACFA2E","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":"Q1396702$CCB31316-3AB0-4BC6-A107-654BA3499E03","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2ca86dc1f2f1525957caf0943d766846c381435f","datavalue":{"value":"https://doi.org/10.1007/s00200-003-0116-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1396702$CB24CA5E-DD45-4054-8F8D-9A014585D4D4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f141223302d6ce517213320012f96972136398f5","datavalue":{"value":"W1972186222","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1396702$F2427992-63F9-46CC-A98B-F80B1E05875D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"172114595f4dcfb8afcccc1f846b47b679cb2e77","datavalue":{"value":"10.1007/S00200-003-0116-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1396702$C61DC411-05AA-4DE4-B45F-71964D4D8540","rank":"normal"}],"P1643":[{"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":"316c95e575a6d390ba292cb4ba175b17dcd7d29b","datavalue":{"value":{"amount":"+0.9455695748329164","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":"Q1396702$E4B06533-6860-4A77-9E59-61FE0BF8EC12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f10419defb443264d4364517eabd4ee75a98409","datavalue":{"value":{"entity-type":"item","numeric-id":1861173,"id":"Q1861173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbf15e81c7f07d58d0bc4ad9b505d9cde5e6583e","datavalue":{"value":{"amount":"+0.9166675806045532","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":"Q1396702$4D9B6CB7-C978-4B66-8D61-CC6A9B76BD56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f67edf2d7bed3e26b0a0993a8a6ca67c4c54cd4e","datavalue":{"value":{"entity-type":"item","numeric-id":1107944,"id":"Q1107944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18e5e336ba09f3f0cf9762f8425127e50412942d","datavalue":{"value":{"amount":"+0.890139102935791","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":"Q1396702$829B0A41-2FAA-4A90-A42D-77F7A09F765F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83818c446620e06997a8cbc47acb1cbf1e92907e","datavalue":{"value":{"entity-type":"item","numeric-id":4679880,"id":"Q4679880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83d447b5aded0317f18cb50bc09040720ce964a5","datavalue":{"value":{"amount":"+0.8862784504890442","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":"Q1396702$222F2686-1EEE-4B33-AB61-0219757CF955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"700c3528171d096c8947ff24bb8c57b9ab50b7e2","datavalue":{"value":{"entity-type":"item","numeric-id":2655800,"id":"Q2655800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ccde41275da2ff472b1cce424967490c603d3d2","datavalue":{"value":{"amount":"+0.8729628324508667","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":"Q1396702$5343BFEF-D268-43A8-83F3-FF70E51E6524","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Lattice structure and linear complexity profile of nonlinear pseudorandom number generators","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Lattice_structure_and_linear_complexity_profile_of_nonlinear_pseudorandom_number_generators"}}}}}