|
universal cellular automata or |
| category: code |
|
|
|
http://www.stephenwolfram.com/publications/recent/feynman/ hmm |
|
|
http://www.zimuel.it/talks/Nks2006.pdf
its really frustrating to read. altho, my algorithm is purely based on CA, i havent tested it on large number of cells. and another thing is that i dont have any ph.d in mathematics or something to actually write a paper about this. which sucks. |
|
|
quote from: http://www.knowledgerush.com/kr/encyclopedia/Cellular_automaton/
Quote:Rule 30 was originally suggested as a possible stream cipher for use in cryptography.
Cellular automata have been proposed for public key cryptography. The one way function is the evolution of a finite CA whose inverse is hard to find. Given the rule, anyone can easily calculate future states, but it is very difficult to calculate previous states. However, the designer of the rule can create it in such a way as to be able to easily invert it. Therefore, it is a trapdoor function, and can be used as a public-key cryptosystem. The security of such systems is not currently known. |
|
|
This is a very interesting thread!
Note that in your example, the number of cells in a line increases with 2 each line. A lot of the generators I've seen have a maximum width, and just drop the new cells at the edge. That would make total decryption impossible. Is partial decryption still possible?
Some generators wrap around the borders when the line reaches maximum length. How does this affect the possibility to decrypt? |
|
|
|
whynot2000: i havent tested it on edges, so i dont know yet. i would guess that the information gets lost in the way. but i would also guess that in a encryption scheme, if they hit the edges, it doesnt really matter nor if it is wrapped. the inversion technique should do exactly the opposite to the encryption, then doing exactly the opposite of the edges. i would need some more research to actually say that i have a solution to this thing. what i can say is that you dont need the whole last configuration. you only need half of it. |
|
|
http://www.stephenwolfram.com/publications/recent/nksmain/
Quote:Well, back in physics one place randomness has been discussed a lot is the Second Law of Thermodynamics--the law of entropy increase. A lot is known about it, but there's still a basic mystery about how the laws of physics can be reversible, yet in our everyday experience we see so much apparent irreversibility. And I think that intrinsic randomness generation finally gives one a way to explain that. It's a slightly long story, but it's basically that things like rule 30 can so encrypt the data associated with initial conditions that no realistic experiments or observations can ever decode it to see how to go backwards. |
|
|
I believe the center column means... the center column:
Code:
|
.|.
..|..
...|...
....|....
.....|.....
......|......
|
|
|
|
|
