New computation method which could en...

New computation method which could endanger used cryptosystems (?)

Posted in the Cryptography Forum

Jarek Duda


#1 Dec 23, 2008
Let's take some NP-problem: we have a verifier which can quickly say that given input is correct or not, but there is huge number of possible inputs and we want to tell if there is a correct one (find it).
Such problem can be for example finding a divisor (RSA breaking) or finding a key that if we use it to decrypt the beginning of the file, there will be significant correlations (brute force attack).

Imagine we have a chip with 'input' and 'output' in which is implemented (e.g. FPGA):

IF 'input' verifies the problem
- THEN send 'input' to 'output'
- ELSE send next possible 'input'(cyclically) to 'output'

such that this chip uses only basic logic gates - computations are made in some small number of layers - IT DOESN'T USE CLOCK (we can do it for some NP problems like 3SAT).

Now connect it's 'output' and 'input' to make the loop.

Such loop will be stable if it has found a solution (which can be transferred out).
If there would be a clock, in each cycle there would be checked one input.
If not, it's no longer classical computer: while removing the clock/synchronization we are destroying the order and releasing all it's statistical, quantum properties to make what physics do the best: solve its partial differential equations. Now it became continuous and so it can go with energy gradient to some local minimum, but the only local minimals are stable states (solutions). Every other is extremely unstable - electron fluid won't rest until it find a solution. The statistics, differences between propagation times will create extremely fast chaotic search for it.

I'm not sure, but thanks of being continuous and using natural physics property to solve partial differential equations, it could make some short path to find the solution.

I know - there can be a problem with nonlinearity of transistors? If yes, there are plenty of technologies, maybe some of them would handle with it?

This idea comes from the idea of time-loop computers: there are some reasons to believe that that physics can allow to make a prediction in microscale. If we could predict that in let say nanosecond will be absorbed a photon, we could transfer data back in time. If we would use it to close such causality loop, physics should stabilize if it can, to prevent paradoxes. If it's not possible it should break the
weakest link - make that the prediction would go wrong. #

Tell me when this thread is updated:

Subscribe Now Add to my Tracker

Add your comments below

Characters left: 4000

Please note by submitting this form you acknowledge that you have read the Terms of Service and the comment you are posting is in compliance with such terms. Be polite. Inappropriate posts may be removed by the moderator. Send us your feedback.

Cryptography Discussions

Title Updated Last By Comments
Help - Crazy Cipher Sat InBetweenHonor 1
Is this a real secuirty concern? Feb 13 nawas 1
LYRA 2 or sponge constructor Feb 11 golda 1
Vigenere Cipher Expansion Feb 10 cusar2 1
Can anyone decipher this? Feb 7 GHF 1
It is possible to decrypt ransomware manualy? Feb 3 JoshMa88 1
Unable to crack Jan 28 Shumpy 1
More from around the web