Crear verificador de certificados de cursos online

Quisiera si me pueden ayudar a crear un validador para los certificados digitales que entregamos por los cursos ya que la idea es dejar de entregarlos en papel y en intentos anteriores nos a venido gente pidiendo que se lo imprimiéramos y lo validemos a mano.

La idea principal seria algo sencillo, como poner un código de verificación y un qr en cada certificado y que puedan acceder a mirar si es válido
Algo tipo estas páginas:
http://certificados.mineduc.cl/certificados-web/mvc/validar/ingresarCodigo

https://guarani.unc.edu.ar/lenguas-pg/validador_certificados

http://icaformacion.com/verificador/# 

Que uno ingresa el código y luego la página tira una plantilla pero con los datos de la persona y de que curso realizo

O también podría ser algo para que la gente ingrese con su numero de DNI y pueda descargarlos desde la página.
como en esta: http://www.hmabb.gov.ar/jornadas/

Se me ocurre crear una base de datos de alguna manera que el profesor ingresando con usuario y contraseña pueda cargar un formulario con los datos de los alumnos ( nombre apellido dni), las notas en caso de corresponder, y que curso realizo(día, etc) y luego el sistema te tire un listado de códigos de verificación ( que seria en cierta manera que tire el numero/alfanumerico de orden en que se guardo en la base) para cada uno de ellos.
Luego cuando realicemos el certificado tendríamos que agregarle el dato y listo.

También puede ser algo manual, pero siempre aspiro en grande y voy descendiendo jej.

No he usado mucho bases de datos, por lo que voy a pedir ayuda extra en caso de tener que usar Mysql