A função "bin" dá a representação binaria de um número como uma string. Mse ssa representação como string é útil apenas para mostrar os "0" e "1" na tela, para serem vistos por pessoas. Internamente, os algoritmos que trabalham com as letras, sejam de criptografia, ou outros, tem que usar os números - um número não tem uma "base" ele é uma quantidade - a representação dele como texto vai acontecer naturalmente em decimal, e a representação do número para os algoritmos que manipulam números bit a bit já é em binário.
O que você precisa, sim, é converter seu texto para uma codificação em Bytes. Se você usar só o "ord", você tem o codepoint Unicode que representa seu caractere, mas esse número - o codepoint- não tem uma largura fixa, e aí a maioria dos algoritmos de criptgrafia não vai funcionar (você pode assumir cada codepoint como uma largura de 32 bit, o equivalente a usar utf-32, mas vai gastar espaço).
Resumindo, se pretende trabalhar com o texto com uma sequência de números, o melhor é transformar em um objeto do tipo "bytes", usando uma codificação adequada (por exemplo, "utf-8", que cobre todos os caracteres conhecidos). Um objeto "bytes" se você acessa cada elemento, já te dá o número, e não um objeto bytes de comprimento "1":
In [138]: for x in "maçã".encode("utf-8"):
...: print(x, end=", ")
...:
109, 97, 195, 167, 195, 163,
Já, voltando na pergunta original, se você quiser, para fins de visuaçização, ver a representação binária dos números, é só usar a função "bin":
In [140]: for x in "maçã".encode("utf-8"):
...: print(x, bin(x), sep="\t")
...:
109 0b1101101
97 0b1100001
195 0b11000011
167 0b10100111
195 0b11000011
163 0b10100011
bin(84)
?