プレプリント
J-GLOBAL ID:202202210090840974   整理番号:22P0311015

直交セルラオートマトンにより生成されたSボックスの線形成分空間について【JST・京大機械翻訳】

On the Linear Components Space of S-boxes Generated by Orthogonal Cellular Automata
著者 (2件):
資料名:
発行年: 2022年03月27日  プレプリントサーバーでの情報更新日: 2022年05月14日
JST資料番号: O7000B  資料種別: プレプリント
記事区分: プレプリント  発行国: アメリカ合衆国 (USA)  言語: 英語 (EN)
抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
直交セルラオートマトン(OCA)の対により定義されるSボックスを調べ,このようなCAがバイジェクティブベクトルBoole関数を常に定義し,従ってブロック暗号の設計に対して興味深いことを示した。特に,直径d=4とd=5の全非線形OCAペアの網羅的探索を行い,それぞれサイズ6×6と8×8のSボックスを生成した。驚くべきことに,これらすべてのSボックスは線形であり,従って,それらはブロック暗号における混同層の設計に役立たなかった。しかし,これらのSボックスのより密な検査は,非常に興味深い構造を明らかにした。実際,著者らの網羅的探索により見出されたOCAベースSボックスの線形成分空間は,線形CAのカーネル,あるいは等価的に多項式符号であることを指摘した。最後に,著者らの網羅的探索で得られたSボックスの多項式コードを分類し,ほとんどの場合,それらは実際には,b=d ̄-1の発電機多項式X ̄b+1を有する周期的符号に対応することを観測した。これらの知見から,ブロック暗号における良好なSボックスを設計するOCAの使用の可能性が除外されているが,それらは,一般的に未解決の問題である非線形OCA対の理論的特性化に対する興味深い洞察を与えない。【JST・京大機械翻訳】
シソーラス用語:
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ(有料)でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。

準シソーラス用語:
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ(有料)でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
, 【Automatic Indexing@JST】
分類 (1件):
分類
JSTが定めた文献の分類名称とコードです
オートマトン理論 
タイトルに関連する用語 (3件):
タイトルに関連する用語
J-GLOBALで独自に切り出した文献タイトルの用語をもとにしたキーワードです

前のページに戻る