{"entities":{"Q765810":{"pageid":767659,"ns":120,"title":"Item:Q765810","lastrevid":57173169,"modified":"2026-03-26T21:51:09Z","type":"item","id":"Q765810","labels":{"en":{"language":"en","value":"A correspondence of certain irreducible polynomials over finite fields"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6017551"}},"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":"Q765810$32BC767E-F654-4C49-8367-ADECC03089C0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9049bbe3d56f2981b99ae6ebea6558bb09343b8e","datavalue":{"value":{"text":"A correspondence of certain irreducible polynomials over finite fields","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q765810$A845530F-0107-4808-BF90-564F112FE903","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d3a0353949351f2646d8400814198177d253ba82","datavalue":{"value":"1264.11096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765810$8F1D8591-5350-42B0-9BEA-197D5E5FDEDC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b745fd69aa6509481696bd10e54fbabb0b82930c","datavalue":{"value":{"entity-type":"item","numeric-id":765808,"id":"Q765808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765810$CFD9AEEC-FCB1-4D82-978A-F1DED24FEC90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0bb67a4586bb971382fd3c5af7472b24cab76267","datavalue":{"value":{"entity-type":"item","numeric-id":765809,"id":"Q765809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765810$042F684C-198D-4A93-B544-BA76423E2A30","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"33122a93dfb64681be222c65bf841053fa198b88","datavalue":{"value":{"entity-type":"item","numeric-id":165874,"id":"Q165874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765810$806BB06F-BB93-4311-AB88-49419C815AE0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5851e3f5a92a2070ac5e1904345b7409fb2a9c02","datavalue":{"value":{"time":"+2012-03-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q765810$84E5C29F-575F-41A7-B7A6-640BC0EFC2B9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7365b4a00b8f23ddc3fa3164e18a37712137ed09","datavalue":{"value":"https://arxiv.org/abs/1404.2421","type":"string"},"datatype":"url"},"type":"statement","id":"Q765810$CF8F0FBA-B61D-45BE-A9BE-9C99B0FB7346","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e929148df73f611ea48cccea940bc354bbd68f68","datavalue":{"value":"The XTR cryptosystem of \\textit{A. K. Lenstra} and \\textit{E. R. Verheul} [Crypto 2000. Lect. Notes Comput. Sci. 1880, 1--19 (2000; Zbl 0995.94538)] requires irreducible cubics of the form \\(x^3-cx^2+c^px-1\\in\\mathbb F_{p^2}[x]\\), where \\(\\mathbb F_q\\) denotes the field of order \\(q\\). To easily construct such polynomials, the authors and \\textit{J. Kim} [J. Korean Math. Soc. 46, No. 1, 1--12 (2009; Zbl 1184.11054)] gave an explicit correspondence between irreducible polynomials of the form \\(x^3-cx^2+c^qx-1\\) over \\(\\mathbb F_{q^2}\\) and those of the form \\(x^3-tax^2+bx+a\\) over \\(\\mathbb F_q\\), \\(q\\) a prime power. Here the construction is extended. Let \\(r\\) be an odd prime and \\(1\\leq e\\leq (r-1)/2\\). They give an explicit correspondence between irreducible polynomials of the form \\(x^r-cx^{r-e}+c^qx^e-1\\) over \\(\\mathbb F_{q^2}\\) and a certain family of irreducible polynomials also of degree \\(r\\) over \\(\\mathbb F_q\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q765810$016E3BA1-41B8-4F19-99BC-0EEC530E8ACE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5005488ac12471348bfecb95099a57fd4da722ac","datavalue":{"value":"11T06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765810$2FA21839-A340-40AD-9605-79D8C171F450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dcefd1e200eae54420c5080733f6b5a349da9f6a","datavalue":{"value":"11T71","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765810$1C8DCC49-33AA-4281-A5E6-73485971F561","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4a4cbff2178b88774745b6bab33f83df2ee21f8d","datavalue":{"value":"6017551","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765810$961C6BFE-7924-46C5-90D4-48383B9B6A97","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11ee6e53d019f165721915511f35e827726c0dc3","datavalue":{"value":"irreducible polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q765810$B7726C7B-FF18-4923-AF25-9D5EC66E8060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac07c7d6c5cdc2dbc4590f3ecbac0ebb59196bea","datavalue":{"value":"finite fields","type":"string"},"datatype":"string"},"type":"statement","id":"Q765810$35946E31-327B-450C-B72D-287098BBA917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"253991f8f2099459340ecb25796b731e725a2eea","datavalue":{"value":"correspondence","type":"string"},"datatype":"string"},"type":"statement","id":"Q765810$FF2F46BD-EE1D-435B-801D-7B8B6D2C5688","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":"Q765810$147A77FD-900C-48F2-8655-978B48F0B516","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"074b3a8f2945c6ef2ed1142f894959b387bdc51a","datavalue":{"value":"W2050122762","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765810$76349360-88F4-4345-ABD5-C3D3DCE0FBD4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2455f14459033d6dcf59c8373f3ce08b0d9679fe","datavalue":{"value":{"entity-type":"item","numeric-id":4731270,"id":"Q4731270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765810$6A8A07DD-32E0-41D0-A606-77B0B068A35D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9089184aff98ac4419fb7be2162707e24c6bb275","datavalue":{"value":{"entity-type":"item","numeric-id":1200310,"id":"Q1200310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765810$485AC79C-2933-4B9A-A457-FA9EA74EA93B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6265fae21c09423dbbfaf539dc44ad5d6a65c82a","datavalue":{"value":{"entity-type":"item","numeric-id":3625599,"id":"Q3625599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765810$B94829A7-BAA2-4D1F-93A3-1E846B5E7A1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11388897b36d1a90ff7258a8a1a9429241c3f80a","datavalue":{"value":{"entity-type":"item","numeric-id":596584,"id":"Q596584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765810$493CBF81-D8DA-4F9D-88E8-2B0E52A61E09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62284e3bb3374e4ff1f2f17f4d2dafc9025b1a2f","datavalue":{"value":{"entity-type":"item","numeric-id":4536791,"id":"Q4536791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765810$2B8C7A9A-0E41-4098-B7D5-9EBD95FA5AE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9306dedabbd95293aac0fb310585df48fca5c91a","datavalue":{"value":{"entity-type":"item","numeric-id":2724583,"id":"Q2724583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765810$3383299E-68C3-409E-B7EA-0A18866D7136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b6235e1e6d2d7fcb045ea61a7f80b32ab5ff51a","datavalue":{"value":{"entity-type":"item","numeric-id":3497178,"id":"Q3497178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765810$4E97A3C5-C220-4CDA-840F-E27EC0C6CD15","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0e62747e3e1160b40609a5c65cda7607ebee507b","datavalue":{"value":"10.1016/J.FFA.2011.09.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765810$2BC4FB1C-6AC4-43D2-8C1D-89320A2BF6B7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bac1756e06bbf4c82bf1334e7ad42f2aa50e078f","datavalue":{"value":{"entity-type":"item","numeric-id":3353129,"id":"Q3353129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78a84cd3215d0105dfe490ac984b2d60dc8486f1","datavalue":{"value":{"amount":"+0.93717057","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q765810$F4DA875A-A567-4993-8BD3-C5CB22375035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71ef35c69bbf48470a37380fa285f0d5d1274252","datavalue":{"value":{"entity-type":"item","numeric-id":3374950,"id":"Q3374950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ce3a1ee7a665eb922e307ec2067f201823a2890","datavalue":{"value":{"amount":"+0.93338","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q765810$838D917F-D4C4-4F9E-9FC2-2D9221BEE5F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fc0c476ae33c9adeab42f92b948cc0c5e32fa8e","datavalue":{"value":{"entity-type":"item","numeric-id":4724729,"id":"Q4724729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7bd30b9081aaf51d3c47c6b5ab2f7139101b9a5","datavalue":{"value":{"amount":"+0.93187606","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q765810$EC6F6BA4-A4F1-4C9A-99FE-2276EBB4E0BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fa882778449517790908c25cbeac3b7fdd2400e","datavalue":{"value":{"entity-type":"item","numeric-id":3356387,"id":"Q3356387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a3569eba7cfc54308b5872aadea8f7cd359860a","datavalue":{"value":{"amount":"+0.9295204","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q765810$8FD18F1E-0874-480A-8527-B2A7A1FFC056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8680031af657b9ec2c6adae863d03ea3aabcf47b","datavalue":{"value":{"entity-type":"item","numeric-id":2639100,"id":"Q2639100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65008960d0d7f9e428db6886353b1a052a571ff5","datavalue":{"value":{"amount":"+0.92928696","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q765810$5F33BCF5-2481-41BC-9E92-836C69F0F3D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"746c053cc86088e54927430015485b4163a8dbeb","datavalue":{"value":{"entity-type":"item","numeric-id":1892822,"id":"Q1892822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80eed972cad05b5876e7c955e281a97a958ea950","datavalue":{"value":{"amount":"+0.92769134","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q765810$C23D9287-475F-4467-8323-134C2841BC1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91e957438a81f83f0c74400fd1e01d05c9df554a","datavalue":{"value":{"entity-type":"item","numeric-id":3128685,"id":"Q3128685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c7e9bd7320e67da87cf9f2bc7e15b95b0d4c9bd","datavalue":{"value":{"amount":"+0.9251921","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q765810$19EB1053-5AAD-48CC-BDC1-6A8F812521A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c430298bf6bf32d81b1e2e897118536f0dfeef7","datavalue":{"value":{"entity-type":"item","numeric-id":6113913,"id":"Q6113913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7b5221a56e549b7145168457202fa7a50f8f41f","datavalue":{"value":{"amount":"+0.9215858","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q765810$E9868DD6-DBB3-49A3-9EC0-5AC6E47A3A98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea6c9c6657f18d7526e53336812935f3fe27201c","datavalue":{"value":{"entity-type":"item","numeric-id":5377465,"id":"Q5377465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87387070a495b0d2f456e98557faa956802dd6f7","datavalue":{"value":{"amount":"+0.92149955","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q765810$F4FA8249-3861-404F-BC28-A6CB651C52EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c69c9b8b18f37c164b48935a58340ee0ade3ef1","datavalue":{"value":{"entity-type":"item","numeric-id":648074,"id":"Q648074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a34a7c03cf21f6d189753073f6ba7f1ac391be8","datavalue":{"value":{"amount":"+0.9210169","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q765810$4D68D0E3-A29C-4FD3-ADAE-177C2912E5EA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:765810","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:765810"}}}}}