APPARATUS FOR PRIVACY PRESERVING TEXT SEARCH USING HOMOMORPHIC ENCRYPTION AND METHOD THEREOF

• Main Authors: SHIN JUN BUM, LEE GA RAM
• Format: Patent
• Language: English; Korean
• Published: 15.03.2024
• Subjects: ACOUSTICS; CALCULATING; COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS; COMPUTING; COUNTING; ELECTRIC COMMUNICATION TECHNIQUE; ELECTRIC DIGITAL DATA PROCESSING; ELECTRICITY; MUSICAL INSTRUMENTS; PHYSICS; SPEECH ANALYSIS OR SYNTHESIS; SPEECH OR AUDIO CODING OR DECODING; SPEECH OR VOICE PROCESSING; SPEECH RECOGNITION; TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION

텍스트 검색 방법이 개시된다. 본 텍스트 검색 방법은 텍스트를 포함하는 쿼리가 입력되면, 텍스트를 기설정된 인코딩 알고리즘을 이용하여 기설정된 크기를 갖는 벡터 값을 산출하는 단계, 산출된 벡터 값을 동형 암호화하여 쿼리 암호문을 생성하는 단계, 생성된 쿼리 암호문을 서버에 전송하는 단계, 복수의 인덱스 각각에 대한 쿼리와의 유사도 정보를 갖는 연산 결과 암호문을 수신하는 단계, 연산 결과 암호문을 복원하여 기설정된 유사도를 갖는 인덱스를 결정하는 단계, 및 결정된 인덱스를 서버에 전송하여, 인덱스에 대응되는 정보를 수신하는 단계를 포함한다.