DSpace Collection:
http://repositoriodigital.ipn.mx/handle/123456789/2609
2024-03-29T02:36:54ZEvaluación paralela de sumas de puntos recionales sobre curvas elípticas
http://repositoriodigital.ipn.mx/handle/123456789/7845
Title: Evaluación paralela de sumas de puntos recionales sobre curvas elípticas
Authors: García García, Juan Manuel
Abstract: Los sistemas criptogr´aficos basados en curvas el´ıpticas fueron propuestos
por vez primera de manera independiente por Miller [68] y Koblitz [49],
despu´es del trabajo de Lenstra [56] en factorizaci´on de enteros. La caracter
´ıstica principal de los criptosistemas de curvas el´ıpticas (CCE) es la menor
longitud de claves en relaci´on al RSA [82] as´ı como a otros sistemas basados
en el logaritmo discreto sobre campos finitos. Se pueden construir sistemas
criptogr´aficos basados en el logaritmo discreto sobre curvas el´ıpticas con longitudes
de clave de 150 a 200 bits [64]. Actualmente se encuentra en proceso
la estandarizaci´on de los CCE por la IEEE [52] as´ı como por otros organismos
tales como ANSI [4] e ISO [45]. Los CCE pueden servir de base para
varios servicios de seguridad tales como el intercambio de claves, privacidad
mediante cifrado, y autenticaci´on e integridad de mensajes mediante
firmas digitales [32]. Por las razones expuestas los CCE son crecientemente
utilizados en aplicaciones de seguridad inform´atica. Por lo tanto, resulta de
especial inter´es el tener implementaciones eficientes de CCE.
Por otro lado, el paralelismo parece ser la alternativa m´as viable para
aumentar la capacidad de procesamiento de las computadoras en un futuro
cercano [44] [41] [11]. La posibilidad de construir multicomputadoras a partir
de componentes com´unes, en arquitecturas de tipo Beowulf [11] as´ı como
la existencia de software libre para el desarrollo de aplicaciones de programaci
´on paralela ha hecho que se popularice el uso del paralelismo.
Hasta ahora sin embargo, el uso del paralelismo en criptolog´ıa se ha restringido
a la b´usqueda de colisiones en paralelo [27] [103] para el criptoan´alisis
de sistemas basados en logaritmos discretos. Por ejemplo, no existen a
la fecha sistemas de criptograf´ıa de clave p´ublica que hayan sido especialmente
desarrollados para arquitecturas multiprocesadores. La investigaci´on
9
de algoritmos para exponenciaci´on discreta, operaci´on b´asica en la mayor´ıa
de los sistemas de criptograf´ıa de clave p´ublica, se centra exclusivamente en
el caso secuencial [104]. Estos algoritmos son de complejidad lineal, aproximadamente,
sobre el n´umero de bits del exponente. Es de esperarse entonces
que, utilizando procesamiento paralelo, puedan encontrarse algoritmos para
exponenciaci´on discreta cuya complejidad sea logar´ıtmica sobre la longitud
de la clave. Esto permitir´ıa la creaci´on de sistema de criptograf´ıa de clave
p´ublica para arquitecturas multiprocesadores.
En este trabajo se presenta un algoritmo para la evaluaci´on de potencias
de puntos sobre curvas el´ıpticas que haciendo uso del paralelismo logra
reducir el tiempo de ejecuci´on respecto a los algoritmos secuenciales conocidos
hasta ahora. Se evalua el desempe˜no de la implementaci´on del algoritmo
sobre una multicomputadora de componentes comunes comparandola
con implementaciones en software de CCE reportadas en la literatura y se
muestra que el algoritmo es particularmente eficiente en el caso de las curvas
de Koblitz.
Description: Doctorado en Ciencias de la Computación2003-01-01T00:00:00ZResolución automática de la anáfora indirecta en el español
http://repositoriodigital.ipn.mx/handle/123456789/7844
Title: Resolución automática de la anáfora indirecta en el español
Authors: Morales Carrasco
Abstract: Se describe la investigación para desarrollar un método de resolución de la anáfora indirecta en el Español. El método utiliza diccionarios de sinónimos y de escenarios, enriquecidos con el contexto lingüístico para poder determinar la presencia de la anáfora indirecta.
Al iniciar la investigación se estableció la necesidad de descubrir los marcadores que identificaban la presencia de la anáfora indirecta en los textos escritos; conforme avanzaba el análisis fue necesario profundizar en la relación existente entre la sintaxis, la semántica y la pragmática cuando participan activamente en el discurso textual; con el fin de integrar el contexto lingüístico como parte del discurso comunicativo se requirió la identificación del rol de las expresiones referenciales, marcadas por los determinantes en las frases nominales; finalmente el descubrimiento de la fuerte interrelación entre la referencia, correferencia y la anáfora permitió desarrollar un modelo de escenario que identifica más claramente la presencia de la anáfora indirecta.
Se presentan los fundamentos y resultados que prueban la factibilidad de tres hipótesis: primera “la anáfora indirecta posee los mismos marcadores que la referencia y la correferencia en el discurso, la diferencia estriba en el tipo de relación, el método de inferencia y la información necesaria para resolverlas”; segunda “la anáfora indirecta se presenta si, y sólo si, no existe correferencia”; y tercera “la referencia se presenta si, y sólo si, no existen correferencia y anáfora indirecta”. La prueba manual de las hipótesis permitió modelar e implantar un sistema que detecta y resuelve la anáfora indirecta con un prototipo y diccionarios de sinónimos y escenarios validados manualmente. Para trabajar con texto libre se limita a la anáfora indirecta nominal debido a que depende de la información del diccionario de escenarios y actualmente no existe un diccionario de relaciones verbal-nominal en el Español. // This thesis describes the research to develop a method for indirect anaphora resolution in Spanish. This method uses a scenario dictionary enriched with the linguistic context to determine indirect anaphora presence. At the beginning of the research the necessity to discover the markers, that identified indirect anaphora presence, was outlined; according to the analysis advance it was necessary to deep in syntax, semantic and pragmatic relation when actively participate in textual discourse; in order to integrate the linguistic context as part of the communicative discourse identification of reference expressions, marked by determinants in nominal phrases, was required; finally, the discovery of the strong interrelation between reference, coreference and indirect anaphora let developed an enlarged scenario model that more clearly identified indirect anaphora presence.
Fundaments and results that evidence feasibility of three hypotheses are presented: first “indirect anaphora has same markers than reference and coreference in discourse, the difference lie on the type of relation, inference method and information necessary to resolve them”; second “indirect anaphora is present if, and only if, there is not coreference”; and third “reference is present if, and only if, there is not indirect anaphora”. Manual test of these hypotheses let model and implement a system that detects and resolve indirect anaphora with a prototype and dictionaries handly verified. The work with free text indirect anaphora resolution is limited to nominal expressions because it depends on scenario dictionary, and actually there is not a verbal to nominal relations dictionary in Spanish.
Description: Doctorado en Ciencias de la Computación2004-01-01T00:00:00ZUn modelo de interacción entre agentes con propósito, ontologías mixtas y eventos inesperados
http://repositoriodigital.ipn.mx/handle/123456789/7843
Title: Un modelo de interacción entre agentes con propósito, ontologías mixtas y eventos inesperados
Authors: Olivares Ceja, Jesús Manuel
Abstract: En este trabajo se definen, desarrollan y prueban: un Modelo de Interacción entre Agentes (MIA), un lenguaje para definir agentes con propósitos (nombrado LIA, Lenguaje de Interacción entre Agentes) y un sistema de ejecución de los agentes definidos mediante MIA-LIA (nombrado SEA, Sistema de Ejecución de Agentes).
En el modelo propuesto en esta tesis, un agente tiene recursos, características y propósitos. Las interacciones describen escenarios y contienen un conjunto de papeles donde cada uno especifica el comportamiento que tendrá aquel agente que lo tome. Los recursos y características se modelan mediante variables internas (del agente), globales (del ambiente), regionales (recursos compartidos entre agentes). Un propósito es algo que el agente trata de alcanzar, como obtener un recurso (por ejemplo: unAuto) o adquirir una característica (por ejemplo: saberNadar), se representa como un predicado de primer orden (con valor falso o verdadero) y contiene un atributo donde se marca cuando se ha alcanzado. Varios agentes comparten una ontología donde se especifican los conceptos y palabras utilizados en la comunicación entre agentes, cuando dos agentes utilizan ontologías diferentes se recurre a un modulo Comparador de Ontologías Mixtas (COM) para encontrar la equivalencia de conceptos mediante las palabras que intercambian. Cada agente contiene una lista de los papeles que utiliza cuando se presentan eventos inesperados llamados papeles de emergencia.
Con el lenguaje LIA se propone un léxico y una sintaxis para describir los elementos de MIA. En cada papel se utilizan instrucciones para manejo de variables, comunicación de mensajes, manejo del flujo de control y alcance de propósitos.
El compilador de LIA traduce un ambiente con agentes e interacciones a una forma ejecutable usando SEA. Al ejecutarse un ambiente para cada agente se activa el módulo de planeación para determinar el plan que ha de seguir para alcanzar sus propósitos. El plan está conformado por un conjunto de papeles, cada vez que se ejecute un papel del plan se deben cubrir sus requisitos por el agente, si varios papeles se deben ejecutar en paralelo, se deben cubrir sus requisitos simultáneamente y verificarse su compatibilidad (en esta tesis se hace mediante una Tabla de compatibilidad1). Cada papel en ejecución es una hebra, por lo tanto los agentes son multihebra.
Los agentes que se encuentran en ejecución en el sistema SEA, están sujetos a la ocurrencia de un número (quizá infinito) de eventos inesperados que afectan sus recursos o sus características y por lo tanto su comportamiento y su plan.
El modelo, el lenguaje, el comparador de ontologías, los eventos inesperados y el sistema de ejecución de agentes se prueban en este trabajo con ejemplos de situaciones de comercio electrónico.// In this work we define, develop and test: an Interaction among Agents Model («Modelo de Interacción entre Agentes», MIA), a language to define purposeful agents (called LIA, «Lenguaje de Interacción entre Agentes») and an execution environment for agents specified using MIA-LIA (called SEA, «Sistema de Ejecución de Agentes»).
In the proposed model in this thesis, an Agent owes resources, characteristics and purposes. The interactions describe scenarios and possesses a set of roles, each role specify the behavior that the agents that takes it will acquire. The resources and characteristics are modeled using internal variables (for the agents), global variables (for the environment) and regional ones (for shared resources among agents). A purpose is something that the Agent attempts to reach, for example, get a resource (aCar) or acquire a characteristic (i.e. knowSwiming), it is represented as a first order predicate (with true or false value) and it have an attribute where we mark when it is reached. Several agents share an ontology where their concepts and words used in the communication among them is specified, when two agents use different ontologies it is needed to use the module Mixed Ontologies Comparator («Comparador de Ontologías Mixtas», COM) to find the equivalence among concepts via the exchanged words. Each Agent have a role list that can be used when unexpected events arise, these are called emergency roles.
LIA language proposes lexical units and a grammar to describe the element of MIA. Within each role we found instructions to variable manipulation, message exchange, flow control and purpose reaching.
We use the LIA compiler to translate the user-defined environments composed with agents and interactions to executable code used in SEA. For each Agent in SEA is activated the planning module to select the plan the Agent should follow in order to reach their purposes. The plan is formed with a set of roles. Each time a role is started their requisites ought to be covered first. If several roles must be executed in parallel, the requisites of them have to be covered simultaneously and their compatibility has to be checked (in this thesis that is done using a Compatibility Table2). Each executing role is a thread; therefore the agents are multithreads.
The agents in execution in SEA are subject to (possible infinite number of) unexpected events that arise in the environment and its resources or characteristics may be affected (i.e. unable to swim in the future), and therefore the planned behavior will change.
The model, language, ontology matcher, unexpected events and execution system are tested using Electronic Commerce situations.
Description: Doctorado en Ciencias de la Computación2002-01-01T00:00:00ZModelo de procesamiento de voz para la clasificación de estados
http://repositoriodigital.ipn.mx/handle/123456789/7767
Title: Modelo de procesamiento de voz para la clasificación de estados
Authors: Solís Villarreal, José Francisco
Abstract: En esta tesis se reportan los avances obtenidos en la clasificación de emociones a partir de señales de voz, los objetivos que se plantean para la conclusión del mismo y una descripción de los trabajos relacionados encontrados hasta el momento.
El reconocimiento de emociones es un problema que ha sido abordado de diferentes maneras, teniendo en cuenta diversas formas de obtener los datos, como son la lectura de señales biométricas (presión arterial, pulso, entre las más importantes), detección de secuencias de movimientos del cuerpo humano al andar, el seguimiento de la expresión facial, la señal de voz, entre otras.
Hay trabajos que abordan el tema analizando diferentes tipos de señales y otros que tratan con un solo tipo de señal; para los propósitos del presente proyecto, se trabaja con la señal de voz.
Las técnicas utilizadas hasta el presente para el reconocimiento y clasificación de emociones son redes neuronales artificiales, mixturas Faustianas, Modelos Ocultos de Járkov, principalmente.
En este trabajo de tesis se hace uso de técnicas de soporte vectorial y memorias asociativas, la combinación de ambas dan como resultados una efectividad cercana al 99% de acierto en la clasificación de emociones.
Se utiliza la base de datos de Berlín [2], la cual es gratuita y con la cual muchos investigadores han llevado a cabo sus trabajos y donde los resultados reportados no han sobrepasado al 82 %. // In this work, in general terms, we report the progress made in the recognition and classification of emotions from voice signals, the objectives proposed for the conclusion and a description of relevant work found so far.
Emotion recognition is a problem that has been treated in diferent manners, taking into account various ways of obtaining data, such as reading biometric signals (blood pressure, pulse, among the most important), detection of sequences of movements of the human body walking, monitoring of facial expression, voice signal, among others.
There are works dealing with the issue by analyzing diferent types of signals and others who deal with one type of signal, for the purposes of this project, working
with the voice signal.
Actually, the techniques used for the recognition and classification of emotions are neural networks, Gaussian mixtures, Hidden Markov Models, mainly. In this thesis makes use of support vector techniques and associative memories, the combination of both result in an overall close of 99% accuracy in the classification of emotions.
It uses the database Berlin [2], which is free and with which many researchers have carried out their work and where the reported results have not exceeded 82 %.
Description: Doctorado en Ciencias de la Computación2011-01-01T00:00:00Z