RSA 암호화 ... 햐 ... 이거 이제서야 이해가 되는구낭

[익명(223.131)]

쇼핑몰 만들 때 RSA암호가 어쩌구 저쩌구 하면서 여러 책에서 설명을 해도 와 닿지를 않았는데 , 이제 이해가 가는구낭. RSA를 뚫겠다고 지랄대던 과거가 부끄럽다. 암호 생성 방법을 알면서도 못 해독한다는게 신기하다. 흠...

[ㅇㄴ(49.98)]

해당 알고리즘이 NP인가부터 P=NP인가까지 따져야하는데 후자가 참인지 거짓인지 몰라서 그냥 불가능하다고 가정한것

[익명(223.131)]

L P=NP는 또 뭐여? TT

[ㅇㄴ(49.98)]

결정적 튜링기계가 비결정적 과제를 해결할수 있는가 문제임. 소인수분해는 NP이고 P=NP가 거짓이라 예상되니 RSA가 안전한거

[@(1.239)]

<컴퓨터 과학이 여는 세계>(이광근 저) 이 책 읽어보셈 재밌음 ㅇㅇ P대 NP문제도 알기 쉽게 설명되어있슴

[20160525(circir6174)]

비결정적 문제는 튜링머신으로도 해결되는데

[20160525(circir6174)]

그 풀리는 시간을 다항식으로 표현할 수 있냐 없냐가 np문제임 풀 수 있는 비결정 문제는 결정론적 오토마타로도 풀 수 있음 비결정적 결과물을 집합으로 묶어서 표현하면됨

[익명(223.131)]

여기가 수갤 같다 ^^

[ㅋㅊㅌㅍ(182.212)]

나는 결론적으로 big-o줄이는 문제라고생각함..