27 results about "Chinese remainder theorem" patented technology

The invention discloses an unmanned aerial vehicle cluster dynamic cross-domain key management method and system based on the Chinese remainder theorem (CRT), a key generation center generates system public and private keys and public parameters, and a ground station and an unmanned aerial vehicle perform hierarchical registration and verify respective keys; the unmanned aerial vehicles respectively generate signature messages and send the signature messages to a specified ground station for identity verification, and the ground station constructs a group key based on CRT and publishes the group key to the block chain; when a new unmanned aerial vehicle applies for joining, a signature message is sent to the ground station, and the ground station updates and publishes the group key; when the unmanned aerial vehicle applies for leaving, a leaving message is sent to the ground station, and the ground station updates and publishes the group key. According to the method, complex operations such as bilinear pairing operation and large integer modular exponentiation operation are avoided by optimizing the group key derivation process based on the CRT, and the calculation complexity is remarkably reduced. Meanwhile, efficient cross-domain authentication and batch verification are realized through Pedersen commitment and a zero-knowledge proof technology, and communication and calculation overhead is reduced.

The invention discloses a quantum security verifiable secret sharing method and device, equipment and a storage medium, is applied to a secret holder, and relates to the technical field of network security, and the method comprises the steps: determining a secret extraction polynomial of a target secret, and determining a target polynomial for determining a share; determining each secret share by using a hidden polynomial, a target secret, a secret extraction polynomial and a target polynomial; determining a fingerprint value based on a polynomial set and the target polynomial; determining a commitment value by using a share distribution polynomial, an auxiliary polynomial and the fingerprint value; sending the secret shares and the target polynomial to each participant; the participant verifies the secret share and the target polynomial; and if the verification is passed, the target secret share passing the verification and the corresponding target polynomial are disclosed, and the Chinese remainder theorem is utilized to carry out secret recovery to obtain the target secret so as to complete the corresponding secret sharing operation. And a verifiable function of secret sharing is realized at low cost.

A frequency estimation method based on time-delay sampling is suitable for signal processing in an engineering scene in which leaf end timing, nondestructive testing or passive radar is difficult to deploy a high-sampling-rate or multi-sampling-rate system, and comprises the following steps: uniformly sampling signals by using two channels with the same sampling period; the time delay and the sampling period of the two sampling channels are relatively prime; carrying out Hilbert transformation preprocessing on data points of the two sampling channels, and solving aliasing frequency in cooperation with an ESPRIT algorithm; changing the initial position of the analysis data to construct a plurality of delay schemes, and repeating the step S2 to obtain equivalent sampling frequencies and equivalent aliasing frequencies under different delay schemes; according to the equivalent aliasing frequency, calculating two remainder frequencies under each delay scheme; and performing traversal solution on the congruence equation set with the equivalent sampling frequency as the modulus and the remainder frequency as the remainder by using the Chinese remainder theorem, and obtaining the target frequency in combination with the consistency criterion and the minimum estimation criterion.

The application relates to the technical field of information security, and particularly discloses a homomorphic encryption method and system based on the Chinese remainder theorem, which comprises the following steps: a client initializes system parameters and generates an encoding modulus base; the client generates an encryption key through the system parameters and a random number generator; the client uses the Chinese remainder theorem to encrypt a message plaintext into ciphertext by using the encoding modulus base and the encryption key, and sends the ciphertext and the encoding modulus base to a server end; the server end performs homomorphic calculation on the ciphertext through the encoding modulus base to generate a homomorphic operation result; and the server end decrypts the homomorphic operation result by using the encryption key. The application can significantly compress the ciphertext size and greatly reduce the communication and storage overhead of the system.

The application discloses a privacy-enhanced data aggregation method supporting off-line fault tolerance and deviation correction. The method efficiently packs multi-dimensional data by using the Chinese remainder theorem, and realizes ciphertext aggregation without a fully trusted third party by introducing a collaborative mask based on neighbor relationship and a special mask shared by SM and CC, thereby guaranteeing data and identity privacy. Meanwhile, a deviation correction recovery mechanism executed unidirectionally by a control center is designed. The mechanism reconstructs a residual mask by using information such as a frozen candidate set and an effective participation set, thereby recovering a real aggregation result without requiring a node to respond secondly or an off-line node to supplement transmission. Performance evaluation shows that, compared with existing advanced schemes, DBPMDA reduces the additional communication and calculation overhead of the system in the case of device off-line, and is suitable for a resource-limited smart grid Internet of Things environment.

