{"entities":{"Q2115746":{"pageid":2126489,"ns":120,"title":"Item:Q2115746","lastrevid":54255458,"modified":"2026-01-26T13:36:56Z","type":"item","id":"Q2115746","labels":{"en":{"language":"en","value":"Indifferentiable hashing to ordinary elliptic \\(\\mathbb{F}_{q} \\)-curves of \\(j=0\\) with the cost of one exponentiation in \\(\\mathbb{F}_{q} \\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7494014"}},"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":"Q2115746$282248F4-CD01-43A8-ADCC-44AF383C595C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"419f2e0ed0c5de2d5d75de276e568c0137934c14","datavalue":{"value":{"text":"Indifferentiable hashing to ordinary elliptic \\(\\mathbb{F}_{q} \\)-curves of \\(j=0\\) with the cost of one exponentiation in \\(\\mathbb{F}_{q} \\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2115746$EF1ADD9A-CF94-4718-8530-D7E36A719541","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b341dbff1c1588d584be640ea20c5a44ea63cf89","datavalue":{"value":"1483.14048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2115746$56694EB0-B5B3-47DE-A354-E15AE8385833","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"599900830ac0ac82e746ba1d4df321f302d0f0ce","datavalue":{"value":{"entity-type":"item","numeric-id":1995208,"id":"Q1995208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115746$106436DA-D2AD-41D6-82C7-84B03CF63D53","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fb34abbf39f11094509111953e4c62a22b1e3897","datavalue":{"value":{"entity-type":"item","numeric-id":115940,"id":"Q115940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115746$912AA222-96B0-41AB-A4F7-5C92AC05752A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d3dbf12e1376632bae2e48d8bc3683002116149","datavalue":{"value":{"time":"+2022-03-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2115746$CC42C84B-8F27-4B75-9CF1-EA75A130857B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"93230f0a6e8c25cd0e533ff497d943ec7101ff45","datavalue":{"value":"On of the most important branches of elliptic curve cryptography is the pairing cryptography, especially in secure multi-party computations. It uses mainly elliptic curves \\(E_b : y^2 = x^3+b\\) defined over finite fields \\(\\mbox{F}_q \\) of characteristic \\(> 3\\) whose the \\(j\\)-invariant is 0, since the pairing computations on them is the most efficient. Many pairing-based protocols (for example, the BLS multi-signature scheme) use a hash function of the form \\(H : \\{0, 1\\}^* \\rightarrow E_b(\\mbox{F}_q)\\). It is desirable that \\(H\\) is indifferentiable from a random oracle and constant time, that is the computation time of its value is independent of an input argument. All such previously proposed hash functions compute two exponentiations in \\(\\mbox{F}_q\\). In this paper, provided that \\(\\sqrt{b}\\in \\mbox{F}_q\\) and \\(q \\not \\equiv 1\\ (\\bmod\\ 27)\\), a new constant-time hash function \\(H : \\{0, 1\\}^* \\rightarrow E_b(\\mbox{F}_q)\\) indifferentiable from a random oracle is proposed which computes only one exponentiation in \\(\\mbox{F}_q\\). Note that this work essentially improves the ideas of the author presented in [``Efficient indifferentiable hashing to elliptic curves \\(y^2 = x^3 + b\\) provided that \\(b\\) is a quadratic residue'', Preprint, \\url{https://eprint.iacr.org/2020/1070}].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2115746$3FD93D83-111B-481E-873E-5D8ED53D9B66","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"332a7ca0fc2503044cbe5299ecaa975484163791","datavalue":{"value":"14G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2115746$A7E6C053-A8FE-4B56-860E-D24A4714B2B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f00aec7b2c940e365c27808f50e4aeed90366677","datavalue":{"value":"14H52","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2115746$0A5B4C96-BAA5-44AA-89FD-4DA9AA965BAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"65ef089ab6dd31e83c3611c992a3cfd8973b58bb","datavalue":{"value":"14Q20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2115746$E5BFC7A6-1D36-4358-8368-92C91FE8ADA9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"576cb77c24f5984a06e662de175b3862ed6f9118","datavalue":{"value":"7494014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2115746$E9F3041C-452F-4D36-A8FF-54C3E5F81AD3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5e17203c0f3f275d88e7790304f578ae16412f4","datavalue":{"value":"cubic residue symbol and cubic roots","type":"string"},"datatype":"string"},"type":"statement","id":"Q2115746$C929458D-9127-4531-87C2-E91030A1FDF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"688f8f5152b3f472d55b7f00dd20b4d158c3453d","datavalue":{"value":"hashing to ordinary elliptic curves of \\(j\\)-invariant 0","type":"string"},"datatype":"string"},"type":"statement","id":"Q2115746$1EE726E2-87FA-4614-A546-43F507D3A2BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aecf7cce333e3efd78c3c0a32ad857bb73417f79","datavalue":{"value":"indifferentiability from a random oracle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2115746$501BADD0-6F5E-44D2-9599-A5EF996D0AEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b45e48c7a96fead9e75785ddc8730e431cc95dc3","datavalue":{"value":"pairing-based cryptography","type":"string"},"datatype":"string"},"type":"statement","id":"Q2115746$0ABC294D-388B-4799-A963-1297616734F6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0c6b4cdaeea731b4d721d1e57817c51ed34c489d","datavalue":{"value":{"entity-type":"item","numeric-id":293716,"id":"Q293716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115746$4A654155-626D-430A-895C-CCAC12A20FB7","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":"Q2115746$17BD48EB-31ED-425A-B1F4-6B1E5ACBD0DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"bdd3001e4d915e8c8676e4380a52ae14ac1f4559","datavalue":{"value":{"entity-type":"item","numeric-id":43806,"id":"Q43806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115746$08616792-7867-4E84-B92D-30BA6D328E0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8bf42d0fd66acf369e3d5d44d7ebef6adc7ae452","datavalue":{"value":{"entity-type":"item","numeric-id":56651,"id":"Q56651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115746$0A343D7D-7297-482C-88CC-65CA67043864","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":"Q2115746$47BE5ACE-1F76-4A15-8947-D0B8490B122E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"34649b6aa538c5c84a2d2307306f3a518c559db6","datavalue":{"value":"https://doi.org/10.1007/s10623-022-01012-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q2115746$C7DB266D-27BA-4C6B-B2FC-2AD060442E1D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"582bafc7d045c3785c77e179392ed3a98584db71","datavalue":{"value":"W4221113063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2115746$C9661C49-4F6E-48F7-841D-7BBC9D767B99","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"6cb0e10178ca49d09b274f1293f2b80e7fdda265","datavalue":{"value":"Q114849785","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2115746$691D80EC-C113-4625-8353-F39AD5529E56","rank":"normal"}],"P223":[{"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":"Q2115746$C672C620-A442-4DA3-B74A-0537A893723B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"219c85e620b2901ffd58a49062be9a46ee5219f1","datavalue":{"value":{"entity-type":"item","numeric-id":3582757,"id":"Q3582757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115746$7666815F-41A1-47E6-B910-8326389090D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27f768bf53ed25b1d04777ae5741759c9685e3b6","datavalue":{"value":{"entity-type":"item","numeric-id":5367204,"id":"Q5367204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115746$C31809DD-1DDA-4272-88AC-071A0DDA9092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e71281c26f63c55fc2a5b754403b550a1d18e8e6","datavalue":{"value":{"entity-type":"item","numeric-id":2345923,"id":"Q2345923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115746$08520681-FE56-4794-A76F-E705569F280D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a276b57799ab29456f50bd51b0a1ab82694acb8","datavalue":{"value":{"entity-type":"item","numeric-id":2832131,"id":"Q2832131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115746$BA82D0D3-7F58-4BD8-8882-6658FFBCAB43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55ae04c85b55a6aa1911674011a6f157c1647a76","datavalue":{"value":{"entity-type":"item","numeric-id":660443,"id":"Q660443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115746$EAA1D02D-E833-4764-A3A3-873C0C1CC962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8789aca99c4d63352ed494d4e32b493e59ddef37","datavalue":{"value":{"entity-type":"item","numeric-id":3183571,"id":"Q3183571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115746$F231E376-4D95-4EBE-8A9D-907309D39C0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80575faa9a1274015e47222b0d0cc770623fd68e","datavalue":{"value":{"entity-type":"item","numeric-id":2788595,"id":"Q2788595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115746$34F1D59E-230C-4BAF-A5B6-89D8BD9D0866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2605533a0a7fa75f7dd5adfb71473830f07cc72c","datavalue":{"value":{"entity-type":"item","numeric-id":5194786,"id":"Q5194786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115746$FEEE8883-77FD-4792-A072-58E6761E78DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36798c58369adb589e24b132bc9e998749698cf7","datavalue":{"value":{"entity-type":"item","numeric-id":3624407,"id":"Q3624407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115746$96DAC0C6-4A05-42E9-A931-C804FC79D0A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"897e6956a05334f3e9804ced9eb43a3cec97d36d","datavalue":{"value":{"entity-type":"item","numeric-id":4677384,"id":"Q4677384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115746$230219F8-B757-4D35-B011-8BA828067291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"584ea5531b3c5b862220e7fd8ab5ff0b4431bd8a","datavalue":{"value":{"entity-type":"item","numeric-id":3539345,"id":"Q3539345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115746$E4D3C5F0-59EF-4099-8FB4-987A1C421888","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"98d1001c13de7283d4f54f259c84bbacf7f58a63","datavalue":{"value":"10.1007/S10623-022-01012-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2115746$1513E8CB-D438-40B1-9542-A5AE4082086F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e04c5907ea52cbc449a1f476583bfcfcd47d499a","datavalue":{"value":{"entity-type":"item","numeric-id":2680379,"id":"Q2680379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05cd27dc01d67fcdf9bd4d17dbf56107070fbf2f","datavalue":{"value":{"amount":"+0.8908909559249878","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":"Q2115746$8CF92BD4-BC74-485B-8E0B-62D4340FD90C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5da0df38a2f39c3da19b31d5fd28c2ded64b34eb","datavalue":{"value":{"entity-type":"item","numeric-id":2140834,"id":"Q2140834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd72c54ac166bb1916fba5a31d0307627e736973","datavalue":{"value":{"amount":"+0.8901670575141907","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":"Q2115746$756B7F1B-4513-4665-BDC7-C19238DC1272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc0775f05d0a2429f8fda1d3ebe212bc46e9500c","datavalue":{"value":{"entity-type":"item","numeric-id":2915112,"id":"Q2915112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b6c54ee449d07c15cf31ca0f44a87d27629206d","datavalue":{"value":{"amount":"+0.8303475379943848","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":"Q2115746$ECF402AC-6232-4FFD-8AEE-2E453A5ADD3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca29e9a3fddfa0b64b18cca0bf5fe459aee9e6a2","datavalue":{"value":{"entity-type":"item","numeric-id":6135392,"id":"Q6135392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a3cd71a564f49839f70bb4445687ae1f3fc7f96","datavalue":{"value":{"amount":"+0.8270666599273682","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":"Q2115746$FC7C54E7-9A72-4F5B-98A7-C932DCD0EF26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db6da6c419a5a9a8ec7c05077107ecc246176dad","datavalue":{"value":{"entity-type":"item","numeric-id":3582757,"id":"Q3582757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43e77d9656807b34b964a20d3620b78d8c56a3fb","datavalue":{"value":{"amount":"+0.8244048953056335","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":"Q2115746$DCFE6F24-BF7F-46C8-86CE-A81A35722167","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2115746","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2115746"}}}}}