Я делал так: 1) Перевожу текст в UTF-8 2) Наезжаю на это base-64 3) Результат кладу в LDIF так:

cn:: jkehejkdhejkdekd

Замечу, что двоеточия именно два. Это в каком-то RFC описано. При желании могу вспомнить в каком

Можно без base64

Мне хватало utf-8.