Con el rápido desarrollo de las tecnologías de comunicación, la demanda de seguridad y automatización de la conducción ha impulsado el desarrollo de Internet de los Vehículos (IoV). El IoV tiene como objetivo proporcionar a los usuarios una experiencia de conducción más segura, cómoda y eficiente. Sin embargo, el IoV actual también enfrenta una serie de posibles riesgos de seguridad y violaciones de privacidad, lo que ha impulsado aún más la investigación sobre la gestión de confianza para las redes vehiculares. La introducción de la cadena de bloques ha resuelto el problema de la seguridad de los datos en la gestión de confianza de IoV. Sin embargo, la cadena de bloques está limitada por su propio rendimiento y escalabilidad, lo que la hace inadecuada para redes a gran escala. Con el fin de mejorar la eficiencia de procesamiento de transacciones de soluciones de gestión de confianza basadas en cadena de bloques y abordar sus limitaciones de escalabilidad, este documento presenta un protocolo de fragmentación de blockchain basado en partición de gráficos. Los resultados de simulación en conjuntos de datos del mundo real demuestran que el esquema propuesto exhibe una mejor escalabilidad en comparación con enfoques basados en cadena de bloques existentes y puede acomodar un mayor acceso de dispositivos a gran escala.