{"entities":{"Q1408367":{"pageid":1419107,"ns":120,"title":"Item:Q1408367","lastrevid":48175132,"modified":"2026-01-03T21:02:02Z","type":"item","id":"Q1408367","labels":{"en":{"language":"en","value":"An addition algorithm in Jacobian of \\(C_{ab}\\) curves."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1981497"}},"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":"Q1408367$7E44DC24-83F6-46F5-83B7-D5EB456A8CEC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"655f3f49ab7a658e484d178fea64399e9af22316","datavalue":{"value":{"text":"An addition algorithm in Jacobian of \\(C_{ab}\\) curves.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1408367$06ED3CBC-CDC7-4805-9A8B-D45A678090FC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5acdd9f879416c7c09cd4144ca3fe0fcf1817602","datavalue":{"value":"1037.14010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408367$00D7313A-37CD-4586-8493-76475F7E730C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bd9785de058c5bcda18f47fc7e4e0e3470992be0","datavalue":{"value":"10.1016/S0166-218X(02)00586-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408367$F0905166-CD19-4D4D-A48A-56AE9206A5CE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a0e2e99f4d7587b96a964d19384b903d05bd9ee","datavalue":{"value":{"entity-type":"item","numeric-id":1408366,"id":"Q1408366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408367$2D5B6B62-8998-4878-8918-6775C0C54934","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408367$1BECF59C-ABCE-45DE-94BC-6827EE6906BD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bdb952d10b49f391b9728d4aaf2d3506fc5000a3","datavalue":{"value":{"time":"+2003-09-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":"Q1408367$51DC8C9E-1317-4065-ADD7-B9CFE78B75C5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f66fc75e9dfccdc50666034856d565f81fd1577e","datavalue":{"value":"\\(C_{ab}\\) curves are affine non-singular curves having only one point at infinity, with degree one. They were introduced by \\textit{S. Miura} [``Linear codes on affine algebraic curves'', Trans. IEICE J. 81-A 10, 1398--1421 (1998; Japanese)] as a generalization of elliptic, hyperelliptic and superelliptic curves. As it happens with these latter families, \\(C_{ab}\\) curves admit affine equations of a very specific type, and this makes them potentially suitable for applications to cryptography. This paper presents an algorithm for computing the group law of the Jacobian of a \\(C_{ab}\\) curve in terms of a concrete affine equation. As in the above mentioned families of curves, there is a natural algorithm for the addition in the Jacobian based on a reduced form for degree zero divisors. This algorithm can be expressed in the language of ideal classes of the ring of coordinates of the curve. In this context, the use of Gr\u00f6bner basis allows some shortcuts to avoid costly steps, and this leads to a more efficient implementation.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1408367$9E352EA8-EFC5-48DE-919A-412EEB0572CB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b25e89c1c52cd760089948413b178d8783565e1a","datavalue":{"value":{"entity-type":"item","numeric-id":591450,"id":"Q591450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408367$4205714E-6C8A-467E-A4DE-545B0944606F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"db0dbf998ec968d05be3040fdfa9d5b474901d27","datavalue":{"value":"14H40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408367$5DF1BCB5-BAD3-4001-8462-0A04AF5D2AC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408367$FDD7014C-06AB-48CC-B198-510DFEA80B7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"332a7ca0fc2503044cbe5299ecaa975484163791","datavalue":{"value":"14G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408367$C931C4EF-8036-45CD-AF79-5D778B8C7662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dcefd1e200eae54420c5080733f6b5a349da9f6a","datavalue":{"value":"11T71","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408367$A6B62E73-0D16-45BA-81B6-E17EE0DD3BD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"173b0c3afec7c4f9f987722665cc7bdb6b8f5813","datavalue":{"value":"13P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408367$ED2AA7BE-B250-4526-BDC5-EA2E4736887A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"216939729202fc4b9c96cf3f62d6f618570d6e85","datavalue":{"value":"14Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408367$2BC17A2D-D839-43BB-A771-43F8F6136B65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f00aec7b2c940e365c27808f50e4aeed90366677","datavalue":{"value":"14H52","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408367$0F85AF14-770E-4881-9BC0-0B2F66AEEEC2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"52528ba0517d35a953cb918e8234a1b22765c015","datavalue":{"value":"1981497","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408367$E9A8A201-F606-427E-9CDD-258A816FD2E6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d5f59c7557d64ca2f34ae1c984d91af67e712f5","datavalue":{"value":"\\(C_{ab}\\) curves","type":"string"},"datatype":"string"},"type":"statement","id":"Q1408367$EB2F8178-5316-4575-A31A-FC7D7B53D6AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f690ea80e536b3e470649018768b96bc734f0c7","datavalue":{"value":"Jacobian variety","type":"string"},"datatype":"string"},"type":"statement","id":"Q1408367$9A7EB696-7536-4476-9CE7-A805C302B935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bae09195fd611bccf15c25e209f2742706bae66d","datavalue":{"value":"Gr\u00f6bner basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1408367$9DBDAE86-6EEE-4FC7-84AC-FF621AC8BB4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a329f65c6f674566ef1dc95fc9ed74798a7e75bd","datavalue":{"value":"addition algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1408367$8A3F2823-64EC-4423-80E5-5771A627078F","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":"Q1408367$F381479E-943F-42E7-9004-2B2B479FF226","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"10b7999a19adcb27bafd635e9b064821b6f813fc","datavalue":{"value":{"entity-type":"item","numeric-id":3754098,"id":"Q3754098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408367$737F68F1-965E-462C-87CF-AF50822A7B0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c2dcb3fb21d87522a466c6b65294507d9f72175","datavalue":{"value":{"entity-type":"item","numeric-id":2707423,"id":"Q2707423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408367$22F4112C-76A8-4810-A37F-BE2868D96164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f863f32c36afa2b13a43ef628834333147d69c7c","datavalue":{"value":{"entity-type":"item","numeric-id":4023642,"id":"Q4023642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408367$229C316D-561A-420E-BCB7-BD57AA980790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1bd5c0750842645717329cdc5a734d3140046d1","datavalue":{"value":{"entity-type":"item","numeric-id":2759108,"id":"Q2759108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408367$D679A2DD-7A8C-4E5F-BD26-F7D644935D18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83f629c180f6436ab6ea9a75b06b545548804bab","datavalue":{"value":{"entity-type":"item","numeric-id":4143433,"id":"Q4143433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408367$41854E06-4EA7-457E-94B2-471C241DA503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7825bb66ef0377c8b967520da3382a1d38460caa","datavalue":{"value":{"entity-type":"item","numeric-id":1121852,"id":"Q1121852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408367$A0B8EE27-97C8-4C40-9FA5-782802E60AA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb380c40c10a7d9d6dec3becc8293ee7708df6a0","datavalue":{"value":{"entity-type":"item","numeric-id":3710637,"id":"Q3710637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408367$C91FA167-5D32-4299-A998-D6816B3D4F33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f96ad66b2efb28c1c9d76aef6cbf86c96779f870","datavalue":{"value":{"entity-type":"item","numeric-id":4875903,"id":"Q4875903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408367$4174F0B4-031D-47F3-87B1-21C4FBB7A08A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de6d4a04d4fe25331b741e2aac6d0a1f49c44002","datavalue":{"value":{"entity-type":"item","numeric-id":4847932,"id":"Q4847932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408367$887465A8-7351-4B42-8858-AB5CEE923BF2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2224eda652bc42ae3ffb75fbc65f30ba2c1d4a7b","datavalue":{"value":"https://doi.org/10.1016/s0166-218x(02)00586-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1408367$B96F85EF-7EA2-47F3-9C2A-7E58003FA029","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"871dad1758d80778ed76a383db3b6be51bbb1274","datavalue":{"value":"W2061370769","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408367$2E7C8BCE-FB84-46ED-890E-7EADCDECA293","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdce636f8d23b540f2236386d3ec6d62e5b6f410","datavalue":{"value":{"entity-type":"item","numeric-id":3169305,"id":"Q3169305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64c01fbfd8959137d04fae6cb799f210049826c6","datavalue":{"value":{"amount":"+0.929798424243927","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":"Q1408367$0B21FF9A-A3AB-4487-A35C-001FC60F3226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbe7cbd034cf1d2373ded33fbdb3834603c8d1a4","datavalue":{"value":{"entity-type":"item","numeric-id":4654373,"id":"Q4654373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebe58cc26fc3b88a785fafe298f9f923f16572c6","datavalue":{"value":{"amount":"+0.8674110770225525","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":"Q1408367$077751F4-F1B1-48A9-B253-F2E0EDCB71DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccd2285c10605032d82ea04eee727db6dc4d84bf","datavalue":{"value":{"entity-type":"item","numeric-id":2739456,"id":"Q2739456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cafc699e28647ddc1d1a4bfce0e969f58d118565","datavalue":{"value":{"amount":"+0.859117329120636","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":"Q1408367$0630BF82-B741-4F50-BD56-0F3464467C74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69155cb2663785c60dc26b447520c41226bd05de","datavalue":{"value":{"entity-type":"item","numeric-id":1121852,"id":"Q1121852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cafc699e28647ddc1d1a4bfce0e969f58d118565","datavalue":{"value":{"amount":"+0.859117329120636","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":"Q1408367$9557BD6C-0067-4BE7-A30E-096E2DCEA55F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37abd98e6d739665ca73132b448ee16d7ec9a6b3","datavalue":{"value":{"entity-type":"item","numeric-id":5407476,"id":"Q5407476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"304d563f533fae6fc4d556e89e9795319aeea2a1","datavalue":{"value":{"amount":"+0.8561692833900452","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":"Q1408367$17B7F07A-46B3-4810-B8BF-8DA22B8891FA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1408367","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1408367"}}}}}