文献

J-GLOBAL ID：201902265543805334   整理番号：19A2272084

2回転対称四次Boole関数の等価性【JST・京大機械翻訳】

Equivalence of 2-rotation symmetric quartic Boolean functions

著者 (3件)： Cusick Thomas W. (Department of Mathematics 244 Mathematics Bldg. Buffalo, NY 14260-2900 United States) ,  Cheon Younhwan (Department of Mathematics 244 Mathematics Bldg. Buffalo, NY 14260-2900 United States) ,  Dougan Kelly (Department of Mathematics 244 Mathematics Bldg. Buffalo, NY 14260-2900 United States)
資料名： Information Sciences  (Information Sciences)
巻： 508  ページ： 358-379  発行年： 2020年 
JST資料番号： D0636A  ISSN： 0020-0255  CODEN： ISIJBC  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： n変数におけるBoole関数は,ρ(x1,......,xn)=(x2,...,xn,x1)の偶数パワーのもとで不変であるが,第一のパワー(通常の回転対称性)の下では不変である。このような関数を2関数と呼ぶ。2関数は,単一の単項にρ2のパワーを適用することによって生成されるならば,単項回転対称(MRS)と呼ばれる。2n変数における四次MRS2関数が単項x_1x_qx_rx_sを有するならば,著者らはこの関数のために表記2-(1,q,r,s)_2nを用いた。本論文では,2n変数における4次MRS2関数の等価性の詳細な理論を与えた。この理論は,CusickとJohnsの2つの2015論文における立方MRS2関数に対して提供された。以前の論文において,理論における2つの主要な主題は,ある種の順列の下で機能のアフィン等価性クラスを記述している。そして,関数2-(1,q,r,s)_2n(q<r<s,すなわち,n=s,s+1)の任意のシーケンスのHamming重みが満たすことを示すことができる線形再帰の詳細を与えた。これらの話題の両方に対する議論は,四次理論が自然に二つの事例に分割されるので,新しいアイデアを用いる。Copyright 2019 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 不変性 ,  暗号 ,  順列 ,  *等価性 ,  偶数 ,  *Boole関数 ,  線形性
準シソーラス用語： 回転対称性 , 【Automatic Indexing@JST】

著者キーワード (6件)： Boole関数 ,  四次 ,  回転対称性 ,  アフィン等価性 ,  Hamming重量 ,  暗号

分類 (2件)： 図形・画像処理一般  (JE04010I) ,  パターン認識  (JE07000S)

タイトルに関連する用語 (3件)： 回転対称 ,  Boole関数 ,  等価性