Algorytmy, losowość i bezpieczeństwo Blum współpracowała także przy pracach z pogranicza teorii liczb, losowości i kryptografii. Wraz z Manuelem Blumem i Michaelem Shubem zaproponowała generator pseudolosowy oparty na trudności rozkładu liczb na czynniki. Generator Bluma–Bluma–Shuba jest przykładem generatora pseudolosowego analizowanego przy założeniu trudności faktoryzacji. Jej dorobek bywa łączony zarówno z matematyką obliczeniową, jak i z teoretycznymi podstawami informatyki; prace te rozszerzały pytania znane z klasycznej teorii obliczeń — dotyczące algorytmów, efektywności i rozstrzygalności — na struktury algebraiczne i analityczne.
Modele świadomości W późniejszym okresie Lenore Blum i Manuel Blum zajęli się matematycznym modelowaniem świadomości, inspirowanym modelem teatru świadomości i klasycznymi modelami obliczeń Alana Turinga. W artykule z 2022 roku opisali Conscious Turing Machine jako formalny model inspirowany teorią globalnej przestrzeni roboczej i perspektywą teoretycznej informatyki.