167 results about "Chinese remainder theorem" patented technology

A method is provided for generating a chaotic sequence. The method includes selecting a plurality of polynomial equations. The method also includes using residue number system (RNS) arithmetic operations to respectively determine solutions for the polynomial equations. The solutions are iteratively computed and expressed as RNS residue values. The method further includes determining a series of digits in a weighted number system (e.g., a binary number system) based on the RNS residue values. According to an aspect of the invention, the method includes using a Chinese Remainder Theorem process to determine a series of digits in the weighted number system based on the RNS residue values. According to another aspect of the invention, the determining step comprises identifying a number in the weighted number system that is defined by the RNS residue values.

The invention discloses a block chain asset transaction transfer method based on a weighted threshold signature algorithm. The specific implementation steps include: 1, generating a public-key privatekey pair of a group master; 2, distributING a weighted private key component; 3, generatING a message to be signed; 4, a plurality of group memberS form a signature group; 5, that group mast judges whet the signature group satisfies the threshold condition; 6, calculatING a signature private key component; 7, calculatING a temporary public key; 8, sending a signature component; 9, synthesizing acomplete signature; 10, verifying that signature; 11. Exiting the system. The invention adopts threshold signature algorithm, reduces the risk of private key disclosure, and guarantees the security ofblock chain asset transaction transfer. A weighted secret sharing technique based on Chinese Residue Theorem (CRT) is used to improve the efficiency of signature generation algorithm.

A computer hardware implemented cryptography method computes a modular exponentiation, M:=C^d (mod p·q) upon a message data value C using a Chinese Remainder Theorem (CRT) based technique. To secure against cryptanalysis,, the private key moduli p and q are transformed by multiplication with a generated random value s, so that p′:=p·s and q′:=q·s. The CRT steps of the modular exponentiation are applied using the transformed moduli p′ and q′ to obtain a random intermediate message data value M′. A final reduction of M′ modulo p·q yields the final message data value M. Values needed for the computation are loaded into data storage and accessed as needed by electronic processing hardware.

The invention discloses a network traffic abnormality detection and positioning method based on a symmetry degree sketch. An abnormal behavior is detected through adoption of connection symmetry degree. The detection granularity and precision are higher than those of a traditional method based on traffic feature statistics. The invention provides a calculation method-connection degree sketch of the connection symmetry degree, an IP address is divided into four segments according to structure features of the IP address, and each segment is mapped through adoption of a corresponding hash function group, so the length of a hash table is effectively reduced, a conflict generation probability is effectively reduced, and the relatively precise host connection symmetry degree is obtained. A method for obtaining a threshold value according to distribution condition of self features of the traffic is provided, and the obtained threshold value is changed in real time according to the network traffic features, so the features of the abnormal behavior can be captured relatively accurately, and a relatively good effect is obtained. Through design of a core hash function group of the sketch and utilization of the Chinese remainder theorem, an abnormal source is analyzed and solved, and a solution process is simple and efficient, and a result is accurate.

The invention discloses a method and device for measuring the frequencies of high-frequency cosine signals under the undersampling rate, and relates to the field of digital signal processing. By combining the type of the zero crossing point with the distribution characteristic of apFFT phase spectrums, L spectrum position index values are selected from 2L peak value magnitude spectrum positions; according to the remainder selecting result, each apFFT phase spectrum is corrected through the all-phase ratio interpolation method so that the frequency of the apFFT phase spectrum can be estimated; the frequency estimation value obtained after each apFFT phase spectrum is corrected is used as a remainder, the remainders are processed according to the Chinese remainder theorem of the closed analysis form, and the frequencies of the original high-frequency signals are reconstituted through the frequency estimation values. According to the method and the device, the frequencies of the multiple paths of high-frequency cosine signals under the undersampling rate are measured, and the measuring range of the frequencies of the high-frequency signals is greatly widened; the novel spectrum correction method is adopted, and therefore the measuring accuracy of the frequencies of the high-frequency cosine signals is improved, and novel anti-noise performance of the high-frequency cosine signals under the low undersampling rate is ensured.

The invention discloses a distributed key management method for ciphertext storage. The method utilizes the uniqueness of the solution under the modulus to the congruence expression of first degree in the Chinese Remainder Theorem and the operational convenience of XOR. Due to the uniqueness of the solution of congruence expression of first degree, the encrypting information of a plurality of storage spaces of a user is finally depended on a single datum and saved by the user and corresponds to the user one by one. Such key management and user management are much easier, and a foundation is provided for the realization of distributed key management. The real keys to encrypted data are destroyed in a system after the key distribution to guarantee a high security, and the data encryption keys have to be recovered from other information. By the method, the management of secure metadata can be easily integrated with that of original normal metadata in a file system without extra system configurations; the expenses for guaranteeing the security of the system are saved, and the security of the secure metadata of the system is improved.

