arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0910.5595cs.CR
收藏

一种改进的Grain实现

An Improved Implementation of Grain

Shohreh Sharif Mansouri, Elena Dubrova

摘要:

保护机密信息的常用方法是使用将纯文本位与伪随机位序列相结合的流密码。在现有的流密码算法中,基于非线性反馈移位寄存器(NLFSR)的流密码算法在密码安全性和硬件效率之间提供了最佳的折衷。在本文中,我们展示了如何进一步提高粮食流密码的硬件效率。通过将Grain的NLFSR从其原始的Fibonacci配置转换为Galois配置,并通过引入时钟分频块,我们将Grain的80位和128位密钥1bit/cycle架构的吞吐量提高了一倍,而没有面积损失。

英文摘要:

A common approach to protect confidential information is to use a stream cipher which combines plain text bits with a pseudo-random bit sequence. Among the existing stream ciphers, Non-Linear Feedback Shift Register (NLFSR)-based ones provide the best trade-off between cryptographic security and hardware efficiency. In this paper, we show how to further improve the hardware efficiency of Grain stream cipher. By transforming the NLFSR of Grain from its original Fibonacci configuration to the Galois configuration and by introducing a clock division block, we double the throughput of the 80 and 128-bit key 1bit/cycle architectures of Grain with no area penalty.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