NTRU binary polynomials parameters selection for reduction of decryption failure

This paper studies the NTRU public key cryptosystem to identify the most influential parameters for decryption failure confirming that decryption failure is key-dependent. The study uses binary polynomials and analyzes the correlation between the parameter sets recommended in the EESS 1v2 (2003) and...

Full description

Saved in:
Bibliographic Details
Main Authors: Gaithuru, Juliet Nyokabi, Salleh, Mazleena, Mohamad, Ismail, Adeyemi, Ikuesan Richard
Format: Conference or Workshop Item
Published: SPRINGER VERLAG 2017
Subjects:
Online Access:http://eprints.utm.my/id/eprint/66458/
https://doi.org/10.1007/978-3-319-48517-1_16
Tags: Add Tag
No Tags, Be the first to tag this record!
id my.utm.66458
record_format eprints
spelling my.utm.664582017-10-03T08:05:01Z http://eprints.utm.my/id/eprint/66458/ NTRU binary polynomials parameters selection for reduction of decryption failure Gaithuru, Juliet Nyokabi Salleh, Mazleena Mohamad, Ismail Adeyemi, Ikuesan Richard QA75 Electronic computers. Computer science Q Science This paper studies the NTRU public key cryptosystem to identify the most influential parameters for decryption failure confirming that decryption failure is key-dependent. The study uses binary polynomials and analyzes the correlation between the parameter sets recommended in the EESS 1v2 (2003) and Jeffrey Hoffstein et al. (2003). The observed relationships are then used to recommend an extended parameter selection criteria which ensures invertibility and reduced probability of decryption failure. We then recommend a condition for selecting an appropriately large size of q which is the least size required for ensuring successful message decryption. The study focuses on binary polynomials as it allows for a smaller public key size and for the purpose of providing better insights leading to further study into other variants of NTRU. SPRINGER VERLAG 2017-01-01 Conference or Workshop Item PeerReviewed Gaithuru, Juliet Nyokabi and Salleh, Mazleena and Mohamad, Ismail and Adeyemi, Ikuesan Richard (2017) NTRU binary polynomials parameters selection for reduction of decryption failure. In: ADVANCES IN International Conference on Computational Intelligence in Information System (CIIS) 2016SYSTEMS AND COMPUTING, 2016, Brunei Darussalam. https://doi.org/10.1007/978-3-319-48517-1_16
institution Universiti Teknologi Malaysia
building UTM Library
collection Institutional Repository
continent Asia
country Malaysia
content_provider Universiti Teknologi Malaysia
content_source UTM Institutional Repository
url_provider http://eprints.utm.my/
topic QA75 Electronic computers. Computer science
Q Science
spellingShingle QA75 Electronic computers. Computer science
Q Science
Gaithuru, Juliet Nyokabi
Salleh, Mazleena
Mohamad, Ismail
Adeyemi, Ikuesan Richard
NTRU binary polynomials parameters selection for reduction of decryption failure
description This paper studies the NTRU public key cryptosystem to identify the most influential parameters for decryption failure confirming that decryption failure is key-dependent. The study uses binary polynomials and analyzes the correlation between the parameter sets recommended in the EESS 1v2 (2003) and Jeffrey Hoffstein et al. (2003). The observed relationships are then used to recommend an extended parameter selection criteria which ensures invertibility and reduced probability of decryption failure. We then recommend a condition for selecting an appropriately large size of q which is the least size required for ensuring successful message decryption. The study focuses on binary polynomials as it allows for a smaller public key size and for the purpose of providing better insights leading to further study into other variants of NTRU.
format Conference or Workshop Item
author Gaithuru, Juliet Nyokabi
Salleh, Mazleena
Mohamad, Ismail
Adeyemi, Ikuesan Richard
author_facet Gaithuru, Juliet Nyokabi
Salleh, Mazleena
Mohamad, Ismail
Adeyemi, Ikuesan Richard
author_sort Gaithuru, Juliet Nyokabi
title NTRU binary polynomials parameters selection for reduction of decryption failure
title_short NTRU binary polynomials parameters selection for reduction of decryption failure
title_full NTRU binary polynomials parameters selection for reduction of decryption failure
title_fullStr NTRU binary polynomials parameters selection for reduction of decryption failure
title_full_unstemmed NTRU binary polynomials parameters selection for reduction of decryption failure
title_sort ntru binary polynomials parameters selection for reduction of decryption failure
publisher SPRINGER VERLAG
publishDate 2017
url http://eprints.utm.my/id/eprint/66458/
https://doi.org/10.1007/978-3-319-48517-1_16
_version_ 1643655797364752384
score 13.211869