An Aggregation Method, System, Device and Medium for Multidimensional Data in the Internet of Things

Abstract

The present invention relates to the field of Internet of Things technology, and discloses a method, system, device and medium for aggregating multi-dimensional data in the Internet of Things. This method is applied to terminals. There are several terminals, and every multiple terminals form a terminal group, and each terminal group corresponds to an edge node. This method includes: for each terminal, converting the multi-dimensional data in the terminal into a large integer; decomposing the large integer into multiple integers, and sharing the multiple integers with other terminals that belong to the same terminal group as the terminal; receiving the integers shared by other terminals, and aggregating all the integers shared by other terminals that belong to the same terminal group as the terminal; sending the aggregated terminal aggregation data to the edge node corresponding to the terminal group to which the terminal belongs, so that after aggregating the terminal aggregation data sent by all terminals in the corresponding terminal group, each edge node corresponding to the terminal group sends the aggregated terminal group aggregation data to the control center to reduce the communication bandwidth.

Description

Technical Field

[0001] The present invention relates to the technical field of the Internet of Things, and particularly to a method, system, device and medium for aggregating multi-dimensional data in the Internet of Things. Background Art

[0002] The OPERA protocol aims to solve the problem of multi-dimensional data aggregation privacy in the field of the Internet of Things for smart health. This method takes into account the privacy issues of optional multi-dimensional data aggregation in the field of the Internet of Things for smart health, and proposes a privacy protection protocol based on Shamir polynomial homomorphism. Compared with the commonly used asymmetric homomorphic encryption method in this field, this protocol novelly uses a symmetric homomorphic encryption method and combines the Shamir secret sharing method to construct a terminal aggregation group. Through Shamir polynomial homomorphism, this protocol realizes distributed data aggregation with a threshold of t and a terminal group size of n. The data aggregation process is completed within the constructed terminal group, and only t terminals need to submit information to obtain the aggregated data of the entire terminal group.

[0003] However, in the process of terminal information communication and aggregation of this protocol, due to the adoption of the distributed data aggregation method based on Shamir polynomial homomorphism, each terminal needs to transmit and receive messages with the remaining n - 1 terminals in the terminal group, thus resulting in a large communication bandwidth cost. Summary of the Invention

[0004] The purpose of the present invention is to provide a method, system, device and medium for aggregating multi-dimensional data in the Internet of Things, which can realize the aggregation of multi-dimensional data in the Internet of Things environment on the basis of reducing communication bandwidth and ensure the privacy security of users.

[0005] To solve the above technical problems, an embodiment of the present invention provides a method for aggregating multi-dimensional data in the Internet of Things, which is applied to terminals. There are several terminals, and every multiple terminals among the several terminals form a terminal group, and each terminal group corresponds to an edge node. The method includes the following steps:

[0006] For each terminal, when receiving a data aggregation command sent by a control center, convert the multi-dimensional data to be aggregated in the terminal into a large integer;

[0007] Based on the Chinese Remainder Theorem (CRT), decompose the large integer into multiple integers and share the multiple integers with other terminals belonging to the same terminal group as the terminal;

[0008] Receive the integers shared by other terminals belonging to the same terminal group as the terminal, and aggregate all the integers shared by other terminals belonging to the same terminal group as the terminal;

[0009] Send the aggregated terminal aggregation data to the edge node corresponding to the terminal group to which the terminal belongs, so that the edge node corresponding to each terminal group can aggregate the terminal aggregation data sent by all terminals in the corresponding terminal group and then send the aggregated terminal group aggregation data to the control center.

[0010] In some alternative embodiments, each of the terminals corresponds to a symmetric key. The conversion of the multi-dimensional data to be aggregated in the terminal into a large integer includes:

[0011] Process the symmetric key of the terminal using a hash function to generate a mixing factor, and encrypt the multi-dimensional data in the terminal using the mixing factor;

[0012] Convert the encrypted multi-dimensional data into a large integer.

[0013] In some alternative embodiments, the sharing of the multiple integers to other terminals that belong to the same terminal group as the terminal includes:

[0014] Determine the target terminal for sharing each integer from other terminals that belong to the same terminal group as the terminal;

[0015] For each integer, combine the symmetric key of the terminal with the symmetric key of the corresponding target terminal to encrypt the integer, and send the encrypted integer to the corresponding target terminal.

