{"entities":{"Q4606357":{"pageid":6635940,"ns":120,"title":"Item:Q4606357","lastrevid":53036189,"modified":"2026-01-24T02:28:09Z","type":"item","id":"Q4606357","labels":{"en":{"language":"en","value":"Large sieve, Miller-Rabin compositeness witnesses and integer factoring problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6846453"}},"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":"Q4606357$3F4E7769-215F-47B0-9DF5-2E67ABA87D26","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"88c172222e86a4fe2985b7d4aa5ae3204e3c9ea6","datavalue":{"value":{"text":"Large Sieve, Miller-Rabin Compositeness Witnesses and Integer Factoring Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4606357$1E2B500A-011A-4013-B253-DAC23A2C075C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ce5565891286d99471c221e645c7aed005689836","datavalue":{"value":"1434.11234","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606357$933910BE-C740-4479-B446-BF8EFFD986B4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"05d11624e73b91588076368140cfde403c358765","datavalue":{"value":"10.3233/FI-2017-1603","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606357$BD1AE855-6180-46CE-A37D-D6628978D7AB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5e8e2541b32fb301e8ce4ccb67e14071a02c631","datavalue":{"value":{"entity-type":"item","numeric-id":2814103,"id":"Q2814103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606357$4BE03CA6-80CF-42FA-9285-3723EF3069C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d29a642488bc71a1d9a7e3ad688226b491d7bc2","datavalue":{"value":{"entity-type":"item","numeric-id":445243,"id":"Q445243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606357$7E6F3669-6466-4C44-A42B-519DE4C6000E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1529db038bde6a8aed76ac5e8432917aee1a9200","datavalue":{"value":{"entity-type":"item","numeric-id":2803574,"id":"Q2803574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606357$EFE54F2B-3F3A-40D9-ABF8-520554745858","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e12992cec71393b223d3be21aa58f0c76618221b","datavalue":{"value":{"time":"+2018-03-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4606357$103A1517-80CF-455B-9F31-1C32C558F8D9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"20afa916015e6219375b9937ece6e51d63990b6f","datavalue":{"value":"11Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606357$C5362A6B-F950-4FEF-A1A2-0C9B170EC084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606357$EE455413-3F39-4D43-94C6-22987754B5C2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"74eb56601a5d49a3181a6cad7a683a023fd7ca2e","datavalue":{"value":"6846453","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606357$BD9131A5-A8AE-4988-99EC-A7B69669780D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f8628b2397710b2a25f56f0169ab55109851fba","datavalue":{"value":"large sieve","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606357$C3619598-8668-48F2-88ED-D4A76F14FD78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2d67ecdb390a2c7f8029c2cea4bbf5d95555af6","datavalue":{"value":"factoring algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606357$6E26E32F-A63F-4411-A967-F77621D0FEC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"198093275d833c42b97cffbac978c969dc5f50b3","datavalue":{"value":"\\(\\mathbb{Z}_n^*\\)-generating sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606357$169D3F69-E442-4E63-A6BC-53CA5EBE17FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2c46f52eb85d03165440a0e8a221152843a6d72","datavalue":{"value":"Dirichlet characters","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606357$9E98AD9B-C3E6-4321-84CA-9C50CED88656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"817151c95b34daf6b44e8d72d36a83e6a09df489","datavalue":{"value":"smooth numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606357$3DBD5059-040A-4372-B845-DCB5AEE12A9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34cc51cc702c9ffe71135a0854c51100bbffb25d","datavalue":{"value":"discrete logarithm problem for composite numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606357$D3BA21F7-4B36-4347-BCA3-E9F0230A60B1","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":"Q4606357$C24AAD2B-2A54-4327-BD41-C802460230D0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f162118fe962bd8cf86b2d443e727ea6e7924e6b","datavalue":{"value":"https://doi.org/10.3233/fi-2017-1603","type":"string"},"datatype":"url"},"type":"statement","id":"Q4606357$F7C159D9-8D53-4055-9428-F745D8A492C6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9801cad92971a257b4af37832ece7df1c2da83e2","datavalue":{"value":"W2766513497","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606357$2E2E13B2-AB03-484A-AE98-DB5A0656ECC1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d6362dee9cd859684eb028f62355cd24aa58056","datavalue":{"value":{"entity-type":"item","numeric-id":2023317,"id":"Q2023317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4df44ff1c989040bc984de792361cceabafbddec","datavalue":{"value":{"amount":"+0.85698401927948","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":"Q4606357$BAF45E67-C2A6-44CF-AB0D-A694402362C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b366749ad0286ebd932eb8e06d0605e833fa070c","datavalue":{"value":{"entity-type":"item","numeric-id":1918949,"id":"Q1918949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64e4a327ed7bb1b864899653995eef3c3b3ea9b3","datavalue":{"value":{"amount":"+0.8249776363372803","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":"Q4606357$C06539B5-4EC3-492B-9659-C9DDD5AF4CD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd560eaf89183089b7a45d2e336646dfe8e5c420","datavalue":{"value":{"entity-type":"item","numeric-id":3737490,"id":"Q3737490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f2c7a6d48b96f18673c7b3a3d3046024727b627","datavalue":{"value":{"amount":"+0.7532197833061218","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":"Q4606357$6E526DB6-8A08-48F5-8032-B79090D0D879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1c7bd6ca644a5f609423f4f011b6e4d57e2e27b","datavalue":{"value":{"entity-type":"item","numeric-id":1091136,"id":"Q1091136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"176718e3e8bcf960da431c33296aebb53637001d","datavalue":{"value":{"amount":"+0.7440007925033569","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":"Q4606357$DB9797A6-CBC1-4A9F-BCAB-CFDF13A84187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cdecf6242a959268a6554fa3b54ba047b319642","datavalue":{"value":{"entity-type":"item","numeric-id":3898556,"id":"Q3898556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a816fcb0b1f5b8ae4867329b985a1efbb853a608","datavalue":{"value":{"amount":"+0.742103099822998","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":"Q4606357$F38549B8-F7F8-4991-BBF4-32FD676CF426","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4606357","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4606357"}}}}}