{"entities":{"Q4249636":{"pageid":6279237,"ns":120,"title":"Item:Q4249636","lastrevid":108460439,"modified":"2026-11-06T13:50:20Z","type":"item","id":"Q4249636","labels":{"en":{"language":"en","value":"Computing discrete logarithms with quadratic number rings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1303121"}},"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":"Q4249636$0931D2D9-C017-426A-AF34-73A89246F3EC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e65f02b71deead6d8052eedd26eb18750b7b02bc","datavalue":{"value":"0926.11091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4249636$6134DF8A-2B21-42F4-AE10-5EA8417441CD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2376835ac46e85f273231d01ec2f7221a4ba7b2f","datavalue":{"value":{"entity-type":"item","numeric-id":1412254,"id":"Q1412254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4249636$DCB69463-0B55-40FA-AB0C-EFCDFD287A98","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0f913cc1ef5bf54a8a2de8efadea6243b981ed90","datavalue":{"value":{"time":"+1999-11-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4249636$E4052D14-4523-4D90-A6F3-C64E84B94E0B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4249636$DA1CA5CA-6043-4658-9948-09A5941CF7E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4249636$609DCDE7-492B-4ED5-A454-C7DEEAAF1362","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"38e5549e3ba7d0baa072881df98ffb44122c2dcb","datavalue":{"value":"1303121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4249636$53C40338-AEFE-4D10-BBE7-ED080C09A70C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63b6e7519439f3dae7ed038b09ceb974d18f527f","datavalue":{"value":"discrete logarithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4249636$DF531C96-2DD3-46A6-AB5A-066F253F3703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d54d97c9d74a7974164bd27bc3725f50a6bd71c8","datavalue":{"value":"cryptography","type":"string"},"datatype":"string"},"type":"statement","id":"Q4249636$FDBF5F4F-1BCD-4398-AB51-5B57B3EBBCD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5b8ca446b9a51a20a45399d0b5960c5f15b6a69","datavalue":{"value":"number field sieve method","type":"string"},"datatype":"string"},"type":"statement","id":"Q4249636$1CC8AF76-A676-4981-A6F9-ECF23DD5B76D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5d60cec0a0e5581f13e8d4d2704240cde063ceb","datavalue":{"value":"method of Coppersmith, Odlyzko and Schroeppel","type":"string"},"datatype":"string"},"type":"statement","id":"Q4249636$4180FE98-054A-48EF-989C-24505BED733A","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":"Q4249636$9D9EE4C1-2810-48F3-BCEC-052C69DD776A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20f6b502d0b8c0ff06edc8d3e91dcac17892eae3","datavalue":{"value":{"entity-type":"item","numeric-id":4856880,"id":"Q4856880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efd4f7865bc76632d21e35941c201065c9288d8a","datavalue":{"value":{"amount":"+0.8740099668502808","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":"Q4249636$AA074998-DC2A-41D5-87A4-88FF6560A385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a09ba2a8024a1b32309b5cd08d0fb3d2138d532","datavalue":{"value":{"entity-type":"item","numeric-id":3615928,"id":"Q3615928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e7d118c19a1b56c8a14e114d3d79af41cf381c9","datavalue":{"value":{"amount":"+0.8673703670501709","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":"Q4249636$D7F23B35-242F-409E-9BA5-725630B3463F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edc8b5cad5c5c0d7e33ea172367fdb069b5b1cd9","datavalue":{"value":{"entity-type":"item","numeric-id":4794653,"id":"Q4794653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c55743c59149b25ed4dd3d4b60fb3bbdd7a00ac","datavalue":{"value":{"amount":"+0.8642584085464478","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":"Q4249636$5056D402-C86A-43BC-87FD-1428DF1B22A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5e18d07712bcebfbfa55c6cacb8cd9dc7172157","datavalue":{"value":{"entity-type":"item","numeric-id":5285942,"id":"Q5285942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4ec919ef6d5079d7d2abe01f0845d3c965e30b3","datavalue":{"value":{"amount":"+0.8628171682357788","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":"Q4249636$29DB3831-FC63-4C4A-B8D0-8B83C8FC5022","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0a11269e33de39ab41ae773ed36f367eecfddca1","datavalue":{"value":{"text":"Computing discrete logarithms with quadratic number rings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4249636$6B6D060E-66AF-4C61-B10D-E05516940BD1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9fe9ebc6a395aa1d0698c35c70a533e46102ec35","datavalue":{"value":"10.1007/BFB0054125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4249636$F576E805-176C-46B2-BABC-31D0F940EC24","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1ac3c5d7f997ef2081b542a46f90bc54678cff57","datavalue":{"value":"This paper presents some examples of solving discrete logarithms problems using the two best current algorithms. Given a large prime \\(p\\), and two elements \\(a\\) and \\(b\\) in the finite field of \\(p\\) elements, to find the integer \\(x\\) such that \\(a^x=b\\) modulo \\(p\\). The first subprocedure is to reduce this problem to a set of similar problems of the form \\(a^{x_i} = s_i\\) modulo \\(p\\), where \\(s_i\\) satisfies some smoothness condition. This paper presents a new way of achieving this first step. The paper then goes on to compare the number field sieve method (NFS), with two quadratic number rings, and the method of Coppersmith, Odlyzko and Schroeppel (COS). Two discrete logarithm problems are solved in a field where \\(p\\) has \\(85\\) decimal digits. The author concludes that with current technology and at this problem size the COS method is more efficient, although NFS has the better asymptotic complexity. For the entire collection see [Zbl 0889.00042].","type":"string"},"datatype":"string"},"type":"statement","id":"Q4249636$6B2D9F85-51C5-495A-8786-FB781D25B44E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4249636$68AD7A05-D9D8-4C7B-819E-753ECD8E1967","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing discrete logarithms with quadratic number rings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computing_discrete_logarithms_with_quadratic_number_rings"}}}}}