{"entities":{"Q2426464":{"pageid":2437207,"ns":120,"title":"Item:Q2426464","lastrevid":50341118,"modified":"2026-01-13T20:46:44Z","type":"item","id":"Q2426464","labels":{"en":{"language":"en","value":"Polynomial approximation of bilinear Diffie-Hellman maps"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5266272"}},"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":"Q2426464$7D1138F8-031E-4295-A197-2F5CAED36D41","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a3724719564ccd4e0449370404a477b10209b2ab","datavalue":{"value":{"text":"Polynomial approximation of bilinear Diffie-Hellman maps","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2426464$152F72E5-0E83-49F2-8254-E592BC60FD99","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"55ddeb39cd01afd317e053d968a5d2dbf75152ba","datavalue":{"value":"1141.11034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2426464$75F75C00-AAF2-4FA2-8BD8-F5F2EA278871","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e9fe428b25d8e948e6c6bbc313fe848dfbf6be8","datavalue":{"value":{"entity-type":"item","numeric-id":708339,"id":"Q708339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426464$4E1F56F1-5135-48D5-B391-DCC45F0D0F54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"69c59402dd7fd3ed2deb17e23a0a463af923f62f","datavalue":{"value":{"entity-type":"item","numeric-id":677137,"id":"Q677137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426464$7D0BB7DA-F768-4176-8543-16AC8776077A","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":"Q2426464$2EB25890-D92F-4684-8E3C-B3874852F98F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2874847e9398f406897f3612d1e6cd906b76072c","datavalue":{"value":{"time":"+2008-04-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":"Q2426464$5EB3454B-483E-46EF-BCA2-BDB064C5ADDD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"21f35f945c190fa36254c9c9c0787677c9fb9094","datavalue":{"value":"Let \\(p\\) b an odd prime and \\(\\mathbb{F}_q\\) the finite field of characteristic \\(p\\) with \\(q\\) elements, \\(E\\) an elliptic curve defined over \\(\\mathbb{F}_q\\), \\(\\ell\\) a prime different from \\(p\\) dividing the order \\(|E(\\mathbb{F}_q)|\\), \\(P\\in E(\\mathbb{F}_q)\\) a point of order \\(\\ell\\) and \\(m\\) the order of \\(q\\) (modulo \\(\\ell\\)).  The bilinear Diffie-Hellman problem is the bilinear map   \\[ \\begin{aligned} \\text{BDH}:\\langle P\\rangle\\times\\langle P\\rangle\\times \\langle P\\rangle&\\to \\mu_\\ell(\\mathbb{F}_{q_m})\\\\  (aP,bP,cP)&\\mapsto e(P,P)^{abc} \\end{aligned} \\]   (where \\(\\mu_\\ell(\\mathbb{F}_{q^m})\\) denotes the group of \\(\\ell\\)th roots of unity in \\(\\mathbb{F}_{q^m}\\)) and finds many applications in cryptography.  In analogy to the so-called Diffie-Hellman map, the authors consider the ``diagonal'' case of the above map:   \\[ \\begin{aligned}  \\text{BDH}_3: \\langle P\\rangle&\\to \\mu_\\ell(\\mathbb{F}_{q_m}),\\\\ nP&\\mapsto e(P, P)^{n^3} \\end{aligned} \\]   and prove that BDH is equivalent to \\(\\text{BDH}_3\\).  Various lower bounds on the degree of any polynomial that interpolates the diagonal map \\(\\text{BDH}_3\\) are found that shows that such an interpolation will involve a polynomial of large degree, relative to the size of the set on which it interpolates.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2426464$11532B5A-3521-4131-BEE9-705025E08DCD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ccf6cf9514426243b160a3a06e070c16a64dbff","datavalue":{"value":"11G20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2426464$4D2FE22F-3260-472F-AB4C-F56CA52E3EC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1b466ca590039ea305e8cc047527b117e828a753","datavalue":{"value":"11G05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2426464$562B29E4-9969-41F8-8571-F489D8AB69CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"332a7ca0fc2503044cbe5299ecaa975484163791","datavalue":{"value":"14G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2426464$18A1E75C-8754-4490-ADB5-1CEBB7FE4DCE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4a98ef6311819e366f27324718c26b5385261378","datavalue":{"value":"5266272","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2426464$A1E33788-8B7E-4A1B-8E9E-3C5F675780A5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da1fcf8634dffbef5ab53f82304a07bf90038678","datavalue":{"value":"elliptic curves","type":"string"},"datatype":"string"},"type":"statement","id":"Q2426464$786C55ED-9DC8-49FB-B6F1-A4F1A36378AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f20a8cf34b5c40839de4b5f5c070b14a5c5f4e79","datavalue":{"value":"Weil pairing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2426464$C70264FF-7A1C-4B85-9EC5-0F50D858D4B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d369ceee37d5961acaa52451162583f41c60fdd9","datavalue":{"value":"polynomial interpolation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2426464$7B9C25D7-EA2F-4362-B25B-CCEBB32D5C5F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6748a09084a103dd39ba63b69bfa47317454bf78","datavalue":{"value":{"entity-type":"item","numeric-id":590379,"id":"Q590379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426464$61DD30C2-64DB-4E56-98EB-4714BB9C77DA","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":"Q2426464$C82185FB-9A9F-4F3D-8A02-B2D7C7A5D793","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fd3e2128728c05429c471b4c5bed953bd7405bfa","datavalue":{"value":"https://doi.org/10.1016/j.ffa.2007.03.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q2426464$F5BB0EC6-CD37-46E0-B4ED-0D856E3CB8BD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a0b43eaf83ff00fc53a090c056aedf8b12724a76","datavalue":{"value":"W2137465039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2426464$16553E12-C67F-49F3-8B9E-A16DBD3564A1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf92c9b2a69e48165b03aa2ef133d11847f436a0","datavalue":{"value":{"entity-type":"item","numeric-id":5463612,"id":"Q5463612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426464$7EF4026D-CACA-4780-A1B9-8DCED5E2B79D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14e3db43e7ca968e9604d6f6cb3291b4948ce06a","datavalue":{"value":{"entity-type":"item","numeric-id":4706220,"id":"Q4706220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426464$EA29E7E0-4F97-45EF-A624-9D20950B9C97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4726eb463a36e0aa730f4681d6e9cb9181e7233","datavalue":{"value":{"entity-type":"item","numeric-id":4434890,"id":"Q4434890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426464$F9F8A366-163B-427B-B8BC-2583246796FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6652403293c6654d588a742655f16bc1d60a01d","datavalue":{"value":{"entity-type":"item","numeric-id":1573770,"id":"Q1573770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426464$487263AA-69A9-42DC-846B-91A282499DF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34334fa2ae63f97c47bcdd6f4e4636f610f6693a","datavalue":{"value":{"entity-type":"item","numeric-id":2730746,"id":"Q2730746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426464$9189FD68-9D2D-4977-9865-D040C093FE84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4645fdc995fae76bd288d91ab38ca99729f841f7","datavalue":{"value":{"entity-type":"item","numeric-id":4701442,"id":"Q4701442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426464$66DE67F4-76FB-4C42-84F7-94D679DA0E60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7c799f0c654ff4c7eaaa3361716ed1f42eb2c3f","datavalue":{"value":{"entity-type":"item","numeric-id":5315276,"id":"Q5315276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426464$6A27949A-3896-4080-BAE6-88C2E0ACF32E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b0e81cb385a5c561f7286407718dfa2e3942a42","datavalue":{"value":{"entity-type":"item","numeric-id":5443538,"id":"Q5443538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426464$D8D22CA7-64DE-4F9C-B1CA-C3736DBDAA5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5642d66672623bbb62dc36b8b89b0a4c1e4c88b9","datavalue":{"value":{"entity-type":"item","numeric-id":596141,"id":"Q596141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426464$8C986702-BE61-4D87-A0E2-CE6AD260DEBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a495f6b2b58938463c38d32bf26af17b988ac8e8","datavalue":{"value":{"entity-type":"item","numeric-id":2739458,"id":"Q2739458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426464$81DB2088-316E-4766-9DC7-81A4F6739A06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e04c12af2644ff390b22ee354da0895c84d458bf","datavalue":{"value":{"entity-type":"item","numeric-id":2489927,"id":"Q2489927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426464$E1F7DBF5-705E-4C18-8C6A-7241D0029382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86b44132b921bc3eaa667a14a06d46475df8edfa","datavalue":{"value":{"entity-type":"item","numeric-id":4426684,"id":"Q4426684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426464$91527834-A6BB-4424-A062-F4396DED91F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14e02e09e800ac4f5ffdea3daa03eb47261bc455","datavalue":{"value":{"entity-type":"item","numeric-id":4268814,"id":"Q4268814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426464$4E9879E4-7360-488F-BBD6-44E4A67A2CFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b32ea21029cd9f47fd951ad3b69342c8e712c0ac","datavalue":{"value":{"entity-type":"item","numeric-id":1976038,"id":"Q1976038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426464$5D69D9D4-9B60-48FC-B8A1-C361EB48297C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ebc900af4c40c6a54f96175e8efc56ecfa07dbf","datavalue":{"value":{"entity-type":"item","numeric-id":4307376,"id":"Q4307376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426464$4BA9414D-2A73-4FE9-B209-D10A8F49DFEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c199b304e13990271ac802c4899909466e73673f","datavalue":{"value":{"entity-type":"item","numeric-id":3430823,"id":"Q3430823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426464$5B952923-47C1-4B2F-986B-6C42F39425D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6b48bb2bd5edd228627e2eb8750888190798dbe","datavalue":{"value":{"entity-type":"item","numeric-id":5899184,"id":"Q5899184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426464$0B814ADF-20AA-4304-AB91-465B861CF6A5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d721e228f1084a97376a52a97ab124b486e52df9","datavalue":{"value":"10.1016/J.FFA.2007.03.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2426464$51EEE8E0-1286-4539-A41C-30CFD97E78D1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb4c2e14c6cc374344c471381a9b81d009194dc2","datavalue":{"value":{"entity-type":"item","numeric-id":4426684,"id":"Q4426684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35217d16f65413bde685f6823e0990c9c99fa907","datavalue":{"value":{"amount":"+0.8472602963447571","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":"Q2426464$0D0A7CAB-3DEC-4306-8835-0AC3685CBCB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07a544e58b9fc7b8256a20f8befbb045ea831c78","datavalue":{"value":{"entity-type":"item","numeric-id":4824817,"id":"Q4824817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a78b52c73b0562cc450e80a9a7e1a59db0c28c58","datavalue":{"value":{"amount":"+0.8426881432533264","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":"Q2426464$FE04FAA5-5E52-4EBA-824E-982B359DE93A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ef81db7bcc8e593c419a126422ae8731f8ce5c2","datavalue":{"value":{"entity-type":"item","numeric-id":2777722,"id":"Q2777722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75361cb4b05240e0f2144d67a94a4a56c3311feb","datavalue":{"value":{"amount":"+0.8339301347732544","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":"Q2426464$3981EA29-ECF8-45CD-9FCA-81902665CE60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e476c6df47b3c3140eb435af5b37ac7468d87847","datavalue":{"value":{"entity-type":"item","numeric-id":2730746,"id":"Q2730746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa7d1d549ac5e3ee853d043d979b16cd144c7a65","datavalue":{"value":{"amount":"+0.832432210445404","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":"Q2426464$D1E65198-8F6E-4A19-8E02-69BD9AD7CBB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eac466192b3fd28f3f3ca8ffefdaf1704f817f4a","datavalue":{"value":{"entity-type":"item","numeric-id":2489927,"id":"Q2489927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95f5802df547665b47306ab7488872d62baad5fe","datavalue":{"value":{"amount":"+0.817635178565979","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":"Q2426464$A2DD8C40-9089-4375-A2B9-0DF096632141","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2426464","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2426464"}}}}}