Information Security Stack Exchange is a question and answer site for information security professionals. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

Let's say Bob wants to send a message to Alice. This communication requires to achieve confidentiality, integrity, proof of origin, non-repudiation. Therefore we can use this cipher-text:

ciphertext = KS[Message, Compress(Bob_PR[H(M)])], Alice_PU[KS]

KS = Session Key H = Hashing PU = Public Key PR = Private Key

However, how can we do this when bob want to achieve confidentiality and integrity when the information is stored in a secure database? Whose key to be used to encrypt the msg? Is it a session key only? Do we need a session key at all? A possible solution could be:

ciphertext = KS[Message]

Provided that KS is stored together with the ciphertext in the database. BUT this is definitely not safe!

What is a better solution? How do we represent this in the notation?

share|improve this question

If your original construction gives you the security properties you want, then simply replacing Alice_PU[KS] with Bob_PU[KS] should do the job.

Think of the database as a communication channel to your future self. Future Bob should still have his keypair, so can both decrypt the session key and verify the signature.

share|improve this answer

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.