{"entities":{"Q1431610":{"pageid":1442350,"ns":120,"title":"Item:Q1431610","lastrevid":70386453,"modified":"2026-04-13T14:25:28Z","type":"item","id":"Q1431610","labels":{"en":{"language":"en","value":"Efficient undeniable signature schemes based on ideal arithmetic in quadratic orders"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2073411"}},"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":"Q1431610$44737318-8D71-4E8C-BA48-2FD49D57508C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8d0a5783ad0e796e23ad4cc230db5eb84c319167","datavalue":{"value":{"text":"Efficient undeniable signature schemes based on ideal arithmetic in quadratic orders","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1431610$B268E9E6-7022-4EB4-B152-2A48FDFAD59A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"717cae74c41f6dcb70830191ecb5f16e7ea66cc8","datavalue":{"value":"1060.94031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1431610$A7482DFC-0D9A-49B9-B559-C37D627C0735","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"73e5bc3ca210230b263cdac11d3a24f37d906e21","datavalue":{"value":"10.1023/B:DESI.0000012439.20075.16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1431610$CEFE4326-ABE8-4132-AD6F-4A2B5B2EA78E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e1473779487f50abfbcbda1f21a71731dac73bb","datavalue":{"value":{"entity-type":"item","numeric-id":223071,"id":"Q223071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1431610$08CEB653-D992-4F41-AC3B-B5F0CCB2327B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9776bcbfdbbeccc2e4abcdcac2968fcb97882112","datavalue":{"value":{"entity-type":"item","numeric-id":1431609,"id":"Q1431609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1431610$49B058F6-DB8D-48AC-A870-4C05CFE50C3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6cc243faa5c25f21f918c1b6e573e84bff6f718b","datavalue":{"value":{"entity-type":"item","numeric-id":203449,"id":"Q203449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1431610$46DBBAF2-A429-42B8-ABB4-D2D1CF123EF6","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":"Q1431610$40E59FE9-6872-440F-A9A1-B6508E846EE2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"704e2e557b1675ab65820e56617d503c573a6c10","datavalue":{"value":{"time":"+2004-06-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1431610$A9DF284D-FB71-4F4A-916D-99C31FBE29D6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b22ae3ca50f791c57cbb7f555a22ce6ad7ea2d24","datavalue":{"value":"Undeniable signature schemes are characterized by the property that the signature cannot be checked without the help of the signer; that is the signer can choose which verifiers may check the authenticity of the message. Well-known undeniable signature schemes presented in the literature will induce operations both for the signer and the verifier which take cubic running time. For a real world implementation, when the operations have to be performed by a chip card or a web server with high access rates, this is inefficient.  In this paper, the authors present new undeniable signature schemes which are constructed using imaginary quadratic fields. All operations on the signer's side involving the secret key are of quadratic complexity. There are operations of cubic complexity, but they can be left for the software running on the PC to which the chip card is connected. The authors claim that the comparisons with the RSA-based undeniable signature scheme shows a major advantage in practice.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1431610$53B014B5-7994-4E2E-9C60-4E4D2BB2ED4F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"eb4cb1a86c56f9e2ffd3468c1c76db6cc84939c4","datavalue":{"value":{"entity-type":"item","numeric-id":593087,"id":"Q593087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1431610$A7B525F6-21E6-4A97-A210-D7FFE7878FF5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b71b42e4e887bf125b7436fe1334aef39047fb5c","datavalue":{"value":"94A62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1431610$98E42F14-B099-4BF7-AD92-F89A6814C550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1431610$2B061FAD-6314-44D6-970B-52CB70658109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dcefd1e200eae54420c5080733f6b5a349da9f6a","datavalue":{"value":"11T71","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1431610$1A80F8C4-DFD6-4D31-B487-7DF8EAE5B68C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a96ec27960548a095ff7d83af50617655333860","datavalue":{"value":"11R11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1431610$41E50C12-B6B1-441B-8AB4-A255C528325A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bb2e6c1cbdd0ad9607c8d081af705837c42bbfd0","datavalue":{"value":"2073411","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1431610$D56B875C-AD62-4A9F-A7AE-F72E94A27EF2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bbeee5a31589ed57f8ea821dc311947223c8c11b","datavalue":{"value":"undeniable signature","type":"string"},"datatype":"string"},"type":"statement","id":"Q1431610$84E3B940-FA98-4EBD-92E9-D5F66F3CB667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04cd5674881dd4685576fcf6af8a86749976e65d","datavalue":{"value":"quadratic field","type":"string"},"datatype":"string"},"type":"statement","id":"Q1431610$84C146EA-3CAE-4EB1-AC27-64F17701C898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b856d5561ad33d889c6d591b654ef49243a8d00","datavalue":{"value":"efficient computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1431610$930CE4E6-B668-44B3-8F4F-12D551E8B321","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"15fbe2014501734f4e2ae251748396451dc6e563","datavalue":{"value":{"entity-type":"item","numeric-id":13274,"id":"Q13274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1431610$7861E4D9-DEE8-4A60-980E-9020E9EFCAEE","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":"Q1431610$8C38EA8C-276B-490C-82F0-A62FE8B6B318","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"481526ce72b610e3b0828e97f92d3814109d133b","datavalue":{"value":"https://doi.org/10.1023/b:desi.0000012439.20075.16","type":"string"},"datatype":"url"},"type":"statement","id":"Q1431610$1241C3F7-BA07-4B4E-A02A-2F782C99C0E9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"95abdeff264a35038017aaee29a1abdb4e219c72","datavalue":{"value":"W2064433037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1431610$9D347D42-22C2-466A-AFF6-09FE8AE8E7FB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60739f3cbe1cd8cc514f68f7e388e606cafa2ca8","datavalue":{"value":{"entity-type":"item","numeric-id":3803032,"id":"Q3803032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1634fadb9b549a26c3e1c4829369852d8b16873","datavalue":{"value":{"amount":"+0.8878118","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":"Q1431610$A444022B-37C7-48F2-AE78-58A8340D1D58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"061be994704a63c440bbd01e8cfd5115e044aacb","datavalue":{"value":{"entity-type":"item","numeric-id":2463446,"id":"Q2463446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c3165b4adfbd413fd4b65dc14b9595a706768d4","datavalue":{"value":{"amount":"+0.8863087","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":"Q1431610$6C62C13A-3D29-47F4-AEA8-CC952F69C987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4956f05c6b8a05dddfa88bc419aac9955c31f197","datavalue":{"value":{"entity-type":"item","numeric-id":1272334,"id":"Q1272334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff8087ceddc52044998468a17eff5f80dead0290","datavalue":{"value":{"amount":"+0.88517654","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":"Q1431610$7F765698-B7D4-44A9-A1B4-17D5008EA95A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e38bf960e6f71aa540cf731a7af7889bb2e8ead","datavalue":{"value":{"entity-type":"item","numeric-id":4940699,"id":"Q4940699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff8087ceddc52044998468a17eff5f80dead0290","datavalue":{"value":{"amount":"+0.88517654","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":"Q1431610$E2971E55-7C00-4226-A621-8587466B6E45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6eda515ec2d85ce411a546d4a2d402424806a07","datavalue":{"value":{"entity-type":"item","numeric-id":2412867,"id":"Q2412867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d3bc6a03eb6227eedca3443b90f635ccaeb9589","datavalue":{"value":{"amount":"+0.8846972","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":"Q1431610$0B76382F-EFBE-4FFE-A22C-FDEC2C86FF3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"980ad0810ae8126cb01fa62d7aaa03b111514a41","datavalue":{"value":{"entity-type":"item","numeric-id":3127519,"id":"Q3127519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26ea6a7cca3edb49301b3ed3fd4cc8d5e19b3430","datavalue":{"value":{"amount":"+0.8839025","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":"Q1431610$C52473E7-57A0-4138-BC6B-0508F6112243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"445ef1378b754954a5ba14fcede5e537e9b8794a","datavalue":{"value":{"entity-type":"item","numeric-id":4950031,"id":"Q4950031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad343f4cd41ab32fd8791912c0a82ebfca11c4e1","datavalue":{"value":{"amount":"+0.883677","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":"Q1431610$37BF18D6-E433-4F41-87FE-2A45858B0D6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3dea9e33eecaf6cc6157943fd6c420a003c734c1","datavalue":{"value":{"entity-type":"item","numeric-id":2385410,"id":"Q2385410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed29f762e08ad3340f2a2b29e2e5a9c6220a01ea","datavalue":{"value":{"amount":"+0.88316107","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":"Q1431610$210B61C2-FE71-43F3-947F-A8EAFD2AC08B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c8d72f5ecbb27c153a613cd7e4cafea8ade7ea4","datavalue":{"value":{"entity-type":"item","numeric-id":6083684,"id":"Q6083684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bf52bb08eb3a349119b560f8436ccbe37b7da87","datavalue":{"value":{"amount":"+0.88236004","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":"Q1431610$C50E71C5-9CF2-4869-8F29-D9F143271AE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1cebfd0491113257e115c924186ce3677dfb4af","datavalue":{"value":{"entity-type":"item","numeric-id":4341727,"id":"Q4341727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e34fc6609fcea3b9793af79d913f0e2db24cad2c","datavalue":{"value":{"amount":"+0.88178635","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":"Q1431610$1F1ECECC-0C9C-40C3-9406-A9DD2482D484","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient undeniable signature schemes based on ideal arithmetic in quadratic orders","badges":[]}}}}}