The present application relates to the technical field of information security, and especially relates to an index-based single-server anonymous query method, which is applied to an index-based single-server anonymous query system, the system comprising a database server and at least one user terminal in communication connection with the database server, and the method comprising the following steps: S1, an inadvertent transmission protocol between a pre-constructed user terminal and a database server receives a first input query index of a user and returns a decryption parameter corresponding to the query index to the user terminal; S2, the user terminal acquires a query result corresponding to the query index according to the decryption parameter and a grouping data packet sent by the database server to the user terminal; the grouping data packet is obtained by the database server from n stored data by using the Chinese remainder theorem for preprocessing; each stored data comprises data information and a query index corresponding to the data information.

The present application relates to a kind of federal big model privacy protection methods based on CRT-BFV homomorphic encryption, belong to federal learning, big model privacy protection technical field.The method includes: according to model initialization parameter, training client, obtain client model weight, compress client model weight based on Chinese remainder theorem, obtain client one-dimensional weight;Using homomorphic encryption algorithm, client one-dimensional weight is encrypted, and ciphertext weight is obtained;Server is aggregated to the ciphertext weight uploaded, and aggregation result is obtained;Client decrypts the received aggregation result, obtains plaintext information and reconstructs, and obtains reconstructed plaintext information;After adjusting and updating reconstructed plaintext information, as the input of next round training, iteration training is carried out.The present application is aimed at solving the technical problem that "privacy-efficiency-accuracy" is difficult to balance in the related art in federal big model training.

A DOA estimation method of a delayed co-prime sparse linear array is suitable for signal processing of DOA estimation of radar, sonar and wireless communication, and comprises the following steps: measuring a signal source by using the delayed co-prime sparse array to obtain a signal sample; constructing two uniform subarray segmentation schemes with different delays, and segmenting the signal sample to obtain data; analyzing the segmented data by using a unitary ESPRIT algorithm to obtain a winding phase; and constructing a congruence equation set for each pair of wound phases, and solving the congruence equation set by using a robust Chinese remainder theorem algorithm to obtain a DOA estimated value.

The application provides a power plant data security processing method, and belongs to the technical field of power Internet of Things security and privacy computing, which can at least partially solve the problems of complex certificate management of power plant monitoring system, large data aggregation calculation overhead and privacy leakage risk of cloud analysis in the prior art. The application comprises: generating a double-factor private key based on a certificateless public key cryptography system; serializing and encoding multi-dimensional operation data into a single integer using the Chinese remainder theorem; performing homomorphic encryption and signature on the encoded data using the double-factor private key, verifying the signature in batches on the edge side and aggregating in the ciphertext state; loading a neural network model adapted to homomorphic encryption on the cloud to perform ciphertext domain reasoning on the aggregated ciphertext; and decrypting the operation state analysis result on the authorized side. The application realizes ciphertext availability of power plant core data while ensuring data transmission integrity and confidentiality, and reduces communication and calculation overhead.

The application provides a mobile robot trajectory tracking system and method in a wireless packet loss environment, wherein in the wireless packet loss environment, current state information of the mobile robot is encoded and transmitted to a remote control terminal based on the Chinese remainder theorem and multi-description coding; the remote control terminal takes minimizing trajectory tracking error as a target, takes limited angular velocity of the mobile robot as a condition, generates optimal control instructions by using model predictive control according to input reference trajectory and reference angular velocity and current state estimation of the mobile robot obtained by wireless transmission and decoding, and encodes and transmits the optimal control instructions to an executing mechanism of the robot based on the Chinese remainder theorem and multi-description coding, so that the robot completes a desired trajectory tracking task in the wireless packet loss environment and the trajectory tracking error is minimized.

The application discloses a cross-domain data governance method and device based on federal intelligence, and relates to the technical field of federal learning. The method steps comprise: acquiring field characteristic data and calculating an initial field risk level, inputting a federal node local model to obtain a federal node gradient vector and an intermediate field risk level through training; adding noise to the gradient through individualized differential privacy technology, and then encrypting the gradient into an encrypted gradient vector through homomorphic encryption technology based on the Chinese remainder theorem and transmitting the encrypted gradient vector to a federal coordination center; after decryption by the coordination center, generating individualized model parameters through an aggregation mechanism based on cosine similarity and distributing the individualized model parameters to each node, updating to obtain an optimized federal node local model, and then outputting an optimized field risk level and implementing governance decisions according to the risk level; calculating a strategy performance index in combination with strategy feedback index data and a risk level change amount, dynamically adjusting the governance strategy, and realizing the governance of cross-domain data.

