{"entities":{"Q702188":{"pageid":704037,"ns":120,"title":"Item:Q702188","lastrevid":63641532,"modified":"2026-04-11T14:33:29Z","type":"item","id":"Q702188","labels":{"en":{"language":"en","value":"Security of signature schemes in a multi-user setting"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2128562"}},"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":"Q702188$EA10FAF0-5B31-4A4D-AC66-724B585778E3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3e3bfab5facfa929a1693cceb10265010ff5681f","datavalue":{"value":{"text":"Security of signature schemes in a multi-user setting","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q702188$F65269F6-CD2E-418F-9FDE-18730A3D3379","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"11872ad44d1729752a7a6c9632ca7b3bef9cc33f","datavalue":{"value":"1077.94016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q702188$09681E9D-933C-47A0-8B7C-726F9957E445","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fb34abbf39f11094509111953e4c62a22b1e3897","datavalue":{"value":{"entity-type":"item","numeric-id":115940,"id":"Q115940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q702188$D20EBDBE-CC1A-4123-A596-D4D860735453","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"37e0c96c2448c107e8ba1ab758a77fd0ef8e40ee","datavalue":{"value":{"time":"+2005-01-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q702188$EE8494B2-E1BC-46C1-9FFD-E23200B2B82D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2d7b3164af53f151f66f9a686c7d6a2e22dc3594","datavalue":{"value":"Some special attacks on cryptographic primitives used in the so-called multi-user setting motivate the authors to consider the security of signature schemes in this more general setting. They present a security definition for signature schemes in the multi-user setting that accounts for key substitution attacks. They prove (Theorem 6) that any signature scheme that is secure in the single-user setting to one that is secure under the new definitions. The authors consider various signature schemes -- the Schnorr signature scheme, DSA, ECDSA and the Rabin-Williams signature scheme -- and prove that all they are secure in the multiuser setting under some constraints on the parameters (Theorems 7,8,9,11).","type":"string"},"datatype":"string"},"type":"statement","id":"Q702188$0F9996AF-D258-45D7-ABEF-6554CFF0E137","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q702188$0A6BBAD4-A905-4E18-A227-13195F4DB1A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b71b42e4e887bf125b7436fe1334aef39047fb5c","datavalue":{"value":"94A62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q702188$A101D140-CCEF-4C83-A17E-C3C9D4E3B4BE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1ec25ff6a51638f163246f30c7416771c64f3748","datavalue":{"value":"2128562","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q702188$678E1D76-ABA7-4639-9FEB-A6FD1923FCBD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b05c5a74cc052582e2cca37ae8e91129483570df","datavalue":{"value":"digital signature","type":"string"},"datatype":"string"},"type":"statement","id":"Q702188$37E3D1A4-E28D-4127-8EE5-29F03E0AB915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"564664e04ed8722ea9a8797361f6b33443e431ed","datavalue":{"value":"provable security","type":"string"},"datatype":"string"},"type":"statement","id":"Q702188$4C4AEB7E-8A8E-4DBD-B16F-A0748DF3D85E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd9b6af51771a9657091e952fa158f9124f005fd","datavalue":{"value":"multi-user signature schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q702188$B1D24192-AE68-4C4F-AA41-D652F2742418","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2543a22969c96210b5ec9b39d6e760a7647f1999","datavalue":{"value":{"entity-type":"item","numeric-id":1196515,"id":"Q1196515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q702188$AA5F1894-D97C-47CA-843B-5D2817F4E19F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1716b2785e0b019feebdae31f6ae66265968eec4","datavalue":{"value":{"entity-type":"item","numeric-id":826233,"id":"Q826233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q702188$F7C7866F-114F-4717-96A6-183A080BD0A2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b306324532e4bafb1623492caf102574dd91cee8","datavalue":{"value":{"entity-type":"item","numeric-id":1199618,"id":"Q1199618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q702188$9FAAB93A-33E2-4227-8720-56C0E5D1227D","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":"Q702188$F10EA6C5-8CE0-4B04-BA46-6EC8063992AA","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"59e4b7327851368f5480b7a43516252a8b97f7a5","datavalue":{"value":"Q56637342","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q702188$0B220B46-010A-4EA4-9BCB-1271B8837706","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4e8759d2afa4cd873654e99bdb11d771d2931add","datavalue":{"value":"10.1023/B:DESI.0000036250.18062.3F","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q702188$6C5C741A-FD27-44EB-A65B-DE2C3253E133","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a0526440d269fc1683e7aefd3b0b9008910a8fa","datavalue":{"value":{"entity-type":"item","numeric-id":3000028,"id":"Q3000028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94bb542001563f691967d1b991a05dd1a88f88ab","datavalue":{"value":{"amount":"+0.93363947","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":"Q702188$A55791E6-A4B4-4550-B8F6-92999AE82979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ee8c74d5906fb5cffa675a7cf8c627ecd0f3e22","datavalue":{"value":{"entity-type":"item","numeric-id":2485608,"id":"Q2485608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8675de739295b36c9d5d157c7fd8bb142fb2dee8","datavalue":{"value":{"amount":"+0.9303226","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":"Q702188$C67F5843-2914-465C-A871-DFBAC9CF2BFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a50e443abcb42750127072bc1efbccdc7268d4f5","datavalue":{"value":{"entity-type":"item","numeric-id":680920,"id":"Q680920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d88ce2efdfa749461d5ad4fc8ac727a9c38c6107","datavalue":{"value":{"amount":"+0.9235519","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":"Q702188$E8657AA5-6B28-48DD-A2E4-2C517C822732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0b9e80a3a49f697996fcadd749c3ace9c16ee03","datavalue":{"value":{"entity-type":"item","numeric-id":6485996,"id":"Q6485996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e607a9a3fba83c8d4a07ed7805540ba88fcc1c7","datavalue":{"value":{"amount":"+0.9191262","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":"Q702188$55809992-8E12-4236-8BF0-5447ADB2B36D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a20bc24c523ed23880018b841b4616dc437227c","datavalue":{"value":{"entity-type":"item","numeric-id":2419110,"id":"Q2419110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"304c8c1ed42508cb501e4e195d67f2a30f24e769","datavalue":{"value":{"amount":"+0.91817236","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":"Q702188$855AB593-58FB-41F1-B14C-982575B41B6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a5053826be05d196c1c8d1a7c8dc54740c0841d","datavalue":{"value":{"entity-type":"item","numeric-id":2061945,"id":"Q2061945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a331798f7084aeec0e327351be7bae60aacc364f","datavalue":{"value":{"amount":"+0.9075665","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":"Q702188$260C546E-522F-4CB4-B341-2A826D77AA0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e532241d6122ef6d6aef112368658ac7a671d8ac","datavalue":{"value":{"entity-type":"item","numeric-id":4536663,"id":"Q4536663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4164136408f0a699392afa54e9e23f8fe1b1e9b","datavalue":{"value":{"amount":"+0.9065219","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":"Q702188$4F943781-3189-486F-B40C-FC5BB542EEFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b11826a8c3c32c7845e93bd2f6922ea9908fdec8","datavalue":{"value":{"entity-type":"item","numeric-id":5901260,"id":"Q5901260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e36bcd91e0912f89cc73dec8b657010ed5b51e4e","datavalue":{"value":{"amount":"+0.90607435","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":"Q702188$0D3F8F3E-90B8-4ABE-B81A-1EF2A2FFC915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6dc974dd0268e3a63a58efe3d33075d6624f5505","datavalue":{"value":{"entity-type":"item","numeric-id":431790,"id":"Q431790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fc8f4b88f44de58ea2d09e817c1bdc292843dc0","datavalue":{"value":{"amount":"+0.9048254","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":"Q702188$2F16D228-C23C-4ECD-B78C-88BC6B624A96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11bb2df0ab7f09afaa6ed85ed386ed6687da7496","datavalue":{"value":{"entity-type":"item","numeric-id":3075869,"id":"Q3075869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bddb2bc19451cb7bf7d42804b68b8fa9a7789de","datavalue":{"value":{"amount":"+0.9027739","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":"Q702188$BD34B04D-02DE-406C-9BF5-3EF01AC2D4A3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Security of signature schemes in a multi-user setting","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Security_of_signature_schemes_in_a_multi-user_setting"}}}}}