{"entities":{"Q305442":{"pageid":307209,"ns":120,"title":"Item:Q305442","lastrevid":60792375,"modified":"2026-04-10T19:10:05Z","type":"item","id":"Q305442","labels":{"en":{"language":"en","value":"Hyperelliptic curves for the vector decomposition problem over fields of even characteristic"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6620374"}},"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":"Q305442$BEDC7250-EE04-4581-A42C-02BD877EBB86","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e61a825d6364d487f596a89b1d4a594c40016983","datavalue":{"value":{"text":"Hyperelliptic curves for the vector decomposition problem over fields of even characteristic","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q305442$205A396F-5443-4B02-A134-3ECE17DB5D4A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9e01ab987b1aac57c4cccb48836eb17d02e65460","datavalue":{"value":"1352.14016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q305442$F788D3E4-A8B2-4EA3-835C-65C37AE79006","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"191b6123979044900f3e42119cdc29b26dc01a86","datavalue":{"value":"10.1155/2015/197097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q305442$A83664BD-1783-430B-9B4B-945E49DD9B4C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"87bc16094b0d1efa8f2dfc8b84f81750128e997f","datavalue":{"value":{"entity-type":"item","numeric-id":305441,"id":"Q305441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q305442$1EA7571D-6EA1-47EF-A19B-02439B763C39","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bb299feb2b87699ac8beef494c52fd2765eaf609","datavalue":{"value":{"entity-type":"item","numeric-id":118601,"id":"Q118601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q305442$9B86B720-2030-4BEA-A8C4-2A9038A9EC35","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"85d9f70abb070df81833000bc59244d6fec26f1f","datavalue":{"value":{"time":"+2016-08-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q305442$AD19C619-8E9D-4D19-82A2-B2059CD74C2F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c4ec6c162929992f5d08e445bff9704e610546aa","datavalue":{"value":{"entity-type":"item","numeric-id":589590,"id":"Q589590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q305442$80F58FBD-934A-48CE-98CF-6576B8D0345A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"332a7ca0fc2503044cbe5299ecaa975484163791","datavalue":{"value":"14G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q305442$BA4E7458-2700-4AAC-940B-37B2A5A0EF22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q305442$FC44578C-8C1B-4548-8F96-630A102852B5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dc8064c9722b52358157a8f8a7ff4eee0fa4aaf2","datavalue":{"value":"6620374","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q305442$E4820A5F-C209-42E4-8D02-7BDDDEBC8D79","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6c89378cfdc7d74ed58be550bf7108596935a85","datavalue":{"value":"vector decomposition problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q305442$D95E4182-3E5E-4E57-AD75-956564F3315D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41fc897cb4875559f14f8a836f596a852caa89b4","datavalue":{"value":"hyperelliptic curves","type":"string"},"datatype":"string"},"type":"statement","id":"Q305442$E781584B-FFF6-4AB8-B609-50135352CAD5","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"74632c1ad3e7d55bd61ad1c236fac3808aeb502d","datavalue":{"value":"Q59111608","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q305442$46589B6A-7C66-4384-A6C7-A8227A413478","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":"Q305442$6141154F-EC46-4C3F-B588-6A0CFDF5A9BD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f28ac3ae9ae5d1a513109b8f697dde34a2d4ccc3","datavalue":{"value":"https://doi.org/10.1155/2015/197097","type":"string"},"datatype":"url"},"type":"statement","id":"Q305442$C500A3B8-9ED6-406D-9CCB-B8A242B34FBA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"209dd43beafd223727f05b33f5747046fdb70b9a","datavalue":{"value":"W1970723729","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q305442$A1C39152-4E18-47EC-A15F-A44619889EDE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1f88a76522d17133fb8fdfe1940b541108a1457","datavalue":{"value":{"entity-type":"item","numeric-id":5445460,"id":"Q5445460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q305442$B20A5B86-7454-42AE-985A-F6D2CD9199B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"686b87e60f22a4694552cd8e234c40bbc19f21ab","datavalue":{"value":{"entity-type":"item","numeric-id":3413070,"id":"Q3413070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q305442$C40A6784-4B2B-4987-BB62-9FED99C0B9F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fff1bd9b9d2d1c07dc3c04f4c1967477704cc704","datavalue":{"value":{"entity-type":"item","numeric-id":4250782,"id":"Q4250782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q305442$265B8A04-7D8C-41ED-8FD4-750FBEE02C84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc8b5b32bfd81a39e3f8e12d4288662a66823774","datavalue":{"value":{"entity-type":"item","numeric-id":5902107,"id":"Q5902107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q305442$6DED8C8D-650B-48D9-9521-801C60BC10A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83043daa92b515f3fc7db699014112f5ae5a9467","datavalue":{"value":{"entity-type":"item","numeric-id":1106905,"id":"Q1106905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q305442$C1F9AC8F-9D02-4EBD-BB61-FCC0236EFADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"becae363f46050465c270127ba1c7523ba7a11c1","datavalue":{"value":{"entity-type":"item","numeric-id":4375612,"id":"Q4375612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q305442$8B2D5FDF-2F71-4BD1-AE10-AB5CB79E0846","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4b835b9766970e2e7177707a3fb8e0af4bae9ef5","datavalue":{"value":"\\textit{S. D. Galbraith} and \\textit{E. R. Verheul} [Lect. Notes Comput. Sci. 4939, 308--327 (2008; Zbl 1162.94359)] showed that the \\textit{Vector Decomposition Problem} (VDP) on a two-dimensional vector space is as difficult as the computational one-dimensional Diffie-Hellman problem if we choose a \\textit{distortion eigenvector base} for the two-dimensional space. The paper under review concerns a cryptosystem that uses the VDP of hyperelliptic curves of genus two that are the product of two elliptic curves. Yoshida suggested to use the one-dimensional VDP of a family of elliptic curves, which turns out to be not secure enough, and \\textit{I. Duursma} and \\textit{N. Kiyavash} [J. Ramanujan Math. Soc. 20, No. 1, 59--76 (2005; Zbl 1110.14021)] introduced a family of hyperelliptic curves of genus two over odd characteristic to improve the security. \\textit{N. P. Smart} [Lect. Notes Comput. Sci. 1592, 165--175 (1999; Zbl 0938.94010)] showed that the group operation algorithm on the Jacobian of Duursma and Kiyavash's is twice as slow as that over a field of even characteristic.NEWLINENEWLINEThe author of the paper under review considers the following family of hyperelliptic curves of genus two over a finite field \\(K\\) of even characteristic: NEWLINE\\[NEWLINE C : y^2 + y = \\frac a {x^3 + 1}NEWLINE\\]NEWLINE where \\(a = \\alpha^2 + \\alpha\\) for some \\(\\alpha\\in K\\), and shows how to generate a \\textit{distortion eigenvector base} consisting of two vectors in the Jacobian variety of \\(C\\) over some finite field of characteristic \\(2\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q305442$5AFF0DFA-20BB-4E74-87AC-FD7998B4D2FF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f57cbfd2d6774b892d0b76147266ae29c36fce3","datavalue":{"value":{"entity-type":"item","numeric-id":3413070,"id":"Q3413070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ebcf046ece2743ae6631fe6e70c73d644007e63","datavalue":{"value":{"amount":"+0.8855320811271667","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":"Q305442$EB4DC0D7-F8A8-422C-9EAB-CC07A7966E68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b786f1a36648fa88043ec459b843966b0f4ade4","datavalue":{"value":{"entity-type":"item","numeric-id":5445460,"id":"Q5445460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a4ee482a5f5ad0b40415e1f63aa491e6d1c4e2b","datavalue":{"value":{"amount":"+0.8224304914474487","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":"Q305442$82E6C047-126A-425C-AB97-133AB1F87775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33087b552d4546b38da260854e5821ead3330173","datavalue":{"value":{"entity-type":"item","numeric-id":3840091,"id":"Q3840091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"562cebdb7f06f98e1436635391495db34fae9df2","datavalue":{"value":{"amount":"+0.7975354790687561","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":"Q305442$C3C6E1B6-5A55-436E-957D-4FDA5D635A11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d4630a6aec562c6be4f3327c0eb08aae794f425","datavalue":{"value":{"entity-type":"item","numeric-id":4664851,"id":"Q4664851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37b2fcc95cce1228358a3b372f47c9a9a6338bd6","datavalue":{"value":{"amount":"+0.7963886260986328","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":"Q305442$3FBC55EE-12A8-4EB6-9EBC-8078D1E93159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"456ffe4dcf1a54eaba9126394224c6ddfc7234c6","datavalue":{"value":{"entity-type":"item","numeric-id":1772238,"id":"Q1772238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0340da3e73b6b6b525e62f12afc4220ed7d2844","datavalue":{"value":{"amount":"+0.7891641855239868","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":"Q305442$E51E08B4-3420-482D-A0DC-38DBAD9D7FE8","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"daf5f856a5d861312ad309ab567540337a5f61d6","datavalue":{"value":{"entity-type":"item","numeric-id":57050,"id":"Q57050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q305442$2092DE54-DEA6-4955-A968-578E76700C2F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hyperelliptic curves for the vector decomposition problem over fields of even characteristic","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hyperelliptic_curves_for_the_vector_decomposition_problem_over_fields_of_even_characteristic"}}}}}