文献

J-GLOBAL ID：201002283400574418   整理番号：10A0950670

非可換環上の双有理置換署名方式の暗号解析

Cryptanalysis of the birational permutation signature scheme over a non-commutative ring

著者 (2件)： OGURA Naoki (Dep. of Mathematics and Information Sciences, Tokyo Metropolitan Univ.) ,  SHIGENORI Uchiyama (Dep. of Mathematics and Information Sciences, Tokyo Metropolitan Univ.)
資料名： JSIAM Letters (Web)  (JSIAM Letters (Web))
巻： 2  ページ： 85-88 (J-STAGE)  発行年： 2010年 
JST資料番号： U0115A  ISSN： 1883-0617  資料種別： 逐次刊行物 (A)
記事区分： 短報  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 2008年に,HashimotoとSakuraiは新しい効率的な署名方式を提案した。これはShamirの双有理置換署名方式の非可換版である。Shamirの方式は,Ong-Schnorr-Shamir方式の一般化であり,Coppersmithらによりその線形性と可換性を利用して解読された。HS(Hashimoto-Sakurai)方式は,その非可換構造からこの攻撃に対し安全であることが予想される。本論文では,HS方式に対する攻撃を提案するが,これはそのステップサイズとステップ数が小さいという条件下で実用的である。その効率を,若干の実験結果を利用して論じる。(翻訳著者抄録)

シソーラス用語： *ディジタル署名 ,  暗号理論 ,  線形性 ,  互換性 ,  アルゴリズム ,  計算量 ,  公開鍵暗号 ,  コンピュータセキュリティ ,  安全性 ,  暗号鍵 ,  パラメータ ,  環 ,  基底 ,  整数論 ,  置換 ,  連立方程式 ,  計算機シミュレーション
準シソーラス用語： *暗号解析 ,  暗号解読 ,  暗号攻撃 ,  多項式時間アルゴリズム ,  Groebner基底

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

引用文献 (15件)：

• [1] H. Ong, C. P. Schnorr and A. Shamir, An efficient signature scheme based on quadratic equations, in: Proc. of 16th ACM Symp. Theory Comp., pp. 208-216, 1984.
• [2] A. Shamir, Efficient signature schemes based on birational permutations, in: Proc. of Crypto '93, 1994; Lect. Notes in Comput. Sci., Vol. 773, pp. 1-12, Springer-Verlag, 1993.
• [3] S. Tsujii, K. Kurosawa, T. Itoh, A. Fujioka and T. Matsumoto, A public-key cryptosystem based on the difficulty of solving a system of non-linear equations (in Japanese), IEICE Trans. Inf. $&$ Syst., J69-D (1986), 1963-1970.
• [4] T. Satoh and K. Araki, On construction of signature scheme over a certain non-commutative ring, IEICE Trans. Fundamentals, E80-A (1997), 40-45.
• [5] J. M. Pollard and C. P. Schnorr, An efficient solution of the congruence $x^2+ky^2 \equiv m (\pmod n)$, IEEE Trans. Inform. Theory, 33 (1987), 702-709.

タイトルに関連する用語 (3件)： 置換 ,  署名 ,  暗号解析