온라인 도구 상자

RSA 암호화 알고리즘이란 무엇입니까?

R SA 는 1977 년 Ron Riv est , Adi Sham ir 및 Leonard Ad leman 에 의해 제안 되었습니다 .그 당시 그들 셋 은 MIT 에서 일하고 있었다 . R SA 는 그들 세 사람의 성 의 시작 글 자를 합 쳐 서 형성 된 것이다 . R SA 알고리즘 은 비 대 칭 암호화 알고리즘 이며 , 대 칭 암호화 알고리즘 과는 달리 R SA 알고리즘 은 두 개의 다른 키 를 가지고 있으며 , 하나는 공개 키 이고 하나는 개인 키 입니다 . R SA 공개 키 암호 체 제는 서로 다른 암호화 키 와 해 독 키 를 사용하는 암호 체 제 이며 , " 알 려 진 암호화 키 에서 해 독 키 를 추 출 하는 것은 계산 적으로 불가능 합니다 . "공개 키 암호화 시스템 에서 , 암호화 키 (즉 , 공개 키) PK 는 공개 정보 이며 , 해 독 키 (즉 , 비밀 키) SK 는 기 밀 이 필요합니다 .암호화 알고리즘 E 와 암호 해 독 알고리즘 D 도 모두 공개 됩니다 .암호 해 독 키 SK 는 공개 키 PK 에 의해 결정 되지만 PK 에 따라 SK 를 계산 할 수는 없습니다 .이 이론 을 바탕으로 1978 년에 유명한 R SA 알고리즘 이 등장 했으며 , 일반적으로 R SA 키 쌍 을 생성 하며 , 그 중 하나는 사용자가 저장 하는 기 밀 키 이며 , 다른 하나는 공개 키 이며 , 외부 에 공개 되거나 네트워크 서버 에 등록 될 수 있습니다 .보안 강 도를 높 이기 위해 R SA 키 는 최소 500 비트 길이 로 지정 됩니다 .이것은 암호화 에 대한 계산 을 많이 만듭니다 .계산 량을 줄 이기 위해 정보를 전송 할 때 전통적인 암호화 방법 과 공개 키 암호화 방법을 결합 하는 방식 이 자주 사용됩니다 . 즉 , 정보는 개선 된 DES 또는 ID EA 대화 키 로 암호화 되고 R SA 키 를 사용하여 대화 키 와 정보 요 약을 암호화 합니다 .상대 방 이 정보를 수신 하면 다른 키 로 암호 해 독 하고 정보 요 약을 확인할 수 있습니다 . R SA 는 가장 광범 위 하게 연구 된 공개 키 알고리즘 이며 , 제안 된 후 다양한 공격 의 시험을 겪 었으며 점차 적으로 사람들이 받아 들여 지고 있으며 현재 최고의 공개 키 솔루 션 중 하나로 간주 됩니다 . 1983 년 , MIT 는 미국에서 R SA 알고리즘 에 대한 특허 를 출 원 했다 . R SA 는 공개 키 의 크 기를 선택할 수 있습니다 . 5 12 비트 키 는 안전 하지 않은 것으로 간주 되며 , 7 68 비트 키 는 국가 안 보 관리 국 (N SA) 이외 의 다른 기관 에 의해 손상 될 위험이 없으며 , R SA 는 Windows , N ets cape Navig ator , Qu ic ken 및 Lot us Not es 와 같은 주요 제품에 내 장 되어 있습니다 . R SA 알고리즘 10 24 비트 키 가 심각한 보안 위협 에 직면 하고 있기 때문에 전자 인증 서비스 의 안전한 적용 을 보장 하기 위해 2016 년 12 월 5 일 , 상 하 이 시 암호 관리 국은 공식 웹 사이트에 2017 년 1 월 1 일 부터 R SA 알고리즘 10 24 비트 키 쌍 서비스를 중단 하고 전자 인증 서비스 기관 및 응용 단 위 와 협력 하여 원 활 한 전환 을 보장 하기위한 조치를 취 한다고 발표 했습니다 .

RSA 암호화 알고리즘의 보안

RSA 의 안전성은 대수 분해에 의존하지만, 대수 분해와 동등한지 여부는 이론적으로 입증되지 않았으며, 해독을 이론적으로 증명하지 못했습니다. RSA 의 난이도는 대수 분해의 난이도와 동등합니다. RSA 를 해킹하려면 반드시 큰 수 분해가 필요하다는 것을 증명하지 않기 때문이다.큰 숫자를 분해 할 필요가없는 알고리즘이 있다고 가정하면, 그것은 확실히 큰 숫자를 분해하는 알고리즘으로 수정 될 수 있습니다, 즉, RSA 의 주요 결함은 이론적으로 기밀 성능을 파악할 수 없다는 것입니다, 그리고 암호 학계의 대부분의 사람들은 인자 분해가 NPC 문제가 아닌 경향이 있습니다.현재 RSA 의 일부 변형 알고리즘은 큰 숫자 분해와 동등한 것으로 입증되었습니다.어쨌든, n 을 분해하는 것이 가장 명백한 공격 방법입니다.이제 사람들은 140 개 이상의 소수 숫자를 분해할 수 있습니다.따라서 모듈 n 은 특정 적용 상황에 따라 더 커야합니다. RSA 알고리즘의 기밀성은 키 길이 증가에 따라 향상됩니다.그러나 키가 길수록 암호화를 해독하는 데 시간이 더 오래 걸립니다.따라서 보호되는 정보의 민감도와 공격자가 해킹하는 데 드는 비용의 가치와 시스템에 필요한 응답 시간을 고려해야하며, 특히 비즈니스 정보의 경우 더욱 그렇습니다.