The invention provides a control method of a circuit breaker. A controller is bound with a circuit breaker body through a dynamic authorization mechanism. And when the controller is damaged or the service life is due, the controller can be independently replaced, and a new controller is re-paired with the original circuit breaker body through a cloud platform authorization process (sending an equipment information request authorization code, and writing the authorization code after validity verification), so that decoupling of the circuit breaker body and the controller is realized. Equipment information is verified through hardware features (equipment serial numbers, production dates and the like), the Chinese remainder theorem is adopted for compression, a Henon mapping chaotic system is adopted for generating a secret key matrix, and it is ensured that the equipment identity is unique and cannot be tampered. Therefore, the key defects of resource waste, weak safety mechanism, poor environmental adaptability, high operation and maintenance cost and the like caused by the fact that a traditional intelligent circuit breaker is not detachable can be overcome, and efficient utilization and safety management of equipment in the whole life cycle are achieved.

This invention discloses a TBD (Target Breakdown Dictation) method for weak targets under range ambiguity combined with sparse representation, belonging to the field of data processing technology. It acquires ambiguity-inducing sensor range measurement data and performs sparse decomposition and reconstruction using sparse representation to initially estimate the ambiguity of the target's position. The ambiguity track is initiated using the Hough Transform TBD algorithm, and range deambiguity is achieved by combining the Chinese Remainder Theorem. The pulse interval increment is modeled as a Markov chain, predicted using a Long Short-Term Memory (LSTM) network, and the state prediction value is deambigued based on the predicted value. This prediction is then correlated with the current unambiguous measurement and filtered to complete the track update. Track management is performed, including canceling failed tracks and initiating new tracks, and this process is repeated until tracking ends. This invention achieves effective target detection, stable tracking, and continuous management in scenarios with sensor range ambiguity and low signal-to-noise ratio, improving deambiguity accuracy and tracking robustness, and is suitable for complex detection scenarios such as weak targets.

The invention discloses a dynamic multi-user authorization ciphertext retrieval method based on proxy re-encryption and the Chinese remainder theorem, which comprises the following steps: a data owner generates an original ciphertext, the data owner generates a global authorization factor for a data user, and the global authorization factor and the original ciphertext are stored in a cloud server; when a certain data user needs to access data, the trusted authority generates a re-encryption key and sends the re-encryption key to the cloud server to complete ciphertext conversion; the data user generates a retrieval trap door and an authentication factor and sends the retrieval trap door and the authentication factor to the cloud server for applying for retrieval; the cloud server matches the user according to the global authorization factor and the authentication factor, then executes ciphertext retrieval and returns an encrypted file; according to the method, the authorization / revocation of the single user is realized by updating the global authorization factor, the original ciphertext does not need to be updated, and the authorization / revocation does not leak the privacy of other users, so that the fine-grained control on the user permission is enhanced while the encryption overhead is reduced, and the problems that the user permission is difficult to revoke dynamically, the ciphertext updating overhead is high and the privacy is easy to leak are solved.

The invention discloses a multi-user information sharing method and system based on a probabilistic asymmetric encryption protocol, which introduces a cryptographic security random number and a public quadratic polynomial parameter on the basis of a standard RSA, and generates a ciphertext tuple containing a randomized component through nonlinear mapping, thereby realizing probabilistic encryption, and improving the security of the cryptographic security random number and the public quadratic polynomial parameter. Dictionary attacks and selected plaintext attacks are effectively resisted; in the decryption process, a quadratic congruence equation is constructed, and a plaintext is recovered by using a Tonelli-Shanks algorithm and a Chinese remainder theorem. A forced circulation mechanism of'hop-by-hop decryption-re-encryption 'is adopted to ensure that a data packet of each circulation link has uniqueness and identity binding characteristics, so that accurate tracing of internal data leakage is realized, and meanwhile, the data is ensured not to be tampered through a closed-loop integrity verification mechanism.

