Computer >> 컴퓨터 >  >> 프로그램 작성 >> 프로그램 작성

정보 보안의 RSA 알고리즘이란 무엇입니까?

<시간/>

RSA는 Rivest, Shamir, Adleman의 약자입니다. 그들은 보호된 정보 전송을 위한 공개 키 암호 시스템인 공개 키 암호화 기술의 창시자입니다. 특히 인터넷을 통해 데이터를 전송하는 동안 응답 정보를 전송하기 위한 표준 암호화 접근 방식입니다.

RSA(Rivest-Shamir-Adleman) 암호화 알고리즘은 일부 제품 및 서비스에서 널리 사용되는 비대칭 암호화 알고리즘입니다. 개인 키와 공개 키가 생성되며 공개 키는 누구나 사용할 수 있고 개인 키는 키 집합 작성자만 알고 있는 개인 키입니다.

RSA를 사용하면 개인 또는 공개 키는 정보를 암호화할 수 있고 다른 키는 암호를 해독할 수 있습니다. 이것이 RSA가 중고 비대칭 암호화 알고리즘인 이유 중 하나입니다.

소수는 자신과 1로만 나누어 떨어지는 소수입니다. 예를 들어 3은 1 또는 3으로만 나눌 수 있기 때문에 소수입니다. 그러나 4는 1과 4 외에 2로 나눌 수도 있기 때문에 소수가 아닙니다. 마찬가지로 5, 7, 11, 13, 17… ..소수인 반면 6, 8, 9, 10, 12는 소수가 아닙니다.

RSA 알고리즘은 단순히 큰 소수를 발견하고 곱하는 것이지만 그 곱을 인수분해하는 것은 매우 복잡하다는 수학적 부분에 의존합니다. RSA는 기밀성(공개 키로 암호화 및 개인 키로 복호화) 및 균일하게 보호되는 디지털 서명을 모두 지원합니다.

RSA Information Security는 웹에서 데이터와 문서를 안전하게 연결 및 전송하고 가상 거래 파트너의 ID를 생성 및 인증할 수 있는 기술을 개척하고 마케팅했습니다. 이는 디지털 상거래의 광범위한 수용에 중요한 발전입니다.

이 기술은 또한 스누퍼가 모바일 통화 및 기타 디지털 통신을 도청하는 것을 방지하는 데 사용할 수 있습니다. RSA의 기술은 공개 키 암호화로 알려져 있습니다. 컴퓨터, 컴퓨터 네트워크 및 변조 방지 컴퓨터 정보를 만들려는 이전 계획보다 광년이 더 발전한 것입니다.

RSA는 e와 d를 포함하는 두 개의 지수를 사용합니다. 여기서 e는 공개되고 d는 비공개입니다. P를 평문, C를 암호문이라고 하자. 고리와 그룹을 포함하는 두 가지 대수 구조가 있습니다.

  • 암호화/복호화 링 − RSA에는 링이 필요합니다. R =n , +, x> 2개의 산술 연산, 즉 더하기 및 곱하기를 사용한 암호화 및 암호 해독용입니다. RSA에서 이 링은 모듈러스 n이 공용이기 때문에 공용입니다. 누군가 암호화를 수행하기 위해 이 링을 사용하여 누군가에게 메시지를 보낼 수 있습니다.

  • 키 생성 그룹 − RSA에는 곱셈 그룹이 필요합니다. G =фn ,*, X> forkey 생성. 이 그룹은 공개 키와 개인 키 생성에 필요한 곱셈과 나눗셈만 제공합니다. 이 그룹은 계수, ф(n)이 공개되지 않기 때문에 공개되지 않습니다.