{"entities":{"Q2336385":{"pageid":2347128,"ns":120,"title":"Item:Q2336385","lastrevid":57313524,"modified":"2026-03-30T09:32:49Z","type":"item","id":"Q2336385","labels":{"en":{"language":"en","value":"Strongly unforgeable ring signature scheme from lattices in the standard model"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7131558"}},"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":"Q2336385$EC05BC03-3FDF-4334-85C7-89C6340F4E19","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"771b768453907d937b0900088b255a75c8c340c4","datavalue":{"value":{"text":"Strongly unforgeable ring signature scheme from lattices in the standard model","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2336385$B8A5DE82-5976-46B3-BFB8-BA0B0FBCCA64","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9390f85ca27b600f6d837c58589c2cf4814b4c59","datavalue":{"value":"1442.94053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2336385$DFF489A4-FE45-4554-95DF-E896FB1A1786","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"db71d0d285e86aa39a24b25d03a56b86eb92dbc5","datavalue":{"value":"10.1155/2014/371924","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2336385$4AFC8FFE-1B20-4D67-B615-B98653C6BC58","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"74e0dd634b920ea553844fbea294d536227963d7","datavalue":{"value":{"entity-type":"item","numeric-id":2336382,"id":"Q2336382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336385$B4CB5565-02FF-4BF7-96EF-BF4549A6877D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1e1618867d2e326192bd6214bfec1c7ac11020b","datavalue":{"value":{"entity-type":"item","numeric-id":2336383,"id":"Q2336383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336385$0EF77FB8-7D4A-4202-8FEB-3AD8165BFB35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"854bacd07ec5619b5a62f08f54537d5a5d8d112a","datavalue":{"value":{"entity-type":"item","numeric-id":2336384,"id":"Q2336384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336385$DC9B9C6C-CEE7-4A4A-B7C2-C6E40B0EEDF1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bb299feb2b87699ac8beef494c52fd2765eaf609","datavalue":{"value":{"entity-type":"item","numeric-id":118601,"id":"Q118601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336385$B899DE9E-E67C-4975-8BEB-7A5D12E725F2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"10393ba55f1a886ba53e75eccd4b56403eff1eb9","datavalue":{"value":{"time":"+2019-11-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2336385$24FF5CA9-2025-4348-BE4C-7138A40D2FA6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7a1469056b012929037ac343ff8009a51f309075","datavalue":{"value":"Summary: In a ring signature scheme, a user selects an arbitrary ring to be able to sign a message on behalf of the ring without revealing the signer's identity. Whistle-blowers especially find this useful. To date, various ring signature schemes have been proposed, all considered to be secure as existentially unforgeable with respect to insider corruption; that is, an adversary who chooses ring-message pairs for which he requests signatures, corrupts honest users, and obtains their signing keys can not produce forgeries for new ring-message pairs. Lattice-based ring signature schemes offer lower computational overhead and security from quantum attacks. In this paper, we offer a lattice-based scheme. We begin by showing that the existing ring signature schemes are not sufficiently secure, because existential unforgeability still permits a signer to potentially produce a new signature on previously signed messages. Furthermore, we show that existing ring signature schemes from lattices are not even existentially unforgeable with respect to insider corruption. We then improve previous schemes by applying, for the first time, the concept of strong unforgeability with respect to insider corruption to a ring signature scheme in lattices. This offers more security than any previous ring signature scheme: adversaries cannot produce new signatures for any ring-message pair, including previously signed ring-message pairs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2336385$AE356493-92BD-4FA9-BDBA-B6DE13D6520B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b71b42e4e887bf125b7436fe1334aef39047fb5c","datavalue":{"value":"94A62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2336385$717A807F-0564-4312-909D-257F99CFBE77","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4b2ab9b5d67be348ee9fb82d965af79c925ab1a5","datavalue":{"value":"7131558","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2336385$53DE8E6A-14C5-43D8-931B-4B02B3D8F5AA","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c0cfcd80e5e7395905f1546611cadfcba5dd0725","datavalue":{"value":"Q59051134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2336385$4AFA6B3D-A91A-4628-88F5-37517E78C745","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":"Q2336385$09B6F042-4341-4362-AE24-6DEFD09ECDFB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9e85cf3daefb579412941371b230a6bd35ed2eb3","datavalue":{"value":"https://doi.org/10.1155/2014/371924","type":"string"},"datatype":"url"},"type":"statement","id":"Q2336385$5E6B14A0-4EF3-4BAD-A7E8-E00E03466BB8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4d2aca7923eb86a98d9531f73d79a0dccfd205fc","datavalue":{"value":"W1970176057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2336385$A5EBA534-0C09-4767-BA05-21959CCB4D69","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7574dd5e91c4614797d26b0516836ddb0a748ef6","datavalue":{"value":{"entity-type":"item","numeric-id":4474199,"id":"Q4474199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336385$EEAA2C6C-A963-41C5-BF11-CCE4560453C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b7da464bd7da705bea399fb15221f85c1304435","datavalue":{"value":{"entity-type":"item","numeric-id":5307278,"id":"Q5307278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336385$FC0CE316-1D30-4F0E-AC2E-8CDE2A5A0FE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c2eb86bbd6348ea66e162419695a7061e84e58c","datavalue":{"value":{"entity-type":"item","numeric-id":3777940,"id":"Q3777940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336385$61414444-C74F-4D0E-98F6-D4F3C4F30EE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d4631235e9092a83c8c4d0caf84e0d024511693","datavalue":{"value":{"entity-type":"item","numeric-id":1027973,"id":"Q1027973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336385$E1DE196B-FFDF-455D-AC7C-855FD87C782E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ba5e533e455f2a1d2fca26f1d154286312c874d","datavalue":{"value":{"entity-type":"item","numeric-id":5756532,"id":"Q5756532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336385$FB20529D-92BE-4534-AB56-D2A3D67AD425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e31be092e4d2b6487d19858a04ddf6b760b12ecf","datavalue":{"value":{"entity-type":"item","numeric-id":867649,"id":"Q867649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336385$29FEC2E0-32EF-4938-95C4-F30D5EA2E5ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b220a3dbda29974c161725e7bce8a9c2307cd69b","datavalue":{"value":{"entity-type":"item","numeric-id":627180,"id":"Q627180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336385$37B8B874-2708-4D8A-8BB1-867346F03D5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c24a3f63a66e8731e7d1e4c6ea0bb63ae15e2778","datavalue":{"value":{"entity-type":"item","numeric-id":5273578,"id":"Q5273578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336385$FB886236-7497-409E-8B4E-B8F71ECE233D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df82642e30a9b277e5e986e003820afc43f4efc3","datavalue":{"value":{"entity-type":"item","numeric-id":690468,"id":"Q690468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336385$3A43DA04-0594-4D31-B5B7-5F6E81A4E49B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c982cbb5e59dc7e2ae30800c6f4d626a4d47b8","datavalue":{"value":{"entity-type":"item","numeric-id":4376179,"id":"Q4376179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336385$E83AF23D-93CD-4798-9268-52D9AD2D238E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"012624caefa5422e559cc367b217546e281a4637","datavalue":{"value":{"entity-type":"item","numeric-id":3549701,"id":"Q3549701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336385$B6F4187A-5EA1-4710-A8AA-E6BBA58FFF0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85194f5be30148bbbfcc30caaa603fa85bfa87b5","datavalue":{"value":{"entity-type":"item","numeric-id":2390954,"id":"Q2390954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336385$61DF3B49-4489-4CE7-9BF7-43614E33F1A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"111bfe9b71b29279159566894cc88e6684083d51","datavalue":{"value":{"entity-type":"item","numeric-id":1928766,"id":"Q1928766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336385$8676B87A-8172-456C-A592-9A95E6513617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0dcd34a16f4b7b937ebdcbfb8aa8dd7e00a31e85","datavalue":{"value":{"entity-type":"item","numeric-id":3562917,"id":"Q3562917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336385$3D20C523-6E7B-4D9D-83F3-DD7AC29C66AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c25172b2e54bf673ec1e0aa139dce7f05c859c86","datavalue":{"value":{"entity-type":"item","numeric-id":3569146,"id":"Q3569146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336385$89B819B6-14BF-4F75-81EA-287C6C6B0681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18012e866740d82aef8376c1bca72118a1ff26b3","datavalue":{"value":{"entity-type":"item","numeric-id":2894439,"id":"Q2894439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336385$AF2B3BBA-5785-4BBF-9986-445C40C8074A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08b79ef2b6331ec1e7fbfd5aee0a2a7b0726ede1","datavalue":{"value":{"entity-type":"item","numeric-id":3584987,"id":"Q3584987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336385$6C032A93-1B96-4963-8271-F0E1C2246B52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beaa7be2e604c00b6b2d6ea025a453ef1b520a04","datavalue":{"value":{"entity-type":"item","numeric-id":4924668,"id":"Q4924668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336385$A0439E49-3625-4919-A031-69C5BCA1D344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"819d464574b7e570317d7406f899b8f88602af95","datavalue":{"value":{"entity-type":"item","numeric-id":4737237,"id":"Q4737237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336385$E30505C5-EC3A-437F-9BA0-35B0F6A646E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a2300bb3e5d4a2b6070388e8148b768fec8700d","datavalue":{"value":{"entity-type":"item","numeric-id":5307246,"id":"Q5307246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336385$75233F8D-14C1-4C48-AF69-165A66A8B0EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"216f4da1825f9e5f6e40c5d9f45396373b90e1c8","datavalue":{"value":{"entity-type":"item","numeric-id":5898946,"id":"Q5898946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336385$BBFA37FE-7BC2-490C-ADD0-665E3CD564E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1007b0ba6ba089ae2744bf9a944eaf5e6a6610ce","datavalue":{"value":{"entity-type":"item","numeric-id":5454252,"id":"Q5454252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336385$0CFC2C13-D0AE-4B97-8F50-2AE46F551B15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70f9e1ecdfd05ec87b23910558275d08eae444e3","datavalue":{"value":{"entity-type":"item","numeric-id":5898646,"id":"Q5898646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336385$CE53EF4B-6033-40A4-9DD0-231FBDDD4E36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c5626a150394f2bd87219771777620a536db517","datavalue":{"value":{"entity-type":"item","numeric-id":1318081,"id":"Q1318081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336385$C783DFF6-CCBF-4C31-AF6D-650DED9C7B23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336385$04790004-F644-4A67-B4E2-093BC4DED376","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c2d65dfef906b67dfa2b3ea28a672cbcf246399","datavalue":{"value":{"entity-type":"item","numeric-id":4924668,"id":"Q4924668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee5db8475b08c56fcf24447208921f57e508c277","datavalue":{"value":{"amount":"+0.8831750750541687","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":"Q2336385$1BD4CB61-2C1E-4A64-A1AB-75E0F833C293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"984528fbf7ed796a00b064974c0a58d91a3ff8b7","datavalue":{"value":{"entity-type":"item","numeric-id":4690390,"id":"Q4690390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3868cbc1614657d0fe405ed751218c46e463e4bd","datavalue":{"value":{"amount":"+0.8588268756866455","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":"Q2336385$2D4C9889-1362-4715-BA21-6477D18CCA6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed77e00a518e822e5a30bc083686040349d2c2bf","datavalue":{"value":{"entity-type":"item","numeric-id":1616664,"id":"Q1616664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecf19dead98b2767bcb67742517c307ad88b8ebe","datavalue":{"value":{"amount":"+0.8091313242912292","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":"Q2336385$4A83592D-49DD-45B9-98C8-81582B296A2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e61721fb8b9f3bae530a3b24a64e7ee5d6346c9","datavalue":{"value":{"entity-type":"item","numeric-id":1027973,"id":"Q1027973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a893dc52fe5e5bd93d0dffec10aa82a5402fb9e","datavalue":{"value":{"amount":"+0.8058235049247742","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":"Q2336385$EBC7F0D9-85AA-4304-AC89-B77BAF21E065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0e50cd56f0e707596a43ccb3e5eda001fde52f7","datavalue":{"value":{"entity-type":"item","numeric-id":2177624,"id":"Q2177624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ad5d38f85f7c32b3ed0c3e49bb03185eaaea8a8","datavalue":{"value":{"amount":"+0.7960607409477234","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":"Q2336385$5C71FCAB-E55F-46E8-BCCD-039613D12C87","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"daf5f856a5d861312ad309ab567540337a5f61d6","datavalue":{"value":{"entity-type":"item","numeric-id":57050,"id":"Q57050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336385$22AB9F84-019F-43DA-AA82-EBA444F85156","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2336385","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2336385"}}}}}