未検証、無責任モードでの回答であることを、予めご承知おきください

多分、/etc/pam.d/common-password に書かれている以下の行を修正すればいいはずです

修正前 (25行目付近)

password        [success=1 default=ignore]      pam_unix.so obsecure sha512

修正後

password        [success=1 default=ignore]      pam_unix.so sha512

9.10 の場合 (それ以前のバージョンでも、obsecure を消せばいいはず)

何をしているかについては、PAM の解説をググるなりして熟読してください
修正箇所である obsecure についての解説は、ググっても見つからないと思いますので、ubuntu の端末で man pam_unix を実行しましょう (英語のみ)

端末からなら大丈夫です。
ユーザー「8520」を登録。
$ sudo useradd 8520

GROUP=100
HOME=/home
INACTIVE=-1
EXPIRE=
SHELL=/bin/sh
SKEL=/etc/skel
CREATE_MAIL_SPOOL=no

デフォルトの設定ですがオプションなしで実行した結果は

uid, gid は1000～、所属グループ 1000~,home無し、その他権限の付与無し。

$ sudo id 8520
uid=1002(8520) gid=1002(8520) 所属グループ=1002(8520)

必要に応じてオプションでユーザーの登録情報をコントロール出来ます。

＊パスワードは別途設定が必要です
$ sudo passwd 8520          <8520はユーザー名です>

＜ここからは蛇足ですが、、、＞
ユーザー登録情報の名簿を作成してスクリプトを用いて登録変更、パスワードの定期的な更新等されれば多数のユーザー管理も易いかも。
登録情報のリスト等はrootで管理して必要であればリスト格納ディレクトリを暗号化する。

スクリプトの内容は「各種オプション」「自動生成のパスワード」を変数を用いて登録、変更して
各ユーザーには新規パスワードをメールで自動送信。の様な感じで作ると数分で定期的な作業が完了出来ます。

｛ユーザー情報は登録しっ放し、変更は削除位でも単純な実行スクリプを作成することで実行前の「入力ミス等の再確認」が出来る状況と実行後に「何が入力されたのかの確認」が出来ます。｝