Это неправильно печатается, потому что вам нужно использовать кодировку Base64. С помощью Java 8 вы можете кодировать с помощью Base64 класса энкодера.
public static String toSHA1(byte[] convertme) {
md = MessageDigest.getInstance("SHA-1");
return Base64.getEncoder().encodeToString((md.digest(convertme));
}
Результат
Это даст вам ожидаемый результат работы 5baa61e4c9b93f3f0682250b6cf8331b7ee68fd8