{"entities":{"Q1853688":{"pageid":1864430,"ns":120,"title":"Item:Q1853688","lastrevid":74353482,"modified":"2026-04-14T19:41:43Z","type":"item","id":"Q1853688","labels":{"en":{"language":"en","value":"Proxy signature schemes based on factoring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1857182"}},"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":"Q1853688$CAD45C54-63BB-4CBE-B33A-2C3280DD2941","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"77153c08ed29d7f322f62c2462ce964423ac582b","datavalue":{"value":{"text":"Proxy signature schemes based on factoring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1853688$E9BFF5CE-C652-4F55-8B93-1E2A6319C9E7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1017a6c73668ccccbaaee591282953b38f349cc7","datavalue":{"value":"1011.68035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853688$9D92F9DB-075D-46C1-8E9B-ACA54B416A53","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dec9ab02075f9e4d71b118db9073de5f0fe1e5e7","datavalue":{"value":"10.1016/S0020-0190(02)00367-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853688$BC049CCA-70E8-48B2-B2B3-911317190EFE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0284b77654393f33bf4ce67132013470c266b0f8","datavalue":{"value":{"entity-type":"item","numeric-id":506781,"id":"Q506781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853688$EFF2F232-248B-43B1-89C6-BB3FC4BA7C3D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853688$19C8ABF9-4A95-4409-A27B-2E8AB4AB49B1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fe4d656bc753de8fe63b9c6415e1533c06bac5d3","datavalue":{"value":{"time":"+2003-01-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1853688$477E1C0E-413C-40DD-8C5B-CA46DA37B950","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ebc68815a3209808fa45d12fae43a7a677719908","datavalue":{"value":"The proxy signature schemes allow proxy signers to sign messages on behalf of an original signer, a company or an organization. However, most of existing proxy signature schemes are based on the discrete logarithm problem. In this paper, the author would like to propose two efficient proxy signature schemes based on the factoring problem, which combine the RSA signature scheme and the Guillou-Quisquater signature scheme. One is a proxy-unprotected signature scheme that is more efficient. No matter how many proxy signers cooperatively sign a message, the computation load for verifiers would remain almost constant. The other is a proxy-protected signature scheme that is more secure. Finally, to protect the privacy of proxy signers, the author proposes a proxy-protected signature scheme with anonymous proxy signers.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853688$38221186-0B89-453B-89A7-4D8B15C2FD27","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"58bd804a9b32ab16fea71636cf187b83a20de8f7","datavalue":{"value":"68P25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853688$005E0D47-6CC1-4D04-9B17-6E003BDDBD31","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6050c31d08b4bda0e2161fcb5bc17dac760a5f5b","datavalue":{"value":"1857182","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853688$F1512DBB-7C11-49D6-BD3B-DFC9149BE66C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d54d97c9d74a7974164bd27bc3725f50a6bd71c8","datavalue":{"value":"cryptography","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853688$19B79F71-58AC-4FBE-89BF-A0EF208CBDEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1bd0cfbf1f5969c65e6636f0d390b671aa044fd","datavalue":{"value":"proxy signature","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853688$6E145CF1-F91D-45A8-A890-ABE6D06FBB9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b61cf8cf35c411bbf61701e29ac6ba0492d7a1b2","datavalue":{"value":"multisignature","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853688$64508171-29A2-4DBB-9054-A5159A4D1F1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7eefc55d19757133a6d7014afa3f41525412be29","datavalue":{"value":"factoring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853688$58F00E61-9C21-4150-BE4C-98CEE9BEC505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e15dc5d5d8e3bb765a1ee2bbb32931074cb8b74","datavalue":{"value":"discrete logarithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853688$D0DC0594-3A8F-4279-8099-F4403625CA36","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":"Q1853688$8824FB19-83C4-419D-92B2-06F1CC6ED6C2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e40651885e589ae16736b2ed26430168a8207418","datavalue":{"value":{"entity-type":"item","numeric-id":3875826,"id":"Q3875826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853688$0E598EC5-352F-4E9A-B5D5-4F9BE7B9B51A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80187e65c3d02218a1c1b84468898391dd828b52","datavalue":{"value":{"entity-type":"item","numeric-id":4145254,"id":"Q4145254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853688$E5FC704F-52BE-4075-BE73-BB600BB4AD4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc4c2f534223ec34c41fed80e42cbca489663773","datavalue":{"value":{"entity-type":"item","numeric-id":3689092,"id":"Q3689092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853688$EB97727A-FBA4-473F-B53B-D21F1BAD8834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2752b19e09473f3105f5c96536345f70366dc9fd","datavalue":{"value":{"entity-type":"item","numeric-id":4373633,"id":"Q4373633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853688$F860966D-4191-4EB2-BCAF-D9688B7C69C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6596a45db7f062d815a4c2c2e84abe44f06863b7","datavalue":{"value":{"entity-type":"item","numeric-id":3495643,"id":"Q3495643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853688$706ECE03-F02B-44D6-90C2-18918ABEB6C4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ed13ba49a4c297fa96be4c2b87c451e63224e16a","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(02)00367-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1853688$88C296DA-0517-4515-B82B-00EF96496EBC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"748b591f155e22d142c2b8b51af3a5926fbc286b","datavalue":{"value":"W2010036433","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853688$FA506345-DC58-493C-ABA4-57CDDC73E159","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17dcad3d693fa984b7d71029a50d40d41f484d14","datavalue":{"value":{"entity-type":"item","numeric-id":2497555,"id":"Q2497555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cb0c4364b7712b9160f84c10deaab45d3eafaf3","datavalue":{"value":{"amount":"+0.928913712501526","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":"Q1853688$4410F490-690E-4C26-B93E-F357F4A7E983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"616c4168e52beaa48825f7c3fca3656a6445c702","datavalue":{"value":{"entity-type":"item","numeric-id":1774844,"id":"Q1774844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ceb29ede8f10a55758c416b1a16208c4131f9f3","datavalue":{"value":{"amount":"+0.9136356711387634","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":"Q1853688$63980613-08C1-4CB5-AF35-747DD1C6A117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60c5282acb273efa8c76c5692508ea587a2041ea","datavalue":{"value":{"entity-type":"item","numeric-id":5696560,"id":"Q5696560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"367408b218cbe592c79a6fd3b4785bfce4b6731b","datavalue":{"value":{"amount":"+0.8900219202041626","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":"Q1853688$372847B2-25B3-42F9-8B65-5592C983E6AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d868a3a2f442e004e09d73e9006d6c4fbd60e64","datavalue":{"value":{"entity-type":"item","numeric-id":1015289,"id":"Q1015289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a50f9c36986f919f53c5040fe403d89fa87d2d4","datavalue":{"value":{"amount":"+0.8748169541358948","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":"Q1853688$8C89E699-2D41-44A2-A3F3-B408201E7B6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99a5ab3cc1d27f47b5c63da25764a15fea4f443b","datavalue":{"value":{"entity-type":"item","numeric-id":1931037,"id":"Q1931037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c6470c31adc2fbb99fffbae901ad4e86c88ad2d","datavalue":{"value":{"amount":"+0.8710266947746277","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":"Q1853688$6C88885E-F98D-4CEB-9D90-4F5630232F4D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Proxy signature schemes based on factoring","badges":[]}}}}}