2013 년 "비밀 검색 인프라 소프트웨어"발표 후, 많은 사람들은 "매우 안전하고 안전하지만 완벽한 일치뿐만 아니라 더 유연하게 검색하고 싶습니다." 이러한 요청을 충족시키기 위해 부분 일치 검색 기능을 개발하기 시작했습니다. 내가 생각한 첫 번째는 암호화 된 등록 된 각 데이터와 검색 키워드를 하나의 문자로 나누어 검색 키워드와 일치시키는 것이 었습니다. 그러나 우리는 편지를 분해하면 안전성이 손상 될 것이라고 생각했습니다.

예를 들어, 알파벳에는 26 자만 가질 수 있습니다. 누군가가 악의적으로 부러진 암호를 모으고 문법에 따라 구문 분석 할 위험이 있으며, "이 암호는 A,이 암호는 e"와 같은 발생 빈도. 보다 안전한 부분 일치를 달성하기 위해서는 캐릭터를 완전히 분리하지 않고 검색하고 그 사이의 관계를 유지해야했습니다. 대답은 "캐릭터 위치"를 암호화하고 캐릭터를 서로 옆에 두는 것입니다.

이번에는 내 시선을 사로 잡은 것은 암호문을 하나씩 바꾸는 방법이었습니다. 이번에는 클라우드에서 "문자 위치"를 나타내는 숫자에 대해 계산을하고, "문자 위치"슬롯 추천를 업데이트하고, 원래 첫 번째 문자를 세 번째 문자와 같은 세 번째 문자로 전환 할 생각이었습니다. 이 작업은 검색 키워드의 문자를 모르고 가능해야하며 외부 사용자가 데이터를 전환하는 방법을 아는 것을 방지해야합니다. 내용이 제 3 자에게 알려진 경우 슬롯 추천가 유출 될 위험이 있습니다.

원래 Ciphertexts는 자유롭게 움직일 수 없습니다. 위치를 바꾸고 수학적으로 입증 된 안전을 바꿀 수 있어야합니다. 이를 해결하기위한 힌트는 이전에 공부했던 "기능적 암호"의 암호 텍스트에 내장 된 속성과 조건부 표현을 다시 작성하는 기술이었습니다. 나는 "처음 부터이 문자는 몇 개의 문자인가"라는 것을 깨달았습니다. 또한 데이터의 속성이라는 것을 깨달았습니다. "기능성 암호화"의 우수한 수학적 특성과 지금까지 계속 된 토론은 솔루션의 길을 열어 주었다.