javaのbyte型変換について

Question

前提・実現したいこと

javaプログラミングで任意の文字列をUTF-8の文字コードでbyte型に変換された値
を算出し、その値を少し変化させて得られた値から文字列を出すというプログラム
を作成したいと考えています。

イメージとしては

任意の文字列→UTF-8を指定してbyte型に変換→出てきた１０進数の値を２進数に変換
→２進数の０，１をランダムに書き換える→その値を１０進数に直す→文字列に変換する

という作業を考えています。

任意の文字列を文字コードでbyte型に変換するところはできるのですが
文字列に戻すという作業がうまくいきません。

どのようにすればできるのでしょうか？

Answer 1

【Java入門】getBytesでStringとbyte配列とを相互変換する方法|侍エンジニア塾

２進数の０，１をランダムに書き換える

↑書き換え後の値がUTF-8のコード体系に従っていないとたぶん文字化けますけど。

UTF-8 - ウィキペディア

Answer 2

Stringクラスのこのコンストラクタが使えそうです。
https://docs.oracle.com/javase/jp/8/docs/api/java/lang/String.html#String-byte:A-java.nio.charset.Charset-