NTT Research y NTT R&D entregan investigación galardonada en Asiacrypt 2022

Artículos en coautoría de científicos de I+D de CIS Lab y NTT ganan premios al mejor artículo sobre equivalencia cuántica y curvas elípticas; Los criptógrafos afiliados a NTT contribuyen con diez artículos en total

SUNNYVALE, California - (BUSINESS WIRE) -#Tecnologíaparaelbuen-Investigación NTT, Inc.,una división de NTT (TYO:9432), anunció hoy que los científicos de su Laboratorio de criptografía y seguridad de la información (CIS) y Laboratorios de Informática Social (SIL) de NTT R&D coautor de diez artículos que se entregarán en Asiacripta 2022, una de las principales conferencias internacionales sobre investigación criptológica. Dos de estos artículos ganaron los Premios al Mejor Artículo de la conferencia: un artículo sobre equivalencia cuántica escrito en coautoría por Mark Zhandry, científico sénior del laboratorio CIS, y otro sobre curvas elípticas en coautoría por el investigador distinguido de NTT SIL Mehdi Tibouchi. Otros miembros del CIS Lab y SIL contribuyeron con tres y cuatro artículos, respectivamente. Un artículo adicional tuvo coautores de CIS Lab y SIL. Organizado por la Asociación Internacional para la Investigación Criptológica (IACR), el evento híbrido de este año tendrá lugar en Taipei, del 5 al 9 de diciembre.

El comité del programa Asiacrypt 2022, compuesto por más de 80 expertos, aceptó casi 100 presentaciones este año. De acuerdo con la programa de conferencia, los dos trabajos premiados se presentarán el lunes 6 de diciembre a las 7:40 pm EDT, durante una sesión especial de apertura. También se reconocerá un tercer trabajo de "mejor investigador de carrera temprana". Los otros ocho artículos afiliados a NTT se presentarán en sesiones sobre cifrado autenticado, cadenas de bloques, cifrado funcional, fuentes aleatorias en computación privada y criptografía simétrica.

El Dr. Zhandry fue coautor de su artículo con el Dr. Hart Montgomery, director de tecnología de la Fundación Hyperledger, parte de la Fundación Linux. Su artículo, titulado “Equivalencia cuántica completa de Group Action DLog y CDH, y más”, demuestra que dos problemas computacionalmente difíciles, logaritmos discretos (DLog) y Diffie-Hellman computacional (CDH), cuando se estructuran como acciones grupales, son igualmente resistentes a los ataques cuánticos. Los coautores del Dr. Tibouchi, los Dres. Jorge Chávez-Saab y Francisco Rodríguez-Henríquez, son miembros del Departamento de Ciencias de la Computación, Cinvestav IPN (Centro de Investigación y Estudios Avanzados del Instituto Politécnico Nacional), en la Ciudad de México, y del Centro de Investigación en Criptografía, Instituto de Innovación Tecnológica, en Abu Dhabi. Su artículo, titulado “SwiftEC: función indiferenciada de Shallue-van de Woestijne para curvas elípticas”, muestra cómo el hashing a curvas elípticas se puede hacer más rápido e indiferenciable de un oráculo aleatorio.

“Felicitaciones a Mark Zhandry, Mehdi Tibouchi y sus coautores por estos dos Premios al Mejor Artículo, ya todos los autores de los artículos presentados en Asiacrypt de este año”, dijo el presidente y director ejecutivo de NTT Research, Kazuhiro Gomi. “Una vez más, es emocionante ver a los miembros de nuestro Laboratorio CIS y a nuestros colegas en los Laboratorios de Informática Social de NTT haciendo contribuciones sólidas y originales en una amplia gama de temas”.

El documento de Montgomery-Zhandry aborda un desajuste en la confianza con respecto a los supuestos de seguridad cuántica. La computación cuántica, a través del algoritmo Shor, puede romper tanto DLog como Diffie-Hellman (DH) cuando están en grupos, pero estos dos problemas son plausiblemente inmunes al ataque cuántico en acciones grupales. En la teoría matemática, las acciones grupales, como las que se construyen a partir de isogenias (también conocidas como mapas) en curvas elípticas, pueden estar dotadas de propiedades de dureza. Si bien la comunidad criptográfica se ha centrado en atacar DLog, cuya falla ha mejorado el estado de la seguridad de DLog, los sistemas criptográficos dependen con mayor frecuencia de DH. En otras palabras, ese enfoque ha llevado a una falta de confianza en el problema criptográfico que más importa. Este artículo remedia ese déficit para un conjunto de acciones grupales (es decir, abelianas, o aquellas que exhiben propiedades conmutativas) en el entorno cuántico. "Al mostrar que las versiones de acción grupal de DLog y DH son equivalentes desde la perspectiva de las computadoras cuánticas, mostramos que DH tiene las mismas probabilidades de ser seguro que DLog", dijo Zhandry. "Esto nos permite aumentar automáticamente nuestra confianza en DLog a la confianza en DH y, por lo tanto, todos los criptosistemas que dependen de DH".

