Homomorphic one-time pad encryption
A system for securing a data set include a computing device that provides access to portions of a data set to different users, and can encrypt the portions by generating encryption keys for each portion using a single mathematical function. The keys are generated by applying a starting point and length to a solution of the mathematical function. The process to generate the decryption keys are provided to the authorized users so that they can view and manipulate only the data set portions they are authorized to access.
1. A method for updating a secure data file using a shared one-time pad among a plurality of users, comprising:
granting, by a computing device, access to a first portion of a data set to a first user;
granting, by the computing device, access to a second portion of the data set to a second user, wherein the first portion of the data file and the second portion of the data set share an overlapping portion of the data file;
providing, by the computing device and to the first and second users, a mathematical function
encrypting, by the computing device, the first portion minus the overlapping portion with a first key, wherein the first key is derived by:
solving, by the computing device, the mathematical function to obtain an irrational number; and
applying, by the computing device, a first starting location to the mantissa of the irrational number to obtain the first key;
encrypting, by the computing device, the second portion minus the overlapping portion with a second key, wherein the second key is derived by:
solving, by the computing device, the mathematical function to obtain the irrational number; and
applying, by the computing device, a second starting location to the mantissa of the irrational number to obtain the second key; and
encrypting, by the computing device, the overlapping portion with a third key, wherein the third key is derived by:
solving, by the computing device, the mathematical function to obtain the irrational number; and
applying, by the computing device, a third starting location to the mantissa of the irrational number to obtain the third key.
2. The method of claim 1 , wherein the mathematical function comprises calculating the square root of a non-perfect square number.
3. The method of claim 1 , wherein the data set comprises a shared document.
4. The method of claim 1 , wherein the data set comprises a voter registration database.
5. The method of claim 1 , wherein the step of granting access to a first user further comprises:
decrypting, by a first user's computing device corresponding to the first user, the first portion minus the overlapping portion with a copy of the first key;
decrypting, by the first user's computing device, the overlapping portion with a copy of the third key; and
enabling editing, via the first user's computing device, of data within the decrypted first portion.