SECRET SHARING SYSTEM, SHARING APPARATUS, SHARE MANAGEMENT APPARATUS, ACQUISITION APPARATUS, PROCESSING METHODS THEREOF, SECRET SHARING METHOD, AND RECORDING MEDIUM STORING PROGRAM

摘要

안전한 비밀 분산 방식을 실현한다. 부분집합 SUB(α)마다 독립적으로 비밀 정보를 비밀 분산하여 쉐어 정보 SH(α, h(α))를 생성하고, 분산 관리 장치 PA(α, h(α))에 있어서, 부분집합 SUB(α)마다 공유되는 공유값 σ(α)을 포함하는 공통 정보와, 쉐어 정보 SH(α, h(α))를 사용하고, 공통 연산을 행하여 분산 비밀값 DSH(α, h(α))을 생성하고, 취득 장치에 있어서, 동일한 부분집합 SUB(α)에 대응하는 복수의 분산 비밀값 DSH(α, h(α))을 사용하고, 부분집합 SUB(α)마다의 복원 처리에 의해 비밀 복원값 SUBSK(α)을 생성하고, 비밀 복원값 SUBSK(α)을 사용하여 생성 정보 SK를 생성한다.