Published August 28, 2020 | Version v1
Publication Open

Randomness Analysis for GSS-sequences Concatenated

Creators

  • 1. Brazilian Society of Computational and Applied Mathematics
  • 2. Universidade Estadual de Campinas (UNICAMP)
  • 3. Consejo Superior de Investigaciones Científicas
  • 4. Universidad Isabel I
  • 5. University of Alicante

Description

Binary sequences produced by a generator should appear as random as possible, that is, have no logical pattern to be used in cryptographic applications. In this paper, we give a detailed analysis of the randomness of a family of binary sequences obtained from generalized self-shrinking generator, an element in the class of decimation-based sequence generators. We have applied the most important batteries of statistical tests to the sequence resulting from the concatenation of the family of generalized sequences obtained from a PN-sequence. This complete study provides good results and allow us to construct a new binary sequence with good cryptographic properties from a family of generalized self-shrunken sequences.

⚠️ This is an automatic machine translation with an accuracy of 90-95%

Translated Description (Arabic)

يجب أن تظهر التسلسلات الثنائية التي ينتجها المولد عشوائيًا قدر الإمكان، أي ليس لها نمط منطقي لاستخدامها في تطبيقات التشفير. في هذه الورقة، نقدم تحليلاً مفصلاً لعشوائية عائلة من المتواليات الثنائية التي تم الحصول عليها من مولد الانكماش الذاتي المعمم، وهو عنصر في فئة مولدات التسلسل القائمة على الهلاك. لقد طبقنا أهم بطاريات الاختبارات الإحصائية على التسلسل الناتج عن تسلسل عائلة التسلسلات المعممة التي تم الحصول عليها من تسلسل PN. توفر هذه الدراسة الكاملة نتائج جيدة وتسمح لنا ببناء تسلسل ثنائي جديد مع خصائص تشفير جيدة من عائلة من التسلسلات المتقلصة ذاتيًا المعممة.

Translated Description (French)

Les séquences binaires produites par un générateur doivent apparaître aussi aléatoires que possible, c'est-à-dire ne pas avoir de motif logique à utiliser dans les applications cryptographiques. Dans cet article, nous donnons une analyse détaillée du caractère aléatoire d'une famille de séquences binaires obtenues à partir d'un générateur auto-rétrécissant généralisé, un élément de la classe des générateurs de séquences basés sur la décimation. Nous avons appliqué les batteries de tests statistiques les plus importantes à la séquence résultant de la concaténation de la famille de séquences généralisées obtenue à partir d'une séquence PN. Cette étude complète donne de bons résultats et nous permet de construire une nouvelle séquence binaire avec de bonnes propriétés cryptographiques à partir d'une famille de séquences auto-rétrécies généralisées.

Translated Description (Spanish)

Las secuencias binarias producidas por un generador deben aparecer lo más aleatorias posible, es decir, no tener un patrón lógico para ser utilizado en aplicaciones criptográficas. En este artículo, ofrecemos un análisis detallado de la aleatoriedad de una familia de secuencias binarias obtenidas a partir de un generador autorretráctil generalizado, un elemento de la clase de los generadores de secuencias basados en la diezmación. Hemos aplicado las baterías más importantes de pruebas estadísticas a la secuencia resultante de la concatenación de la familia de secuencias generalizadas obtenidas a partir de una secuencia PN. Este estudio completo proporciona buenos resultados y nos permite construir una nueva secuencia binaria con buenas propiedades criptográficas a partir de una familia de secuencias generalizadas autoencogidas.

Files

Web_Ecology_2020_Vieites_Blanco_Gonzalez_Prieto.pdf.pdf

Files (3.7 MB)

⚠️ Please wait a few minutes before your translated files are ready ⚠️ Note: Some files might be protected thus translations might not work.
Name Size Download all
md5:63564f751843da7f2d0521c34e8f59c3
3.7 MB
Preview Download

Additional details

Additional titles

Translated title (Arabic)
تحليل العشوائية لمتسلسلات نظام الأمن العالمي المتسلسلة
Translated title (French)
Analyse aléatoire pour les séquences GSS concaténées
Translated title (Spanish)
Análisis de aleatoriedad para secuencias GSS concatenadas

Identifiers

Other
https://openalex.org/W3080677314
DOI
10.1007/978-3-030-57805-3_33

Is supplement to
https://openalex.org/W95325373 (Other)
https://openalex.org/W2979766560 (Other)
https://openalex.org/W2795569938 (Other)
https://openalex.org/W2359988188 (Other)
https://openalex.org/W2348496033 (Other)
https://openalex.org/W2166239524 (Other)
https://openalex.org/W2118110198 (Other)
https://openalex.org/W2036626556 (Other)
https://openalex.org/W2017017227 (Other)
https://openalex.org/W1674171475 (Other)

GreSIS Basics Section

Is Global South Knowledge
Yes
Country
Brazil

References

  • https://openalex.org/W1480210121
  • https://openalex.org/W2000383364
  • https://openalex.org/W2113435706
  • https://openalex.org/W2118755837
  • https://openalex.org/W2128712230
  • https://openalex.org/W2162442687
  • https://openalex.org/W2329267437
  • https://openalex.org/W2794167311
  • https://openalex.org/W2807813757
  • https://openalex.org/W2980868061
  • https://openalex.org/W2990646728
  • https://openalex.org/W4241366606