{"entities":{"Q2470809":{"pageid":2481552,"ns":120,"title":"Item:Q2470809","lastrevid":73465554,"modified":"2026-04-14T16:06:06Z","type":"item","id":"Q2470809","labels":{"en":{"language":"en","value":"On finite fields for pairing based cryptography"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5235626"}},"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":"Q2470809$5D8EE16F-9041-49C5-8726-19447A531836","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"96122d2d8bcaea32d06a2c91dd66ebbdc0266e43","datavalue":{"value":{"text":"On finite fields for pairing based cryptography","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2470809$8E25BDEF-072F-41C0-A88E-1769DC3930A2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5311c8b5ab51cbb5a759c52980202c44e2f691f9","datavalue":{"value":"1169.11025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2470809$807C7F6B-7DBC-4E7E-973A-A1CA3A57E382","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5a736319355d31e13239bc37a3f0fcf5a6f069f","datavalue":{"value":{"entity-type":"item","numeric-id":168881,"id":"Q168881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470809$333022FB-535C-4358-A154-AA792DD0A5DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"165c8921a441245575fe00da025ab28703ff633a","datavalue":{"value":{"entity-type":"item","numeric-id":240100,"id":"Q240100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470809$7BC7C814-2CA8-4903-9732-61CACA3646CA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6930ab8e1ff702d6af91a0a660c081a26e7eb4f9","datavalue":{"value":{"entity-type":"item","numeric-id":259257,"id":"Q259257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470809$14B6C846-689E-4D9E-8DE4-D37064DAC139","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9eddbf6b84d3aa22569898d419b5220eb74d29eb","datavalue":{"value":{"time":"+2008-02-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2470809$C3F13FA9-4EAA-4BC5-A89B-559E50F99C89","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6003fbb3cfeccf816ae9d855c0d00971b838d40b","datavalue":{"value":"From the text: ``Here, we improve our previous bound [J. Cryptology 19, No. 4, 553--562 (2006; Zbl 1133.14303)] on the number of finite fields over which elliptic curves of cryptographic interest with a given embedding degree and small complex multiplication discriminant may exist. We also give some heuristic arguments which lead to a lower bound which in some cases is close to our upper bound.''  Denote by \\(Q_k(x,y,z)\\) the number of prime powers \\(q\\leq x\\) for which there exist a prime \\(\\ell\\geq y\\) and an integer \\(t\\) satisfying (1) \\(| t|\\leq 2q^{1/2},\\;t\\neq 0,1,2, \\;\\ell\\mid q+1-t\\), and \\(\\ell\\mid\\Phi_k\\), where \\(\\Phi_k\\) denotes the \\(k\\)th cyclotomic polynomial, and (2) \\(t^2-4q=-r^2s\\), with square-free positive integers \\(s\\leq z\\). In the paper cited above it was shown that for any fixed integer \\(k\\geq 2\\) and positive real numbers \\(x, y, z\\) the bound  \\[ Q_k(x,y,z)\\leq x^{3/2+o(1)}y^{-1}z \\]  holds as \\(x\\to\\infty\\). In this paper it is proved that the following bound holds  \\[ Q_k(x,y,z)\\ll \\varphi(k) x^{3/2} y^{-1} z^{1/2}\\frac{\\log x}{\\log\\log x} \\]  provided that \\(x\\) is large enough.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2470809$C05455B9-8349-4DA8-9AE0-85A28F7DCA46","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3629f9b58c1c86062c61ff85f3263e580bc52bf7","datavalue":{"value":{"entity-type":"item","numeric-id":586708,"id":"Q586708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470809$7F2F5448-5FA1-4D23-99B6-54C3D5CC9EA2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ccf6cf9514426243b160a3a06e070c16a64dbff","datavalue":{"value":"11G20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2470809$212DBC30-465A-4DE7-A4BE-230285EE7E7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dcefd1e200eae54420c5080733f6b5a349da9f6a","datavalue":{"value":"11T71","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2470809$7D86B898-63B1-49EB-81DC-9B8811E0E2A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2470809$E48371FE-6186-486C-998B-D7AC5DB09E75","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"915f598daabb04f1acebc42f91b19b788b5f22d9","datavalue":{"value":"5235626","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2470809$52E08B15-2080-4CCC-9333-32DF555E1145","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da1fcf8634dffbef5ab53f82304a07bf90038678","datavalue":{"value":"elliptic curves","type":"string"},"datatype":"string"},"type":"statement","id":"Q2470809$E6128A39-5B61-45C2-89CF-57579A4959C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4634d327f33fde156fde3d8ac03e8efeff1340f","datavalue":{"value":"embedding degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2470809$99284D94-5849-4A81-919B-13808B9E2698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63f05c5097c288b33cdffa9630be4c89351dd7fe","datavalue":{"value":"pairing based cryptography","type":"string"},"datatype":"string"},"type":"statement","id":"Q2470809$C25F5DE2-A018-45F3-9F63-0B30D220BC4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c591aaa74a93202dd55ca4d9cb20d3f453e77ea5","datavalue":{"value":"scarcity of the pairing friendly fields","type":"string"},"datatype":"string"},"type":"statement","id":"Q2470809$92A42D40-339B-4772-B17D-0B2E5CDC0836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c4ebdc58231e8a0d39004c9aae23484f03a07a1","datavalue":{"value":"heuristic lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2470809$32F5B283-89EA-4B0E-9E1B-2EAC14B656B6","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":"Q2470809$42FE7BC9-FF50-4165-BF20-A4751DF07003","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cfdb47d471f4811b8f3e51b3b2f6cfba22549930","datavalue":{"value":"https://doi.org/10.3934/amc.2007.1.281","type":"string"},"datatype":"url"},"type":"statement","id":"Q2470809$F010DBF3-F830-485C-A57E-E2BDFF81F70C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"80e4506d74e85976c21399832dc5d9eba1560477","datavalue":{"value":"W1984494418","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2470809$B7B657A1-9D5F-4C8D-8123-8C6995114D7B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"042ece6a7b771ca032d87b2506ec8b15798901d7","datavalue":{"value":"10.3934/AMC.2007.1.281","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2470809$8E057D3B-EDA4-4264-9C2F-396BC42D78E4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"603f42d4f21ff782c4cc6e4b533ae6a8612b19e6","datavalue":{"value":{"entity-type":"item","numeric-id":5389447,"id":"Q5389447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fd305b00694fd43eff9aebb86356ef38620ffd2","datavalue":{"value":{"amount":"+0.797504","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":"Q2470809$EA4F3CFD-896F-4DCE-8E62-CC28421F1AC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22a0e82deae50aab06532de3ea0e98d73573700f","datavalue":{"value":{"entity-type":"item","numeric-id":5694421,"id":"Q5694421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec86605bd9b6baea7c056dd454ad3a33cedb602c","datavalue":{"value":{"amount":"+0.7193403","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":"Q2470809$420290BA-5F8B-4215-AD2F-2BF9A44B63D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c8cac0aa4eb2cdfecda2b9e77dfd756eda4b806","datavalue":{"value":{"entity-type":"item","numeric-id":2707419,"id":"Q2707419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef71224f7e9b21498e26bda0d0bf98e6e42ba07b","datavalue":{"value":{"amount":"+0.7132685","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":"Q2470809$328171BC-4A0E-4C16-8612-68C6824179FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"178914dc8b319db1ce8976767252e365f97982e5","datavalue":{"value":{"entity-type":"item","numeric-id":862423,"id":"Q862423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e85238f548c49281127c9838c520b5f6f07fb473","datavalue":{"value":{"amount":"+0.7114078","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":"Q2470809$3A746778-41AE-4323-8D76-62027CBB7C80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"090e2b7ae8f75416813be5f09b7f23836e52d68d","datavalue":{"value":{"entity-type":"item","numeric-id":4788567,"id":"Q4788567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0391f5b81eb20e887f3d29ea13cdc48e6ef65b38","datavalue":{"value":{"amount":"+0.71131593","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":"Q2470809$D2D5A74E-4AF7-48FB-BCB4-13BF4F29E73A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7a76cbe7a735e7b039ede46c5c7d92b6c05a2f0","datavalue":{"value":{"entity-type":"item","numeric-id":1291807,"id":"Q1291807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b1c5ea953eede4711ab5b28de61d35fb659c91c","datavalue":{"value":{"amount":"+0.708213","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":"Q2470809$F8AC54BC-CE57-4C6D-BD4B-777EE64A5E2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d0422760fe0da836895770c5091a439c8be0e4c","datavalue":{"value":{"entity-type":"item","numeric-id":3533255,"id":"Q3533255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf2f3da2543821eec036842cf748b79496bb8356","datavalue":{"value":{"amount":"+0.7052742","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":"Q2470809$AF7C7F39-519D-4B27-A742-58943D92DF25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b42ff64007c5a1ab32f248b2701aa994c185cf12","datavalue":{"value":{"entity-type":"item","numeric-id":3150952,"id":"Q3150952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3512945ca14068231bcfd10c5e88db62b5fefa88","datavalue":{"value":{"amount":"+0.70464855","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":"Q2470809$58E7C99E-B6C8-4A00-96D5-40C28A386A3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3c3f9426ee88008a922572e967f4a98cb4b7596","datavalue":{"value":{"entity-type":"item","numeric-id":5901707,"id":"Q5901707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cbf2d879f90920c3e8d352378c21a707bb08996","datavalue":{"value":{"amount":"+0.70036066","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":"Q2470809$CEF4EE1F-0BD4-4856-A99C-98F259A96B08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d986eba0098521edefd97af76a976c930450c8d","datavalue":{"value":{"entity-type":"item","numeric-id":4806492,"id":"Q4806492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"791274726a2e72f741d51e3a99ae9ec508b8b881","datavalue":{"value":{"amount":"+0.7000804","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":"Q2470809$44110E58-5D7C-47F3-B17F-7EF3215F9621","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On finite fields for pairing based cryptography","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_finite_fields_for_pairing_based_cryptography"}}}}}