On the hardness of the hidden subspaces problem with and without noise. Cryptanalysis of Aaronson-Christiano’s quantum money scheme

[ES] El boom de internet ha marcado el comienzo de la era digital y ésta ha traído consigo un desarrollo espectacular de las tecnologías de la información y de las comunicaciones, entre las que la criptografía es la reina. La criptografía de clave pública actual está basada principalmente en dos problemas que la comunidad criptográfica asume como difíciles: la factorización y el logaritmo discreto. Sin embargo, si se llegase a construir un computador cuántico lo suficientemente potente, esta dificultad no sería tal. Así pues, la computación cuántica pondría en un grave aprieto a la criptografía moderna y, puesto que la trayectoria reciente del campo sugiere que ésta podría convertirse en una realidad en un futuro no muy lejano, la comunidad criptográfica ha comenzado a explorar otras opciones para estar lista en caso de que se logre construir un computador cuántico eficiente. Esto ha dado un im- pulso a lo que se conoce como criptografía post-cuántica, aquella cuya dificultad no se vería afectada por este nuevo paradigma de computación y que está basada en los llamados problemas resistentes a la computación cuántica. La criptografía post-cuántica ha suscitado mucho interés recientemente y actualmente está en proceso de estandarización, por lo que en el momento de iniciar esta tesis resultaba relevante estudiar problemas supuestamente resistentes al computador cuántico. La parte central de esta tesis es el análisis de la dificultad del problema de los subespacios ocultos (HSP por sus siglas en inglés) y del problema de los subespacios ocultos con ruido (NHSP), dos problemas resistentes al computador cuántico según sus autores. Además de la relevancia que su supuesta resistencia a la computación cuántica les confiere, estos dos problemas son también importantes porque en su dificultad se sustenta la seguridad de las dos versiones del primer esquema de dinero cuántico de clave pública que cuenta con una prueba de seguridad. Este primer esquema es el de Aaronson-Christiano, que implementa dinero cuántico — un tipo de dinero que explota las leyes de la mecánica cuántica para crear dinero infalsificable — que cualquiera puede verificar. Los resultados obtenidos acerca de la dificultad del HSP y del NHSP tienen un impacto directo sobre la seguridad del esquema de Aaronson-Christiano, lo cual nos motivó a centrar esta tesis en estos dos problemas. El Capítulo 3 contiene nuestros resultados acerca del problema de los subespacios ocultos y está fundamentalmente basado en nuestro trabajo [Conde Pena et al.,2015]. Los autores del HSP lo definieron originalmente sobre el cuerpo binario, pero nosotros extendemos la definición a cualquier otro cuerpo finito de orden primo, siempre considerando que la instanciación es la que los autores proponen. Después de modelar el HSP con un sistema de ecuaciones con buenas propiedades, usamos técnicas de criptoanálisis algebraico para explorar el sistema en profundidad. Para el HSP sobre cualquier cuerpo que no sea el binario diseñamos un algoritmo que resuelve de manera eficiente instancias que satisfacen una cierta condición. Utilizando técnicas distintas, construimos un algoritmo heurístico, sustentado por argumentos teóricos, que resuelve eficientemente instancias del HSP sobre el cuerpo binario. Ambos algo-ritmos comprometen la dificultad del HSP siempre que las instancias del problema sean escogidas como Aaronson-Christiano proponen. Como consecuencia, nuestros algoritmos vulneran la seguridad de la versión del esquema sin ruido. El capítulo 4 contiene nuestros resultados acerca del problema de los subespacios ocultos con ruido y está fundamentalmente basado en nuestro trabajo [Conde Pena et al., 2018]. Al igual que con el HSP, extendemos la definición del NHSP a cualquier otro cuerpo de orden primo y consideramos instancias generadas como especifi- can Aaronson-Christiano. Mostramos que el NHSP se puede reducir al HSP sobre cualquier cuerpo primo que no sea el binario para ciertas instancias, mientras que el NHSP sobre el cuerpo binario se puede resolver con una probabilidad mayor de la asumida por los autores en la conjetura sobre la que la seguridad de su esquema con ruido se sustenta. Aunque nuestros resultados se obtienen desde un punto de vista puramente no cuántico, durante el desarrollo de esta tesis otro autor demostró que existe una reducción cuántica del NHSP al HSP también en el caso binario. Por tanto, la dificultad del NHSP y la seguridad del esquema de Aaronson-Christiano con ruido se han visto comprometidas por nuestros descubrimientos acerca del HSP

Knowledge Co-Production in Scientific and Activist Alliances : Unsettling Coloniality

