A Novel Realization of Threshold Schemes over Binary Field Extensions
A Novel Realization of Threshold Schemes over Binary Field Extensions
复制标题
二进制字段扩展阈值方案的新实现
DOI：
10.1587/transfun.e94.a.1375
复制
发表时间：
2011
期刊：
影响因子：
--
通讯作者：
T. Uyematsu
中科院分区：
文献类型：
--
作者：
Jun Kurihara;T. Uyematsu
本文提出了一种新的技术来实现Karnin等。的（k，n）-门限方案作为一个软件。我们的实现使用有限域的矩阵表示和矩阵向量乘法，并使软件实现中的快速操作。理论评估和计算机模拟表明，我们的实现Karnin等人。的方案实现了比该方案的普通面向符号的实现快得多的处理时间。此外，我们表明，我们的实现具有可比的性能，现有的基于异或的快速计划藤井等人。和栗原等人。
This paper presents a novel technique to realize Karnin et al.'s (k,n)-threshold schemes over binary field extensions as a software. Our realization uses the matrix representation of finite fields and matrix-vector multiplications, and enables rapid operations in software implementation. The theoretical evaluation and computer simulation reveal that our realization of Karnin et al.'s scheme achieves much faster processing time than the ordinary symbol oriented realization of the scheme. Further, we show that our realization has comparable performance to the existing exclusive-OR-based fast schemes of Fujii et al. and Kurihara et al.
影响因子：
22.7
作者：
SHAMIR, A
通讯作者：
SHAMIR, A