楕円曲線上のペアリングを用いた分離不能多重化通信方式 Inseparable Multiplex Transmission Scheme Using the Pairing on Elliptic Curves

Search this Article

Author(s)

Abstract

二人の受信者に対して独立に選んだデータを,各受信者以外には秘密にして配布することを考える。各受信者がもつ復号用の秘密鍵の間には何も依存関係がないことが望ましい.その場合の自明な配布法は,各データを各受信者の鍵で暗号化し,その暗号文を連接して一つの暗号文として送信する方法である.連接した暗号文から,各受信者一人に配布される場合の暗号文が取り出し可能となっている.本稿では,二つの暗号文を分離不能な形で多重化して配布することを考える.分離不能とは,同時に二人に対して行われた配布で生成された暗号文から,各受信者一人にデータを配布するときに生成される暗号文を取り出すことができないことである.これによって,自分以外に受信者がいた場合に受け取ったデータに関しては,その受信者は自分一人だけが受信者であると主張できない.本稿では,楕円曲線上のペアリングと線形写像を利用することで,暗号文の多重化を実現する.さらに,受信者が同じデータを入手したか検証可能となっている.なお,提案方式は,暗号文サイズと鍵サイズにおいて,自明な方式とほぼ同じ効率を実現している.

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.

Journal

  • Technical report of IEICE. ISEC

    Technical report of IEICE. ISEC 102(323), 61-67, 2002-09-13

    The Institute of Electronics, Information and Communication Engineers

References:  13

Cited by:  2

Codes

  • NII Article ID (NAID)
    110003298252
  • NII NACSIS-CAT ID (NCID)
    AN10060811
  • Text Lang
    ENG
  • Article Type
    Journal Article
  • ISSN
    09135685
  • NDL Article ID
    6331988
  • NDL Source Classification
    ZN33(科学技術--電気工学・電気機械工業--電子工学・電気通信)
  • NDL Call No.
    Z16-940
  • Data Source
    CJP  CJPref  NDL  NII-ELS 
Page Top