가블드 회로 기반 k-NN 질의 처리 방법 및 k-NN 질의 처리 시스템

    公开(公告)号:KR101916228B1

    公开(公告)日:2018-11-07

    申请号:KR1020160119809

    申请日:2016-09-20

    Abstract: 본발명은클라우드에아웃소싱된암호화데이터베이스상에서의 k-NN 질의처리알고리즘에관한것이다. 본발명의일실시예에따른가블드회로(GARBLED CIRCUIT) 기반 k-NN 질의처리방법은, 제1 클라우드와, 상기제1 클라우드와독립되는제2 클라우드를구축하는단계, 원본데이터베이스에저장되는데이터를암호화한 암호화데이터베이스와, 상기암호화와연관되어생성되는암호화공개키를, 상기제1 클라우드에유지하는단계, 상기암호화공개키에대응하는복호화비밀키를, 상기제2 클라우드에유지하는단계및 상기암호화공개키를배포받은사용자단말에서, kNN 질의가발생되는경우, 상기암호화공개키와상기복호화비밀키에기초한, 상기제1 클라우드와상기제2 클라우드간의다자간계산을수행하여, 상기암호화데이터베이스로부터상기 kNN 질의에대한결과데이터를도출하여상기사용자단말로제공하는단계를포함하여구성할수 있다.

Patent Agency Ranking