[0016] In some alternative embodiments, the receiving of the integers shared by other terminals that belong to the same terminal group as the terminal and the aggregation of all the integers shared by other terminals that belong to the same terminal group as the terminal includes:

[0017] After receiving the integers shared by other terminals that belong to the same terminal group as the terminal, verify each integer according to the symmetric key of the terminal and the symmetric key of the target terminal corresponding to the integer to determine whether the integer is the latest integer shared by the target terminal to the terminal;

[0018] After determining that the integer is the latest integer shared by the target terminal to the terminal, aggregate all the integers shared by other terminals that belong to the same terminal group as the terminal.

[0019] In some alternative embodiments, each of the edge nodes corresponds to a symmetric key. The sending of the aggregated terminal aggregation data to the edge node corresponding to the terminal group to which the terminal belongs includes:

[0020] Combine the symmetric key of the terminal with the symmetric key of the edge node corresponding to the terminal group to which the terminal belongs to encrypt the terminal aggregation data of the terminal;

[0021] Send the encrypted terminal aggregated data to the edge node corresponding to the terminal group to which the terminal belongs.

[0022] In some alternative embodiments, each of the edge nodes converts the terminal aggregated data sent by each terminal in the corresponding terminal group based on the CRT to recover the multi-dimensional data of each terminal in the corresponding terminal group.

[0023] In some alternative embodiments, the multi-dimensional data to be aggregated in the terminal is converted into a large integer by the following formula:

[0024] X i = 1·φ0 + d i1 ·φ1 + d i2 ·φ2 + … + d il ·φ l mod φ

[0025] In the formula, l represents the dimension of the multi-dimensional data, ψ i is a preset prime number, d i1 , d i2 , …, d il respectively represent data of different dimensions, φ i = φ / ψ i ·((φ / ψ i )) -1 mod ψ i ).

[0026] An embodiment of the present invention further provides an aggregation system for multi-dimensional data in the Internet of Things. The system includes a plurality of terminals, a plurality of edge nodes, and a control center. Every plurality of terminals among the plurality of terminals form a terminal group, and each terminal group corresponds to an edge node. Each terminal includes:

[0027] A data conversion module, configured to, for each terminal, when receiving a data aggregation command sent by the control center, convert the multi-dimensional data to be aggregated in the terminal into a large integer;

[0028] A data sharing module, configured to decompose the large integer into multiple integers based on the Chinese Remainder Theorem (CRT) and share the multiple integers with other terminals belonging to the same terminal group as the terminal;

[0029] A first data aggregation module, configured to receive the integers shared by other terminals belonging to the same terminal group as the terminal and aggregate all the integers shared by other terminals belonging to the same terminal group as the terminal;

[0030] A second data aggregation module, configured to send the aggregated terminal aggregation data to an edge node corresponding to a terminal group to which the terminal belongs, so that each edge node corresponding to a terminal group aggregates the terminal aggregation data sent by all terminals in the corresponding terminal group, and then sends the aggregated terminal group aggregation data to a control center.

[0031] An embodiment of the present invention further provides a computer device, including: at least one processor; and a memory communicatively connected to the at least one processor; wherein, the memory stores instructions executable by the at least one processor, and the instructions are executed by the at least one processor to enable the at least one processor to execute the above-mentioned method for aggregating multi-dimensional data in the Internet of Things.

[0032] An embodiment of the present invention further provides a computer-readable storage medium, storing a computer program, and when the computer program is executed by a processor, the above-mentioned method for aggregating multi-dimensional data in the Internet of Things is implemented.

[0033] The method for aggregating multi-dimensional data in the Internet of Things provided by the embodiments of the present invention has at least the following beneficial effects:

[0034] For each terminal, it first converts the multi-dimensional data of itself into a large integer, and then uses the Chinese Remainder Theorem (CRT) to decompose the large integer into multiple integers, and shares the multiple integers with other terminals that belong to the same terminal group as the terminal. Then each terminal can receive the integers shared by other terminals that belong to the same terminal group as the terminal, aggregate these integers, and send them to the control center through relevant edge nodes. This solution for aggregating multi-dimensional data through the CRT method uses homomorphic properties to achieve data aggregation, thereby encrypting the multi-dimensional data of the terminal and realizing the privacy protection of terminal data. Moreover, the CRT encryption method is different from the Shamir encryption method, which must require the number of equations (i.e., the number of terminals) to be greater than the number of unknowns (i.e., the dimension of the data) in mathematics, reducing the number of required terminals, and thus effectively reducing the communication bandwidth cost between terminals. Furthermore, the CRT method has a lower computational complexity compared to the Shamir encryption method (from O(n 2 ) to O(n)), and is easy to implement. Description of the Drawings

