문제

프라임을 계산하는 방법의 세부 사항과 인수화 방법을 생략합니다.

왜 촉진하는 것을 귀찮게합니까?

응용 프로그램은 무엇입니까?

도움이 되었습니까?

해결책

와우,이 실에서 너무 많은 싸움.

아이러니 하게도이 질문에는 주요한 유효한 답변이 있습니다.

인수 화는 실제로 암호화/암호 해독 알고리즘에 크게 사용되므로 RSA는 정기적으로 경쟁을 수행하여 작업이 매우 많은 소수의 배수 인 특정 많은 수를 고려하는 경쟁을 수행합니다.

여러 암호화/암호 해독 알고리즘은 인수화가 매우 오래 걸리는 전제를 기반으로하기 때문에 해커가 해커/의 가정을 고려할 때 특정 암호화/암호 해독 알고리즘을 깨뜨리는 것이 어렵거나 실용적이지 않다는 전제를 기반으로하기 때문입니다. 크래커는 공개/개인 키에 액세스 할 수 없습니다.

그런 다음 인수화 알고리즘을 사용하여 주어진 암호화/암호 해독 알고리즘이 얼마나 강한 지 확인할 수 있습니다.

다른 팁

RSA/DAS로서의 비대칭 암호화는 사실에 기초하여, 인수화는 매우 어려운 일입니다. 내가 당신에게 숫자를 주면, 인쇄 할 때 전체 신문 페이지만큼 크고 "이 숫자는 두 가지 소수를 곱하여 생성되었습니다. 이제 그것을 고려하십시오"... 할 수 있다고 생각하십니까? 저를 믿으십시오. 수많은 CPU 시간 (수세기) 또는 수많은 메모리 (세계의 모든 인터넷 서버가 함께 보유한 것보다 더 많은 스토리지)가 필요하지 않으면 효과적인 방법이 없습니다. 예를 들어 큰 숫자를 고려할 수있는 쉬운 숫자를 찾으면 전자 메일 서명 및 SSL (HTTPS)을 깨뜨립니다.

그러나 인수화와 관련된 다른 작업이 있습니다. 인수화는 숫자에 관한 것이 아닙니다. 때때로 그것은 "다항식이 다른 다항식의 요인"에 관한 것입니다. 따라서 수학적 작업이 인수화에 의존 할 수 있으며 많은 문제가 해결 될 수 있습니다. 따라서 효과적인 인수화는 큰 가치가 있습니다. 매트릭스조차도 인수 할 수 있습니다.

일부 유형의 암호화를 깨는 데 사용될 수 있습니다 (키가 충분히 작다면).

또한 일부 유형의 과학 소프트웨어에도 필요합니다.

한 가지 더 응용 프로그램은 답변하는 것입니다 Projecteuler 질문.

라이센스 : CC-BY-SA ~와 함께 속성
제휴하지 않습니다 StackOverflow
scroll top