Simple Dynamic Threshold Decryption Based on CRT and RSA
DOI:
https://doi.org/10.26636/jtit.2009.2.930Keywords:
CRT, RSA, threshold decryptionAbstract
In the paper we present a simple threshold decryption system based on the RSA cryptosystem. Our model avoids the application of the Shamir secret sharing protocol and is based only on the Chinese reminder theorem. The flexibility in the threshold level is attained due to the suitable preparation of the input data. The second part of the article describes a modification of the basic model, which admits the sender’s impact on the choice of the real receiver’s group.
Downloads
References
[1] B. Nakielski, J. Pomykała, and J. A. Pomykała, „Multi-threshold signature”, J. Telecommun. Inform. Technol., no. 1, pp. 51-55, 2008.
View in Google Scholar
[2] J. Pomykała and T. Warchoł, „Threshold signatures in dynamic groups”, in Proc. Fut. Gener. Commun. Netw. 2007, Jeju Island, Korea, 2007, pp. 32-37.
View in Google Scholar
[3] J. Pomykała and T. Warchoł, „Dynamic multi-threshold signatures without the trusted dealer”, Int. J. Multimed. Ubiquit. Eng., vol. 3, pp. 31-42, July 2008.
View in Google Scholar
[4] H. Ghodosi, J. Pieprzyk, and R. Safavi-Naini, „Dynamic threshold cryptosystems: a new scheme in group-oriented cryptography”, in Proc. Pragocrypt’96, Prague, Czech Republic, 1996, pp. 370-379.
View in Google Scholar
[5] R. L. Rivest, A. Shamir, and L. M. Adleman, „A method for obtaining digital signatures and public-key cryptosystems”, Commun. ACM, vol. 21, no. 2, pp. 120-126, 1978.
View in Google Scholar
[6] A. Shamir, „How to share a secret”, Commun. ACM, vol. 22, pp. 612-613, 1979.
View in Google Scholar
[7] B. Nakielski, J. Pomykała, and J. A. Pomykała, „Wykorzystanie deszyfrowania progowego w bazach danych”, Biul. WAT, vol. LVII, no. 4, pp. 183-196, 2008 (in Polish).
View in Google Scholar
[8] B. Schneier, Applied Cryptography. New York: Wiley, 1996.
View in Google Scholar
[9] R. Di Pietro, L. V. Mancini, and G. Zanin, Efficient and Adaptive Threshold Signatures for Ad Hoc Networks. Electronic Notes in Theoretical Computer Science. Amsterdam: Elsevier, 2007, vol. 171, pp. 93-105.
View in Google Scholar
[10] J. Pomykała and B. Źrałek, „Threshold flexible signature scheme in dynamic groups”, in Proc. ACS Conf., Międzyzdroje, Poland, 2008.
View in Google Scholar
[11] T. Tassa, „Hierarchical threshold secret sharing”, J. Cryptol., vol. 20, pp. 237-264, 2007.
View in Google Scholar
Downloads
Submitted
Published
Issue
Section
License
Copyright (c) 2023 Journal of Telecommunications and Information Technology
This work is licensed under a Creative Commons Attribution 4.0 International License.
