{"entities":{"Q2458940":{"pageid":2469683,"ns":120,"title":"Item:Q2458940","lastrevid":74327229,"modified":"2026-04-14T19:33:16Z","type":"item","id":"Q2458940","labels":{"en":{"language":"en","value":"Computationally private randomizing polynomials and their applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5208245"}},"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":"Q2458940$CB86B831-31FC-4D58-9427-D9AC70D0A936","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"988b4a2fa82f9345b8c76c2d6a12f5ccaa148377","datavalue":{"value":{"text":"Computationally private randomizing polynomials and their applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2458940$0C085B43-E533-4725-A03D-AADF107477C6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"365d8f90cc9bd6336cb6832e27ff500efb92ebc8","datavalue":{"value":"1143.94009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2458940$1CA23BE0-3916-475B-B821-4EAF6D5CCE50","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cebe65ceea15cd93b2f459850477a2bdf6aabec","datavalue":{"value":{"entity-type":"item","numeric-id":301520,"id":"Q301520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458940$3A02B522-786D-4DFD-A1CE-6DE76C5CC4CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2361077620d599010e0bd5bcb539cabee5f9308c","datavalue":{"value":{"entity-type":"item","numeric-id":166364,"id":"Q166364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458940$B8074625-1554-41AA-9FB5-84451BA0F650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d4c45ac26777e779b1dc4c3ed050375f555f1de","datavalue":{"value":{"entity-type":"item","numeric-id":294743,"id":"Q294743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458940$659D4E9E-9492-4B43-9D71-E06D9C386B75","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4472b31ebff52fa964618256e5b76c8eb3e874c2","datavalue":{"value":{"entity-type":"item","numeric-id":172540,"id":"Q172540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458940$34A6C6BE-519D-4C1D-9A1A-8D4F4A7C793E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1e1c56210e84f8bb3da2b8d466d5bd545edc9adf","datavalue":{"value":{"time":"+2007-11-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2458940$38EF1756-B256-4259-BEA0-43AA09AD7D51","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d0ae2293eac4d33c99e2087aeabebacfceced86f","datavalue":{"value":"In the paper a variant of the notion of \\textit{randomized encoding} of a function is studied. Namely, \\textit{computationally private} randomized encodings are introduced and used to investigate whether every polynomial-time computable function can be encoded by an \\(NC^0\\) function. As a main result it is shown how to construct a computationally private encoding in \\(NC^0\\) for every polynomial-time computable function, assuming the existence of `easy'- cryptographic pseudorandom generator (one that stretches its seed by just one bit) in uniform \\(\\bigoplus L/poly\\).   Using this construction, the authors are able to get some other interesting results. They show that the existence of various cryptographic primitives in \\(NC^0\\) follows from the EPRG assumption (i.e. an `easy'-cryptographic pseudorandom generator exists in uniform \\(\\bigoplus L/poly\\)). Other application of the technique led to new parallel reductions between cryptographic primitives and new constant-round protocols for multiparty computations.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2458940$612DC993-C553-466E-B7AB-B160716716A0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2458940$CA319064-3A18-4BCC-AC7E-8FC976958546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2458940$0FE80C6C-0AC8-4C28-8F4E-005A10A31F94","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"092d7f3a9e509b3275d07432b7313c529527068b","datavalue":{"value":"5208245","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2458940$2B16CE72-D2C7-4AEC-A5D2-40AEBCF50B1B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7251aabe112dc3eb5eb89bc5d8a6d7abd1608e30","datavalue":{"value":"randomized encoding","type":"string"},"datatype":"string"},"type":"statement","id":"Q2458940$AB847B44-C84B-41E0-AEB1-019CCDC0B958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1cbc733a1a5a30c2f9df10f2b99cafe003a2328e","datavalue":{"value":"computationally private encoding","type":"string"},"datatype":"string"},"type":"statement","id":"Q2458940$1510B649-A2FA-46EF-B6BD-0CF613FBB0C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7b49470e0c4a3ee4c054eb7b79cb30a57f5c0c5","datavalue":{"value":"parallel time complexity of cryptographic primitives","type":"string"},"datatype":"string"},"type":"statement","id":"Q2458940$20B49F5A-20D2-4689-A4A5-1224F3213604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"619a5d800ffeb2743b24b73030d4b65c5f2740e0","datavalue":{"value":"EPRG assumption","type":"string"},"datatype":"string"},"type":"statement","id":"Q2458940$3CEEFD0E-F0E5-4EE7-8BB1-823D5274E5A1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4418b7d4f2a0250db5c25bb23e561efd56a43eb7","datavalue":{"value":{"entity-type":"item","numeric-id":587571,"id":"Q587571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458940$7D979F24-E05C-4ACD-BBA0-306CD81AEC00","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":"Q2458940$D9E74E05-A0DB-4E81-AEB0-16F173DAFA06","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e0f507ce8793d692694c25938a92d530d3d25432","datavalue":{"value":"https://doi.org/10.1007/s00037-006-0211-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q2458940$3054C8B6-D22E-47C1-A9E2-3D44776BACF1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"47d39bfe984c528d2f36b98b06fa82b927bdb371","datavalue":{"value":"W2138532540","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2458940$98D6F365-AFD3-4735-95BA-2D3CF2F8CC59","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cf7047708f5000c76009d03d3e2d492827a83af5","datavalue":{"value":"10.1007/S00037-006-0211-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2458940$FE099C26-3177-4F7D-B88E-87450D39F8AD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7f8caeb9d2e7c61b7d0d531437c39334921750f","datavalue":{"value":{"entity-type":"item","numeric-id":5757454,"id":"Q5757454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69fdc6ae62fa48a00b58e8660651f488d5adb341","datavalue":{"value":{"amount":"+0.861577033996582","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":"Q2458940$68F2D597-D6AA-4467-B182-3485D8271080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eea50ea04100b4628d4a24d4d8458d5bf2fc9095","datavalue":{"value":{"entity-type":"item","numeric-id":2954373,"id":"Q2954373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ecaca0959e80c815431c2139ff61d6aa86e0779","datavalue":{"value":{"amount":"+0.8520087599754333","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":"Q2458940$7954409D-6344-4428-A5A0-190FCC78E1D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef3997af5c7ecb220a1f8d674b380d93b9e1416b","datavalue":{"value":{"entity-type":"item","numeric-id":2826046,"id":"Q2826046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa14004ae0833675d3a999e9ff572cdaa210e7ed","datavalue":{"value":{"amount":"+0.8338435292243958","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":"Q2458940$F4D513B3-BB36-4D12-8132-1B8C95CF9A63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"322fb5b0e51b7f30e8f7f30dcea368c5d1e90b02","datavalue":{"value":{"entity-type":"item","numeric-id":3002098,"id":"Q3002098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"076c4394c46c655724b7b03ad892f5abbe1b1a51","datavalue":{"value":{"amount":"+0.8087291717529297","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":"Q2458940$ED3EB809-F669-4D3C-8527-310E2B5AB5BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f65d277e81518038ffd2bf88f434987e11beba38","datavalue":{"value":{"entity-type":"item","numeric-id":3448769,"id":"Q3448769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c2b2b2415eb0c03ebec2341f7644c1c40b7a2e3","datavalue":{"value":{"amount":"+0.7970137000083923","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":"Q2458940$C38D5D44-4C95-4BD3-92A8-9EA07215AC64","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"bee1ddd2bb542a0e64ca96574e4fab1bba361385","datavalue":{"value":{"entity-type":"item","numeric-id":57074,"id":"Q57074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458940$C81B0422-EA82-48F4-8731-4B4875AFFFD9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computationally private randomizing polynomials and their applications","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computationally_private_randomizing_polynomials_and_their_applications"}}}}}