Feistel, Horst

Horst Feistel ( ing.  Horst Feistel , 30 de enero de 1915 [1]  - 14 de noviembre de 1990 ): un criptógrafo que trabajó en el desarrollo de algoritmos de cifrado en IBM , uno de los fundadores de la criptografía moderna como ciencia, hizo una gran contribución al estudio de los criptoalgoritmos simétricos , sentó las bases para la creación del algoritmo de cifrado DES [2] [3] .

Biografía

Hindenburg Ernst Richard Horst Feistel nació el 30 de enero de 1915 en Berlín , Alemania , hijo de Richard y Helena Freudenreich Feistel. Feistel dejó Alemania a una edad temprana y se mudó con su tía a Zúrich , Suiza [4] .

En 1933, Adolf Hitler anunció su intención de rearmar a Alemania en clara violación del Tratado de Versalles . También después de 2 años, también introduce el servicio militar universal . Gertrude, la tía materna de Horst Feistel, vivía en Zúrich y se había casado con Franz Meyer, que era ciudadano suizo. El tío de Horst pudo haberse enterado de las intenciones de Hitler y, preocupado por el futuro de su sobrino, aconsejó a Horst que abandonara Alemania [5] . Feistel partió el 23 de marzo de 1934 en un barco procedente de Bremen , Alemania [6] , que llegó a Estados Unidos seis días después [7] .

En 1941, cuando Horst quería convertirse en ciudadano de los Estados Unidos de América , el país entró en la Segunda Guerra Mundial , y Feistel, como nativo de Alemania, fue considerado como un posible espía , por lo que fue puesto bajo arresto domiciliario hasta 1944 . 6] . Para no provocar a las autoridades, no le contó a nadie sobre su interés por la criptografía hasta el final de la guerra. Más tarde pasó a trabajar en la Fuerza Aérea de los Estados Unidos (US Air Force) [8] .

Horst ingresó al Instituto de Tecnología de Massachusetts y, como estudiante, realizó una investigación que pronto resultó exitosa. Feistel obtuvo una licenciatura en física del Instituto de Tecnología de Massachusetts en 1937. Su investigación en física también continuó, y recibió una maestría en física de la Universidad de Harvard en 1942 [5] .

En 1945 se casó con Leona Feistel. Tuvieron una hija, Peggy. En la década de 1970 trabajó para IBM e hizo grandes avances en criptografía. Vivió en Mount Kisco , Nueva York . Horst Feistel murió el 14 de noviembre de 1990 en Massachusetts [7] .

Antes de unirse a IBM

El plan del Comité de Investigación de la Defensa Nacional para la próxima guerra fue aprobado por el presidente Roosevelt en junio de 1940. Fue compilado por Vanivar Bush (asesor científico del presidente), Carl Compton (presidente del Instituto de Tecnología de Massachusetts) y James Conant (presidente de la Universidad de Harvard). Compton encabezó la sección del Consejo que supervisó y desarrolló tecnologías para detectar aeronaves y barcos (en ese momento, tales capacidades no estaban disponibles) [9] .

Compton también solicitó un nuevo laboratorio en el Instituto Tecnológico de Massachusetts (MIT). Como resultado, en el otoño de 1940, apareció el Laboratorio de Radiación del MIT . El nombre de este laboratorio no fue elegido por casualidad y pretende ser engañoso, dando la impresión de que trabaja en el campo de la física nuclear . El laboratorio de radiación tenía todas las condiciones que contribuyeron al desarrollo de la tecnología de radar de microondas que respaldó las necesidades militares durante 1940-1945 [9] .

Mientras Estados Unidos de América estaba considerando entrar en la Segunda Guerra Mundial, nació la Base de la Fuerza Aérea . A mediados de 1942, la Mancomunidad de Massachusetts arrendó el aeropuerto de Bedford para uso de las Fuerzas Aéreas del Ejército [10] . El aeródromo también sirvió como campo de pruebas para la investigación de radar realizada por el Laboratorio de Radiación del MIT y el Laboratorio de Investigación de Radio de la Universidad de Harvard Hanscom sirvió como sitio de prueba para una nueva instalación de radar desarrollada por el Laboratorio de Radiación del MIT. La Segunda Guerra Mundial creó un significado militar importante para el radar [10] .

