{"entities":{"Q338831":{"pageid":340598,"ns":120,"title":"Item:Q338831","lastrevid":52667471,"modified":"2026-01-23T05:39:39Z","type":"item","id":"Q338831","labels":{"en":{"language":"en","value":"Computing discrete logarithms using \\(\\mathcal{O}((\\log q)^2)\\) operations from \\(\\{+,-,\\times,\\div,\\&\\}\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6648412"}},"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":"Q338831$3D7355CA-3D0A-4D42-B7DF-F7600FFD2A25","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eaf7f990eef0f2b6c8d9c6e194d46f6fd52e24f3","datavalue":{"value":{"text":"Computing discrete logarithms using \\(\\mathcal{O}((\\log q)^2)\\) operations from \\(\\{+,-,\\times,\\div,\\&\\}\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q338831$BE683DD7-5A8B-4799-B687-CED5BCF0ED1C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1852290545e674a90975cd335aa283e426e015f3","datavalue":{"value":"1354.94047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q338831$84E988DC-BF4C-4A6C-B2C1-E5A10C7C16B5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"01a999af0ef4900da6d263b87e1ded510767e29a","datavalue":{"value":{"entity-type":"item","numeric-id":338830,"id":"Q338830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q338831$4565B194-F2BA-4C11-B033-3FC5F3BD3919","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0de08f7c166202c119e064327d0e745050bbcd53","datavalue":{"value":{"time":"+2016-11-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q338831$B158500B-E6C2-48FE-8708-64D60681BF87","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q338831$33775714-1CF3-49B2-A612-984FB5705EC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q338831$351DBD72-2C58-4262-856F-C996675A85BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q338831$F548EC7B-4847-4D47-B827-66CADFBBC285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q338831$96DCBA56-A72D-4FC9-AA48-90A9C8719E69","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"77680e456ebd591abb40ba0465c23d9fea11eac2","datavalue":{"value":"6648412","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q338831$3C68C62B-194E-45BA-BB57-BF0391DA5C40","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d54d97c9d74a7974164bd27bc3725f50a6bd71c8","datavalue":{"value":"cryptography","type":"string"},"datatype":"string"},"type":"statement","id":"Q338831$C7B2D4E1-2F2C-4A82-870E-3D3F9F1875BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76c3b676e35ac52749b3f6c477b01691c4b0dc96","datavalue":{"value":"discrete logarithm problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q338831$BC600351-2A2C-4F3A-A586-7C3DBC42D385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9470ad8f218383a6249c6c9e9db6698f303cd1a","datavalue":{"value":"base-\\(p\\) representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q338831$DB6A1BA7-4A66-4193-8DF3-13F26D432D3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3bccfcc0a5f69e982ffd4b79de72ae390c00e209","datavalue":{"value":"Fermat quotient","type":"string"},"datatype":"string"},"type":"statement","id":"Q338831$8291E20B-9606-406D-B3B9-1DA691E93A1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"550fbbe073bcb323a04152bd81fd8f50829725c7","datavalue":{"value":"cyclic integers","type":"string"},"datatype":"string"},"type":"statement","id":"Q338831$9963ED47-5C85-43DC-8B5F-750D3AB9EF50","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":"Q338831$FF08B298-EA64-481D-8034-5E057E943302","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5a8faa9abb24e3411b7a8cabebf444bad5048a2c","datavalue":{"value":"https://doi.org/10.1515/gcc-2016-0009","type":"string"},"datatype":"url"},"type":"statement","id":"Q338831$84690D89-0D12-47CB-8535-A2CE50A0A017","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cff51fb7cd61747011737ed18fd84da151bea9f1","datavalue":{"value":"W2530881395","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q338831$2AB4C4B6-C2ED-46C7-8D5B-518E157117B0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bbd58646a8202e1b479966e626436ca74165f67","datavalue":{"value":{"entity-type":"item","numeric-id":3642872,"id":"Q3642872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q338831$22BFCC75-AE48-4ED4-9B67-66F1D0C71219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2532abd0fc9ee99f038ff58694df849c25fa263","datavalue":{"value":{"entity-type":"item","numeric-id":5394269,"id":"Q5394269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q338831$7362D748-4F4E-4CB4-8C76-285A968D8B46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ee9afd3dc57c6d1e587e8bcbb224223c8835910","datavalue":{"value":{"entity-type":"item","numeric-id":437681,"id":"Q437681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q338831$41DA6897-D805-4B27-AA76-B7F9FDBBEDBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bff865d74af356c5f6bf78526b1eba2c77784c80","datavalue":{"value":{"entity-type":"item","numeric-id":4652626,"id":"Q4652626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q338831$8D866B51-F6E9-4FD5-B988-AE973891DE1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf56c105d3312d0e24c25696ebfece2594422e60","datavalue":{"value":{"entity-type":"item","numeric-id":4230829,"id":"Q4230829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q338831$296EE8E8-235D-4AA8-985B-73410CBE363A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4441bfeb144df9308a436ccbbc1c1cc02d042bd","datavalue":{"value":{"entity-type":"item","numeric-id":3543338,"id":"Q3543338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q338831$487358E0-3A8D-48A0-831D-335CE8215201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"406669a3f60ba3e3a9e04c2bdc8df7187f00c74b","datavalue":{"value":{"entity-type":"item","numeric-id":4737496,"id":"Q4737496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q338831$83B7F243-DA97-4287-B475-79CBFD5EC11B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33b7f307448469f1fcba46c332f76bc8363b3674","datavalue":{"value":{"entity-type":"item","numeric-id":4162478,"id":"Q4162478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q338831$4681AB37-A5B4-4392-B663-F0D3C95BA89F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"223af1b5acd2d85f22ef4527635b673112804faa","datavalue":{"value":{"entity-type":"item","numeric-id":1255313,"id":"Q1255313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q338831$AFB09964-10A1-4E46-AAF5-4AFE32848333","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8ca53c9664e842856289d3311138a7cbca64c87c","datavalue":{"value":"10.1515/GCC-2016-0009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q338831$25A6FD77-40AA-4A12-994A-AC8ABA7E7841","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"980529b8b82cbc0564c2c72ae8da94e8d76a3edf","datavalue":{"value":{"entity-type":"item","numeric-id":2873314,"id":"Q2873314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q338831$15676440-3F11-4746-863F-EF01E1961370","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":"447f67e18f863f2673fbf63802cc270630c66289","datavalue":{"value":{"amount":"+0.7865709066390991","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":"Q338831$D9D0B6AB-AC53-4497-8D3E-E0014099EBD4","rank":"normal"},{"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":"63ceb16ed17c0be79e85057ec4665e08c97a0a07","datavalue":{"value":{"amount":"+0.7863497138023376","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":"Q338831$47E6202E-2343-4C2E-B2F4-D7F1EFD85AF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b42f7074f62e4790f293d29ce1e5c55dc782e14c","datavalue":{"value":{"entity-type":"item","numeric-id":4249636,"id":"Q4249636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"212e737fc74bd9c7087038f9c5f0d659701ba113","datavalue":{"value":{"amount":"+0.7791566252708435","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":"Q338831$EA7C78E0-5BE0-4C1A-8A9A-31EDB70F64BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5a9bb9517de168c940ce70d101a78e7aaef1506","datavalue":{"value":{"entity-type":"item","numeric-id":3691838,"id":"Q3691838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"212e737fc74bd9c7087038f9c5f0d659701ba113","datavalue":{"value":{"amount":"+0.7791566252708435","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":"Q338831$F3313B3C-47C6-4EAF-968B-1C462517B8A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5374bfd77a60704b1561fc3483b10e92d77aad95","datavalue":{"value":{"entity-type":"item","numeric-id":4375628,"id":"Q4375628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5102e5db3b2c5a16282b87c1c3267b55ebc5c681","datavalue":{"value":{"amount":"+0.7773433327674866","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":"Q338831$4D30F909-FD05-4F51-B37B-A9B5320C3959","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:338831","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:338831"}}}}}