{"entities":{"Q741253":{"pageid":743102,"ns":120,"title":"Item:Q741253","lastrevid":64029237,"modified":"2026-04-11T17:10:05Z","type":"item","id":"Q741253","labels":{"en":{"language":"en","value":"A generalisation of Miller's algorithm and applications to pairing computations on abelian varieties"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6342539"}},"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":"Q741253$48B7A954-F106-4185-BF21-B613401954CE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3e97ad286020cef47dd4ed29126c4ad5cf983f46","datavalue":{"value":{"text":"A generalisation of Miller's algorithm and applications to pairing computations on abelian varieties","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q741253$E2C03210-DC80-4AAA-8E56-3B3B63623D4C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8a3db9d809facad5b6fb58a2a12c584192fb5ca1","datavalue":{"value":"1304.14056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q741253$57571901-2868-46A4-8ADD-0D2B021AE636","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e83321bc24d3a8403a69e158b3c6c2594577b104","datavalue":{"value":{"entity-type":"item","numeric-id":177597,"id":"Q177597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741253$A2A2D118-7FE1-405C-835F-78A4304371FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"971ec790b5aeff3acc10419497e1916d2f9cd4d1","datavalue":{"value":{"entity-type":"item","numeric-id":268483,"id":"Q268483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741253$9C552A38-3F08-45C8-8D9E-112D9DADDFE2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ea72303f92787da89554ee5fa15621068821a762","datavalue":{"value":{"entity-type":"item","numeric-id":99061,"id":"Q99061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741253$24E0D886-49EF-44BE-8059-D29746B3B24C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f9c60ff936cb8d5054bf9dbb16e54816b2decd67","datavalue":{"value":{"time":"+2014-09-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q741253$DEDE76F6-274B-4651-BFB7-3E953CE85594","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b72d6a60cd0fe1d2e94ccb6c091f0162959b5600","datavalue":{"value":"The \\textit{V. S. Miller}'s algorithm [J. Cryptology 17, No. 4, 235--261 (2004; Zbl 1078.14043)] was proposed as a tool to efficiently compute the pairing of Weil on elliptic curves and later on improved and applied to other pairings as well. The algorithm finds the function associated (up to a constant factor) to a principal divisor of the form \\(n[P]-n[0]\\),\\, with \\(P\\)\\, a point of order \\(n\\),\\, using a chain of double and add points.  In a previous work [Lect. Notes Comput. Sci. 6197, 251--269 (2010; Zbl 1260.11043)] the authors of the present paper presented a new approach (which doesn't use Miller's algorithm) to compute pairings. That algorithm is based on the theory of theta functions and can be applied to all abelian varieties (and also to Kummer varieties using \\textit{symmetric pairings}). In the present paper, the authors study the adaptation of Miller's algorithm to the new setting, i.~e., to compute the function associated to a divisor on an abelian variety with Chern class 0 linearly equivalent to \\(0\\)\\, and ``we focus on the optimizations which consist in reducing the number of loops in pairings computation algorithms by using non-trivial endomorphisms of the abelian varieties'' (the Frobenius endomorphism in the case of a finite underlying field).  The structure of the paper is as follows: Section 2 summarizes the theory of (classical analytic) theta functions, Section 3 deals with the addition laws in the set of points of an abelian variety, Section 4 is devoted to the generalization of Miller's algorithm to abelian varieties and Section 5 to the computation of Weil and Tata pairings of those varieties.  Then Section 6 deals with generalizations of ate pairings to abelian varieties (defined over a finite field) and Section 7 with optimal ate pairings. Finally Section 8 discusses some computational issues.","type":"string"},"datatype":"string"},"type":"statement","id":"Q741253$22E8CC50-0313-4148-B2D7-388FB51584EB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b8eaa19aa729ddd9738f031f624b8c0af532a55f","datavalue":{"value":"14K15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q741253$990DD8C0-4357-495C-9174-D1765B5D524D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"71b53bd5230740f8f46fee6f6328b7cb32b9c3e8","datavalue":{"value":"14K25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q741253$5EB59470-7507-471A-AB60-6BD002DC1BCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"528f7a48d12c334e1e8f805dbb30c6a6e0ed15e9","datavalue":{"value":"14G15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q741253$9956FF2A-9D0B-45CD-BE7E-5971236C8F87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f00aec7b2c940e365c27808f50e4aeed90366677","datavalue":{"value":"14H52","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q741253$F3CD3E4C-30E0-4351-A20A-0E91D0CD1F40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q741253$F208D588-92CB-4485-B634-A14A32570A02","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f3974a5c34407ff862b77084edcc40e939703c44","datavalue":{"value":"6342539","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q741253$32B9BD8E-8A3A-44F9-922F-F39B184D95DE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f20a8cf34b5c40839de4b5f5c070b14a5c5f4e79","datavalue":{"value":"Weil pairing","type":"string"},"datatype":"string"},"type":"statement","id":"Q741253$3E577E84-D7A3-4ADB-843C-503FD097ECDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"687a5714d9b990887678ad23d63344c0c0bdb71d","datavalue":{"value":"Tate pairing","type":"string"},"datatype":"string"},"type":"statement","id":"Q741253$876DD496-D807-49C1-88ED-402CF94CECE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e466b6bd1d6cbcbd1e01e83f0483b918b745ac0d","datavalue":{"value":"pairing computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q741253$D138389D-CD1B-4CBA-926C-23D954745685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6aec60443df748bc252d698228ea7be41c1e9904","datavalue":{"value":"abelian varieties","type":"string"},"datatype":"string"},"type":"statement","id":"Q741253$49789F61-3273-4615-A7E0-ED944195B49B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18f151e94b8bdfc6daeacd7eb786f72faae9b043","datavalue":{"value":"Miller's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q741253$ED3659FE-A745-4E33-AB5B-67A318353AC0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8892955fafe16ba1bddb104e5d82ec8889d70fd9","datavalue":{"value":{"entity-type":"item","numeric-id":1313210,"id":"Q1313210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741253$4E277966-E6C7-4DD7-9390-FBE2C1326448","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":"Q741253$7EFA8AB3-7683-4521-ACB4-6772AEEE9DBC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"de4d949d4664b4379a9092446ea1f5b143ae0faa","datavalue":{"value":"https://doi.org/10.1016/j.jsc.2014.08.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q741253$F54CCC8F-41B8-4566-8DF3-7FFFCED31B2D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f1224c091135bc51c3b61d1b04c75361ba62f928","datavalue":{"value":"W2058959764","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q741253$A5DF6A84-22BC-4F58-B83F-E6BA8FBF2B53","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"64505e02d89247c3fa27b25b7267e80c65d4a2cc","datavalue":{"value":{"entity-type":"item","numeric-id":2430985,"id":"Q2430985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741253$306AD0EB-34F9-4938-B21F-79F6C97BCFC8","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":"Q741253$296542D2-91AE-40A4-BF6C-F67DDA4AF4EA","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":"Q741253$71F25D4D-44A8-4DE1-8060-B36C5189F30E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6babc93acaf7903f6ca10861f0b48b937c9187d8","datavalue":{"value":{"entity-type":"item","numeric-id":5246849,"id":"Q5246849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741253$1D429EA8-34D4-47BC-BE77-73EA172F2715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05bff46519febec18566c65a06abdd3917e32f53","datavalue":{"value":{"entity-type":"item","numeric-id":3562898,"id":"Q3562898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741253$CD0541F5-2E3E-4591-9C59-6DA7229FEF2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05a79e6c08e2b2f066c068d116809520fc56e54","datavalue":{"value":{"entity-type":"item","numeric-id":5963025,"id":"Q5963025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741253$97F84963-DA94-4F80-AE94-1CF28507C57D","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":"Q741253$3047A730-B213-4402-9C04-A767FD5DA11F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"299f4f309ef15cec0d01965dc4da61e4a11754b2","datavalue":{"value":{"entity-type":"item","numeric-id":5429235,"id":"Q5429235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741253$1CADCACB-A041-4C5D-B5EF-18AEDF29B71E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be15bad78860fe39caf2324402d1d607eb24293a","datavalue":{"value":{"entity-type":"item","numeric-id":1009121,"id":"Q1009121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741253$E9C4E457-B446-489E-98CE-11D887DFFC39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19fcf9040a0e27e6ef08a5424496f0b233c44ab1","datavalue":{"value":{"entity-type":"item","numeric-id":5443536,"id":"Q5443536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741253$A2A44E16-E09F-4182-899A-3AE5C7D10400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d415c44ea0d3a7a42fdb12b78c423e6dbfe4949a","datavalue":{"value":{"entity-type":"item","numeric-id":1011454,"id":"Q1011454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741253$A14B0F66-D5EB-47F4-899E-A4A0C5830D53","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":"Q741253$34926966-F7F2-4C4F-A27F-8E37F2A79BC9","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":"Q741253$1902AE82-E009-46DB-A01F-9C6761C7AD20","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":"Q741253$D44E6846-C9C5-4BC4-9977-8647BF0DD7A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"838f3796f983e87c9d5d10b83522313eec17694f","datavalue":{"value":{"entity-type":"item","numeric-id":5664012,"id":"Q5664012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741253$56855F60-E97C-42EA-B1DB-9C5D177DA38C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb16a2c767faea039a0fa76fcf43c7f8565c207a","datavalue":{"value":{"entity-type":"item","numeric-id":4116563,"id":"Q4116563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741253$8A12EA14-4E9D-478E-98AD-372F127263E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bccb60b6f3a43119b84b8137fc1e3206005f2b4d","datavalue":{"value":{"entity-type":"item","numeric-id":3250157,"id":"Q3250157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741253$05D2E9F3-2DC4-47C0-B475-A5C5B93E6B90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1aa4a1b5e353abf9b5e01fc85786dbc74f2d9362","datavalue":{"value":{"entity-type":"item","numeric-id":1772238,"id":"Q1772238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741253$8F4B4144-B383-4468-BFA5-B8D4BA54B5EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a4edf6d7e62ba5d4a7d663111f1e41b0895cbb1","datavalue":{"value":{"entity-type":"item","numeric-id":2536764,"id":"Q2536764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741253$31025660-5DDE-47F8-8678-A152DF0896DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c67808577d8f146c29703aa2782add1b8848ffe","datavalue":{"value":{"entity-type":"item","numeric-id":4931653,"id":"Q4931653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741253$348B5C56-F8B3-4633-A5AD-321C5E7C2CA7","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":"Q741253$95C3A431-63C1-4582-9A16-188E53A63EC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cdc7b0aa4fab68a1818c9632e737107e8ec0f80","datavalue":{"value":{"entity-type":"item","numeric-id":2546927,"id":"Q2546927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741253$58692FB3-3DF0-4A8F-8588-C83B9C75BDB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc7e29b706f24f6b06d2e6ca725b1fb0e3242607","datavalue":{"value":{"entity-type":"item","numeric-id":5595000,"id":"Q5595000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741253$C1802C2D-2FE7-4EE4-97E6-2CC46330ECFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e17b872abab44825effcecfedf3d7b6e89abcd5e","datavalue":{"value":{"entity-type":"item","numeric-id":1838549,"id":"Q1838549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741253$BDC44656-972D-4F05-B853-B10BDB4C3645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c831a149379acee4f8f476b81c2ae1f174cdbc63","datavalue":{"value":{"entity-type":"item","numeric-id":5896479,"id":"Q5896479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741253$B85E9672-74C2-4293-A7CF-CBE9A24D746C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb380c40c10a7d9d6dec3becc8293ee7708df6a0","datavalue":{"value":{"entity-type":"item","numeric-id":3710637,"id":"Q3710637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741253$995EDF71-97B1-4114-BE20-374D6F8A6A3C","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":"Q741253$BFA5A8D6-2CC7-4DEA-A23B-599ECF15F5B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6de6d0859b90fd02877000ed167a8c894eaf4c1","datavalue":{"value":{"entity-type":"item","numeric-id":4211092,"id":"Q4211092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741253$552C3C8B-1D1C-4408-A156-25ADD214E317","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aeaccd76d9cf13a8a119e475ebc9c952d012d0cb","datavalue":{"value":"10.1016/J.JSC.2014.08.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q741253$498EC044-2409-4724-BCE5-66D38FA50F18","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c01d461b594419591e67ad5c7001ccb770e7f476","datavalue":{"value":{"entity-type":"item","numeric-id":4931653,"id":"Q4931653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e6f6b86c1c704ed0e9507e386bed2d281459987","datavalue":{"value":{"amount":"+0.84825146","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q741253$C9F9F5C4-9617-4675-A089-DAC4F44D3D8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"841d9b7ed5146734d438f8163ae5e70a080c9dfb","datavalue":{"value":{"entity-type":"item","numeric-id":1772231,"id":"Q1772231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"115e42259630bf32d8bc5abeeab53033a2ad226e","datavalue":{"value":{"amount":"+0.79885787","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q741253$97BEA475-14B4-4722-8DF1-9F047CE8155C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c5bf8b0a21f2eef04f0cfa63d568ebf5185e21b","datavalue":{"value":{"entity-type":"item","numeric-id":5429405,"id":"Q5429405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6747bfa7131d8f2b698679eb34a893c058fffc4e","datavalue":{"value":{"amount":"+0.74881935","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q741253$A4686C1F-4819-4443-A8EC-D772E436A71E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ce69edf306bfe36b581cd4faa0fd9848fa13b97","datavalue":{"value":{"entity-type":"item","numeric-id":5468866,"id":"Q5468866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"660bcc9439a78fa78d08505152d4266f893f40f1","datavalue":{"value":{"amount":"+0.7479414","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q741253$62745B2D-B47C-4991-874C-8D8D412A1BEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9809b25e27f1f83762e30e0d05bacf1b7d76510b","datavalue":{"value":{"entity-type":"item","numeric-id":2381335,"id":"Q2381335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b742f2f1496f27941a27760f65f80bd077482633","datavalue":{"value":{"amount":"+0.7376757","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q741253$7CE0C4D5-3107-42F7-95AE-2F442DDE54C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9633c947afc86620b86d04b9d7b73831af39c2d7","datavalue":{"value":{"entity-type":"item","numeric-id":5465618,"id":"Q5465618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d584151a626ed423e51ea440abeb377d100048be","datavalue":{"value":{"amount":"+0.733043","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q741253$CA74D722-1CAB-484C-BCEF-51726AC1496C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be6c6e2d4266c9bf108cdf075415a44c657e3e63","datavalue":{"value":{"entity-type":"item","numeric-id":5189444,"id":"Q5189444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"174ac4840e4e235082e5fed4083c29841558b95e","datavalue":{"value":{"amount":"+0.73243886","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q741253$08801BA6-323C-44C7-B8B6-953265B041D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb209652ce3725f76247a43ed63a2490808e6869","datavalue":{"value":{"entity-type":"item","numeric-id":2383998,"id":"Q2383998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7aa5921870c3c9afdc5982715ffd7d143db5f04c","datavalue":{"value":{"amount":"+0.7069096","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q741253$B83B05A5-83F1-4007-9BB3-81B14694D66A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b5b8a47da97705973440480bebb1fe4f92edbfd","datavalue":{"value":{"entity-type":"item","numeric-id":3059666,"id":"Q3059666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e591d73100f965d42134cb6fc98c863cdc543c0","datavalue":{"value":{"amount":"+0.7052685","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q741253$A8C29889-6B7C-4559-A6D8-F951109C9549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e976aaf9db0091a0b85ea6f59a0b0bc5aeb68be","datavalue":{"value":{"entity-type":"item","numeric-id":3062366,"id":"Q3062366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b815c949fda424394f0f4388ad86ba583bfcf52","datavalue":{"value":{"amount":"+0.69981873","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q741253$4414EFB5-1764-4031-AC55-8B734A7A9E5E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A generalisation of Miller's algorithm and applications to pairing computations on abelian varieties","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_generalisation_of_Miller%27s_algorithm_and_applications_to_pairing_computations_on_abelian_varieties"}}}}}