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

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

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

"Activisme Mobilitzant Ciència"

En els conflictes socioambientals és cada vegada més visible l'anomenat "Activisme Mobilitzant Ciència", un procés en què els activistes locals contacten amb experts científics per comprendre els impactes que un projecte pot tenir a la seva terra o salut, coproduint nous coneixements. Aquest article estudia els casos de les mines d'urani a Níger i Namíbia, on treballadors i comunitats afectades per malalties que la ciència ortodoxa no relaciona amb la mina, han aconseguit visibilitat i legitimitat a través d'aquest procés.En los conflictos socio-ambientales es cada vez más visible el llamado "Activismo Movilizando Ciencia", un proceso en que los activistas locales contactan con expertos científicos para comprender los impactos que un proyecto puede tener en su tierra o salud, coproduciendo nuevos conocimientos. Este artículo estudia los casos de las minas de uranio en Níger y Namibia, donde los trabajadores, afectados por enfermedades que la ciencia ortodoxa no relaciona con el trabajo en la mina, han logrado visibilidad y legitimidad a través de este proceso

Enteropatógenos parasitarios implicados en la diarrea neonatal del ternero

Traballo Fin de Grao en Veterinaria. Curso 2017-2018Las diarreas neonatales constituyen un problema grave y muy frecuente en los terneros lactantes. Se trata de un proceso multifactorial, causado por enteropatógenos bacterianos, víricos o parasitarios, que origina cuantiosas pérdidas económicas directas e indirectas en las explotaciones. Además de las repercusiones sobre la salud de los animales, algunos de los agentes implicados pueden provocar también problemas de Salud Pública. Los objetivos de este trabajo fueron determinar la prevalencia de varios agentes parasitarios (Cryptosporidium spp., Giardia spp y Eimeria spp.) en terneros lactantes con diarrea y establecer la posible influencia de dos variables intrínsecas (edad y consistencia de las heces) sobre el porcentaje de infección y la eliminación media de quistes/ooquistes. Para ello se recogieron 84 muestras fecales de terneros menores de 30 días de edad con diarrea pertenecientes a 48 explotaciones de Galicia. La presencia de coccidios eiméridos se realizó mediante el método McMaster, mientras que la identificación de quistes de Giardia spp. y ooquistes de Cryptosporidium spp. se realizó con una técnica de inmunofluorescencia directa comercial (Aqua Glo G/C), aunque en este caso las formas parasitarias se concentraron previamente mediante una técnica de sedimentación difásica. Además, la presencia de Cryptosporidium spp. se detectó también mediante la tinción negativa de Heine, más rápida y sencilla, y los resultados se compararon con los obtenidos con inmunofluorescencia. En el 64,3% (54/84) de los animales se detectó al menos uno de los parásitos estudiados; Cryptosporidium spp. fue el protozoo más prevalente (54,8%), seguido por Giardia spp. (19,1%) y Eimeria spp. (11,9%). Las infecciones simples fueron más frecuentes (72,2%) que las dobles (22,2%) y las triples (5,6%). La prevalencia de infección por Giardia spp. y Eimeria spp. se incrementó significativamente con la edad de los animales; los porcentajes de infección por Cryptosporidium spp. fueron más elevados en la segunda y tercera semana de vida, pero las diferencias no fueron significativas. El porcentaje de muestras positivas a Cryptosporidium spp. fue superior en las heces líquidas, al contrario que en Giardia spp. y Eimeria spp., pero estas diferencias no fueron significativas. Por último la concordancia entre los resultados de la tinción negativa de Heine y la inmunofluorescencia para la detección de Cryptosporidium spp. puede considerarse débilmoderada; sin embargo, cuando las heces son líquidas, la tinción de Heine presenta una mejor sensibilidad, pues la concordancia es buena.As diarreas neonatales constitúen un problema grave e frecuente nos tenreiros lactantes. Trátase dun proceso multifactorial, causado por enteropatóxenos bacterianos, víricos ou parasitarios, que orixinan cuantiosas perdas económicas directas e indirectas nas explotacións. Ademais das repercusións sobre a saúde dos animais, algúns dos axentes implicados poden provocar tamén problemas de Saúde Publica. Os obxetivos deste traballo foron determinar a prevalencia de varios axentes parasitarios (Cryptosporidium spp., Giardia spp y Eimeria spp.) en tenreiros lactantes con diarrea e establecer a posíbel influenza de dúas variábeis intrínsecas (idade e consistencia das feces) sobre a porcentaxe de infección e a eliminación media de quistes/ooquistes. Para elo recolléronse 84 mostras fecais de tenreiros menores de 30 días de idade con diarrea pertencentes a 48 explotacións de Galicia. A presenza de coccidios eiméridos realizouse mediante o método McMaster, mentras a identificación de quistes de Giardia spp. e ooquistes de Cryptosporidium spp. realizouse cunha técnica de inmunofluorescenza directa comercial (Aqua Glo G/C), aínda que neste caso as formas parasitarias concentráronse previamente mediante unha técnica de sedimentación difásica. Ademais, a presenza de Cryptosporidium spp. detectouse tamén mediante a tinguidura negativa de Heine, máis rápida e sinxela, e os resultados comparáronse cos obtidos coa inmunofluorescencia. No 64,3% (54/84) dos animais detectouse alomenos un dos parásitos estudados; Cryptosporidium spp. foi o protozoo máis prevalente (54,8%), seguido por Giardia spp. (19,1%) e Eimeria spp. (11,9%). As infeccións simples foron máis frecuentes (72,2%) cas dobres (22,2%) e as triples (5,6%). A prevalencia de infección por Giardia spp. e Eimeria spp. incrementouse significativamente coa idade dos animais; as porcentaxes de infección por Cryptosporidium spp. foron máis elevadas na segunda e terceira semana de vida, mais as diferenzas non foron significativas. A porcentaxe de mostras positivas a Cryptosporidium spp. foi superior nas feces líquidas, ao contrario que en Giardia spp. e Eimeria spp., mais estas diferenzas non foron significativas. Por último, a concordancia entre os resultados da tinguidura negativa de Heine e a inmunofluorescencia para a detección de Cryptosporidium spp. pódese considerar débilmoderada; sen embargo, cando as feces son líquidas, a tinguidura de Heine presenta unha mellor sensibilidade, pois a concordancia é boa.Neonatal diarrhoea is a serious and very common problem in nursing calves. This is a multifactorial process, caused by bacterial, viral or parasitic enteropathogens, which results in substantial direct and indirect economic losses in farms. In addition to their impact on animal health, some of the agents involved may cause public health problems. The aim of this work is twofold: first, to determine the prevalence of various parasitic agents, i.e., Cryptosporidium spp., Giardia spp., and Eimeria spp. in nursing calves with diarrhoea, and second, to assess the potential influence that two intrinsic variables, i.e., age and consistency of faeces, may have on the percentage of infection and the average elimination of cysts/oocysts. To this aim, 84 faecal samples were collected from calves with diarrhoea, younger than 30 days of age, from 48 farms in Galicia, Spain. The presence of eimeriid coccidia was determined by means of the McMaster method, while the identification of Giardia spp. cysts and of Cryptosporidium spp. oocysts was carried out with a commercial direct immunofluorescence technique, i.e., Aqua Glo G/C, although in this latter case, parasitic forms were previously concentrated by means of a diphasic sedimentation technique. In addition, the presence of Cryptosporidium spp. was detected by Heine's negative stain, a quicker and easier technique, and the results thereof were compared against those obtained by immunofluorescence. At least one of the parasites studied was detected in 64,3% (54/84) of the animals; specifically, Cryptosporidium spp. was the most prevalent protozoan (54,8%), followed by Giardia spp. (19,1%) and Eimeria spp. (11,9%). Simple infections were more frequent (72,2%) than double (22,2%) and triple (5,6%) infections. The prevalence of infections with Giardia spp. and Eimeria spp. increased significantly with the age of the animals; the percentage of infection with Cryptosporidium spp. was higher in the second and third week of life, but differences were not significant. Unlike Giardia spp. and Eimeria spp., the percentage of samples positive for Cryptosporidium spp. was higher in the liquid faeces, but these differences were not significant. Finally, the concordance between the results for the detection of Cryptosporidium spp of Heine's negative staining and those of immunofluorescence can be considered weak to moderate; when the stools are liquid, however, Heine’s staining is more sensitive, given that the concordance between results is good