1
De todo un poco... / Re:gramática para generar contraseñas
« en: 30 de Noviembre 2013, 17:56 »
O sea, si quiero hacerla simple: Considero un alfabeto de 5 letras, creo una gramática y sus producciones y tengo un ejercicio como cualquiera del tema.
Pero eso no sería una contraseña (si es libre, uno no está obligado a empezar siempre con, por ejemplo, "a", poner cualquier cosa en el medio y terminas con "d", tan limitada en caracteres y con una estructura tan rígida, pierde el concepto de contraseña).
Ahora bien, si consideramos contraseñas más libres de un alfabeto de diez números (de 0 al 9) donde uno puedo empezar y terminar con cualquier número (más los del medio), se torna muy engorrosa la expresión regular (y no hablemos de una combinación mucho más amplia de letras y números).
Si hago como en los cajeros automáticos que usan 4 digitos y pongo como condición que la longitud es igual a 4, pero al hacer la expresión regular quedaría así: L={0123456789012345678901234567890123456789, cada una con un exponente distinto} ni que hablar del autómata que quedaría un monstruo!
Pero eso no sería una contraseña (si es libre, uno no está obligado a empezar siempre con, por ejemplo, "a", poner cualquier cosa en el medio y terminas con "d", tan limitada en caracteres y con una estructura tan rígida, pierde el concepto de contraseña).
Ahora bien, si consideramos contraseñas más libres de un alfabeto de diez números (de 0 al 9) donde uno puedo empezar y terminar con cualquier número (más los del medio), se torna muy engorrosa la expresión regular (y no hablemos de una combinación mucho más amplia de letras y números).
Si hago como en los cajeros automáticos que usan 4 digitos y pongo como condición que la longitud es igual a 4, pero al hacer la expresión regular quedaría así: L={0123456789012345678901234567890123456789, cada una con un exponente distinto} ni que hablar del autómata que quedaría un monstruo!