Made available in DSpace on 2014-06-11T19:27:10Z (GMT). No. of bitstreams: 0 Previous issue date: 2013-10-22Bitstream added on 2014-06-13T18:47:57Z : No. of bitstreams: 1 souza_ccl_me_rcla.pdf: 694689 bytes, checksum: 6f7ac4f1f83b7264538168e98f437103 (MD5) / Neste trabalho, apresentamos sistemas criptográ cos clássicos, como o criptossistema Di e-Hellman, o criptossistema RSA e o criptossistema de ElGamal. Estudamos alguns aspectos da criptogra a quântica e alguns sistemas de criptogra a pós-quântica, como o criptossistema Ajtai-Dwork, o criptossistema NTRU, o criptossistema de McEliece e o criptossistema de Niederreiter. Discutimos a segurança dos métodos de criptogra a e possíveis soluções apresentadas para garantir a troca de informações con - dencias mesmo com o avanço da computação quântica / In this work, we show classic cryptography systems, as the Di e-Hellman cryptosystem, the RSA cryptosystem and the ElGamal cryptosystem. We studied some aspects of quantum cryptography and some post-quantum cryptography systems, as the Ajtai-Dwork cryptosystem, the NTRU cryptosystem, the McEliece cryptosystem and the Niederreiter cryptosystem. We discussed the classic cryptography methods security and possible solutions that are introduced to ensure the con dential information exchange even with the quantum computing advancement

Orientador: Carina Alves / Banca: Marta Cilene Gadotti / Banca: Antonio Aparecido de Andrade / Banca: Edson Donizete de Carvalho / Resumo: Neste trabalho, apresentamos sistemas criptográ cos clássicos, como o criptossistema Di e-Hellman, o criptossistema RSA e o criptossistema de ElGamal. Estudamos alguns aspectos da criptogra a quântica e alguns sistemas de criptogra a pós-quântica, como o criptossistema Ajtai-Dwork, o criptossistema NTRU, o criptossistema de McEliece e o criptossistema de Niederreiter. Discutimos a segurança dos métodos de criptogra a e possíveis soluções apresentadas para garantir a troca de informações con - dencias mesmo com o avanço da computação quântica / Abstract: In this work, we show classic cryptography systems, as the Di e-Hellman cryptosystem, the RSA cryptosystem and the ElGamal cryptosystem. We studied some aspects of quantum cryptography and some post-quantum cryptography systems, as the Ajtai-Dwork cryptosystem, the NTRU cryptosystem, the McEliece cryptosystem and the Niederreiter cryptosystem. We discussed the classic cryptography methods security and possible solutions that are introduced to ensure the con dential information exchange even with the quantum computing advancement / Mestre

La Tuberculosis es una de las enfermedades más letales a nivel mundial. Los esfuerzos en salud pública están dirigidos a la temprana detección de los casos bacilíferos, ya que son la fuente de infección. En el mundo la detección se realiza mediante baciloscopía, que consiste en la observación de muestras de esputo para identificar y contar bacilos con la ayuda de un microscopio. Sin embargo, el procedimiento es subjetivo y consume excesivo tiempo al personal de salud. El presente estudio tiene como objetivo identificar bacilos en imágenes digitales captadas desde el microscopio. Dichas imágenes muestran bacilos y otros artefactos con el mismo color. Ambos tipos de estructura se almacenaron y etiquetaron individualmente conformando la base de datos. Se analizó el espectro de magnitudes de los descriptores de Fourier de dichas estructuras, con el fin de seleccionar los necesarios para la óptima caracterización e identificación. Mediante el método sub-óptimo de selección de características hacia atrás (backward feature selection) se determinó los 14 descriptores que mejor discriminan entre las clases. Para comprobar este método se diseño un programa que procesó las 480 estructuras de la base de datos. Dicho programa obtuvo un porcentaje de acierto de 96.86%, una sensibilidad de 100% y una especificidad de 91.47% El estudio demuestra que es posible la identificación de bacilos mediante la clasificación de descriptores de Fourier previamente seleccionados. Estos resultados sugieren que las técnicas de procesamiento de imágenes digitales tienen el potencial de agilizar el diagnóstico de Tuberculosis. / Tesis

