{"entities":{"Q1179517":{"pageid":1190266,"ns":120,"title":"Item:Q1179517","lastrevid":77869220,"modified":"2026-05-06T10:14:39Z","type":"item","id":"Q1179517","labels":{"en":{"language":"en","value":"Computation of discrete logarithms in prime fields"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 24843"}},"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":"Q1179517$5B0FA53C-613C-4F67-928A-9BABE5666062","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"425dc20bbd8f922e467499d48f9d7baf83f6be7e","datavalue":{"value":{"text":"Computation of discrete logarithms in prime fields","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1179517$07BD9D30-D962-4B41-A72B-931CBBA7ECDC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e3042c0b665206d25b963453bf51944f9a8be35e","datavalue":{"value":"0747.94012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179517$A128BAAA-3832-4FF0-969D-ADADA2194906","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6f73b8ca270a749966a1d37c91060563b6313f04","datavalue":{"value":"10.1007/BF00123958","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179517$2A27A427-0D9A-48CD-84E9-0842E98291F8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"af589352f9f6d84bcd998696d4b3bccecb025b32","datavalue":{"value":{"entity-type":"item","numeric-id":1179516,"id":"Q1179516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179517$3F1C102D-C35E-49F4-A22E-373818380187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da3091556a14ea833335bc076414b5de829a071c","datavalue":{"value":{"entity-type":"item","numeric-id":579308,"id":"Q579308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179517$F187FC9F-34E6-457B-B6AB-FACEFC236B0E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fb34abbf39f11094509111953e4c62a22b1e3897","datavalue":{"value":{"entity-type":"item","numeric-id":115940,"id":"Q115940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179517$E23AF9FD-5EF3-495A-834E-0001004CAA1E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1422b5e3113eee9dc98f0455d275631058399b8b","datavalue":{"value":{"time":"+1992-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1179517$E10FE63C-8A70-40AE-B995-67E98EA00B77","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9ace8467e1aa22e696c2603fb119f7b82f700aaf","datavalue":{"value":"Let \\(p\\) be a prime and \\(g\\), \\(x\\) integers. The computation of \\(y\\) such that \\(y\\equiv g^ x(\\mod p)\\), \\(0\\leq y\\leq p-1\\), is referred to as discrete exponentiation. Given \\(p\\), \\(g\\) and \\(y\\) the computation of \\(x\\) is referred to as the discrete logarithm problem. Using the best published algorithms the problem has a running time on the order of  \\[ \\exp((1+o(1))(\\log p)^{1/2}(\\log \\log p)^{1/2})\\text{ as } p\\to\\infty, \\]  which is on the same order as the time required to factor an integer of the same magnitude. This paper describes an attack on the Sun Microsystems Inc. secure identification system which uses discrete exponentiation modulo a prime of 192 bits, giving the first experimental evidence of discrete logarithms modulo a prime. The precomputation stage that constructs a database of logarithms for small primes used the method of Gaussian integers to generate equations. For the Sun prime of interest the database required a few days of computation on moderately sized machines to compute the database of less than one megabyte and a few minutes to then compute a particular logarithm. It is noted that the more recent number field sieve for factoring integers is likely to improve the running time for discrete logarithms.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179517$948DDDE9-8EE6-4F9A-89F6-69FC838F3E7C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179517$CE11CF0B-F5AC-42DB-B167-2EF2F3196153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dcefd1e200eae54420c5080733f6b5a349da9f6a","datavalue":{"value":"11T71","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179517$E9311AE3-9288-44A1-8C80-5B56727BAD85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f5492126398e1ddf0e8e00d7285568c890b3f47","datavalue":{"value":"11A51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179517$EEF42FB6-3219-42CB-A250-7196CA78781B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6663306ff787f9fb9ac433129a7a7b38e18c7e58","datavalue":{"value":"24843","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179517$6BC00946-0390-4EFC-8B90-DB4E8349513C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d54d97c9d74a7974164bd27bc3725f50a6bd71c8","datavalue":{"value":"cryptography","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179517$348ED006-3D40-49BB-9CBD-78E38D9C645C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fee303a20941ce1bcb80f32aa2b5199af39f9600","datavalue":{"value":"integer factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179517$2935787A-8B95-42BC-89D6-CDF2FB23D3E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcf5fcef70a7a772464c70d9d95907851b6179d9","datavalue":{"value":"discrete exponentiation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179517$BE7FE518-CFD6-4D28-971E-EBE5AA19B2E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76c3b676e35ac52749b3f6c477b01691c4b0dc96","datavalue":{"value":"discrete logarithm problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179517$B7FB7A9F-37D7-4B46-BB83-911C14B495D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"961e45a5bf4f16a8cdc014d07c5aea9545f3b4ac","datavalue":{"value":"attack","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179517$51A9D7C4-D930-404A-8DD2-092B9E9DC28A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ff8dc8a839e00579c6a460c26fc0931040fb574","datavalue":{"value":"identification system","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179517$EA0D5D19-0A12-4D07-9C2D-F34B809489DB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d55353e7bc3d0614b86e9af78e82c119a2d0a9e0","datavalue":{"value":{"entity-type":"item","numeric-id":677137,"id":"Q677137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179517$800450B3-1A1A-41FD-93FB-2A7435CFD961","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":"Q1179517$5F864076-E1F9-4478-AD1C-E921D0F22CE5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f3fbc1309a974a811915b3068df7d148fb256f9","datavalue":{"value":{"entity-type":"item","numeric-id":3320493,"id":"Q3320493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179517$1A1B59D9-0289-4474-BCA7-4EDFA234636A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5482fd84c94f557f3e82b1e40a9549b1be49bcf6","datavalue":{"value":{"entity-type":"item","numeric-id":1184505,"id":"Q1184505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179517$F9E8331B-9811-4916-B584-A4960302F82B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d971207323fc32c252b42f869ff1c8bcd7ecda2","datavalue":{"value":{"entity-type":"item","numeric-id":3216753,"id":"Q3216753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179517$140C9A73-EEAB-40A6-9605-B09841F1ABCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"600e4e0ebbe2aece134b6e9a005342a931f3717e","datavalue":{"value":{"entity-type":"item","numeric-id":1310453,"id":"Q1310453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179517$3A4C4AE9-FE60-4F20-8F9C-748BCFA24F70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a70c66061f1832f33f8f114e9842b53035225f78","datavalue":{"value":{"entity-type":"item","numeric-id":1094455,"id":"Q1094455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179517$9F62A76E-BD37-48A6-854C-3C98FB37457A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e40651885e589ae16736b2ed26430168a8207418","datavalue":{"value":{"entity-type":"item","numeric-id":3875826,"id":"Q3875826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179517$93700AD5-20B7-4CED-8335-3434F445A972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc4c2f534223ec34c41fed80e42cbca489663773","datavalue":{"value":{"entity-type":"item","numeric-id":3689092,"id":"Q3689092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179517$B33437FB-6FB8-4FE8-A337-3048A2756211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb0f46867b38daa5efa87e6882485e807f9ee745","datavalue":{"value":{"entity-type":"item","numeric-id":3691838,"id":"Q3691838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179517$C7B0300E-46DA-4E6E-A2BD-7D45399CE6B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a003363d8270c0724029d818e078172e06bafc6","datavalue":{"value":{"entity-type":"item","numeric-id":5285942,"id":"Q5285942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179517$825D47CC-463E-43AD-973E-72D8CE3BE11C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d0ff209a8c00e6853b2c43b2e31810805788f0","datavalue":{"value":{"entity-type":"item","numeric-id":3935355,"id":"Q3935355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179517$7AC78546-856C-4E0D-AC74-2F91E1854EA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c491ff117d59f1c15b50f5dd47e96a8d728de820","datavalue":{"value":{"entity-type":"item","numeric-id":3760431,"id":"Q3760431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179517$6D8755D9-4492-4AE2-ACEE-0A8EBBE45044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"782de08f0ca3fe797efe9175ffe85152ac31c713","datavalue":{"value":{"entity-type":"item","numeric-id":4279567,"id":"Q4279567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179517$69033F1C-6CC1-4238-9742-AF61C45884B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"084b27c2abcfacf5d49e19a9cf27af426e1cdc01","datavalue":{"value":{"entity-type":"item","numeric-id":4273679,"id":"Q4273679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179517$BA8720A5-8148-426C-9518-0E4A4E65E615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abffdcad12deb8bb26784b95630bf0deae47562a","datavalue":{"value":{"entity-type":"item","numeric-id":4317677,"id":"Q4317677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179517$735DA0F2-2C35-4811-84F3-49CEEF0C9883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5169c1a2bd5bac141df43e211665e06f165468e","datavalue":{"value":{"entity-type":"item","numeric-id":3360980,"id":"Q3360980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179517$7DE2CD9A-FBA6-4979-A8DE-A4C393BF7143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ebc900af4c40c6a54f96175e8efc56ecfa07dbf","datavalue":{"value":{"entity-type":"item","numeric-id":4307376,"id":"Q4307376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179517$E2CD13B3-F1E3-4546-80A8-ED8D2739289D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2654d5ff3827fcd8097156ceeea53d97ceca9c2","datavalue":{"value":{"entity-type":"item","numeric-id":3347947,"id":"Q3347947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179517$E6D92C5A-A279-4E2F-8AD7-F98F0F82789D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fefd3695fc6c127353eeeaf9bb631916756e929","datavalue":{"value":{"entity-type":"item","numeric-id":4168037,"id":"Q4168037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179517$3BCE6093-BB77-4EA6-81E3-E41BDCC4ED55","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d99ce6c3b3951ac62b30e2a8a7a73845e39664dc","datavalue":{"value":"https://doi.org/10.1007/bf00123958","type":"string"},"datatype":"url"},"type":"statement","id":"Q1179517$6006047C-AA4A-45DF-A26E-FBF626F14D2C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6b3c5a3f84b5bf9a6f58f09be9fb9f2b9e880e93","datavalue":{"value":"W1966677764","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179517$CF0F3A39-4D01-44E7-8C3E-D6B435DCCE67","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc6911fce44bd014dfcce77b53e43db376ad2d8c","datavalue":{"value":{"entity-type":"item","numeric-id":1094455,"id":"Q1094455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f7e1c3776457df49686ecdf128926a132ccbb56","datavalue":{"value":{"amount":"+0.8719695210456848","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":"Q1179517$E0AF42C3-7EF1-4423-830C-1BA20C232D8E","rank":"normal"},{"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":"e0b86ca104ff1f71b4112444569cffd07fdcb2d7","datavalue":{"value":{"amount":"+0.8645014762878418","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":"Q1179517$26DD3ED8-81EC-48C7-861F-30D188539FED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15dcd2c3fbc8f31b39da00e51ef18a99175b8be4","datavalue":{"value":{"entity-type":"item","numeric-id":3137444,"id":"Q3137444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6830bff33171bbe1ccb38bd10b99cc888ad156ba","datavalue":{"value":{"amount":"+0.8418771624565125","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":"Q1179517$9F12F3E6-7F88-471F-A88F-5DE262282939","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computation of discrete logarithms in prime fields","badges":[]}}}}}