Atac al problema del logaritme discret mitjançant la paral·lelització de l'algorisme Rho de Pollard emprant la plataforma CoDiP2P

Aquest treball final de carrera té com a objectiu l'estudi del problema del logaritme discret i les variants d'un dels possibles i millors atacs que existeixen fins ara: la Rho de Pollard. La implementació d'aquest algorisme s'ha paral·lelitzat sobre un sistema de computació distribuïda peer-to-peer anomenat CoDiP2P. Centrant l'atenció en la seva aplicació sobre el grup multiplicatiu F*p.

Atac al problema del logaritme discret mitjançant l'algorisme de Pohlig-Hellman

En els darrers anys, l'ús de les corbes el·líptiques en criptografia basada en el problema del logaritme discret s'ha anat incrementant, degut al fet que garanteixen la mateixa seguretat emprant claus més petites. Tot i això, per tal que una corba el·líptica sigui criptogràficament útil, cal que el seu cardinal satisfaci certes propietats, altrament existeixen atacs que resolen el problema del logaritme discret. En aquest treball de final de carrera s'ha implementat l'atac de Pohlig-Hellman en el grup multiplicatiu d'un cos finit i sobre el grup de punts d'una corba el·líptica.

The Spanish cadet in the European military context a comparative analysis of the professional socialisation

Research on the attitudes, motivations and social and political behavior of European cadets have been made throughout the last decade. Nowadays Spain also joins those surveys. Thru the analysis of polling data, we can consider the different attitudes of Spanish cadets in relation with the other European ones. The conclusion is that although the Spanish political transition to democracy has not ended already in the military teaching system, there are a lot of similarities among Spanish and European cadets.

Estudio de las capas de acoplamiento y alternativas al reflector de Bragg en estructuras BAW-CRF

Las capas de acoplamiento son un elemento clave en los dispositivos BAW CRF. El factor de acoplamiento K de estas capas permite el diseño de una determinada respuesta. Debido al limitado número de materiales con las que implementarlas, las soluciones que utilizan capas de λ/4 ofrecen un rango discreto de K. Por otra parte, el reflector de Bragg es un mecanismo de aislamiento mecánico entre el sustrato y la estructura BAW que está formado por capas alternas de alta y baja impedancia acústica de λ/4. El problema que presenta es la reducción del factor de calidad asociado a las pérdidas producida por las ondas shear. Este proyecto presenta un método para la obtención de un rango continuo de factores de acoplamiento y estudia la mejora del factor de calidad de las estructuras BAW con reflector de Bragg partiendo de dos materiales con alta y baja impedancia acústica.

Modeling of hybrid systems by piecewise decomposition

Piecewise linear models systems arise as mathematical models of systems in many practical applications, often from linearization for nonlinear systems. There are two main approaches of dealing with these systems according to their continuous or discrete-time aspects. We propose an approach which is based on the state transformation, more particularly the partition of the phase portrait in different regions where each subregion is modeled as a two-dimensional linear time invariant system. Then the Takagi-Sugeno model, which is a combination of local model is calculated. The simulation results show that the Alpha partition is well-suited for dealing with such a system

An alternative approach to fundamental general physics concepts

An alternative approach to the fundamental general physics concepts has been proposed. We demonstrate that the electrostatic potential energy of a discrete or a continuous system of charges should be stored by the charges and not the field. It is found that there is a possibility that any electric field has no energy density, as well as magnetic field. It is found that there is no direct relation between the electric or magnetic energy and photons. An alternative derivation of the blackbody radiation formula is proposed. It is also found that the zero-point of energy of electromagnetic radiation may not exist.

Mètodes de multiplicació escalar en corbes de gènere 2

En els últims anys la criptografia basada en el problema del logaritme discret ha despertat un gran interes. Un dels grups que s'utilitza per plantejar aquest problema és el conjunt de divisors de la varietat jacobiana d'una corba de gènere 2, i, l'operació bàsica és el producte escalar de divisions. En aquest treball estudiem mètodes per calcular aquest producte de forma eficient emprant tècniques de harving de divisors. Comparem també aquest mètode amb el de doblat de divisors, mostrant una comparativa entre ells.

Determinació del subgrup de 7-Sylow d'una corba el·líptica

La criptografia de corbes el·líptiques ha despertat un interés molt gran degut a que garanteix la mateixa seguretat amb longituds de claus molt més petites.Tot i això, queden problemes oberts com el de trobar el cardinal d'una corba el·líptica sobre un cos finit, que és un problema computacionalment difícil. En aquest treball estudiem i implementem un algoritme per determinar el subgrup de 7-Sylow d'una corba el·líptica. El coneixement d'aquest subgrup ens dóna informació parcial del cardinal de la corba, concretament, la potència del factor 7 que té el cardinal. Així, si aquesta potència fos molt gran, la corba s'hauria de descartar per a usos criptogràfics basats en el problema del logaritme discret.

Implementació paral·lela en MPI de l'algorisme de Shanks

