RSA 알고리즘은 무엇입니까?

알고리즘 이라는 알고리즘 은 아랍어 변형을 의미하며 Muhammad ibn-Musa al-Khwarizmi라는 아랍어 수학자의 성에서 파생 된 알고리즘 의 변형으로 여겨집니다. 암호화에서 알고리즘은 따라갈 때 특정 유형의 암호화를 생성하는 프로세스 또는 절차이며 암호화 알고리즘 이라고 할 수 있습니다. 메시지 암호화는 안전한 전송 또는 인터넷 메시지의 핵심입니다. Rijndael, MARS, RC6, Serpent 및 Twofish를 포함한 여러 가지 암호화 알고리즘이 있으며,이 모두는 인터넷을 통한 보안 통신에 사용되는 AES (Advanced Encryption Standard)의 후보로 제출되었습니다. RSA 알고리즘은 특히 전자 메일을 위해 인터넷에서 사용되는 다른 암호화 시스템에 사용되는 또 다른 암호화 알고리즘입니다.

MIT의 교수진 인 Ronald L. Rivest, Adi Shamir 및 Leonard M. Adleman은 1977 년에 각 성의 첫 글자를 사용하여 RSA 알고리즘 으로 널리 알려진 Rivest-Shamir-Adleman을 발명했습니다. 알고리즘은 공개 키 암호화 또는 PKC라고도하는 공개 키 암호화 시스템에서 사용되었습니다. 암호화 시스템에는 하나 또는 두 개의 키가있을 수 있습니다. PKC는 비대칭 암호화 시스템으로 두 개의 키가 있습니다.

이전에 미국 국가 안보국 (National Security Agency)은 이전에 알려졌지만 공개 키 암호화는 Sun Microsystems®의 Whitfield Diffie와 Stanford University의 Martin Hellman에 의해 1976 년에 별도로 개발되어 공개되었습니다. 대칭 키 암호화에 필요한 것처럼 발신자가 메시지에 암호화 키를 포함시키지 않아도되는 방법을 알아 냈습니다. 메시지와 함께 키를 전송하면 가로 채기 및 해독의 위험이 높아지기 때문에 이는 큰 발전이었습니다. 2010 년 3 월 현재 미시간 대학 (University of Michigan)의 컴퓨터 과학자들이 RSA 알고리즘을 해독했다는 주장이 제기되었지만,이 방법은 컴퓨터를 무단 변경하는 방법에 달려 있으며 메시지를 해독하는 방법을 모색하지 않는 것으로 나타났습니다 세계 어디서나 시간.

PKC 시스템은 여러 단계로 작동합니다. 먼저 보낸 사람의 컴퓨터가받는 사람 컴퓨터에 공개 키를 제공하도록 요청합니다. 응답하면 수신자의 공개 키 (RSA 알고리즘으로 생성)가 메시지를 암호화하는 데 사용됩니다. 그런 다음 메시지가 전송되고 수신자의 컴퓨터가 메시지를 수신하면 수신자의 개인 키를 사용하여 메시지를 해독합니다. 두 개의 키가 있으므로 인터셉트 된 메시지 또는 하이재킹 된 메시지는 키없이 해독 할 수 없으므로 안전합니다.