Skip to main content

Main navigation

  • About ITEFI
  • Research
  • Formación y empleo
  • OpenLab
  • Servicios científico técnicos
  • Staff Directory

Generación de primos demostrables: implementación y resultados

prime generation
provable primes
primality tests
R. Durán Díaz, V. Gayoso Martinez y L. Hernández Encinas
XIV Reunión Española de Criptología y Seguridad de la Información (RECSI 2016) Actas 58-63, P.L. Ferrer Gomila y M.F. Hinarejos Campos (Eds.), Mahón, octubre 26-28, 2016
ISBN: 978-84-608-9470-4

En este trabajo se presentan los resultados derivados de la implementación real del método de Maurer para obtener primos demostrables de tamaños grandes. Se resumen las experiencias adquiridas a lo largo del proceso y se muestran los resultados de la experimentación. El método funciona correctamente pero ciertas dificultades de implementación provocan que el porcentaje de primos alcanzables para un tamaño fijado sea excesivamente pequeño lo que podría justificar su poco extendido uso.

Agradecimientos

Este trabajo ha sido parcialmente financiado por el Ministerio de Economía y competitividad mediante el rpoeycto TIN2014-55325-C2-1-R (ProCriCiS), y por la Comunidad de Madrid mediante el proyecto S2013/ICE-3095-CM (CIBERDINE).

GiCSI

proyecto/s relacionado/s

  • Protocolos criptográficos para la ciberseguridad: identificación, autenticación y protección de la información (ProCriCiS)
    Plan Estatal de Investigación Científica y Técnica y de Innovación 2013-2016, Programa Estatal de I+D+i Orientada a los Retos de la Sociedad (AEI), Fondos Feder
  • CYBERSECURITY: data, information and risks (CIBERDINE)
    Plan Regional de Investigación Científica e Innovación Tecnológica (Comunidad de Madrid)
Acoustics and Non Destructive Evaluation (DAEND)
  • Environmental Acoustics (GAA)
  • G Carma: Materials Characterization by Non Destructive Evaluation
  • ULAB, Ultrasounds for Liquid Analysis and Bioengineering
Information and Communication Technologies (TIC)
  • Cybersecurity and Privacy Protection Research Group (GiCP)
  • Research group on Cryptology and Information Security (GiCSI)
    • Quantum Communications Laboratory (LCQE)
  • Multichannel Ultrasonic Signal Processing Group (MUSP)
Sensors and Ultrasonic Systems (DSSU)
  • Ultrasonic Systems and Technologies (USTG)
  • Nanosensors and Smart Systems (NoySi)
  • Ultrasonic Resonators for cavitation and micromanipulation (RESULT)
  • Advanced Sensor Technology (SENSAVAN)
  • Quantum Electronics (QE)
Laboratorios
  • Laboratorio de Acústica
  • Laboratorio de Metrología Ultrasónica Médica (LMUM)
  • Laboratorio de Comunicaciones Cuánticas
  • Laboratory for International Collaboration in Advanced Biophotonics Imaging

Instituto de Tecnologías Físicas y de la Información Leonardo Torres Quevedo  - ITEFI
C/ Serrano, 144. 28006 - Madrid • Tel.: (+34) 91 561 88 06  Contacto  •  Intranet
EDIFICIO PARCIALMENTE ACCESIBLE POR PERSONAS CON MOVILIDAD REDUCIDA