초록 ▼

본 발명은 두 개의 개인키 비밀정보조각을 보유한 두 대의 단말이 다자 간 보안 컴퓨팅 방식의 연산을 하는 시스템에 관한 것으로서, 2 of N 형식의 샤미르 비밀정보조각을 보유한 두 대의 단말이 각자 보유한 비밀정보조각을 곱셈 복원가능 2 Party 비밀정보 조각으로 변환하는 방법에 있어, 상기 2 of N 샤미르 비밀정보 조각 중 두 개의 비밀정보 조각으로부터 두 개의 덧셈 복원가능 비밀정보 조각으로 변환하는 단계, 상기 두 개의 덧셈 복원가능 비밀정보 조각을 두 개의 곱셈 복원가능 비밀정보 조각으로 변환하는 단계를 포함하는 방법

본 발명은 두 개의 개인키 비밀정보조각을 보유한 두 대의 단말이 다자 간 보안 컴퓨팅 방식의 연산을 하는 시스템에 관한 것으로서, 2 of N 형식의 샤미르 비밀정보조각을 보유한 두 대의 단말이 각자 보유한 비밀정보조각을 곱셈 복원가능 2 Party 비밀정보 조각으로 변환하는 방법에 있어, 상기 2 of N 샤미르 비밀정보 조각 중 두 개의 비밀정보 조각으로부터 두 개의 덧셈 복원가능 비밀정보 조각으로 변환하는 단계, 상기 두 개의 덧셈 복원가능 비밀정보 조각을 두 개의 곱셈 복원가능 비밀정보 조각으로 변환하는 단계를 포함하는 방법을 제공함으로써, 샤미르 비밀정보조각을 이용한 2 of N 연산이 요구하는 복잡한 연산 절차를 줄여 연산량을 줄임으로써 연산 비용과 시간을 절감할 수 있는 효과를 얻을 수 있다.또한, 본 발명에 따른 다자 간 보안 컴퓨팅(Secure Multi-party Computation, 이하 SMPC) 방식의 연산 시스템에서 2 of N 샤미르 비밀정보조각을 곱셈 복원가능 비밀정보 조각으로 변환하는 방법을 이용하면, 샤미르 비밀정보조각을 이용한 다자 간 보안 컴퓨팅이 컴퓨팅에 참여하는 모든 단말이 동등한 수준의 연산 능력을 요구하는 것에 비해, 한 쪽에 연산 부하를 많이 부여하고 다른 한 쪽에 연산 부하를 적게 배분하는 양자 간 SMPC 프로토콜을 사용할 수 있게 함으로써, 상대적으로 연산 능력이 낮은 모바일 단말을 포함하는 두 대의 단말로 구성된 SMPC 방식의 연산 시스템에서 모바일 단말의 작은 연산 능력에도 불구하고 더 신속한 연산 결과를 얻을 수 있는 효과가 있다. 또한, 본 발명에 따른 다자 간 보안 컴퓨팅(Secure Multi-party Computation, 이하 SMPC) 방식의 연산 시스템에서, 곱셈 복원가능 비밀정보 조각으로 전자서명 연산 등을 수행하던 두 단말이 자신의 곱셈 복원가능 비밀정보 조각을 갱신하기 위하여, 두 단말이 가진 샤미르 비밀정보 조각으로부터 곱셈 복원가능 비밀정보 조각을 새로 생성하는 것이 아니라, 두 단말이 곱셈 복원가능 비밀정보 조각 생성 과정에서 보유하게 된 덧셈 복원가능 비밀정보 조각과 동형암호 암호화키, 복호화키 등을 사용하여 빠르게 수시로 곱셈 복원가능 비밀정보 조각을 새로 생성하여 교체하면, 다자간 보안컴퓨팅 시스템의 보안성을 크게 높일 수 있다.

대표청구항 ▼

하나의 개인키에서 파생된 2 of N 샤미르 비밀정보 조각의 제 1 샤미르 비밀정보 조각을 보유한 제 1 단말과 제 2 샤미르 비밀정보 조각을 보유한 제 2 단말이 라그랑쥐 보간법을 적용하여 각자가 가진 제 1 샤미르 비밀정보 조각과 제 2 샤미르 비밀정보 조각을 전환하여 제 1 덧셈 복원가능 비밀정보 조각과 제 2 덧셈 복원가능 비밀정보 조각을 각각 생성하는 덧셈 복원 비밀정보 조각 생성 단계,제 1 단말이 덧셈 가능 동형암호 암호화키와 복호화키를 생성하고, 덧셈 가능 동형암호 암호화키를 제 2 단말에게 전송하는 동형암호 암호화키

하나의 개인키에서 파생된 2 of N 샤미르 비밀정보 조각의 제 1 샤미르 비밀정보 조각을 보유한 제 1 단말과 제 2 샤미르 비밀정보 조각을 보유한 제 2 단말이 라그랑쥐 보간법을 적용하여 각자가 가진 제 1 샤미르 비밀정보 조각과 제 2 샤미르 비밀정보 조각을 전환하여 제 1 덧셈 복원가능 비밀정보 조각과 제 2 덧셈 복원가능 비밀정보 조각을 각각 생성하는 덧셈 복원 비밀정보 조각 생성 단계,제 1 단말이 덧셈 가능 동형암호 암호화키와 복호화키를 생성하고, 덧셈 가능 동형암호 암호화키를 제 2 단말에게 전송하는 동형암호 암호화키 전송 단계,제 1 단말이 제 1 덧셈 복원가능 비밀정보 조각을 덧셈 가능 동형암호 암호화키로 암호화하여 제 2 단말에게 전송하는 덧셈 가능 동형암호 암호화된 제 1 덧셈 복원가능 비밀정보 조각 전송 단계,제 2 단말이 제 2 덧셈 복원가능 비밀정보 조각을 동형암호 암호화키로 암호화하여 제 1 단말에게 받은 제 1 덧셈 복원가능 비밀정보 조각의 동형암호로 암호화된 값에 더하여 두 덧셈 복원가능 비밀정보 조각의 합에 대한 덧셈가능 암호화 값을 구하는 암호화된 덧셈 복원가능 비밀정보 조각합 생성 단계,제 2 단말이 난수값을 생성하여 자신의 제 2 곱셈 복원가능 비밀정보 조각으로 하는 제 2 곱셈 복원가능 비밀정보 조각 생성 단계, 제 2 단말이 두 덧셈 복원가능 비밀정보 조각의 합에 대한 덧셈가능 암호화 값에 제 2 곱셈 복원가능 비밀정보 조각의 역수를 곱하여 동형암호화된 제 1 곱셈 복원가능 비밀정보 조각의 만들고 이를 제 1 단말에게 전송하는 동형암호화된 제 1 곱셈 복원가능 비밀정보 조각 전송 단계,제 1 단말이 제 2 단말에게 받은 동형암호화된 제 1 곱셈 복원가능 비밀정보 조각을, 상기 보유한 동형암호 복호화키로 복호화하여 이를 새로운 제 1 곱셈 복원가능 비밀정보 조각으로 하는 제 1 단말의 제 1 곱셈 복원가능 비밀정보 조각 생성 단계를 포함하는,다자 간 보안 컴퓨팅(SMPC : Secure Multi-party Computation) 방식의 연산 시스템에서 2 of N 샤미르 비밀정보조각을 곱셈 복원가능 양자 간 비밀정보 조각으로 변환하는 방법