講演名 | 2005-11-15 定数加算の線形確率を効率よく導出するアルゴリズムII 角川 知紀, 一藤木 浩孝, 金子 敏信, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 本稿は2^nを法とする定数加算の線形確率を算出する効率の良いアルゴリズムを示す。加算入力のうち1つが定数となる場合の線形確率を算出する効率のよいアルゴリズムは一藤木らにより示されている。本稿では一藤木らのアルゴリズムに改良をくわえたアルゴリズムについて示す。旧アルゴリズムではビット長をnとすると、n回の4×4行列乗算の計算量となるが、本アルゴリズムでは出力マスクのハミング重み回の4×4行列乗算の計算量となる。 |
抄録(英) | This paper presents an efficient algorithm for computing linear probability of constant addition modulo 2^n. Ittogi et al. gave an efficient algorihtm for computing linear probability of addition moodulo 2^n in which one of the two input values is a constant. This paper presents an improved algorihtm of Ittogi et al. The number of multiplication of 4×4 matrix is reduced from a width of output mask to its Hamming weight. |
キーワード(和) | 線形確率 / 定数加算 |
キーワード(英) | linear probability / constant addition |
資料番号 | ISEC2005-105,OIS2005-68 |
発行日 |
研究会情報 | |
研究会 | ISEC |
---|---|
開催期間 | 2005/11/8(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Information Security (ISEC) |
---|---|
本文の言語 | JPN |
タイトル(和) | 定数加算の線形確率を効率よく導出するアルゴリズムII |
サブタイトル(和) | |
タイトル(英) | Efficient Algorithm for Computing Linear Probability of constant addition II |
サブタイトル(和) | |
キーワード(1)(和/英) | 線形確率 / linear probability |
キーワード(2)(和/英) | 定数加算 / constant addition |
第 1 著者 氏名(和/英) | 角川 知紀 / Kazunori SUMIKAWA |
第 1 著者 所属(和/英) | 東京理科大学理工学部電気電子情報工学科 Faculty of Science and Technology, Tokyo University of Science |
第 2 著者 氏名(和/英) | 一藤木 浩孝 / Hirotaka ITTOGI |
第 2 著者 所属(和/英) | キヤノン株式会社富士裾野リサーチパーク Fuji susono research park, Canon Inc. |
第 3 著者 氏名(和/英) | 金子 敏信 / Toshinobu KANEKO |
第 3 著者 所属(和/英) | 東京理科大学理工学部電気電子情報工学科 Faculty of Science and Technology, Tokyo University of Science |
発表年月日 | 2005-11-15 |
資料番号 | ISEC2005-105,OIS2005-68 |
巻番号(vol) | vol.105 |
号番号(no) | 396 |
ページ範囲 | pp.- |
ページ数 | 7 |
発行日 |