Yo guardaría la clave que el usuario eligió, en un campo extra del registro del mensaje.
Cuando algún usuario entra al mensaje, incluido el usuario creador, compruebo dos cosas...
(A) si el registro (el mensaje) tiene contraseña.
(B) si una variable session (llamémosla "password") tiene algún valor.
... y luego decido qué hacer:
(C) Si no tiene contraseña entonces es un registro público, se le permite el ingreso a todos y fin de la historia.
(D) Si tiene contraseña, chequéo el valor de la variable session("password")
En "D" pueden pasar dos cosas:
(E) Que la variable tenga valor
(F) Que no lo tenga
Si ocurre "E", compruebo si la contraseña del registro coincide con la variable session. Si coincide (G), adentro y fin. Si no lo hace (H), le presento un formulario para que la introduzca, la valide, genere esta variable session("password") y redirija al mensaje (ya estamos en "G")
Si ocurre "F", entonces pasamos al ítem "H" (finalizando, casualmente, en el "punto G"
)
Bueno, es más o menos lo que se me ocurrió.
Saludos