La Tuberculosis es una de las enfermedades más letales a nivel mundial. Los esfuerzos en salud pública están dirigidos a la temprana detección de los casos bacilíferos, ya que son la fuente de infección. En el mundo la detección se realiza mediante baciloscopía, que consiste en la observación de muestras de esputo para identificar y contar bacilos con la ayuda de un microscopio. Sin embargo, el procedimiento es subjetivo y consume excesivo tiempo al personal de salud. El presente estudio tiene como objetivo identificar bacilos en imágenes digitales captadas desde el microscopio. Dichas imágenes muestran bacilos y otros artefactos con el mismo color. Ambos tipos de estructura se almacenaron y etiquetaron individualmente conformando la base de datos. Se analizó el espectro de magnitudes de los descriptores de Fourier de dichas estructuras, con el fin de seleccionar los necesarios para la óptima caracterización e identificación. Mediante el método sub-óptimo de selección de características hacia atrás (backward feature selection) se determinó los 14 descriptores que mejor discriminan entre las clases. Para comprobar este método se diseño un programa que procesó las 480 estructuras de la base de datos. Dicho programa obtuvo un porcentaje de acierto de 96.86%, una sensibilidad de 100% y una especificidad de 91.47% El estudio demuestra que es posible la identificación de bacilos mediante la clasificación de descriptores de Fourier previamente seleccionados. Estos resultados sugieren que las técnicas de procesamiento de imágenes digitales tienen el potencial de agilizar el diagnóstico de Tuberculosis.

