From Random Numbers to Random Objects

Behrouz Zolfaghari, Khodakhast Bibak*, Takeshi Koshiba

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

Many security-related scenarios including cryptography depend on the random generation of passwords, permutations, Latin squares, CAPTCHAs and other types of non-numerical entities. Random generation of each entity type is a different problem with different solutions. This study is an attempt at a unified solution for all of the mentioned problems. This paper is the first of its kind to pose, formulate, analyze and solve the problem of random object generation as the general problem of generating random non-numerical entities. We examine solving the problem via connecting it to the well-studied random number generation problem. To this end, we highlight the challenges and propose solutions for each of them. We explain our method using a case study; random Latin square generation.

Original languageEnglish
Article number928
JournalEntropy
Volume24
Issue number7
DOIs
Publication statusPublished - 2022 Jul

Keywords

  • Linear Feedback Shift Registers (LFSRs)
  • S-restricted random number generator
  • integer compositions
  • parallel LFSRs
  • random number generation
  • random object generation

ASJC Scopus subject areas

  • Information Systems
  • Mathematical Physics
  • Physics and Astronomy (miscellaneous)
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'From Random Numbers to Random Objects'. Together they form a unique fingerprint.

Cite this