多項式補間法による強いランプ型しきい値秘密分散法

摘要

ランプ型閾値秘密分散法の構成法としてShamirの多項式補間法を拡張する方法が知られているが，よく知られている方法では強い秘密保護特性を持たない場合があることが指摘されている．本稿では，強い秘密保護特性を持つようなShamirの多項式補間法の拡張方法を提案する．%A construction method for secret sharing scheme with ramp threshold based on extended scheme of Shamir's polynomial interpolation scheme is known. However, it is pointed out that it may not be strongly secure. In this manuscript, a construction method for strongly secure secret sharing scheme with ramp threshold based on extended scheme of Shamir's polynomial interpolation scheme is proposed.