[EN] In this Thesis, we analyze an industry type that has two basic features: Its products are distributed in a geographic level and it reuses material after that is consumed to made new products. Because of these features, it represents a logistics challenge. This kind of supply chains is characterized also by having various stages that permit to carry the products from facility plants to the final customer. First, it is analyzed the supply chain structure, from production, in facility plants to the final customer by retailers, downstream; and from the customer, when returnable materials are liberated, classification and transport upstream to facility plants , where are prepared and used many times, until the end of their usable life. The attention focus is the integration of two fundamental functions of the supply chain management, in this case, production planning and distribution planning including the collection of reusable materials. It is precise to plan the production to satisfy retailers demand and to the procurement of returnable materials which after being consumed return to the process. It is made a bibliographical review about production planning, reverse logistics and vehicle routing and, it is built mathematical programming models to make decisions in production planning (in facility plants), inventories planning (in all the supply chain), and the deliveries that should be done in both senses in their respective routes. As a result of this research, there are three models of Mixed Integer Linear Programming: -Production planning model: Mathematical model which represents all the facilities in each one of the levels of the supply chain and their geographical localization. It lets to determine production and stock levels and delivery quantities in order to satisfy the demands in a planning horizon of several periods. This model has capacity constraints for both production and storage, constraints of demand, compatibility between products and facilities because not all the products can be in all facilities, and constraints of direct deliveries among determinate nodes in the supply chain (particularly between plants and retailers), especially. -Vehicle routing model: mathematical model that represents products distribution from different source nodes to destine nodes, it use a heterogeneous fleet, in a time period. One of the model assumptions is that a node acts as product emitting or recipient (facility plants or retailers). However, an intermediate node can take one of these roles depending if is the origin or destine of goods. This model has fleet use constraints, volume, and mass capacity vehicle constraints, fluxes in the supply chain. A vehicle can visit several destine nodes after leave from a source node, and a node can be visited by one or more vehicles (because of compatibility conditions between products and nodes or by economical aspects) and there are soft and strong time windows. -Integrated logistics and production management model: It is a model that join the two previous models, because of it, it is possible to plan production, inventories, and vehicle routing for a horizon time of several periods. Three proposed models have the objective of minimizing the total cost and are evaluated with testing instances. The Models were built using Gurobi 6.5.1 optimization model and Python2.7 pro- gramming language. Moreover, it was built a constructive heuristics and a genetic algorithm using Python programming language and Pyevolve software, as an alternative to solving routing vehicles, to reduce execution time. / [ES] En esta tesis se analiza un tipo de industria en el que: sus productos son distribuidos ampliamente a nivel geográfico y emplean elementos que una vez usados regresan al proceso de fabricación para hacer parte de nuevos productos. Este tipo de cadena se caracteriza por la presencia de varios eslabones que permiten acercar el producto al consumidor final. Se hace un análisis de la estructura de la cadena de suministros, desde la producción, en las plantas hasta su llegada al cliente final por intermedio de los detallistas, en el sentido "aguas abajo", y desde el consumo del producto y la consecuente liberación de los materiales reutilizables que deben conducirse "aguas arriba" hasta las plantas de producción, donde son preparados y utilizados una y otra vez hasta el final de su vida útil. El foco de atención consiste en la integración de dos funciones fundamentales de la cadena de suministros: la planeación de la producción y la distribución del producto con la consecuente recolección de los materiales de retorno. Se precisa realizar la planeación de la producción de manera que dé satisfacción a la demanda que tiene lugar en los detallistas, y que se abastezca de los materiales de retorno que una vez consumido el producto se reincorporan al proceso. Se hace una revisión bibliográfica sobre planeación de la producción, logística inversa y ruteo de vehículos y; se construyen modelos de programación matemática que soportan la toma de decisiones en la planeación de la producción, de los inventarios (en toda la cadena de suministros), y de los envíos que deben realizarse en uno y otro sentido en las correspondientes rutas. Como resultado de la investigación se presentan tres modelos de programación lineal entera mixta (MILP), así: -Modelo de planeación de la producción: representa la cadena de suministros a partir de las instalaciones de cada uno de los niveles y su ubicación geográfica, y determina los volúmenes a producir, a almacenar y las cantidades que se deben enviar desde cada nodo de la cadena de suministros a los demás, de modo que se satisfaga la demanda en un horizonte de planeación compuesto por varios periodos. Este modelo presenta restricciones de capacidad tanto de producción como de almacenamiento, de demanda, de compatibilidad de productos con las instalaciones, y de envíos directos entre determinados nodos de la cadena de suministros. -Modelo de ruteo de vehículos: representa la forma en que se deben distribuir los productos desde los diferentes nodos fuente a los diferentes nodos destino, haciendo uso de una flota heterogénea de vehículos, en un periodo de tiempo. El modelo se hace bajo el supuesto de que los nodos son o emisores o receptores del producto, un nodo intermedio asume uno de estos roles según si es origen o destino de las mercancías. Presenta restricciones asociadas al uso de la flota, a su capacidad tanto en masa como en volumen, los flujos a lo largo de la cadena bajo la premisa de que un vehículo parte de un nodo fuente y puede visitar varios nodos destino antes de regresar, y de que un nodo puede ser visitado por varios vehículos (por condiciones de compatibilidad entre nodos y productos o porque resulta más económico), ante la presencia de ventanas de tiempo tanto rígidas como suaves. -Modelo integrado de gestión de producción y logística: reúne los dos modelos anteriores, es decir, permite la planeación de la producción, la gestión de los inventarios y el ruteo de vehículos para un horizonte de planeación determinado. Los tres modelos se proponen con el objetivo de minimizar los costes totales y son evaluados con instancias de prueba. Los modelos fueron implementados haciendo uso del software de optimización Gurobi y del lenguaje de programación Python. Además, se implementó una heurística constructiva y un algortimo genético utilizando Python y el software Pyevolve, como alternativa a la solución del VRP, para reducir el tiem / [CAT] Aquesta tesi s'analitza un tipus d'indústria que: els seus productes són distribuïts àmpliament a nivell geogràfic i fan ús d'elements que una vegada usats tornen al procés de fabricació per a fer part dels nous productes. Aquest tipus de cadenes es caracteritza per la presència de diversos eslavons que permeten acostar el producte des de les plantes de producció fins a arribar al consumidor final. Es fa una anàlisi de l'estructura de la cadena de subministraments, des de la producció, en les plantes fins a la seua arribada al client final per mitjà dels detallistes, en el sentit "aigües a baix", i des del consum del producte i el conseqüent alliberament dels materials reutilitzables que han de conduir-se "aigües a dalt" fins a les plantes de producció, on són preparats i utilitzats una vegada i una altra, fins al final de la seua vida útil. El focus d'atenció consisteix en la integració de dues funcions fonamentals de la cadena de subministraments: la planificació de la producció i la distribució del producte amb la conseqüent recol·lecció dels materials de tornada. Sobre aquest tema, es precisa realitzar la planificació de la producció de manera que done satisfacció a la demanda que té lloc en els detallistes, i que es proveïsca dels materials de tornada que, una vegada consumit el producte, es reincorporen al procés. Es fa una revisió bibliogràfica del relacionat amb planificació de la producció, logística inversa i enrutament de vehicles i es construeixen models de programació matemàtica que suporten la presa de decisions en la planificació de la producció, dels inventaris (tota la cadena de subministraments), i dels enviaments que han de realitzar-se en un i un altre sentit en les corresponents rutes. Com a resultat de la recerca es presenten tres models de Programació Lineal Sencera Mixta (MILP), així: -Model de planificació de la producció: representa la cadena de subministraments a partir de les instal·lacions de cadascun dels nivells i la seua ubicació geogràfica, i es determinen els volums a produir, a emmagatzemar i les quantitats que s'han d'enviar des de cada node de la cadena de subministraments als altres, de manera que se satisfaça la demanda en un horitzó de planificació compost per diversos períodes. Aquest model presenta restriccions de capacitat tant de producció com d'emmagatzematge, de demanda, de compatibilitat de productes amb les instal·lacions, i d'enviaments directes entre determinats nodes de la cadena de subministraments, entre altres aspectes. -Model de enrutament de vehicles: representa la forma en què s'han de distribuir els productes des dels diferents nodes font als diferents nodes destine, fent ús d'una flota heterogènia de vehicles, en un període de temps. Els nodes són o emissors o receptors del producte, encara que en la seua utilització un node intermedi pot assumir un d'aquests rols segons si és origen o destinació de les mercaderies. Per a aquest model es tenen en compte les restriccions associades a l'ús de la flota, a la seua capacitat tant en massa com en volum, els fluxos al llarg de la cadena sota la premissa que un vehicle parteix d'un node font i pot visitar diversos nodes destine abans de tornar, i que un node pot ser visitat per diversos vehicles, davant la presència de finestres de temps tant rígides com suaus. -Model integrat de gestió de producció i logística: reuneix els dos models anteriors, és a dir, permet la planificació de la producció, la gestió dels inventaris i el enrutament de vehicles per a un horitzó de planificació determinat. Els tres models es proposen amb l'objectiu de minimitzar els costos totals i són avaluats amb instàncies de prova, apropiades. Els models van ser implementats fent ús del programari d'optimització Gurobi i del llenguatge de programació Python. A més, es va implementar una heurística constructiva i un algortime genètic utilitzant Python i el programari Pye / Parra Peña, J. (2016). Modelizado para la planeación de la producción y la logística directa e inversa de una cadena de suministro cuyo abastecimiento depende parcialmente de los materiales de retorno [Tesis doctoral no publicada]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/73726 / TESIS

