• DocumentCode
    1995099
  • Title

    Pseudo-chaotic lossy compression of TRBGs

  • Author

    Addabbo, Tommaso ; Fort, Ada ; Kocarev, Ljupco ; Rocchi, Santina ; Vignoli, Valerio

  • Author_Institution
    Inf. Eng. Dept., Univ. of Siena, Siena, Italy
  • fYear
    2011
  • fDate
    15-18 May 2011
  • Firstpage
    1980
  • Lastpage
    1983
  • Abstract
    We propose a compression method for True Random Bit Generators (TRBGs) that exploits pseudo-chaotic systems. The compression scheme requires extremely low-complex hardware circuits for being implemented whereas its theoretical explanation is based on a weaker and more general interpretation of the Shadowing Theory, focusing on probability measures, rather than on single chaotic trajectories. We prove theoretically how to design the overall compression scheme, in order to assure the final entropy of the compressed TRBG to be arbitrarily close to the maximum theoretical limit of 1 bit/time-step.
  • Keywords
    probability; random number generation; TRBG; chaotic trajectories; hardware circuits; probability measurement; pseudochaotic lossy compression; pseudochaotic systems; shadowing theory; true random bit generators;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Circuits and Systems (ISCAS), 2011 IEEE International Symposium on
  • Conference_Location
    Rio de Janeiro
  • ISSN
    0271-4302
  • Print_ISBN
    978-1-4244-9473-6
  • Electronic_ISBN
    0271-4302
  • Type

    conf

  • DOI
    10.1109/ISCAS.2011.5937979
  • Filename
    5937979