[일반] 근데 리만가설인가 그거랑 암호체계 붕괴랑 별 상관없지않나

[유승민지지자아..(eche2020)]

RSA 많이 쓰는건 맞는데

암호를 무조건 소수 이용하는것도 아닐테고

문제를 쉽게 푸는 방법이 존재하는거랑

그거 가지고 문제를 재빨리 풀 수 있는건 별개 아님?

예를 들어서 충분히 커다란 수도 31초만에

인수분해해서 소인수 구할 수 있는 컴퓨터가 존재해도

풀려는 암호가 30초 단위로 암호 수가 바뀐다든지 하면 ㅇㅇ

- dc official App

[익명(210.57)]

이 글에 너무 여러가지 이슈가 섞여있는데요, 우선 1) 리만가설이 참이면 소수의 위치를 조금 더 잘 (그렇지만 정확한 위치가 아니라 이거 근처에있다정도) 알 수 있는거고, 소수의 값을 정확히 알 수 있는것은 아니예요. 2) 따라서 리만가설이랑 소인수분해 혹은 RSA랑도 별로 관계가 없구요. 3) 그렇지만 만약 소인수분해를 빨리 하게되면 큰 문제가 생기게 되어요 지금 많이 쓰는 암호체계가 소인수분해가 어려워야 안전하니까요. 4) 대부분의 암호는 한번 저장되면 변하지 않아요 (그리고 변한다고 해도 변하기 전 값을 기록해둘수 있어요) 그래서 마지막 논의 (암호가 바뀐다)는 보안에 도움이되지는 않아요

[유승민지지자아님(eche2020)]

아 리만가설이랑 걍 관련이 없어서 상관없는구나. 원래 별 상관없다는 소린 들어서 알긴 했는데. 마지막 논의는 진짜 별 도움 안 되요? 오 - dc App

[익명(210.57)]

네 좀 자세히 설명해보자면, 암호문은 어딘가 저장된 상태겠죠? 공격자가 암호문을 해독하고 싶은 상황을 생각하면 이 암호문은 언젠가 공격자에게 유출되는거죠. 이 유출된 암호문으로 공격하는거구요. 근데 이 상황에서 암호문을 바꾸어봤자 공격자는 원래 암호문으로 공격할 수도 있고, 혹은 새로운 암호문을 또 얻어서 같은 메세지에 대한 서로 다른 암호문을 여러개 얻어서 오히려 공격이 더 잘 되는 상황이 생길수도 있어요

[익명(210.57)]

그리고 암호문을 자꾸 바꾸는 것도 컴퓨팅 파워를 써야하니까 그냥 저장해놓는것에 비해 굉장히 비효율적이구요.

[유승민지지자아님(eche2020)]

아 그렇구나 난 어디 비밀번호가 자꾸 바뀌는 인터넷 사이트 같은걸 생각했는데 생각해보니 그러네 - dc App

[익명(210.57)]

다른 얘기지만, 사실 3~6개월마다 비밀번호 바꾸는 것도 보안을 위해 딱히 도움이 안되는 방식이예요. 정확히 기억이 안나는데 이걸 처음 제안한 사람이 그렇게 자주 바꾸는 거 아무짝에도 쓸모없다고 사과했던것같아요

[유승민지지자아님(eche2020)]

아 그건 들어봄 나중에 숫자인가 연속해서 못 쓰게 한 거 사과한것도 기억남 - dc App

[익명(14.36)]

암호잘알 파딱 소환 ㄱㄱ

[익명(1.245)]

리만가설이 풀렸다고 치고 개발한 테크닉으로 암호를 다 깰 수 없었기 때문에 큰 상관이 없어보이네요.

[daWn(jini8057)]

암호체계 붕괴라면 p vs np 가 더 적절한 문제일듯