{"entities":{"Q2129735":{"pageid":2140478,"ns":120,"title":"Item:Q2129735","lastrevid":56721873,"modified":"2026-03-19T05:39:32Z","type":"item","id":"Q2129735","labels":{"en":{"language":"en","value":"Ready-made short basis for GLV+GLS on high degree twisted curves"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7512900"}},"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":"Q2129735$D6AF4ECF-6F5D-413B-9B95-DCFAA1D8E902","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c05bec9912b32941195d4c6af35b466ee4645f1c","datavalue":{"value":{"text":"Ready-made short basis for GLV+GLS on high degree twisted curves","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2129735$C126B29B-0D0B-4566-A93B-B7DC9D21C28B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b85db0b689e6b949fdc724686eaa5a15671144d5","datavalue":{"value":"1486.14036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2129735$75D2C03C-E8AE-4102-99AE-F5B46DC31F81","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"81e3d55003015e83f6cc8dd5abb32e5fe29bc90c","datavalue":{"value":{"entity-type":"item","numeric-id":1034041,"id":"Q1034041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2129735$AB229FEC-3B11-4073-9B6F-3240C783A2D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"855811c2e2ac33eceb9386844d75e067890dc835","datavalue":{"value":{"entity-type":"item","numeric-id":402364,"id":"Q402364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2129735$116802D1-F108-4815-A83B-D06E69F0BB66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f66945ba7f3ef11fabbd7d87276a48a7f72934c","datavalue":{"value":{"entity-type":"item","numeric-id":404404,"id":"Q404404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2129735$C18ED2A6-48B3-4292-A349-1003703AD029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c655165e9a6590ab2ff75b609717246e2135808","datavalue":{"value":{"entity-type":"item","numeric-id":878835,"id":"Q878835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2129735$0B91D15C-3DA9-41C0-B3C4-CA02AA66740D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0406657958cd2a121305f66f5cd5fb21415e1239","datavalue":{"value":{"entity-type":"item","numeric-id":66306,"id":"Q66306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2129735$78D97642-7D08-47B1-8C14-846CFA650926","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"90c0720e1a62b0a0cc9fb728fce3a94226dbe7a2","datavalue":{"value":{"time":"+2022-04-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":"Q2129735$4C00B1B5-7304-4953-9B75-86C122D8DAB6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7841f6b467d60addb4e7a65d8e90d37f650deecb","datavalue":{"value":"A key operation in elliptic curve cryptography is the scalar multiplication on elliptic curves. Recent methods for this task, as GLS, GLV and GLV+GLS use fast endomorphisms to decompose the scalar multiplication into shorter ones. The crucial step for these methods is to produce a short basis of a lattice involving the eigenvalues of the endomorphisms. B. Smith, gave a short basis of the lattice for the GLV, GLS, GLV+GLS of quadratic twists using elementary facts about quadratic rings [\\textit{S. Ballet} (ed.) et al., Algorithmic arithmetic, geometry, and coding theory. 14th international conference on arithmetic, geometry, cryptography, and coding theory (AGCT), CIRM, Marseille, France, June 3--7, 2013. Proceedings. Providence, RI: American Mathematical Society (AMS) (2015; Zbl 1317.11007)]. In this paper, Smith's method on GLV+GLS is extended to quartic and sextic twists and give ready-made short bases for 4-dimensional decompositions. In particular, this approach gives a unified short basis for 4-dimensional decompositions on sextic twisted curves.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2129735$7C97F2FB-2B23-40E5-82D4-44B881922135","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"332a7ca0fc2503044cbe5299ecaa975484163791","datavalue":{"value":"14G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2129735$2FE2E4A9-799C-488D-8B46-1429970910FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2129735$F65F8613-E62A-4F8A-850E-011EA9212CA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dcefd1e200eae54420c5080733f6b5a349da9f6a","datavalue":{"value":"11T71","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2129735$E6F2D833-E0C3-48FF-81B3-5DBD0456D596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f00aec7b2c940e365c27808f50e4aeed90366677","datavalue":{"value":"14H52","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2129735$A35E80C9-24EE-44F3-B2C8-D6E76840AF0A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a2fe4aeff2ceb81a89c7b53ea25b74e42606cfd6","datavalue":{"value":"7512900","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2129735$F54F6E94-B7E1-4EA9-9202-82634EC6F2ED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6a66e293ed90360a62e9b78fddc7fda8603bc3c","datavalue":{"value":"elliptic curve cryptography","type":"string"},"datatype":"string"},"type":"statement","id":"Q2129735$F7C37981-267B-4252-A160-E38B3806E706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"152a3a8a7275b37d6dbe5f1a44038a85372ab00c","datavalue":{"value":"elliptic curve","type":"string"},"datatype":"string"},"type":"statement","id":"Q2129735$FDFD4FC7-EB6F-4061-91B1-05CF34B2DF9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90b4ea35d09fbbe62ec324faa065b03a290e3b9b","datavalue":{"value":"endomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q2129735$137DAA76-328C-49EC-94D4-9EB70B58142D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"084e51c2c1de4c826116cab66fb965d602f77ce1","datavalue":{"value":"ready-made short basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2129735$DF1C95EA-8C6C-444A-A3DD-D95AAF1D54F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ee5ba8067ef21560c634eb1af4d42138d2b3936","datavalue":{"value":"twist","type":"string"},"datatype":"string"},"type":"statement","id":"Q2129735$CF696034-1B37-410E-8831-9717299B3874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c0b5b608e1e9531e1d7cbc5f55e13f9f5e40c93","datavalue":{"value":"GLV+GLS","type":"string"},"datatype":"string"},"type":"statement","id":"Q2129735$A8CC421F-3115-4D0B-A039-31EB8F851FCA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0c6b4cdaeea731b4d721d1e57817c51ed34c489d","datavalue":{"value":{"entity-type":"item","numeric-id":293716,"id":"Q293716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2129735$0B358C61-10AB-4714-B68A-6B4C0A07D094","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":"Q2129735$F7449228-3C6E-4A08-9A95-E9F5E28F79A8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4378e05e699a03f9dabf77505287ab4a913dcdb6","datavalue":{"value":"https://doi.org/10.3934/math.2022021","type":"string"},"datatype":"url"},"type":"statement","id":"Q2129735$B1F7E80D-161E-4F26-877A-6703D8A931E1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9677d337dfe5ecc1dfd06697ea584c4cd21c7bf6","datavalue":{"value":"W3206638144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2129735$D12F8CB0-66F5-44AA-920E-339F687A2FBF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2688d658cfa89fd5c35faf6c5d78c08dc7010896","datavalue":{"value":{"entity-type":"item","numeric-id":4783726,"id":"Q4783726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2129735$8BEFDD55-BA08-4549-83C9-13EEAEC6641C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ab6c4ddda54c2633c9ad60e3d64ce8507e33859","datavalue":{"value":{"entity-type":"item","numeric-id":451123,"id":"Q451123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2129735$EF7A5DBD-E073-45F9-9502-562E715F3B54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3438eb091ad20e7b9b2613c1ab8587ad2ad2c7","datavalue":{"value":{"entity-type":"item","numeric-id":744601,"id":"Q744601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2129735$9CC9DD8D-029A-415B-8822-26269149732A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"423767a9d5e30c690cff8e44e68277fbdd0987ab","datavalue":{"value":{"entity-type":"item","numeric-id":2867212,"id":"Q2867212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2129735$0B59AF26-43B5-47BF-846E-200614FA79C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f222eaf30ef3e31e8c86c050d0b7ebee56c09af","datavalue":{"value":{"entity-type":"item","numeric-id":2811789,"id":"Q2811789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2129735$754371EB-C590-422F-BD9E-A71CBB49381E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"955c51cec8611eaf9915cff839b7599dfe173ba7","datavalue":{"value":{"entity-type":"item","numeric-id":2867211,"id":"Q2867211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2129735$C8576D63-E39D-400F-86EC-69317444C00F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3efee934ce0aedd54fe70f4821daa284d7908797","datavalue":{"value":{"entity-type":"item","numeric-id":5899271,"id":"Q5899271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2129735$0A985934-42AB-496F-BBBE-E899C24DC885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e3e8bcd9ac407075ef6c156fbc648c056d47207","datavalue":{"value":{"entity-type":"item","numeric-id":3999066,"id":"Q3999066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2129735$C7D50AB9-E5C6-4F88-BD6A-6508E769EE63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9dec505889c5aaa2ef5e5d127dbe07b24841e83","datavalue":{"value":{"entity-type":"item","numeric-id":411481,"id":"Q411481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2129735$11B9A8A5-06EF-42F5-8034-075A576A5049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b7d03acfe694d55b5bfb81a8721b654f11fafd6","datavalue":{"value":{"entity-type":"item","numeric-id":3139838,"id":"Q3139838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2129735$E7BD1B42-916C-4C33-AE44-C5C4E4A39DF0","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":"Q2129735$C11F1B66-5ECF-42D4-9B70-A3E0531CEA0B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aeda935e58d8365dea027c38a89899b9d452c583","datavalue":{"value":"10.3934/MATH.2022021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2129735$5173B1A0-B6ED-43BB-BBAB-01E0E786C94B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1a8123b369a7dd7a191d1a8f8c4056b5a8e4deb","datavalue":{"value":{"entity-type":"item","numeric-id":4911617,"id":"Q4911617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3819e01b5cc0bc6d07106bb98a320d4ce0255ff3","datavalue":{"value":{"amount":"+0.846619725227356","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":"Q2129735$E816C19B-0646-4C47-87C4-4B1149ABA0B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7b07233b9445010e7af752692c2293cbcc8b2c7","datavalue":{"value":{"entity-type":"item","numeric-id":2811789,"id":"Q2811789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"818ee5a71134f16c8c8532b2bc5323dfe3d4d8f4","datavalue":{"value":{"amount":"+0.8446913361549377","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":"Q2129735$4524B1F4-1051-4B91-913E-D73C3607E165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b862225865de1b8bcd6fc2682054cc197364b5d9","datavalue":{"value":{"entity-type":"item","numeric-id":744601,"id":"Q744601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7dc0a59c60631eacfb2b3ccfa72cd9408cc6725","datavalue":{"value":{"amount":"+0.8440586924552917","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":"Q2129735$9FCFE8A5-9C54-4578-8D5B-C646D2AD714D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a00492b619c9f94b618fc86322bad8b829214e17","datavalue":{"value":{"entity-type":"item","numeric-id":888957,"id":"Q888957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0e93db0dbd7d557c11e5a74cae534bb80fc7098","datavalue":{"value":{"amount":"+0.8198080658912659","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":"Q2129735$F38A68DE-AE10-4C66-ABEC-92F1A97F28D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd2ce8c2cff5a743463956ca2418cabb69b2090c","datavalue":{"value":{"entity-type":"item","numeric-id":4599826,"id":"Q4599826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91fa2b626d53de6651337d7d36d912d4993f10ab","datavalue":{"value":{"amount":"+0.8111736178398132","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":"Q2129735$668F2175-E12D-437B-9D0D-42123F456C28","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2129735$16B2599A-7A01-4A0C-9AE8-8C24B95B74DA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2129735","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2129735"}}}}}