This invention provides a privacy-preserving federated learning method for industrial IoT data services, belonging to the technical field of privacy-preserving federated learning and data services in the intelligent IoT. It solves the technical problems of traditional federated learning methods being vulnerable to privacy inference attacks and the limited computing and communication resources of many industrial IoT (IIoT) devices. The technical solution includes the following steps: S10, system initialization; S20, local model training and encoding; S30, local model parameter compression; S40, encryption of compressed model parameters; S50, aggregation of participant model ciphertexts; S60, global model update. This invention employs secret sharing technology to hide the local model parameter information of local participants, uses the Chinese Remainder Theorem to compress the ciphertext length, and adopts a blockchain consensus protocol to dynamically select the aggregation server, ensuring that the global model update is verifiable and correct.

The application discloses a privacy protection data aggregation method for security enhancement in an intelligent transportation system, which realizes vehicle position privacy and data privacy protection by adopting the Chinese remainder theorem, a Paillier encryption system and T-N threshold secret sharing technology, and simultaneously obtains statistical results of mean and variance; in addition, the threshold secret sharing improves the security of a server, and ensures that an attacker cannot obtain aggregation data of the server in the case of compromising less than a threshold number of servers; finally, identity signature technology with batch verification is adopted to realize data integrity and identity authentication in a communication process. On the basis of realizing data aggregation, protecting vehicle position privacy and data privacy, the method obtains more data analysis results, and improves the ability of the server to resist single-point attacks.

This invention discloses a method and system for homomorphic data aggregation of vehicle-road-cloud based on a guardian segmentation coding mechanism. The method includes generating a multi-prime Paillier key; preprocessing sensor data and standardizing the bit width; employing guardian segmentation coding, setting a guardian region in the high bits of each data segment, and encrypting the concatenated data; during ciphertext aggregation, using a center offset strategy and ciphertext multiplication and modular inverse operations to achieve homomorphic aggregation of addition and subtraction, suppressing carry and borrow propagation across segments. The aggregation result is then decoded in segments after decryption using a multi-prime structure combined with the Chinese Remainder Theorem and Hensel lifting. This invention reduces communication and computational overhead while supporting addition and subtraction aggregation, avoiding data segment crosstalk, and is suitable for privacy protection scenarios in vehicle-road-cloud collaboration.

The application relates to the technical field of blockchains, and provides a blockchain dynamic sharding technology method, device, computer equipment and storage medium, the method comprises the following steps: screening a blockchain node meeting a recording condition as an initial clustering center, and distributing the remaining blockchain nodes to each initial clustering center to form a cluster; based on the similarity between each blockchain node in the cluster, a new clustering center is selected in each cluster to perform iterative clustering, and a network shard is obtained; and a distribution node in each network shard obtains fragment data by sharding block data based on the Chinese remainder theorem, and each fragment data is distributed to a participating node in the network shard. The method can prevent sharding from being used for evil purposes.

The invention discloses a high-precision displacement estimation method for a moving target in a millimeter wave ISAC system, and the method achieves the expansion of the maximum unambiguous speed of the system through the multi-subcarrier combined observation and expansion of the Chinese remainder theorem ECRT, solves a problem of the phase integer ambiguity of a high-speed moving target, and achieves the high-precision displacement estimation. A target reflection path is extracted in a multi-path environment by utilizing a path selection strategy of an extended cancellation algorithm ECA and a channel impulse response CIR, the observation phase increment of a target path and the whole cycle information are jointly solved, and the millimeter-level estimation error of the millimeter-level single-step displacement is realized.

The invention discloses an ROS2 vehicle-mounted system secure communication method and system based on a capability token and the Chinese remainder theorem, and the method comprises the steps: achieving the fine-grained access control through the capability token at a node starting stage, and achieving the dynamic verification of a node authority through token derivation, tag calculation and Hash-based integrity verification; then, a point-to-point handshake mechanism is introduced, a bidirectional authentication channel is constructed through a token extension body with a frame structure, a symmetrically encrypted secure channel is established by using a derived key, and a group key negotiation mechanism based on the Chinese remainder theorem is used, so that all legal subscribers can recover consistent group session keys by using own private moduli; and the publisher carries out encryption by using the group session key and attaches the intermediate parameter to the header of the message, and the subscriber recovers the group session key through modular operation and decrypts the message. According to the method, the dynamic revocable, fine-grained and lightweight access control and group key updating capability is realized, millisecond-level response is kept in a frequent node joining / quitting scene, and the real-time performance, the safety and the expansibility of communication of a vehicle-mounted system are remarkably improved.

