Society and Group Oriented Cryptography: a New Concept
Messages are frequently addressed to a group of people, e.g., board of directors. Conventional and public key systems (in the sense of Diffie and Hellman ) are not adapted when messages are intended for a group instead of for an individual. To deeply understand the lack of usefulness of the above cryptmystems in the case that messages are intended for (or are originating from) a group of people, let u s now nevertheless attempt to use these systems. When conventional and public key systems are used to protect privacy, the legitimate receiver(s) has (have) to know the secret key to decrypt. This means that, a first solution could be, to send the message to dl members of the group, e.g., using their public keys. A second is that the secret key is known to all membexs and that the message is sent only once. All other solutions using a conventional or public key system, are combinations of the above two solutions. We now explain briefly why these two obvious solutions are not adapted to security needs specific to the protection of information intended for groups.
KeywordsAccess Method Fire Department Encrypt Message Large Transaction Small Transaction
- G. Davida and B. Matt. Arbitration in tamper proof systems. Presented at the same conference (Crypto’87).Google Scholar
- Y. Desmedt and J.-J. Quisquater. Public key systems based on the difficulty of tampering (Is there a difference between DES and RSA?). Presented at CRYPTO’86, Santa Barbara, California, U. S. A., August 11–15, 1986, extended abstract will appear in Advances in Cryptology, Proc. of Crypto’86. Lecture Notes in Computer Science, Springer-Verlag, 1987.Google Scholar
- O. Goldreich, S. Micali, and A. Wigderson. How to play any mental game. In Proceedings of the Nineteenth ACM Symp. Theory of Computing, STOC, pages 218–229, May 25–27, 1987.Google Scholar
- G. M. Schneider and S. C. Bruell. Advanced programming and problem solving with Pascal. Wiley, N.Y., second edition, 1987.Google Scholar
- A. C. Yao. How to generate and exchange secrets. In The Computer Society of IEEE, 27th Annual Symp. on Foundations of Computer Science (FOCS), pages 162–167, IEEE Computer Society Press, 1986. Toronto, Ontario, Canada, October 27–29, 1986.Google Scholar