암호화할때 소수가 왜필요하냐??

[익명(207.244)]

존나 긴소수 이거구할려면 1년정도 계산해야되는 소수 이런거

슈퍼컴퓨터에 저장해서 암호화한다는데

그냥 아무렇게나친거 wraentigopeajngp3254rwf이런거 존나길게만들어서

암호화하면 되지않냐?

[익명(223.62)]

이미 회원가입할때 입력한 비밀번호가 그런식으로 되어있음

[익명(223.62)]

근데 그건 암호화해버리면 복호화를 할수가없다는점이 있음

[익명(223.62)]

암호화하고 복호화를 해야할때가 있는데 그때는 단방향 암호화 방식을 못씀

[익명(223.62)]

연산을할때 더하기 빼기 곱하기 나누기중에서 가장많을 자원을쓰는 연산이 나눗셈임

[익명(223.62)]

그래서 소수를 이용한 암호화가 있는데 7 11 19등의 소수를 곱해서 특정수를 만들고 이걸 이용함

[익명(223.62)]

저걸 소인수분해(해킹)하려면 시간이 오래걸리니까 보안용도로 쓰기에 적합한방식인거지

[익명(223.62)]

엄청나게 큰 소수를 이용해서 수를 만들어버리면 지금 수준의 컴퓨터들로는 천문학적인 시간이 소요됨

[익명(207.244)]

ㅇㅇ 나도알아

[익명(223.62)]

그래서 양자컴퓨터가 나오며 현존하는 암호화방식들이 위험하다는거고(단순한 성능은 똑같은데 특정 분야에서 엄청난 성능의 차이를 버임 만능이아니기때문에 상용화되지는 않는다함)

[익명(223.62)]

걍 책하나 읽는게 나을듯ㅇㅇ 나도 좆문가수준이라