[0035] One or more embodiments are exemplarily illustrated by pictures in the corresponding drawings, and these exemplary illustrations do not constitute limitations on the embodiments.

[0036] Figure 1 is a flowchart of a method for aggregating multi-dimensional data in the Internet of Things according to an embodiment of the present invention;

[0037] Figure 2 It is a schematic diagram of a system architecture provided according to an embodiment of the present invention;

[0038] Figure 3 It is a schematic diagram of a terminal provided according to an embodiment of the present invention;

[0039] Figure 4 It is a schematic structural diagram of a computer device provided according to an embodiment of the present invention. Detailed implementation manners

[0040] To make the objectives, technical solutions and advantages of the embodiments of the present invention clearer, the embodiments of the present invention will be elaborated in detail below with reference to the accompanying drawings. However, those of ordinary skill in the art can understand that in the embodiments of the present invention, many technical details are provided to help readers better understand the present invention. However, even without these technical details and various changes and modifications based on the following embodiments, the technical solutions required to be protected by the present invention can still be implemented. The following division of each embodiment is for convenience of description and should not constitute any limitation to the specific implementation manner of the present invention. Each embodiment can be combined and cross-referenced with each other on the premise of not being contradictory.

[0041] An embodiment of the present invention relates to a method for aggregating multi-dimensional data in the Internet of Things, which is applied to a terminal. Among them, there are several terminals, and every multiple terminals in the several terminals form a terminal group, and each terminal group corresponds to an edge node.

[0042] The specific process of the method for aggregating multi-dimensional data in the Internet of Things in this embodiment can be as Figure 1 shown, including:

[0043] Step 101, for each terminal, when receiving a data aggregation command sent by the control center, convert the multi-dimensional data to be aggregated in the terminal into a large integer.

[0044] Step 102, decompose the large integer into multiple integers based on the Chinese Remainder Theorem (CRT), and share the multiple integers with other terminals that belong to the same terminal group as the terminal.

[0045] Step 103, receive the integers shared by other terminals that belong to the same terminal group as the terminal, and aggregate all the integers shared by other terminals that belong to the same terminal group as the terminal.

[0046] Step 104, send the aggregated terminal aggregation data to the edge node corresponding to the terminal group to which the terminal belongs, so that after aggregating the terminal aggregation data sent by all terminals in the corresponding terminal group, each edge node corresponding to the terminal group sends the aggregated terminal group aggregation data to the control center.

[0047] In this embodiment, for each terminal, it first converts its multi-dimensional data into a large integer, and then uses the Chinese Remainder Theorem (CRT) to decompose the large integer into multiple integers, and shares the multiple integers with other terminals belonging to the same terminal group as the terminal. Then each terminal can receive the integers shared by other terminals belonging to the same terminal group as the terminal, aggregate these integers, and send them to the control center through relevant edge nodes. This scheme for aggregating multi-dimensional data through the CRT method uses homomorphicity to achieve data aggregation, thereby encrypting the multi-dimensional data of the terminal and realizing the privacy protection of terminal data. Moreover, the CRT encryption method is different from the Shamir encryption method, which must require the number of equations (i.e., the number of terminals) to be greater than the number of unknowns (i.e., the dimension of the data) in mathematics, reducing the number of required terminals, and thus effectively reducing the communication bandwidth cost between terminals. Furthermore, the computational complexity of the CRT method is also lower than that of the Shamir encryption method (from O(n 2 )) to O(n)), which is easy to implement.

[0048] Next, the implementation details of the method for aggregating multi-dimensional data in the Internet of Things in this embodiment will be specifically described. The following content is only the implementation details provided for convenient understanding and is not necessary for implementing this solution.

[0049] The method for aggregating multi-dimensional data in the Internet of Things in this embodiment is specifically implemented through the system architecture as Figure 2 shown. There are several terminals (Termianl, T) in this system. These terminals build terminal groups with each other, thus forming multiple terminal groups (Group, G) composed of multiple terminals. And each terminal group corresponds to an edge node (Edge Node, EN), and all edge nodes are connected to the control center (Control Center, CC).