L'objectiu d'aquest projecte es implementar la versió en paral·lel de l'algorisme de Shanks en l'entorn MPI. L'algorisme de Shanks resol el problema del logaritme discret, problema en el qual basa la seva seguretat la xifra de clau pública ElGamal.

Implementació de l'algorisme de Wiener i Oorschot en un entorn MPI

Aquest projecte presenta una breu introducció a la criptografia. S'expliquen principis fonamentals, com què és la criptografia i el criptoanàlisi els mètodes més rellevants de cada cas. Això servirà com a base teòrica per estudiar el funcionament del criptosistema de ElGamal, la seguretat del qual es basa en la dificultat de resoldre el problema del logaritme discret. Un cop tenim clar el problema del logaritme discret, s'implementarà una aplicació que el resolgui, mitjançant l'algorisme Rho de Pollard. Aquesta aplicació contarà amb el suport de la llibreria NTL, llibreria de nombres gegants, per poder implementar-la. Per acabarl, i com a principal objectiu, el que es pretén és implementar una aplicació paral·lela que resolgui el problema del logaritme discret en un entorn multicomputador utilitzant la proposta de Wiener i Oorschot.

Improving social measurements: the experience of the ESS first rounds in Spain

With the two aims of monitoring social change and improving social measurement, the European Social Survey is now closing its third round. This paper shows how the accumulated experience of the two first rounds has been used to validate the questionnaire, better adapt the sampling design to the country characteristics and efficiently commit fieldwork in Spain. For example, the dynamic character of the population nowadays makes necessary to estimated design effects at each round from the data of the previous round. The paper also demonstrates how, starting with a response rate of 52% at first round, a 66% response rate is achieved at the third round thanks to an extensive quality control conducted by the polling agency and the ESS national team and based on a detailed analysis of the non-response cases and the incidences reported by the interviewed in the contact form.

Improving social measurements: The experience of the ESS first rounds in Spain

With the two aims of monitoring social change and improving social measurement, the European Social Survey is now closing its third round. This paper shows how the accumulated experience of the two first rounds has been used to validate the questionnaire, better adapt the sampling design to the country characteristics and efficiently commit fieldwork in Spain. For example, the dynamic character of the population nowadays makes necessary to estimated design effects at each round from the data of the previous round. The paper also demonstrates how, starting with a response rate of 52% at first round, a 66% response rate is achieved at the third round thanks to an extensive quality control conducted by the polling agency and the ESS national team and based on a detailed analysis of the non-response cases and the incidences reported by the interviewed in the contact form.

Optimization of multiclass queueing networks with changeover times via the achievable region approach: Part I, the single-station case

We address the performance optimization problem in a single-stationmulticlass queueing network with changeover times by means of theachievable region approach. This approach seeks to obtainperformance bounds and scheduling policies from the solution of amathematical program over a relaxation of the system's performanceregion. Relaxed formulations (including linear, convex, nonconvexand positive semidefinite constraints) of this region are developedby formulating equilibrium relations satisfied by the system, withthe help of Palm calculus. Our contributions include: (1) newconstraints formulating equilibrium relations on server dynamics;(2) a flow conservation interpretation of the constraintspreviously derived by the potential function method; (3) newpositive semidefinite constraints; (4) new work decomposition lawsfor single-station multiclass queueing networks, which yield newconvex constraints; (5) a unified buffer occupancy method ofperformance analysis obtained from the constraints; (6) heuristicscheduling policies from the solution of the relaxations.

Deciding the sale of a life policy in the viatical market: Implications on individual welfare

[cat] En aquest article, es presenta un model econòmic que permet determinar la venda o no d'una pòlissa de vida (total o en part) per part d'un assegurat malalt terminal en el mercat dels viatical settlements. Aquest mercat va aparèixer a finals de la dècada dels 80 a conseqüència de l'epidèmia de la SIDA. Actualment, representa una part del mercat dels life settlements. Les pòlisses que es comercialitzen en el mercat dels viaticals són aquelles on l'assegurat és malalt terminal amb una esperança de vida de dos anys o menys. El model és discret i considera només dos períodes (anys), ja que aquesta és la vida residual màxima que contempla el mercat. L'agent posseix una riquesa inicial que ha de repartir entre consum i herència. S'introdueix en primer lloc la funció d'utilitat esperada del decisor i, utilitzant programació dinàmica, es dedueix l'estratègia que reporta una utilitat més gran (no vendre/vendre (en part) la pòlissa en el moment zero/vendre (en part) la pòlissa en el moment ú). L'òptim depèn del preu de la pòlissa venuda i de paràmetres personals de l'individu. Es troba una expressió analítica per l'estratègia òptima i es realitza un anàlisi de sensibilitat.

Modelling diffusion of innovations in a social network

A simple model of diffusion of innovations in a social network with upgrading costs is introduced. Agents are characterized by a single real variable, their technological level. According to local information, agents decide whether to upgrade their level or not, balancing their possible benefit with the upgrading cost. A critical point where technological avalanches display a power-law behavior is also found. This critical point is characterized by a macroscopic observable that turns out to optimize technological growth in the stationary state. Analytical results supporting our findings are found for the globally coupled case.