Skip to main contentSkip to search
Episciences
Open Access Journals
|Sign in(new window)
Revue Africaine de Recherche en Informatique et Mathématiques Appliquées logo
Revue Africaine de Recherche en Informatique et Mathématiques Appliquées
Revue Africaine de Recherche en Informatique et Mathématiques Appliquées logo
Revue Africaine de Recherche en Informatique et Mathématiques Appliquées
|Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSpecial issuesAuthors
About
The journalIndexingNewsStatistics
Boards
Publish
For authorsEthical charterFor reviewersProposing special issues
Submit
Revue Africaine de Recherche en Informatique et Mathématiques Appliquées logo
Contact
|
Credits
eISSN 1638-5713
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. Two-sources randomne ...
Article

Two-sources randomness extractors in finite fields and in elliptic curves

Hortense Boudjou Tchapgnouo (1), Abdoul A. Ciss (2), Djiby Sow (3) (4), D.T. Kolyang (5)
(1) Institut Supérieur du Sahel
(2) Laboratoire Traitement de l’Information et Systèmes Intelligents
(3) Laboratoire d'Algèbre, de Cryptologie, de Géométrie Algébrique et Applications
(4) Université Cheikh Anta Diop de Dakar [Sénégal]
(5) École normale supérieure - Maroua
Download article
Open on HAL
Submitted on
June 23, 2017
Accepted on
June 12, 2017
Published on
June 26, 2017
Last modified on
March 31, 2025
Special issue 24
Volume 24 - 2017 - Special issue CRI 2015
DOI
10.46298/arima.1446
License
https://about.hal.science/hal-authorisation-v1
Indicators
867
Views
1182
Downloads

Two-sources randomness extractors in finite fields and in elliptic curves

Hortense Boudjou Tchapgnouo (1), Abdoul A. Ciss (2), Djiby Sow (3) (4), D.T. Kolyang (5)
(1) Institut Supérieur du Sahel
(2) Laboratoire Traitement de l’Information et Systèmes Intelligents
(3) Laboratoire d'Algèbre, de Cryptologie, de Géométrie Algébrique et Applications
(4) Université Cheikh Anta Diop de Dakar [Sénégal]
(5) École normale supérieure - Maroua
Abstract
English
We propose two-sources randomness extractors over finite fields and on elliptic curves that can extract from two sources of information without consideration of other assumptions that the starting algorithmic assumptions with a competitive level of security. These functions have several applications. We propose here a description of a version of a Diffie-Hellman key exchange protocol and key extraction.
French
Nous proposons des extracteurs d'aléas 2-sources sur les corps finis et sur les courbes elliptiques capables d'extraire à partir de plusieurs sources d'informations sans considération d'autres hypothèses que les hypothèses algorithmiques de départ avec un niveau de sécurité compétitif. Ces fonctions possèdent plusieurs applications. Nous proposons ici une version du protocole d'échange de clé Diffie-Hellman incluant la phase d'extraction.
Keywords
English
  • [INFO.INFO-CR]Computer Science [cs]/Cryptography and Security [cs.CR]
  • [MATH]Mathematics [math]
  • finite fields
  • random deterministic extractors
  • Cryptography
  • key exchange
  • elliptic curves.
French
  • Cryptographie
  • échange de clé
  • extracteur d’aléa 2-sources
  • corps finis
  • courbes elliptiques.
Mathematics Subject Classification 2020
  • 94A60 - Cryptography
Preview
Loading PDF preview...