Horst al comienzo de la Segunda Guerra Mundial estaba bajo " arresto domiciliario " y solo podía moverse libremente dentro del territorio de Boston , pero el 31 de enero de 1944 se levantaron todas las restricciones. Se convirtió en ciudadano estadounidense, recibió una autorización de seguridad y comenzó a trabajar [6] , convirtiéndose en empleado en un laboratorio de radiación [11] .

Aunque los laboratorios de tiempo de guerra en el MIT y la Universidad de Harvard dejaron de existir en 1945, la Fuerza Aérea del Ejército continuó investigando y construyendo algunos de sus programas en radar , radio e investigación electrónica. Se invitó a científicos e ingenieros del laboratorio de tiempo de guerra del MIT en Hans a establecer el Centro de Investigación de Cambridge de la Fuerza Aérea de EE. UU. 12] .

Feistel reunió a su equipo de jóvenes matemáticos para trabajar en el análisis de un nuevo sistema de reconocimiento "amigo o enemigo" [6] . El grupo encontró debilidades en la estructura original y encontró formas de solucionarlas. Así, el laboratorio desarrolló un sistema de identificación de balizas "amigo-enemigo", el nombre más común es "identification-friend-foe" ( identificación en inglés  amigo o enemigo ). El grupo encontró debilidades en la estructura original y encontró formas de solucionarlas. Sin embargo, la Agencia de Seguridad Nacional (NSA) creía que el grupo era una amenaza para el estado, por lo que ejercía todo tipo de presión sobre él [6] , por lo que, con la intervención de la NSA, el trabajo del grupo de investigación Feistel se dio por terminado. , y el propio grupo se desintegró [13] . Así, Horst dejó la AFCRC, convirtiéndose en miembro del Laboratorio Lincoln del MIT en 1958 [13] .

Horst Feistel es el autor del Informe de investigación del laboratorio Lincoln de 1958 sobre el control y la autenticación de las comunicaciones. El informe habla sobre los problemas de suplantación de datos y la interrupción de la comunicación; también el uso de cifrado y autenticación depende de la redundancia, pero solo en el contexto de las comunicaciones militares. También se indica que Feistel se centró en el aspecto de seguridad del proyecto de comunicación de datos [14] .

Horst luego se trasladó a MITRE Corporation en 1961 [15] . Aunque era ventajoso para el Lincoln Lab del MIT que Horst trabajara en MITRE (el laboratorio obtuvo ingresos adicionales), cuando trató de iniciar un grupo de criptógrafos, la NSA volvió a presionar [15] y los esfuerzos de Feistel no tuvieron éxito, el grupo nunca apareció [13] [12] .

Trabajos en IBM

Después de todos los fracasos, el eminente matemático Abraham Adrian Albert , amigo de Feistel, le aconsejó ir a IBM , ya que estaban interesados ​​en los mejores científicos para el trabajo innovador [15] .

En 1968, Horst comenzó a trabajar en el Laboratorio Watson en Yorktown Heights [12] . Allí trabajó en temas de seguridad de datos . Su investigación en IBM condujo a la creación del cifrado Lucifer [16] [17] [3] [18] , hoy llamado Técnica de cifrado alternativa. Lucifer, que utiliza una clave de 128 bits, fue el precursor del estándar de cifrado de datos DES [13] .

Según Feistel, si no fuera por el escándalo Watergate que sacudió a Washington , por iniciativa de la NSA, el proyecto Lucifer probablemente se habría cerrado. El desarrollo de los primeros cifrados de bloques prácticos hizo una contribución significativa a la criptografía moderna durante varios años [11] . Sin embargo, la NSA intervino nuevamente, y un cifrado de libre flotación tan fuerte pronto desapareció, por lo que para ese momento se había lanzado DES, que se redujo a 56 bits , que es menos de la mitad del utilizado por Lucifer [13] .

