{"entities":{"Q2289206":{"pageid":2299949,"ns":120,"title":"Item:Q2289206","lastrevid":53647643,"modified":"2026-01-25T12:01:23Z","type":"item","id":"Q2289206","labels":{"en":{"language":"en","value":"Shorter ring signatures from standard assumptions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7159123"}},"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":"Q2289206$EE2CEED9-F508-4826-94FE-67F8BB0DBCB3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"99aae5d9c80647d7a70c8c2735f9f2a2eea45ced","datavalue":{"value":{"text":"Shorter ring signatures from standard assumptions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2289206$EA018327-A814-473C-B2CD-DA1D88A650C3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7b18c25ef73a31215877bc4c3363be91cb1b1b93","datavalue":{"value":"1466.94046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2289206$CD012B7F-2FD4-47CE-975C-7649F94B1926","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a649a9ffef8a6b9abef154deb354ebfa44fa3617","datavalue":{"value":"10.1007/978-3-030-17253-4_4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2289206$4501F30D-6274-4738-B8E2-0409C507E16D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3945c4bb04ca3dbc92adfaf821fb6a44ae43651f","datavalue":{"value":{"entity-type":"item","numeric-id":2143133,"id":"Q2143133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2289206$8F6939E1-F38E-40EC-9ABE-EC32B52EF62F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c3667234f64e059790aacf6846d4478bb70e09b7","datavalue":{"value":{"time":"+2020-01-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2289206$23099A52-1175-4CC0-89EA-30E15E7F792B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f62cc9f68213c635ab0bcd8f804a48ec1fca7aed","datavalue":{"value":"https://hal.inria.fr/hal-02399172/file/main-ring-signature.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2289206$904389A7-3297-4DFD-BA75-048C18083DC0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"72fc28a8698004901d8377eb9fd88b3ce4a05d61","datavalue":{"value":"The authors proposed a very new, robust and short signature scheme. The main construction of the ring signature scheme is presented in Section 4, based on an asymptotically shorter ring signature from the hardness of the Diffie-Hellman assumption in bilinear groups. Each signature comprises \\(o(\\sqrt[3]{n})\\) group elements, signing a message requires computing \\(o(\\sqrt[3]{n})\\) exponentiations, and verifying a signature requires \\(o({n}^{2/3})\\) pairing operations. The authors also claim that this is the first ring signature based on bilinear groups with \\(o(\\sqrt{n})\\) signatures and sublinear verification complexity. Thus, this signature scheme can opt for practical use.  For the entire collection see [Zbl 1408.94006].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2289206$90696139-12D6-418C-BE32-36244ECAAC4E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"acaa8e894e5d821ca1d33aa6a0da026b4ca1ef07","datavalue":{"value":{"entity-type":"item","numeric-id":351577,"id":"Q351577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2289206$DABF34E3-65B9-456E-8CF6-A7B536F13F29","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b71b42e4e887bf125b7436fe1334aef39047fb5c","datavalue":{"value":"94A62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2289206$F0CC605F-6FCB-493E-A065-6B522F3E5132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2289206$80E89DD8-AB1C-4934-BA84-339539CEDF25","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c3ae6fdf3fb8b815f91f5ecbe98f8bd94319789c","datavalue":{"value":"7159123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2289206$B528DBB9-52A2-4047-B742-348263431AF1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6fafd9ca35770b7f42f7a53c93af80338271bd37","datavalue":{"value":"shorter ring signatures","type":"string"},"datatype":"string"},"type":"statement","id":"Q2289206$88E8A075-E0E2-42A0-A80C-D7944023C667","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":"Q2289206$5CEF1164-903C-47F7-A24D-FCA4DCF92ACD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"920f419a6a9b35209829a9dbd059022ee632dc39","datavalue":{"value":"W2929607169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2289206$0AA2DDA2-0F1A-47E0-9C2A-8E1F056110BE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abb3d300610f53748d82341f58a1918911d94a7a","datavalue":{"value":{"entity-type":"item","numeric-id":5311552,"id":"Q5311552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81644473dfb97d985ac70cce6a4419bd756514f0","datavalue":{"value":{"amount":"+0.8554753661155701","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":"Q2289206$13B59796-2226-4260-B8EA-B526DB3CF55D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae83d5f3eb72948522fd4e19e88f00397effd8d7","datavalue":{"value":{"entity-type":"item","numeric-id":5756532,"id":"Q5756532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73751f10953027b258852e9ccf4fced9ef78b44b","datavalue":{"value":{"amount":"+0.8484164476394653","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":"Q2289206$18F0F2D8-A738-4553-822E-4FAC98A45A8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcbb0d7ac3d98204ea465567e223e9222019b88d","datavalue":{"value":{"entity-type":"item","numeric-id":528720,"id":"Q528720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"882d4861931fdb408008e0909c52952eeee03dda","datavalue":{"value":{"amount":"+0.839864194393158","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":"Q2289206$09F470AF-5A69-4759-8489-5391E9EFE6C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89839c41cb3f97369af8a547613deb8513792816","datavalue":{"value":{"entity-type":"item","numeric-id":3583563,"id":"Q3583563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc10246701038380de841172e2a2d02da90dd4b0","datavalue":{"value":{"amount":"+0.8384546041488647","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":"Q2289206$9CA306B0-3D9A-4E69-8720-74C941E5CC56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b8a9a8fd96bc6399917a7724bfa500059c7540d","datavalue":{"value":{"entity-type":"item","numeric-id":2425530,"id":"Q2425530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f25b55cf090eb63463d60dceec4ed1547fd8b23","datavalue":{"value":{"amount":"+0.8301545977592468","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":"Q2289206$403DC822-FFCB-42DE-B7A4-958AC37E17E6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2289206","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2289206"}}}}}