文献

J-GLOBAL ID：202202289310798565   整理番号：22A0151814

乗法的逆関数のさらなる暗号特性【JST・京大機械翻訳】

Further cryptographic properties of the multiplicative inverse function

著者 (4件)： Tang Deng (School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai 200240, China) ,  Tang Deng (Science and Technology on Communication Security Laboratory, Chengdu 610041, Sichuan, China) ,  Mandal Bimal (Department of Mathematics, Indian Institute of Technology Madras, Chennai 600036, India) ,  Maitra Subhamoy (Applied Statistics Unit, Indian Statistical Institute, 203 B T Road, Kolkata 700108, India)
資料名： Discrete Applied Mathematics  (Discrete Applied Mathematics)
巻： 307  ページ： 191-211  発行年： 2022年 
JST資料番号： A1227A  ISSN： 0166-218X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 微分解析は,ブロック暗号に関する重要な暗号技術である。1つの形式で,これはある入力ベクトルと対応する出力ベクトルの間の差異の発生確率を測定する。この解析のために,ブロック暗号の構成Sボックスを注意深く研究する必要がある。この方向において,著者らは乗法逆関数,特に高次微分に関連したものの更なる暗号特性を導いた。これはBoukerrouら[ToSC2020(1)]のいくつかの理論的結果を改善する。さらに,F2n上で定義された乗法的逆関数が確率12n-2の二次微分スペクトルにおいて誤差(バイアス)を持ち,誤差が1個以上で起こることを証明した。次に,高次近似に接続された測度であるSボックスのGower均一性ノルムを解析した。最後に,乗算逆関数の非線形性プロファイルに関連する限界を,Gower U3ノルムとWalsh-Hadamardスペクトルの両方を用いて導いた。ここでの知見の幾つかは,Carlet[IEEE-IT,2008]の仕事に対してわずかに改善された限界を提供する。これらの理論的洞察は,ブロック暗号の非ランダム性に対する含意があり,そこでは,乗法的逆関数がプリミティブとして使われる。Copyright 2022 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 測度 ,  ベクトル ,  近似法 ,  *乗算 ,  微分 ,  スペクトル ,  非線形性 ,  バイアス ,  暗号 ,  微分スペクトル ,  ノルム
準シソーラス用語： *逆関数 ,  発生確率 ,  ブロック暗号 ,  ランダム性 , 【Automatic Indexing@JST】

著者キーワード (6件)： ブロック暗号 ,  ブール関数 ,  微分均一性 ,  Gowersの均一性ノルム ,  非線形性 ,  Sボックス

分類 (2件)： 符号理論  (ND02030R) ,  データ保護  (JD01020V)

タイトルに関連する用語 (3件)： 乗法 ,  逆関数 ,  暗号