Skip to main content

CRIPTOGRAFIA CON CURVAS ALGEBRAICAS PARA LA E-SOCIEDAD

MTM2013-46949-P

•
Funding agency name Ministerio de Economía y Competitividad
Funding agency acronym MINECO
Program Programa Estatal de Fomento de la Investigación Científica y Técnica de Excelencia
Subprogram Subprograma Estatal de Generación de Conocimiento
Call Proyectos de I+D (Excelencia / Generación de Conocimiento)
Call year 2013
State Plan 2013-2016 Plan Estatal de Investigación Científica y Técnica y de Innovación
Management unit Secretaría de Estado de Educación, Formación Profesional y Universidades
Beneficiary centre UNIVERSIDAD DE LLEIDA

Resultados relacionados

Resultados totales (Incluyendo duplicados): 10
Encontrada(s) 1 página(s)

Repositori Obert UdL
Publication Artículo científico (JournalArticle)

Distorting the volcano

  • Fouquet, Mireille
  • Miret, Josep M. (Josep Maria)
  • Valera Martín, Javier
Volcanoes of ℓ–isogenies of elliptic curves are a special case of graphs with a cycle called crater. In this paper, given an elliptic curve E of a volcano of ℓ–isogenies, we present a condition over an endomorphism ϕ of E in order to determine which ℓ–isogenies of E are non-descending. The endomorphism ϕ is defined as the crater cycle of an m–volcano where E is located, with m 6= ℓ. The condition is feasible when ϕ is a distortion map for a subgroup of order ℓ of E. We also provide some relationships among the crater sizes of volcanoes of m–isogenies whose elliptic curves belong to a volcano of ℓ–isogenies., Research of the authors was partially supported by grants MTM2013-46949-P (Spanish MINECO) and 2014 SGR1666 (Generalitat de Catalunya).
Repositori Obert UdL
Publication Artículo científico (JournalArticle)

Endorsement deduction and ranking in social networks

  • Pérez Rosés, Hebert
  • Sebé Feixas, Francesc
  • Ribó i Balust, Josep M. (Josep Maria)
Some social networks, such as LinkedIn and ResearchGate, allow user endorsements for specific skills. In this way, for each skill we get a directed graph where the nodes correspond to users’ profiles and the arcs represent endorsement relations. From the number and quality of the endorsements received, an authority score can be assigned to each profile. In this paper we propose an authority score computation method that takes into account the relations existing among different skills. Our method is based on enriching the information contained in the digraph of endorsements corresponding to a specific skill, and then applying a ranking method admitting weighted digraphs, such as PageRank. We describe the method, and test it on a synthetic network of 1493 nodes, fitted with endorsements., Authors have been partially funded by the Spanish Ministry of Economy and Competitiveness under projects TIN2010-18978, IPT-2012-0603-430000, and MTM2013-46949-P.
Repositori Obert UdL
Publication Artículo científico (JournalArticle)

A Privacy-Preserving Pay-by-Phone Parking System

  • Garra Oronich, Ricard
  • Martínez Rodríguez, Santi
  • Sebé Feixas, Francesc
Most cities around the world require drivers to pay for the time they occupy a parking spot. In this way, drivers are encouraged to shorten parking time so that other drivers are given a reasonable chance of finding parking. The traditional way, based on moving to a pay station and placing the issued parking ticket on the dashboard of the car, presents several drawbacks like having to predict in advance the duration of parking or the need to move to the car in case the parking time has to be extended. Over the last few years, several applications permitting to pay through the mobile phone have appeared. Such applications manage detailed information about parking operations so that accurate profiles of parking habits of car owners can be created. In this paper we propose a system to pay for parking by phone which preserves the privacy of drivers in the sense that the information managed by the system is proven not to help an attacker with full access to it to do better that she would do by patrolling the city for collecting information about parked cars., The authors acknowledge partial support by the Spanish Government under project MTM2013–46949–P and by the Government of Catalonia under grants 2014SGR–1666 and 2016FI–B1 00155.
Repositori Obert UdL
Publication Artículo científico (JournalArticle)

The 2-adic valuation of the cardinality of Jacobians of genus 2 curves over quadratic towers of finite fields

  • Garra Oronich, Ricard
  • Miret, Josep M. (Josep Maria)
  • Pujolàs Boix, Jordi
  • Thériault, Nicolas
Given a genus 2 curve C defined over a finite field Fq of odd characteristic such that 2|#Jac(C)(Fq), we study the growth of the 2-adic valuation of the cardinality of the Jacobian over a tower of quadratic extensions of Fq. In the cases of simpler regularity, we determine the exponents of the 2-Sylow subgroup of Jac(C)(Fq2k)., Research of the authors was supported in part by grants MTM2013-46949-P (Span- ish Ministerio de Ciencia e Innovación), 2014SGR-1666 (Generalitat de Catalunya) and FONDECYT 1151326 (Chile).
Repositori Obert UdL
Publication Artículo científico (JournalArticle)

Sequence Mixed Graphs

  • Dalfó, Cristina
  • Fiol Mora, Miguel Ángel
  • López Lorenzo, Ignacio
A mixed graph can be seen as a type of digraph containing some edges (or two opposite arcs). Here we introduce the concept of sequence mixed graphs, which is a generalization of both sequence graphs and iterated line digraphs. These structures are proven to be useful in the problem of constructing dense graphs or digraphs, and this is related to the degree/diameter problem. Thus, our generalized approach gives rise to graphs that have also good ratio order/diameter. Moreover, we propose a general method for obtaining a sequence mixed digraph by identifying some vertices of a certain iterated line digraph. As a consequence, some results about distance-related parameters (mainly, the diameter and the average distance) of sequence mixed graphs are presented., This research is supported by the Ministerio de Ciencia e Innovación, and the European Regional Development Fund under project MTM2014-60127-P (C. D. and M. A. F.), the Catalan Research Council under project 2014SGR1147 (C. D. and M. A. F.). The author N. L. has been supported in part by grant MTM2013-46949-P, from Ministerio de Economía y Competitividad, Spain
Recercat. Dipósit de la Recerca de Catalunya
Publication Artículo científico (JournalArticle)

