Research Article

Development of a Lattice-based Cryptosystem

by  S. I. Anyanwu, B. K. Alese, O. O. Obe
journal cover
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 81 - Issue 9
Published: November 2013
Authors: S. I. Anyanwu, B. K. Alese, O. O. Obe
10.5120/14038-9131
PDF

S. I. Anyanwu, B. K. Alese, O. O. Obe . Development of a Lattice-based Cryptosystem. International Journal of Computer Applications. 81, 9 (November 2013), 11-14. DOI=10.5120/14038-9131

                        @article{ 10.5120/14038-9131,
                        author  = { S. I. Anyanwu,B. K. Alese,O. O. Obe },
                        title   = { Development of a Lattice-based Cryptosystem },
                        journal = { International Journal of Computer Applications },
                        year    = { 2013 },
                        volume  = { 81 },
                        number  = { 9 },
                        pages   = { 11-14 },
                        doi     = { 10.5120/14038-9131 },
                        publisher = { Foundation of Computer Science (FCS), NY, USA }
                        }
                        %0 Journal Article
                        %D 2013
                        %A S. I. Anyanwu
                        %A B. K. Alese
                        %A O. O. Obe
                        %T Development of a Lattice-based Cryptosystem%T 
                        %J International Journal of Computer Applications
                        %V 81
                        %N 9
                        %P 11-14
                        %R 10.5120/14038-9131
                        %I Foundation of Computer Science (FCS), NY, USA
Abstract

This work proposes a lattice-based cryptosystem using embedded technique of the closest vector problem (CVP). It adopts the key-gen algorithms of [1], and improves on vector reduction method for encryption/decryption. With this we achieved great implementation speed and time for an acceptable security parameter.

References
  • Plantard T. , Rose M. and Willy S. (2009). Improvement of Lattice-based Cryptography using CRT. School of Computer and Software Engineering, University of Wollongong NSW, Australia.
  • Ajtai, M. (1996). Generating Hard Instances of Lattice Problems. In Proceedings of the 28th annual ACM Symposium on Theory of Computing, New York, USA.
  • Alese, B. K. (2000). Vulnerability Analysis of Encryption/Decryption Techniques of Computer Network Security. Master's Thesis, Department of Computer Science, Federal University of Technology, Akure, Nigeria.
  • Edward, P. (2011). Comparative Analysis of Public-Key Encryption Schemes. Master's Thesis, Department of Computer Science, Federal University of Technology, Akure, Nigeria.
  • Diffie and Hellman (1976). New Directions in Cryptography. IEEE Transactions on Information Theory, Vol. IT-22, pp 644 – 654.
  • Barreno, M. A. (2002). The Future of Cryptography Under Quantum Computers. Department of Computer Science. Dartmouth College. Technical Report TR'02 – 425.
  • Micciancio, D. (2003). Lattice-Based Cryptography. University of California, San Diego.
  • Micciancio, D. and O. Regev (2008). Lattice-Based Cryptography. In Proceedings of Crypto 2009, pages 577 – 594, Springer.
  • Ruckert, M. and M. Schneider (2010). Estimating the Security of Lattice-Based Cryptosystems. Technischen Universitat Darmstadt, Department of Computer Science, Cryptography and Computer algebra, Germany.
  • Cai J. and H. Zhu (2005). Progress in Computational Complexity Theory: Lattice Problems. In Journal of Computer Science and Technology, Vol. 20, No. 6, pages 735 – 750, Springer.
  • Peikert, C. (2009). Some Recent Progress in Lattice-Based Cryptography. TCC'09 (ppt).
  • Galbraith S. (2011). Mathematics of Public Key Cryptography. Department of Math, University of AucMand, New Zealand. http://www. isg. rhul. ac. uk/sdg/crypto-book
Index Terms
Computer Science
Information Sciences
No index terms available.
Keywords

Lattice-based Cryptography Quantum Cryptography Closest Vector Problem Lattices Quantum.

Powered by PhDFocusTM