CN112653706B - Data transmission method, device and system based on Chinese remainder theorem - Google Patents

Data transmission method, device and system based on Chinese remainder theorem Download PDF

Info

Publication number
CN112653706B
CN112653706B CN202011604396.2A CN202011604396A CN112653706B CN 112653706 B CN112653706 B CN 112653706B CN 202011604396 A CN202011604396 A CN 202011604396A CN 112653706 B CN112653706 B CN 112653706B
Authority
CN
China
Prior art keywords
data
parameter
transmission
random number
random
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202011604396.2A
Other languages
Chinese (zh)
Other versions
CN112653706A (en
Inventor
邱炜伟
李伟
汪小益
刘毅恒
匡立中
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hangzhou Qulian Technology Co Ltd
Original Assignee
Hangzhou Qulian Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Hangzhou Qulian Technology Co Ltd filed Critical Hangzhou Qulian Technology Co Ltd
Priority to CN202011604396.2A priority Critical patent/CN112653706B/en
Publication of CN112653706A publication Critical patent/CN112653706A/en
Application granted granted Critical
Publication of CN112653706B publication Critical patent/CN112653706B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00—Network architectures or network communication protocols for network security
    • H04L63/04—Network architectures or network communication protocols for network security for providing a confidential data exchange among entities communicating through data packet networks
    • H04L63/0428—Network architectures or network communication protocols for network security for providing a confidential data exchange among entities communicating through data packet networks wherein the data content is protected, e.g. by encrypting or encapsulating the payload
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
    • H04L9/0861—Generation of secret information including derivation or calculation of cryptographic keys or passwords
    • H04L9/0869—Generation of secret information including derivation or calculation of cryptographic keys or passwords involving random numbers or seeds

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Hardware Design (AREA)
  • Computing Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Storage Device Security (AREA)
  • Information Transfer Between Computers (AREA)

Abstract

The application relates to a data transmission method, a device and a system based on the Chinese remainder theorem, wherein the method comprises the following steps: acquiring a preset prime number set, a first random number and a second random number, and acquiring a random parameter according to the first random number and the second random number; receiving a first transmission parameter sent by a data providing end; the first transmission parameter is obtained by encrypting a target data set stored at the data providing end based on the Chinese remainder theorem, a preset quality set, a random parameter and a random number set generated by the data providing end; obtaining a second transmission parameter according to the first random number, the first transmission parameter, a preset prime number set and a pre-stored target data number; and receiving a third transmission parameter sent by the data providing end, and obtaining target transmission data corresponding to the target data number according to the third transmission parameter, the second random number and the target data number. Through the application, the problem that data cannot be transmitted quickly and safely in the related technology is solved.

Description

Data transmission method, device and system based on Chinese remainder theorem
Technical Field
The present application relates to the field of computer technologies, and in particular, to a data transmission method, apparatus, and system based on the chinese remainder theorem.
Background
With the rise of the internet and the development of information technology, the application range of cloud computing and data transmission technology is more and more extensive. In an actual application scenario, if data is not encrypted, the data may be maliciously intercepted by a third party in a transmission process, so that the problem of data leakage is caused, and huge economic loss can be brought to enterprises for a long time. Therefore, how to improve the security of data transmission will become a technical problem to be solved urgently in the field.
In the related art, an asymmetric encryption algorithm is used to encrypt data and transmit the encrypted data, however, when the data size is large, the data transmission efficiency is low due to the adoption of the method. Meanwhile, all data need to be transmitted each time in the data transmission process, so that the safety of data transmission cannot be guaranteed.
At present, no effective solution is provided for the problem that data cannot be transmitted quickly and safely in the related art.
Disclosure of Invention
The embodiment of the application provides a data transmission method, device and system based on the Chinese remainder theorem, which at least solves the problem that data cannot be transmitted quickly and safely in the related technology.
In a first aspect, an embodiment of the present application provides a data transmission method based on the chinese remainder theorem, where the method includes:
acquiring a preset prime number set, a first random number and a second random number, and acquiring a random parameter according to the first random number and the second random number;
sending the random parameter to the data providing end, and receiving a first transmission parameter sent by the data providing end; the first transmission parameter is obtained by encrypting a target data set stored at the data providing end based on the Chinese remainder theorem, the preset quality set, the random parameter and a random number set generated by the data providing end;
obtaining a second transmission parameter according to the first random number, the first transmission parameter, the preset prime number set and a pre-stored target data number, and sending the second transmission parameter to the data providing terminal;
receiving a third transmission parameter sent by the data providing end, and obtaining target transmission data corresponding to the target data number according to the third transmission parameter, the second random number and the target data number; the third transmission parameter is obtained according to the second transmission parameter and the random number set.
In some embodiments, the obtaining a random parameter according to the first random number and the second random number includes:
and adding the first random number and the second random number to obtain the random parameter.
In some embodiments, the obtaining a second transmission parameter according to the first random number, the first transmission parameter, the preset prime number set, and a pre-stored target data number includes:
extracting a target prime number corresponding to the target data number from the preset prime number set;
performing modular operation on the target prime number and the first transmission parameter by taking the target prime number as a divisor and the first transmission parameter as a dividend to obtain a modular operation result;
and subtracting the first random number from the modulus operation result to obtain the second transmission parameter.
In some embodiments, the number of the third transmission parameters is plural; the obtaining, according to the third transmission parameter, the second random number, and the target data number, target transmission data corresponding to the target data number includes:
acquiring a target third transmission parameter corresponding to the target data number from the plurality of third transmission parameters;
and subtracting the second random number from the target third transmission parameter to obtain the target transmission data.
In some of these embodiments, the preset prime number set comprises a first preset number of prime numbers; the target data set comprises a second preset number of target data; the random number set includes a third preset number of third random numbers, wherein: the first preset number is equal to the second preset number, and the second preset number is equal to the third preset number.
In some of these embodiments, the method further comprises:
numbering each prime number in the preset prime number set in sequence to obtain a data number corresponding to each prime number;
numbering each target data in the target data set in sequence to obtain a data number corresponding to each target data; each prime number in the preset prime number set is larger than target data, which have the same number as the prime number, in the target data set.
In a second aspect, an embodiment of the present application provides another data transmission method based on the chinese remainder theorem, where the method includes:
acquiring a preset prime number set and a random number set;
receiving random parameters sent by the data request terminal, and encrypting a pre-stored target data set based on the Chinese remainder theorem, the preset quality set, the random parameters and the random number set to obtain first transmission parameters;
sending the first transmission parameters to the data request end, and receiving second transmission parameters sent by the data request end; the second transmission parameter is obtained according to the first transmission parameter, the preset prime number set, a target data number stored in a data request end and a first random number generated by the data request end;
and obtaining a third transmission parameter according to the second transmission parameter and the random number set, and sending the third transmission parameter to the data request terminal.
In some embodiments, the encrypting the target data set based on the chinese remainder theorem, the preset quality set, the random parameter, and the random number set to obtain a first transmission parameter includes:
performing summation operation on the target data set, the random parameters and the random number set to obtain a summation result;
multiplying all prime numbers in a preset prime number set to obtain a first formula parameter;
respectively dividing the first formula parameter by each random number in the random number set to obtain a second formula parameter;
obtaining a third formula parameter according to the second formula parameter and a preset prime number set, and obtaining a product of the summation result, the second formula parameter and the third formula parameter;
and performing modular operation on the product and the first formula parameter by taking the product as a dividend and the first formula parameter as a divisor to obtain the first transmission parameter.
In a third aspect, an embodiment of the present application provides a data transmission device based on the chinese remainder theorem, including:
the random parameter acquisition module is used for acquiring a preset prime number set, a first random number and a second random number and acquiring a random parameter according to the first random number and the second random number;
the first parameter acquisition module is used for sending the random parameters to the data providing end and receiving first transmission parameters sent by the data providing end; the first transmission parameter is obtained by encrypting a target data set stored at the data providing end based on the Chinese remainder theorem, the preset quality set, the random parameter and a random number set generated by the data providing end;
a second parameter obtaining module, configured to obtain a second transmission parameter according to the first random number, the first transmission parameter, the preset prime number set, and a pre-stored target data number, and send the second transmission parameter to the data providing end;
the target data acquisition module is used for receiving a third transmission parameter sent by the data providing end and acquiring target transmission data corresponding to the target data number according to the third transmission parameter, the second random number and the target data number; the third transmission parameter is obtained according to the second transmission parameter and the random number set.
In a fourth aspect, an embodiment of the present application provides another data transmission apparatus based on the chinese remainder theorem, including:
the data acquisition module is used for acquiring a preset prime number set and a random number set;
the data encryption module is used for receiving the random parameters sent by the data request terminal and encrypting a pre-stored target data set based on the Chinese remainder theorem, the preset quality set, the random parameters and the random number set to obtain first transmission parameters;
the data receiving and sending module is used for sending the first transmission parameters to the data request end and receiving second transmission parameters sent by the data request end; the second transmission parameter is obtained according to the first transmission parameter, the preset quality number set, a target data number stored in a data request end and a first random number generated by the data request end;
and the parameter calculation module is used for obtaining a third transmission parameter according to the second transmission parameter and the random number set and sending the third transmission parameter to the data request terminal.
In a fifth aspect, an embodiment of the present application provides a data transmission system based on the chinese remainder theorem, including: the data request terminal is connected with the data providing terminal; wherein:
the data request terminal stores a target data number and is used for executing the data transmission method based on the Chinese remainder theorem in the first aspect;
the data providing end stores a target data set for executing the data transmission method based on the Chinese remainder theorem according to the second aspect.
In a sixth aspect, an embodiment of the present application provides a computer device, which includes a memory, a processor, and a computer program stored on the memory and executable on the processor, and when the processor executes the computer program, the processor implements the data transmission method according to the remaining theorem in china as described in the first aspect and the second aspect.
In a seventh aspect, an embodiment of the present application provides a computer-readable storage medium, on which a computer program is stored, where the computer program, when executed by a processor, implements the data transmission method according to the china remainder theorem according to the first aspect and the second aspect.
Compared with the related art, the data transmission method, the device and the system based on the Chinese remainder theorem, which are provided by the embodiment of the application, obtain the random parameters by obtaining the preset prime number set, the first random number and the second random number and according to the first random number and the second random number; sending the random parameters to a data providing end, and receiving first transmission parameters sent by the data providing end; the first transmission parameter is obtained by encrypting a target data set stored at the data providing end based on the Chinese remainder theorem, a preset quality set, a random parameter and a random number set generated by the data providing end; obtaining a second transmission parameter according to the first random number, the first transmission parameter, the preset prime number set and a pre-stored target data number, and sending the second transmission parameter to a data providing end; receiving a third transmission parameter sent by the data providing end, and obtaining target transmission data corresponding to the target data number according to the third transmission parameter, the second random number and the target data number; the third transmission parameter is obtained according to the second transmission parameter and the random number set, and the problem that data cannot be transmitted quickly and safely in the related technology is solved.
The details of one or more embodiments of the application are set forth in the accompanying drawings and the description below to provide a more thorough understanding of the application.
Drawings
The accompanying drawings, which are included to provide a further understanding of the application and are incorporated in and constitute a part of this application, illustrate embodiment(s) of the application and together with the description serve to explain the application and not to limit the application. In the drawings:
fig. 1 is a flowchart of a first data transmission method based on the chinese remainder theorem according to an embodiment of the present application;
fig. 2 is a flowchart of acquiring a second transmission parameter in the embodiment of the present application;
fig. 3 is a flowchart of a second data transmission method based on the chinese remainder theorem according to an embodiment of the present application;
fig. 4 is a flowchart of acquiring a first transmission parameter in the embodiment of the present application;
fig. 5 is a block diagram of a first data transmission apparatus based on the chinese remainder theorem according to an embodiment of the present application;
fig. 6 is a block diagram of a second data transmission apparatus based on the chinese remainder theorem according to an embodiment of the present application;
fig. 7 is a schematic structural diagram of a data transmission system based on the chinese remainder theorem according to an embodiment of the present application;
fig. 8 is a schematic hardware structure diagram of a data transmission device based on the chinese remainder theorem according to an embodiment of the present application.
Detailed Description
In order to make the objects, technical solutions and advantages of the present application more apparent, the present application will be described and illustrated below with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are merely illustrative of the present application and are not intended to limit the present application. All other embodiments obtained by a person of ordinary skill in the art based on the embodiments provided in the present application without any inventive step are within the scope of protection of the present application.
It is obvious that the drawings in the following description are only examples or embodiments of the present application, and that it is also possible for a person skilled in the art to apply the present application to other similar contexts on the basis of these drawings without inventive effort. Moreover, it should be appreciated that such a development effort might be complex and tedious, but would nevertheless be a routine undertaking of design, fabrication, and manufacture for those of ordinary skill having the benefit of this disclosure, given the benefit of this disclosure, without departing from the scope of this disclosure.
Reference in the specification to "an embodiment" means that a particular feature, structure, or characteristic described in connection with the embodiment can be included in at least one embodiment of the specification. The appearances of the phrase in various places in the specification are not necessarily all referring to the same embodiment, nor are separate or alternative embodiments mutually exclusive of other embodiments. It is to be expressly and implicitly understood by one of ordinary skill in the art that the embodiments described herein may be combined with other embodiments without conflict.
Unless defined otherwise, technical or scientific terms referred to herein shall have the ordinary meaning as understood by those of ordinary skill in the art to which this application belongs. The use of the terms "a" and "an" and "the" and similar referents in the context of describing the invention (including a single reference) are to be construed in a non-limiting sense as indicating either the singular or the plural. The present application is directed to the use of the terms "including," "comprising," "having," and any variations thereof, which are intended to cover non-exclusive inclusions; for example, a process, method, system, article, or apparatus that comprises a list of steps or modules (elements) is not limited to the listed steps or elements, but may include other steps or elements not expressly listed or inherent to such process, method, article, or apparatus. Reference to "connected," "coupled," and the like in this application is not intended to be limited to physical or mechanical connections, but may include electrical connections, whether direct or indirect. The term "plurality" as used herein means two or more. "and/or" describes the association relationship of the associated object, indicating that there may be three relationships, for example, "a and/or B" may indicate: a exists alone, A and B exist simultaneously, and B exists alone. The character "/" generally indicates that the former and latter associated objects are in an "or" relationship. Reference herein to the terms "first," "second," "third," and the like, are merely to distinguish similar objects and do not denote a particular ordering for the objects.
The various techniques described herein may be applied to a variety of data transmission devices, platforms, and systems.
The embodiment provides a data transmission method based on the Chinese remainder theorem, which is applied to a data request terminal. Fig. 1 is a flowchart of a first data transmission method based on the chinese remainder theorem according to an embodiment of the present application, and as shown in fig. 1, the flowchart includes the following steps:
step S110, a preset prime number set, a first random number and a second random number are obtained, and random parameters are obtained according to the first random number and the second random number.
The preset prime number set represents the data request end and the data providing end which are determined by negotiation together, and the set N = { N = (N) } can be used 1 ,n 2 ,...,n k Represents a preset prime number set. The first random number and the second random number represent two random numbers generated by a data request terminal, the first random number can be represented by a letter t, the second random number can be represented by a letter l, and the random numbers can be represented by a letter sAnd (4) machine parameters.
Step S120, sending the random parameter to a data providing end, and receiving a first transmission parameter sent by the data providing end; the first transmission parameter is obtained by encrypting a target data set stored at the data providing end based on the Chinese remainder theorem, a preset quality set, a random parameter and a random number set generated by the data providing end.
The remaining theorem of China is also called the grandson theorem. The grandchild theorem is a method for solving a first-order congruence formula group (see congruence) in ancient China, and is also called as the Chinese remainder theorem.
The random number set includes a plurality of random numbers, and the set R = { R = may be used 1 ,r 2 ,...,r k Denotes a set of random numbers. Set a = { a =canbe used 1 ,a 2 ,...,a k Represents the target data set, the first transmission parameter can be represented by the letter x, and then the first transmission parameter x can be represented as:
a, s, R, N → x formula (1)
Wherein x represents a first transmission parameter, s represents a random parameter, R represents a random number set, N represents a preset prime number set, and a represents a target data set.
Step S130, obtaining a second transmission parameter according to the first random number, the first transmission parameter, the preset prime number set and the pre-stored target data number, and sending the second transmission parameter to the data providing end.
The target data number may be denoted by the letter q, the second transmission parameter may be denoted by the letter m, and the second transmission parameter m may be expressed as:
x, q, t, N → m formula (2)
Wherein x represents a first transmission parameter, q represents a target data number, t represents a first random number, N represents a preset prime number set, and m represents a second transmission parameter.
Step S140, receiving a third transmission parameter sent by the data providing terminal, and obtaining target transmission data corresponding to the target data number according to the third transmission parameter, the second random number and the target data number; the third transmission parameter is obtained according to the second transmission parameter and the random number set.
Can be obtained by using MRepresents a third transmission parameter, the third transmission parameter being derived from the second transmission parameter M and the set of random numbers R, such that the third transmission parameter M '= { M' 1 ,m' 2 ,...,m' k It can be expressed as:
m, R → M' formula (3)
Where M represents the second transmission parameter, R represents a set of random numbers, and M' represents the third transmission parameter.
It should be noted that the number of the third transmission parameters M 'is multiple, and the number of the third transmission parameters M' is consistent with the number of the random numbers in the random number set R, so M 'may also be referred to as a third transmission parameter set, and the embodiment does not limit the specific name of M'.
Obtaining target transmission data a corresponding to the target data number q according to the third transmission parameter M' and the second random number l q Then the target transmits data a q Can be expressed as:
M',q,l→a q formula (4)
Wherein M' represents a third transmission parameter, q represents a target data number, l represents a second random number, a q Representing the target transmission data.
It should be noted that the first random number and the second random number may interchange positions, that is, the second transmission parameter may be obtained based on the first random number, the first transmission parameter, the preset prime number set, and the pre-stored target data number, and correspondingly, the target transmission data corresponding to the target data number may be obtained based on the third transmission parameter, the second random number, and the target data number; the second transmission parameter may also be obtained based on the second random number, the first transmission parameter, the preset prime number set, and the pre-stored target data number, and correspondingly, the target transmission data corresponding to the target data number is obtained based on the third transmission parameter, the first random number, and the target data number, which is not limited in this embodiment.
Through the steps S110 to S140, a random parameter is obtained according to the obtained first random number and the second random number, and the random parameter is sent to the data providing end; receiving a first transmission parameter sent by a data providing end, wherein the first transmission parameter is obtained by encrypting a target data set stored in the data providing end based on the Chinese remainder theorem, a preset quality set, a random parameter and a random number set generated by the data providing end; obtaining a second transmission parameter according to the first random number, the first transmission parameter, the preset prime number set and a pre-stored target data number, and sending the second transmission parameter to a data providing end; and receiving a third transmission parameter sent by the data providing end, and obtaining target transmission data corresponding to the target data number according to the third transmission parameter, the second random number and the target data number. According to the method and the device, the target data set stored in the data request terminal is encrypted based on the Chinese remainder theorem, and a plurality of transmission parameters are transmitted back and forth between the data providing terminal and the data request terminal based on the random number without transmitting the real target data set and the target data number, so that the safety of data transmission is improved. Meanwhile, the first transmission parameter is obtained by encrypting the target data set based on the Chinese remainder theorem, so that the target data set with larger data volume is replaced by the first transmission parameter, the data volume of data transmission is greatly reduced, the problem that the data safety and the transmission efficiency cannot be guaranteed because all data need to be transmitted every time in the data transmission process is avoided, and the problem that the data cannot be transmitted quickly and safely in the related technology is solved.
In some of these embodiments, the first random number and the second random number are added to obtain the random parameter, i.e., the random parameter is s = t + l.
In some embodiments, fig. 2 is a flowchart of acquiring a second transmission parameter in the embodiment of the present application, and as shown in fig. 2, the flowchart includes the following steps:
step S210, extracting a target prime number corresponding to the target data number from the preset prime number set.
Extracting a target prime number corresponding to the target data number q from a preset prime number set N, namely the target prime number is N q 。
Step S220, taking the target prime number as a divisor and the first transmission parameter as a dividend, and performing a modular operation on the target prime number and the first transmission parameter to obtain a modular operation result.
Specifically, with a target prime number n q As divisor, using the first transmission parameter x as dividend, and for the target prime number n q Performing modular operation with the first transmission parameter x to obtain a modular operation result, namely the modular operation result is x (mod n) q )。
In step S230, the modulo result is subtracted from the first random number to obtain a second transmission parameter.
The result of the modulo operation x (mod n) q ) Subtracting the first random number t to obtain a second transmission parameter m, where the second transmission parameter m is:
m＝x(mod n q ) -t formula (5)
Where m denotes the second transmission parameter, x denotes the first transmission parameter, n q Representing the target prime number and t representing the first random number.
It should be noted that the method can also be based on the second random number l, the first transmission parameter x, and the target prime number n q Obtaining a second transmission parameter m, i.e. the second transmission parameter m = x (mod n) q )-l。
In some of these embodiments, the number of the third transmission parameters is plural; acquiring a target third transmission parameter corresponding to the target data number from the plurality of third transmission parameters; and subtracting the second random number from the target third transmission parameter to obtain target transmission data.
Specifically, a target third transmission parameter, i.e., m ', corresponding to the target data number is obtained from the plurality of third transmission parameters' q (ii) a Target third transmission parameter m' q Subtracting the second random number l to obtain target transmission data a q I.e. target transmission data a q Comprises the following steps:
a q ＝m' q -l formula (6)
Wherein, a q Representing target Transmission data, m' q Representing the target third transmission parameter, and l representing the second random number.
It should be noted that, in the above embodiment, the first transmission parameter x is based on the second random number l, the first transmission parameter x and the target prime number n q Obtaining a second transmission parameter m, i.e. the second transmission parameter m = x (mod n) q ) L, then correspondingly, the target is transmitted for the third timeParameter m' q Subtracting the first random number t to obtain target transmission data a q ＝m' q -t。
In some of these embodiments, the preset prime number set includes a first preset number of prime numbers; the target data set comprises a second preset number of target data; the random number set includes a third preset number of third random numbers, wherein: the first preset number is equal to the second preset number, and the second preset number is equal to the third preset number.
Specifically, the number of the preset prime number set N, the target data set a and the random number set R is k.
With the above embodiment, the preset prime number set includes a first preset number of prime numbers; the target data set comprises a second preset amount of target data; the random number set includes a third preset number of third random numbers, wherein: the first preset number is equal to the second preset number, and the second preset number is equal to the third preset number. The embodiment ensures that the preset prime number set, the target data set and the random number set have the same number, thereby providing convenience for the subsequent data processing process and further improving the efficiency of data transmission.
In some embodiments, each prime number in a preset prime number set is numbered in sequence to obtain a data number corresponding to each prime number; numbering each target data in the target data set in sequence to obtain a data number corresponding to each target data; each prime number in the preset prime number set is larger than target data with the same number as the prime number in the target data set.
Further, any prime number N in the preset prime number set N is ensured i Is far larger than the target data a with the same number as the prime number in the target data set A i I.e. n i >>a i 。
By the embodiment, each prime number in a preset prime number set is numbered in sequence to obtain a data number corresponding to each prime number; numbering each target data in the target data set in sequence to obtain a data number corresponding to each target data; each prime number in the preset prime number set is larger than target data with the same number as the prime number in the target data set. In the embodiment, each prime number in the preset prime number set is far larger than the target data with the same number as the prime number in the target data set, so that the problem of information loss in the data transmission process can be prevented, and the reliability of data transmission is improved.
The embodiment also provides another data transmission method based on the Chinese remainder theorem, which is applied to a data providing end.
Fig. 3 is a flowchart of a second data transmission method based on the chinese remainder theorem according to the embodiment of the present application, and as shown in fig. 3, the flowchart includes the following steps:
step S310, a preset prime number set and a random number set are obtained.
Step S320, receiving the random parameter sent by the data request end, and encrypting a pre-stored target data set based on the Chinese remainder theorem, the preset prime number set, the random parameter and the random number set to obtain a first transmission parameter.
Step S330, sending the first transmission parameter to a data request end, and receiving a second transmission parameter sent by the data request end; the second transmission parameter is obtained according to the first transmission parameter, the preset quality set, the target data number stored in the data request terminal and the first random number generated by the data request terminal.
Step S340, obtaining a third transmission parameter according to the second transmission parameter and the random number set, and sending the third transmission parameter to the data request end.
Acquiring a preset prime number set and a random number set through the steps S310 to S340; receiving random parameters sent by a data request end, and encrypting a pre-stored target data set based on the Chinese remainder theorem, a preset prime number set, the random parameters and a random number set to obtain first transmission parameters; sending the first transmission parameters to a data request end, and receiving second transmission parameters sent by the data request end; the second transmission parameter is obtained according to the first transmission parameter, the preset quality set, the target data number stored in the data request terminal and the first random number generated by the data request terminal; and obtaining a third transmission parameter according to the second transmission parameter and the random number set, and sending the third transmission parameter to the data request terminal. In the embodiment, the target data set stored in the data request terminal is encrypted based on the Chinese remainder theorem, and a plurality of transmission parameters are transmitted back and forth between the data providing terminal and the data request terminal based on the random number without transmitting the real target data set and the target data number, so that the safety of data transmission is improved. Meanwhile, the first transmission parameter is obtained by encrypting the target data set based on the Chinese remainder theorem, so that the target data set with larger data volume is replaced by the first transmission parameter, the data volume of data transmission is greatly reduced, the problem that the data safety and the transmission efficiency cannot be guaranteed because all data need to be transmitted every time in the data transmission process is avoided, and the problem that the data cannot be transmitted quickly and safely in the related technology is solved.
The Chinese remainder theorem is also called the grandson theorem. The grandchild theorem is a method for solving a primary congruence formula set (see congruence) in ancient China, and is also called as the Chinese remainder theorem. The problem of the unary linear congruence equation set is firstly found in the twenty-sixth problem called the "unknown things" under the volume of the mathematic works "the Sun Zi Cai Jing" in the period of the south to north (the 5 th century of the public), and the original text is as follows:
some people do not know the number of the objects, the two of the three or three, the three of the five or seven, and the two of the seven or seven. Is asking about geometry? That is, an integer is divided by three, five, three, and seven, two to obtain the integer. The problem of congruence equation set and the solution of the above specific problem are mentioned for the first time in the book grandchild's arithmetic book, so the Chinese remainder theorem will also be referred to as grandchild's theorem in the Chinese mathematical literature.
The above theorem can be expressed as the following mathematical equation:
Figure BDA0002870104430000141
how to solve x according to the equation set is the congruence theorem of China, and the right side of the equation set is openIn the form of expression. In the above congruence equation system, if m 1 ,m 2 ,…,m k Two by two are relatively prime, then x has and only has a unique solution under the congruence condition:
Figure BDA0002870104430000142
wherein,
Figure BDA0002870104430000143
Figure BDA0002870104430000144
in some embodiments, fig. 4 is a flowchart of acquiring a first transmission parameter in the embodiment of the present application, and as shown in fig. 4, the flowchart includes the following steps:
and step S410, performing summation operation on the target data set, the random parameters and the random number set to obtain a summation result.
For each target data a in the target data set A i A random parameter s and each random number R in a set of random numbers R i Performing summation operation to obtain summation result, namely the summation result is a i +s+r i 。
Step S420, multiply all the prime numbers in the preset prime number set to obtain a first formula parameter.
The first formula parameter may be denoted by the letter M. Multiplying all prime numbers in the preset prime number set to obtain a first formula parameter M, namely
Figure BDA0002870104430000145
Step S430, divide the first formula parameter by each random number in the random number set to obtain a second formula parameter.
Can use the letter M i To represent the second formula parameters. Respectively setting the first formula parameter M and each prime number R in the preset prime number set R i Dividing to obtain a parameter M of a second formula i I.e. by
Figure BDA0002870104430000146
Wherein M is i Representing a parameter of a second formula, r i Represents any one random number, M, in a random number set R i Representing the second formula parameter.
Step S440, obtaining a third formula parameter according to the second formula parameter and a preset prime number set, and obtaining a summation result and a product of the second formula parameter and the third formula parameter.
May be given the letter t i To represent the third formula parameter. According to the second formula parameter and each prime number N in the preset prime number set N i To obtain the parameter t of the third formula i I.e. by
Figure BDA0002870104430000147
Obtaining a summation result a i +s+r i Second formula parameter M i And a third formula parameter t i Is (a), i.e. the product is (a) i +s+r i )t i M i 。
Step S450, taking the product as dividend and the first formula parameter as divisor, performing modulo operation on the product and the first formula parameter to obtain the first transmission parameter.
In particular, by the product (a) i +s+r i )t i M i For dividend, taking the first formula parameter M as divisor, performing modulo operation on the product and the first formula parameter to obtain a first transmission parameter, and thus the first transmission parameter can be expressed as:
Figure BDA0002870104430000151
wherein x denotes a first transmission parameter, a i Representing any one of the target data in the target data set A, s representing a random parameter, r i Represents any one random number, t, in the random number set R i Representing a parameter of a third formula, M i Representing the second formula parameter and M representing the first formula parameter.
In some of these embodiments, the second transmission parameter m is associated with each random number R in the random number set R i Subtraction of one anotherObtaining a third transmission parameter M' = M-r i (i = 1.. K), that is, the third transmission parameter is M '= { M' 1 ＝m-r 1 ,m' 2 ＝m-r 2 ,...,m' k ＝m-r k }。
It should be noted that the steps illustrated in the above-described flow diagrams or in the flow diagrams of the figures may be performed in a computer system, such as a set of computer-executable instructions, and that, although a logical order is illustrated in the flow diagrams, in some cases, the steps illustrated or described may be performed in an order different than presented herein.
The present embodiment further provides a data transmission device based on the chinese remainder theorem, which is used to implement the foregoing embodiments and preferred embodiments, and the description of which is already given is omitted. As used hereinafter, the terms "module," "unit," "subunit," and the like may implement a combination of software and/or hardware for a predetermined function. Although the means described in the embodiments below are preferably implemented in software, an implementation in hardware, or a combination of software and hardware is also possible and contemplated.
Fig. 5 is a block diagram of a first data transmission device based on the china remainder theorem according to an embodiment of the present application, and as shown in fig. 5, the data transmission device 500 based on the china remainder theorem includes:
the random parameter obtaining module 510 is configured to obtain a preset prime number set, a first random number, and a second random number, and obtain a random parameter according to the first random number and the second random number.
A first parameter obtaining module 520, configured to send the random parameter to the data providing end, and receive a first transmission parameter sent by the data providing end; the first transmission parameter is obtained by encrypting a target data set stored at the data providing end based on the Chinese remainder theorem, a preset quality set, a random parameter and a random number set generated by the data providing end.
The second parameter obtaining module 530 is configured to obtain a second transmission parameter according to the first random number, the first transmission parameter, the preset prime number set, and the pre-stored target data number, and send the second transmission parameter to the data providing end.
The target data obtaining module 540 is configured to receive the third transmission parameter sent by the data providing end, and obtain target transmission data corresponding to the target data number according to the third transmission parameter, the second random number, and the target data number; the third transmission parameter is obtained according to the second transmission parameter and the random number set.
In some embodiments, the random parameter obtaining module 510 is further configured to add the first random number and the second random number to obtain a random parameter.
In some embodiments, the second parameter obtaining module 530 includes a target prime number extracting unit, a modulo operation unit, and a second parameter obtaining unit, wherein:
and the target prime number extracting unit is used for extracting the target prime number corresponding to the target data number from the preset prime number set.
And the modulus operation unit is used for performing modulus operation on the target prime number and the first transmission parameter by taking the target prime number as a divisor and the first transmission parameter as a dividend to obtain a modulus operation result.
And the second parameter acquisition unit is used for subtracting the modulus operation result from the first random number to obtain a second transmission parameter.
In some embodiments, the target data obtaining module 540 is further configured to obtain a target third transmission parameter corresponding to the target data number from the plurality of third transmission parameters; subtracting the second random number from the target third transmission parameter to obtain target transmission data; the number of the third transmission parameters is plural.
In some of these embodiments, the preset prime number set includes a first preset number of prime numbers; the target data set comprises a second preset amount of target data; the random number set includes a third preset number of third random numbers, wherein: the first preset number is equal to the second preset number, and the second preset number is equal to the third preset number.
In some embodiments, the data transmission apparatus 500 based on the remaining theorem in china further includes a data numbering module, where the data numbering module includes a first data numbering unit and a second data numbering unit, where:
and the first data numbering unit is used for numbering each prime number in the preset prime number set in sequence to obtain a data number corresponding to each prime number.
The second data numbering unit is used for numbering each target data in the target data set in sequence to obtain a data number corresponding to each target data; each prime number in the preset prime number set is larger than target data with the same number as the prime number in the target data set.
Fig. 6 is a block diagram of a second data transmission device based on the chinese remainder theorem according to an embodiment of the present application, and as shown in fig. 6, the data transmission device 600 based on the chinese remainder theorem includes:
the data obtaining module 610 is configured to obtain a preset prime number set and a random number set.
The data encryption module 620 is configured to receive the random parameter sent by the data request end, and encrypt a pre-stored target data set based on the chinese remainder theorem, the preset quality set, the random parameter, and the random number set to obtain the first transmission parameter.
The data transceiver module 630 is configured to send the first transmission parameter to the data request end, and receive the second transmission parameter sent by the data request end; the second transmission parameter is obtained according to the first transmission parameter, the preset quality set, the target data number stored in the data request terminal and the first random number generated by the data request terminal.
And the parameter calculating module 640 is configured to obtain a third transmission parameter according to the second transmission parameter and the random number set, and send the third transmission parameter to the data request end.
In some embodiments, the data encryption module 620 includes a summation operation unit, a first formula parameter calculation unit, a second formula parameter calculation unit, a third formula parameter calculation unit, and a congruence equation system solving unit, wherein:
and the summation operation unit is used for carrying out summation operation on the target data set, the random parameter and the random number set to obtain a summation result.
And the first formula parameter calculation unit is used for multiplying all the prime numbers in the preset prime number set to obtain a first formula parameter.
And the second formula parameter calculation unit is used for respectively dividing the first formula parameter by each random number in the random number set to obtain a second formula parameter.
And the third formula parameter calculation unit is used for obtaining a third formula parameter according to the second formula parameter and a preset prime number set and obtaining a product of the summation result, the second formula parameter and the third formula parameter.
And the congruence equation system solving unit is used for performing modular operation on the product and the first formula parameter by taking the product as a dividend and the first formula parameter as a divisor to obtain the first transmission parameter.
The above modules may be functional modules or program modules, and may be implemented by software or hardware. For a module implemented by hardware, the modules may be located in the same processor; or the modules may be located in different processors in any combination.
The embodiment of the present application provides a data transmission system based on the chinese remainder theorem, and fig. 7 is a schematic structural diagram of the data transmission system based on the chinese remainder theorem according to the embodiment of the present application, where the data transmission system 700 based on the chinese remainder theorem includes: a data provider 710 and a data requester 720; wherein:
the data request end 710 stores a target data number for executing the first data transmission method based on the chinese remainder theorem in the above embodiment.
The data provider 720 stores a target data set for executing the second data transmission method based on the remaining theorem in china in the above embodiment.
In addition, the data transmission method based on the chinese remainder theorem according to the embodiment of the present application described in conjunction with fig. 1 may be implemented by a data transmission device based on the chinese remainder theorem. Fig. 8 is a schematic diagram of a hardware structure of a data transmission device based on the chinese remainder theorem according to an embodiment of the present application.
The chinese remainder theorem based data transmission device may include a processor 81 and a memory 82 having stored thereon computer program instructions.
In particular, the processor 81 may include a Central Processing Unit (CPU), or a specific integrated circuit (appliance pecfc needed Ccu, abbreviated as C), or may be configured to implement one or more integrated circuits of the embodiments of the present application.
Memory 82 may include, among other things, mass storage for data or instructions. By way of example, and not limitation, the memory 82 may include a hard disk drive (Had Dk Dve, HDD for short), a floppy disk drive, a solid state drive (od ae Dve, D for short), flash memory, an optical disk, a magneto-optical disk, magnetic tape, or a universal serial bus (UB) drive, or a combination of two or more of these. Memory 82 may include removable or non-removable (or fixed) media, where appropriate. The memory 82 may be internal or external to the data processing apparatus, where appropriate. In a particular embodiment, the memory 82 is a Non-volatile (Non-Voe) memory. In certain embodiments, the memory 82 includes read-only memory (read-only eoy, abbreviated as O) and random access memory (ando access eoy, abbreviated as a). Where appropriate, the O may be mask-programmed O, programmable O (PO-once eoy, abbreviated PO), erasable PO (ea-PO-once eoy, abbreviated EPO), electrically Erasable PO (EEPO), electrically rewritable O (ea-abe ea-one eoy, abbreviated EAO), or flash memory (FAH), or a combination of two or more of these. The a may be a static random access memory (c-access eoy, abbreviated as a) or a dynamic random access memory (dynamic access-access eoy, abbreviated as DA), where the DA may be a fast Page mode dynamic random access memory (Fa Page code dynamic access eoy, abbreviated as FPDA), an extended data output dynamic random access memory (eda), a synchronous dynamic random access memory (DA), or the like.
The memory 82 may be used to store or cache various data files for processing and/or communication use, as well as possible computer program instructions executed by the processor 81.
The processor 81 reads and executes the computer program instructions stored in the memory 82 to implement any one of the above-mentioned embodiments of the data transmission method based on the chinese remainder theorem.
In some embodiments, the data transmission device based on the Chinese remainder theorem may further include a communication interface 83 and a bus 80. As shown in fig. 8, the processor 81, the memory 82, and the communication interface 83 are connected to each other via a bus 80 to complete communication therebetween.
The communication interface 83 is used for implementing communication between modules, devices, units and/or equipment in the embodiment of the present application. The communication interface 83 may also enable communication with other components such as: the data communication is carried out among external equipment, image/data acquisition equipment, a database, external storage, an image/data processing workstation and the like.
Bus 80 comprises hardware, software, or both that couple the components of the chinese remainder theorem-based data transmission facility to one another. Bus 80 includes, but is not limited to, at least one of the following: data bus (Daa Bu), address bus (Adde Bu), control bus (Cono Bu), expansion bus (Epanon Bu), local bus (oca Bu). By way of example and not limitation, bus 80 may include an accelerated graphics interface (accelerated graphics Po, abbreviated as AGP) or other graphics bus, an enhanced industry standard architecture (EA) bus, a front-side bus (Fon de Bu, abbreviated as FB), a hypertransport (Hype anpo, abbreviated as H) interconnect, an industry standard architecture (nda Achecue, abbreviated as a) bus, a wireless bandwidth (nfnBand) interconnect, a low pin count (ow Pn, abbreviated as PC) bus, a memory bus, a microchannel architecture (channel achecuue, abbreviated as CA) bus, a peripheral component interconnect (peprea coponene connectivity, abbreviated as PC) bus, a PC-Epe (PC-) bus, a serial Advanced technology accessory (EA Advanced computing (AA) bus, abbreviated as AA bus, a video electronics standards local association (aoconoa), or other suitable combination of two or more of these. Bus 80 may include one or more buses, where appropriate. Although specific buses are described and shown in the embodiments of the application, any suitable buses or interconnects are contemplated by the application.
The data transmission device based on the Chinese remainder theorem can execute the data transmission method based on the Chinese remainder theorem in the embodiment of the application based on the acquired preset prime number set, the first random number and the second random number, so that the data transmission method based on the Chinese remainder theorem described in conjunction with fig. 1 is realized.
In addition, in combination with the data transmission method based on the chinese remainder theorem in the above embodiment, the embodiment of the present application may provide a computer-readable storage medium to implement. The computer readable storage medium having stored thereon computer program instructions; the computer program instructions, when executed by the processor, implement any one of the above embodiments of the data transmission method based on the chinese remainder theorem.
All possible combinations of the technical features in the above embodiments may not be described for the sake of brevity, but should be considered as being within the scope of the present disclosure as long as there is no contradiction between the combinations of the technical features.
The above examples only express several embodiments of the present application, and the description thereof is more specific and detailed, but not construed as limiting the scope of the invention. It should be noted that, for a person skilled in the art, several variations and modifications can be made without departing from the concept of the present application, which falls within the scope of protection of the present application. Therefore, the protection scope of the present patent shall be subject to the appended claims.

Claims (13)

1. A data transmission method based on the Chinese remainder theorem is characterized by comprising the following steps:
acquiring a preset prime number set, a first random number and a second random number, and acquiring a random parameter according to the first random number and the second random number;
sending the random parameters to a data providing end, and receiving first transmission parameters sent by the data providing end; the first transmission parameter is obtained by encrypting a target data set stored at the data providing end based on the Chinese remainder theorem, the preset quality set, the random parameter and a random number set generated by the data providing end;
obtaining a second transmission parameter according to the first random number, the first transmission parameter, the preset prime number set and a pre-stored target data number, and sending the second transmission parameter to the data providing end;
receiving a third transmission parameter sent by the data providing end, and obtaining target transmission data corresponding to the target data number according to the third transmission parameter, the second random number and the target data number; the third transmission parameter is obtained according to the second transmission parameter and the random number set.
2. The method of claim 1, wherein the deriving a random parameter from the first random number and the second random number comprises:
and adding the first random number and the second random number to obtain the random parameter.
3. The method of claim 2, wherein obtaining a second transmission parameter according to the first random number, the first transmission parameter, the predetermined prime number set, and a pre-stored target data number comprises:
extracting a target prime number corresponding to the target data number from the preset prime number set;
performing modular operation on the target prime number and the first transmission parameter by taking the target prime number as a divisor and the first transmission parameter as a dividend to obtain a modular operation result;
and subtracting the first random number from the modulus operation result to obtain the second transmission parameter.
4. The method of claim 3, wherein the number of the third transmission parameters is plural; the obtaining, according to the third transmission parameter, the second random number, and the target data number, target transmission data corresponding to the target data number includes:
acquiring a target third transmission parameter corresponding to the target data number from the plurality of third transmission parameters;
and subtracting the second random number from the target third transmission parameter to obtain the target transmission data.
5. The method of claim 1, wherein the preset set of prime numbers comprises a first preset number of prime numbers; the target data set comprises a second preset number of target data; the random number set includes a third random number of a third preset number, wherein: the first preset number is equal to the second preset number, and the second preset number is equal to the third preset number.
6. The method of claim 5, further comprising:
numbering each prime number in the preset prime number set in sequence to obtain a data number corresponding to each prime number;
numbering each target data in the target data set in sequence to obtain a data number corresponding to each target data; each prime number in the preset prime number set is larger than target data, which have the same number as the prime number, in the target data set.
7. A data transmission method based on the Chinese remainder theorem is characterized by comprising the following steps:
acquiring a preset prime number set and a random number set;
receiving a random parameter sent by a data request end, and encrypting a pre-stored target data set based on the Chinese remainder theorem, the preset quality set, the random parameter and the random number set to obtain a first transmission parameter; the random parameter is obtained according to a first random number and a second random number generated by the data request end;
sending the first transmission parameters to the data request end, and receiving second transmission parameters sent by the data request end; the second transmission parameter is obtained according to the first transmission parameter, the preset quality number set, a target data number stored in a data request end and a first random number generated by the data request end;
and obtaining a third transmission parameter according to the second transmission parameter and the random number set, and sending the third transmission parameter to the data request end, so that the data request end obtains target transmission data corresponding to the target data number according to the third transmission parameter, the second random number and the target data number.
8. The method according to claim 7, wherein the encrypting the pre-stored target data set based on the Chinese remainder theorem, the preset quality set, the random parameter and the random number set to obtain the first transmission parameter comprises:
performing summation operation on the target data set, the random parameter and the random number set to obtain a summation result;
multiplying all prime numbers in a preset prime number set to obtain a first formula parameter;
dividing the first formula parameter by each random number in the random number set to obtain a second formula parameter;
obtaining a third formula parameter according to the second formula parameter and a preset prime number set, and obtaining a product of the summation result, the second formula parameter and the third formula parameter;
and performing modulo operation on the product and the first formula parameter by taking the product as a dividend and the first formula parameter as a divisor to obtain the first transmission parameter.
9. A data transmission device based on the Chinese remainder theorem is characterized by comprising:
the random parameter acquisition module is used for acquiring a preset prime number set, a first random number and a second random number and acquiring a random parameter according to the first random number and the second random number;
the first parameter acquisition module is used for sending the random parameters to a data providing end and receiving first transmission parameters sent by the data providing end; the first transmission parameter is obtained by encrypting a target data set stored at the data providing end based on the Chinese remainder theorem, the preset quality set, the random parameter and a random number set generated by the data providing end;
the second parameter acquisition module is used for obtaining a second transmission parameter according to the first random number, the first transmission parameter, the preset prime number set and a pre-stored target data number, and sending the second transmission parameter to the data providing end;
the target data acquisition module is used for receiving a third transmission parameter sent by the data providing end and acquiring target transmission data corresponding to the target data number according to the third transmission parameter, the second random number and the target data number; the third transmission parameter is obtained according to the second transmission parameter and the random number set.
10. A data transmission device based on the Chinese remainder theorem, comprising:
the data acquisition module is used for acquiring a preset prime number set and a random number set;
the data encryption module is used for receiving the random parameters sent by the data request end and encrypting a pre-stored target data set based on the Chinese remainder theorem, the preset quality set, the random parameters and the random number set to obtain first transmission parameters; the random parameter is obtained according to a first random number and a second random number generated by the data request end;
the data receiving and sending module is used for sending the first transmission parameters to the data request end and receiving second transmission parameters sent by the data request end; the second transmission parameter is obtained according to the first transmission parameter, the preset quality number set, a target data number stored in a data request end and a first random number generated by the data request end;
and the parameter calculation module is used for obtaining a third transmission parameter according to the second transmission parameter and the random number set, and sending the third transmission parameter to the data request terminal, so that the data request terminal obtains target transmission data corresponding to the target data number according to the third transmission parameter, the second random number and the target data number.
11. A data transmission system based on the Chinese remainder theorem is characterized by comprising the following components: the data request terminal is connected with the data providing terminal; wherein:
the data request terminal stores a target data number for executing the data transmission method based on the Chinese remainder theorem according to any one of claims 1 to 6;
the data providing end stores a target data set for executing the data transmission method based on the Chinese remainder theorem according to any one of claims 7-8.
12. A computer device comprising a memory, a processor and a computer program stored on the memory and executable on the processor, wherein the processor implements the data transmission method based on the chinese remainder theorem according to any one of claims 1 to 8 when executing the computer program.
13. A computer-readable storage medium, on which a computer program is stored, which, when being executed by a processor, implements the data transmission method according to any one of claims 1 to 8 based on the chinese remainder theorem.
CN202011604396.2A 2020-12-29 2020-12-29 Data transmission method, device and system based on Chinese remainder theorem Active CN112653706B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202011604396.2A CN112653706B (en) 2020-12-29 2020-12-29 Data transmission method, device and system based on Chinese remainder theorem

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202011604396.2A CN112653706B (en) 2020-12-29 2020-12-29 Data transmission method, device and system based on Chinese remainder theorem

Publications (2)

Publication Number Publication Date
CN112653706A CN112653706A (en) 2021-04-13
CN112653706B true CN112653706B (en) 2022-11-04

Family

ID=75364014

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202011604396.2A Active CN112653706B (en) 2020-12-29 2020-12-29 Data transmission method, device and system based on Chinese remainder theorem

Country Status (1)

Country Link
CN (1) CN112653706B (en)

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006217193A (en) * 2005-02-03 2006-08-17 Hitachi Ltd Encryption processor and encryption processing method
US8280041B2 (en) * 2007-03-12 2012-10-02 Inside Secure Chinese remainder theorem-based computation method for cryptosystems
CN107852324B (en) * 2015-06-02 2020-11-10 瑞典爱立信有限公司 Method for encrypting messages and encryption node
CN107819828B (en) * 2017-10-16 2020-03-10 平安科技（深圳）有限公司 Data transmission method and device, computer equipment and storage medium
KR102653018B1 (en) * 2019-01-16 2024-03-29 삼성전자주식회사 Security processor performing remainder calculation using random number and operating method using the same
CN110299994B (en) * 2019-06-28 2022-03-22 苏州浪潮智能科技有限公司 Data processing method, system, equipment and computer readable storage medium
CN111209594B (en) * 2020-01-14 2022-08-12 广东工业大学 Position privacy protection method based on Chinese remainder theorem and intelligent contract

Also Published As

Publication number Publication date
CN112653706A (en) 2021-04-13

Similar Documents

Publication Publication Date Title
JP2021022214A (en) Information processing system and control program for information processing system
US11323254B2 (en) Device, system, and method of generating and handling cryptographic parameters
CN107819569A (en) The encryption method and terminal device of log-on message
US10938576B2 (en) Method for electronic signing of a document with a predetermined secret key
CN112948083B (en) Data processing method and device and electronic equipment
CN112153015A (en) Multi-encryption interface authentication method, device, equipment and readable storage medium
CN112054896B (en) White box encryption method, white box encryption device, terminal and storage medium
CN113055380A (en) Message processing method and device, electronic equipment and medium
CN114285575A (en) Image encryption and decryption method and device, storage medium and electronic device
CN115603890A (en) Privacy calculation device and privacy calculation method
EP2947815A1 (en) Method for discovering user of equipment, and user equipment
CN112653706B (en) Data transmission method, device and system based on Chinese remainder theorem
CN110069906A (en) A kind of encryption and decryption method and its device of electronic document
CN111368322B (en) File decryption method and device, electronic equipment and storage medium
CN112769786B (en) Data transmission method and device based on oblivious transmission rule and computer equipment
CN114726524B (en) Target data sorting method and device, electronic equipment and storage medium
CN108599951B (en) Encryption method, encryption device, computing equipment and computer storage medium
CN108985109B (en) Data storage method and device
CN113141333A (en) Communication method, device, server, system and storage medium for network access device
CN115987512A (en) Data processing method, device, system and medium based on oblivious transmission protocol
CN109359226A (en) A kind of data capture method and relevant apparatus
CN112671789B (en) Data transmission optimization method, device and system based on Chinese remainder theorem
CN112399027A (en) Picture encryption and decryption method and device, storage medium and electronic equipment
CN109802824B (en) Shift processing method and device, computer storage medium and terminal
CN111131158A (en) Single byte symmetric encryption and decryption method, device and readable medium

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant