a r t i c l e i n f o a b s t r a c t Digital watermarking techniques have been proposed for copyright protection and au-thentication of multimedia data. In this paper, we propose a novel Chinese Remainder Theorem (CRT)-based technique for digital watermarking in the Discrete Cosine Transform (DCT) domain that is robust to several common attacks. We compared the performance of the proposed tech...

In this article we show the correctness of integer arithmetic based on Chinese Remainder theorem as described e.g. in [11]: Integers are transformed to finite sequences of modular integers, on which the arithmetic operations are performed. Retransformation of the results to the integers is then accomplished by means of the Chinese Remainder theorem. The method presented is a typical example for...

Chinese Remainder Theorem has been used for hundreds of years and has been applied to many domains such as integers and polynomials. An assumption made is that the component moduli are pairwise co-prime. In this paper, rst we remove this assumption; then we give an algorithm to nd whether a given system of congruent equations has a solution, and if so, how to nd the solution in an eecient manne...

We introduce a new type of timing attack which enables the factorization of an RSA-modulus if the exponentiation with the secret exponent uses the Chinese Remainder Theorem and Montgomery’s algorithm. Its standard variant assumes that both exponentiations are carried out with a simple square and multiply algorithm. However, although its efficiency decreases, our attack can also be adapted to mo...

A resolution of the intersection of a finite number of subgroups of an abelian group by means of their sums is constructed, provided the lattice generated by these subgroups is distributive. This is used for detecting singularities of modules over Dedekind rings. A generalized Chinese remainder theorem is derived as a consequence of the above resolution. The GelfandNaimark duality between finit...

The smart grid (SG) is a new type of that integrates traditional power with the Internet Things (IoT) to make entire system more compatible, controllable and self-healing. However, flourishing SG still faces some challenges in term privacy-preserving data aggregation. Previous multi-dimensional aggregation schemes need heavy computation operations, cannot support multi-subset aggregation, resis...