A database encryption system with subkeys

ABSTRACT

A new cryptosystem that is suitable for database encryption is presented. The system has the important property of having subkeys that allow the encryption and decryption of fields within a record. The system is based on the Chinese Remainder Theorem.

REFERENCES

• 1: Alfred V. Aho , John E. Hopcroft, The Design and Analysis of Computer Algorithms, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1974
• 2: BERHOVITZ, S., KOWALCHUK, J., AND SHANNING, B. Implementing the public key scheme. IEEE Commun. Magazine 17, 3 (May 1979), 2-3.
• 3: DAVIDA, G.I., LINTON, D.J., SZELAG, C.R., AND WELLS, D.L. Data base security. IEEE Trans. Sofiw. Eng. SE-4, 6 (Nov. 1978), 531-533.
• 4: DAVIDA, G.I., AND WELLS, D.L. Microprocessors and data encryption. Proc. IEEE COMPCON, Sept. 1979.
• 5: DIFFIE, W., AND HELLMAN, M. New directions in cryptography. IEEE Trans. Inf. TheorY IT- 22, 6 (Nov. 1976), 644-654.
• 6: FEDERAL REGISTER. Encryption algorithm for computer data protection. 40, 52 (March 1975).
• 7: HOFFMAN, L. Modern Methods for Computer Security and Privacy. Prentice-Hall, Englewood Cliffs, N.J., 1977.
• 8: KAM, J.B., AND DAVIDA, G.I. A structured design of substitution-permutation encryption network. IEEE Trans. Comput. C-28, 10 (Oct. 1979), 747-753.
• 9: John B. Kam , Jeffrey D. Ullman, A model of statistical database their security, ACM Transactions on Database Systems (TODS), v.2 n.1, p.1-10, March 1977 [doi>10.1145/320521.320525]
• 10: Donald E. Knuth, The art of computer programming, volume 2 (3rd ed.): seminumerical algorithms, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1997
• 11: MANOLA, F., AND HSIAO, D. An experiment in data base access control. NRL Rep. 8176, Naval Research Lab., Washington, D.C., March 1978.
• 12: McELIECE, R. A public key cryptosystem based on algebraic coding theory. JPL Rep. 42-44, Jet Propulsion Lab., Pasadena, Calif., Jan i978.
• 13: MERKLE, R.C., AND HELLMAN, M.E. Hiding information and signatures in trapdoor knapsacks. IEEE Trans. Inf. Theory IT-24, 5 {Sept. 1978), 525-530.
• 14: Naftaly Minsky, Intentional resolution of privacy protection in database systems, Communications of the ACM, v.19 n.3, p.148-159, March 1976 [doi>10.1145/360018.360027]
• 15: NIVEN, {., AND ZUCKERMAN, H. Introduction to The Theory of Numbers. Wiley, New York, 1966.
• 16: UNITED STATES SENATE. Personal privacy in an information society. Rep. Privacy Protection Study Commission, U.S. Senate, Washington, D.C., July 1977.
• 17: R. L. Rivest , A. Shamir , L. Adleman, A method for obtaining digital signatures and public-key cryptosystems, Communications of the ACM, v.21 n.2, p.120-126, Feb. 1978 [doi>10.1145/359340.359342]
• 18: David Leslie Wells, Achieving data base protection through the use of subkey encryption, 1980

INDEX TERMS

Primary Classification:
  E. Data
  E.3 DATA ENCRYPTION

General Terms:
Design, Security

Keywords:
data security, databases, decryption, encryption, subkeys