首页 | 本学科首页   官方微博 | 高级检索  
     


A novel cryptoprocessor architecture for chained Merkle signature scheme
Authors:Abdulhadi ShoufanAuthor Vitae  Nico HuberAuthor VitaeH. Gregor MolterAuthor Vitae
Affiliation:a Center for Advanced Security Research Darmstadt (CASED), Mornewegstrasse 32, 64293 Darmstadt, Germany
b Integrated Circuits and Systems Lab., Technische Universität Darmstadt, Germany
Abstract:One-time signature schemes rely on hash functions and are, therefore, assumed to be resistant to attacks by quantum computers. These approaches inherently raise a key management problem, as the key pair can be used only for one message. That means, for one-time signature schemes to work, the sender must deliver the verification key together with the message and the signature. Upon reception, the receiver has to verify the authenticity of the verification key before verifying the signature itself. Hash-tree based solutions tackle this problem by basing the authenticity of a large number of verification keys on the authenticity of a root key. This approach, however, causes computation, communication, and storage overhead. Due to hardware acceleration, this paper proposes, for the first time, a processor architecture which boosts the performance of a one-time signature scheme without degrading memory usage and communication properties. This architecture realizes the chained Merkle signature scheme on the basis of Winternitz one-time signature scheme. All operations, i.e., key generation, signing, and verification are implemented on an FPGA platform, which acts as a coprocessor. Timing measurements on the prototype show a performance boost of at least one order of magnitude compared to an identical software solution.
Keywords:Chained Merkle signature scheme   Cryptography hardware and implementation   Cryptoprocessor   FPGA   Winternitz one-time signature
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号