| Paper Abstract and Keywords |
| Presentation |
2025-03-06 11:05
Efficient CCA-secure Public Key Encryption with Publicly Verifiability Masaya Yoshimura (UEC), Kyoichi Asano (UEC/AIST), Mitsugu Iwamoto (UEC), Yohei Watanabe (UEC/AIST) IT2024-105 ISEC2024-119 WBS2024-102 RCC2024-107 |
| Abstract |
(in Japanese) |
(See Japanese page) |
| (in English) |
Public-key encryption (PKE) is said to be publicly verifiable if one can check the consistency of ciphertexts with only the public key. Public verifiability is critical in advanced cryptographic protocols such as threshold PKE and updatable PKE, yet many existing PKE schemes do not have the property. Previous approaches to efficiently achieve public verifiability have employed techniques like the Canetti--Halevi--Katz (CHK) transformation and constructions based on Quasi-Adaptive Non-Interactive Zero-Knowledge (QA-NIZK) proofs; however, these methods require pairing operations either in the construction or in the security proofs. In this paper, we propose a novel, pairing-free PKE scheme that is both CCA-secure and publicly verifiable in the standard model under standard computational assumptions. Our construction is realized by applying the CHK transformation and its variants to the Jutla-Roy Identity-Based Encryption (IBE) scheme, which itself is based on the combination of the Cramer-Shoup PKE and QA-NIZK techniques. |
| Keyword |
(in Japanese) |
(See Japanese page) |
| (in English) |
public-key encryption / CCA secure / public verifiability / / / / / |
| Reference Info. |
IEICE Tech. Rep., vol. 124, no. 397, ISEC2024-119, pp. 208-215, March 2025. |
| Paper # |
ISEC2024-119 |
| Date of Issue |
2025-02-26 (IT, ISEC, WBS, RCC) |
| ISSN |
Online edition: ISSN 2432-6380 |
Copyright and reproduction |
All rights are reserved and no part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording, or any information storage and retrieval system, without permission in writing from the publisher. Notwithstanding, instructors are permitted to photocopy isolated articles for noncommercial classroom use without fee. (License No.: 10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| Notes on Review |
This article is a technical report without peer review, and its polished version will be published elsewhere. |
| Download PDF |
IT2024-105 ISEC2024-119 WBS2024-102 RCC2024-107 |
| Conference Information |
| Committee |
WBS ISEC IT RCC |
| Conference Date |
2025-03-05 - 2025-03-06 |
| Place (in Japanese) |
(See Japanese page) |
| Place (in English) |
Nakanoshima Center, Osaka University |
| Topics (in Japanese) |
(See Japanese page) |
| Topics (in English) |
Joint Workshop of ISEC, IT, RCC, and WBS |
| Paper Information |
| Registration To |
ISEC |
| Conference Code |
2025-03-WBS-ISEC-IT-RCC |
| Language |
Japanese |
| Title (in Japanese) |
(See Japanese page) |
| Sub Title (in Japanese) |
(See Japanese page) |
| Title (in English) |
Efficient CCA-secure Public Key Encryption with Publicly Verifiability |
| Sub Title (in English) |
|
| Keyword(1) |
public-key encryption |
| Keyword(2) |
CCA secure |
| Keyword(3) |
public verifiability |
| Keyword(4) |
|
| Keyword(5) |
|
| Keyword(6) |
|
| Keyword(7) |
|
| Keyword(8) |
|
| 1st Author's Name |
Masaya Yoshimura |
| 1st Author's Affiliation |
The University of Electro-Communications (UEC) |
| 2nd Author's Name |
Kyoichi Asano |
| 2nd Author's Affiliation |
The University of Electro-Communications/National Institute of Advanced Industrial Science and Technology (UEC/AIST) |
| 3rd Author's Name |
Mitsugu Iwamoto |
| 3rd Author's Affiliation |
The University of Electro-Communications (UEC) |
| 4th Author's Name |
Yohei Watanabe |
| 4th Author's Affiliation |
The University of Electro-Communications/National Institute of Advanced Industrial Science and Technology (UEC/AIST) |
| 5th Author's Name |
|
| 5th Author's Affiliation |
() |
| 6th Author's Name |
|
| 6th Author's Affiliation |
() |
| 7th Author's Name |
|
| 7th Author's Affiliation |
() |
| 8th Author's Name |
|
| 8th Author's Affiliation |
() |
| 9th Author's Name |
|
| 9th Author's Affiliation |
() |
| 10th Author's Name |
|
| 10th Author's Affiliation |
() |
| 11th Author's Name |
|
| 11th Author's Affiliation |
() |
| 12th Author's Name |
|
| 12th Author's Affiliation |
() |
| 13th Author's Name |
|
| 13th Author's Affiliation |
() |
| 14th Author's Name |
|
| 14th Author's Affiliation |
() |
| 15th Author's Name |
|
| 15th Author's Affiliation |
() |
| 16th Author's Name |
|
| 16th Author's Affiliation |
() |
| 17th Author's Name |
|
| 17th Author's Affiliation |
() |
| 18th Author's Name |
|
| 18th Author's Affiliation |
() |
| 19th Author's Name |
|
| 19th Author's Affiliation |
() |
| 20th Author's Name |
|
| 20th Author's Affiliation |
() |
| 21st Author's Name |
|
| 21st Author's Affiliation |
() |
| 22nd Author's Name |
|
| 22nd Author's Affiliation |
() |
| 23rd Author's Name |
|
| 23rd Author's Affiliation |
() |
| 24th Author's Name |
|
| 24th Author's Affiliation |
() |
| 25th Author's Name |
|
| 25th Author's Affiliation |
() |
| 26th Author's Name |
/ / |
| 26th Author's Affiliation |
()
() |
| 27th Author's Name |
/ / |
| 27th Author's Affiliation |
()
() |
| 28th Author's Name |
/ / |
| 28th Author's Affiliation |
()
() |
| 29th Author's Name |
/ / |
| 29th Author's Affiliation |
()
() |
| 30th Author's Name |
/ / |
| 30th Author's Affiliation |
()
() |
| 31st Author's Name |
/ / |
| 31st Author's Affiliation |
()
() |
| 32nd Author's Name |
/ / |
| 32nd Author's Affiliation |
()
() |
| 33rd Author's Name |
/ / |
| 33rd Author's Affiliation |
()
() |
| 34th Author's Name |
/ / |
| 34th Author's Affiliation |
()
() |
| 35th Author's Name |
/ / |
| 35th Author's Affiliation |
()
() |
| 36th Author's Name |
/ / |
| 36th Author's Affiliation |
()
() |
| Speaker |
Author-1 |
| Date Time |
2025-03-06 11:05:00 |
| Presentation Time |
25 minutes |
| Registration for |
ISEC |
| Paper # |
IT2024-105, ISEC2024-119, WBS2024-102, RCC2024-107 |
| Volume (vol) |
vol.124 |
| Number (no) |
no.396(IT), no.397(ISEC), no.398(WBS), no.399(RCC) |
| Page |
pp.208-215 |
| #Pages |
8 |
| Date of Issue |
2025-02-26 (IT, ISEC, WBS, RCC) |