Unidad de excelencia María de Maeztu CEX2019-000940-MThis paper examines alliances between scientists and local groups in the context of environmental justice conflicts. We analyze the trajectories of two white male scientific experts collaborating with activist groups in mining and nuclear conflicts around the world. We posit the knowledge co-production processes that take place in these collaborations can challenge (internal and external) power relations and hegemonic discourses around pollution. These collaborations can entail three types of co-production: (i) co-production of knowledge where new technical knowledge is co-created; (ii) co-production of interpretation through which knowledge is contextualized technically and politically; and (iii) the co-production of the mobilization of knowledge where different expertise collaborate in the elaboration of strategies based on their (scientific, local, Indigenous, traditional or experiential) knowledges and networks. Whilst knowledge co-production provides legitimacy and confidence to local groups; knowledge interpretation and its mobilization provide public legitimacy, visibility, and political leverage. This paper unsettles seemingly colonial processes pointing to the importance of locally driven alliances, the collaborative dynamics at play merging local and scientific expertise as well as the motivations and trajectories of scientists and local groups. Our approach makes visible how these alliances are the result of supra-local networks of support that connect scientists with local groups struggling against extractive activities

Improving the accuracy of wood moisture content estimation in four European softwoods from Spain

Aim of study: To obtain improved models to predict, with an error of less than ± 2.0%, the gravimetric moisture content in four different softwoods commonly present in the Spanish and European markets, based on electrical resistance measurements. This improved moisture content estimation is useful not only for assessing the quality of wood products, especially in the case of laminated products, during the transformation and delivery process, but also for accurately monitoring the evolution of moisture in wood present in bridges and buildings, which is of great importance for its maintenance and service life improvement.Area of study: The study was carried out on samples of Scots, laricio, radiata and  maritime pines of Spanish provenances.Material and methods: On 50x50x20 mm3 solid wood samples (36 per species, 9 per condition), conditioned at 20ºC (±05ºC) and 40±5%, 65±5%, 80±5% or 90±5% Relative Humidity (RH), electrical resistance and oven-dry moisture content was measured. The Samuelsson's model was fitted to data to explain the relationship between the two variables. The accuracy of the model was evaluated by the use of an external sample.Main results: With the proposed mathematical functions the wood moisture content can be estimated with an error of ±0.9% in the four species, confirming the effectiveness of this nondestructive methodology for accurate estimation and monitoring of moisture content.Research highlights: our results allow the improvement of the moisture content estimation technique by resistance-type methodologies.Keywords: Resistance-type moisture meter; species correction.Abbreviations used: MC: Moisture content; RH: relative Humidity; R: electrical resistance; RP: wood electrical resistance measured parallel to the grain; RT: electrical resistance measured perpendicular (transversally) to the grain; GM-MC: gravimetrically measured moisture content

Novedades del Horizonte Europa en la preparación de la propuesta

Jornada organizada con la colaboración del Centro para el Desarrollo Tecnológico Industrial -- CDTI para debatir las oportunidades en el marco de Horizon Europe, clúster 5: clima y clúster 6: alimentación bioeconomía, recursos naturales, agricultura y medio ambient

Balance de nutrientes en la remolacha azucarera

Los nutrientes esenciales para el correcto desarrollo de una planta de remolacha azucarera se subdividen en dos grupos (macronutrientes y micronutrientes), dependiendo de la concentración necesaria para tener la cantidad suficiente para un correcto desarrollo. Dentro de los macronutrientes destacan el nitrógeno (N), el fósforo (P), el calcio (Ca), el magnesio (Mg) y el potasio (K). Dentro de los micronutrientes destacan el manganeso (Mn), el cobre (Cu) y el zinc (Zn). Estos nutrientes son absorbidos por la planta, alojándose en los diferentes órganos de la misma (raíz, peciolo y limbo). En este trabajo, se han estudiado cuatro ensayos procedentes de diferentes regiones de España, dos de ellas situadas en la zona norte (Valladolid) y las otras dos situadas en la zona sur (Sevilla). En cada ensayo se ha estudiado la concentración de los nutrientes en diferentes momentos del ciclo y en cada parte de la planta, de esta manera, se puede establecer la cantidad de nutriente absorbida por cada parte de la planta a lo largo de todo el ciclo de cultivo. La cantidad total de nutrientes se determinó sometiendo primero a las muestras a una mineralización (excepto para el nitrógeno) que consiste en una calcinación y posterior tratamiento con ácido clorhídrico. Los contenidos totales de calcio, magnesio, manganeso, cobre y zinc fueron cuantificados mediante espectrometría de absorción atómica; el contenido total de potasio fue cuantificado mediante espectrometría de emisión atómica; el contenido total de nitrógeno fue cuantificado mediante el método Kjeldahl; y el contenido total de fósforo fue cuantificado mediante espectrometría UV-Vis. Todos los procedimientos han sido validados mediante los apropiados Materiales de Referencia Certificados. Los resultados de los análisis se interpretaron mediante la evolución temporal de los nutrientes. Se han estudiado de dos formas diferentes: (i) comparación de la evolución temporal de los nutrientes en cada parte de la planta en los cuatro ensayos realizados y (ii) comparación de la evolución temporal de la absorción total de nutrientes en las dos zonas geográficas estudiadas (norte y sur).Grado en Químic

Características nutricionales de los pacientes con cirrosis hepática

Tesis doctoral inédita leída en la Universidad Autónoma de Madrid, Facultad de Medicina, Departamento de Medicina. Fecha de lectura: 16-01-202