El artículo de Tibouchi et al. se centra en una técnica, el mapa Shallue-van de Woestijne (SW), que permite convertir valores arbitrarios en puntos en una curva elíptica, un paso necesario en muchas construcciones criptográficas. Los autores señalan que, si bien SW se aplica a casi todas las curvas elípticas sobre campos finitos, carece de "la propiedad deseable de ser indiferenciable de un oráculo aleatorio cuando se compone de un oráculo aleatorio en el campo base". Debido a que se requiere comportarse "como un oráculo aleatorio" para muchos esquemas criptográficos, instanciar una función indiferenciable en la práctica se ha convertido en una prioridad. Para mejorar los intentos hasta la fecha, los autores asocian SW con una familia de codificaciones de un parámetro que permite un cálculo más rentable (es decir, más rápido) mientras logra un hash indiferenciable para la mayoría de las curvas. Como resultado, los implementadores ya no deberían tener que elegir entre dos enfoques existentes: “uno que es seguro en todos los casos pero más lento, y otro que es más rápido pero requiere un análisis cuidadoso para asegurarse de que no comprometa completamente la seguridad del esquema. .”

Ambos papeles son oportunos. El interés en la criptografía poscuántica (PQC) ha crecido junto con la competencia relacionada del Instituto Nacional de Estándares y Tecnología (NIST). Mientras que NIST tiene anunció que favorece a los candidatos basados ​​en celosía, también ha fomentado una mayor investigación sobre la criptografía basada en isogenia. Dos talleres afiliados a Asiacrypt 2022 se centran en criptografía cuántica y Estandarización y migración de PQC. En cuanto al hash a curvas elípticas, ese fue el tema de un documento borrador reciente de la Grupo de Investigación del Foro Cripto (CFRG) dentro del Grupo de Trabajo de Investigación de Internet (IRTF). En respuesta a la convocatoria de "artículos de investigación originales sobre todos los aspectos de la criptología", los científicos de CIS Lab y NTT CIL también fueron coautores de los siguientes artículos sobre varios otros temas:

• "Un enfoque modular de la incompresibilidad de los AEAD basados ​​en cifrado de bloques" (CIL)
• “NIZK clásicamente verificable para QMA con preprocesamiento” (CIL)
• "FE compacto para sumas ponderadas de atributos ilimitados para Logspace de SXDH" (CIS Lab/CIL)
• “Acuerdo bizantino eficiente y seguro para mensajes largos” (CIS Lab)
• “Cifrado funcional con arrendamiento de clave segura” (CIL)
• “Variantes de clave reducida de 3kf9 con seguridad más allá del límite de cumpleaños” (CIL)
• “Inundación prácticamente segura para cadenas de bloques” (CIS Lab)
• “Cifrado de testigos y E/S nula de LWE evasivo” (CIS Lab)

Como parte de una organización de investigación fundada en 2019, CIS Lab se ha convertido rápidamente en un centro de excelencia criptográfica. A Crypto 2022, sus miembros fueron autores o coautores de 17 artículos, uno de los cuales, en coautoría con el director del laboratorio de CIS, Brent Waters, ganó el premio al mejor artículo del evento. En noticias relacionadas, el Dr. Zhandry y el distinguido investigador de NTT SIL Takashi Yamakawa idearon un enfoque "innovador" para verificando la ventaja cuántica en un artículo que se discutió en una Taller del Instituto Simons para la Teoría de la Computación este verano. Para obtener más información sobre el Dr. Zhandry, quien también ganó un premio al mejor artículo en Eurocrypt 2019 y un premio a la mejor carrera temprana en Crypto 2016, vea esto perfil y preguntas y respuestas a partir de marzo 2022.

Springer publica las actas de las conferencias emblemáticas de la IACR, incluida Asiacrypt, en su serie Lecture Notes in Computer Science. Para asistir al evento, visite AsiaCrypt 2022 página de registro.

Acerca de NTT Research

NTT Research abrió sus oficinas en julio de 2019 como una nueva empresa emergente de Silicon Valley para realizar investigaciones básicas y tecnologías avanzadas que promuevan un cambio positivo para la humanidad. Actualmente, hay tres laboratorios en las instalaciones de NTT Research en Sunnyvale: el laboratorio de física e informática (PHI), el laboratorio de criptografía y seguridad de la información (CIS) y el laboratorio de informática médica y de salud (MEI). La organización tiene como objetivo mejorar la realidad en tres áreas: 1) información cuántica, neurociencia y fotónica; 2) seguridad criptográfica y de la información; y 3) informática médica y de la salud. NTT Research es parte de NTT, un proveedor global de tecnología y soluciones empresariales con un presupuesto anual de I+D de 3.6 millones de dólares.

NTT y el logotipo de NTT son marcas registradas o marcas comerciales de NIPPON TELEGRAPH AND TELEPHONE CORPORATION y/o sus afiliados. Todos los demás nombres de productos a los que se hace referencia son marcas comerciales de sus respectivos propietarios. © 2022 NIPPON TELÉGRAFOS Y CORPORACIÓN DE TELÉFONOS

Contacto

Investigación de NTT:

Chris Shaw

Directora de Marketing

Investigación NTT
+1-312-888-5412

[email protected]

Medios de comunicación:

esteban russell

Comunicaciones alámbricas^®
Para la investigación de NTT

+1-804-362-7484

[email protected]