{"entities":{"Q300879":{"pageid":302646,"ns":120,"title":"Item:Q300879","lastrevid":60765528,"modified":"2026-04-10T19:00:10Z","type":"item","id":"Q300879","labels":{"en":{"language":"en","value":"Multibase scalar multiplications in cryptographic pairings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6599341"}},"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":"Q300879$EDFCA8EE-A242-4ADE-B6EA-D794CEA481DC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f2c7e88fc23736f7bb738ac4207d1cf47364ce55","datavalue":{"value":{"text":"Multibase scalar multiplications in cryptographic pairings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q300879$723B07E3-9576-437C-B4DA-3592D13E51D9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"921715c9b56633a00aeb5efbf243fc7871e871e7","datavalue":{"value":"1348.14073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300879$8DAABDE3-C0BF-4442-9F71-256458FCBB28","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"70dcc30e6815507f124b754ea9705d4f46b6bd2a","datavalue":{"value":{"entity-type":"item","numeric-id":300878,"id":"Q300878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300879$688CF5B8-4505-4EF2-8661-165D76858B67","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":"Q300879$1CA68C09-4B30-4423-AA8C-59B50BD560D9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"492573379f17e368a3e39c3bbce22d6701aff4d4","datavalue":{"value":{"time":"+2016-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q300879$B365932A-4B87-4B8D-A765-2122C8692A01","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6f2d72880daa1a5b394c0b13dea76a7129d722fa","datavalue":{"value":"In elliptic curve cryptosystems based on bilinear pairings on the additive group of \\({\\mathbb F}_q\\)-rational points of an elliptic curve, \\textit{V. S. Miller}'s algorithm [J. Cryptology 17, No. 4, 235--261 (2004; Zbl 1078.14043)] computes these bilinear pairings evaluating certain functions which involve integer scalar multiplications \\([n]P\\). The standard Miller implementation uses binary representations of the scalar integers \\(n\\), and in the paper under review, the author optimizes Miller's algorithm using three different non-binary representations of a positive integer: The non-adjacent form, a signed-ternary base, and a double-base number representation. The last section of the paper compares the computational gains of implementatios of the improved Miller's algorithm in the three cases.","type":"string"},"datatype":"string"},"type":"statement","id":"Q300879$55205DC4-E843-430F-9449-21F442EEF533","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d94dae787f317c57466cc952655789d40d28891b","datavalue":{"value":{"entity-type":"item","numeric-id":326286,"id":"Q326286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300879$FD68ACC3-79CF-4B55-BDFD-B124A51D22C5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"332a7ca0fc2503044cbe5299ecaa975484163791","datavalue":{"value":"14G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300879$6D83ED23-D4FB-4ED3-95F1-0E0D752826CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f00aec7b2c940e365c27808f50e4aeed90366677","datavalue":{"value":"14H52","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300879$BAC2232B-A8CC-42DB-B57A-6897EE045CC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"58bd804a9b32ab16fea71636cf187b83a20de8f7","datavalue":{"value":"68P25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300879$A049E249-CA50-4A9D-91A5-9AD39D7048B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300879$194DE139-982F-46A3-933E-53B46BBAFB5F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a4a5bb09d830dd72f57ad8a819067204759db156","datavalue":{"value":"6599341","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300879$951DE68A-CECC-4CB0-8EA0-027CCE33770D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da1fcf8634dffbef5ab53f82304a07bf90038678","datavalue":{"value":"elliptic curves","type":"string"},"datatype":"string"},"type":"statement","id":"Q300879$C6183714-0A80-482D-9BD6-492E83E36493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"290bd7ff80f4ba97b6994967de32bc23670f2bee","datavalue":{"value":"bilinear pairings","type":"string"},"datatype":"string"},"type":"statement","id":"Q300879$65C1D9F2-D0CC-457A-BC79-4EB910F93C20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d54d97c9d74a7974164bd27bc3725f50a6bd71c8","datavalue":{"value":"cryptography","type":"string"},"datatype":"string"},"type":"statement","id":"Q300879$D32ED97A-8F64-4DA8-8D07-ECD16D80A014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18f151e94b8bdfc6daeacd7eb786f72faae9b043","datavalue":{"value":"Miller's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q300879$94DB9952-E2C5-4D51-8157-2A2EB2F88691","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a56458c02e730fb334c1566c55ba7b0ec118742c","datavalue":{"value":"Q114231191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300879$4BAC3CC6-52DC-4102-8C09-14BFE0C46BC5","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":"Q300879$F603F315-7E40-4AD4-BC55-6647AEDC4D50","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f6b222952154c3caf45c6607fe9e29d5742cf6da","datavalue":{"value":"https://doi.org/10.1007/s00200-015-0279-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q300879$3D11C0F0-4FED-43C1-8EC5-7AB40B7D255B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ccfd979f53e88ed8853fe4779e4d5069f6bfdcfb","datavalue":{"value":"W2284673139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300879$65382703-00B8-4C20-A821-E9FFD56869E3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"49d4a1c54190bdf622c8147e6997bd7b2c879136","datavalue":{"value":{"entity-type":"item","numeric-id":5311431,"id":"Q5311431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300879$B7B60E86-8EF3-4769-B35B-A32383A10117","rank":"normal"},{"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":"Q300879$C5558B8C-DBE2-4611-B124-5AF0D0C70C8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f84459efe26e29d4f3f882891a90fecb272fcb3","datavalue":{"value":{"entity-type":"item","numeric-id":5468866,"id":"Q5468866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300879$0B2E6246-AEE7-4847-A894-0D63C2B6BDF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9a75847d64769d6bbafd7e17b43d562ab63b496","datavalue":{"value":{"entity-type":"item","numeric-id":5426200,"id":"Q5426200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300879$6BB939F1-E28E-4071-904D-88DAB60FDCA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf92c9b2a69e48165b03aa2ef133d11847f436a0","datavalue":{"value":{"entity-type":"item","numeric-id":5463612,"id":"Q5463612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300879$DADC4CE5-0FB1-4DFC-A1E8-11745923C9F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"241ad840b7da381da41ef3ae34f9197efbdf5a70","datavalue":{"value":{"entity-type":"item","numeric-id":2946452,"id":"Q2946452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300879$F21D4348-752A-46F5-87DB-4281CF931FA9","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":"Q300879$515C35F9-2008-4E05-A7EB-BC039F40D869","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c4c7ff2b31923ad3a71f82f487d7c6422ca7f9f","datavalue":{"value":{"entity-type":"item","numeric-id":5451064,"id":"Q5451064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300879$DBBC8CE8-E6B6-4F95-BAAB-262E687A8B45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65159d6cf9a5aecf0681abbe355261cf8d866bbe","datavalue":{"value":{"entity-type":"item","numeric-id":2583553,"id":"Q2583553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300879$71302180-C4DC-49F4-8E9B-F28AC08ED173","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":"Q300879$5D64EECB-4012-4447-8459-2D44ABB35B8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1caa0ef57682778657cf05ebde4345f9bf6243","datavalue":{"value":{"entity-type":"item","numeric-id":4418548,"id":"Q4418548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300879$F4456B89-B3E4-404E-8E84-06FF9BD32BC9","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":"Q300879$585D2452-9BBD-4D81-924A-119405526831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"842012e3107e3351a58c034b437e88be6d9c5eb3","datavalue":{"value":{"entity-type":"item","numeric-id":3417015,"id":"Q3417015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300879$91EB7B9E-991C-44DE-AE92-99D802AB5DD1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"587e746ad988b862aaa03e90ddf64a03faaa9ae4","datavalue":{"value":"10.1007/S00200-015-0279-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300879$334CD980-91EA-4011-BBF2-1A3478AAA0F9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b799c4ae450b3d620dda7f8dbe986081d59c38c9","datavalue":{"value":{"entity-type":"item","numeric-id":5425429,"id":"Q5425429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf36cc7343f7b5d46160f2e41c7ca0432d302617","datavalue":{"value":{"amount":"+0.8601678609848022","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":"Q300879$0B1A7BA5-31B4-4592-A9E8-9E8A1299E104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73eb805a909e8fba3bd05b4c002990db81801023","datavalue":{"value":{"entity-type":"item","numeric-id":4930534,"id":"Q4930534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1831a35042d252087a6d32e6572728214f80bb0","datavalue":{"value":{"amount":"+0.8576774597167969","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":"Q300879$7E02A100-2356-4341-A8CE-406778AC7BE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7dd90aeeec54e3fed513618ca5f1a7036d656e9","datavalue":{"value":{"entity-type":"item","numeric-id":954437,"id":"Q954437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62d0cda09e909935336e04976ee4fb7d8b958707","datavalue":{"value":{"amount":"+0.8342977166175842","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":"Q300879$6294EF20-17EE-4FD2-9288-DEA9E6ADA38B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96a7311561b079321faa2433c46c19633c6f7e2d","datavalue":{"value":{"entity-type":"item","numeric-id":2946452,"id":"Q2946452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea36a2bef85327ad2d9a49fbefa2becefbd4f251","datavalue":{"value":{"amount":"+0.8161032795906067","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":"Q300879$9F56628F-845A-4F8A-92DA-EF4BD8F073EE","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":"70ce372f8d31a34693bea48b4841faa3b78b64fa","datavalue":{"value":{"amount":"+0.7927882671356201","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":"Q300879$F8843DF0-E8BB-4B95-B87F-12E59AB2A2C7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Multibase scalar multiplications in cryptographic pairings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Multibase_scalar_multiplications_in_cryptographic_pairings"}}}}}