[0050] Specifically, initializing the system mainly includes the following aspects: the control center sets system parameters, the control center helps the terminals register with the edge nodes, and the terminals collectively establish terminal groups.

[0051] The first step: The control center sets system parameters: The system parameters include {ψ0, ψ1, ψ2…, ψ l}, where ψ i is a prime number and is used as a parameter of the Chinese Remainder Theorem (CRT) method to pack multi-dimensional data into a large integer, m i is the unique identity ID of the terminal T i in the terminal group, and N is a number less than ψ ian integer, H is a secure one-way hash function H: {0, 1} * → Z N * .

[0052] Step 2: The control center helps the terminals register at the edge nodes: For each terminal in each terminal group, for each terminal in each terminal group, the control center assigns an identity and assigns a symmetric key to each terminal At the same time, each edge node registers on the control center to obtain a unique identity and symmetric key Each terminal generates a symmetric key with the associated edge node, for example denotes the edge node EN i with the associated terminal T j of the symmetric key, where all symmetric keys are transmitted through a secure channel.

[0053] Step 3: The terminals collectively establish terminal groups: Denote the i-th terminal group as G i , each terminal group G i has a corresponding threshold indicating that at least t working terminals are required to perform subsequent operations, where l represents the dimension of the multi-dimensional data and n represents the number of terminals in a terminal group. The terminals communicate their private keys confidentially, for example, T i communicates with T j and the private key is sk ij , and to further ensure the encryption effect, the private keys are updated regularly.

[0054] When the control center needs to perform data aggregation, it will first send a data aggregation command to all the edge nodes connected to it, and through each edge node, the data aggregation command is sent to each terminal included in each terminal group corresponding to the edge node.

[0055] For each terminal in each terminal group, when it receives the data aggregation command, it specifically processes the aggregation of its own multi-dimensional data as follows (the following takes the terminal T i as an example for illustration):

[0056] (1) For each terminal, when receiving the data aggregation command sent by the control center, convert the multi-dimensional data to be aggregated in the terminal into a large integer.

[0057] Specifically, each terminal corresponds to a symmetric key. The symmetric key of the terminal is processed using a hash function to generate a mixing factor, and the mixing factor is used to encrypt the multi-dimensional data in the terminal; the encrypted multi-dimensional data is converted into a large integer. For example, the multi-dimensional data is the power consumption of various electrical appliances in a smart grid or the multi-type health data of users in smart healthcare.

[0058] For example, T i Generate the mixing factor sk itsj = H(sk STi ||m i ||ts||j), where sk STi represents the symmetric key between terminal T i and the control center, m i represents the assigned id of terminal T i , ts represents the current timestamp, j represents the dimension of the data, then the mixing factor sk i of terminal T itsj = H(sk STi ||m i ||ts||j) is obtained by performing a hash operation on the symmetric key between terminal T i and the control center, the id of terminal T i , the current timestamp, and the dimension of the data.

[0059] Then, the multi-dimensional data is encrypted through {sk itsj |j = 1, 2, 3, …, l} into the following formula:

[0060] d ij = c ij + sk itsj mod N

[0061] After encryption, will be encrypted as and cannot be directly read without knowing the mixing factor sk itsj . Then, T i converts the encrypted data into a large integer, as shown in the following formula:

[0062] X i = 1·φ0 + d i1 ·φ1 + d i2 ·φ2 + … + d il ·φ l mod φ

[0063] In the formula, and for all 1 ≤ i ≤ β, φ i = φ / ψi ·((φ / ψ i ) -1 modψ i ), after this conversion method, the encrypted data is converted into a large integer X i , and at the same time, the 0th dimension is set for counting, and the default value of the 0th dimension is 1.

[0064] (2) The terminal decomposes the large integer into multiple integers based on the Chinese Remainder Theorem (CRT) and shares the multiple integers with other terminals belonging to the same terminal group as the terminal.

[0065] For example, T i uses the CRT method to generate shares a i , a i1 , …, a i2 from the large integer X in (that is, converting the large integer into multiple integers), as shown in the following formula:

[0066]

