{"entities":{"Q6112254":{"pageid":13246561,"ns":120,"title":"Item:Q6112254","lastrevid":102450557,"modified":"2026-06-06T04:29:30Z","type":"item","id":"Q6112254","labels":{"en":{"language":"en","value":"On the correlation measures of orders \\(3\\) and \\(4\\) of binary sequence of period \\(p^2\\) derived from Fermat quotients"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7709021"}},"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":"Q6112254$874A89F7-21F8-47DA-A1BB-0A90BA3BDD5F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"302ed0e6b6a91141ef380b2d1b42affc37fb7338","datavalue":{"value":{"text":"On the correlation measures of orders \\(3\\) and \\(4\\) of binary sequence of period \\(p^2\\) derived from Fermat quotients","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6112254$7D8ECD97-28E8-4531-8DF5-B8AB947AAE1E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d08a7fd44e04381a453939ff0acc5587f06d7206","datavalue":{"value":{"entity-type":"item","numeric-id":417200,"id":"Q417200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6112254$61B10DBB-8C7F-4781-85C7-322624D939EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4137dc2788ece42292e0a68f4e250d7d83a5033","datavalue":{"value":{"entity-type":"item","numeric-id":300527,"id":"Q300527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6112254$F6ED3E92-6884-4A7E-9D28-739BFC4BA03B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6930ab8e1ff702d6af91a0a660c081a26e7eb4f9","datavalue":{"value":{"entity-type":"item","numeric-id":259257,"id":"Q259257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6112254$0C634F89-8D6A-495D-A910-2B3684F80C7F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ffdb0464ea79457016bb9a741b774f33799ce913","datavalue":{"value":{"time":"+2023-07-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6112254$8A9902C0-D3B7-435A-92C5-7072A5CC76BE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6f945adc60bc5c48fada281faf7f444157909cae","datavalue":{"value":"For a prime \\(p\\) and an integer \\(n\\) with \\(\\gcd(n,p)=1\\) the Fermat quotient \\(q_p(n)\\) is defined by  \\[ q_p(n)=\\frac{n^{p-1}-1}{p}\\bmod p \\] and \\(q_p(n)=0\\) otherwise.  \\textit{Z. Chen} et al. [Lect. Notes Comput. Sci. 6087, 73--85 (2010; Zbl 1230.11092)] studied the binary sequence \\((e_0,e_1,\\ldots,e_{p^2-1})\\) defined by  \\[ e_n=\\left\\{\\begin{array}{cc} 0 & \\mbox{if }0\\le q_p(n)<p/2,\\\\ 1 &\\mbox{if }p/2 \\le q_p(n)<1,\\end{array}\\right. \\quad n=0,1,\\ldots,p^2-1. \\] In particular, they showed that the correlation measure of order \\(2\\) of this sequence is of order of magnitude at most \\(p (\\log p)^3\\) which is a desirable feature of pseudorandomness. In this paper the authors continue their investigations.  First they show that the correlation measure of order \\(3\\) is also of desirable order of magnitude at most \\(p (\\log p)^4\\). Then they show that the correlation measure of order \\(4\\) is of order of magnitude \\(p^2\\) which is undesirable. Consequently, this sequence is not pseudorandom and, in particular, not suitable in cryptography.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6112254$135E9152-AA85-4566-875A-E30AE24A6512","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"89409f7728d198a35866d69fd5f11282a2236b52","datavalue":{"value":{"entity-type":"item","numeric-id":171423,"id":"Q171423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6112254$AC84A347-30F3-4630-AA40-C60A17F3D82E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf81afcab7665ec308b53ada4821336ea108ff8c","datavalue":{"value":"11K45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6112254$C238F4C4-2F4E-4208-9CD2-E9186F213F0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8836e0c1033732ccd066d1e91f06d60cc8819832","datavalue":{"value":"11B50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6112254$4C9CCC85-FA10-4474-8C24-67ACEF31A98D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c095d1505d4b373846db7ba89cc1ad77e725945f","datavalue":{"value":"94A55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6112254$96695287-6DC0-4078-AB9B-CE0D9C261A0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6112254$9EFBF39E-B7B1-4C3A-9E01-825C9D4630C6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5ba978784009e08dd048fe855f50e26ac6e37293","datavalue":{"value":"7709021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6112254$6DA6DB48-5436-4B85-A1B6-3D04D4D09F94","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3bccfcc0a5f69e982ffd4b79de72ae390c00e209","datavalue":{"value":"Fermat quotient","type":"string"},"datatype":"string"},"type":"statement","id":"Q6112254$0821D576-83A7-473A-AC95-CBCB8F9217D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db9d803f39feb23af04298b2bba891be1fedc7a3","datavalue":{"value":"binary sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q6112254$69F13EF0-A2CE-4C1E-BD1F-B74035A8ECCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67bb99184adfdf8486c317b1d53c9f086ba978af","datavalue":{"value":"correlation measure","type":"string"},"datatype":"string"},"type":"statement","id":"Q6112254$38831149-2076-456D-B303-F8F8E8576C64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75c48417838c73f6ae60c6cc1411bb16ed114357","datavalue":{"value":"exponential sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q6112254$ED9E5F82-DB76-4323-B9FC-20AE63FA5092","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":"Q6112254$51EFF48F-3474-4219-B446-49DB996192DF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3da9504d3159b104f3dad647f665e2f645730051","datavalue":{"value":"https://doi.org/10.3934/amc.2021008","type":"string"},"datatype":"url"},"type":"statement","id":"Q6112254$9129F371-929E-4A5D-91B3-EDDFC4F9EAA0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f00606c41ae52bf5c5a0194aa23789a0d8da3b8e","datavalue":{"value":"W3150070171","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6112254$949F911B-9ED7-444A-A5C3-20DE2CE7A3C9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7e60fc186eb4d3f25b7b5e8537287cc4e51e494","datavalue":{"value":{"entity-type":"item","numeric-id":662181,"id":"Q662181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6112254$20409D98-6EE5-48E5-B005-B2A9EB3F8FEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"832c309f27d3f3ded394bc1d72466a9982f47335","datavalue":{"value":{"entity-type":"item","numeric-id":3104577,"id":"Q3104577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6112254$117A88A1-BAC0-4F0D-9D33-BC56D268A081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e49930b0da959e0c2a9fc0a72dd172e34d106068","datavalue":{"value":{"entity-type":"item","numeric-id":1616173,"id":"Q1616173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6112254$88F11817-4698-49BD-B980-55CBAF52E63C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6952f71e4efc0dd48003cd3cd9f1007efc6317b4","datavalue":{"value":{"entity-type":"item","numeric-id":1949234,"id":"Q1949234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6112254$EF607A06-A61D-44C8-A208-0AC5448F37F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45dd615b1b8a916e013d4971645d9cd72b903203","datavalue":{"value":{"entity-type":"item","numeric-id":3578466,"id":"Q3578466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6112254$43640EA6-3508-4888-8DDD-96000E6BF7E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de1179adb5b8504d91d2c18a8c48061f6e2db7a0","datavalue":{"value":{"entity-type":"item","numeric-id":4979818,"id":"Q4979818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6112254$E38D1C32-FEA2-45B1-BBBA-894468F0FCC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ee9afd3dc57c6d1e587e8bcbb224223c8835910","datavalue":{"value":{"entity-type":"item","numeric-id":437681,"id":"Q437681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6112254$CF567A86-7F20-45BF-92C3-30DA7BF94B8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80ed886481b0690518b6065d0927f17527845205","datavalue":{"value":{"entity-type":"item","numeric-id":452834,"id":"Q452834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6112254$17806A83-521C-4DC1-8264-BE241E46973E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa0b0e1ebd60b988f826fd14687f38c67cb647c3","datavalue":{"value":{"entity-type":"item","numeric-id":4885320,"id":"Q4885320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6112254$5FC88957-A184-41D6-BB40-A88DABC49742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fc45277c8d069286a7edaad95ce5fbcd71be4f6","datavalue":{"value":{"entity-type":"item","numeric-id":4369666,"id":"Q4369666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6112254$649F6D2A-FB9A-4BAE-8D11-B5706B32F4FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81fefdc0545a5641f94829f6b7b18b7f9b1c7ecf","datavalue":{"value":{"entity-type":"item","numeric-id":3094900,"id":"Q3094900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6112254$B178CC3B-4D72-4C68-9158-C8601C76BE62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3555e35be254ef10acb24f56b22b840ad5ccf3e","datavalue":{"value":{"entity-type":"item","numeric-id":3104003,"id":"Q3104003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6112254$733B9E86-842A-4441-BFE8-1FCFC85AAD9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa04cdcb6d11f8c3b66af64141220a0a147bad88","datavalue":{"value":{"entity-type":"item","numeric-id":3103754,"id":"Q3103754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6112254$4789DB5C-55C2-4FD7-92AE-8B424F2DEFC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d6f8915b368c52c7bd5be5479e3a3cd237e3e94","datavalue":{"value":{"entity-type":"item","numeric-id":3004963,"id":"Q3004963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6112254$6B4E3C6F-266F-4817-A435-A98C53C5FC8A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7e61b035f890de8f04c07806ac2de96d18b7076e","datavalue":{"value":"10.3934/AMC.2021008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6112254$78ADD5CF-A8DF-4E6C-B2B9-79F0DFF8E6BA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"165b9adb06d996e31710bcd022c798909cc4d3f5","datavalue":{"value":{"entity-type":"item","numeric-id":6118308,"id":"Q6118308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"510f4fafc8e1e81bfca0fcf00492b1bfca77ae11","datavalue":{"value":{"amount":"+0.8599954843521118","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":"Q6112254$4558C7EB-34B7-4ED9-8F19-DF9FBBD7F803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf547f2fa78a5d9c5f0d38ad26991489aaab6c90","datavalue":{"value":{"entity-type":"item","numeric-id":5377127,"id":"Q5377127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7099992a938093b8020bfb1e0703a63d50654950","datavalue":{"value":{"amount":"+0.7996180057525635","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":"Q6112254$2F822A5D-0760-413E-911E-91F155004D80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e699b55344adeddc8b7bb42220087d9dd9528e37","datavalue":{"value":{"entity-type":"item","numeric-id":452834,"id":"Q452834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4ae162611762a8a26ae5a8bad9315cdaf383baf","datavalue":{"value":{"amount":"+0.7915670275688171","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":"Q6112254$C040C8EC-A9F9-43EF-9749-AE134911DBE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3da169ab54f0d23b1d05ba64a907b6324055f3ba","datavalue":{"value":{"entity-type":"item","numeric-id":1616173,"id":"Q1616173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb9922c620ae847109b08c642e93fd6d8f1662ad","datavalue":{"value":{"amount":"+0.7813648581504822","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":"Q6112254$D133DCA9-770D-4F40-A694-10FFC298B8FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fb48822048fdffe011c2d95b659c2f1201573a8","datavalue":{"value":{"entity-type":"item","numeric-id":437681,"id":"Q437681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3509c2e0c4b19308e58c1fb2b76dab088f8dab9","datavalue":{"value":{"amount":"+0.7789320945739746","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":"Q6112254$883FD4CF-25F4-47B7-A97A-2897D17B20CC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the correlation measures of orders \\(3\\) and \\(4\\) of binary sequence of period \\(p^2\\) derived from Fermat quotients","badges":[]}}}}}