Cryptographic relational algebra for databases using the field authenticator

Chien Yuan Chen, Cheng-Yuan Ku, David C. Yen*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

3 Scopus citations


In this paper, a field authentication scheme, suitable for providing more efficient operations within an encrypted database, is introduced and discussed. Applying the concept of this proposed scheme, the database will be safeguarded and protected for situations such as a ciphertext search attack, a plaintext substitution attack, and/or a ciphertext substitution attack. In addition, this proposed scheme can be used to facilitate the "projections" operation executed in the database while also allowing the individual field value to be decrypted and authenticated. It is also important to note that the "selection" operation can be directly applied to the resultant database without the tediousness of going through the decryption process by using the random filters concept in the field authentication. Furthermore, the use of the aforementioned concept can eliminate exposure of some unqualified records and, as a result, speed up the process of executing the query.

Original languageEnglish
Pages (from-to)38-44
Number of pages7
JournalComputers and Mathematics with Applications
Issue number1
StatePublished - 1 Jul 2007


  • Database encryption
  • Information Security
  • Integrity
  • Relational databases


Dive into the research topics of 'Cryptographic relational algebra for databases using the field authenticator'. Together they form a unique fingerprint.

Cite this