Aggregation method, system and device for multi-dimensional data in Internet of Things and medium
By using the Chinese residual theorem in the Internet of Things to convert multidimensional data into large integers and share integers, combined with symmetric key encryption, the problems of high bandwidth and difficulty in privacy protection in intelligent and healthy Internet of Things are solved, and efficient Data aggregation and privacy protection.
Patent Information
- Application Number
- CN202411246982.2
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-09-06
- Publication Date
- 2024-11-22
- Estimated Expiration
- 2044-09-06
AI Technical Summary
In the field of smart and healthy Internet of Things, the existing multidimensional data aggregation method uses Shamir polynomial homomorphic protocol, which consumes a large amount of communication bandwidth between terminals and is difficult to effectively protect data privacy.
The Chinese Residual Theorem (CRT) is used to convert multidimensional data into large integers, and the communication between terminals is reduced through integer sharing and aggregation within the terminal group, and data privacy protection is achieved by combining symmetric key encryption.
It effectively reduces the communication bandwidth consumption between terminals, improves the efficiency of data aggregation, and realizes data privacy protection through CRT encryption method, simplifies computing complexity.
Smart Images

Figure CN119011628A_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the technical field of Internet of Things, and in particular to a method, system, device and medium for aggregating multidimensional data in the Internet of Things. Background Art
[0002] The OPERA protocol aims to solve the problem of privacy in multi-dimensional data aggregation in the field of smart health Internet of Things. This method takes into account the privacy issues of optional multi-dimensional data aggregation in the field of smart health Internet of Things, and proposes a privacy protection protocol based on Shamir polynomial homomorphism. Compared with the asymmetric homomorphic encryption method commonly used in this field, this protocol uses a more novel symmetric homomorphic encryption method and combines the Shamir secret sharing method to construct a terminal aggregation group. Through Shamir polynomial homomorphism, the 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, during the terminal information exchange and aggregation process of this protocol, due to the use of a 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, which results 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 multidimensional data in the Internet of Things, which can realize multidimensional data aggregation 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 multidimensional data in the Internet of Things, which is applied to a terminal, wherein there are a plurality of terminals, each of which constitutes a terminal group, and each terminal group corresponds to an edge node. The method comprises the following steps:
[0006] For each terminal, upon receiving the data aggregation command sent by the control center, the multidimensional data to be aggregated in the terminal is converted into a large integer;
[0007] Decomposing a large integer into multiple integers based on the Chinese remainder theorem CRT, and sharing the multiple integers with other terminals belonging to the same terminal group as the terminal;
[0008] receiving integers shared by other terminals belonging to the same terminal group as the terminal, and aggregating all integers shared by other terminals belonging to the same terminal group as the terminal;
[0009] The aggregated terminal data is sent 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 send the aggregated terminal group data to the control center after aggregating the terminal aggregate data sent by all terminals in the corresponding terminal group.
[0010] In some optional embodiments, each of the terminals corresponds to a symmetric key, and converting the multidimensional data to be aggregated in the terminal into a large integer includes:
[0011] A hash function is used to process the symmetric key of the terminal to generate a mixing factor, and the mixing factor is used to encrypt the multidimensional data in the terminal;
[0012] Convert the encrypted multidimensional data into a large integer.
[0013] In some optional embodiments, the sharing of the multiple integers with other terminals belonging to the same terminal group as the terminal includes:
[0014] Determine a target terminal for each integer sharing from other terminals that belong to the same terminal group as the terminal;
[0015] For each integer, the integer is encrypted by combining the symmetric key of the terminal with the symmetric key of the corresponding target terminal, and the encrypted integer is sent to the corresponding target terminal.
[0016] In some optional embodiments, the receiving integers shared by other terminals belonging to the same terminal group as the terminal, and aggregating all integers shared by other terminals belonging to the same terminal group as the terminal, includes:
[0017] After receiving integers shared by other terminals belonging 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 shared to the terminal by the target terminal;
[0018] After determining that the integer is the latest integer shared by the target terminal to the terminal, all integers shared by other terminals belonging to the same terminal group as the terminal are aggregated.
[0019] In some optional embodiments, each of the edge nodes corresponds to a symmetric key, and the step of sending the aggregated terminal data to the edge node corresponding to the terminal group to which the terminal belongs includes:
[0020] Encrypting the terminal aggregation data of the terminal by 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;
[0021] The encrypted terminal aggregation data is sent to the edge node corresponding to the terminal group to which the terminal belongs.
[0022] In some optional embodiments, each of the edge nodes converts the terminal aggregate 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.
[0023] In some optional embodiments, the multidimensional 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 multidimensional data, ψ i is a preset prime number, d i1 , d i2 , …, d il Represents data of different dimensions, φ i =φ / ψ i ·((φ / ψ i ) -1 modψ i ).
[0026] An embodiment of the present invention further provides a system for aggregating multidimensional data in an Internet of Things, the system comprising a plurality of terminals, a plurality of edge nodes and a control center, wherein each plurality of terminals constitutes a terminal group, and each terminal group corresponds to an edge node, and each terminal comprises:
[0027] A data conversion module is used for, for each terminal, converting the multi-dimensional data to be aggregated in the terminal into a large integer when receiving a data aggregation command sent by the control center;
[0028] A data sharing module, used for decomposing a large integer into multiple integers based on the Chinese remainder theorem CRT, and sharing the multiple integers with other terminals belonging to the same terminal group as the terminal;
[0029] A first data aggregation module, configured to receive integers shared by other terminals belonging to the same terminal group as the terminal, and aggregate all integers shared by other terminals belonging to the same terminal group as the terminal;
[0030] The second data aggregation module is used to send the aggregated terminal aggregate 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 send the aggregated terminal group aggregate data to the control center after aggregating the terminal aggregate data sent by all terminals in the corresponding terminal group.
[0031] An embodiment of the present invention also provides a computer device, 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 above-mentioned method for aggregating multidimensional data in the Internet of Things.
[0032] An embodiment of the present invention further provides a computer-readable storage medium storing a computer program, which implements the above-mentioned method for aggregating multidimensional data in the Internet of Things when executed by a processor.
[0033] The method for aggregating multidimensional 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 its own multi-dimensional data into a large integer, and then uses the Chinese remainder theorem CRT to 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. 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 the relevant edge nodes. This scheme of multi-dimensional data aggregation using the CRT method uses homomorphism to achieve data aggregation, thereby encrypting the multi-dimensional data of the terminal and realizing the privacy protection of the terminal data. In addition, the CRT encryption method is different from the Shamir encryption method in that it must mathematically require that the number of equations (i.e., the number of terminals) is greater than the unknown number of the equations (i.e., the dimension of the data), which reduces the number of terminals required, thereby 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 (O(n 2 ) is reduced to O(n)), which is easy to implement. BRIEF DESCRIPTION OF THE DRAWINGS
[0035] One or more embodiments are exemplarily described by the pictures in the corresponding drawings, and these exemplary descriptions do not constitute limitations on the embodiments.
[0036] Figure 1 is a flowchart of a method for aggregating multidimensional data in the Internet of Things provided according to an embodiment of the present invention;
[0037] Figure 2 is a schematic diagram of a system architecture provided according to an embodiment of the present invention;
[0038] Figure 3 is a schematic diagram of a terminal provided according to an embodiment of the present invention;
[0039] Figure 4 It is a structural schematic diagram of a computer device provided according to an embodiment of the present invention. DETAILED DESCRIPTION
[0040] In order to make the purpose, technical scheme and advantages of the embodiments of the present invention clearer, the embodiments of the present invention will be described in detail below in conjunction with the accompanying drawings. However, it will be appreciated by those skilled in the art that in the embodiments of the present invention, many technical details are proposed in order to enable the reader to better understand the present invention. However, even without these technical details and various changes and modifications based on the following embodiments, the technical scheme claimed in the present invention can be implemented. The division of the following embodiments is for the convenience of description and should not constitute any limitation on the specific implementation of the present invention. The various embodiments can be combined and referenced with each other without contradiction.
[0041] An embodiment of the present invention relates to a method for aggregating multidimensional data in the Internet of Things, which is applied to a terminal, wherein there are a plurality of terminals, each plurality of terminals constitutes a terminal group, and each terminal group corresponds to an edge node.
[0042] The specific process of the method for aggregating multidimensional data in the Internet of Things of this embodiment can be as follows: Figure 1 As shown, including:
[0043] Step 101: for each terminal, upon receiving a data aggregation command sent by a control center, the multi-dimensional data to be aggregated in the terminal is converted 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: receiving integers shared by other terminals that belong to the same terminal group as the terminal, and aggregating all integers shared by other terminals that belong to the same terminal group as the terminal.
[0046] Step 104, the aggregated terminal data is sent 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 send the aggregated terminal group data to the control center after aggregating the terminal aggregate data sent by all terminals in the corresponding terminal group.
[0047] In this embodiment, for each terminal, it first converts its own multidimensional data into a large integer, and uses the Chinese remainder theorem CRT to decompose the large integer into multiple integers, and share 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 the relevant edge nodes. This scheme of multidimensional data aggregation through the CRT method uses homomorphism to achieve data aggregation, thereby encrypting the multidimensional data of the terminal and realizing the privacy protection of the terminal data. In addition, the CRT encryption method is different from the Shamir encryption method in that it must mathematically require that the number of equations (i.e., the number of terminals) is greater than the unknown number of the equations (i.e., the dimension of the data), reducing the number of required terminals, thereby 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 (O(n 2 ) is reduced to O(n)), which is easy to implement.
[0048] The implementation details of the method for aggregating multidimensional data in the Internet of Things of this embodiment are specifically described below. The following content is only the implementation details provided for the convenience of understanding and is not necessary for implementing this solution.
[0049] The method for aggregating multidimensional data in the Internet of Things of this embodiment is specifically implemented as follows: Figure 2 The system architecture shown in the figure is implemented, there are several terminals (Termianl, T) in the system, these terminals build terminal groups with each other, thereby 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 terminals register at edge nodes, and terminals collectively establish terminal groups.
[0051] Step 1: The control center sets the system parameters: The system parameters include {ψ0, ψ1, ψ2…, ψ l}, Among them, ψ i is a prime number, which is used as a parameter of the Chinese Remainder Theorem (CRT) method to pack multidimensional data into a large integer through the CRT method. i Terminal T in the terminal group i The unique ID of iinteger, H is a secure one-way hash function H:{0,1} * →Z N * .
[0052] Step 2: The control center helps the terminal register at the edge node: For each terminal in each terminal group, the control center assigns an identity And assign a symmetric key to each terminal At the same time, each edge node is registered on the control center and obtains a unique identity and symmetric key Each terminal generates a symmetric key with the relevant edge node, such as Indicates edge node EN i With the associated terminal T j All symmetric keys are transmitted through a secure channel.
[0053] Step 3: The terminals collectively establish a terminal group: the i-th terminal group is represented as G i , each terminal group G i There is a corresponding threshold Indicates that at least t working terminals are required to perform subsequent operations, where l represents the dimension of multidimensional data and n represents the number of terminals in a terminal group. The terminals communicate their private keys in a confidential manner, for example, T i With T j The private key for communication is sk ij ,To further ensure the encryption effect, the private key is updated regularly.
[0054] When the control center needs to perform data aggregation, it will first send a data aggregation command to all edge nodes connected to it, and then send the data aggregation command to each terminal included in each terminal group corresponding to the edge node through each edge node.
[0055] When each terminal in each terminal group receives the data aggregation command, it specifically performs the following processing on the aggregation of its own multi-dimensional data (hereinafter referred to as terminal T i Take this as an example to illustrate):
[0056] (1) For each terminal, upon receiving the data aggregation command sent by the control center, the multidimensional data to be aggregated in the terminal is converted into a large integer.
[0057] Specifically, each terminal has a symmetric key, and the symmetric key of the terminal is processed using a hash function to generate a mixing factor, which is then used to encrypt the multidimensional data in the terminal; the encrypted multidimensional data is converted into a large integer. For example, the multidimensional data is the power consumption of various electrical devices in a smart grid, or the multi-type health data of users in smart medical care.
[0058] For example, T i Generate mixing factor sk itsj =H(sk STi ||m i ||ts||j), where sk STi Indicates terminal T i The symmetric key between the control center and the i Indicates the assigned terminal T i id, ts represents the current timestamp, j represents the dimension of the data, then the terminal T i The mixing factor sk itsj =H(sk STi ||m i ||ts||j) through the terminal T i The symmetric key between the control center and the terminal T i The id, current timestamp and data dimension are hashed.
[0059] Then the multidimensional data By {sk itsj |j=1,2,3,…,l} is encrypted into As shown in the following formula:
[0060] d ij =c ij +sk itsj modN
[0061] After encryption, Will be encrypted as Without knowing the mixing factor sk itsj Then, T i Encrypted data Convert to 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 At the same time, set the 0th dimension 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 that belong to the same terminal group as the terminal.
[0065] For example, T i Using the CRT method, the large integer X i Generate a share i1 ,a i2 ,…,a in (i.e. converting a large integer into multiple integers), as shown in the following formula:
[0066]
[0067] Where m1, m2, …, m n are terminals T1, T2, …, T n The unique identifier of T i Share the generated share (i.e., integer) with other terminals in the corresponding terminal group. For example, for share a ij , which represents the terminal T i 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, the target terminal for sharing each integer is first determined from the 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 with the symmetric key of the corresponding target terminal, and the encrypted integer is sent to the corresponding target terminal.
[0069] For example, T i Apply standard symmetric encryption algorithms, such as the AES encryption algorithm (denoted as Enc SE ), and the mutual symmetric key sk ij Used to encrypt 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 (m i ,e ij ) is sent to another terminal T in the same terminal group j (1≤j≤n,j≠i).
[0072] (3) The terminal receives integers shared by other terminals that belong to the same terminal group as the terminal, and aggregates all integers shared by other terminals that belong to the same terminal group as the terminal.
[0073] Specifically, after receiving an integer 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 integers shared by other terminals belonging to the same terminal group as the terminal are aggregated.
[0074] For example, T i From Terminal T j Received message (m j ,e ij ), and use the corresponding symmetric key sk ij And decryption algorithm Dec SE Get: msg ji ′=Enc SE (msg ij ,sk ij ). Through the above specific decryption algorithm, T i Can restore msg ji ′, and check whether the received message is legitimate according to the characteristics of symmetric encryption, by checking the ji ′ and x j The timestamp ts,T retrieved from i It is possible to determine whether a message is new.
[0075] When all verification processes are successfully passed, T i Start mixing all the shares related to the terminal (that is, aggregate all integers shared by other terminals that belong to the same terminal group as the terminal), as shown in the following formula:
[0076]
[0077] In the formula, a ii Indicates T i Calculate your own share.
[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 the edge node corresponding to each terminal group aggregates the terminal aggregate data sent by all terminals in the corresponding terminal group and then sends the aggregated terminal group aggregate data to the control center.
[0079] Specifically, each edge node corresponds to a symmetric key. The terminal aggregation data of the terminal is encrypted by 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. Then the encrypted terminal aggregation data is sent 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 send the aggregated terminal group aggregation data to the control center.
[0080] For example, after completing the task of sending information to all other terminals, T i Start preparing to receive and mix messages from other terminals. Once the mixing process is completed, T i The final message is transmitted to the relevant edge nodes. That is, once the mixing is completed for all relevant shares, T i Prepare to transmit the aggregated shared message to EN1.
[0081] T i Encrypted Messages get And m i Packaged together with (E i ,m i ) and transmitted to EN1.
[0082] After receiving the terminal aggregate data sent by each terminal in the corresponding terminal group, each edge node performs the following processing on it (the edge node EN1 is taken as an example for explanation below):
[0083] Each edge node converts the terminal aggregate data sent by each terminal in the corresponding terminal group based on the CRT to restore the multi-dimensional data of each terminal in the corresponding terminal group.
[0084] For example, after the terminal group completes the message transmission, EN1 starts the receiving and decryption process. First, EN1 starts to check whether the message is valid: EN1 decrypts the terminal T i The message sent and decrypted to obtain (E i ,m i ), as shown in the following formula:
[0085]
[0086] EN1 can check whether the received message is legal and The timestamps ts and m extracted from i to determine whether the message is new, then EN1 retains all valid messages and discards invalid messages.
[0087] make represents the set of all valid terminals in terminal group G1, Represents the set of invalid terminals in terminal group G1. If EN1 selects t terminals and records their IDs as a set and save their pairings
[0088] Then, EN1 uses CRT to solve the equation and the selected t pairs To uniquely form a polynomial, as shown in the following formula:
[0089]
[0090] In the formula, M i ′·M i ≡1modM,A i (i=1,2,…,t) and m i (i=1,2,…,t) is the set of EN1 from the previous step The associated saved value.
[0091] Through the above formula, we can recover Due to data capacity considerations, The value of can be greater than M, so according to the setting of the 0th dimension, y is used by EN1 to further recover According to the message received by EN1, the number of valid terminals in terminal group G1 is determined as s, and then restored:
[0092]
[0093] Where ψ0 is the system element in the CRT method, ψ′0·ψ0≡1(modψ0·M), M′·M≡1modψ0·M.
[0094] EN1 unpacks the aggregated large integer Y and restores the data of each dimension of the terminal group G1 in turn, as shown in the following formula:
[0095]
[0096] You can get:
[0097]
[0098] After performing unique CRT solving operations for all relevant terminal groups, EN1 aggregates all these results and sets G = {G i}|1≤i≤α} represents the group related to EN1, as shown in the following formula:
[0099]
[0100] EN1 uses symmetric keys Symmetric encryption algorithm encryption As shown in the following formula:
[0101]
[0102] Finally, EN1 will package the pair (i.e., terminal group aggregated data) is transmitted to the control center.
[0103] After receiving the terminal group aggregate data sent by each edge node, the control center performs the following processing:
[0104] After receiving the terminal group aggregate data sent by each edge node, the control center aggregates the terminal group aggregate 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 aggregate data sent by each edge node, the control center decrypts it, as shown in the following formula (taking the terminal group aggregate data sent by edge node EN1 as an example):
[0106]
[0107] The control center checks whether the received information is legitimate and checks the timestamp ts and to determine whether the information is new.
[0108] Then, the control center aggregates all the terminal group aggregate data received from the edge nodes, as shown in the following formula (let EN = {EN i |1≤i≤β} represents the edge nodes managed by the control center):
[0109]
[0110] Calculate the symmetric key of all participating terminals. For example, the control center calculates the terminal T i The symmetric key of dimension j is as follows:
[0111]
[0112] Combine the relevant symmetric keys of all edge nodes in each dimension node by node, for example, the control center has ENi Perform the following combined process:
[0113]
[0114] By using the combined symmetric key SK 1j , the control center can finally remove the mixing factors and obtain the restored aggregated multidimensional data:
[0115] V P =(∑c i1 ,Σc i2 ,…,∑c il )
[0116] =(∑d i1 -SK1mod N,∑d i2 -SK2mod N,…,∑d il -SK l mod N)
[0117] The step division of the above methods is only for the purpose of clear description. When implemented, they can be combined into one step or some steps can be split and decomposed into multiple steps. As long as they include the same logical relationship, they are all within the scope of protection of this patent; adding insignificant modifications to the algorithm or process or introducing insignificant designs without changing the core design of the algorithm and process are all within the scope of protection of this patent.
[0118] Another embodiment of the present invention relates to a multidimensional data aggregation system in the Internet of Things. The implementation details of the multidimensional data aggregation system in the Internet of Things in this embodiment are specifically described below. The following content is only for the convenience of understanding the implementation details provided, and is not necessary for the implementation of this solution. The multidimensional data aggregation system in the Internet of Things in this embodiment includes: a plurality of terminals, a plurality of edge nodes, and a control center. Each of the plurality of terminals constitutes a terminal group, and each terminal group corresponds to an edge node. The schematic diagram of each terminal is as shown in Figure 3 As shown, it includes: a data conversion module 301 , a data sharing module 302 , a first data aggregation module 303 and a second data aggregation module 304 .
[0119] The data conversion module 301 is used for converting the multi-dimensional data to be aggregated in each terminal into a large integer when receiving a 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 with other terminals that belong 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 integers shared by other terminals belonging to the same terminal group as the terminal.
[0122] The second data aggregation module 304 is used to send the aggregated terminal aggregate 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 send the aggregated terminal group aggregate data to the control center after aggregating the terminal aggregate data sent by all terminals in the corresponding terminal group.
[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 conjunction with the above method embodiment. The relevant technical details and technical effects mentioned in the above embodiment are still valid in this embodiment, and in order to reduce repetition, they are not repeated here. Accordingly, the relevant technical details mentioned in this embodiment can also be applied in the above embodiment.
[0124] It is worth mentioning that all modules involved in this embodiment are logic modules. In practical applications, a logic unit can be a physical unit, a part of a physical unit, or a combination of multiple physical units. In addition, in order to highlight the innovative part of the present invention, this embodiment does not introduce units that are not closely related to solving the technical problem proposed by the present invention, 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, such as Figure 4 As shown, it includes: at least one processor 401; and a memory 402 that is communicatively connected to the at least one processor 401; wherein the memory 402 stores instructions that can be executed 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 multidimensional data in the Internet of Things in the above-mentioned embodiments.
[0126] Among them, the memory and the processor are connected in a bus manner, and the bus may include any number of interconnected buses and bridges, and the bus connects various circuits of one or more processors and memories together. The bus can also connect various other circuits such as peripherals, voltage regulators, and power management circuits, which are well known in the art and are therefore not further described herein. The bus interface provides an interface between the bus and the transceiver. The transceiver can be one element or multiple elements, such as multiple receivers and transmitters, providing a unit for communicating with various other devices on a transmission medium. The data processed by the processor is transmitted on a wireless medium via an antenna, and 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 interfaces, voltage regulation, power management, and other control functions. Memory can be used to store data used by the processor when performing operations.
[0128] Another embodiment of the present invention relates to a computer-readable storage medium storing a computer program, which implements the above method embodiment when executed by a processor.
[0129] That is, those skilled in the art can understand that all or part of the steps in the above-mentioned embodiment method can be completed by instructing the relevant hardware through a program, and the program is stored in a storage medium, including a number of instructions for a device (which can be a single-chip microcomputer, chip, etc.) or a processor (processor) to perform all or part of the steps of the method described in each embodiment of the present invention. The aforementioned storage medium includes: U disk, mobile hard disk, read-only memory (Read-Only Memory, referred to as: ROM), random access memory (Random Access Memory, referred to as: RAM), disk or optical disk and other media that can store program codes.
[0130] Those skilled in the art will appreciate that the above embodiments are specific embodiments for implementing the present invention, and in actual applications, various changes may be made thereto in form and detail without departing from the spirit and scope of the present invention.
Claims
1. A method for aggregating multidimensional data in the Internet of Things, characterized in that: Applied to a terminal, there are a plurality of terminals, each plurality of terminals constitutes a terminal group, and each terminal group corresponds to an edge node, the method comprising: For each terminal, upon receiving the data aggregation command sent by the control center, the multidimensional data to be aggregated in the terminal is converted into a large integer; Decomposing a large integer into multiple integers based on the Chinese remainder theorem CRT, and sharing the multiple integers with other terminals belonging to the same terminal group as the terminal; receiving integers shared by other terminals belonging to the same terminal group as the terminal, and aggregating all integers shared by other terminals belonging to the same terminal group as the terminal; The aggregated terminal data is sent 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 send the aggregated terminal group data to the control center after aggregating the terminal aggregate data sent by all terminals in the corresponding terminal group.
2. The method for aggregating multidimensional data in the Internet of Things according to claim 1, characterized in that: Each of the terminals corresponds to a symmetric key, and the step of converting the multidimensional data to be aggregated in the terminal into a large integer includes: A hash function is used to process the symmetric key of the terminal to generate a mixing factor, and the mixing factor is used to encrypt the multidimensional data in the terminal; Convert the encrypted multidimensional data into a large integer.
3. The method for aggregating multidimensional data in the Internet of Things according to claim 2, characterized in that: The step of sharing the plurality of integers with other terminals belonging to the same terminal group as the terminal includes: Determine a target terminal for each integer sharing from other terminals that belong to the same terminal group as the terminal; For each integer, the integer is encrypted by combining the symmetric key of the terminal with the symmetric key of the corresponding target terminal, and the encrypted integer is sent to the corresponding target terminal.
4. The method for aggregating multidimensional data in the Internet of Things according to claim 3, characterized in that: The receiving integers shared by other terminals belonging to the same terminal group as the terminal, and aggregating all integers shared by other terminals belonging to the same terminal group as the terminal, includes: After receiving integers shared by other terminals belonging 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, all integers shared by other terminals belonging to the same terminal group as the terminal are aggregated.
5. The method for aggregating multidimensional data in the Internet of Things according to claim 2, characterized in that: Each of the edge nodes corresponds to a symmetric key, and the step of sending the aggregated terminal data to the edge node corresponding to the terminal group to which the terminal belongs includes: Encrypting the terminal aggregation data of the terminal by 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 encrypted terminal aggregation data is sent to the edge node corresponding to the terminal group to which the terminal belongs.
6. The method for aggregating multidimensional data in the Internet of Things according to claim 1, characterized in that: Each of the edge nodes converts the terminal aggregate data sent by each terminal in the corresponding terminal group based on the CRT to restore the multi-dimensional data of each terminal in the corresponding terminal group.
7. The method for aggregating multidimensional data in the Internet of Things according to claim 1, characterized in that: The multidimensional data to be aggregated in the terminal is converted into a large integer using the following formula: X i =1·φ0+d i1 ·φ1+d i2 ·φ2+…+d il ·f l modφ In the formula, l represents the dimension of multidimensional data, ψ i is a preset prime number, d i1 , d i2 , …, d il Represents data of different dimensions, φ i =φ / ψ i ·((φ / ψ i ) -1 modψ i ).
8. A multi-dimensional data aggregation system in the Internet of Things, characterized in that: The system includes a plurality of terminals, a plurality of edge nodes and a control center, wherein each plurality of terminals constitutes a terminal group, and each terminal group corresponds to an edge node, and each terminal includes: A data conversion module is used for, for each terminal, converting the multi-dimensional data to be aggregated in the terminal into a large integer when receiving a data aggregation command sent by the control center; A data sharing module, used for decomposing a large integer into multiple integers based on the Chinese remainder theorem CRT, and sharing the multiple integers with other terminals belonging to the same terminal group as the terminal; A first data aggregation module, configured to receive integers shared by other terminals belonging to the same terminal group as the terminal, and aggregate all integers shared by other terminals belonging to the same terminal group as the terminal; The second data aggregation module is used to send the aggregated terminal aggregate 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 send the aggregated terminal group aggregate data to the control center after aggregating the terminal aggregate data sent by all terminals in the corresponding terminal group.
9. A computer device, characterized in that: include: 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 multidimensional data in the Internet of Things as described in 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, the method for aggregating multidimensional data in the Internet of Things as described in any one of claims 1 to 7 is implemented.
Citation Information
Patent Citations
System and method for interlocking to protect software-mediated program and device behaviours
CN101622627A
Internet of Things edge computing system and method based on block chain
CN113065866A
System and method of interlocking to protect software - mediated program and device behaviors
US20080208560A1
Cited By
Method and system for secure aggregation protocol for protecting privacy of individual data sets
US12413418B2
Method and system for secure aggregation protocol for protecting privacy of individual data sets
US20250175346A1