The invention discloses an auction-based bilateral bidding privacy protection method in multi-platform mobile crowd sensing. The auction-based bilateral bidding privacy protection method comprises the following steps of: performing forward auction facing a user in a bidding information hiding manner; and platform-oriented reverse auction with hidden bidding behaviors is realized. According to the method, the Paillier homomorphic encryption and the RSA public key encryption are combined to realize the bidirectional hiding of the real overhead of the mobile user and the real quotation of the service subscriber, the Chinese remainder theorem code is utilized to generate a single broadcast offer to hide the cross-platform bidding behavior of the user, and on the premise of ensuring the economic robustness such as incentive compatibility and individual rationality, the user experience is greatly improved. Therefore, all parties can still maximize own utility under the constraint of privacy protection, the problem that bilateral bidding information and user bidding behavior associated privacy cannot be protected at the same time in the prior art is effectively solved, and the security and practicability of the multi-platform mobile crowd sensing system are remarkably improved.

The invention relates to a federated large model privacy protection method based on CRT-BFV fully homomorphic encryption, and belongs to the technical field of federated learning and large model privacy protection. The method comprises the following steps: training a client according to model initialization parameters to obtain a client model weight, and compressing the client model weight based on the Chinese remainder theorem to obtain a client one-dimensional weight; encrypting the one-dimensional weight of the client by using a fully homomorphic encryption algorithm to obtain a ciphertext weight; the server aggregates the uploaded ciphertext weight to obtain an aggregation result; the client decrypts the received aggregation result to obtain plaintext information and reconstructs the plaintext information to obtain restructured plaintext information; after the reconstructed plaintext information is adjusted and updated, the information serves as input of next training, and iterative training is carried out. The technical problem that privacy-efficiency-accuracy is difficult to balance in federal large model training in the prior art is solved.

The invention relates to the technical field of information security, and particularly discloses a homomorphic encryption method and system based on the Chinese remainder theorem.The method comprises the following steps that a client initializes system parameters and generates a coding module base; the client generates an encryption key through system parameters and a random number generator; the client encrypts a message plaintext into a ciphertext by using the coding modulo and the encryption key according to the Chinese remainder theorem, and sends the ciphertext and the coding modulo to the server; the server side executes homomorphic calculation on the ciphertext through the coding modulo to generate a homomorphic calculation result; and the server side decrypts the homomorphic operation result by adopting the encryption key. According to the method, the ciphertext size can be remarkably compressed, and the communication and storage overhead of the system is greatly reduced.

The application discloses a FDA-MIMO radar distance deambiguity parameter estimation method and system, comprising the following steps: dividing FDA-MIMO radar transmitting array elements into two sub-arrays, setting maximum non-ambiguous distance and frequency increment for the two sub-arrays; constructing a third-order tensor model of receiving data according to the snapshot order of matched filter output data; performing tensor parallel factor decomposition on the third-order tensor model to obtain array flow pattern estimation; normalizing each column of the estimated receiving array flow pattern matrix respectively to obtain angle estimation; dividing the estimated transmitting array flow pattern matrix into two estimated sub-arrays, and performing normalization processing on each column of each estimated sub-array; and obtaining ambiguous distance estimation by using a phase average method; and solving the distance deambiguity estimation by using the Chinese remainder theorem according to the ambiguous distance estimations of the same target obtained by the two estimated sub-arrays. The application realizes multi-target distance decoupling and has high estimation precision.

The present invention discloses an encoded DNA data storage method with accompanying composite codes as index, including using a composite code constructed from a limited number of pseudo-random component codes as an index sequence, performing accompanying encoding and mapping with an error-correction-coded data bit sequence, and combining to obtain a large DNA fragment or a short oligonucleotide molecule; and during readout, randomly fragmented large DNA or an oligonucleotide pool are read out via next-generation high-throughput sequencing technology, and demapping into two layers of bit sequences, then performing sliding correlation acquisition between corrupted composite code and known pseudo-random component codes with a relatively small number of correlations, determining a unique index according to calculation with the Chinese Remainder Theorem, and finally, performing consensus and decoding on a corrupted data sequence.