Presentation | 2002/9/13 Inseparable Multiplex Transmission Scheme Using the Pairing on Elliptic Curves Maki YOSHIDA, Shigeo MITSUNARI, Toru FUJIWARA, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Consider the transmission scheme for delivering to each of two recipients independently chosen data secretly. It is desirable not to have any assumption on the relationship among the secret decryption keys of recipients. Without any assumption on it, the trivial scheme is to send the concatenation of independently encrypted data for two recipients as the ciphertext. In this scheme, each recipient can separate the ciphertext for him from the entire ciphertext, called recipient-own ciphertext. This paper aims to realize a multiplex transmission in the sense that neither recipient can separate the recipient-own ciphertext from the ciphertext while each recipient can obtain the data to be delivered. If the multiplex transmission scheme is used, each recipient cannot deny that the transmission is done not only for him but also someone. To realize the multiplex transmission, we use the pairing and linear map on elliptic curves. In the proposed scheme, anyone can check whether the delivered values are same or not. Compared with the trivial scheme, the length of the ciphertext and the size of secret decryption key is almost the same and the overhead on the size of public encryption key is feasible while the complexity on decryption increases. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Multi-recipient encryption scheme / multiplex / secrecy / inseparability / verifiability / Weil pairing / Frobenius map |
Paper # | ISEC2002-65 |
Date of Issue |
Conference Information | |
Committee | ISEC |
---|---|
Conference Date | 2002/9/13(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Information Security (ISEC) |
---|---|
Language | ENG |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Inseparable Multiplex Transmission Scheme Using the Pairing on Elliptic Curves |
Sub Title (in English) | |
Keyword(1) | Multi-recipient encryption scheme |
Keyword(2) | multiplex |
Keyword(3) | secrecy |
Keyword(4) | inseparability |
Keyword(5) | verifiability |
Keyword(6) | Weil pairing |
Keyword(7) | Frobenius map |
1st Author's Name | Maki YOSHIDA |
1st Author's Affiliation | Graduate School of Information Science and Technology, Osaka University() |
2nd Author's Name | Shigeo MITSUNARI |
2nd Author's Affiliation | Pixela co., Ltd. |
3rd Author's Name | Toru FUJIWARA |
3rd Author's Affiliation | Graduate School of Information Science and Technology, Osaka University |
Date | 2002/9/13 |
Paper # | ISEC2002-65 |
Volume (vol) | vol.102 |
Number (no) | 323 |
Page | pp.pp.- |
#Pages | 7 |
Date of Issue |