{"entities":{"Q4737472":{"pageid":6767052,"ns":120,"title":"Item:Q4737472","lastrevid":109391006,"modified":"2026-11-12T08:06:35Z","type":"item","id":"Q4737472","labels":{"en":{"language":"en","value":"The Weil and Tate pairings as building blocks for public key cryptosystems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2086872"}},"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":"Q4737472$DD1C3751-3FFC-4E57-9C6A-481B77FA78AD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"894f971c7e7a7506a8876dab8873a516f9fd1bac","datavalue":{"value":"1072.14028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4737472$F540F308-1CF3-4117-96FD-21489860A603","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9dccdfd823b736341d3676b2ba8df66b8a35bb49","datavalue":{"value":{"entity-type":"item","numeric-id":775986,"id":"Q775986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4737472$0906ECBC-C92C-4E88-B209-ED07076A37B6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b0009aa4dc58ebbe2a53a27211dabb82b46fea01","datavalue":{"value":{"time":"+2004-08-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":"Q4737472$E2D77ED0-7778-4374-9F08-1B6B3B31CC42","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f2e1eaced319d690e37c5cf779f085a3b5d83294","datavalue":{"value":"http://link.springer.de/link/service/series/0558/bibs/2369/23690020.htm","type":"string"},"datatype":"url"},"type":"statement","id":"Q4737472$F0D2F6DC-087B-4E6B-9D88-BCD142E9FE9C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"332a7ca0fc2503044cbe5299ecaa975484163791","datavalue":{"value":"14G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4737472$C7D618E4-B422-4391-8892-21FB8D911B52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ccf6cf9514426243b160a3a06e070c16a64dbff","datavalue":{"value":"11G20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4737472$2E5CC14C-CD79-48B4-BF27-2A54CFCF243D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e1eb623bdf081b4a1780189974fc6039c8ee4558","datavalue":{"value":"94-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4737472$A06B545D-1280-4F59-8D8F-DE5A5612494D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4737472$F50C9B1B-FA27-4F8A-A92B-D0DF0E4335D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd029899168f4905895f56a378c394db3cd8ed62","datavalue":{"value":"14G20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4737472$89F97242-0DDB-4A5A-A529-395917E16CDF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f6141bce0abbd1383707f603a0375fc6e377c873","datavalue":{"value":"2086872","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4737472$70709AF3-4035-4196-8BBA-35C8AA94D209","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f939018224c6c66c232550d0934800185f02b83","datavalue":{"value":"curves over finite fields","type":"string"},"datatype":"string"},"type":"statement","id":"Q4737472$628797B1-EB59-4ADA-BC36-BE7FA60C915F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da1fcf8634dffbef5ab53f82304a07bf90038678","datavalue":{"value":"elliptic curves","type":"string"},"datatype":"string"},"type":"statement","id":"Q4737472$0ABCDACA-481C-4BAA-AD49-F858E05EDB22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d54d97c9d74a7974164bd27bc3725f50a6bd71c8","datavalue":{"value":"cryptography","type":"string"},"datatype":"string"},"type":"statement","id":"Q4737472$907DF305-EF79-4532-A3C0-B048BB44A6ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54e7d1cf913ae3c2c5277ac7e4f31b91b37a144d","datavalue":{"value":"data encryption","type":"string"},"datatype":"string"},"type":"statement","id":"Q4737472$712E835B-E88D-4415-931E-96BBB80271D4","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":"Q4737472$81909A46-2FB2-4285-8DE0-C9BF0AAD8523","rank":"normal"}],"P1643":[{"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":"e0060dc6fa93030e0058578ee5c818bd0a95beca","datavalue":{"value":{"amount":"+0.8812965154647827","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":"Q4737472$AE0EC84A-DC92-461B-9EED-780E03011AC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ffa53261122457dcd3abd4db79083c1624a60eb","datavalue":{"value":{"entity-type":"item","numeric-id":5897510,"id":"Q5897510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"beae2b15d0dee303b809292638e96a33e9a6b28a","datavalue":{"value":{"amount":"+0.8683075904846191","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":"Q4737472$5D77DE2C-9AB4-44B5-8DBA-8BA04F7375F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a49b5004bdeddd9299b8a9b63c6bb5638fa798a5","datavalue":{"value":{"entity-type":"item","numeric-id":3512572,"id":"Q3512572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f0aa5584310f81c768bddb523e3f990ea22a59f","datavalue":{"value":{"amount":"+0.86151123046875","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":"Q4737472$34274C1F-A782-421A-8C3E-9A119B768529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5821a4dc0d0be6eb50566d9aa2a1994cf0e98354","datavalue":{"value":{"entity-type":"item","numeric-id":3102015,"id":"Q3102015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3f0f9ffb49329b11778c6d30dd73eea0e3933c1","datavalue":{"value":{"amount":"+0.8574859499931335","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":"Q4737472$27591E6C-0BF4-4CED-91E0-D2DCC05EF57A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97bbefad164d857b283dc93c8aeb39edf41a1e95","datavalue":{"value":{"entity-type":"item","numeric-id":2876964,"id":"Q2876964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dda1b7396fbc163225d827a60b6a9dba9f7efe7","datavalue":{"value":{"amount":"+0.8510648012161255","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":"Q4737472$747CBAB6-24B0-40B9-839D-F9B8247D94C8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8fa23f5c898ac43dbddedcd66b8b9cb0292064d6","datavalue":{"value":{"text":"The Weil and Tate pairings as building blocks for public key cryptosystems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4737472$EDA08ED0-B69C-40A9-BEF1-762004C7FB9B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3d9f49d6e113051a432be649769cd69beebd0c59","datavalue":{"value":"10.1007/3-540-45455-1_3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4737472$CA228DDA-9F0B-47F7-8AA1-59C3B6447A37","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bc46f9d22670f65748ee513cc850c63f76aad06f","datavalue":{"value":"This is a survey article concerning applications to cryptography of the Weil and Tate pairings on elliptic curves over finite fields. The use of the group structure \\(G\\) of these curves in cryptography was suggested by \\textit{V. S. Miller} [in: Advances in cryptology, Proc. CRYPTO '85, Lect. Notes Comput. Sci. 218, 417--428 (1986; Zbl 0589.94005)]. In the case of the discrete logarithm problem, the associated cryptosystem to \\(G\\) may be weak, e.g. if the underlying curve is supersingular [cf. \\textit{A. J. Menezes, T. Okamoto} and \\textit{S. A. Vanstone}, IEEE Trans. Inf. Theory 39, 1639--1646 (1993; Zbl 0801.94011)]. However, we can use these curves as a guide to find good curves. As the main applications of pairings in cryptography, the author considers the topics ``the tripartite Diffie-Hellman'' [see \\textit{A. Joux}, J. Cryptology 17, No. 4, 263--276 (2004; Zbl 1070.94007)]; ``Identity based encryption'' [see \\textit{A. Shamir}, Lect. Notes Comput. Sci. 12, No. 3, 47--53 (1985; Zbl 0566.00035)]; ``Pairings and signatures'' [see e.g. \\textit{J. C. Cha} and \\textit{J. H. Cheon}, An identity-based signature from gap Diffie-Hellman groups, eprint, \\texttt{http://eprint.iacr.org/2002/018}] and ``Security issues in pairing based systems'' [see e.g. \\textit{D. Boneh} and \\textit{M. Franklin}, SIAM J. Comput. 32, No. 3, 586--615 (2003; Zbl 1046.94008)] For the entire collection see [Zbl 0992.00024].","type":"string"},"datatype":"string"},"type":"statement","id":"Q4737472$29CF71D1-E432-4F83-A901-5796F0494182","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4737472$7E15F23E-6E44-45D3-AFD5-97F4B542AF3F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Weil and Tate pairings as building blocks for public key cryptosystems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_Weil_and_Tate_pairings_as_building_blocks_for_public_key_cryptosystems"}}}}}