Rainbow table reduction function

Click For Summary
SUMMARY

The discussion centers on the effectiveness of using sine functions for generating pseudo-random seeds in rainbow table reduction functions. The author argues that while sine and its derivative, cosine, are smooth and continuous, they may not provide an ideal distribution for pseudo-random inputs due to their non-linear nature. The potential for disproportionate changes in output based on small variations in input is highlighted as a critical flaw in this approach. The author seeks validation or refutation of these claims from the community.

PREREQUISITES
  • Understanding of mathematical functions, specifically sine and cosine.
  • Knowledge of pseudo-random number generation techniques.
  • Familiarity with rainbow tables and their reduction functions.
  • Basic calculus, particularly derivatives and their implications on function behavior.
NEXT STEPS
  • Research alternative functions for pseudo-random seed generation, such as linear congruential generators.
  • Explore the implications of non-linear functions in cryptographic applications.
  • Learn about the mathematical properties of smooth functions and their impact on randomness.
  • Investigate existing literature on rainbow table optimization techniques.
USEFUL FOR

Cryptographers, mathematicians, software developers working on security algorithms, and anyone interested in the mathematical foundations of pseudo-random number generation.

fedaykin
Messages
136
Reaction score
3
I recently did some personal research into the aforementioned functions.

I created a few simple functions based in part on sine (and cosine).
Anyway, the basic idea was to get a seed from the sine of some number, since -1 =< sin N =< 1.

However, I think that sine is not an ideal function to get a pseudo-random seed (assuming a pseudo-random input). If f(x) = sin x, then f'(x) = cos x.

Since the derivative is non-linear, and sine is a smooth function (and also non-linear), then there is a greater chance of picking picking some numbers relative to others.

EX: for some interval of the function, a small change in x will result in a disproportionate change in f(x) relative to a different interval.
I would be overjoyed if someone could debunk or backup my assumptions.
 
Mathematics news on Phys.org
Since cos(x) is smooth, a small change in x may result in only a small change in sin(x), yes.
 

Similar threads

Undergrad Can the same argument be used for both radians and degrees in the sine function?
  • · Replies 3 ·
Replies
3
Views
2K
Undergrad Transformation of Functions: How Do Domain and Range Change?
  • · Replies 4 ·
Replies
4
Views
2K
Undergrad Alternating Harmonic Numbers are cool, spread the word!
  • · Replies 4 ·
Replies
4
Views
3K
Undergrad Finding multinomial coefficients by evaluation?
  • · Replies 13 ·
Replies
13
Views
2K
Undergrad Are slices of measurable functions measurable?
  • · Replies 3 ·
Replies
3
Views
3K
Undergrad What Are the Axioms of Fuzzy Logic and How Do They Extend Boolean Algebra?
  • · Replies 7 ·
Replies
7
Views
3K
Linearly independent functions with identically zero Wronskian
  • · Replies 1 ·
Replies
1
Views
2K
Undergrad Can two different functions have an infinite number of solutions?
  • · Replies 7 ·
Replies
7
Views
2K
MHB Math Notation: How to explicitly specify the domain of a function symbolically?
  • · Replies 11 ·
Replies
11
Views
12K
High School How do I invert this exponential function?
  • · Replies 3 ·
Replies
3
Views
4K