{"entities":{"Q429764":{"pageid":431531,"ns":120,"title":"Item:Q429764","lastrevid":61774014,"modified":"2026-04-11T01:33:56Z","type":"item","id":"Q429764","labels":{"en":{"language":"en","value":"Optimal pairing computation over families of pairing-friendly elliptic curves"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6048430"}},"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":"Q429764$93E218C1-5A75-4EFA-9E3D-19F0DB2BB5DF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ee1602b8d1b5e3e08695d16ac147493a6a0c087f","datavalue":{"value":{"text":"Optimal pairing computation over families of pairing-friendly elliptic curves","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q429764$5C05A118-E79A-481C-9239-9EEA96E67E29","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b2906e72858c3f8f1d6e4df377129ed6ee600569","datavalue":{"value":"1266.94021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429764$99A4D375-71F8-4225-896E-932772AF482B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5775b5e6a1220ad9eb53f12b20a64143fd0cee9","datavalue":{"value":{"entity-type":"item","numeric-id":429762,"id":"Q429762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429764$2529B3F3-FABA-45D9-AA48-57EDCD74AC65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8e77ed48ab08af59a4492a775e7c85fabd1b576","datavalue":{"value":{"entity-type":"item","numeric-id":317405,"id":"Q317405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429764$F891A0AE-F85F-444C-A64D-E901B1C9B11E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"14d35a90ea02e032cb172d0c188c663126dedf27","datavalue":{"value":{"entity-type":"item","numeric-id":429763,"id":"Q429763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429764$4EEF0CFF-ECFD-434E-B2A2-091434E02550","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e71b1a810c94176f33b214acd409208085d409e4","datavalue":{"value":{"entity-type":"item","numeric-id":162945,"id":"Q162945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429764$4F4FEC5C-3537-4A5B-BADA-65C6FD859FD4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f318557c66fd6d7ed4e56cf07066ee7032aec4a0","datavalue":{"value":{"time":"+2012-06-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q429764$E2AD5B98-FE6F-4A6B-8381-343A13BF9B31","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"743ca3d604a73692b958bfb9e0276885d66576ac","datavalue":{"value":"Bilinear, non-degenerate pairings on elliptic curves over finite fields have many applications in cryptography. The efficient computation of those pairings with variants of Miller's algorithm is part of this research area. \\textit{F. Vercauteren} [``Optimal pairings'', IEEE Trans. Inf. Theory 56, No. 1, 455--461 (2010; \\url{doi:10.1109/TIT.2009.2034881})] introduced the concept of an optimal pairing, which is by definition a pairing for which Miller's basic algorithm performs an expected minimal number of iterations. A summary of recent constructions of pairing-friendly elliptic curves is given in [\\textit{D. Freeman} et al., J. Cryptology 23, No. 2, 224--280 (2010; Zbl 1181.94094)]. There are several approaches to achieve optimal pairings, in particular, variants of the so-called Ate or R-ate pairing.      In this article, the authors provide several families of pairing-friendly curves. For each family, they explain how to obtain an optimal pairing by following the Ate or R-ate pairing approach.","type":"string"},"datatype":"string"},"type":"statement","id":"Q429764$EDC6F6DF-7085-4794-8B45-5BAFBCC2FB1D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ddd97ba15d1be2544bfe6af25dea5b89c45424eb","datavalue":{"value":{"entity-type":"item","numeric-id":444033,"id":"Q444033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429764$EDD6CE1D-32B8-4EFF-A16F-7B63FF53FD62","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429764$4D44841C-78A8-4C57-A305-EEA7A6B8D5BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dcefd1e200eae54420c5080733f6b5a349da9f6a","datavalue":{"value":"11T71","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429764$F8924CAC-963F-448A-BDC5-4D5003F4BEFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"528f7a48d12c334e1e8f805dbb30c6a6e0ed15e9","datavalue":{"value":"14G15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429764$627F7C29-B959-47B3-9309-7572D7BD0F12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"332a7ca0fc2503044cbe5299ecaa975484163791","datavalue":{"value":"14G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429764$311FFA2D-455B-4566-A4E6-762D2B77C4AE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3340b3857321f69049d7220d5903cf2159c21863","datavalue":{"value":"6048430","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429764$F838957B-A83A-47FA-9CDC-8B60118C9DB4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"687a5714d9b990887678ad23d63344c0c0bdb71d","datavalue":{"value":"Tate pairing","type":"string"},"datatype":"string"},"type":"statement","id":"Q429764$B453F5C7-B6B9-43D8-874D-005BAE75B8C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00e05b0f87afc99643e66e44cddc120b4c64205d","datavalue":{"value":"Ate pairing","type":"string"},"datatype":"string"},"type":"statement","id":"Q429764$68B33168-3410-4BE4-A78E-2356C5681D06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a2e7b2962e33420d35aa0727e3dbc6e0ed783f8","datavalue":{"value":"R-ate pairing","type":"string"},"datatype":"string"},"type":"statement","id":"Q429764$02E74E16-2C9A-4505-9643-E1CAF691D408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30a774e01b142b42387363fac1cc9cabd9d4017e","datavalue":{"value":"optimal pairing","type":"string"},"datatype":"string"},"type":"statement","id":"Q429764$739AA0C8-9F47-4BA4-84D9-4BF509F957C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"211036b70e95dbd323109f39777c9e98ccad5cd6","datavalue":{"value":"pairing-friendly curves","type":"string"},"datatype":"string"},"type":"statement","id":"Q429764$FBF6D858-B29C-41F3-8D4A-3FE5031509A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da1fcf8634dffbef5ab53f82304a07bf90038678","datavalue":{"value":"elliptic curves","type":"string"},"datatype":"string"},"type":"statement","id":"Q429764$8D8C3074-8647-4B22-A5EB-D864F853A842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e466b6bd1d6cbcbd1e01e83f0483b918b745ac0d","datavalue":{"value":"pairing computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q429764$BF58128C-479C-45B3-98D4-662E0715DED6","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":"Q429764$CFD6459B-C96F-46E5-8A54-A245B68BC073","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e9f635c45a1ac33fa6f23551a95e69ca2b8b0db4","datavalue":{"value":"https://doi.org/10.1007/s00200-011-0146-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q429764$06898FE6-76A6-4A87-A062-6B3605487379","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e50549d24e218667e3ce6cd8a47699240585f369","datavalue":{"value":"W2048325573","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429764$C4383876-B1FE-440B-A11A-BB6AF2BCD884","rank":"normal"}],"P223":[{"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":"Q429764$B8AA1BD7-4F08-4848-99C9-6A03C9B2EF07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa207804796353df751b468fa52460352976a3ab","datavalue":{"value":{"entity-type":"item","numeric-id":2383998,"id":"Q2383998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429764$6FE0FCD9-F443-48B1-AD80-8BD3492D392E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"728df4772915c71a20c9fd6837f07cf70a8daf28","datavalue":{"value":{"entity-type":"item","numeric-id":2572982,"id":"Q2572982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429764$19848693-ECDF-412F-BE67-F2F1480479F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9ce947291e6c0c95aba74026c4e45b8795e3ce4","datavalue":{"value":{"entity-type":"item","numeric-id":5902377,"id":"Q5902377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429764$02D4EA62-B996-43C4-A8B0-BE4C3BDE0B6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dc0547078e3053c4bfa5847d24a9cfb99742007","datavalue":{"value":{"entity-type":"item","numeric-id":2267367,"id":"Q2267367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429764$BF06A458-9C3C-4581-960F-7C833C9C7431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32a91cf6bfdda4c786a50e3339e5694ede474b59","datavalue":{"value":{"entity-type":"item","numeric-id":4292072,"id":"Q4292072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429764$0C739F9F-6AC3-4000-841C-0A2BAF69DC20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99f47c5854e6f82882619540a59129f8e778158b","datavalue":{"value":{"entity-type":"item","numeric-id":5429405,"id":"Q5429405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429764$1C16357F-724F-41B7-A313-FDEA981C692F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15d32e6b25499c70a903204341cce99b19741621","datavalue":{"value":{"entity-type":"item","numeric-id":3600491,"id":"Q3600491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429764$8A5812ED-126A-4172-917E-D3DED4550F06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3eec61306c002cbb709021a7e1adb17b57834ac5","datavalue":{"value":{"entity-type":"item","numeric-id":3548080,"id":"Q3548080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429764$5FE4DC39-E9DE-4471-BD4F-C45D21A1D84B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df9a8922d632554aaf751f75acce2ae77845f360","datavalue":{"value":{"entity-type":"item","numeric-id":4975817,"id":"Q4975817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429764$EE24F52F-C057-4750-B846-5C749143A4F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"339fff0d4b6a901c529c4c148357873586dd2fea","datavalue":{"value":{"entity-type":"item","numeric-id":5448545,"id":"Q5448545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429764$BBAAFCBD-99CB-4425-91F8-B951FE20DD72","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":"Q429764$DCD5F4A0-690C-4B96-B08D-53C09BF2BA97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b09f408757d35577f8d5824b632da38a2cfaa2c","datavalue":{"value":{"entity-type":"item","numeric-id":1772231,"id":"Q1772231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429764$F61AF2A5-33F1-4262-9592-5738C4BEBBF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1eff5a451c46e50a28db617d2a1ad88112ea06d","datavalue":{"value":{"entity-type":"item","numeric-id":4976063,"id":"Q4976063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429764$637D9C4D-A7EE-4FBB-8D65-A773ED3C9822","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"86c405aede34ee06e97473987c8251a7eab5da7a","datavalue":{"value":"10.1007/S00200-011-0146-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429764$E16380DE-8880-4187-8B8D-1295F32E81C5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"157b22db2d3b51c41c49b86d03490d39f76072c1","datavalue":{"value":{"entity-type":"item","numeric-id":2019841,"id":"Q2019841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4568c42d5186fb21455615abf657e8946e436f28","datavalue":{"value":{"amount":"+0.8295494914054871","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":"Q429764$8C194E33-F6D4-4E60-B6D2-400EC79B3D97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"660d28b0292ededfe2c5e14e7b4c09a0657c39ea","datavalue":{"value":{"entity-type":"item","numeric-id":629880,"id":"Q629880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7a4b4c8d117c27650e5fd84ecabaf05e6fc27f3","datavalue":{"value":{"amount":"+0.8285041451454163","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":"Q429764$F0DF0A0B-1805-44C4-B4DD-C260CCA867D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"322997294e728d802f465e16ca49c6278d72245f","datavalue":{"value":{"entity-type":"item","numeric-id":2267367,"id":"Q2267367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f7f0da2d61288a36213a91bc1b571bd1a39b434","datavalue":{"value":{"amount":"+0.8233252763748169","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":"Q429764$952ACADC-F5C6-4726-A81D-C8960E80E45C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a5a5145bc22e975a2242114c2e4006dfda8cba6","datavalue":{"value":{"entity-type":"item","numeric-id":1800687,"id":"Q1800687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11a0f196ca81e3b2f4b76cff2b342fbe4da505e0","datavalue":{"value":{"amount":"+0.8165608048439026","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":"Q429764$F006CA7B-54BC-4C25-BF1E-A6E25E168D28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03bb635c3164f0af4f1867d951da90de6a58a1bb","datavalue":{"value":{"entity-type":"item","numeric-id":3121447,"id":"Q3121447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8b6d7bac364f8ed60b42320a323980ddadd6dd6","datavalue":{"value":{"amount":"+0.814504086971283","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":"Q429764$B9B0EC4E-B60B-4DA8-8EF2-5647C6B83DF2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal pairing computation over families of pairing-friendly elliptic curves","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimal_pairing_computation_over_families_of_pairing-friendly_elliptic_curves"}}}}}