{"entities":{"Q1186580":{"pageid":1197329,"ns":120,"title":"Item:Q1186580","lastrevid":66445824,"modified":"2026-04-12T10:08:22Z","type":"item","id":"Q1186580","labels":{"en":{"language":"en","value":"Processor-efficient exponentiation in finite fields"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 36826"}},"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":"Q1186580$FC0C4665-70B6-4474-BCDF-C5F2EC92EC37","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6cd508259f9218b252a8f36c648c8a93a6cbf884","datavalue":{"value":{"text":"Processor-efficient exponentiation in finite fields","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1186580$903AF71A-12AB-42D4-937E-F39C50BD9F69","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5613b3d96cb8e584956c651a7a9a985a6e818b60","datavalue":{"value":"0762.68026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186580$673A7CEA-FF7D-4C35-867D-6642E5737329","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"875d506d08a2369079ce5e3259620c034c878b7a","datavalue":{"value":"10.1016/0020-0190(92)90259-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186580$DBE81032-AD88-4074-9DE7-ACD156A6B2BB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7429c710692d5d0c38830d08277242d2066f38db","datavalue":{"value":{"entity-type":"item","numeric-id":165879,"id":"Q165879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186580$2CA5A1C6-7118-441A-A576-60FA5A5A2937","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186580$1ED63D4E-CE8C-4662-87BF-DE86C8225CED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1186580$22C95F70-4545-4656-B32A-007BC48A0B90","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"28a231b8566a128e7cd303ff1cc4f358f3d7b65e","datavalue":{"value":"This paper studies the number of processors used for parallel exponentiation in a finite field. It is assumed that a normal basis over the base field is given. The algorithms presented only consider multiplication, and computation of \\(q\\)-th power is assumed to have zero cost. Here \\(q\\) is a prime power and the finite field in question is \\({\\mathbb{F}}_{q^ n}\\). Three measurements are used for considering the efficiency of the algorithm: The depth (parallel time), the size (total work), and the width (number of processors). At the end of the paper the algorithm is discussed under the assumption that only few processors are available.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186580$3600F97B-AC1E-4270-AB3B-6DE8CDB500F4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186580$54619508-1F6C-47AC-A0DF-0C553C8D5929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186580$8378C4AF-252C-43D7-A8FF-81AAD8FC379A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49677766e22a11802b3e4977c9057bac62508c51","datavalue":{"value":"11T99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186580$AE490F28-17B1-4653-A687-40494E02835B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186580$D64DBB1C-C111-491C-9129-8FE196EBBC53","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f091a6b4b2f5e27872816fd4e53f85242b365c7a","datavalue":{"value":"36826","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186580$8DEC7EF7-9849-4390-9413-9AE1830BAF4D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c469d548ff625087b7a2144837adce34592ba08","datavalue":{"value":"finite field arithmetic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186580$786F3C4B-A5B0-416D-B73D-E8117786432A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d54d97c9d74a7974164bd27bc3725f50a6bd71c8","datavalue":{"value":"cryptography","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186580$92E50645-8835-412E-A411-75D9C51FB23C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6c810fce5749a878cdc17a51e855e817735a92d","datavalue":{"value":"parallel exponentiation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186580$091B5FB3-61E4-4A50-B4E2-681408EE57B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3711b386902559bb22bf67091b7eca92012716a","datavalue":{"value":"finite field","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186580$BAB688CD-6E09-4A5B-93E2-BC322972D859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186580$6CDBC030-E33C-4D17-A182-9DC98142F9E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75f7fe19f725521885c5a40b8a361664ab1a2991","datavalue":{"value":"efficiency","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186580$CED4A455-D62B-4D5A-A589-BFE12B79387B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2c1547f7c74ead62529212a4b955a0cba891fdee","datavalue":{"value":{"entity-type":"item","numeric-id":1064349,"id":"Q1064349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186580$167B4F1D-A8C8-4F03-AC77-DCAEC5FDF546","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":"Q1186580$DC20CE01-A994-4C03-9FA1-09404F02A700","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4ffe2a5eea97d76ac3cb6c1f878c0bfc3c10c6f","datavalue":{"value":{"entity-type":"item","numeric-id":3809261,"id":"Q3809261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186580$EACF6CF2-9BDF-43E1-8D01-D0ACD2C71D5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fc22b47c42ba322f4bd830111391b026b40a348","datavalue":{"value":{"entity-type":"item","numeric-id":1108812,"id":"Q1108812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186580$2C1E22E9-F2F0-4EAD-AEAE-7D42CF2131E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2ce4a40217c9bb09d1124b6370aedef2acb84","datavalue":{"value":{"entity-type":"item","numeric-id":3778676,"id":"Q3778676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186580$9016A463-B2E8-467A-9D86-01EAAB49DB23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186580$82B68E39-83A0-463A-9ADA-EEBF2D32BCAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"122f743327b0b23e5450e3f431ca45f2db2ee21a","datavalue":{"value":{"entity-type":"item","numeric-id":3474890,"id":"Q3474890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186580$30213AFA-F26B-4417-8ED3-288955C33053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5af5ade68949b88eb41ec80fb7ea1e743116e5f6","datavalue":{"value":{"entity-type":"item","numeric-id":685709,"id":"Q685709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186580$BA5FE829-2CCB-4D0B-AA08-DCFE08814990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b93a42633d7b69cb4ae25e08e07a27023648d8f","datavalue":{"value":{"entity-type":"item","numeric-id":2639102,"id":"Q2639102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186580$5CB2BA0E-802D-4CD7-9482-8A470509C0BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f61d49b59d6ddddd441b0e63d321123095ffdd4","datavalue":{"value":{"entity-type":"item","numeric-id":3682399,"id":"Q3682399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186580$4590E188-4F1E-4720-AAF9-2FC120192BF8","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"33bcd0d550126835dd5f496925674a3f808b249d","datavalue":{"value":"Q126989339","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186580$F88F0257-C10D-4BEC-AAF3-0478D1D907BF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4be8f1dbd4f6f9a5e1b0684e5bb176572575bed5","datavalue":{"value":{"entity-type":"item","numeric-id":4652411,"id":"Q4652411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c5fac8a65fca6ac2071ecb5b5b66dc85ef864a6","datavalue":{"value":{"amount":"+0.8851672410964966","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":"Q1186580$2E8FA8A2-8E2F-480E-8CFE-0FB166AE74D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46e1b94d7178ddd275abd0be5a135f8fd9485046","datavalue":{"value":{"entity-type":"item","numeric-id":685709,"id":"Q685709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f6d7d72e99eb522f6c15c9346d12123951280c6","datavalue":{"value":{"amount":"+0.8376140594482422","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":"Q1186580$C188ECA9-1728-40EE-923C-5FA994D01B62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac43779604b7f021387df1dbb303b0134d439f94","datavalue":{"value":{"entity-type":"item","numeric-id":1207693,"id":"Q1207693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0f664bddcfba256765716205c73582ba9e226b0","datavalue":{"value":{"amount":"+0.8345630168914795","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":"Q1186580$10DD9EDC-E4FE-4794-8FB8-55B82365298C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e807bf895b502ef1f9ce842eb4045c164e7f0d33","datavalue":{"value":{"entity-type":"item","numeric-id":3474890,"id":"Q3474890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29256d5dc3f58f8854bbba2ba2e6e5c30efee100","datavalue":{"value":{"amount":"+0.8238400816917419","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":"Q1186580$DAE85624-C724-47F6-8799-7FF2027B6C31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d395f813c19aae7cb2703e4fc5dae170acc0a71a","datavalue":{"value":{"entity-type":"item","numeric-id":3454772,"id":"Q3454772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfba835d1767c363100c18d4072d52be66c95695","datavalue":{"value":{"amount":"+0.8222077488899231","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":"Q1186580$1A225B1A-8A7D-446F-BD2E-D082D2BD3342","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Processor-efficient exponentiation in finite fields","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Processor-efficient_exponentiation_in_finite_fields"}}}}}