[0067] In the formula, m1, m2, …, m n are the unique identifiers belonging to terminals T1, T2, …, T n respectively. T i shares the generated shares (i.e., integers) with other terminals in the corresponding terminal group. For example, for share a ij , it means that terminal T i wants to send this information to terminal T j .

[0068] Among them, when the terminal shares multiple integers with other terminals belonging to the same terminal group as the terminal, first, the target terminal for sharing each integer is determined from other terminals belonging to the same terminal group as the terminal. For each integer, the integer is encrypted by combining the symmetric key of the terminal and the symmetric key of the corresponding target terminal, and the encrypted integer is sent to the corresponding target terminal.

[0069] For example, T i applies a standard symmetric encryption algorithm, such as the AES encryption algorithm (denoted as Enc SE ), and the mutual symmetric key sk ij to encrypt the information msg ij = m i ||ts||a ij , as shown in the following formula:

[0070] e ij = Enc se (msg ij , sk ij )

[0071] Then, T i sends (m i , e ij ) to another terminal T j (1 ≤ j ≤ n, j ≠ i) within the same terminal group.

[0072] (3) The terminal receives the integers shared by other terminals belonging to the same terminal group as the terminal, and aggregates all the integers shared by other terminals belonging to the same terminal group as the terminal.

[0073] Specifically, after receiving the integers shared by other terminals belonging to the same terminal group as the terminal, each integer is verified according to the symmetric key of the terminal and the symmetric key of the target terminal corresponding to the integer; after successful verification, all the integers shared by other terminals belonging to the same terminal group as the terminal are aggregated.

[0074] For example, T i receives the message (m j , e j ) from terminal T ij , and uses the corresponding symmetric key sk ij and the decryption algorithm Dec SE to obtain: msg ji ′ = Enc SE (msg ij , sk ij ). Through the above specific decryption algorithm, T i can recover msg ji ′, and check whether the received message is legal according to the characteristics of symmetric encryption. By checking the timestamp ts retrieved from msg ji ′ and x j , T i can determine whether the message is new.

[0075] When all the verification processes are successfully passed, T i starts to mix all the shares related to itself (i.e., aggregates all the integers shared by other terminals belonging to the same terminal group as the terminal), as shown in the following formula:

[0076]

[0077] In the formula, a ii represents the share calculated by T i for itself.

[0078] (4) The terminal sends the aggregated terminal data to the edge node corresponding to the terminal group to which the terminal belongs, so that each edge node corresponding to a terminal group can aggregate the terminal aggregated data sent by all terminals in the corresponding terminal group and then send the aggregated terminal group data to the control center.

[0079] Specifically, each edge node corresponds to a symmetric key. Combining the symmetric key of the terminal with the symmetric key of the edge node corresponding to the terminal group to which the terminal belongs, the terminal aggregated data of the terminal is encrypted and then the encrypted terminal aggregated data is sent to the edge node corresponding to the terminal group to which the terminal belongs, so that each edge node corresponding to a terminal group can aggregate the terminal aggregated data sent by all terminals in the corresponding terminal group and then send the aggregated terminal group data to the control center.

[0080] For example, after completing the task of sending information to all other terminals, T i starts to prepare to receive and mix the messages from other terminals. Once the mixing process is completed, T i transmits the final message to the relevant edge node. That is, once the mixing completes all relevant sharing, T i is ready to transmit the aggregated shared message to EN1.

[0081] T i encrypts the message obtains and packs m i together with it into (E i , m i ) and transmits it to EN1.

[0082] For each edge node, after receiving the terminal aggregated data sent by each terminal in the corresponding terminal group, it performs the following processing (the following takes the edge node EN1 as an example for illustration):

[0083] Each edge node converts the terminal aggregated data sent by each terminal in the corresponding terminal group based on CRT to restore the multi-dimensional data of each terminal in the corresponding terminal group.

[0084] For example, after the terminal group completes message transmission, EN1 starts the receiving and decrypting process. First, EN1 starts to check whether the message is valid: EN1 decrypts the message sent by terminal T i and decrypts to obtain (E i , m i ) as shown in the following formula:

[0085]

[0086] EN1 can check whether the received message is legal and by The timestamps ts and m extracted from i are used to determine whether the message is new. Then, EN1 retains all valid messages and discards the invalid ones.

[0087] Let represent the set of all valid terminals in terminal group G1, represent the set of invalid terminals in terminal group G1. If EN1 selects t terminals from them and records their IDs as the set and saves their pairings

