{"entities":{"Q2781226":{"pageid":2791964,"ns":120,"title":"Item:Q2781226","lastrevid":83400350,"modified":"2026-05-07T07:33:00Z","type":"item","id":"Q2781226","labels":{"en":{"language":"en","value":"The parallelized Pollard kangaroo method in real quadratic function fields"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1720975"}},"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":"Q2781226$BFC0E85F-86CA-4B11-AEFE-0648F337924D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fcf9b37e1962f9000230fbf4f1c023a8be1ccb08","datavalue":{"value":"0992.11069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2781226$43405622-2E95-4437-B278-AE0BE6A8E856","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"977870281b541af3f3de0983ab5f070af347b9fb","datavalue":{"value":"10.1090/S0025-5718-01-01343-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2781226$CFBECD24-6923-41D3-A777-ECEA9051A1E4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f61243fd37b38ba8d21b73081fe85617df15ba31","datavalue":{"value":{"entity-type":"item","numeric-id":444033,"id":"Q444033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2781226$9124A02A-ADD0-437B-A1F2-A49C96981D72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce248613f92a3e6b8e8d637fc8e54f4491fc3d92","datavalue":{"value":{"entity-type":"item","numeric-id":1300625,"id":"Q1300625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2781226$150B117B-885F-4914-828C-26AF7840A94D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"baa5e802769412f0844a94f995d30b9509cb3673","datavalue":{"value":{"entity-type":"item","numeric-id":65726,"id":"Q65726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2781226$136DB6E5-21A6-4FBB-B2CC-D0075347F04C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"09a65dcece05039203ce03236409dca56b9f1271","datavalue":{"value":{"time":"+2002-03-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2781226$74B6422D-75ED-4425-8057-DE6F4C4368F4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2781226$AA68563D-6284-40F9-8EED-DD424FC161D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4d379f1f3728661c9d77f930d729b891dd925754","datavalue":{"value":"11Y40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2781226$80DF235B-D6BB-4FC5-9939-455C6181B48C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"de7f3c1190f7fe7db561a67d5059a061b3cbbffa","datavalue":{"value":"11R29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2781226$60AA4D55-C2BE-474C-AB7A-375A279C2F73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"68c41041f241a1d16ef1fcc007ef2e6f2418a396","datavalue":{"value":"11R58","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2781226$BD7C1FF2-38EB-4987-A57C-ED845F7F7C8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d47f0f7476488dd6b6b2436fba2dc33e26dfd17","datavalue":{"value":"14H05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2781226$92BD2F48-E78E-4D8C-A452-C389103AEAFC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2fa4179c3c77c7468f31c52d582a82d64fcb52d1","datavalue":{"value":"1720975","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2781226$F8CBEE11-2865-4B7B-A9FC-F6DA634243F5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f372fc18de0c0cd298606f70f9850fcf30f92137","datavalue":{"value":"Pollard kangaroo method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2781226$844F72A6-E2C3-4574-BC37-C4C501DCAC28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86c556169caaed5d651ff3d8ca299f02a5c11baa","datavalue":{"value":"Pollard lambda method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2781226$CF64652E-4F95-4AF4-A8B0-675B843769C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5a447441f1014d60e8a01f9b4ac7bea8a1d3540","datavalue":{"value":"real quadratic function field","type":"string"},"datatype":"string"},"type":"statement","id":"Q2781226$8C413D3F-CCB2-484D-A6A8-E83437384130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca541973fe96d22ad8da1bac9ef8885230724137","datavalue":{"value":"class number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2781226$4DD0F275-5EF6-4E39-90EC-9658766E98ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33f571515d1adbf5278e76bcaf07c0e824132bb0","datavalue":{"value":"infrastructure","type":"string"},"datatype":"string"},"type":"statement","id":"Q2781226$464A8CA1-5488-401F-B8AB-B9433CA8F4EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2781226$83CC6FB9-F881-4702-B731-38B62C2D9255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e15dc5d5d8e3bb765a1ee2bbb32931074cb8b74","datavalue":{"value":"discrete logarithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2781226$1031C450-63A4-448D-A400-DD147785754F","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"15fbe2014501734f4e2ae251748396451dc6e563","datavalue":{"value":{"entity-type":"item","numeric-id":13274,"id":"Q13274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2781226$3AA8416E-E9F8-409B-ABBF-C40B1EB72928","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":"Q2781226$CFE14ED4-F610-4645-83CF-134C37627572","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":"Q2781226$7AE00532-3587-4441-996E-C9F6CC621F1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"faed2ee1eee08237e3dde1e1126e8fed66729805","datavalue":{"value":{"entity-type":"item","numeric-id":2739453,"id":"Q2739453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2781226$8A797C0A-4962-4D7C-BF54-1CB5154C0521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd00b759df72d688c445e57f25cc1faf3ed88d52","datavalue":{"value":{"entity-type":"item","numeric-id":1590361,"id":"Q1590361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2781226$243D86ED-03B1-4E2B-A3DC-A152B66B9051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05c3acbb02c4a80d46f2ddc23f2df15b382804dc","datavalue":{"value":{"entity-type":"item","numeric-id":4240591,"id":"Q4240591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2781226$8CDBFAF9-92A9-44F5-BA59-A88F6D2B2DD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27e953df5d0c20d763e1764917363c9d51f8c45c","datavalue":{"value":{"entity-type":"item","numeric-id":4099715,"id":"Q4099715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2781226$D4D7F19E-DB4A-4C9A-A0F9-953DAD1553A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03f6ddbf6c5aa965747c2abd905d8062d78c9aca","datavalue":{"value":{"entity-type":"item","numeric-id":1910429,"id":"Q1910429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2781226$72BAB324-C30A-4B70-8078-0FB76281DE70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd55437f7a34100b6b2ef7e9f17745ae9ee6938f","datavalue":{"value":{"entity-type":"item","numeric-id":2781230,"id":"Q2781230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2781226$0037558A-9ECD-4164-BB42-96B3D5DFAE3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1114411dd5edb40fc6b539704403c2a071251e91","datavalue":{"value":{"entity-type":"item","numeric-id":685743,"id":"Q685743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2781226$5A6BF22C-C2A9-4B83-BB05-1A1D112E019C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02274bc014bc08abdaadfccbb2862dd888067f57","datavalue":{"value":{"entity-type":"item","numeric-id":3840201,"id":"Q3840201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2781226$E980CCCC-E21F-4F53-821F-F84C30DC3C04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94a0542fef4634ad839e2cce5ccba81c94182825","datavalue":{"value":{"entity-type":"item","numeric-id":4237388,"id":"Q4237388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2781226$CFA613D8-4112-43E1-9AAB-582251C1F743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fccf8d67254f95891c63c90c526631208e1cfdb","datavalue":{"value":{"entity-type":"item","numeric-id":3840196,"id":"Q3840196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2781226$6920090E-16B3-4740-B040-3A6BB9F0773E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8fd0a5e781bd4af68bfd632ba19172cb519305f","datavalue":{"value":{"entity-type":"item","numeric-id":2701566,"id":"Q2701566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2781226$C8DB6B74-15F7-4748-B33A-30FD38D571F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"062725fa11333a6a4e3a9aa8bf0926590782491f","datavalue":{"value":{"entity-type":"item","numeric-id":1284011,"id":"Q1284011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2781226$5F000F26-13B3-4FDF-A2B4-D353E732920A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eded23eb8490d752dd867ad01c4402f1d5a601a2","datavalue":{"value":"https://doi.org/10.1090/s0025-5718-01-01343-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q2781226$27FD6987-21DB-440A-A385-E752DE5BAE86","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c9e31bf85e45331c696152775fec4ea5dafdc641","datavalue":{"value":"W2073799044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2781226$A4F280E3-BAF6-4F05-A9F8-5E8AF10F6497","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d628fd4df0c2f8c57a29b3634e7bd1e784260623","datavalue":{"value":{"text":"The parallelized Pollard kangaroo method in real quadratic function fields","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2781226$C7434CF2-E3B8-4E11-8FFA-FC6CAB990BE3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fba81f6e3d381936ed3694c77f0a02b4b7644cc8","datavalue":{"value":"The Pollard kangaroo method [\\textit{J. Pollard}, Math. Comput. 32, 918-924 (1978; Zbl 0382.10001)], also called the lambda method, is a space-efficient algorithm for computing discrete logarithms in finite abelian groups. Recently, parallelized versions of this method have been proposed [\\textit{P. C. van Oorschot} and \\textit{M. J. Wiener}, J. Cryptology 12, 1-28 (1999; Zbl 0992.94028) and \\textit{J. M. Pollard}, J. Cryptology 13, 437-447 (2000; Zbl 0979.11057)]. NEWLINENEWLINENEWLINEThis paper begins with an exposition of these two parallelized versions, including an experimental comparison of their efficiency in computing elliptic discrete logarithms in practice. Then it turns to its main subject, which is the adaptation of the parallelized kangaroo method to the quick computation of class numbers and regulators of ``real quadratic function fields,'' i.e., quadratic extensions of the rational function field over a finite field, in which the place at infinity splits. In particular, the authors set a new record by computing a 29-digit class number and regulator of a genus-3 real quadratic function field.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2781226$836FC53B-CD0A-43BC-9378-4628CA2DCA06","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e051d4167535c8a855eafa4129e98f752b7fb671","datavalue":{"value":{"entity-type":"item","numeric-id":215971,"id":"Q215971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2781226$6162DDBA-EC62-47EA-92DF-BA638AF59641","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3386b5d6ccf87b5004e04bff4f418a772dce2578","datavalue":{"value":{"entity-type":"item","numeric-id":1408372,"id":"Q1408372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f088f03b43722400d835b38e8a3fdd0775dbe1b","datavalue":{"value":{"amount":"+0.8917751312255859","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":"Q2781226$F638D4D7-89FB-4836-AF0C-CB3460ED90DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5eae900d5f76727756e546bc73c5aa80dce2431","datavalue":{"value":{"entity-type":"item","numeric-id":4523664,"id":"Q4523664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd4ec13ccf1219624eee5478256f26490450f82c","datavalue":{"value":{"amount":"+0.8800786137580872","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":"Q2781226$736B737B-CC68-49A9-9FD3-190BCF0E02A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b532b6e2b0e5a91f429f5e53f3bac3243e5da6db","datavalue":{"value":{"entity-type":"item","numeric-id":1590361,"id":"Q1590361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa41ff8087094b40c1b31af8f391cb1b17eee590","datavalue":{"value":{"amount":"+0.8090183138847351","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":"Q2781226$1124E50F-D159-4AD0-A432-8D88586FF8CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c60b4e405fab7e8d27cf6931a79e7ed277159aa1","datavalue":{"value":{"entity-type":"item","numeric-id":411043,"id":"Q411043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4719c0c4181939e3e86faffff69ba4731ed8a41","datavalue":{"value":{"amount":"+0.8076452016830444","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":"Q2781226$16D10306-5A0E-4F90-BC9C-BE4E024ED1B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbc83cb77eb44be196fa5b638a493bed9cf648a6","datavalue":{"value":{"entity-type":"item","numeric-id":3562909,"id":"Q3562909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1b9a3df136180e0f388f9c2514ef73f4ff701fa","datavalue":{"value":{"amount":"+0.8052452206611633","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":"Q2781226$728D9289-C7F2-4520-8730-8EA5A40F46D3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The parallelized Pollard kangaroo method in real quadratic function fields","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_parallelized_Pollard_kangaroo_method_in_real_quadratic_function_fields"}}}}}