{"entities":{"Q1304976":{"pageid":1315726,"ns":120,"title":"Item:Q1304976","lastrevid":67511919,"modified":"2026-04-12T18:29:52Z","type":"item","id":"Q1304976","labels":{"en":{"language":"en","value":"How to stretch random functions: The security of protected counter sums"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1340537"}},"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":"Q1304976$B8F752FA-CC0D-40C4-890B-9E4ECC05F587","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"11a96f3820b9ae63e3afcfc93aef975c612f4ac2","datavalue":{"value":{"text":"How to stretch random functions: The security of protected counter sums","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1304976$01CA31E6-C0AD-4D6D-AC8C-3DC5A730A7E8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a92b2563eed3e2222f65631dfa6f1a99a32d86d1","datavalue":{"value":"0937.94006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304976$EC0E43EF-37F8-403A-AFD9-D3198F8C4DA1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0138dc788111f1e4ef69bb097d633ecf63d32008","datavalue":{"value":{"entity-type":"item","numeric-id":819872,"id":"Q819872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1304976$82E9C59F-56D5-48B8-B584-383714C09B43","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d5eab3bbb3b6673353b9ed770934b15d004ef795","datavalue":{"value":{"entity-type":"item","numeric-id":166358,"id":"Q166358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1304976$EDFDC522-44FB-4E8E-821D-E1DCB7087715","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"330307546afebc0730b467fd2dbc89557111953a","datavalue":{"value":{"time":"+2000-06-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1304976$D79842EC-8BDD-4BF6-AC6B-1FF4C4B0DF51","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7d04bced6a385a0a9ad19d9c4a5e81ea31aef912","datavalue":{"value":"In the paper a construction of a variable-length input unpredictable random function from a fixed-length unpredictable random function is given. Particularly, so called ``protected counter sum'' construction is given and shown that if the underlying function is unpredictable then also the function resulting from the construction is unpredictable.    While relevant ideas in the protected counter sum construction seem to be published previously, here the exact security analysis, albeit in a rather terse, ``telegraphic'' style is given. Also several advantages over known chaining and cascading techniques are briefly discussed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304976$A6E887C6-50F2-4256-A480-A9C907D07075","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":"Q1304976$2063F53F-24E1-4457-936A-D4DC6774D321","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304976$8C060715-1852-47B0-9DEC-F3D2326FBDCE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"328b7a2b99db115da65fe96f1c94aad038976527","datavalue":{"value":"1340537","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304976$2F722956-4D33-474C-B98B-B90612D7CE1D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f09497a38aca115f6e6b4a802d4a4d744700ddc","datavalue":{"value":"random function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304976$4C0728F9-74D2-4E35-99EB-4F8C6D20BB1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d80afd82d10850ec5e6bfd86f94f70f29b8a192","datavalue":{"value":"unpredictability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304976$E4F8D0F6-5448-48CE-ACE7-A46D1425B77D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16ee27ce0ee0a96b3b26666a039e86c907dec579","datavalue":{"value":"protected counter sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304976$A859FE67-F5A1-42BB-9C0C-89A13628DE45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"564664e04ed8722ea9a8797361f6b33443e431ed","datavalue":{"value":"provable security","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304976$BB44EFFB-160F-4F75-B31A-895C02909475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb5214c070304002dc014f82a6d77784816a2722","datavalue":{"value":"oracle algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304976$405E0E9F-45E9-4C9F-BEAC-606EF3A06B46","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":"Q1304976$A1469A48-A7BD-4490-BBCE-B33DDEF9103E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b1dbd1bacaa50eae9e594b4767c398bddf364225","datavalue":{"value":"https://doi.org/10.1007/s001459900051","type":"string"},"datatype":"url"},"type":"statement","id":"Q1304976$8A0FC96B-1BE6-4D12-89EF-467FF47E401D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6c42f79561f6b4b92ebb1c931f43d1885a760597","datavalue":{"value":"W1966364100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304976$99B2B1CF-DED5-4DE4-8C8A-38C54B6A22AE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2ba3536df377da847539eea7c2c1530b5d4b00f8","datavalue":{"value":"10.1007/S001459900051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304976$955A467A-1353-4889-BB7A-B4F28E11E7FD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5ed4ce83d0053f5521ac0feb9934a9f8dea8dae","datavalue":{"value":{"entity-type":"item","numeric-id":3460096,"id":"Q3460096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74881649c21fd06c519aef08d284c03e3249ddce","datavalue":{"value":{"amount":"+0.8794487","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1304976$6BF54DDC-BC94-4E42-A790-172FFD5D8573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c947af318de3a9e779e2816f9a0b9b1d03de2e0","datavalue":{"value":{"entity-type":"item","numeric-id":4409136,"id":"Q4409136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa555ad3200db2a74632bb32fd6ac65ffae7f731","datavalue":{"value":{"amount":"+0.8709475","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1304976$E7F31DC2-3C5D-42F8-B724-BB370014D43F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17101bdbd8d9f417529cf8fbd65d2a9067676151","datavalue":{"value":{"entity-type":"item","numeric-id":3582783,"id":"Q3582783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef05daf047f5658cde47d44d33f22f8e343c8c40","datavalue":{"value":{"amount":"+0.86803013","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1304976$8B34BAEB-AF5F-413C-A1D2-F2DDC02AF584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"987e089845119f383fc9bf33c5b0d6e7aaf60735","datavalue":{"value":{"entity-type":"item","numeric-id":2096491,"id":"Q2096491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a898806d3ef7bd942fee8c9df96265e17798bcc0","datavalue":{"value":{"amount":"+0.86099046","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1304976$04EEBD5B-24F4-4704-A9A7-26B15D95C91F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecbdb42caa491d04dc59671f3432a2a894c303d0","datavalue":{"value":{"entity-type":"item","numeric-id":1994635,"id":"Q1994635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67171238649d592e827917b67a85667a08d6a79e","datavalue":{"value":{"amount":"+0.8577204","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1304976$1136A048-0531-41AB-AEB0-6825A152648F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f1fdae5cd7fe1547793a969ed2e7c7e94c85a5f","datavalue":{"value":{"entity-type":"item","numeric-id":2874497,"id":"Q2874497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67171238649d592e827917b67a85667a08d6a79e","datavalue":{"value":{"amount":"+0.8577204","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1304976$CC2BBCAF-F7D2-4DE1-8459-A66174221D03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b64b33aed5e2d669517153fcb30223816badb6a3","datavalue":{"value":{"entity-type":"item","numeric-id":4910301,"id":"Q4910301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9867ea30eeb11815cfcfbd3910bc4252afbadbd7","datavalue":{"value":{"amount":"+0.8547016","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1304976$9AA53AB6-3004-444B-91FB-F7594E2A56E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75ec4c1b89502087d4bb1c7bf9ad393a69fef7a9","datavalue":{"value":{"entity-type":"item","numeric-id":2128995,"id":"Q2128995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c0a9f47878b0937f39cd0c1ae21580aa9daad5c","datavalue":{"value":{"amount":"+0.85378444","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1304976$579D35B8-EBC4-4C51-91DA-E8141B321791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb9a8c3dc0aee49a5888e27b871eb973081cec6e","datavalue":{"value":{"entity-type":"item","numeric-id":2183928,"id":"Q2183928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66c96e672111b4272bfc23ca26e5f4091e592c38","datavalue":{"value":{"amount":"+0.8525257","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1304976$D1CBBCD6-6D4C-4EA2-93BB-F71FA695B697","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"How to stretch random functions: The security of protected counter sums","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/How_to_stretch_random_functions:_The_security_of_protected_counter_sums"}}}}}