LWE Encryption using LZW Compression

1
M.N.M. Prasad
M.N.M. Prasad
2
Mohammed Ali Hussain
Mohammed Ali Hussain
3
C.V. Sastry
C.V. Sastry
1 KLEF University

Send Message

To: Author

GJCST Volume 14 Issue E6

Article Fingerprint

ReserarchID

CSTNWSVO719

LWE Encryption using LZW Compression Banner
  • English
  • Afrikaans
  • Albanian
  • Amharic
  • Arabic
  • Armenian
  • Azerbaijani
  • Basque
  • Belarusian
  • Bengali
  • Bosnian
  • Bulgarian
  • Catalan
  • Cebuano
  • Chichewa
  • Chinese (Simplified)
  • Chinese (Traditional)
  • Corsican
  • Croatian
  • Czech
  • Danish
  • Dutch
  • Esperanto
  • Estonian
  • Filipino
  • Finnish
  • French
  • Frisian
  • Galician
  • Georgian
  • German
  • Greek
  • Gujarati
  • Haitian Creole
  • Hausa
  • Hawaiian
  • Hebrew
  • Hindi
  • Hmong
  • Hungarian
  • Icelandic
  • Igbo
  • Indonesian
  • Irish
  • Italian
  • Japanese
  • Javanese
  • Kannada
  • Kazakh
  • Khmer
  • Korean
  • Kurdish (Kurmanji)
  • Kyrgyz
  • Lao
  • Latin
  • Latvian
  • Lithuanian
  • Luxembourgish
  • Macedonian
  • Malagasy
  • Malay
  • Malayalam
  • Maltese
  • Maori
  • Marathi
  • Mongolian
  • Myanmar (Burmese)
  • Nepali
  • Norwegian
  • Pashto
  • Persian
  • Polish
  • Portuguese
  • Punjabi
  • Romanian
  • Russian
  • Samoan
  • Scots Gaelic
  • Serbian
  • Sesotho
  • Shona
  • Sindhi
  • Sinhala
  • Slovak
  • Slovenian
  • Somali
  • Spanish
  • Sundanese
  • Swahili
  • Swedish
  • Tajik
  • Tamil
  • Telugu
  • Thai
  • Turkish
  • Ukrainian
  • Urdu
  • Uzbek
  • Vietnamese
  • Welsh
  • Xhosa
  • Yiddish
  • Yoruba
  • Zulu

ENCRYPTION of data has become essential, for sending confidential information from one system to another system, especially in banking sector. NTRU labs have done pioneering work using a ring of truncated polynomials which was based on the impossibility (with proper choice of parameters) of finding the polynomial with knowledge of its inverse in modular arithmetic. Recently, Learning With Errors (LWE) has been studied extensively and its hardness can be linked to the near impossibility of finding the Shortest Vector on integer lattices. In this paper we have shown that a preprocessing of input before applying the LWE algorithm greatly reduces the time of encryption and decryption.

18 Cites in Articles

References

  1. Jeffrey Hoffstein,Jill Pipher,Joseph Silverman (1998). NTRU: A ring-based public key cryptosystem.
  2. J Hoffstein,N Graham,J Pipher,J Silverman,W Whyte (2003). NTRUSIGN: Digital signatures using the NTRU lattice.
  3. J Hoffstein,N Howgrave-Graham,J Pipher,J Silverman (2007). Hybrid lattice reduction and meet in the middle resistant parameter selection for NTRUEncrypt.
  4. M Prasad,Mohammed Ali Hussain,C Sastry (2014). NTRU Encryption using Huffman comprssion.
  5. D Micciancio,O Regev (2004). Worst-case to average-case reductions based on Gaussian measures.
  6. D Micciancio (2001). Improving lattice based cryptosystems using the hermite normal form.
  7. D Micciancio (2002). Roger Tsien Gives Nobel Lecture at UC San Diego.
  8. Ishay Haviv,Oded Regev (2007). Tensor-based hardness of the shortest vector problem to within almost polynomial factors.
  9. S Khot (2004). Hardness of Approximating the Shortest Vector Problem in Lattices.
  10. Oded Regev (2009). On lattices, learning with errors, random linear codes, and cryptography.
  11. D Micciancio,O Regev (2008). Lattice-based cryptography.
  12. Parvinder Singh,Manoj Duhan,Priyanka (2006). Enhancing LZW Algorithm to Increase Overall Performance.
  13. Ming-Bo Lin,Jang-Feng Lee,G Jan (2006). A Lossless Data Compression and Decompression Algorithm and Its Hardware Architecture.
  14. R Mateosian (1996). Introduction to data compression [Books].
  15. V Verma (2012). Design and Implementation of LZW Data Compression Algorithm.
  16. D Salomon,Huffman (2008). Unknown Title.
  17. Jeffrey Vitter (1989). Algorithm 673.
  18. K Krasnov (1999). Quanta of geometry and rotating black holes.

Funding

No external funding was declared for this work.

Conflict of Interest

The authors declare no conflict of interest.

Ethical Approval

No ethics committee approval was required for this article type.

Data Availability

Not applicable for this article.

M.N.M. Prasad. 2014. \u201cLWE Encryption using LZW Compression\u201d. Global Journal of Computer Science and Technology - E: Network, Web & Security GJCST-E Volume 14 (GJCST Volume 14 Issue E6): .

Download Citation

Issue Cover
GJCST Volume 14 Issue E6
Pg. 31- 34
Journal Specifications

Crossref Journal DOI 10.17406/gjcst

Print ISSN 0975-4350

e-ISSN 0975-4172

Classification
Not Found
Version of record

v1.2

Issue date

October 11, 2014

Language

English

Experiance in AR

The methods for personal identification and authentication are no exception.

Read in 3D

The methods for personal identification and authentication are no exception.

Article Matrices
Total Views: 8496
Total Downloads: 2253
2026 Trends
Research Identity (RIN)
Related Research

Published Article

ENCRYPTION of data has become essential, for sending confidential information from one system to another system, especially in banking sector. NTRU labs have done pioneering work using a ring of truncated polynomials which was based on the impossibility (with proper choice of parameters) of finding the polynomial with knowledge of its inverse in modular arithmetic. Recently, Learning With Errors (LWE) has been studied extensively and its hardness can be linked to the near impossibility of finding the Shortest Vector on integer lattices. In this paper we have shown that a preprocessing of input before applying the LWE algorithm greatly reduces the time of encryption and decryption.

Our website is actively being updated, and changes may occur frequently. Please clear your browser cache if needed. For feedback or error reporting, please email [email protected]
×

This Page is Under Development

We are currently updating this article page for a better experience.

Request Access

Please fill out the form below to request access to this research paper. Your request will be reviewed by the editorial or author team.
X

Quote and Order Details

Contact Person

Invoice Address

Notes or Comments

This is the heading

Lorem ipsum dolor sit amet, consectetur adipiscing elit. Ut elit tellus, luctus nec ullamcorper mattis, pulvinar dapibus leo.

High-quality academic research articles on global topics and journals.

LWE Encryption using LZW Compression

M.N.M. Prasad
M.N.M. Prasad KLEF University
Mohammed Ali Hussain
Mohammed Ali Hussain
C.V. Sastry
C.V. Sastry

Research Journals