{"entities":{"Q912919":{"pageid":914767,"ns":120,"title":"Item:Q912919","lastrevid":49376038,"modified":"2026-01-07T01:35:08Z","type":"item","id":"Q912919","labels":{"en":{"language":"en","value":"Factoring polynomials using fewer random bits"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4146068"}},"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":"Q912919$1AFCFBAD-3FC6-4663-AD34-6DD715714439","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2aa6fc1fabe63dc56a18fe75f8387b1490c7503e","datavalue":{"value":{"text":"Factoring polynomials using fewer random bits","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q912919$85B5766F-5FB6-43C8-950D-24BE73A07C62","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d3772493d1d117e6bf4226cc75f8513e7dee8ea8","datavalue":{"value":"0699.12027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912919$43E0F3FA-D22D-4FEB-92A8-5D3A2C42F65F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c03985a141679ce1d8c62f1609beb75d33804cb7","datavalue":{"value":"10.1016/S0747-7171(08)80011-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912919$740A76BE-AED7-44AF-895C-6262E5CD871C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f50b9c64daeb4c22304773eb129c7254f42354e7","datavalue":{"value":{"entity-type":"item","numeric-id":165878,"id":"Q165878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912919$F21401C3-D685-4E20-99D9-60DA5A296B6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0f670f6a82611fdfc77b928c5c7059aae1d88fb","datavalue":{"value":{"entity-type":"item","numeric-id":911293,"id":"Q911293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912919$A26843DE-FFE8-460A-AC07-DADFAAC7B9F1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ea72303f92787da89554ee5fa15621068821a762","datavalue":{"value":{"entity-type":"item","numeric-id":99061,"id":"Q99061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912919$A13B98FA-5DD3-4574-BCB4-67747D0E6FEE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q912919$AE793953-DC39-4B79-B507-51546BEC404A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c790b8405cd34c8ce7ff1e0a7a5da6d5498bd45d","datavalue":{"value":"Let F be a field of q elements, \\(q=p^ n\\), p a prime. Two new probabilistic algorithms for factoring polynomials over F that make efficient use of random bits are presented. The first algorithm, based on an algorithm of Berlekamp, factors a polynomial of degree d using \\(d \\log_ 2 p\\) random bits and produces in polynomial time a complete factorization with a probability of failure of no more \\(1/p^{(1- \\epsilon)d/2},\\) \\(0<\\epsilon <1\\). The second algorithm is based on a method of Cantor and Zassenhaus. It also uses \\(d \\log_ 2 p\\) random bits and fails to produce a complete factorization with probability of failure no more than \\(1/q^{(1-\\epsilon)d/4}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q912919$A2AFDD71-60CD-4CBD-9B91-6EBBE26C1AA6","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":"Q912919$2CC75259-36EC-40F4-8C15-377502E24762","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5005488ac12471348bfecb95099a57fd4da722ac","datavalue":{"value":"11T06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912919$AAFB04D7-589C-4AD4-9875-E3CAB96791FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912919$E6B939A9-DBBE-4985-96AE-50860373AE37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfeaad0862a23378a3c738963be2d25d4928c7a1","datavalue":{"value":"12-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912919$9A407568-5050-47B6-849E-9EF3A670E5F7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"350595d3d445184728ade34f76a7a973922bda69","datavalue":{"value":"4146068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912919$00A14BD0-4D2B-404B-BB47-BF7B919C00C5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f1def94dfc5140613b9027c0fd31447c594d0fc","datavalue":{"value":"factorization of polynomials over finite fields","type":"string"},"datatype":"string"},"type":"statement","id":"Q912919$CC7A26AD-7148-4B86-86CF-587E150DC027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e569e07a49c82ee4107766a600078715f7a3daaf","datavalue":{"value":"probabilistic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q912919$3BC43CF7-DBD9-4830-B85F-39D1C8A5E53C","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":"Q912919$DFAAFB40-89F6-4297-89E7-38D766E96D11","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ceef5307961d7894eb83c6ef5e3560792b4f1dd","datavalue":{"value":{"entity-type":"item","numeric-id":5659665,"id":"Q5659665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912919$9FFCE859-77AE-4D3F-B20B-BA5C04D92CD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed3507bc1e5efaa9ea0c9803698b80aa75c615b8","datavalue":{"value":{"entity-type":"item","numeric-id":3955477,"id":"Q3955477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912919$BB470389-923F-4A62-A62E-3DB52379A82D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5ef15b73d974b0d85a4c9ffc68a35ffdb3a8e35","datavalue":{"value":{"entity-type":"item","numeric-id":5896449,"id":"Q5896449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912919$52A57027-EA4C-41C5-B49F-C7B4A499C365","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":"Q912919$5B552267-9A42-41B1-9294-457F18780451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff777be63b91ba136763fd1864340ab7856c51e4","datavalue":{"value":{"entity-type":"item","numeric-id":3910619,"id":"Q3910619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912919$B3D672FE-2111-431B-91F6-30DF5D7B01E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a744c9c17719923d1a192e9214086e46257ed20d","datavalue":{"value":{"entity-type":"item","numeric-id":1227023,"id":"Q1227023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912919$CA635FBF-9208-4DC1-86AD-83A2D5C0F90C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a222132d8dddb2bf3793e588956833bf878c2005","datavalue":{"value":{"entity-type":"item","numeric-id":4892927,"id":"Q4892927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"013f7e4be5cd8836e50587479595766c7283c19b","datavalue":{"value":{"amount":"+0.8429347276687622","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":"Q912919$1AA9F709-9C3E-4245-8C70-ACF6F7CB49F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a9a7132f96f3049818fadafb17d6b2bed0e4bd9","datavalue":{"value":{"entity-type":"item","numeric-id":3345783,"id":"Q3345783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e71a4417a7750223ac487f5e8a849a3df488a80e","datavalue":{"value":{"amount":"+0.8425121903419495","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":"Q912919$865F9D30-AAF1-4A29-8C0E-B4B5F3213062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8aad67ae5a7c8b7021c8112a33fc435453007359","datavalue":{"value":{"entity-type":"item","numeric-id":3478494,"id":"Q3478494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5aebe739a66d0e1bcaa750e1766b8ca65c0b070c","datavalue":{"value":{"amount":"+0.8307721614837646","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":"Q912919$E813E49E-5268-4892-934C-6D25FDFA2A16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adee2d3e42bebe72e803cb88dc4ddedffe94a3e7","datavalue":{"value":{"entity-type":"item","numeric-id":911294,"id":"Q911294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a89fc0900ab23e0d4ea365b58c9983767e653a30","datavalue":{"value":{"amount":"+0.8297774791717529","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":"Q912919$C74C3183-D619-4B55-B152-AF5B5E62DB4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05773b77bb1b6babf14daca661da950648621d3d","datavalue":{"value":{"entity-type":"item","numeric-id":4396457,"id":"Q4396457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92434b8ace3d4cc4a421881710877efa702e31eb","datavalue":{"value":{"amount":"+0.8248040676116943","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":"Q912919$6567F6B6-E976-4C38-B013-6132EDBB1514","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:912919","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:912919"}}}}}