{"entities":{"Q5918810":{"pageid":8049859,"ns":120,"title":"Item:Q5918810","lastrevid":93473840,"modified":"2026-06-05T04:27:28Z","type":"item","id":"Q5918810","labels":{"en":{"language":"en","value":"Fine-grained cryptography revisited"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7198904"}},"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":"Q5918810$41DA88F5-192E-4422-B846-F3F97183E247","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b5e254bce9370899b0cb66cb13dc38f0912fa59c","datavalue":{"value":{"text":"Fine-grained cryptography revisited","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5918810$B4945296-6D52-4C36-A0C1-16EFC70E60F7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2055c076a5b5bc8a2e5c8e0a166993c1f83481b9","datavalue":{"value":"1458.94232","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918810$769C8318-C02E-4CD4-B5B2-E20E4F2FCE8A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3dba72463e23250d2f80d1ab7735830b943db47b","datavalue":{"value":"10.1007/978-3-030-34618-8_22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918810$56B7A23F-6511-4846-8887-A94598818137","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ebfc8f085ace4c1cc4243a4a9ea022c5a6610d2","datavalue":{"value":{"entity-type":"item","numeric-id":2043317,"id":"Q2043317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918810$248E8B9B-1D42-44AE-9D15-F423CD503D3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b17bcbf9dc2f09d33d4519ead4f721dedb3ea34","datavalue":{"value":{"entity-type":"item","numeric-id":270257,"id":"Q270257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918810$752322D5-AE23-4C78-A762-527FA45CFC11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1fdac02b0c2261cc25bed2d26fd8d06800ad3a24","datavalue":{"value":{"entity-type":"item","numeric-id":671623,"id":"Q671623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918810$2BCAFA96-5E9E-4B05-98BA-536A7DC1A0DF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918810$E956619F-AEEC-471B-A4C6-9C9B493C9C53","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19c9f499d49cd858839ed69f06faaba3904265fc","datavalue":{"value":{"time":"+2020-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5918810$99086243-CF27-4C40-A7ED-3256A91F29BA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"46bbed88fa9341ad23d91aa49fafc23540e8277a","datavalue":{"value":"Under the complexity assumption \\(N{C^1} \\varsubsetneq  \\oplus L/\\mathrm{poly}\\), constructions for fine-grained cryptographic primitives are proposed: a one-way permutation, a hash proof system and a trapdoor one-way function, which all are computable in \\(N{C^1}\\) and secure against \\(N{C^1}\\)circuits.  For the entire collection see [Zbl 1428.94010].","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918810$C9D1FFA2-5542-49C6-8E5E-F7B95F6C9ADB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4e1df29911c330da2d8d89435a35b182dae9e523","datavalue":{"value":{"entity-type":"item","numeric-id":589408,"id":"Q589408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918810$CE7E9F30-C514-4104-9832-1640550DE141","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918810$6FEFA139-404F-4386-BEBD-DA3C92CD0577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d65091154bcdcd55b19c17aadaa169aee2e3523","datavalue":{"value":"94C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918810$1246664C-A07F-4C17-B853-FFCC5B4043B1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0c3a472b1f6a91c6b4c2786a1a4546fe8b3401b5","datavalue":{"value":"7198904","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918810$915F0C1C-05BE-47D0-8E89-3C237309641F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6ce642287a3030214c2a9a91693c2fd68a9dd85","datavalue":{"value":"fine-grained cryptography","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918810$A3DABC6F-8873-439D-94A4-5B50B07FEE66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e975bc87aac9c0181a00ae2dfd423f0d3bcfae2","datavalue":{"value":"\\(\\mathsf{NC^1}\\) circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918810$0952815B-ED82-4810-AA98-C2E7DD572BCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80cf7c741247b42b3496c01a3938e39f37d9f0e4","datavalue":{"value":"one-way permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918810$68AB58C7-AD05-4D76-92D4-F23DF87F29C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fa9c42e7fc3110f5aa1c81392bbf96de053a9f4","datavalue":{"value":"hash proof system","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918810$54D53D75-CB18-4300-9CA3-2BA578D9EAB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6555c19502ddbdff03b8fa0cbc4085b022f4694f","datavalue":{"value":"trapdoor one-way function","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918810$D276B55E-ADDF-44CB-8A80-E3077190C562","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":"Q5918810$E3A3925B-394A-4475-AA0B-3DF6189C1BC3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d5b8d1fb3487235cf8b3433b7ed2eb04c369d6bc","datavalue":{"value":"https://doi.org/10.1007/978-3-030-34618-8_22","type":"string"},"datatype":"url"},"type":"statement","id":"Q5918810$980C29EE-3651-4B1D-9980-96D37750B0D8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b90f014303a2f1abdcd98d525abd0b13842b3bed","datavalue":{"value":"W2989927824","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918810$7DFC4788-CEB2-4A88-B7FD-1176914313FC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23b273175ec7e7b3689e4be3e2d226155c61a9f1","datavalue":{"value":{"entity-type":"item","numeric-id":5918348,"id":"Q5918348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5918810$0D989624-A55C-4CD7-9434-9783AF3D7224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f1650067611b79cfa3659d6958bf7a14e59544c","datavalue":{"value":{"entity-type":"item","numeric-id":2829959,"id":"Q2829959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7dcbc3849b113931be0b896460313bd4a34bacc","datavalue":{"value":{"amount":"+0.96096575","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5918810$952FCC2F-313B-4F8F-B59A-E361EAB24B83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f447eaa64e614ed15826fc13fd6fe882548976ec","datavalue":{"value":{"entity-type":"item","numeric-id":2304935,"id":"Q2304935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10378951fc7e809754c0f9fa224aff7e8cddfcae","datavalue":{"value":{"amount":"+0.91952205","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5918810$CD8EEE95-D16E-4D7D-82AA-FAA3418EDDE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce993a8c1686fe78f0c70a2f1c9d38d7331ca8a3","datavalue":{"value":{"entity-type":"item","numeric-id":1631318,"id":"Q1631318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74729064a0b7d7a0d7d5d7b6377b23fee1cbada4","datavalue":{"value":{"amount":"+0.905686","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5918810$56B729E1-4C5D-4D01-9C7E-555E0C3839BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2e65c7adc615fa87be6ea246dd7203ffb82bc25","datavalue":{"value":{"entity-type":"item","numeric-id":6157565,"id":"Q6157565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c9fb5481e6a16d6cb0938967fab8ab8b19dc10f","datavalue":{"value":{"amount":"+0.8801419","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5918810$66CBF702-71D2-4F47-9898-EE497607AB34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"066650f15ff6681a55c4edc67b61ce2691947894","datavalue":{"value":{"entity-type":"item","numeric-id":5445447,"id":"Q5445447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58e21f3c0912979145e35d8de03554416aa0f2d9","datavalue":{"value":{"amount":"+0.87713295","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5918810$965040FB-33F6-4782-9C3F-5C95E5E2CE75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a22dce8a2fab67714ff567fb3757feadeb28b227","datavalue":{"value":{"entity-type":"item","numeric-id":3170753,"id":"Q3170753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e5b814fc45eda9c4238ea691d9b5b87466f0d9b","datavalue":{"value":{"amount":"+0.8764903","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5918810$2C4C38B6-4704-44D2-BB03-3FFCA2A7736F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3d3930093c1fb59ef211ec19063e5f18e5b6be7","datavalue":{"value":{"entity-type":"item","numeric-id":6176273,"id":"Q6176273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e84fe6be8e4b1cb8a7194ad05878abe93f148a0","datavalue":{"value":{"amount":"+0.86894643","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5918810$043CA502-23D1-4F7E-A57B-349D3EE18C3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09c95392222c1afa42051c359e34467922ebdf41","datavalue":{"value":{"entity-type":"item","numeric-id":2139633,"id":"Q2139633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e84fe6be8e4b1cb8a7194ad05878abe93f148a0","datavalue":{"value":{"amount":"+0.86894643","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5918810$F1B072E7-248C-450C-B98D-83BDFB2F94A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"516ef374aff9d5f591b24046b6f7cd445ec5cd45","datavalue":{"value":{"entity-type":"item","numeric-id":3650683,"id":"Q3650683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"398fe5bdddd835cc8cd8fa3dccef5efe58842d3e","datavalue":{"value":{"amount":"+0.86367846","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5918810$26694DAE-E19E-4F17-ADF2-58AE320017B5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fine-grained cryptography revisited","badges":[]}}}}}