Contribución

• Feistel fue uno de los primeros investigadores no gubernamentales en estudiar el diseño y la teoría de los cifrados de bloques [2] .
• Creó uno de los métodos para construir cifrados de bloques [2] .
• Participó en la creación del proyecto Lucifer [16] [17] [3] [2] [18] , el primero en proponer el uso de redes SP [19] .
• Basado en su investigación en el campo de los cifrados de bloque, se creó el algoritmo de cifrado DES [2] .

Publicaciones

Hay varias publicaciones [20] y patentes [21] [22] [23] .

• Horst Feistel. Una encuesta de problemas en la comunicación y el control autenticados // /. - MIT Lincoln Laboratory , 1958. - 20 de mayo. - S. 1-111.
• Horst Feistel . Criptografía y privacidad informática // Scientific American . - 1973. - vol. 228, N° 05. - S. 15-23.
• Horst Feistel, W. A. ​​Notz, J. Lynn Smith. Algunas técnicas criptográficas para comunicaciones de datos de máquina a máquina // Procedimientos IEEE. - 1975. - N° 63(11). - S. 1545-1554.

Patentes

• US3798359A - Sistema criptográfico de cifrado de bloques (1971, 1974) [19]
• US3798360A - Sistema de cifrado de código de pasos (1971, 1974) [24]
• Sistema Seguro de Verificación de Firma Electrónica , 20 de abril de 1982 [25] .
• Sistema criptográfico de bloques de hilos , 16 de febrero de 1982 [26] .
• Sistema criptográfico de bloque controlado por clave con una matriz de desplazamiento multidireccional , 25 de marzo de 1980 [27] .
• inglés  Variant key matrix cipher system , 25 de marzo de 1980 [28] .
• inglés  Variant key matrix cipher system , 1 de junio de 1982 [29] .

Notas

1. ↑ Familias FEISTEL en el estado MASSACHUSSETTS
2. ↑ 1 2 3 4 5 osp.ru._ _
3. ↑ 123ibm._ _ _ _ _
4. ↑ Alan G. Konheim, 2015 , pág. 6.
5. ↑ 1 2 Alan G. Konheim, 2015 , pág. 6-7.
6. ↑ 1 2 3 4 5 Steven Levy, 2001 , pág. 55-56.
7. ↑ 1 2 Alan G. Konheim, 2015 , pág. 7.
8. ↑ David Salomón, 2003 , pág. 158.
9. ↑ 1 2 Alan G. Konheim, 2015 , pág. ocho.
10. ↑ 1 2 Alan G. Konheim, 2015 , pág. 8-9.
11. ↑ 12 Whitfield Diffie, 2007 , pág. 64-65.
12. ↑ 1 2 3 Whitfield Diffie, 2007 , pág. sesenta y cinco.
13. ↑ 1 2 3 4 5 Richard A. Mollin, 2007 , pág. 138.
14. ↑ Alan G. Konheim, 2015 , pág. diez.
15. ↑ 1 2 3 Steven Levy, 2001 , pág. 57.
16. ↑ 12 Whitfield Diffie, 2007 , pág. 67.
17. ↑ 12 Alan Konheim, 2007 , pág. 283.
18. ↑ 1 2 David Salomón, 2003 , pág. 161.
19. ↑ 12 EE . UU. _ Patente 3 798 359
20. ↑ Autor de Google Scholar: 'Horst Feistel'
21. ↑ Patentes de Google H+Feistel
22. ↑ Patentes de Google Horst+Feistel
23. ↑ Invenciones, patentes y solicitudes de patentes de Horst Feistel - Búsqueda de patentes de Justia . Consultado el 26 de septiembre de 2018. Archivado desde el original el 26 de septiembre de 2018. (indefinido)
24. ↑ Patente de EE. UU. 3.798.360
25. ↑ Patente de EE. UU. para el sistema de alta seguridad para la verificación de firmas electrónicas Patente (Patente n.º 4.326.098 emitida el 20 de abril de 1982) - Búsqueda de patentes de Justia . Consultado el 5 de octubre de 2018. Archivado desde el original el 5 de octubre de 2018. (indefinido)
26. ↑ Patente de EE. UU. para la patente del sistema criptográfico de cifrado de flujo/bloque (patente n.º 4.316.055 emitida el 16 de febrero de 1982) - Búsqueda de patentes de Justia . Consultado el 5 de octubre de 2018. Archivado desde el original el 5 de octubre de 2018. (indefinido)
27. ↑ Patente de EE. UU. para el sistema criptográfico de cifrado de bloque controlado por clave que emplea una matriz de desplazamiento multidireccional Patente (Patente n.º 4.195.200 emitida el 25 de marzo de 1980) - Búsqueda de patentes de Justia . Consultado el 5 de octubre de 2018. Archivado desde el original el 5 de octubre de 2018. (indefinido)
28. ↑ Patente de EE. UU. para la patente del sistema de cifrado de matriz de clave variante (patente n.º 4.195.196 emitida el 25 de marzo de 1980) - Búsqueda de patentes de Justia . Consultado el 5 de octubre de 2018. Archivado desde el original el 5 de octubre de 2018. (indefinido)
29. ↑ Patente de EE. UU. para la patente del sistema de cifrado de matriz de clave variante (patente n.º RE 30.957 emitida el 1 de junio de 1982) - Búsqueda de patentes de Justia . Consultado el 5 de octubre de 2018. Archivado desde el original el 5 de octubre de 2018. (indefinido)