El desarrollo sostenible de las zonas urbanas es un reto de alto interés a nivel mundial. En los años 70 nadie podía haber pensado en la información como un activo de nuestra sociedad. Hoy en día las nuevas tecnologías ponen a nuestro alcance una ingente cantidad de recursos impensable para manejar todos los datos generados por la ciudad. Una gestión adecuada de la ciudad dependerá del continente, de la cantidad y de la naturaleza de los datos y de los recursos e infraestructuras a tener en cuenta. Esto es el inicio de lo que puede hacer cambiar el concepto actual de ciudad permitiendo una mayor conectividad e interacción autónoma, sin intervención humana, entre todos los servicios que caracterizan un núcleo urbano, aproximándonos de este modo a lo que sería la 'ciudad inteligente' o SmartCity. Para desarrollar este concepto, una característica de gran importancia que debe tenerse en cuenta es la movilidad de los elementos que la componen y le dan vida, pues es aquello que permite el día a día en el núcleo urbano. Un elemento muy importante en este contexto es el vehículo eléctrico (FEV, 'Full Electric Vehicle'), por todas las razones que vemos en nuestro trabajo. Para una adecuada puesta en marcha del FEV es necesario integrarlo con el resto de infraestructuras que influyen en la movilidad en la ciudad. Esto permitirá hacer realidad ese nuevo modelo urbano inteligente que pretendemos alcanzar y que es nuestro futuro. Nuestro trabajo ha consistido en investigar y diseñar una solución de interoperabilidad que gestione la utilización del FEV en un entorno urbano, aprovechando las infraestructuras existentes, optimizando los recursos de que disponemos, e integrando las posibilidades de comunicación que las TIC nos ofrecen. Nos planteamos dos objetivos en nuestro trabajo, el primero de los cuales es integrar y poner en marcha el FEV en la SmartCity. Para ello hemos necesitado estudiar las partes más relevantes de un sistema de información centralizado para controlar la autonomía del FEV en la SmartCity, prever la demanda de energía a la red (es decir, estimar la energía total que tendrá que disponer inicialmente la red para atender la posible demanda de energía), controlar la disponibilidad neta de energía en las estaciones de carga de la red y finalmente diseñar el proceso de gestión activa de la demanda que permita optimizar el consumo energético y los precios. Por otra parte, el segundo de nuestros objetivos consiste en estudiar cómo los factores que intervienen en la movilidad dentro de la SmartCity pueden garantizar que el desplazamiento del FEV se lleve a cabo según lo planificado y con ello integrar adecuadamente los FEV en el sistema de movilidad urbano. Es decir, se trata de integrar el entorno de gestión del FEV, estudiado en la primera parte, con el entorno externo al FEV en la SmartCity, proporcionando así una solución global al problema de integración del FEV en el nuevo ecosistema de ciudades europeas. Para ello se requiere optimizar la interacción entre el FEV y los servicios de información meteorológica, de tráfico y de movilidad en la ciudad como son el transporte público, el estacionamiento y el alquiler (e-sharing), además de una necesaria estrategia de predicción del tráfico para la toma anticipada de decisiones. / Sustainable development of urban areas is a challenge of highest interest at global level. Never before could anyone have thought of the information as an asset of our society. The advent of the new technologies have provided us with a huge amount of unthinkable resources to manage the data generated by the city and make urban areas evolve. Nowadays a proper management of the city will depend on the continent, the amount and nature of the data and the resources and infrastructures to be taken into account. This is the beginning of what will make the current concept of city change. The new model of the city we will face is due to a higher connectivity and interaction, without human intervention, among all the services that determine an urban centre. This is an approach to what would be the 'intelligent city' or SmartCity. To develop this concept, a feature of paramount importance is the mobility of the elements that form it and make it live, as it is what supports the daily routine in the urban model. A very important element in this context is the electric vehicle (FEV, 'Full Electric Vehicle'), for all the reasons we see in our work. For a proper launching of the FEV it is necessary to integrate it with the rest of infrastructures that influence the mobility in the city. Our work has consisted of researching and designing an interoperability solution to manage the use of the FEV in the urban landscape. The first of our goals in this work is to put the FEV in place into the SmartCity. To achieve it, it is required to study the most relevant parts of a centralised information system in order to manage the vehicle autonomy, the energy demand in the city, the energy availability in each charge station and a user interface to communite with the system. Moreover, the system will be able to manage, in a proactive way, the needs of the network in order to optimise costs and improve efficiency. On the other hand, the second of our objectives is to study how the factors involved in the mobility within the SmartCity can ensure that FEV mobility is carried out as planned and, with it, conveniently integrate the FEV in the urban mobility system. In other words, our aim is to integrate the FEV management landscape, studied in the first part, with the other agents of mobility into the SmartCity, thus providing a comprehensive solution to the problem of integration of the FEV in the new European cities ecosystem. This requires optimizing the interaction between the FEV and the meteorological information, traffic and mobility services in the city such as public transport, parking and e-sharing, in addition to a necessary traffic forecasting strategy for the early decision-making. / El desenvolupament sostenible de les zones urbanes és un repte d'alt interès a nivell mundial. Fins els anys 70 ningú podia haver pensat en la informació com un actiu de la nostra societat. Avui en dia les noves tecnologies posen al nostre abast una ingent quantitat de recursos impensable per a gestionar totes les dades generades per la ciutat. Una gestió adequada de la ciutat dependrà del continent, de la quantitat i de la naturalesa de les dades i dels recursos i infraestructures a tenir en compte. Això és l'inici del que pot fer canviar el concepte actual de ciutat permetent una major connectivitat i interacció autònoma, sense intervenció humana, entre tots els serveis que caracteritzen un nucli urbà, aproximant d'aquesta manera el que serà la 'ciutat intel·ligent 'o SmartCity. Per desenvolupar aquest concepte, una característica de gran importància que cal tenir en compte és la mobilitat dels elements que la componen i li donen vida, ja que és allò que permet el dia a dia al nucli urbà. Un element molt important en aquest context és el vehicle elèctric (FEV, 'Full Electric Vehicle'), per totes les raons que veiem al nostre treball. Per a una adequada posada en marxa del FEV cal integrar-lo amb la resta d'infraestructures que influeixen en la mobilitat a la ciutat. Això permetrà fer realitat aquest nou model urbà intel·ligent que pretenem assolir. És sense dubte el nostre futur. El nostre treball ha consistit en investigar i dissenyar una solució d'interoperabilitat que gestione la utilització del FEV en un entorn urbà, aprofitant les infraestructures existents, optimitzant els recursos de què disposem, i integrant les possibilitats de comunicació que les TIC ens ofereixen. Ens plantegem dos objectius en el nostre treball, el primer dels quals és integrar i posar en marxa el FEV a la SmartCity. Per a això hem necessitat estudiar les parts més rellevants d'un sistema d'informació centralitzat per controlar l'autonomia del FEV a la SmartCity, preveure la demanda d'energia a la xarxa (és a dir, estimar l'energia total que haurà de disposar inicialment la xarxa per atendre la possible demanda d'energia), controlar la disponibilitat neta d'energia a les estacions de càrrega de la xarxa i finalment dissenyar el procés de gestió activa de la demanda que permeti optimitzar el consum energètic i els preus. D'altra banda, el segon dels nostres objectius consisteix a estudiar com els factors que intervenen en la mobilitat dins de la SmartCity poden garantir que el desplaçament del FEV es dugui a terme segons el planificat i amb això integrar adequadament els FEV en el sistema de mobilitat urbà. És a dir, es tracta d'integrar l'entorn de gestió del FEV, ja estudiat en la primera part, amb l'entorn extern al FEV a la SmartCity, proporcionant així una solució global al problema d'integració del FEV en el nou ecosistema de ciutats europees. Per a això es requereix optimitzar la interacció entre el FEV i els serveis d'informació meteorològica, de trànsit i de mobilitat a la ciutat com són el transport públic, l'estacionament i el lloguer (e-sharing), a més d'una necessària estratègia de predicció del trànsit per a la presa anticipada de decisions. / Fernández Pallarés, V. (2018). Interoperabilidad en el futuro ecosistema europeo de ciudades inteligentes [Tesis doctoral no publicada]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/106365 / TESIS