<div dir="ltr"><div><div><div>Este lunes, en el seminario de álgebra del CMat, hablara el Prof. Alfredo Viola (INCO, Facultad de Ingeniería)<br><br></div></div><br>
Título: Funciones Booleanas inmunes a la correlación con aplicaciones a<br>
seguuridad en tarjetas inteligentes.<br>
<br>Resumen: <br>
En 2002 AES se convirtió en standard para encriptado simétrico de datos,<br>
luego de un largo proceso de varios años de discusión liderado por<br>
el NIST. Hasta el día de hoy no se conocen ataques que se puedan<br>
considerar prácticos para quebrar este algoritmo.<br>
<br>
Sin embargo, se han presentado ataques laterales ("side<br>
channel attacks") basado en análisis del consumo energético<br>
del cómputo que hace al encriptar en tarjetas inteligentes.<br>
<br>
Para defenderse frente a estos ataques, Claude Carlet sugirió<br>
usar como filtros funciones Booleanas inmunes a la correlación<br>
de alto orden y de menor peso de Hamming.  Este es un problema<br>
difícil dado que en su generalidad, dados<br>
n y k, no se conoce cual es este peso mínimo para el cual<br>
existe una función inmune a la correlación de orden k con n<br>
variables. Más específicamente es un problema que está<br>
relacionado con la conjetura de Hadamard.<br>
<br>
En 2010 Carrasco, Le Bars y Viola presentaron un novedoso<br>
punto de vista combinatorio para caracterizar todas las<br>
funciones inmunes a la correlación de orden 1 y además dieron<br>
una enumeración combinatoria de estas funciones y presentaron<br>
algoritmos eficientes de generación aleatoria uniforme de<br>
estas funciones.<br>
<br>
En 2014 Carlet nos planteó el problema de generalizar<br>
nuestros métodos para estudiar dicho problema, que hasta el<br>
día de hoy no ha podido ser resuelto en su totalidad por<br>
métodos alternativos.<br>
<br>
En esta charla presentaremos avances en el tema, donde<br>
esperamos dentro de poco tener resultados completos y que<br>
tengan un impacto importante en la comunidad de funciones<br>
Booleanas con aplicaciones a la criptografía.<br>
<br>
Es trabajo en conjunto con Jean Marie Le Bars, Octavio<br>
Pérez-Kempner y Francisco Castro.<div class="gmail-m_4059322665576469294gmail-m_-6371721947382406985gmail-m_7021900567511321929h5"><br><br>Lunes 30 de abril, 13:30 horas, Piso 14 de la torre de la Facultad de Ciencias</div>Están todos invitados a venir a las13:00, para tomar un café antes de  la charla<br></div>alvaro<br></div>