Neste trabalho é considerado o problema de garantia parcial de integridade e autenticidade de dados assinados. dois cenários são assumidos, o primeiro está relacionado com a localização de modificações em um documento assinado, no qual o documento é dividido em n blocos e é considerado um limite d para a quantidade máxima de blocos modificados que o esquema de assinatura consegue localizar. são propostos algoritmos eficientes para as etapas de assinatura e verificação, no qual resultam em uma assinatura de tamanho razoavelmente compacto. o segundo cenário está relacionado com a localização de assinaturas inválidas em um conjunto de dados assinados individualmente. nesse contexto é introduzido o conceito de níveis de agregação assinatura, no qual permite ao verificador a distinção dos dados válidos e inválidos e a redução do número de assinaturas transmitidas, em contraste com a agregação de assinaturas tradicional, no qual até mesmo um único dado modificado invalidaria todo o conjunto de dados. uma aplicação real de tuplas individualmente assinadas armazenadas em bancos de dados terceirizados é considerada. são propostos algoritmos eficientes para agregar, verificar as assinaturas e identificar as tuplas modificadas. os dois esquemas propostos são baseados em testes combinatórios de grupo não adaptativos e cover-free families.