講演名 2010-11-05
時限式プロキシ再暗号化方式とその応用
江村 恵太, 宮地 充子, 面 和成,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 復号時間を制御可能な公関鍵暗号として,時限式暗号(Times-Release Encryption, TRE)が知られている.正当な復号鍵を持つ受信者であっても,暗号文作成者が選択した開示時間Tになるまでは復号できない.通常TREでは1人の暗号文受信者をその対象とするが,同じ開示時間で暗号化された暗号文を複数人の受信者に対して送付する場合がCathaloら(ICICS2005)やChalkiasら(ESORICS2007)により考察されている.これらの方式は,最も計算量が高い部分(ペアリング計算など)を全ユーザで共通化することにより,単純に受信者ごとに暗号化を行う場合と比較して効率的であるという利点を有する.しかしながら,計算量や暗号文長が受信者数Nに依存するという欠点がある.本論文では,プロキシ再暗号化(Proxy Re-Encryption, PRE)を利用した時限式プロキシ再暗号化方式(Timed-Release Proxy Re- Encryption, TR-PRE)を提案する.提案TR-PREにおいて,プロキシが暗号文を変換した後も暗号文作成者が指定した開示時間Tが有効である.暗号文作成者は,Nに依存する部分をプロキシに移行することができ,そのため暗号文作成者の計算量及び暗号文長がNに依存しない.提案TR-PREは開示時間を限定したマルチキャスト暗号通信などに応用可能である.
抄録(英) Timed-Release Encryption (THE) prevents even a legitimate recipient decrypting a ciphertext before a semi-trusted Time Server (TS) sends trapdoor s_T assigned with a release time T of the encryptor's choice. Cathalo et al. (ICICS2005) and Chalkias et al. (ESORICS2007) have already considered encrypting a message intended to multiple recipients with the same release time. One drawback of these schemes is the ciphertext size and computational complexity, which depend on the number of recipients N. In this paper, for the first time we propose Timed-Release Proxy Re-Encryption (TR-PRE) scheme. Even if the proxy transformation is applied to a TRE ciphertext, the release time is still effective. An encryptor can transfer N-dependent computation parts to the proxy. This function can be applied to multicast communication with a release time indication.
キーワード(和) 時限式暗号 / プロキシ再暗号化
キーワード(英) Timed-Release Encryption / Proxy Re-Encryption
資料番号 ICSS2010-48
発行日

研究会情報
研究会 ICSS
開催期間 2010/10/29(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Information and Communication System Security (ICSS)
本文の言語 JPN
タイトル(和) 時限式プロキシ再暗号化方式とその応用
サブタイトル(和)
タイトル(英) A Timed-Release Proxy Re-Encryption Scheme and its Applications
サブタイトル(和)
キーワード(1)(和/英) 時限式暗号 / Timed-Release Encryption
キーワード(2)(和/英) プロキシ再暗号化 / Proxy Re-Encryption
第 1 著者 氏名(和/英) 江村 恵太 / Keita EMURA
第 1 著者 所属(和/英) 北陸先端科学技術大学院大学高信頼性組み込みシステムセンター
Center for Highly Dependable Embedded Systems Technology, Japan Advanced Institute of Science and Technology
第 2 著者 氏名(和/英) 宮地 充子 / Atsuko MIYAJI
第 2 著者 所属(和/英) 北陸先端科学技術大学院大学情報科学研究科
School of Information Science, Japan Advanced Institute of Science and Technology
第 3 著者 氏名(和/英) 面 和成 / Kazumasa OMOTE
第 3 著者 所属(和/英) 北陸先端科学技術大学院大学情報科学研究科
School of Information Science, Japan Advanced Institute of Science and Technology
発表年月日 2010-11-05
資料番号 ICSS2010-48
巻番号(vol) vol.110
号番号(no) 266
ページ範囲 pp.-
ページ数 6
発行日