Thursday, 2 June 2016

Week 6 [30.05-05.06 ] Quantum Computer Comes Closer to Cracking RSA Encryption

Hi All,
 I would like to introduce an article  about Quantum Computer and RSA Encryption
Below you can read article about quantum computer closer to cracking RSA Encryption. 

Link to article:http://spectrum.ieee.org/tech-talk/computing/hardware/encryptionbusting-quantum-computer-practices-factoring-in-scalable-fiveatom-experiment

Questions:

1. What do you think about it?
2. Do you think that  Quantum Computer can be cracking all Encryption algorithms?
3. Do you think that we have some issue when Quantum Computer cracking RSA Encryption ?

PS. Sorry for late post ( I changed work in Monday and I don't have a time for write post)

21 comments:

  1. Iwo – thanks for this article. This article touches a very important issue about our privacy. This idea that quantum computers can break RSA encryption is very dangerous at first sight but we should not be afraid. In the end of this article authors said that quantum computers allow us to use the most secure cryptographic method. Quantum encryption methods will inscribe sensitive data into the very states of atoms and encryption that is guaranteed by the laws of physics. In the future we have to change one cryptographic method to another. I think this is not a problem for us. Therefore we should not be of afraid quantum computers. This machine will count much faster than present-day computers and can crack the code of cancer and others diseases. I believe the future will be more pleasant for us.

    ReplyDelete
    Replies
    1. Hi,Thanks for reply/commment :)
      I am totaly agree with your sentence "we should not be of afraid quantum computers."

      Delete
  2. Cracking the crypto algorithm is always only matter of time. In my opinion sooner or later each algorithm will be cracked. Please have a look on that article for detail: https://freedom-to-tinker.com/blog/haldermanheninger/how-is-nsa-breaking-so-much-crypto/
    1. What do you think about it?
    Cracking the crypto algorithm is always only matter of time. In my opinion sooner or later each algorithm will be cracked. Please have a look on that article for detail: https://freedom-to-tinker.com/blog/haldermanheninger/how-is-nsa-breaking-so-much-crypto/

    2. Do you think that Quantum Computer can be cracking all Encryption algorithms?
    I do not think so. Ones those computer become available people will invent safer crypto algorithm to omit cracking issue.

    3. Do you think that we have some issue when Quantum Computer cracking RSA Encryption ?
    Yes. We will have to invert some new safe Encryption algorithms.

    M.

    ReplyDelete
    Replies
    1. Hi,Thanks for reply/commment :) I have the same opinion for first question. Do you belive that crypto algorithm in one year will be cracked?

      Delete
  3. 1. What do you think about it?

    The problem is, I have no idea what you are referring to. What I do think about cracking primary number-based encryption mechanisms with Shor's quantum factorization algorithm? As far as I remember we have mathematical proof that his algorithm is correct. So it is just a matter of time.

    2. Do you think that Quantum Computer can be cracking all Encryption algorithms?

    I am not a specialist. Definitely, quantum computers won't be able to crack quantum encryption algorithms - there is a nice guarantee that you will always know if somebody tried to intercept or tamper your data.
    As far as "regular", that is primary number-based algorithms (example of which is RSA), these will be cracked.

    3. Do you think that we have some issue when Quantum Computer cracking RSA Encryption ?

    A lot of issues may arise, it just depends on who will be able to use this technology. Basically, all the intercepted messages will be decrypted and it may potentially do harm to national security (regardless of which nation we talk about).

    To be honest, I see much more danger in using parallel computers than just code-breaking. As usual, every piece of technology could be used to do some good or to do some harm. It just depends on who will be using it...

    ReplyDelete
    Replies
    1. Hi,Thanks for reply/commment
      I am agree with you about last sentence in your opinion "every piece of technology could be used to do some good or to do some harm. It just depends on who will be using it."

      Delete
  4. 1. What do you think about it?
    When it comes to cracking anything in IT world it's only matter of time. Very similar situation was with PS4 they think that their solution is without any flaws it took a little time to prove to them that they are wrong.

    2. Do you think that Quantum Computer can be cracking all Encryption algorithms?

    No I don't think so. If this technology will be available for wider audience they will invent some new crypto algorithms and this situation will have place again but with other computer technology.


    3. Do you think that we have some issue when Quantum Computer cracking RSA Encryption ?
    Yes, we will have a little problem with this but it's also good because smart people will have to invent some new Encryption Algorithms.

    ReplyDelete
  5. 1. What do you think about it?
    To be honest, quantum computer's are too unstable to take them into serious consideration. Maybe in the future, who knows, they are working on them since I can remember without spectacoular success.
    2. Do you think that Quantum Computer can be cracking all Encryption algorithms?
    No, they have problems with simple Sudoku. Furthermore, new Encryption algorithms are invented every year so it's hard to predict whether they can crack all of them or not.
    3. Do you think that we have some issue when Quantum Computer cracking RSA Encryption ?
    Yes and No. We had problems with MD5, first SHA's and so on. Scientists have invented new algorithms to replace them. In this particular case we will see same situation. Maybe now we have a problem, in the near future we won't have.

    ReplyDelete
  6. For years I didn't touch this topic so I don't write any add value to this subject. I think people who specialize in cryptography are already aware of this threat for their work and are inventing new cryptography algorithms. Does RSA would be cracked with Quantum Computer? At university lectures I heard that this is one of the reason for Quantum Computers developed hardware already.

    ReplyDelete
  7. Hi,
    I totally agree with Mateusz P., that works on quantum computers have been ongoing for a long time and there were no spectacular successes so far. I am not sure if they will endanger RSA encryption in the nearest future. But even if they do, they could also be used to develop more sophisticated encryption. I strongly believe that quantum computers can also provide us a stronger security than we use now.

    ReplyDelete
  8. Since it only came closer, and they still think it's from 15 to 30 years to break it, I'm quite calm.
    I think we all can agree that there is no absolute cipher that cannot be broken, so maybe it's about time to think about some new methods of encrypting data and slowly start replacing RSA with it.
    I don't think quantum computers will be able to crack any algorithm.

    ReplyDelete
  9. From what I know about this issue I agree with Matthew that today's quantum computer are too unstable to take them into serious consideration. If quantum computer will work more stable probably people will use it to create new more advanced algorithms too.

    ReplyDelete
  10. If RSA Encryption will be cracked it would be disaster. Our money in bank accounts would not be safe anymore. Software could be not verified, because RSA is used in authentication purpose. Not verified software that could gather classified information without any consequences will be common in that situation. That's why we should prepare for that, because it's fact that RSA one day will be cracked.

    ReplyDelete
  11. 1. What do you think about it?
    I think that for years all specialists were aware that current encryption solution is based on current computers disability to compute factoring large numbers. Therefore, quantum computers are a real threat to the whole idea.

    2. Do you think that Quantum Computer can be cracking all Encryption algorithms?
    I am not familiar with all encryption algorithms so it is hard for me to judge. However, I'm pretty sure that it can crack most of them.

    3. Do you think that we have some issue when Quantum Computer cracking RSA Encryption ?
    Of course - that would be a disaster. Anyway, I think that if that technology worked someone would already use that low-profile for his/her profit even it it was unstable.

    ReplyDelete
  12. Hey, your article's title points that the quantum computer exists, something which is not true, since its not yet invented and only a theoretical concept yet. It is true though that popular security measures that for modern computers are very tedious to break will be a very simple task for the quantum computer. However that doesn't mean that the quantum computer won't have its limitations too. When we finally invent it and see what the limit is we will be able to think of new means of security that are hard to be broken even by quantum computers. Then we will have to worry about the next thing that is even faster than quantum computers. ;)

    ReplyDelete
  13. Quantum computers represent definite end to any encrypion base on primary numbers, including RSA. It is only question of time. When QC gets past 8 or 12 qubits (I don't remember exactly) they will be able to crack such algorithms in no time.

    ReplyDelete
  14. RSA is based on the problem factorization large numbers. This problem is solvable, but computationally difficult now. For quantum computers factorization of large numbers will not be a problem computationally difficult. Scientists already developing quantum algorithms - one in the future will replace algorithms based on RSA. The work on quantum computers are promising. We can be sure that science will be before technology.

    ReplyDelete
  15. Each algorithm might be cracked. The only limitation is time, which is an indicator that declares do we have interests to spend resources to crack it.

    I believe that the companies are going to update their services in order to security level raise. It is important to be aware about risk connected with our presence in virtual world. I think each computer can break alghoritm in a finite time unit, but each good secure alghoritm is opened on cooperation with testers.

    Hardware technology upgrade is powered by entertainment (games, ...) so lets boycott games and prohibit this kind of business :). It was a joke, but Quantum computers are not last step in evolution, so secure algorithms has to evolve too.

    ReplyDelete
  16. 1. What do you think about it?
    I agree with Marcin – every algorithm can be cracked – it depends on time.

    2. Do you think that Quantum Computer can be cracking all Encryption algorithms?
    I think that it is possible – I’m not good in algorithms that I don’t have opinion on that topic.

    3. Do you think that we have some issue when Quantum Computer cracking RSA Encryption ?
    It is simple – we have to figure out new algorithm.

    ReplyDelete

  17. 1. What do you think about it?
    2. Do you think that Quantum Computer can be cracking all Encryption algorithms?
    3. Do you think that we have some issue when Quantum Computer cracking RSA Encryption ?

    That is something fantastic. I think that thanks to that technology more and more algorithms will be broke but also we will invent more new. This is a major break through and will move us
    forward. Unfortunatly crackers/hackers very often were one step in front of the security teams. This look simillar. We need to be cerafull because this is a dangerous precedense

    ReplyDelete
  18. I agree with Marcin and Piotr. Braking any algorithm is just a case of time and available computing power. Quantum computer is something that offers possibilities unreachable to current devices. Cracking current algorithms wouldn't be so difficult for that. The main issue after cracking RSA encryption would be implementing new king of encryption resistant to quantum computers power (maybe a new algorithm made by those computers?).

    ReplyDelete