{"entities":{"Q2349632":{"pageid":2360375,"ns":120,"title":"Item:Q2349632","lastrevid":74040933,"modified":"2026-04-14T18:09:23Z","type":"item","id":"Q2349632","labels":{"en":{"language":"en","value":"On the arithmetic operations over finite fields of characteristic three with low complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6446664"}},"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":"Q2349632$A41D8227-411C-46D6-9FD0-E0D298864B70","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9f7e2b2791e8bd0c742a6896416504b9075fcb17","datavalue":{"value":{"text":"On the arithmetic operations over finite fields of characteristic three with low complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2349632$105A706D-CD51-43CF-B818-A4782D6A5F9F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"44f633af5e99e06f339736eed5c52698c88293f0","datavalue":{"value":"1338.94057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2349632$0EBA04D9-4914-46AC-AFDF-9706467C8CB1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"48059fe19f13fd12b3a2df2536eb9a7ed3011269","datavalue":{"value":{"entity-type":"item","numeric-id":1718629,"id":"Q1718629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2349632$674F76C4-CDD5-4843-8F79-6CE26069EA65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e4739fe91ca82a56eb575fdc402b603d06dec08","datavalue":{"value":{"entity-type":"item","numeric-id":207583,"id":"Q207583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2349632$E2C23F04-9490-48D2-977E-15B307CE2190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d33a30ae392f5e113364f5dec7b1c44abb3d93fc","datavalue":{"value":{"entity-type":"item","numeric-id":262472,"id":"Q262472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2349632$82475D70-32C5-48A3-8E3B-42387D01A024","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9291c21615d62497aa2bb6404791ba4d7844695d","datavalue":{"value":{"entity-type":"item","numeric-id":61355,"id":"Q61355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2349632$ACF9A070-A252-4DD5-830D-BCE747E54CF7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c92fe4975a3a4bbe64ba97c9e0188942b4ac2585","datavalue":{"value":{"time":"+2015-06-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2349632$0B290EF8-3F43-402A-8F31-B29703178B31","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fdd31c2a375eddce7a6b99cb77a1a9db1a02a06e","datavalue":{"value":"Finite fields of sizes \\(3^n\\) have recently been used for cyptographic purposes, where the field operations need to be implemented efficiently.  The most important such operation is multiplication, which can be split into polynomial multiplication and reduction modulo a generating polynomial. The number of nonzero coefficients of this generating polynomial should be as small as possible, since this determines the efficiency of reduction.  This article begins with details of representing finite fields of characteristic 3 using Hermite polynomials. The explicit simple form of the Hermite polynomials in \\({\\mathbb F}_{3}\\) is derived. A formula for the result of polynomial multiplication of two Hermite polynomials is given and calculations with polynomials of 2,3 and 4 terms are carried out explicitly.  In theorem 2, the authors state the complexity of multiplication and addition when the Hermite polynomial representation and a divide-and-conquer idea are used.  The authors derive the form of sums of two Hermite polynomials which can be irreducible for certain degrees and which have the smallest reduction complexity. Then a comparison of these sums as reduction polynomial with the irreducible polynomial \\(f(x) = x^n + x^2 + 2\\) is made.  In theorem 3, the authors give the number of additions and scalar multiplications of reduction modulo such a sum of two Hermite polynomials. These numbers are compared to the numbers which arise when the standard polynomial is used.  Finally, the authors discuss the product of two polynomials expressed as matrix vector product, again in the context of Hermite polynomial representation in \\({\\mathbb F}_{3}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2349632$10534616-7124-45B9-BC92-8DDA39BAF29A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2349632$816FEC3A-DAC0-4707-8D3B-4B3E482D104F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5005488ac12471348bfecb95099a57fd4da722ac","datavalue":{"value":"11T06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2349632$F47AED71-61FB-4824-B086-A51DADC111A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2349632$93CD3465-E441-4DDE-9B8F-8C40BC029D7C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"702c8d0997aa2864a0b46be0cce212a0ab03f65c","datavalue":{"value":"6446664","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2349632$7D4B0560-0DF0-49CB-915B-E07EF51F7BFE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e99ce510ec6e0848653287b4420bdefced15508","datavalue":{"value":"finite field representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2349632$6CE3F740-FDD8-491A-8824-299BF0739EC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15d432366d7cf1b879887841eb389b002da95b87","datavalue":{"value":"Hermite polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q2349632$F00E6B90-C7C6-4D16-9DC3-664A51A37E16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5b7d825081d90817135f688e03582cc5c56d14c","datavalue":{"value":"modular multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q2349632$63B112FB-3501-4677-8D15-2E603B90EBC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9748ef4d6fbf3671f6e883d1583e08a7cbe354a1","datavalue":{"value":"matrix vector product method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2349632$33D11339-BAFE-4AC3-B27E-84B9E98EC095","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"82a08f14514f4151c76f68e63f4eed321695402a","datavalue":{"value":{"entity-type":"item","numeric-id":950118,"id":"Q950118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2349632$6895B647-91F9-4176-9177-AFBAE3C271D9","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4fe03e5b78d9974ebdfc0233dbd377f30d5d075f","datavalue":{"value":{"entity-type":"item","numeric-id":13295,"id":"Q13295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2349632$92273CD3-E519-4CF0-92C5-FE6D931A725A","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":"Q2349632$74042823-7777-44B4-8410-D427F2562E8E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fd7f838debc72c3cc0407fba51f60bb26cc16f4a","datavalue":{"value":"https://doi.org/10.1016/j.cam.2013.08.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q2349632$AF6D27A7-FCC1-4C83-8A8B-B6E213BF91C3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e5d67aeb92f179b3e70196f1fc96849880f8bf5a","datavalue":{"value":"W2074456116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2349632$5AF75F1E-F759-40A4-83CD-D0A187603230","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a91727adb09e3ae9f87cb2de87f8378136fc7485","datavalue":{"value":{"entity-type":"item","numeric-id":4265362,"id":"Q4265362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2349632$E1593AE2-1F98-4F54-85F9-B4BD4A5EE855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba007216ba2f650e5c51ec4555588d7c86064a51","datavalue":{"value":{"entity-type":"item","numeric-id":5316732,"id":"Q5316732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2349632$2D31AA76-F55A-4EAD-A292-AC1C6B64D3FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85b55e6bfd74a16adb7acdca52c7b4f004dd2ebb","datavalue":{"value":{"entity-type":"item","numeric-id":4409129,"id":"Q4409129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2349632$09BDEBD2-862D-43AE-A12A-B9C9285C7369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f40af390aa3038d7ea768fef16a39e670cc33175","datavalue":{"value":{"entity-type":"item","numeric-id":4827601,"id":"Q4827601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2349632$5DDA82B4-4B3F-4887-8C30-BD4FF1F4EE9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33781e40521a3f3dfe9f1edf2666a2dca9e5c4e2","datavalue":{"value":{"entity-type":"item","numeric-id":4425740,"id":"Q4425740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2349632$D1C87317-1EE3-41C1-9EC7-EDA6EF86D3E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c9246c266700d3ec2600b65fc068f5af52e1081","datavalue":{"value":{"entity-type":"item","numeric-id":1009125,"id":"Q1009125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2349632$61A916D5-62C7-4EFD-B5B5-A559E8068665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1c3615ff8fee4784687d0b0893072dfeaa30422","datavalue":{"value":{"entity-type":"item","numeric-id":5280683,"id":"Q5280683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2349632$54488235-6553-4AB8-9995-6103E341DCE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b84a43cf94409487aed5a23cb3db5ed40e9a4598","datavalue":{"value":{"entity-type":"item","numeric-id":2517811,"id":"Q2517811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2349632$4FD13039-E1C4-4D1F-AA8F-AD5470307890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e99942491054ec039d67594ee72cad2814eeb88c","datavalue":{"value":{"entity-type":"item","numeric-id":5277654,"id":"Q5277654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2349632$38F317F9-7A86-4CA5-9EA6-37185313268B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd0d318899f6d495f4481731f0306e3c8c43504b","datavalue":{"value":{"entity-type":"item","numeric-id":1369784,"id":"Q1369784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2349632$0814127F-F034-4201-8C7F-B702E307EC42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81edeaedb20cf4aa05ae6ee9b72ad40906aacc3a","datavalue":{"value":{"entity-type":"item","numeric-id":2788750,"id":"Q2788750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2349632$516ABD5C-7EB5-423E-926A-1916EAC5BFCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfdd13fcbd66ccdcf6456d7cef9bd10056bfbd84","datavalue":{"value":{"entity-type":"item","numeric-id":3166980,"id":"Q3166980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2349632$1CB15C15-9CBE-4E18-8C0A-3188DB1BA069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f7e4256b972b4cbb2a0dd7ff635d36843c9f641","datavalue":{"value":{"entity-type":"item","numeric-id":1024297,"id":"Q1024297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2349632$F3F7E8C7-000D-460E-930A-C5BDBA9844AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e6ff21d09fc2edc4cfed7f169f2461be0551346","datavalue":{"value":{"entity-type":"item","numeric-id":3183572,"id":"Q3183572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2349632$6A4722ED-6963-404E-8FDA-B42FA5BE0379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bc1782a81756c81b6b3871971d9cc3c6465d84b","datavalue":{"value":{"entity-type":"item","numeric-id":5280743,"id":"Q5280743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2349632$42854E06-3E1E-4943-BBF7-25902B6B8EA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c1212f62743c07ca85b5c66f6976225e738a31a","datavalue":{"value":{"entity-type":"item","numeric-id":850783,"id":"Q850783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2349632$CCD01FD4-A0E1-4782-A781-860019AF3019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d176677a75356a70462e912fa0eca3f10a94a02","datavalue":{"value":{"entity-type":"item","numeric-id":4571282,"id":"Q4571282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2349632$86BD9E4E-9EF6-48E2-B7BD-BFE67CDC7FFB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5d1c9992121bb6b3f890bf2cf5b19db9e9d18b20","datavalue":{"value":"10.1016/J.CAM.2013.08.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2349632$071AF36C-6916-4FDF-9D9E-38ECA1D58A95","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11e7ea95bfac629d0422295917d19b4689936ea8","datavalue":{"value":{"entity-type":"item","numeric-id":4425740,"id":"Q4425740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad0c854731e686baf8d9a4d2eea87b2025b916b9","datavalue":{"value":{"amount":"+0.7862339615821838","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":"Q2349632$88BB983C-E3DE-4029-B026-24F859A6E866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4dc37c21b088d90c4e7d6442072a45103ebf512a","datavalue":{"value":{"entity-type":"item","numeric-id":3506396,"id":"Q3506396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82da0812ca850a672dd0ec333f983af21e05e028","datavalue":{"value":{"amount":"+0.7839962244033813","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":"Q2349632$403A0E16-FDF8-432F-A69F-9BD3BDD47D72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f174ce2b0a6aceb87705fea9b2d8fb9416253bb","datavalue":{"value":{"entity-type":"item","numeric-id":3058727,"id":"Q3058727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50540d0eda12447ab273e7eafd415d20ca35ef5b","datavalue":{"value":{"amount":"+0.7659077644348145","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":"Q2349632$76A0BE14-ACBD-4C79-B03C-57E9B4EA3733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b1a8c3490133b51c08bc4aeed78a309c0276fbf","datavalue":{"value":{"entity-type":"item","numeric-id":964921,"id":"Q964921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d41c4a81433e1429b80e31a1da138baa4a06872d","datavalue":{"value":{"amount":"+0.7568894624710083","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":"Q2349632$E240037B-24D4-4C58-A8B4-846C0EAACAA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f92b6d5efecca7d3bb4b33bf1cd826e3c3087311","datavalue":{"value":{"entity-type":"item","numeric-id":2453385,"id":"Q2453385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef5d200c2029ea9ed7ed61d25c9dec69e81cf661","datavalue":{"value":{"amount":"+0.7552688121795654","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":"Q2349632$62428134-D874-4F91-AC67-D723D821A766","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the arithmetic operations over finite fields of characteristic three with low complexity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_arithmetic_operations_over_finite_fields_of_characteristic_three_with_low_complexity"}}}}}