In this paper we combine the compartmented secret sharing schemes based on the Chinese remainder theorem with the RSA scheme in order to obtain, as a novelty, a dedicated solution for compartmented threshold decryption or compartmented threshold digital signature generation. AMS Subject Classification: 94A60, 94A62, 11A07

In this paper, we investigate how to achieve verifiable secret sharing (VSS) schemes by using the Chinese Remainder Theorem (CRT). We first show that two schemes proposed earlier are not secure from an attack where the dealer is able to distribute inconsistent shares to the users. Then we propose a new VSS scheme based on the CRT and prove its security. Using the proposed VSS scheme, we develop...

Recently, Chinese Remainder Theorem (CRT) based function sharing schemes are proposed in the literature. In this paper, we investigate how a CRT-based threshold scheme can be enhanced with the robustness property. To the best of our knowledge, these are the first robust threshold cryptosystems based on a CRT-based secret sharing.

A novel quantum group signature scheme is proposed based on Chinese Remainder Theorem (CRT), in order to improve the security of quantum signature. The generation and verification of the signature can be successfully conducted only if all the participants cooperate with each other and with the message owner's and the arbitrator's help. The quantum parallel algorithm is applied to efficiently co...

Given collections A and B of residue classes modulo m and n, respectively, we investigate conditions on A and B that ensure that, for at least some (a, b) 2 A⇥B, the system: x ⌘ a mod m and x ⌘ b mod n has an integer solution, and we quantify the number of such admissible pairs (a, b). The special case where A and B consist of intervals of residue classes has application to the Lonely Runner Co...

We present a new method for computing the Igusa class polynomials of a primitive quartic CM field. For a primitive quartic CM field, K, we compute the Igusa class polynomials modulo p for certain small primes p and then use the Chinese remainder theorem and a bound on the denominators to construct the class polynomials. We also provide an algorithm for determining endomorphism rings of Jacobian...