Rivest Shamir Adleman (RSA)

Rivest Shamir Adleman (RSA)이란?

Rivest Shamir Adleman (RSA)은 두 개의 다른 키로 데이터를 잠그고 풀 수 있는 공개 키 암호 시스템입니다. 한 키는 공유하고 다른 키는 비밀로 유지합니다. 공개 자물쇠를 다른 사람에게 주고, 열 수 있는 키는 오직 본인만 가지는 것과 비슷하다고 생각하면 됩니다.

Rivest Shamir Adleman (RSA)은 어떻게 작동하나요

다음은 간단한 투어입니다. 사람들에게 당신에게 보낼 메시지를 잠글 수 있도록 하나의 키를 공개하고, 그에 대응하는 비밀 키를 보유하여 열 수 있게 합니다. 누구나 공개 키를 공유할 수 있지만, 소유자만 보낸 것을 열 수 있습니다.

• 시작: 두 개의 큰 임의의 소수를 생성하고 이를 모듈러로 합쳐 합성수(modulus)를 만들고, 두 연관된 지수를 선택합니다.
• 전송: 누군가가 공개 정보를 받아 모듈러로 메시지를 거듭제곱하여 암호문을 만듭니다.
• 열기: 그 암호문을 비밀 지수로 거듭제곱하면 원문이 튀어나옵니다.
• 서명: 당신이 쓴 것을 증명하기 위해 메시지 다이제스트를 비밀 키로 수학적으로 만들어 서명을 생성합니다.
• 확인: 누구나 당신의 공개 정보를 사용해 그 서명을 검증할 수 있으며 비밀 채팅이 필요하지 않습니다. 예, 그게 아이디어입니다.

의도적으로 비대칭적이므로, 출입자 명단과 마스터 키를 가진 경비원 같다고 보시면 됩니다.

Rivest Shamir Adleman (RSA)이 중요한 이유

그렇다면 왜 Rivest Shamir Adleman (RSA)이 중요할까요? 당신의 브라우저가 비밀을 유출하지 않고 거래소와 대화할 수 있게 해주고, 업데이트와 메시지가 직접 당신을 알지 못해도 검증될 수 있게 해주는 이유입니다.

• 장점: 하나의 키를 공개적으로 공유하고 다른 하나는 비밀로 유지하므로 강력한 보안으로 쉽게 온보딩이 가능합니다.
• 관점: 속도를 위해 타원 곡선을 선택하는 경우가 많지만, RSA는 여전히 보안 웹 트래픽과 코드 서명에 기반을 제공하는 경우가 많습니다.
• 관련성: TLS, VPN, 펌웨어 업데이트, 커 custody 백엔드에서 볼 수 있습니다. 그리고 예, private-key를 절대 공유하지 마세요.

Rivest Shamir Adleman (RSA)의 주요 특징

다음은 그것을 돋보이게 하는 요소들입니다:

• 비대칭성: 한 키가 잠그고, 다른 키가 열어주어 낯선 사람과의 안전한 교환을 가능하게 합니다.
• 소인 곱의 인수분해: 두 소수의 큰 곱을 인수분해하는 데 어려움이 있다는데 기반합니다.
• 용도: 암호화와 디지털 서명에 작동하지만, 현대 체인에서는 보통 타원 곡선을 선호합니다.
• 크기: 키가 크고 보통 2048비트 이상으로, 속도와 대역폭에 영향을 줍니다.
• 호환성: 브라우저, HSM, 구식 프로토콜 전반에 널리 지원되므로 어디에나 있습니다.

Variations

당신이 만날 수 있는 주요 변형:

1. OAEP: 암호화에 대한 패딩으로 메시지 구조 공격으로부터 보호합니다.
2. PSS: 서명을 위한 확률적 방식으로 이전 포맷보다 보안을 향상시킵니다.
3. PKCS1: 인증서와 오래된 라이브러리에서 아직도 보이는 레거시 포맷 규칙.
4. KEM: 대칭 키를 RSA로 래핑하는 키 캡슐화 트릭.

예시

당신의 거래소 로그인은 TLS를 통해 로드되고 서버가 RSA 인증서를 제시하면, 브라우저가 서명을 확인하고 난 뒤에야 비밀번호를 입력합니다.

재미있는 사실

Rivest, Shamir, 그리고 Adleman은 1977년에 RSA를 발표했고, 그 뒤에 인수 분해 도전 숫자를 제시했습니다. 고전적인 도전 중 하나는 수년 간의 계산으로 해독되었습니다. 규칙을 말아내려는 수요를 풍자하기 위해 셔츠에 소스를 인쇄한 사람도 있습니다.

Wrap-Up

Rivest Shamir Adleman (RSA)을 두 키를 가진 자물쇠처럼 생각해 보세요. 낯선 사람들이 당신에게 비밀을 보내고, 당신이 누구인지를 증명할 수 있게 해주되, 먼저 만날 필요도 없습니다. 깔끔하고 간단하며 효과적입니다.