{"entities":{"Q5963025":{"pageid":8139827,"ns":120,"title":"Item:Q5963025","lastrevid":58634466,"modified":"2026-04-06T02:45:47Z","type":"item","id":"Q5963025","labels":{"en":{"language":"en","value":"Bilinear pairings on elliptic curves"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6545831"}},"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":"Q5963025$413DBAE1-63E0-4BAE-B0AC-4B86C8BF0392","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a7875761a5fca47c51b541e3fdbbdbdcb407e50a","datavalue":{"value":{"text":"Bilinear pairings on elliptic curves","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5963025$4EB11586-18FB-4AA0-B2A5-D1C91CEA4C54","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"68ce101f5b4c67e44fc63029db34cde26389faee","datavalue":{"value":"1335.14001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5963025$EBED365E-77F2-44AC-9E5A-2170C8F539B6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"00812b9f3aa0f590d786d4706461069c90be9543","datavalue":{"value":"10.4171/LEM/61-1/2-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5963025$24356ECA-F532-416E-9D67-06FAE746B031","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b7f099481c9e8b879b9e3d25c811c80421c598ae","datavalue":{"value":{"entity-type":"item","numeric-id":194643,"id":"Q194643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963025$FE4B57F9-6DB9-4602-8798-CCF5134A1F34","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"190f08128b991df2a0ad2bbf0d84e95f751f56d1","datavalue":{"value":{"entity-type":"item","numeric-id":246266,"id":"Q246266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963025$C62502F5-2DF1-4301-B5A1-7C4B711FE8D3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8b711090eb2dd20f1569e188bf3cf69015580f99","datavalue":{"value":{"time":"+2016-02-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5963025$468B9457-3A84-4851-9EAD-6007E5BABE1A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bbeda41b4d5cea892f09126610f8419e78cba481","datavalue":{"value":"https://arxiv.org/abs/1301.5520","type":"string"},"datatype":"url"},"type":"statement","id":"Q5963025$3E7A23D6-A9D7-4709-8FF4-14A580D2FEA0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1dd4ab08b3133e71ac8deae0dd693681dd22a851","datavalue":{"value":{"entity-type":"item","numeric-id":462697,"id":"Q462697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963025$7684A928-D368-446F-BEBA-2315571B4FCD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"351fe27384a7bb55fc0f81ddf3c3e13c4ba89d66","datavalue":{"value":"14-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5963025$0F04DFFF-2686-46D0-9CA6-B497F8F9A076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"067dd3e8e57dae9cdb00a71330df035b9357faf5","datavalue":{"value":"11-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5963025$CBB0CC70-85B4-4A84-AA9D-4346676C1D6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f00aec7b2c940e365c27808f50e4aeed90366677","datavalue":{"value":"14H52","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5963025$591300AF-A6CA-4900-A492-8BEDE13A49A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"216939729202fc4b9c96cf3f62d6f618570d6e85","datavalue":{"value":"14Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5963025$1C5AA381-32BB-4105-B07C-7D11FDE4C9E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4d379f1f3728661c9d77f930d729b891dd925754","datavalue":{"value":"11Y40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5963025$6735E870-79EC-4947-98C8-FE8CDBB970B1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2d64ea65d463919171e0ae68ae1c95bfaefeb069","datavalue":{"value":"6545831","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5963025$0CF8C42E-6434-4522-98A3-B2F652DF719C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da1fcf8634dffbef5ab53f82304a07bf90038678","datavalue":{"value":"elliptic curves","type":"string"},"datatype":"string"},"type":"statement","id":"Q5963025$257D6ECA-0FBD-4E2A-852E-6F0836D5C94E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f20a8cf34b5c40839de4b5f5c070b14a5c5f4e79","datavalue":{"value":"Weil pairing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5963025$5E18BF4B-614F-43E4-AFD7-1C9CFF7082A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"687a5714d9b990887678ad23d63344c0c0bdb71d","datavalue":{"value":"Tate pairing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5963025$26EC97EC-151C-4C17-BACE-C64288B2515A","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":"Q5963025$0DBAF21E-6A58-418F-AB35-14F1989186E9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"93003263034fbd616a6501e0e9f3200208b1a64c","datavalue":{"value":"W2963803148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5963025$52D59EB5-5794-4B11-A9A6-6C51F07D92E9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"80c3942669a155b1ebfcd3ffd147259a532632ce","datavalue":{"value":"Let \\(E\\) be an elliptic curve defined over a finite field \\(K=\\mathbb{F}_q\\) of characteristic \\(p\\). Let \\(n\\) be a positive integer prime with \\(p\\) and denote by \\(E[n]\\) (resp. \\(E(L)[n]\\) for any extension \\(L/K\\)) the set of \\(n\\)-torsion points of \\(E\\) (resp. the \\(n\\)-torsion points with coordinates in \\(L\\)). The paper provides an introduction to various pairings defined on subgroups or quotients of \\(E\\) of type \\(E[n]\\) or \\(E(L)/nE(L)\\) with values in a multiplicative group. Key examples are, of course, the Weil and the Tate pairings defined on \\(E[n]\\times E[n]\\) and on \\(E[n]\\times E(L)/nE(L)\\) respectively (for some \\(L\\) such that \\(E(L)[n]=E[n]\\)). The author presents a few equivalent definitions and an algorithm for the computation of these two pairings. Connections with cryptography and generalizations leading to more efficient computations (like \\textit{Tate pairings} and the \\textit{Hesse pairing}) are described in the final sections.NEWLINENEWLINEAs mentioned by the author, the paper can be seen as an update for the author's book [Elliptic curves and their application to cryptography - An introduction. Kluwer Academic Publisher, (1999; 06576253)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q5963025$10579169-3F3C-4038-AAD6-BAD9DDDEE998","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddd5c342ea996c4585a75dd4158093334c0ab1de","datavalue":{"value":{"entity-type":"item","numeric-id":3548080,"id":"Q3548080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"377c0884f5628d6b2c9cbdeed844d74dd4cdd97e","datavalue":{"value":{"amount":"+0.8807822465896606","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":"Q5963025$EE2FF80D-6FD3-4188-9EDD-8B10B77B6A4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c7ec98a8ededc3e9569eb37c1bce52edef30b64","datavalue":{"value":{"entity-type":"item","numeric-id":1616164,"id":"Q1616164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b89c5aea65a24396cab9ea17f0be4dcaf78f757b","datavalue":{"value":{"amount":"+0.8497592210769653","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":"Q5963025$403DDAB6-7A4F-4CED-A950-BB28DA339C4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d94bdc5e6c87ca35bbeea7e96d31c502d3eed48","datavalue":{"value":{"entity-type":"item","numeric-id":2949520,"id":"Q2949520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8976c0a146878a227a051d230173154b4cec51ec","datavalue":{"value":{"amount":"+0.8422378897666931","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":"Q5963025$10371FBC-586E-4CF2-A11A-59FC91A52D11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdc3ce38b5383ae969337d14fa2c045aec496b1d","datavalue":{"value":{"entity-type":"item","numeric-id":5897534,"id":"Q5897534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b279bafe3d9955f54854c265e4cd234b36f121c","datavalue":{"value":{"amount":"+0.8365679383277893","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":"Q5963025$259CD31A-F516-4302-811E-3E028F9A1766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4db2e58a17c88a16b8d5571de6448b40c57b9af","datavalue":{"value":{"entity-type":"item","numeric-id":3615876,"id":"Q3615876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e50a1f253b052209911027b3b0f8bad25b2561c","datavalue":{"value":{"amount":"+0.8362545967102051","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":"Q5963025$FEE11F72-C7E9-4763-9EAF-F28E04F30D6C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5963025","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5963025"}}}}}