A method of associating a DNA sequence with a specimen pooled among a plurality of specimens, where the specimens may be pooled according to any number of pooling schemes, including the Chinese Remainder Theorem, random pool selection, shifted transversal design, and Chinese Remainder Sieve. A unique identifier is associated with each specimen according to the pooling scheme such that a decoder may associate a DNA sequence with each specimen after next-generation sequencing according to the unique identifier and the chosen pooling scheme.

The invention discloses a single-frequency signal short sample high precision frequency measurement method and device based on relatively prime perception; the method comprises the following steps: carrying out discrete fourier transformation (DFT) for a multichannel output sequence formed by multichannel sparse signals, thus obtaining a DET converted output sequence; carrying out spectrum peak scanning for the DET converted output sequence so as to obtain a spectrum peak position index, using the index to obtain a peak DET spectral line, using a phase difference method to carry out spectrum correction, thus obtaining corrected frequency; using the corrected frequency as a remainder, using a Chinese remainder theorem in a closed parse form to process, thus reconstructing an original signal frequency. The device comprises a digital signal processor, an output drive, and a display circuit thereof; the digital signal processor is used for calculating so as to reconstruct the original signal frequency; the output drive and the display circuit thereof can display the original signal frequency. The single-frequency signal short sample high precision frequency measurement method and device can reduce spectrum estimation time delay, and improve sample utilization rate.

Disclosed herein are a method of preventing fault-injection attacks on Chinese Remainder Theorem (CRT)-Rivest Shamir Adleman (RSA) cryptographic operations, and a recording medium for storing a program implementing the same. First, the method receives first and second primes, that is, different primes, and a randomly selected prime, that is, a random prime, which are used for CRT-RSA cryptographic operations. Thereafter, a cumulative value is calculated by performing an XOR (Exclusive OR) operation on the first prime, the second prime, and the random prime using a push function. Thereafter, the first prime, the second prime, and the random prime are loaded by performing an XOR operation on the cumulative value using a pop function corresponding to the push function. Finally, CRT-RSA operations are executed by computing modulo operations based on the first prime and the second prime.

The invention discloses a frequency and DOA joint measurement method and device based on the Chinese remainder theorem. The method comprises the following steps: arranging a non-uniform linear array comprising L antenna array elements, A/D converters on the antenna array elements each carrying out parallel undersampling to obtain L-path sample sequences; carrying out N-point DFT on the L-path sample sequences and carrying frequency and phase correction on the DFT results through an estimator to obtain L pairs of frequency estimation values and phase estimation values after correction; and carrying out frequency and phase reconstruction through the L pairs of frequency estimation values and phase estimation values and the closed-type Chinese remainder theorem to obtain signal frequency and direction of arrival (DOA) estimation values. The multi-path low-rate undersampling scheme is adopted to realize measurement of high-frequency signals; in the method, the limitation is broken through, and a flexible sparse array layout plan is designed; array parameters are reasonably set with practical engineering requirements being combined; and with the method, DOA parameters can be reconstructed accurately.

A polynomial representation (b_i(x)) in an AES finite field

of input bytes (b_i) of a state matrix (B) is obtained. A plurality (1) of irreducible polynomials (f_i(y)) and a moving map (ψ_i) are used to map each polynomial (b_i(x)) of the polynomial representation into a respective field of polynomials

computed with respect to one of the irreducible polynomials (f_i(y)), to obtain respective moved polynomials (α_i(y)). The moved polynomials (α_i(y)) are mapped into a polynomial (a(z)) of a polynomial ring

obtained by applying an isomorphism (ω) between the fields of polynomials

and the polynomial ring

based upon the Chinese remainder theorem (CRT). AES encryption is applied to the polynomial (a(z)). The polynomial (a(z)) is reconverted into the AES finite field

to obtain an encrypted state matrix (CB).

Ciphertext X and a constant C having relationships C>p and C>q with respect to secret keys p and q are input, and correction values C^−dp and C^−dq (dp=d mod (p−1), dq=d mod (q−1)) are obtained. Then, the ciphertext X is multiplied by the constant C. A remainder operation using the secret key p or q as a remainder value is conducted with respect to the multiplication result. A modular exponentiation operation based on a Chinese remainder theorem is conducted with respect to the remainder operation result, and a correction operation using a correction value C^−dp or C^−dq is conducted. Thereafter, plaintext Y before being encrypted is calculated.