Endorsement deduction and ranking in social networks

  • Pérez Rosés, Hebert
  • Sebé Feixas, Francesc
  • Ribó i Balust, Josep M. (Josep Maria)
Some social networks, such as LinkedIn and ResearchGate, allow user endorsements for specific skills. In this way, for each skill we get a directed graph where the nodes correspond to users’ profiles and the arcs represent endorsement relations. From the number and quality of the endorsements received, an authority score can be assigned to each profile. In this paper we propose an authority score computation method that takes into account the relations existing among different skills. Our method is based on enriching the information contained in the digraph of endorsements corresponding to a specific skill, and then applying a ranking method admitting weighted digraphs, such as PageRank. We describe the method, and test it on a synthetic network of 1493 nodes, fitted with endorsements., Authors have been partially funded by the Spanish Ministry of Economy and Competitiveness under projects TIN2010-18978, IPT-2012-0603-430000, and MTM2013-46949-P.
Recercat. Dipósit de la Recerca de Catalunya
Publication Artículo científico (JournalArticle)

Distorting the volcano

  • Fouquet, Mireille
  • Miret, Josep M. (Josep Maria)
  • Valera Martín, Javier
Volcanoes of ℓ–isogenies of elliptic curves are a special case of graphs with a cycle called crater. In this paper, given an elliptic curve E of a volcano of ℓ–isogenies, we present a condition over an endomorphism ϕ of E in order to determine which ℓ–isogenies of E are non-descending. The endomorphism ϕ is defined as the crater cycle of an m–volcano where E is located, with m 6= ℓ. The condition is feasible when ϕ is a distortion map for a subgroup of order ℓ of E. We also provide some relationships among the crater sizes of volcanoes of m–isogenies whose elliptic curves belong to a volcano of ℓ–isogenies., Research of the authors was partially supported by grants MTM2013-46949-P (Spanish MINECO) and 2014 SGR1666 (Generalitat de Catalunya).
Recercat. Dipósit de la Recerca de Catalunya
Publication Artículo científico (JournalArticle)

Sequence Mixed Graphs

  • Dalfó, Cristina
  • Fiol Mora, Miguel Ángel
  • López Lorenzo, Ignacio
A mixed graph can be seen as a type of digraph containing some edges (or two opposite arcs). Here we introduce the concept of sequence mixed graphs, which is a generalization of both sequence graphs and iterated line digraphs. These structures are proven to be useful in the problem of constructing dense graphs or digraphs, and this is related to the degree/diameter problem. Thus, our generalized approach gives rise to graphs that have also good ratio order/diameter. Moreover, we propose a general method for obtaining a sequence mixed digraph by identifying some vertices of a certain iterated line digraph. As a consequence, some results about distance-related parameters (mainly, the diameter and the average distance) of sequence mixed graphs are presented., This research is supported by the Ministerio de Ciencia e Innovación, and the European Regional Development Fund under project MTM2014-60127-P (C. D. and M. A. F.), the Catalan Research Council under project 2014SGR1147 (C. D. and M. A. F.). The author N. L. has been supported in part by grant MTM2013-46949-P, from Ministerio de Economía y Competitividad, Spain
Recercat. Dipósit de la Recerca de Catalunya
Publication Artículo científico (JournalArticle)

The 2-adic valuation of the cardinality of Jacobians of genus 2 curves over quadratic towers of finite fields

  • Garra Oronich, Ricard
  • Miret, Josep M. (Josep Maria)
  • Pujolàs Boix, Jordi
  • Thériault, Nicolas
Given a genus 2 curve C defined over a finite field Fq of odd characteristic such that 2|#Jac(C)(Fq), we study the growth of the 2-adic valuation of the cardinality of the Jacobian over a tower of quadratic extensions of Fq. In the cases of simpler regularity, we determine the exponents of the 2-Sylow subgroup of Jac(C)(Fq2k)., Research of the authors was supported in part by grants MTM2013-46949-P (Span- ish Ministerio de Ciencia e Innovación), 2014SGR-1666 (Generalitat de Catalunya) and FONDECYT 1151326 (Chile).
Recercat. Dipósit de la Recerca de Catalunya
Publication Artículo científico (JournalArticle)

A Privacy-Preserving Pay-by-Phone Parking System

  • Garra Oronich, Ricard
  • Martínez Rodríguez, Santi
  • Sebé Feixas, Francesc
Most cities around the world require drivers to pay for the time they occupy a parking spot. In this way, drivers are encouraged to shorten parking time so that other drivers are given a reasonable chance of finding parking. The traditional way, based on moving to a pay station and placing the issued parking ticket on the dashboard of the car, presents several drawbacks like having to predict in advance the duration of parking or the need to move to the car in case the parking time has to be extended. Over the last few years, several applications permitting to pay through the mobile phone have appeared. Such applications manage detailed information about parking operations so that accurate profiles of parking habits of car owners can be created. In this paper we propose a system to pay for parking by phone which preserves the privacy of drivers in the sense that the information managed by the system is proven not to help an attacker with full access to it to do better that she would do by patrolling the city for collecting information about parked cars., The authors acknowledge partial support by the Spanish Government under project MTM2013–46949–P and by the Government of Catalonia under grants 2014SGR–1666 and 2016FI–B1 00155.