Ubuntu font package fonts-ipafont-mincho
You can install these fonts by opening a terminal and executing sudo apt-get install "fonts-ipafont-mincho"
See also: installing software on Ubuntu, installing software on debian, and general fonts-ipafont-mincho package information.