Two Normal Basis Multiplication Algorithms for GF(2n)

来源 :清华大学学报(英文版) | 被引量 : 0次 | 上传用户:baobei871011
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
For software implementations, word-level normal basis multiplication algorithms utilize the full data-path of the processor, and hence are more efficient than the bit-level multiplication algorithm presented in the IEEE standard P1363-2000. In this paper, two word-level normal basis multiplication algorithms are proposed for GF(2n). The first algorithm is suitable for high complexity normal bases, while the second algorithm is fast for type-Ⅰ optimal normal bases and low complexity normal bases. Theoretical analyses and experimental results both indicate that the presented algorithms are efficient in GF(2233), GF(2283), GF(2409),and GF(2571), which are four of the five binary fields recommended by the National Institute of Standards and Technology (NIST) for the elliptic curve digital signature algorithm (ECDSA) applications.
其他文献
Multifractal spectrum, autocorrelation/semivariogram and power spectrum are three dif- ferent functions characterizing a field or measure from different aspects
BaMgAl10O17 :Mn2+ green phosphor was prepared by high temperature solid state reaction and the optimal chemical formula is Ba0.85 MgMn0.15 Al11.993 B0.007O19. T
Discuss the no-arbitrage principle in a fuzzy market and present a model for pricing an option. Get a fuzzy price for the contingent claim in a market involving
A new on-line batch process monitoring and diagnosing approach based on Fisher discriminant analysis (FDA) was proposed. This method does not need to predict th
The conversion of methanol to olefins (MTO) over the SAPO-34 catalyst in fixed-bed microreactor was studied. The effect of reaction temperatures for methanol co
In this paper a family, called the pivotal family, of distributions is considered.A pivotal family is determined by a generalized pivotal model. Analytical resu
利用描述ρ-π耦合的有效模型,研究了热密π介子环境中的ρ介子谱函数.数值计算的结果表明,随着温度和π介子化学势的升高,谱函数变宽,且峰的位置向高不变质量区移动.
We experimentally investigate the reflection behaviors of negative permeability metamaterials (NPMs) consisting of a periodic array of copper hexagonal split ri
This article is devoted to seek the solutions of the variable coefficient Ginzburg-Landau (vcGL) equation. With the help of symbolic computation and a direct an
A large undercooling (250 K) was achieved in eutectic Ni78.6Si21.4 melt by the combination of molten-glass denucleation and cyclic superheating. The metastable