The modular exponentiation function used in public key encryption and decryption systems is implemented in a standalone engine having at its core modular multiplication circuits which operate in two phases which share overlapping hardware structures. The partitioning of large arrays in the hardware structure, for multiplication and addition, into smaller structures results in a multiplier design comprising a series of nearly identical processing elements linked together in a chained fashion. As a result of the two-phase operation and the chaining together of partitioned processing elements, the overall structure is operable in a pipelined fashion to improve throughput and speed. The chained processing elements are constructed so as to provide a partitionable chain with separate parts for processing factors of the modulus. In this mode, the system is particularly useful for exploiting characteristics of the Chinese Remainder Theorem to perform rapid exponentiation operations. A checksum mechanism is also provided to insure accurate operation without impacting speed and without significantly increasing complexity. While the present disclosure is directed to a complex system which includes a number of features, the present application is particularly directed a system and method for performing modular checksum operations.

An apparatus for protecting an RSA calculation of an output based on input values by means of the Chinese remainder theorem, the apparatus comprising for a first determining device adapted to determine a first security parameter based on the input values, a computing device adapted to compute a control value based on the first security parameter and the input values, a calculating device adapted to calculate a modified input parameters based on the input values and the first security parameter, for a performing device adapted to perform the RSA calculation based on the modified input values to obtain a single modified output, and for a second determining device adapted to determine whether the single modified output is in a predetermined relation to the control value and applying a countermeasure in case the predetermined relation is not fulfilled.

The invention discloses a high-capacity digital watermarking method combining multi-scale characteristics and a Chinese remainder theorem, which is a high-capacity digital watermarking method used for covert communication and digital images. The method is used for determining positions for embedding and extracting watermarks by using multi-scale characteristic points with multiple-invariance, and embedding binary watermark images in a non-subsampled profile wave domain by using the Chinese remainder theorem. Before embedding, the watermark images are adjusted correspondingly according to an embedding region to ensure that watermark signals are adaptive to the embedding region. During extracting, a region containing watermarks is positioned by using a same method first, and the watermarks are extracted in the non-subsampled profile wave domain according to the Chinese remainder theorem. In the method, while high-capacity watermark signals are embedded, images containing the watermarks can obtain very high quality; and the extracted watermarks can resist conventional image processing operations and geometric transformations such as rotation, zooming, translation and the like, and the geometric transformations of the extracted watermarks and images are kept consistent for protecting the copyrights of the convert communication and the digital images.

The modular exponentiation function used in public key encryption and decryption systems is implemented in a standalone engine having at its core modular multiplication circuits which operate in two phases which share overlapping hardware structures. The partitioning of large arrays in the hardware structure, for multiplication and addition, into smaller structures results in a multiplier design comprising a series of nearly identical processing elements linked together in a chained fashion. As a result of the two-phase operation and the chaining together of partitioned processing elements, the overall structure is operable in a pipelined fashion to improve throughput and speed. The chained processing elements are constructed so as to provide a partitionable chain with separate parts for processing factors of the modulus. In this mode, the system is particularly useful for exploiting characteristics of the Chinese Remainder Theorem to perform rapid exponentiation operations. A checksum mechanism is also provided to insure accurate operation without impacting speed and without significantly increasing complexity. While the present disclosure is directed to a complex system which includes a number of features, the present application is particularly directed to circuits and methods for carrying out modular exponentiation.

The invention designs an RSA (Ron Rivest, Adi Shamir and Leonard Adleman) algorithm digital signature method which realizes a 1408-bit RSA private key operation technology based on a 1024-bit hardware coprocessor and is mainly applied to the field of safety calculation of smart cards. A parameter in a large-bit-length RSA private key operation is calculated by utilizing a modular multiplier with small bit length, for example, a parameter in 1408-bit or 2048-bit RSA private key operation is calculated by utilizing a modular multiplier of 1024 bits. The RSA private key operation utilizes a Chinese remainder theorem and can be used for reducing the operation length of a main operation-modular exponentiation, but an operation of a key parameter, such as C mod P, C mod Q and a multiply operation, wherein the C represents a plain text, the length of the C is double the lengths of the P and the Q; and the multiply operation is accelerated by utilizing the modular multiplier, and a final result is also over the calculation capability of the modular multiplier. In the technology of the invention, the C is split into two numbers with the small bit lengths to calculate the C mod P by mainly utilizing the algorithm deformation of modular arithmetic; and the multiply operation larger than the length of the modular multiplier is calculated through a quarter multiply operation.

