Patent Grant
11706202
Benefit is claimed under 35 U.S.C. 119(a)-(d) to Foreign Application Serial No. 201741042780 filed in India entitled “DISTRIBUTED ENCRYPTION”, on Nov. 29, 2017, by VMware, Inc., which is herein incorporated in its entirety by reference for all purposes.
The development of the “internet of things” (“IoT”) has led to an increasing number of devices capable of connecting to the internet. A modern home, for example, might include internet-capable devices such as a thermostat, refrigerator, television, security camera, door locks, website portal, and lighting. Some of these devices can collect information and transmit it wirelessly. For example, a smart thermostat can include a sensor that detects the presence of a user, causing the thermostat to adjust based on the presence or absence of the user and transmitting this information to the user's mobile device. As another example, a refrigerator can detect when a food item is running low and either alert the user or order a replacement food item automatically.
Many IoT devices send and receive information by communicating with an external device or server. For example, a smart door-lock system can send status updates to a server, allowing a user to access the server from a user device and view the status updates remotely. These data transmissions can contain sensitive information, such as an indication of whether a home has been temporarily vacated. To increase the security of these transmissions, a device could encrypt the data before sending it outside of the local network. However, encryption can have a high cost in terms of processing power and power consumption. Design constraints prevent many IoT devices from being able to encrypt transmissions. For example, the IoT device may not have the processing power required to perform the encryption. Even if it does, performing encryption may cause the IoT device to send less data or transmit less frequently than otherwise desired. Consequently, the device might need to be designed with more processing power and a larger power requirement, raising the overall cost of the device.
As a result, a need exists for systems and methods for performing distributed encryption across multiple devices. Rather than placing the encryption burden on the device attempting to send data, the encryption can be spread across multiple devices—some of which would otherwise be sitting idly.
Examples described herein include systems and methods for performing distributed encryption across multiple devices. The multiple devices can include any type of device, such as any of the IoT devices described above, phones, laptops, desktop computers, smart watches, and any other device with a processor, memory store, and ability to send and receive data.
An example method can include a first device discovering a second device that shares a network, such as a home WIFI network. The discovery process can be used to identify other devices on the network and potentially learn additional information about those devices, such as battery life or processing power. The first device can identify data to be sent to a server. For that data, the first device can calculate a checksum. The first device can then split the data into multiple portions and send a portion of the data to the second device. Along with that portion of data, the first device can also send a certificate associated with the server, to be used for encrypting the data. The first device can retain a portion of data to encrypt itself. While the device can send all of the data to other devices for encryption in one example, retaining a portion of the data can provide greater security against an intruder monitoring the traffic on the local network.
The first device can then encrypt the portion of data it retained, using the certificate associated with the server. The first device can then receive an encrypted version of the second portion of the data that was sent to the second device. The first device can merge these two portions. It can then send the merged encrypted data to the server, along with a checksum value. The device can also provide information regarding the number of encrypted portions used to form the merged encrypted data. It can also provide a sample size of the data to the server. The server can use some or all of this information to decrypt the data and confirm that it reflects the original set of data.
This process can be spread across more than two devices. For example, the first device can split the data into three portions and send the third portion (with the certificate) to a third device. The third device can send an encrypted third portion back to the first device. The first device can then merge the encrypted first, second, and third portions before sending the merged encrypted data to the server.
The first device can select the additional devices for performing encryption based on a variety of factors. For example, an additional device can be selected based on whether it is on battery power, and if so, a battery level. This information can be gathered at the discovery stage, in one example. The first device can perform one or more of the stages in the method based on a digitally signed command from the server.
The example methods summarized above can be incorporated into a non-transitory, computer-readable medium having instructions that, when executed by a processor associated with a computing device, cause the processor to perform stages for performing distributed encryption across multiple devices. Additionally, the example methods summarized above can be implemented in a system including, for example, a first device, a second device, a server, or any combination thereof.
Both the foregoing general description and the following detailed description are exemplary and explanatory only and are not restrictive of the examples, as claimed.
Reference will now be made in detail to the present examples, including examples illustrated in the accompanying drawings. Wherever possible, the same reference numbers will be used throughout the drawings to refer to the same or like parts.
Examples described herein include systems and methods for performing distributed encryption across multiple devices. In one example method, a first device can discover a second device that shares a network with the first device. The first device can identify data to be sent to a server and calculate a checksum for that data. The first device can then split the data into multiple portions and send a portion to the second device, along with a certificate associated with the server for encrypting the data. The first device can encrypt the portion of data it retained. The first device can receive an encrypted version of the second portion of the data sent to the second device. The first device can merge these two portions and send the merged encrypted data to the server, along with the checksum value. The server can decrypt the data and confirm that it reflects the original set of data.
Turning to
The discovery process can include identifying other devices on the network. In one example, the network is a WIFI network within a home, workplace, or public space. The network can be any local network that allows the devices to communicate with each other without requiring use of the internet, for example. In addition to discovering other devices on the network, the discovery process can include gathering information about those other devices. In some examples, the first device can determine whether a discovered device is running on battery power or is plugged into a consistent power source. In another example, the first device can not only determine whether a discovered device is running on battery power, but also determine the current battery level of the device. In yet another example, the first device can determine information related to the computing power of the discovered device, such as the processor speed, size and type of memory, and any other relevant factors.
Discovery can be performed using software installed on the first device any other devices on the network. For example, IoT devices can include management software, such as an IoT agent. The IoT agent can receive multicast messages and respond to them, indicating that the respective device is on the network. This response can also include other information about the device, including whether the device is battery operated, a battery level, whether battery power is being used, processing power, available storage space, available memory, current processing load, how much longer the device will be awake, and any other relevant information.
The first device can also include a management agent. The management agent can be an application, installed on the first device, that allows an enterprise to manage functional aspects of the device. The enterprise can manage these functions by configuring policies and compliance rules at a management server. The management server can install the policies on the first device to be enforced by the management agent. If policies or compliance rules are not followed, the management server can cause the management agent to take remedial actions with the device.
Discovery can be performed even where a device does not include a management agent. For example, an open-source discovery protocol such as BONJOUR can be used to perform discovery. In another example, BLUETOOTH discovery can be used to identify devices based on available BLUETOOTH functionality or components. Of course, other forms of near-field communication (NFC) can be used in a similar method to BLUETOOTH. In yet another example, discovery can be performed by ANDROID NEARBY, which can identify devices running an ANDROID operating system. Discovery using NFC can providssssssse additional security, as transmissions over a network are subject to being intercepted or altered by unwanted parties.
Stage 120 of the method can include identifying, by the first device, the data that is to be transmitted. For example, some IoT devices transmit status updates at predefined intervals. Other IoT devices, such as a smart security camera, might transmit data based on a triggering event, such as the detection of motion within the camera's field of view. Regardless of the reason for the data transfer, stage 120 can include identifying the data to be transmitted outside the network. In one example, the data is to be transmitted to a remote server. The remote server can store the data and provide functionality to a user, such as by allowing a user to access data at the remote server through an application on the user's phone or computer.
Stage 120 can also include calculating a checksum for a set of data to be transmitted outside the network. The checksum can be calculated by executing a checksum function or checksum algorithm. A checksum function or algorithm will output a significantly different value if even small changes are made to the data. This can allow the server to verify the integrity of the data it receives at a later stage of the method.
The server can issue a public key certificate to the first device. The public key certificate can be used to encrypt the data in a manner that will allow the server to decrypt it at a later time.
At stage 130, the first device can separate the data to be transmitted into multiple portions. Any number of portions may be used, but for the sake of simplicity, only two portions will be used for this example.
Stage 130 can include sending a second portion of the data to a second device on the local network. Along with the second portion of data, the first device can also send the public key certificate, associated with the server, to the second device. The second device can then use the public key certificate to encrypt the second portion of the data.
At stage 140, the first device can encrypt the first portion of the data that it retained. This can include using the public key certificate issued by the server. The encrypted first portion can be considered a first encrypted portion of the data.
At stage 150, the first device can receive a second encrypted portion of the data from the second device. Because the data was initially split into only two portions, the first and second encrypted portions comprise the entire set of data in encrypted format. The first device can merge these two portions of encrypted data at stage 160 to form merged encrypted data. In examples where the first device splits the data into more than two portions, it can receive two or more portions of encrypted data from the other devices and merge them to form the merged encrypted data. Merging can include adding a header to the payload. An example payload can include, for example: [1st Byte Sample Size+n bytes checksum+n bytes number of samples+[Encrypted Sample 1+Encrypted Sample 2+ . . . Encrypted Sample n]]. This example payload is shown as a byte stream, but can be any format, including XML, JSON, and MQTT, for example.
At stage 170, the first device can send the merged encrypted data to the server. It can also provide additional information that allows the server to decrypt the merged encrypted data. For example, the first device can send the checksum calculated at stage 120. The checksum allows the server to confirm the integrity of the data after decrypting it and calculating a new checksum for the decrypted data. In some examples, the first device can also send information regarding the number of portions used to encrypt the data. Because the example of
As mentioned earlier, the distributed encryption can be performed across more than two devices.
The data sampled at stage 210 can include any type of data relevant to the first device. For example, if the first device is a smart thermostat, the sampled data can include information regarding the current temperature, requested temperature, and whether anyone is in the room or building which the thermostat is installed. Any other information relevant to the device can also be included. By sending this information to the server, a user can access the information remotely from a smartphone, regardless of their location. But this data needs to be encrypted before being sent to the server, as it can contain an indication of whether a house or office is vacant.
The first device can receive a public key certificate from the server at stage 205. This stage can occur before or after the sampling at stage 210. The public key certificate can be used to encrypt the data. That way, when the server receives the encrypted data, it can use a corresponding private key to decrypt the data.
At stage 215, the first device can calculate a checksum for the sampled data. The checksum can be calculated by executing a checksum function or checksum algorithm and applying it to the sampled data. A checksum function or algorithm will output a significantly different value if even small changes are made to the data. This can allow the server to verify the integrity of the data it receives at a later stage, after decrypting the data. If any data is changed or lost during the encryption and transmission processes, then the resulting checksum will not match the checksum calculated at stage 215.
Stage 215 can also include breaking the data sample into multiple portions, also referred to as “samples.” For the purposes of this example, the original sample is split into three equal-sized samples: Sample 1, Sample 2, and Sample 3. The samples need not be equal sizes, and need not be limited to three portions. In some examples, a standard sample size is used for each portion. Additionally, although this example describes a single sample being sent to each device assisting with the encryption, the first device can transmit multiple samples to a single device for encryption. As part of the process of breaking the original sample into portions, the first device can track the overall number of samples. In one example, a larger sample can be sent to the second device than the third device based on the second device having more processing power than the third device.
At stage 220, the first device sends Sample 2 and the public key certificate to the second device. Similarly, at stage 225, the first device sends Sample 3 and the public key certificate to the third device. Any of Samples 1, 2, and 3 could be sent to the second or third devices, but this example simplifies the process by matching Sample 2 with the second device and Sample 3 with the third device. Sample 1 is retained at the first device in this example. In other examples, Sample 1 could be transmitted to another device, including the second or third device. However, sending all of the unencrypted portions of the sample on the local network can expose the data to attacks or interception.
Stages 220 and 225 can be carried out in response to the first device selecting additional devices to assist in the encryption process. The selection can be based on any relevant criteria. In one example, the first device can recruit any other device discovered during the discovery process described in stage 110 of
At stage 230, the first device encrypts Sample 1 using the public key certificate provided to the first device at stage 205, resulting in a first encrypted sample (“Encrypted Sample 1”). The encryption can include any encryption process that involves the public key certificate. The server will retain a decryption key that allows it to decrypt the data encrypted with the public key. Although this example describes using a public key certificate to perform the encryption, the first device can alternatively or additionally use a symmetric or private key. In that example, the server provides a private key certificate and retains a duplicate private key certificate for decryption purposes. But because the security of the first device might be lower than the server, the server can issue a public key in order to keep the decryption key secret and increase the overall security of the system.
At stage 235, the second device can encrypt Sample 2 using the public key received at stage 220, resulting in a second encrypted sample (“Encrypted Sample 2”). The encryption can include any encryption process that involves the public key certificate. As explained above, the server will retain a decryption key that allows it to decrypt the data encrypted with the public key. Although this example describes using a public key certificate to perform the encryption, the second device can alternatively or additionally use a symmetric or private key in the manner explained previously.
At stage 240, the third device can encrypt Sample 3 using the public key received at stage 225, resulting in a third encrypted sample (“Encrypted Sample 3”). The encryption can include any encryption process that involves the public key certificate. As explained above, the server will retain a decryption key that allows it to decrypt the data encrypted with the public key. Although this example describes using a public key certificate to perform the encryption, the second device can alternatively or additionally use a symmetric or private key in the manner explained previously.
At stage 245, the second device can send Encrypted Sample 2 to the first device using the local network. This stage can occur directly after the encryption at stage 235. Alternatively, this stage can occur after stage 235, during a planned transmission period by the second device or in response to a request from the first device for the encrypted second portion. Similarly, the transmission at stage 245 can occur prior to the encryption of Sample 3 by the third device, described at stage 240.
At stage 250, the third device can send Encrypted Sample 3 to the first device using the local network. This stage can occur directly after the encryption at stage 240. Alternatively, this stage can occur after stage 240, during a planned transmission period by the third device or in response to a request from the first device for the encrypted third portion. Similarly, the transmission at stage 250 can take place concurrently with the transmission of the encrypted second portion from the second device to the first device.
The first device can receive the second and third encrypted portions and merge it with the first encrypted portion at stage 255. Merging the encrypted data can include, for example, packaging the data into a single file. In some examples, this stage can include applying a second layer of encryption to the data. For example, the server can issue both a first-stage and second-stage certificate at stage 205 of the method, with the first-stage certificate corresponding to a public key certificate to be used for encrypting the first, second, and third portions of the sampled data. The second-stage certificate can correspond to a public key certificate to be used for applying a second level of encryption to the combination of the encrypted first, second, and third portions. In that example, the server can store decryption keys corresponding to each of the first- and second-stage public key certificates.
Merging can include adding a header to the payload. An example payload can include, for example: [1st Byte Sample Size+n bytes checksum+n bytes number of samples+[Encrypted Sample 1+Encrypted Sample 2+ . . . Encrypted Sample n]]. This example payload is shown as a byte stream, but can be any format, including XML, JSON, and MQTT, for example.
The first device can send the merged encrypted data to the server at stage 260. As part of this stage, the first device can also send additional information to the server to be used in decrypting the merged encrypted data. For example, the first device can send the checksum value calculated at stage 215. Additionally or alternatively, the first device can send information regarding the number of encrypted portions used to form the merged encrypted data. In the example of
At stage 265, the server can decrypt the data using the decryption key associated with the public key certificate sent to the first device at stage 205. In examples where multi-level encryption is used, the server can apply a second decryption key corresponding to the second level of encryption and then apply a first decryption key corresponding to the first level of encryption. The decryption can also be performed based on input regarding the sample size, the number of encrypted samples merged to form the merged encrypted data, or both.
At stage 270, the server can calculate a new checksum for the decrypted data. As explained earlier, any small difference between the decrypted data and the original data sample will result in significantly different checksum values. The server can then compare the new checksum to the checksum provided by the first device at stage 260. If the checksums match, then at stage 275 the server can process the data. This can include storing, manipulating, and transmitting the data. For example, the server can interpret the data and update a web portal or storage location, such that the new data is reflected when a user attempts to access the web portal or an application associated with the server.
On the other hand, if the checksums do not match, then the server can discard the data at stage 280. The server can also send a message to the first device indicating that the data was not successfully received. In some examples, the server can request a new data transmission at this time. The server can also provide a new public key certificate to the first device or request a new method of encryption, such as single-layer encryption instead of double-layer encryption.
The method described in
At stage 320, the first device can calculate a digital signature based on the public key certificate provided at, for example, stage 205 of
At stage 330, the first device can validate the signature by comparing the calculated signature to the signature provided with the command at stage 310. If the signatures are identical, then at stage 340 the validation can be considered successful and the first device can execute the command provided by the server. If, on the other hand, the signatures do not match one another, then at stage 350 the validation is considered unsuccessful and the first device can ignore the command. In some examples, an unsuccessful validation at stage 350 can prompt the first device to send a message to the server, notifying the server that a command was received but not validated successfully.
The devices 410, 420, 430 can be any type of device, including an IoT device, that has a processor, memory store, and the capability to send and receive data. In the example of
The second device 420 can be any type of device, as explained above, but in the example of
The third device 430 can also be any type of device, but in the example of
Any of the devices 410, 420, 430 can be a gateway device. A gateway device can, for example, coordinate functions, instructions, or data sharing between multiple devices 410, 420, 430. In some examples, a server may communicate directly with a gateway device, and request that the gateway device forward instructions to another device specified in the instructions to the gateway.
Each device 410, 420, 430 can send and receive messages directly to or from the remote server 450. Although
In an example method using the system of
The remote server 450 can provide a public key certificate to the first device 410. The remote server 450 can send the public key certificate directly to the first device 410, or it can provide the certificate to a gateway device or one of the second and third devices 420, 430, which can then provide the certificate to the first device 410.
The first device 410 can identify the data to be transmitted to the remote server 450, calculate a checksum for that data, and then separate the data into three portions. The first device 410 can retain the first portion, while the second device 420 can receive the second portion and the third device 430 can receive the third portion. The first device 410 can send the public key certificate to the second and third devices 420, 430 if they have not received it already from the remote server 450.
The first device 410 can encrypt the retained portion of data using the public key certificate. The second and third devices 420, 430 can encrypt the second and third portions of the data, respectively—also using the public key certificate—and send the encrypted portions back to the first device 410. The first device 410 can merge these two portions of encrypted data with the first portion of encrypted data to form merged encrypted data. Merging can include adding a header to the payload. An example payload can include, for example: [1st Byte Sample Size+n bytes checksum+n bytes number of samples+[Encrypted Sample 1+Encrypted Sample 2+ . . . Encrypted Sample n]]. This example payload is shown as a byte stream, but can be any format, including XML, JSON, and MQTT, for example.
The first device 410 can then send the payload, with the new header, to the remote server 450. This can include using an internet connection, such as a connection through a wireless internet router utilizing a WIFI protocol, to send the data. The transmission can include information to be used in decrypting the merged encrypted data. For example, the first device 410 can send the calculated checksum value, information regarding the number of encrypted portions used to form the merged encrypted data, and information indicating a sample size of the data being sent. This can include, for example, the number of bytes included in the sample. The server 450 can use some or all of this information to ensure accurate data transmission.
The server 450 can decrypt the data using a private decryption key associated with the public key certificate used for encryption by the first device 410. In examples where multi-level encryption is used, the server 450 can apply a decryption key corresponding to the second level of encryption and then apply a decryption key corresponding to the first level of encryption. The decryption can also be performed based on input regarding the sample size and the number of encrypted samples merged to form the merged encrypted data.
After decryption, the server 450 can calculate a new checksum for the decrypted data. The server 450 can then compare the new checksum to the checksum provided by the first device 410. If the checksums match, the server 450 can process the data. This can include storing, manipulating, and transmitting the data. For example, the server 450 can interpret the data and update a web portal or storage location, such that the new data is reflected when a user attempts to access the web portal or an application associated with the server 450.
On the other hand, if the checksums do not match, then the server 450 can discard the data. The server 450 can also send a message to the first device 410 indicating that the data was not successfully received. In some examples, the server 450 can request a new data transmission at this time. The server 450 can also provide a new public key certificate to the first device or request a new method of encryption, such as single-layer encryption instead of double-layered encryption.
The server 450 can also send digitally signed commands to the first device 410. The digital signature can be generated using a signing algorithm that produces a signature designed to be decrypted or otherwise interpreted using the public key certificate already provided to the first device 410. For example, the first device 410 can calculate a digital signature based on the public key certificate and check to see whether the calculated digital signature matches the digital signature received from the server 450. If they match, then validation can be considered successful and the first device 410 can execute the command provided by the server 450. If, on the other hand, the signatures do not match one another, then the validation is considered unsuccessful and the first device 410 can ignore the command. In some examples, an unsuccessful validation can prompt the first device 410 to send a message to the server 450, gateway, or user, notifying that a command was received but not validated successfully.
Other examples of the disclosure will be apparent to those skilled in the art from consideration of the specification and practice of the examples disclosed herein. Though some of the described methods have been presented as a series of steps, it should be appreciated that one or more steps can occur simultaneously, in an overlapping fashion, or in a different order. The order of steps presented are only illustrative of the possibilities and those steps can be executed or performed in any suitable fashion. Moreover, the various features of the examples described here are not mutually exclusive. Rather any feature of any example described here can be incorporated into any other suitable example. It is intended that the specification and examples be considered as exemplary only, with a true scope and spirit of the disclosure being indicated by the following claims.
| Number | Date | Country | Kind |
|---|---|---|---|
| 201741042780 | Nov 2017 | IN | national |
This application is a continuation of U.S. patent application Ser. No. 15/898,670, filed Feb. 19, 2018 and issued as U.S. Pat. No. 10,904,230 on Jan. 26, 2021. This application claims the benefit of U.S. patent application Ser. No. 15/898,670 and incorporates it by reference herein in its entirety.
| Number | Name | Date | Kind |
|---|---|---|---|
| 10474823 | Maletsky | Nov 2019 | B2 |
| 10558586 | Paterra | Feb 2020 | B1 |
| 20140164776 | Hook | Jun 2014 | A1 |
| 20170264440 | Li | Sep 2017 | A1 |
| 20170272209 | Yanovsky | Sep 2017 | A1 |
| 20180123804 | Smith | May 2018 | A1 |
| Number | Date | Country | |
|---|---|---|---|
| 20210144132 A1 | May 2021 | US |
| Number | Date | Country | |
|---|---|---|---|
| Parent | 15898670 | Feb 2018 | US |
| Child | 17157367 | US |
