Pasar al contenido principal

SIMETRIAS EN GEOMETRIA ARITMETICA, ALGEBRAICA Y SIMPLECTICA

MTM2016-79400-P

•
Nombre agencia financiadora Agencia Estatal de Investigación
Acrónimo agencia financiadora AEI
Programa Programa Estatal de Fomento de la Investigación Científica y Técnica de Excelencia
Subprograma Subprograma Estatal de Generación de Conocimiento
Convocatoria Proyectos de I+D (Excelencia / Generación de Conocimiento)
Año convocatoria 2016
Plan Estatal 2013-2016 Plan Estatal de Investigación Científica y Técnica y de Innovación
Centro beneficiario AGENCIA ESTATAL CONSEJO SUPERIOR DE INVESTIGACIONES CIENTIFICAS (CSIC)

Resultados relacionados

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

Investigo. Repositorio Institucional de la Universidade de Vigo
Publicación Artículo científico (JournalArticle)

Fast polynomial arithmetic in homomorphic encryption with cyclo-multiquadratic fields

  • Blanco Chacón, Iván
  • Pedrouzo Ulloa, Alberto
  • Njah Nchiwo, Rahinatou Y.
  • Barbero Lucas, Beatriz
We discuss the advantages and limitations of cyclotomic fields to have fast polynomial arithmetic within homomorphic encryption, and show how these limitations can be overcome by replacing cyclotomic fields by a family that we refer to as cyclo-multiquadratic. This family is of particular interest due to its arithmetic efficiency properties and to the fact that the Polynomial Learning with Errors (PLWE) and Ring Learning with Errors (RLWE) problems are equivalent for it. Likewise, we provide exact expressions for the condition number for any cyclotomic field, but under what we call the twisted power basis. As a tool for our result, we obtain refined polynomial upper bounds for the condition number of cyclotomic fields with up to 6 different primes dividing the conductor. From a more practical side, we also show that for this family, swapping between NTT (Number Theoretic Transform) and coefficient representations can be achieved at least twice faster than for the usual cyclotomic family., Agencia Estatal de Investigación | Ref. MTM2016-79400-P, Agencia Estatal de Investigación | Ref. PID2019-104855RB-I00, Agencia Estatal de Investigación | Ref. TED2021-130624B-C21, Universidad de Alcalá | Ref. CCG20/IA-057, Xunta de Galicia | Ref. ED431C 2021/47, Universidade de Vigo, Magnus Ehrnrooth Foundation (Finland), Academy of Finland | Ref. 351271, Ministry of Defence (Finland) | Ref. #2500M-0147, Universidade de Vigo/CISUG
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Geometric criteria for overtwistedness

  • Casals, Roger
  • Murphy, Emmy
  • Presas, Francisco
Open access version at https://arxiv.org/abs/1503.06221, In this article we establish efficient geometric criteria to decide whether a contact manifold is overtwisted. Starting with the original definition, we first relate overtwisted disks in different dimensions and show that a manifold is overtwisted if and only if the Legendrian unknot admits a loose chart. Then we characterize overtwistedness in terms of the monodromy of open book decompositions and contact surgeries. Finally, we provide several applications of these geometric criteria., The first author was supported by NSF grant DMS-1841913 and a BBVA Research Fellowship. The second author was supported by NSF grant DMS-1510305 and a Sloan Research Fellowship. The third author was supported by Spanish Research Projects SEV–2015–0554, MTM2016– 79400–P, and MTM2015–72876–EXP.
e_Buah Biblioteca Digital Universidad de Alcalá
Publicación Artículo científico (JournalArticle)

On the RLWE/PLWE equivalence for cyclotomic number fields

  • Blanco Chacón, Iván|||0000-0002-4666-019X
We study the equivalence between the ring learning with errors and polynomial learning with errors problems for cyclotomic number felds, namely: we prove that both problems are equivalent via a polynomial noise increase as long as the number of distinct primes dividing the conductor is kept constant. We refne our bound in the case where the conductor is divisible by at most three primes and we give an asymptotic subexponential formula for the condition number of the attached Vandermonde matrix valid for arbitrary degree., Agencia Estatal de Investigación
e_Buah Biblioteca Digital Universidad de Alcalá
Publicación Artículo científico (JournalArticle)

