非一様なデータに対し安全性と効率を両立する情報理論的に安全な暗号技術に関する研究

非均匀数据安全与高效兼顾的信息论安全密码技术研究

• 批准号: 21K11894
• 负责人: 尾花 賢
• 金额: $ 2.58万
• 依托单位: Hosei University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2021
• 资助国家: 日本
• 起止时间: 2021-04-01 至 2024-03-31
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-21K11894/
• 关键词: 非一様確率分布; 確率的符号化; 一様性; 一意復号; 情報理論的安全性; 非一様データ

昨年度考案した以下の4条件を満たす符号化方式 (L,L+1,L)-UPE (UPE: Uniform Prefix Encoding)の構成アルゴリズムの正当性を数学的に証明した．(1) 符号化前の入力データのビット長が L，(2) 符号語のビット長 L+1，(3) 任意の確率分布に対して符号語の先頭Lビットは一様に分布する(このとき，符号化方式は確率分布を知っていることを仮定する)，(4) 符号語は一意復号可能である．(L,L+1,L)-UPEの構成は，次のような入出力対応表を作成することによって行う．(1)入力されうるデータのうち，生起確率pが最も低いデータに符号語c0を割り当てる．ただし，c0は今まで割り当てられていない符号語であり，最下位ビットが0となるものとする．この符号語の生起確率をpとする．(2)入力されうるデータのうち，生起確率Pが最も高いテータsに符合語c1を割り当てる．ただし，c1の最下位ビットは1であり，上位Lビットはc0と一致するものとする．c1の生起確率p1を p1=1/2^L-p0 とし，sの生起確率をP-p1に更新する．以上のステップを全ての入力に符号語が割り当てられるまで繰り返すことにより，(L,L+1,L)-UPEが構成される．構成された符号が上記4条件を満たすことは，符号の構成に関する帰納法で証明される．また，構成された(L,L+1,L)-UPEを用いることで，従来よりも効率の良い情報理論的に安全な秘匿機能つき認証符号が構成できることを示した．情報理論的に安全な秘匿機能つき認証符号において，平文の確率分布が非一様である場合にも安全である方式を構成するためには，平文の3倍のビット長の鍵が必要であった．これに対し，提案したUPEを平文の事前処理として用いることで，平文のビット長の2倍+2ビットの鍵で安全な方式が構成できることを示した．

A mathematical proof of the validity of the following four conditions: Symbolization (L,L+1,L)-UPE (Uniform Prefix Encoding). (1)The length of the input signal before symbolization is L,(2) the length of the symbol signal is L+1,(3) the accuracy distribution of the symbol signal is L +1,(4) the accuracy distribution of the symbol signal is L +1. (L,L+1,L)-UPE is composed of the following elements: (1)The input force isただし，c0は今まで割り当てられていない符号语であり，最下位ビットが0となるものとする. The initial accuracy of this symbol is p. (2)If you work hard, you will have the highest accuracy P and the highest accuracy P in accordance with the word c1. The lowest level of c1 is 1, and the upper level is 0. The initial rate of c1 is p1=1/2. The initial rate of s is p-p1. All the above mentioned characters are divided into two parts: (L,L+1,L)-UPE. The composition of the symbol is based on 4 conditions. (L,L+1,L)-UPE is used in the form of (L,L+1,L)-UPE, which is used in the form of (L +1, L)-UPE. Information theory security function authentication symbol, plain text accuracy distribution is not the same as the case security mode composition, plain text three times the length of the key is necessary. This is the first time that the UPE has been processed in advance, and the length of the UPE is twice the length of the UPE.