Publication Date:
2016-07-30
Description:
Multivariate cryptographic systems are one of the most popular public key cryptographic systems, since they have the potential to resist quantum computer attacks. Multivariate signatures have few applications where low area is more of a priority since they are much larger than rivest-shamir-adleman and elliptic curves cryptography. In this paper, we propose a very small cryptographic processor for multivariate signatures and enhance our design in three directions. First, we propose a Modular Arithmetic Logic Unit based on composite field representations. Second, we design a small instruction set. Third, we adapt register reuse and time sharing. Via further other minor optimizations and by integrating the major improvement above, our design is implemented on a small Xilinx field programmable logic array and utilizes only 47 flip flops, 155 look up tables and 92 slices. Its small area would present a significant saving, including fitting into a smaller device, e.g. radio frequency identification tag. Our design can generate multivariate signatures with a moderate speed, e.g. Unbalanced Oil–Vinegar Signature, Rainbow and extensions of Tame Transformation Signature, which is sufficient for numerous applications where area usage is more of a priority. Comparison results show that our design is 50% smaller than the smallest available public key cryptographic system.
Print ISSN:
0010-4620
Electronic ISSN:
1460-2067
Topics:
Computer Science
