중3 수학 서술형 문제인데 전혀 감이 안잡히네요.ㅠㅠ ...RSA공개키 비밀키 관련 알려주세요.ㅠㅠ

[...]

중3 수학 서술형 문제라는데...어떻게 풀어야할지 전혀 감이 안잡히네요.ㅠㅠ ...RSA공개키 비밀키 관련 알려주세요.ㅠㅠ


-------------------


대부분의 포털사이트에서는 정보보호을 위하여 암호를 사용할때 공개키 암호시스템을 활용한다도 한다. 공개키의 암호시스템은 외부에 공개되는 공개키로 잠그고 비밀키로 여는 것이다.


공개키 암호시스템 중 일반적으로 사용되는 RSA 공개키 암호시스템으로 다음과 같은 원리가 숨어있다.


(매우 큰 두 소수의 곱은 구하기는 쉽지만 그 곱으로부터 원래의 두 소수를 알아내기는 어렵다.)





,RSA 공개키 암호시스템에서는 두 소수의 곱이 공개키가 되며 두 소수를 알면 비밀키를 찾을 수 있다.


두 소수의 곱인 공개키가 3599일때 , 비밀키를 찾기위해 필요한 두 소수를 구하고 방법을 서술하시오.

[..]

3599=3600-1=60×60-1×1
합차공식요

[음]

이게 RSA그런건 상관없는거고 그냥 두 소수를 구하면 되는거 아닌가요

[...]

앗 ! 점 두개님~감사합니다. 그런데...저 경우 합차를 이용하면 다 소수가 나오고 비밀키가 해결되는건가요?

[...]

음님~저렇게 큰 두소수의 곱이 항상 2만큼 차이나게 나올거는 아니라서...합차로 해결이 안되는 경우 어떻게 되는건지... .ㅠㅠ

[..]

합차로 해결안되는.문제는.없어요 ㅠㅠ

[..]

2×2=4 도 있어요..
무튼 저 본수 근방의 큼직한 제곶수 찾는게 우선이요

[헛]

같은 중3인데 다른걸 배우나 했음.

[...]

합차로 해결하면 된다는거군요. 헛님~저도 합차로 해결한다는것 점두개님에게서 알았어요. 그냥 합차공식을 사용해 큰 두소수를 찾으시오 라고 하면 될것을....문제를 왜그리 장황하게 만들었는지....ㅠㅠ

[...]

아 ㅠㅠ 원글님
이 문제를 합차로 푸는걸 생각해는 거에요 ㅠ

[...]

점3개님~혹시 저 문제에서 어떻게 합차로 푸는걸 생각해내는지 알려주실수 있나요?

[..]

인수분해 단원의 문제라는게 힌트에요.
인수분해릉 통해 곱으로 표현할수 있고
주어진 숫자를 ( 많은 인수분해 연습으로) 어떤 공식으로 이용할지 찾는거죠

[...]

답변 고맙습니다. 많은 도움이 됐어요ㅡ^^