Предлагается модификация неоспоримой подписи Д. Чаума и Х. ван Антверпена, основанная на группе точек эллиптической кривой. Алгоритм формирования подписи дополнен предварительным этапом рандомизации. Для протоколов проверки подписи и отказа от неё предложено два варианта выполнения. Доказаны теоремы, показывающие, что эти протоколы отвечают своему назначению. Описан способ преобразования неоспоримой подписи в обычную цифровую подпись, проиллюстрированный на примере схемы цифровой подписи Шнорра.
Скачать электронную версию публикации
Загружен, раз: 31
- Title Рандомизированный аналог неоспоримой подписи Чаума - ван-Антверпена
- Headline Рандомизированный аналог неоспоримой подписи Чаума - ван-Антверпена
- Publesher
Tomsk State University - Issue Прикладная дискретная математика 57
- Date:
- DOI 10.17223/20710410/57/3
Ключевые слова
цифровая подпись, неоспоримая подпись, группа точек эллиптической кривойАвторы
Ссылки
Harn L. and Yang S. Group-oriented undeniable signature schemes without the assistance of a mutually trusted party // LNCS. 1993. V. 718. P. 133-142.
Wang G. and Qing S. A threshold undeniable signature scheme without a trusted party //j. Software. 2002. V. 13. No. 9. P. 1757-1764.
Chaum D., van Heijst E., and Pfitzmann B. Cryptographically strong undeniable signatures, unconditionally secure for the signer // LNCS. 1992. V. 576. P.470-484.
Zhu H. Universal Undeniable Signatures. ePrint Archive. eprint.iacr.org/2004/005.
Boyar J., Chaum D., Damgard I., and Pedersen T. Convertible undeniable signatures // LNCS. 1991. V. 537. P.189-205.
Gennaro R., Krawczyk H., and Rabin T. RSA-based undeniable signature // LNCS. 1997. V. 1294. P. 132-148.
Horng S.-J., Tzeng S.-F., Fan P., et al. Secure convertible undeniable signature scheme using extended Euclidean algorithm without random oracles // KSII Trans.Internet Inform. Systems. 2013. V. 7. No.6. http://dx.doi.org/10.3837/tiis.2013.06.010.
Libert Q. and Quisquater J.-J. Identity Based Undeniable Signatures. ePrint Archive. eprint. iacr.org/2003/206.
Gennaro R., Krawczyk Y. M., and Rabin T. D. Udeniable Certificates for Digital Signature Verification. United States Patent No. US 6292897 B1, Sep. 18, 2001.
Chaum D. Designated confirmer signatures // LNCS. 1994. V. 950. P.86-91.
Okamoto T. Designated confirmer signatures and public-key encryption are equivalent // LNCS. 1994. V. 839. P.61-74.
Duan S. Certificateless undeniable signature scheme // Inform. Sci. 2008. V. 178. Iss. 3. P. 742755.
Chaum D. Zero-knowledge undeniable signatures // LNCS. 1991. V.473. P.458-464.
Chaum D. and Van-Antwerpen H. Undeniable signature // LNCS. 1990. V. 435. P.212-216.
Mao W. New Zero-knowledge Undeniable Signatures - Forgery of Signature Equivalent to Factorisation. ePrint Archive. eprint.iacr.org/2001-011.
Pandey A. and Gupta I. A new undeniable signature scheme on general linear group over group ring //j. Discrete Math. Sci. Cryptography. 2020. P.1-13. https://doi.org/10.1080/09720529.2020.1744814.
Thomas T. and Lal A. K. Undeniable Signature Schemes Using Braid Groups. https://arxiv.org/abs/cs/0601049.
Thomas T. and Lal A. K. A zero-knowledge undeniable signature scheme in non-Abelian group setting // Intern. J.Network Security. 2008. V. 6. No. 3. P. 265-269.
Jao J. and Soukharev V. Isogeny-based quantum-resistant undeniable signatures // LNSC. 2014. V.8772. P.160-179.
Tian M. and Huang L. Efficient Identity-Based Signature from Lattices. https://hal.inria.fr/hal-01370379. 2016.
Александрова Е. Б., Шкоркина Е. Н. Применение неоспоримой подписи на эллиптических кривых для верификации сервера при аутсорс-вычислениях // Проблемы информационной безопасности. Компьютерные системы. СПб.: Изд-во СПбТУ, 2018. С. 97-101.
ГОСТ Р 34.10-2012. Информационная технология. Криптографическая защита информации. Процессы формирования и проверки электронной цифровой подписи. https: //docs.cntd.ru/document/1200095034.
Schnorr C. P. Efficient identification and signature for smart cards // LNCS. 1990. V. 435. P.235-251.
Рандомизированный аналог неоспоримой подписи Чаума - ван-Антверпена | Прикладная дискретная математика. 2022. № 57. DOI: 10.17223/20710410/57/3
Скачать полнотекстовую версию
Загружен, раз: 121