I found that it was sufficient to install only the texlive-lang-cjk package, rather than the whole of texlive.
I found that it was sufficient to install only the texlive-lang-cjk package, rather than the whole of texlive.