Literatura

• Whitfield Diffie , Susan Landau privacidad en la línea . - Cambridge: The MIT Press, 2007. - 496 p. - ISBN 978-0-262-04240-6 .
• Khadi R. A., Agranovsky A. V. Criptografía práctica: algoritmos y su programación. - Moscú: SOLON-Press, 2009. - 256 p. — ISBN 5457754499 .
• Alan G. Konheim. Seguridad Informática y Criptografía . - Estados Unidos de América: WILEY, 2007. - S.  283-287 . — 544 pág. — ISBN 978-0-471-94783-7 .
• Richard A. Mollín. Introducción a la Criptografía. - Nueva York: Chapman & Hall / CRC, 2007. - 413 p. — ISBN 1-58488-618-8 .
• David Salomón. Privacidad y seguridad de datos. - Nueva York: Springer-Verlag, 2003. - 464 p. — ISBN 038721707X .
• Stephen Levy cripto_ - Nueva York: VIKING, 2001. - 429 p. —ISBN 1101199466.
• Alan G. Konheim . El ímpetu de la creatividad en la tecnología . - Nueva York, 2015. - S. 1-32 .
• Serguéi Panasenko. algoritmos de cifrado. Guía especial. - San Petersburgo: BHV-Petersburg, 2009. - S. 301-312. — 576 pág. — ISBN 978-5-9775-0319-8 .

Enlaces

• Autores IEEE  . _ www.ieee.org . Actas de IEEE (noviembre de 1975). Fecha de acceso: 5 de octubre de 2018.
•  Las patentes de Horst Feistel . Justia . Justia . Fecha de acceso: 5 de octubre de 2018.
• Leonid Cherniak. Treinta Años de la Clave Pública . osp.ru._ _ Computerworld Russia Open Systems Publishing House (12 de diciembre de 2006). Fecha de acceso: 5 de octubre de 2018. (Ruso)
• IBM100 - Criptografía para un  mundo conectado . IBM . IBM . Fecha de acceso: 5 de octubre de 2018.

diccionarios y enciclopedias	Britannica (en línea)
Genealogía y necrópolis	WikiÁrbol