2011-04-23 7 views
8

Digamos que tengo una contraseña:Para emergencias: la cuota parte del pase con 4 personas, descodificarse con 2 personas

AAABBBCCCDDD podría fácilmente dar la persona A la primera parte (AAA), la persona B la segunda parte y pronto.

¿Pero hay una opción dos de las cuatro personas pueden descifrar/formar la contraseña de una parte del texto que les doy? Obviamente, solo de las partes AAA y DDD no se puede formar la contraseña.

¿Cómo? :)

+0

En ¿En qué idioma piensas implementar esto? – Yuck

+7

No conozco ningún algoritmo de encriptación que pueda hacer esto, pero supongo que la única forma en que esto funcionará es si implementa su propio software para esto.Entonces, ¿por qué no tener solo 4 contraseñas separadas y requerir que su sistema se autentique de forma dual? Entonces, en lugar de una loca lógica de encriptación, solo tendrá una IU que acepte 2 juegos de credenciales – DXM

+0

No entiendo su pregunta. ¿Estás preguntando cómo crear un sistema de seguridad para que 2 o más, de un total de 4 personas, sean suficientes para acceder al sistema? En otras palabras, una persona no puede acceder a ella, pero cualquier combinación de 2, 3 o 4 personas puede hacerlo. Si es así, ¿qué significa la última oración? "Obviamente, solo de las partes AAA y DDD no se puede formar la contraseña". –

Respuesta

6

Esto se conoce como "compartir secreto", "división de clave" o "distribución de clave", y se puede hacer con algunos algoritmos de criptografía de clave pública.

Éstos son algunos enlaces sobre el tema:

Una manera fácil de hacer 2 de 4 sería dividir la clave en 4 trozos, y distribuye 3 piezas a todos. Las partes distribuidas sabrían qué partes tienen.

Aquí hay una distribución de la muestra:

  1. 1 + 2 + 3
  2. 1 + 2 + 4
  3. 1 + 3 + 4
  4. 2 + 3 + 4

Como puede ver, no importa a qué dos personas elijas, siempre tendrán las cuatro piezas. Hay más métodos matemáticos cuanto más personas y combinaciones se obtiene, pero es ciertamente factible.

2

¿Está aceptando 3/4 de las contraseñas aceptables para cada persona?

Persona A: aaabbbccc
persona B : AAABBBDDD
Persona C: AAACCCDDD
Persona D: BBBCCCDDD

dos personas tendrían todo el asunto. Tendrían que hacer un poco de prueba y error con la división y fusión de sus componentes, pero probablemente sea factible.

+0

sí, esta puede ser una respuesta simple y clara –

1

Digamos que su contraseña es "contraseña", dar a cada persona lo siguiente:

A: XXssword

B: paXXword

C: passXXrd

D: passwoXX

+0

¿Qué usarías para la "X" para que sepas que es un marcador de posición y no parte de la cadena de contraseña? – ajwood

+0

Puede usar cualquier secuencia de escape o un carácter ilegal. No sé el idioma que está usando, o si solo está entregando las contraseñas parciales a 4 personas en hojas de papel. Pero si * no es un carácter legal en su contraseña, podría darle a B "pa * palabra". Si un salto de línea es un carácter ilegal, puede darles "pa \ nword" – rob

Cuestiones relacionadas