[0088] Then, EN1 uses the Chinese Remainder Theorem (CRT) to solve equations and the selected t pairings to uniquely form a polynomial, as shown in the following formula:

[0089]

[0090] where M i ′·M i ≡1 mod M, A i (i = 1, 2, …, t) and m i (i = 1, 2, …, t) are the saved values related to the set from the previous step by EN1.

[0091] Through the above formula, is recovered. Due to data capacity considerations, the value of can be greater than M. Therefore, according to the set 0th dimension, y is used by EN1 to further recover

[0092]

[0093] where ψ0 is the system element in the CRT method, ψ′0·ψ0≡1 (mod ψ0·M), M′·M≡1 mod ψ0·M.

[0094] EN1 unpacks the aggregated large integer Y and sequentially recovers the data of each dimension of terminal group G1, as shown in the following formula:

[0095]

[0096] We can obtain:

[0097]

[0098] After performing a unique CRT solution operation for all relevant terminal groups, EN1 aggregates all these results. Let G = {G i ∣ 1 ≤ i ≤ α} represent the groups related to EN1, as shown in the following formula:

[0099]

[0100] EN1 uses the symmetric key and the symmetric encryption algorithm to encrypt as shown in the following formula:

[0101]

[0102] Finally, EN1 transmits the packaged pairing (i.e., the terminal group aggregated data) to the control center.

[0103] For the control center, after receiving the terminal group aggregated data sent by each edge node, it performs the following processing on it:

[0104] After receiving the terminal group aggregated data sent by each edge node, the control center aggregates the terminal group aggregated data sent by all edge nodes to obtain the aggregation result of the multi-dimensional data of all terminals.

[0105] Specifically, after receiving the terminal group aggregated data sent by each edge node, the control center decrypts it, as shown in the following formula (taking the terminal group aggregated data sent by edge node EN1 as an example):

[0106]

[0107] The control center checks whether the received information is legal and checks the timestamp ts and to determine whether the information is new.

[0108] Then, the control center aggregates all the received terminal group aggregated data from all edge nodes, as shown in the following formula (let EN = {EN i | 1 ≤ i ≤ β} represent the edge nodes managed by the control center):

[0109]

[0110] Calculate the symmetric keys of all participating terminals. For example, the control center calculates the symmetric key of terminal T i in the j dimension, as shown in the following formula:

[0111]

[0112] Combine the relevant symmetric keys of all edge nodes for each dimension node by node. For example, the control center combines the symmetric keys of ENi Perform the following combined process:

[0113]

[0114] By using the combined symmetric key SK 1j , the control center can finally remove the mixing factor and obtain the restored aggregated multi-dimensional data:

[0115] V P =(∑c i1 , Σc i2 ,…, ∑c il )

[0116] =(∑d i1 -SK1 mod N, ∑d i2 -SK2 mod N, …, ∑d il -SK l mod N)

[0117] The step division of the above various methods is only for clear description. When implementing, they can be combined into one step or some steps can be split into multiple steps. As long as the same logical relationship is included, they are within the protection scope of this patent; adding insignificant modifications to the algorithm or process or introducing insignificant designs, but not changing the core design of its algorithm and process are within the protection scope of this patent.

[0118] Another embodiment of the present invention relates to an aggregation system for multi-dimensional data in the Internet of Things. The implementation details of the aggregation system for multi-dimensional data in the Internet of Things in this embodiment will be specifically described below. The following content is only the implementation details provided for convenient understanding and is not necessary for implementing this solution. The aggregation system for multi-dimensional data in the Internet of Things in this embodiment includes: several terminals, multiple edge nodes, and a control center. Every several terminals among the several terminals form a terminal group, and each terminal group corresponds to an edge node. The schematic diagram of each terminal is as Figure 3 shown, including: a data conversion module 301, a data sharing module 302, a first data aggregation module 303, and a second data aggregation module 304.

[0119] Among them, the data conversion module 301 is used to convert the multi-dimensional data to be aggregated in the terminal into a large integer for each terminal when receiving the data aggregation command sent by the control center.

[0120] The data sharing module 302 is used to decompose the large integer into multiple integers based on the Chinese Remainder Theorem (CRT) and share the multiple integers to other terminals belonging to the same terminal group as the terminal.