Trace-based cryptanalysis of cyclotomic R_{q,0}xR_q-PLWE for the non-split case

  • Blanco Chacón, Iván|||0000-0002-4666-019X
  • Barbero Lucas, Beatriz
  • Durán Díaz, José Raúl|||0000-0001-6217-4768
  • Njah Epouse Nchiwo, Rahinatou Yuh
We describe a decisional attack against a version of the PLWE problem in which the samples are taken from a certain proper subring of large dimension of the cyclotomic ring Fq[x]/(Φp k (x)) with k > 1 in the case where q ≡ 1 (mod p) but Φp k (x) is not totally split over Fq. Our attack uses the fact that the roots of Φp k (x) over suitable extensions of Fq have zero-trace and has overwhelming success probability as a function of the number of input samples. An implementation in Maple and some examples of our attack are also provided., Agencia Estatal de Investigación, Universidad de Alcalá
e_Buah Biblioteca Digital Universidad de Alcalá
Publicación Artículo científico (JournalArticle)

Potentially diagonalizable modular lifts of large weight

  • Blanco Chacón, Iván|||0000-0002-4666-019X
  • Dieulefait, Luis
We prove that for a Hecke cuspform f ∈ Sk(Γ0(N), χ) and a prime l > max{k, 6} such that l ∤ N, there exists an infinite family {kr}r≥1 ⊆ Z such that for each kr, there is a cusp form fkr ∈ Skr (Γ0(N), χ) such that the Deligne representation ρfkr,l is a crystalline and potentially diagonalizable lift of ρf,l . When f is l-ordinary, we base our proof on the theory of Hida families, while in the non-ordinary case, we adapt a local-to-global argument due to Khare and Wintenberger in the setting of their proof of Serre’s modularity conjecture, together with a result on existence of lifts with prescribed local conditions over CM fields, a flatness result due to Böckle and a local dimension result by Kisin. We discuss the motivation and tentative future applications of our result in ongoing research on the automorphy of GL2n-type representations in the higher level case., Agencia Estatal de Investigación
e_Buah Biblioteca Digital Universidad de Alcalá
Publicación Artículo científico (JournalArticle)

Ring learning with errors: a crossroads between post-quantum cryptography, machine learning and number theory

  • Blanco Chacón, Iván|||0000-0002-4666-019X
The present survey is intended to serve as a comprehensive account of the main areas of the cryptography based on the Ring Learning With Errors Problem. We cover the major topics, from their mathematical foundations to the main primitives, as well as several open ends and recent progress with an emphasis in the connections with algebraic number theory. This work is based to a certain extent on an invited course and a seminar given by the author at the Basque Center for Applied Mathematics in 2018 and at the ICIAM 2019., Agencia Estatal de Investigación
e_Buah Biblioteca Digital Universidad de Alcalá
Publicación Artículo científico (JournalArticle)

RLWE/PLWE equivalence for the maximal totally real subextension of the 2rpq-th cyclotomic field

  • Blanco Chacón, Iván|||0000-0002-4666-019X
  • López Hernanz, Lorena|||0000-0002-9850-5028
We generalise our previous work by giving a polynomial upper bound on the condition number of certain quasi-Vandermonde matrices to es tablish the equivalence between the RLWE and PLWE problems for the totally real subfield of the cyclotomic fields of conductor 2r , 2rp and 2rpq with r ≥ 1 and p, q arbitrary primes. Moreover, we give some cryptographic motivations for the study of these subfields., Agencia Estatal de Investigación
e_Buah Biblioteca Digital Universidad de Alcalá
Publicación Artículo científico (JournalArticle)

RLWE/PLWE equivalence for totally real cyclotomic subextensions via quasi-Vandermonde matrices

  • Blanco Chacón, Iván|||0000-0002-4666-019X
We propose and justify a generalized approach to prove the polynomial reduction of the RLWE to the PLWE problem attached to the ring of integers of a monogenic number field. We prove such equivalence in the case of the maximal totally real subextension of the 4p th cyclotomic field, with p arbitrary prime., Agencia Estatal de Investigación, Universidad de Alcalá