Homomorphic Signature With Designated Evaluator

Homomorphic signature scheme with a designated evaluator extends traditional signature schemes by allowing only a specified entity to perform homomorphic operations on the signatures. However, existing schemes of this type are restricted to linear computations in their homomorphic evaluations, limit...

Full description

Saved in:
Bibliographic Details
Main Authors: Kazuma Shiraishi, Keisuke Hara, Toi Tomita, Kyosuke Yamashita, Junji Shikata
Format: Article
Language:English
Published: IEEE 2025-01-01
Series:IEEE Access
Subjects:
Online Access:https://ieeexplore.ieee.org/document/10854466/
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1823859628948062208
author Kazuma Shiraishi
Keisuke Hara
Toi Tomita
Kyosuke Yamashita
Junji Shikata
author_facet Kazuma Shiraishi
Keisuke Hara
Toi Tomita
Kyosuke Yamashita
Junji Shikata
author_sort Kazuma Shiraishi
collection DOAJ
description Homomorphic signature scheme with a designated evaluator extends traditional signature schemes by allowing only a specified entity to perform homomorphic operations on the signatures. However, existing schemes of this type are restricted to linear computations in their homomorphic evaluations, limiting their applicability in broader contexts. In this paper, we propose the first generic construction of a homomorphic signature scheme with a designated evaluator that supports arbitrary polynomial computations in its homomorphic evaluations. Technically, our construction leverages functional commitment schemes capable of arbitrary (polynomial) computations, combined with linear homomorphic signature schemes. Additionally, we achieve a post-quantum variant of this homomorphic signature scheme with a designated evaluator, provided that the underlying building blocks are post-quantum secure. This represents the first post-quantum realization of such a scheme.
format Article
id doaj-art-9c68b3b8c961416f9681202eeeb803b1
institution Kabale University
issn 2169-3536
language English
publishDate 2025-01-01
publisher IEEE
record_format Article
series IEEE Access
spelling doaj-art-9c68b3b8c961416f9681202eeeb803b12025-02-11T00:01:33ZengIEEEIEEE Access2169-35362025-01-0113239502395810.1109/ACCESS.2025.353440910854466Homomorphic Signature With Designated EvaluatorKazuma Shiraishi0Keisuke Hara1https://orcid.org/0000-0003-3598-0988Toi Tomita2Kyosuke Yamashita3https://orcid.org/0000-0001-7998-8039Junji Shikata4https://orcid.org/0000-0003-2861-359XYokohama National University, Hodogaya-ku, Yokohama, Kanagawa, JapanYokohama National University, Hodogaya-ku, Yokohama, Kanagawa, JapanYokohama National University, Hodogaya-ku, Yokohama, Kanagawa, JapanThe National Institute of Advanced Industrial Science and Technology, Koto-ku, Tokyo, JapanYokohama National University, Hodogaya-ku, Yokohama, Kanagawa, JapanHomomorphic signature scheme with a designated evaluator extends traditional signature schemes by allowing only a specified entity to perform homomorphic operations on the signatures. However, existing schemes of this type are restricted to linear computations in their homomorphic evaluations, limiting their applicability in broader contexts. In this paper, we propose the first generic construction of a homomorphic signature scheme with a designated evaluator that supports arbitrary polynomial computations in its homomorphic evaluations. Technically, our construction leverages functional commitment schemes capable of arbitrary (polynomial) computations, combined with linear homomorphic signature schemes. Additionally, we achieve a post-quantum variant of this homomorphic signature scheme with a designated evaluator, provided that the underlying building blocks are post-quantum secure. This represents the first post-quantum realization of such a scheme.https://ieeexplore.ieee.org/document/10854466/Cryptographygeneric constructionhomomorphic signaturefunctional commitment
spellingShingle Kazuma Shiraishi
Keisuke Hara
Toi Tomita
Kyosuke Yamashita
Junji Shikata
Homomorphic Signature With Designated Evaluator
IEEE Access
Cryptography
generic construction
homomorphic signature
functional commitment
title Homomorphic Signature With Designated Evaluator
title_full Homomorphic Signature With Designated Evaluator
title_fullStr Homomorphic Signature With Designated Evaluator
title_full_unstemmed Homomorphic Signature With Designated Evaluator
title_short Homomorphic Signature With Designated Evaluator
title_sort homomorphic signature with designated evaluator
topic Cryptography
generic construction
homomorphic signature
functional commitment
url https://ieeexplore.ieee.org/document/10854466/
work_keys_str_mv AT kazumashiraishi homomorphicsignaturewithdesignatedevaluator
AT keisukehara homomorphicsignaturewithdesignatedevaluator
AT toitomita homomorphicsignaturewithdesignatedevaluator
AT kyosukeyamashita homomorphicsignaturewithdesignatedevaluator
AT junjishikata homomorphicsignaturewithdesignatedevaluator