文献

J-GLOBAL ID：201802276134751602   整理番号：18A0343203

大きなnのためのBoole関数の代数的性質を推定するための効率的な確率的アルゴリズム【Powered by NICT】

Efficient probabilistic algorithm for estimating the algebraic properties of Boolean functions for large n

著者 (5件)： Wei Yongzhuang (Guangxi Key Laboratory of Cryptography and Information Security, Guilin University of Electronic Technology, Guilin 541004, P.R. China) ,  Wei Yongzhuang (Guangxi Cooperative Innovation Center of Cloud Computing and Big Data, Guilin University of Electronic Technology, Guilin 541004, P.R. China) ,  Pasalic Enes (University of Primorska, FAMNIT and IAM, Koper, Slovenia) ,  Zhang Fengrong (School of Computer Science and Technology, China University of Mining and Technology, Xuzhou, Jiangsu 221116, P.R. China) ,  Hodzic Samir (University of Primorska, FAMNIT, Koper, Slovenia)
資料名： Information Sciences  (Information Sciences)
巻： 402  ページ： 91-104  発行年： 2017年 
JST資料番号： D0636A  ISSN： 0020-0255  CODEN： ISIJBC  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： (高速)代数的攻撃に対するランダムBoole関数の抵抗を推定するためのいくつかの方法を提案したが,これらの方法は通常増加した計算複雑性のために比較的多数入力変数n(例えばn≧30)の実践では実行不可能である。(高速)代数攻撃に対抗するBoole関数の抵抗,比較的大きな入力数nのの効率的な推定は困難な作業であると思われる。本論文では,部分的線形関係分解の概念を導入し,入力変数の互いに素な集合を用いて多くの線形(アフィン)部分機能に与えられた非線形Boole関数を分解した。この結果に基づいて,非線形Boole関数のための一般的な確率的分解アルゴリズムを(高速)代数攻撃に対抗するBoole関数の抵抗を評価するための新しいフレームワークを提示した。著者らの新しい確率論的方法は非常に厳しい推定(下部と上部結合)を与え,それはn変数を持つランダムBoole関数に対する約O(n ~22~ n)操作を必要とする,以前から知られているアルゴリズムよりもはるかに少ない時間計算量を持つことを示した。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： *アルゴリズム ,  *Boole関数 ,  計算量 ,  確率論 ,  線形性 ,  高速度 ,  *代数学
準シソーラス用語： 複雑性 ,  時間計算量 ,  互いに素 ,  代数的攻撃 , 【Automatic Indexing@JST】

著者キーワード (4件)： ストリーム暗号 ,  高速代数的攻撃 ,  時間複雑性 ,  代数的免疫

分類 (1件)： 符号理論  (ND02030R)

タイトルに関連する用語 (5件)： Boole関数 ,  性質 ,  推定 ,  確率 ,  アルゴリズム