Rare Entropy and Hidden Markov

  • Context: High School 
  • Thread starter Thread starter Kasimir
  • Start date Start date
  • Tags Tags
    entropy
Click For Summary

Discussion Overview

The discussion revolves around the use of rare entropy sources for true random number generation (TRNG) and the application of hidden Markov models to assess the quality of entropy. Participants explore the implications of combining different input sources and the conditions under which entropy can be considered effective.

Discussion Character

  • Exploratory
  • Technical explanation
  • Debate/contested
  • Homework-related
  • Mathematical reasoning

Main Points Raised

  • Some participants question the meaning of "trng" and its implications in the context of random number generation.
  • There is a suggestion that the structure of entropy sources remains consistent despite variations in input types, raising questions about the quality of entropy.
  • One participant proposes that the discussion may not require strict rules but rather focus on the preconditions for effective entropy generation.
  • Another participant mentions the use of synchronization pulses as seed sources and queries whether combining two such sources improves entropy.
  • Participants discuss the potential for error correction methods, such as Von Neumann error correction, to enhance randomness in TRNG outputs.
  • There is a reference to the need for defining "better" in the context of entropy and how it can be measured or compared.
  • One participant highlights the importance of initial seed conditions and the role of information theory in selecting seeds for TRNG.
  • Concerns are raised about the implications of using cryptographic seed sources versus non-cryptographic ones in relation to hidden Markov models.

Areas of Agreement / Disagreement

Participants express differing views on the necessity of rules for assessing entropy and the effectiveness of combining input sources. There is no consensus on whether the application of hidden Markov models definitively improves entropy quality.

Contextual Notes

Some participants note the need for clarification on terminology and the conditions under which entropy is evaluated. The discussion includes references to various mathematical and technical concepts that may not be universally understood.

Who May Find This Useful

This discussion may be of interest to those involved in cryptography, random number generation, information theory, and related fields in computer science and mathematics.

Kasimir
Messages
2
Reaction score
0
when selecting rare entropy sources for trng and one can see similarities trough an applied hidden markov model, will it be still good entropy?
(structure is the same, even though type of source input is different)
 
Physics news on Phys.org
Fix typos! trng??
 
mathman said:
Fix typos! trng??
I know that rng is usually" Random Number Generator" but I am not sure about the t part.
 
"True" random number generator: physical source of unpredictable timing pulses. Example, scintillation counter outputs generate the next seed value for a programmable or numeric prng.

Guessing "trough" corrects to "through". Also assuming "similarities" refer to comparing output states of the various "true" or hardware random number generator sources via hidden Markov rules?
 
I think he does not need rules. It seems a more basic question about precoditions.
 
MarkOW said:
I think he does not need rules. It seems a more basic question about precoditions.

Thank you.

WWGD said:
I know that rng is usually" Random Number Generator" but I am not sure about the t part.

Found a low probability match for string 'rng' from algebra meaning a ring without identity matrix, not a typical beginners topic?
Op needs initial (algebraic) seed conditions?From IT using 'information entropy' sum (p(log(p)) the seed can be selected from the set of expected output values. Crypto requires an input vector seed. Programmers often use synchronization (clock) pulses as (non-crypto classical) seed sources, riding the error rate (so to speak).
 
"Programmers often use synchronization (clock) pulses as (non-crypto classical) seed sources"

that's exactly the point. now, we do got two such input sources and apply hidden-markov. Is entropy better?
 
Please define 'entropy' as used in question,"better than" what?.

Two homework sources can be combined and compared. Perhaps measure difference of the values, the interval between pulses or variation in pulse arrival from the expected value, to seed your prng. Design depends on requirements. As expressed on your sw/os/hw platform.

I understand commercial functions combine or mix rng outputs and error-check each value in the output buffer, filtering predictable strings. Found good info searching for <random seed> <information theory: entropy> and other concatenations.
 
Von Neumann error correction provides measures while potentially increasing 'randomness'.
https://en.wikipedia.org/wiki/Von_Neumann_entropy

Error correction can operate above bit level described in the text but bit flip functions are fast and intrinsic. [citation?]
Emulating a pseudo-Markov-chain to test output buffer contents not difficult particularly if you already use a forward_link (flink) and backward_link (blink) and other pointers. Recursive rng functions workable at least at low frame rate, low output rates, slow applications; also limited by stack but solves 'seed source'. Recursion indicates function_trng () self-referential, also well behaved.
 
  • #10
"Programmers often use synchronization (clock) pulses as (non-crypto classical) seed sources" that's exactly the point. now, we do got two such input sources and apply hidden-markov. Is entropy better? "

I meant cryptographic seed sources and trng. It seems MarkOW was irritated.
 

Similar threads

  • · Replies 5 ·
Replies
5
Views
816
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 12 ·
Replies
12
Views
3K
  • · Replies 27 ·
Replies
27
Views
6K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 13 ·
Replies
13
Views
4K
  • · Replies 17 ·
Replies
17
Views
4K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K