동형 암호화 란 무엇입니까?

암호문을 해독하지 않고 조작하고 암호를 해독 할 수있는 동형 암호화라는 개념은 1978 년 Ronald Rivest, Leonard Adleman 및 Michael Dertouzos에 의해 프라이버시 동질성으로 과학계에 처음 소개되었습니다. 의미 론적으로 안전한 동종 암호화 체계는 1982 년 Shafi Goldwasser와 Silvio Micali에 의해 개발되고 제안되었습니다. 2009 년에 Craig Gentry는 완전히 동종 암호화 체계가 가능함을 증명했습니다.

Rivest, Aldeman 및 Dertouzos는 기존 보안 및 암호화 시스템이 데이터를 암호화하고 암호문으로 변환 한 후 데이터를 처리하는 기능을 심각하게 제한한다는 사실에 대한 이론을 개발했습니다. 동종 솔루션의 개발 없이는 데이터 송수신이 암호화 된 데이터로 수행 할 수있는 유일한 기능입니다. 가장 큰 관심사는 암호화 된 데이터에 대해 암호화 된 요청을 처리하는 데 필요한 컴퓨팅 수준과 이러한 특성의 암호화 체계가 실제로 사용하기에 충분히 안전한지 여부입니다.

클라우드 컴퓨팅의 출현과 지속적인 확장으로, 실행 가능한 동형 암호화 방법이 등장하는 것이 중요합니다. 그렇지 않으면 데이터를 안전하게 유지해야하는 경우 클라우드 컴퓨팅 제공 업체에 데이터를 위임하기에 위험이 너무 높습니다. 공급자가 해독 된 형식으로 데이터에 액세스 할 수있는 경우 데이터가 너무 쉽게 손상 될 수 있습니다. 젠트리는 계산에 걸리는 시간과 암호화가 깨질 수있는 잠재적 인 용이성에 대한 우려가 있지만 실행 가능한 이론이라는 것을 증명했습니다.

Gentry의 시스템은 데이터 소유자가 클라우드 공급자의 계산 능력을 활용하여 지속적으로 암호화 된 데이터에 대한 기능을 수행 할 수있는 클라우드 환경에 데이터를 안전하게 저장할 수있는 암호화 체계를 만드는 방법을 간략하게 설명합니다. 그는 3 단계 프로세스로이를 수행합니다. "부트 스트래핑 가능"하거나 자체 해독 회로와 함께 작동 할 수있는 다소 동질적인 암호화 체계로 구성된 암호화 체계가 구성됩니다. 다음으로 부팅이 가능한 거의 공개 키 암호화 체계가 이상적인 격자를 사용하여 구축됩니다. 마지막으로, 스키마는보다 단순하도록 수정되어 깊이를 유지하면서 부트 스트랩 가능합니다.

이 방법은 완전히 동종 암호화 방식을 만들지 만 비교적 비현실적입니다. 동종 암호화는 선택된 일반 텍스트 공격에 대해 대부분 보안되도록 발전했지만 선택한 암호문 공격에 대한 보안은 여전히 ​​문제입니다. 보안 문제 외에도 완전 동형 구성표는 너무 크고 복잡하여 시간 요소로 인해 대부분의 응용 프로그램에서 사용할 수 없었습니다. 완전히 동종 암호화 체계의 가장 효율적인 부분만을 사용하여 적어도 시간 요소를 해결하기 위해 다소 동종 암호화 시스템이 개발되었다.