The invention, which belongs to the technical field of information security and internet-of-things application, discloses a privacy protection and integrity detection method for multi-application datafusion of a wireless sensor network. Privacy protection and integrity detection are carried out on collected and integrated multi-application data in a multi-application environment of a sensor network, so that a problem that the privacy data are stolen and tampered during the fusion and transmission processes is solved. According to the invention, privacy protection of the integrated data is realized by using a homomorphic Paillier encryption method; with a homomorphic MAC method, the integrity of the integrated data is detected at a base station; and then the base station separates different application data from an integration ciphertext based on the Chinese remainder theorem (CRT). The analysis shows that the privacy protection and integrity detection method not only has high error tolerance for node failures or data losses but also has high security and low energy consumption. The method is implemented simply with low cost and is easy to popularize.

The invention discloses a Doppler shift measuring method and a device thereof. The Doppler shift measuring method comprises the steps of detecting the same moving target through L branches of local receiving antenna arrays of different low frequency bands, receiving and obtaining L branches of SAR signals, and storing the L branches of SAR signals; carrying out fast Fourier transformation and Hanning double-window all-phase fast Fourier transformation on the L branches of SAR signals to obtain a magnitude spectrum and a phase spectrum respectively; carrying out spectrum correction on the peak value position through the phase difference frequency correction method to obtain corrected peak value position estimation and then obtain remainder information; according to the remainder information obtained through spectrum correction of each branch, processing remainders according to the Chinese remainder theorem of the closed analytical form to reconstruct Doppler shift estimation of target signals. According to the device, a radar detects a target to be detected to obtain L branches of SAR values, the SAR values enter a DSP in a parallel digital input mode and are processed by the DSP to obtain Doppler shift estimation of the moving target to be detected, and finally, Doppler shift values are displayed by means of a drive and a display module of the drive.

The invention discloses a multi-signal-source frequency and DOA joint detection method and a multi-signal-source frequency and DOA joint detection device. The multi-signal-source frequency and DOA joint detection method comprises the steps of: conducting Mf-point DFT on L paths of signal samples, correcting frequencies and phases of DFT results by using a Tsui spectrum corrector to obtain a parameter group of corrected D groups of frequencies, phases and amplitude values, and constructing D direction vectors by using the parameter group; grouping and matching the D direction vectors accordingto the minimum distance to obtain D pieces of signal source parameter matching information; constructing a frequency remainder group according to the D pieces of signal source parameter matching information, and substituting the frequency remainder group into a closed type robust Chinese remainder theorem (CRT) model for reconstruction, so as to obtain a frequency estimated value; and acquiring L-1 phase differences according to the D pieces of signal source parameter matching information, constructing a phase reminder group, substituting the phase remainder group and a reconstructed module value group into the closed type robust CRT model for reconstruction to obtain an intermediate parameter, and calculating to obtain a DOA estimated value. The multi-signal-source frequency and DOA jointdetection method and the multi-signal-source frequency and DOA joint detection device realize the high-precision frequency and DOA joint estimation of multiple pairs of targets.

The invention discloses an interferometric inverse synthetic aperture radar (InISAR) hyperactivity target-oriented imaging and motion trail reconstruction method based on a time frequency analysis, and relates to radar imaging. Due to the fact that radar is motionless, an inverse synthetic aperture radar (ISAR) eliminates and stills noise jamming to a high-pass filter through directions after pulse pressure. Signals STF1(t~, tm, f), STF2(t~, tm, f) and STF3(t~ , tm, f) of three channels after eliminating the noise jamming convert to time domain, conduct time frequency analyses along each distance door respectively, get signals and conduct rectification and interference between one slow time and moment t and three groups of signals STF1(t~, t, f), STF2(t~, t, f), and STF3(t~, t, f) which are extracted from time frequency analysis results. A threshold is used for processing interferometric phases which acquire target scattering points, a comparison with reference scattering points which are located in the middle of beams and the target scattering pints are made, and fuzzy values of drift angles of the target scattering points are achieved. Multi-baseline being combined with Chinese remainder theorem enables fuzzy ranges of drift angle measuring to expand to whole beam width, target direction locations are achieved, and instantaneous time domain imaging is achieved. The reconstruction method has effects on all slow times and moments, all imaging results are observed along tm order, and hyperactivity target motion trail reconstruction is achieved.