[1][2][3][4] Sus contribuciones incluyen el generador de números pseudoaleatorios Blum Blum Shub, el «stream cypher» de Blum-Goldwasser, y más recientemente Captchas.
Blum nació en una familia judía venezolana.
Desde el 1999 al año 2018, fue profesor de ciencias de la computación en la Universidad Carnegie Mellon (CMU), donde su esposa, Lenore Blum, también fue profesora de informática.
Blum también es conocido como el asesor de muchos investigadores destacados.
Entre los doctorados algunos de sus estudiantes son Leonard Adleman, Dana Angluin, Shafi Goldwasser, Mor Harchol-Balter, Russell Impagliazzo, Silvio Micali, Gary Miller, Moni Naor, Steven Rudich, Michael Sipser, Ronitt Rubinfeld, Umesh Vazirani, Vijay Vazirani, Luis von Ahn y Ryan Williams.