关键词: 计算机系统结构, 密钥共享, 椭圆曲线, 矢量空间, 椭圆曲线离散对数问题

Abstract: A verifiable vector space secret sharing scheme is proposed, whose security relies on the security of Elliptic Curve Cryptography (ECC). This scheme is characterized as follows. The precondition of (t, n)threshold secret sharing scheme that all assignees′ purview must be the same is generalized. A verifiable infrastructure is provided, which can be used to detect the cheaters from dealers and assignees. The shared key distributed by the dealer is encrypted based on ECC to enhance the security. Meanwhile the length of the key of ECC is much shorter than that of RSA cryptography. So the computation cost and communication cost of the proposed scheme are lower, which are valuable in applications with limited memory volume and communication bandwidth.

Key words: computer systems organization, secret sharing, elliptic curve cryptography (ECC), vector space, elliptic curve discrete logarithm problem (ECDLP)