[0121] The first data aggregation module 303 is configured to receive integers shared by other terminals belonging to the same terminal group as the terminal, and aggregate all the integers shared by other terminals belonging to the same terminal group as the terminal.

[0122] The second data aggregation module 304 is configured to send the aggregated terminal aggregation data to the edge node corresponding to the terminal group to which the terminal belongs, so that after aggregating the terminal aggregation data sent by all terminals in the corresponding terminal group by each edge node corresponding to the terminal group, the aggregated terminal group aggregation data is sent to the control center.

[0123] It is not difficult to find that this embodiment is a system embodiment corresponding to the above method embodiment, and this embodiment can be implemented in cooperation with the above method embodiment. The relevant technical details and technical effects mentioned in the above embodiments are still valid in this embodiment. To avoid repetition, they are not elaborated here. Correspondingly, the relevant technical details mentioned in this embodiment can also be applied to the above embodiments.

[0124] It is worth mentioning that each module involved in this embodiment is a logical module. In practical applications, a logical unit can be a physical unit, a part of a physical unit, or a combination of multiple physical units. In addition, to highlight the innovative part of the present invention, units not closely related to solving the technical problems proposed by the present invention are not introduced in this embodiment, but this does not mean that there are no other units in this embodiment.

[0125] Another embodiment of the present invention relates to a computer device, as Figure 4 shown, including: at least one processor 401; and a memory 402 communicatively connected to the at least one processor 401; wherein, the memory 402 stores instructions executable by the at least one processor 401, and the instructions are executed by the at least one processor 401 so that the at least one processor 401 can execute the method for aggregating multi-dimensional data in the Internet of Things in the above embodiments.

[0126] Among them, the memory and the processor are connected in a bus manner. The bus can include any number of interconnected buses and bridges, and the bus connects various circuits of one or more processors and the memory together. The bus can also connect various other circuits such as peripheral devices, voltage regulators, and power management circuits, etc., which are well known in the art, so they will not be further described herein. The bus interface provides an interface between the bus and the transceiver. The transceiver can be a single component or multiple components, such as multiple receivers and transmitters, and provides a unit for communicating with various other devices on the transmission medium. The data processed by the processor is transmitted on the wireless medium through the antenna. Further, the antenna also receives data and transmits the data to the processor.

[0127] The processor is responsible for managing the bus and general processing, and can also provide various functions, including timing, peripheral interface, voltage regulation, power management, and other control functions. The memory can be used to store the data used by the processor when executing operations.

[0128] Another embodiment of the present invention relates to a computer-readable storage medium storing a computer program. When the computer program is executed by a processor, the method embodiments described above are implemented.

[0129] That is, those skilled in the art can understand that all or part of the steps of implementing the methods in the above embodiments can be completed by instructing relevant hardware through a program. This program is stored in a storage medium, including several instructions for causing a device (which can be a single-chip microcomputer, a chip, etc.) or a processor to execute all or part of the steps of the methods described in various embodiments of the present invention. The foregoing storage medium includes: USB flash drives, mobile hard disks, read-only memories (ROM for short), random access memories (RAM for short), magnetic disks, or optical discs, etc., which are various media that can store program codes.

[0130] Those of ordinary skill in the art can understand that the above embodiments are specific embodiments for implementing the present invention, and in practical applications, various changes can be made in form and details without departing from the spirit and scope of the present invention.

Claims

1. An aggregation method for multi-dimensional data in the Internet of Things, characterized in that, Applied to terminals, there are several terminals, and every multiple terminals among the several terminals form a terminal group, and each terminal group corresponds to an edge node. The method includes: For each terminal, when receiving a data aggregation command sent by a control center, convert the multi-dimensional data to be aggregated in the terminal into a large integer; Based on the Chinese Remainder Theorem (CRT), decompose the large integer into multiple integers, and share the multiple integers with other terminals that belong to the same terminal group as the terminal; Receive the integers shared by other terminals that belong to the same terminal group as the terminal, and aggregate all the integers shared by other terminals that belong to the same terminal group as the terminal; Send the aggregated terminal aggregation data to the edge node corresponding to the terminal group to which the terminal belongs, so that after aggregating the terminal aggregation data sent by all terminals in the corresponding terminal group, each edge node corresponding to the terminal group sends the aggregated terminal group aggregation data to the control center.

