loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Authors: Shusaku Uemura and Kazuhide Fukushima

Affiliation: KDDI Research, Inc., Saitama, Japan

Keyword(s): Fully Homomorphic Encryption, Scheme Switching, PEGASUS, NTRU-Based GSW-Like Encryption, Look-up Table Evaluation.

Abstract: Fully homomorphic encryption (FHE) enables to execute operations on ciphertexts without decryption. This leads to an expectation on FHE to be applied to analyses of confidential data. Each of FHE schemes proposed thus far has its own strengths such as an ability to handle real numbers or execute arbitrary functions. Scheme switching enables to switch one FHE ciphertext to another, and enables to utilize both strengths. However, as scheme switching is computationally expensive, it is sometimes more efficient to use one scheme with approximation. Xiang et al. (CRYPTO23) proposed an efficient blind rotation technique which is used in a scheme switching method named PEGASUS. They use the NTRU-based GSW-like encryption to accelerate blind rotation, which can be applied to schemes that use the GSW encryption. This paper investigates the effects of the application of the NTRU-based GSW-like encryption to PEGASUS. We found that applying the NTRU-based GSW-like encryption to PEGASUS theoretic ally reduces the key size required to evaluate a look-up table by 43% and the number of multiplications of integers by 96%. We also confirmed through experiments that using the NTRU-based GSW-like encryption in PEGASUS accelerates the evaluation of a look-up table by 1.55 times. (More)

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 216.73.216.77

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Uemura, S., Fukushima and K. (2025). Accelerating PEGASUS by Applying NTRU-Based GSW-Like Encryption. In Proceedings of the 22nd International Conference on Security and Cryptography - SECRYPT; ISBN 978-989-758-760-3; ISSN 2184-7711, SciTePress, pages 650-657. DOI: 10.5220/0013555300003979

@conference{secrypt25,
author={Shusaku Uemura and Kazuhide Fukushima},
title={Accelerating PEGASUS by Applying NTRU-Based GSW-Like Encryption},
booktitle={Proceedings of the 22nd International Conference on Security and Cryptography - SECRYPT},
year={2025},
pages={650-657},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0013555300003979},
isbn={978-989-758-760-3},
issn={2184-7711},
}

TY - CONF

JO - Proceedings of the 22nd International Conference on Security and Cryptography - SECRYPT
TI - Accelerating PEGASUS by Applying NTRU-Based GSW-Like Encryption
SN - 978-989-758-760-3
IS - 2184-7711
AU - Uemura, S.
AU - Fukushima, K.
PY - 2025
SP - 650
EP - 657
DO - 10.5220/0013555300003979
PB - SciTePress

- Science and Technology Publications, Lda.
RESOURCES

Proceedings

Papers

Authors

Ontology

CONTACTS

Science and Technology Publications, Lda
Avenida de S. Francisco Xavier, Lote 7 Cv. C,
2900-616 Setúbal, Portugal.

Phone: +351 265 520 185 (National fixed network call)
Fax: +351 265 520 186
Email: info@scitepress.org

EXTERNAL LINKS

PRIMORIS

INSTICC

SCITEVENTS

CROSSREF

PROCEEDINGS SUBMITTED FOR INDEXATION BY:

dblp

Ei Compendex

SCOPUS

Semantic Scholar

Google Scholar

Microsoft Academic