我聽講quantum computer已經可以crack rsa,咁SHA呢?
encryption 同 hash 都唔係同一樣野
兩個的確唔係同一個concept
rsa based on factorisation problem, while SHA face the Challenge of finding its inverse function
However, if quantum computer has enough computational power then brute forcing might solve the problem.
Having said that, one can always find another hash function which require N quantum computer hours making using brute force with Quran computers difficult, essentially leveraging the non-linear property of solving a given problem (P vs NP problems)
我就係想講依樣野