Implementation of the Finite Automaton Public Key Cryptosystem on FPGA

Dina Satybaldina, Altynbek Sharipbayev, Aigul Adamova

Abstract

Hardware implementation aspects of the finite automaton public key cryptosystem are discussed in this paper. A general architecture of the multiplication of a square matrix on a vector over GF(q) is presented in the paper. Our design was implemented on Altera EP3C5E144C8N of the Cyclone III FPGA family. The performance of finite automaton public key cryptosystems is mainly appointed by the efficiency of the underlying finite field arithmetic. The results are compared with reported reconfigurable hardware implementations of RSA. Proposed hardware realization of cryptographic system allows organizing pipeline calculations.

References

  1. Schneier, B.: Applied Cryptography: Protocols, Algorithms, and Source Code in C. John Wiley & Sons, New York (1996).
  2. Tao R. C. and Chen S. H.: A Finite Automaton Public Key Cryptosystem and Digital Signatures. Chinese J. of Computer 8 (1985) 401-409.
  3. Tao R. J. and Chen S. H.: Two Varieties of Finite Automaton Public Key Cryptosystem and Digital Signatures. J. of Compt. Sci. and Tech.1 (1986) 9-18.
  4. Tao R. J. and Chen S. H. and Chen X. M. FAPKC3: a new finite automaton public key cryptosystem. ISCAS-LCS-95-07. Chinese Academy of Sciences, Beijing (1995).
  5. Meskanen, M.: On Finite Automaton Public Key Cryptosystems. TUCS Technical Report, 408 (2001).
  6. Tao, R. J. and Chen S. H.: The generalization of public key cryptosystem FAPKC4. Chinese Science Bulletin, Vol. 44 (1999) 784-790.
  7. Xiang, G.: Finite automaton public key cryptosystems and digital signatures - analysis, design and implementation. Dissertation (in Chinese). Institute of Software. Chinese Academy of Sciences, Beijing (1994).
  8. Çetin Kaya Koç (ed.): Cryptographic Engineering. Springer Science+Business Media, New York (2009).
  9. Tao, R. J.: Finite Automata and Application to Cryptography. Jointly Published with Tsinghua University Press (2009).
  10. Cyclone III device handbook. Available at the web site “http:// www.altera.com /literature/lit-cyc3.jsp”.
  11. Quartus II handbook v10.1.0. Available at the web site “http:// www.altera.com /literature/lit-qts.jsp”
  12. Blum, T. and Paar, C.: High-Radix Montgomery Modular Exponentiation on Reconfigurable Hardware. IEEE Transactions on Computers, Vol. 50, No. 7 (2001) 759 - 764.
  13. Chih-Yuang Su, Shih-Arn Hwang, Po-Song Chen, and Cheng-Wen Wu: An Improved Montgomery's Algorithm for High-Speed RSA Public-Key Cryptosystem. IEEE Transaction on Very Large Scale Integration (VLSI) Systems, Vol. 7, No. 2 (1999) 280 - 284.
  14. Chen, P. S., Hwang, S. A. and Wu, C. W.: A systolic RSA public key cryptosystem. In Proceedings of International Symposium of Circuit and System (ISCAS'96), Vol. 4 (1996) 408-411.
Download


Paper Citation


in Harvard Style

Satybaldina D., Sharipbayev A. and Adamova A. (2011). Implementation of the Finite Automaton Public Key Cryptosystem on FPGA . In Proceedings of the 8th International Workshop on Security in Information Systems - Volume 1: WOSIS, (ICEIS 2011) ISBN 978-989-8425-61-4, pages 167-173. DOI: 10.5220/0003594301670173


in Bibtex Style

@conference{wosis11,
author={Dina Satybaldina and Altynbek Sharipbayev and Aigul Adamova},
title={Implementation of the Finite Automaton Public Key Cryptosystem on FPGA},
booktitle={Proceedings of the 8th International Workshop on Security in Information Systems - Volume 1: WOSIS, (ICEIS 2011)},
year={2011},
pages={167-173},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003594301670173},
isbn={978-989-8425-61-4},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 8th International Workshop on Security in Information Systems - Volume 1: WOSIS, (ICEIS 2011)
TI - Implementation of the Finite Automaton Public Key Cryptosystem on FPGA
SN - 978-989-8425-61-4
AU - Satybaldina D.
AU - Sharipbayev A.
AU - Adamova A.
PY - 2011
SP - 167
EP - 173
DO - 10.5220/0003594301670173