{"entities":{"Q4523664":{"pageid":6553256,"ns":120,"title":"Item:Q4523664","lastrevid":108673373,"modified":"2026-11-09T18:40:03Z","type":"item","id":"Q4523664","labels":{"en":{"language":"en","value":"Some Methods for Evaluating the Regulator of a Real Quadratic Function Field"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1550749"}},"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":"Q4523664$6A6F910E-2474-4242-A88F-4CD0B8891D0E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"88d1a2048bd3251eef5bf8bf366ad595b32c3d39","datavalue":{"value":{"text":"Some Methods for Evaluating the Regulator of a Real Quadratic Function Field","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4523664$47EBBDDE-F179-4270-A722-7ED015CD3298","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f80061e26c3b56cbdff85819360a4ec7ba8c41f8","datavalue":{"value":"0987.11071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4523664$DBCAB123-7282-40F1-95AB-5E0CFA11A0FD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2bbc5d56013b23208e39d220600f5d3a92cec983","datavalue":{"value":"10.1080/10586458.1999.10504394","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4523664$34BA5AE9-410F-41C8-BC8A-4050EECFE245","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":"Q4523664$FAC2C847-6A24-4CCA-A023-8195AB525872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d00b1046e94ac24d4728c3f1688427666db2eb9","datavalue":{"value":{"entity-type":"item","numeric-id":952935,"id":"Q952935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4523664$AD7B6D4F-9378-4BD6-A048-9E72BAB965F8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8ce533b63d10b7f2de5da010e89f9963c037687d","datavalue":{"value":{"entity-type":"item","numeric-id":2706533,"id":"Q2706533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4523664$2A9AB35F-28BF-4CFF-A584-E3076FBAE60C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"821776895b8ae7b21a7c293e945d21240df81371","datavalue":{"value":{"time":"+2001-01-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4523664$CE35CAA5-1668-44D4-B56C-206C477A01E2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f3d066b60c3eb45adcc4d7fe7c89ceaff0afd48f","datavalue":{"value":"https://projecteuclid.org/euclid.em/1047477056","type":"string"},"datatype":"url"},"type":"statement","id":"Q4523664$96E452BA-BCA2-44ED-AB76-F5A9B42F37CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"a3567fce784af03c0b7ea1ead9b4f76907fa8fe5","datavalue":{"value":"https://eudml.org/doc/232408","type":"string"},"datatype":"url"},"type":"statement","id":"Q4523664$7E1B3A55-246C-47B4-90C6-247C493A438F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"68c41041f241a1d16ef1fcc007ef2e6f2418a396","datavalue":{"value":"11R58","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4523664$A1E8625E-9549-42BE-8E0A-0F7D2C499299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4d379f1f3728661c9d77f930d729b891dd925754","datavalue":{"value":"11Y40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4523664$79B2D74C-798E-4ED0-AF00-439DB2B353F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"256f0b91854e89f411378c0373e07d2f6c095899","datavalue":{"value":"11Y65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4523664$EEC6144E-AFEE-431E-A64E-AB3BBC24487A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"39d84a086a57ece4849b9ed727f3bd0c781fc1af","datavalue":{"value":"12E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4523664$DC6CF57E-A4E6-409C-A6F6-A4BA796474FB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"83658daafad7f5081ff9976aef67b4ce96d2f0a1","datavalue":{"value":"1550749","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4523664$41756A84-F26D-463A-B2AC-D6AF9DC7B400","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bae2e32ca3e6f8db8e838bf659d6d1723d41386d","datavalue":{"value":"algebraic function fields","type":"string"},"datatype":"string"},"type":"statement","id":"Q4523664$B9926B8B-F745-41E6-BE2C-E9BBF0A02F62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6c5577b12d8d395d1beb31a22cab0ab6a7f03d9","datavalue":{"value":"Shank's baby-step and giant-step method","type":"string"},"datatype":"string"},"type":"statement","id":"Q4523664$E4BD59D5-052F-4F8A-993E-C5D207720FB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bc5979acda03c57e7b021a21e9ed6b9cfb972af","datavalue":{"value":"continued fraction expansion","type":"string"},"datatype":"string"},"type":"statement","id":"Q4523664$5192DB86-C38E-4923-BF4F-35C1E0D4AE99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f343d38b92cc64b835f3f51df1628554b9f337d3","datavalue":{"value":"regulator","type":"string"},"datatype":"string"},"type":"statement","id":"Q4523664$5BC1E649-30D8-46DC-8117-7A520D3CB50C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9da701d415857e90bcb8bfb036e2b8f943e4958e","datavalue":{"value":"ideal class number","type":"string"},"datatype":"string"},"type":"statement","id":"Q4523664$7BFBA589-07BA-4BBF-B3FC-F961CBFF1D2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e02d4c964094421a1e3df3d52ce02b9386a5349","datavalue":{"value":"divisor class number","type":"string"},"datatype":"string"},"type":"statement","id":"Q4523664$F7C10EBE-1865-41D5-95DE-7CB6C5CB75D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9c0ef9be6be6b9215e577bf8ac3e70a832067ff","datavalue":{"value":"fundamental unit","type":"string"},"datatype":"string"},"type":"statement","id":"Q4523664$B9C992A5-9EC3-4F8A-9B25-48BD9B8FEA4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4523664$C9F83854-1942-4401-AC15-D2E0291A11A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7c9415b6eaf30af3b803ac5c09962b246fd9b08","datavalue":{"value":"Riemann hypothesis","type":"string"},"datatype":"string"},"type":"statement","id":"Q4523664$F31EA755-5D85-43E7-8D9B-8FCF580CA9FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f1662cdc24006e6f39e36f3d922136ad84f620c","datavalue":{"value":"\\(L\\)-function","type":"string"},"datatype":"string"},"type":"statement","id":"Q4523664$5A624BAA-3348-4423-A0B4-F29CA5DE2174","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":"Q4523664$A87DBD91-A682-4FE5-B1AA-319423B60322","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cea751a4433b2f0dcbcb13136e8092df79e1211a","datavalue":{"value":"W2086845931","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4523664$CCD21A4A-695F-42C5-959A-DA980FB14796","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8a454fd64168f558aae37864bc0a7199ddb22f8","datavalue":{"value":{"entity-type":"item","numeric-id":2556360,"id":"Q2556360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4523664$7804ECD0-05FC-450D-B15F-AE4110D15465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1e43ccf9eab7c4da256c9e0b58ddaad67cbd20f","datavalue":{"value":{"entity-type":"item","numeric-id":5531597,"id":"Q5531597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4523664$2DDDE29C-5DB1-4FBC-A103-5D0E8C95706B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4ddfa9b41e6a76b9fc657613024b643fc011379","datavalue":{"value":{"entity-type":"item","numeric-id":2645247,"id":"Q2645247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4523664$6242CC18-FF99-4747-9308-E6AF21EB4DBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c150558b0fbfb2e9e310118f0110a2958b560c","datavalue":{"value":{"entity-type":"item","numeric-id":1565477,"id":"Q1565477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4523664$CA28FB5E-0F97-4715-8A07-3D444AEA5271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a684d2d985ea55b5741184a846412f2085599101","datavalue":{"value":{"entity-type":"item","numeric-id":5628224,"id":"Q5628224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4523664$75AADA78-AACA-4DA7-A39D-6154C1EBAEF2","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":"Q4523664$40F4A45B-F498-4BA4-A35F-3138745647C0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33b30b9cd42b3919f4bf5d8bdcf55ed19f933618","datavalue":{"value":{"entity-type":"item","numeric-id":3840201,"id":"Q3840201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d16825f107ef61e29f5e8988189070a8b2de1eac","datavalue":{"value":{"amount":"+0.8714586496353149","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":"Q4523664$EACD281C-3572-496F-8EA0-9FDC0F202452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8398e54bb9c49177970d4382740e2a8c7885408a","datavalue":{"value":{"entity-type":"item","numeric-id":4237388,"id":"Q4237388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d7ee987dbd917e3f09884991d4daf0ff8e69502","datavalue":{"value":{"amount":"+0.8641336560249329","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":"Q4523664$2D3D17D9-69C1-4382-82B4-203D8235E33D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cf2ede0fec674055d96c85eed116fde40c1d52a","datavalue":{"value":{"entity-type":"item","numeric-id":3202208,"id":"Q3202208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd8d37c89f2905460f8e39d08a9852a6c07b9517","datavalue":{"value":{"amount":"+0.8633970022201538","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":"Q4523664$7DF8C2DE-37E1-45F4-B17D-C97C318EBF6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1927ccde9a6d4c525a2a45d7270ac8cd94b56b9e","datavalue":{"value":{"entity-type":"item","numeric-id":4380338,"id":"Q4380338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ef777b5c043f4a34096e2f5d4e0023072edd5ed","datavalue":{"value":{"amount":"+0.8467156887054443","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":"Q4523664$A8D507A3-068C-46BC-9351-961AC6550750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0dc342330369e6c62a76b2d3788dd548f9fbfd51","datavalue":{"value":{"entity-type":"item","numeric-id":5695477,"id":"Q5695477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"064ac09049a2ded7e1460c110d9f547107f7510d","datavalue":{"value":{"amount":"+0.8456383943557739","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":"Q4523664$EF23961C-0764-4E4C-970C-AEC0F9D025F0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"31c3ec5daccbe80f4c1ac85412ceb9d34b09db49","datavalue":{"value":"The analogy between algebraic number fields and algebraic function fields is a well-known fact. However, many assertions conjectured for number fields can be proved for function fields. The most spectacular example in this respect is the Riemann hypothesis. The present paper can therefore, in a way, be regarded as the detection of function fields for cryptographic applications. It is devoted to the efficient computation of the regulator \\(R\\) of a quadratic (hyperelliptic) function field \\(F/K\\), \\(K = \\mathbb F_q\\). The regulator \\(R\\) is not only an important invariant of \\(F/K\\), it is also of cryptographic relevance. To support the first point of view, we mention only the relation \\[ h = R h', \\] where \\(h\\) is the divisor class number and \\(h'\\) is the ideal class number of \\(F/K\\). For the second point of view, we point out that a key-exchange protocol can be designed on the basis of the arithmetic of quadratic function fields \\(F/K\\). Shank's method of baby-steps and giant-steps has found many applications. It was well-developed for number fields by Williams and Wunderlich resp. by Williams and Stephens. The analogy with function fields requires some extra considerations carried out in the paper under consideration. The paper is based on the diploma thesis of the first author written under the reviewer as an advisor. The theory of quadratic congruence function fields was developed by Artin in his dissertation. For the computation of \\(R\\), two efficient continued-fraction algorithms (3.8 and 4.4) are presented here, one (3.8) in time \\(O(q^{1/4})\\), which came up already in the diploma thesis of Stein, and the other (4.4) relying on ideas of Lenstra and Schoof for number fields in time \\(O(q^{1/5})\\). The adaptation of the methods of Lenstra and Schoof to function fields, resulting in the second algorithm (4.4) in time \\(O(q^{1/5})\\), is the essential contribution of Hugh Williams. The analogy of the Riemann hypothesis is used to calculate the complexities. Here, \\(K = \\mathbb F_q\\) is the finite field with \\(q\\) elements, and in the algorithms, \\(q = p\\) is a prime number. The computational complexity is a theoretical entity. An algorithm with a better complexity might not perform so well in reality. Everything depends on the constants involved. The authors state nonetheless that algorithm 3.8 works efficiently for regulators \\(R \\leq 10^6\\) and algorithm 4.4 for regulators \\(R \\geq 10^8\\). This statement is corroborated by the examples in table 2.","type":"string"},"datatype":"string"},"type":"statement","id":"Q4523664$847D3578-F1E2-4120-AFD6-0DA7F689FE0B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Some Methods for Evaluating the Regulator of a Real Quadratic Function Field","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Some_Methods_for_Evaluating_the_Regulator_of_a_Real_Quadratic_Function_Field"}}}}}