As an ignorant non-lawyer, it seems to me that the "illegal search" argument won't hold up. Laypeople see encryption as a lock on a safe that the govt should be able to compel you to open.
Why not use a 1st Amendment approach? Doesn't my freedom to speak also cover the "language" (i.e. encrypted bits) I'm using?