2. The method for aggregating multi-dimensional data in the Internet of Things according to claim 1, wherein Each of the terminals corresponds to a symmetric key. The conversion of the multi-dimensional data to be aggregated in the terminal into a large integer includes: Process the symmetric key of the terminal using a hash function to generate a mixing factor, and use the mixing factor to encrypt the multi-dimensional data in the terminal; Convert the encrypted multi-dimensional data into a large integer.

3. The method for aggregating multi-dimensional data in the Internet of Things according to claim 2, wherein The sharing of the multiple integers with other terminals that belong to the same terminal group as the terminal includes: Determine the target terminal for sharing each integer from other terminals that belong to the same terminal group as the terminal; For each integer, combine the symmetric key of the terminal with the symmetric key of the corresponding target terminal to encrypt the integer, and send the encrypted integer to the corresponding target terminal.

4. The method for aggregating multi-dimensional data in the Internet of Things according to claim 3, wherein The receiving of the integers shared by other terminals that belong to the same terminal group as the terminal and the aggregation of all the integers shared by other terminals that belong to the same terminal group as the terminal include: After receiving the integers shared by other terminals that belong to the same terminal group as the terminal, verify each integer according to the symmetric key of the terminal and the symmetric key of the target terminal corresponding to the integer to determine whether the integer is the latest integer shared by the target terminal to the terminal; After determining that the integer is the latest integer shared by the target terminal to the terminal, aggregate all the integers shared by other terminals that belong to the same terminal group as the terminal.

5. The method for aggregating multi-dimensional data in the Internet of Things according to claim 2, wherein Each of the edge nodes corresponds to a symmetric key. The sending of the aggregated terminal aggregation data to the edge node corresponding to the terminal group to which the terminal belongs includes: Combine the symmetric key of the terminal with the symmetric key of the edge node corresponding to the terminal group to which the terminal belongs to encrypt the terminal aggregation data of the terminal; Send the encrypted terminal aggregation data to the edge node corresponding to the terminal group to which the terminal belongs.

6. The method for aggregating multi-dimensional data in the Internet of Things according to claim 1, wherein Each of the edge nodes converts the terminal aggregation data sent by each terminal in the corresponding terminal group based on CRT to recover the multi-dimensional data of each terminal in the corresponding terminal group.

7. The method for aggregating multi-dimensional data in the Internet of Things according to claim 1, characterized in that Convert the multi-dimensional data to be aggregated in the terminal into a large integer through the following formula: X i = 1·φ0 + d i1 ·φ1 + d i2 ·φ2 + … + d il ·φ l mod φ Wherein, l represents the dimension of the multi-dimensional data, and ψ i is a preset prime number, d i1 , d i2 , …, d il respectively represent data of different dimensions, and φ i = φ / ψ i · ((φ / ψ i )) -1 mod ψ i ).

8. An aggregation system for multi-dimensional data in the Internet of Things, characterized in that, The system includes several terminals, multiple edge nodes, and a control center. Every several terminals among the several terminals form a terminal group, and each terminal group corresponds to an edge node. Each terminal includes: A data conversion module, which, for each terminal, when receiving a data aggregation command sent by the control center, converts the multi-dimensional data to be aggregated in the terminal into a large integer; A data sharing module, which decomposes the large integer into multiple integers based on the Chinese Remainder Theorem (CRT) and shares the multiple integers with other terminals belonging to the same terminal group as the terminal; A first data aggregation module, which receives the integers shared by other terminals belonging to the same terminal group as the terminal and aggregates all the integers shared by other terminals belonging to the same terminal group as the terminal; A second data aggregation module, which sends the aggregated terminal aggregation data to the edge node corresponding to the terminal group to which the terminal belongs, so that after aggregating the terminal aggregation data sent by all terminals in the corresponding terminal group, each edge node corresponding to the terminal group sends the aggregated terminal group aggregation data to the control center.

9. A computer device, characterized in that, Comprising: At least one processor; And a memory communicatively connected to the at least one processor. Wherein, the memory stores instructions executable by the at least one processor, and the instructions are executed by the at least one processor so that the at least one processor can execute the method for aggregating multi-dimensional data in the Internet of Things according to any one of claims 1 to 7.

10. A computer-readable storage medium storing a computer program, characterized in that, When the computer program is executed by a processor, it implements the method for aggregating multi-dimensional data in the Internet of Things according to any one of claims 1 to 7.

Images