Apresentamos uma proposta de uma técnica para a representação monocromática em alta qualidade de imagens em tons de cinza usando a técnica de halftoning com máscaras aleatórias. Nosso algoritmo calcula aleatoriamente máscaras, com níveis 4x4 e 6x6, a serem utilizadas pelo algoritmo de halftoning para gerar uma impressão em alta qualidade de imagens em tons de cinza em impressoras a laser monocromáticas, visto que este tipo de impressora apresenta resultados de melhor qualidade gráfica quando comparada às impressoras a jato de tinta. O algoritmo de halftoning foi desenvolvido utilizando a correção linear e a correção gamma. Além disso, o halftoning foi implementado em duas resoluções diferentes: 300x300 pixels e 600x600 pixels. É feita uma comparação entre os resultados obtidos utilizando o algoritmo de halftoning com máscara estática ou máscara aleatória e também, uma comparação entre os resultados obtidos utilizando correção linear ou correção gamma.