大会名称 |
---|
2022年 情報科学技術フォーラム(FIT) |
大会コ-ド |
F |
開催年 |
2022 |
発行日 |
2022-08-30 |
セッション番号 |
5n |
セッション名 |
データセキュリティ |
講演日 |
2022/09/14 |
講演場所(会議室等) |
12棟-207教室 |
講演番号 |
L-007 |
タイトル |
S-boxによるXorshift乱数の非線形化 |
著者名 |
劉 忠達, 佐々木慶文, |
キーワード |
疑似乱数, 暗号 |
抄録 |
Xorshift乱数発生法は排他的論理和とビットシフト演算のみで疑似乱数を発生するので,非常に高速である.しかし,内部状態であるコンパニオン行列は推測しやすく,暗号に応用することができない.そこで,本研究では,DES暗号に使われている一方向性関数S-boxを用いてXorshift乱数の非線形化を行った.更に高次元均等分布をするようにメルセンヌ・ツイスタの調律と呼ぶ変換を実施した.評価実験では,非線形化した乱数に対してNIST乱数検定を行い,元のXorshift乱数と比べた.乱数の性質は良好であることが分かった. |
本文pdf |
PDF download (340KB) |