文献

J-GLOBAL ID：200902228146288963   整理番号：08A0696318

2冪剰余環上のChebyshev多項式の周期性と電子署名

Periodicity of Chebyshev Polynomials over the Residue Ring of Z/2^rZ and An Electronic Signature

著者 (1件)： 石井雅治 (椙山女学園大 現代マネジメント)
資料名： 日本応用数理学会論文誌  (Transactions of the Japan Society for Industrial and Applied Mathematics)
巻： 18  号： 2  ページ： 257-265  発行年： 2008年06月25日 
JST資料番号： L1010A  ISSN： 0917-2246  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 剰余環Z/2^rZ上のChebyshev多項式の周期性を応用して,ElGamal署名の構成手順に準じた高速な電子署名を構成した。Chebyshev多項式の周期性を定理として,その証明を与えた。構成した電子署名の解読の困難性を議論した。この電子署名の速度を評価し,それが同程度の語長に対してElGamal署名の数倍になることを示した。

シソーラス用語： *暗号理論 ,  暗号鍵 ,  *Chebyshev多項式 ,  周期構造 ,  剰余類 ,  環 ,  *ディジタル署名 ,  同値関係 ,  定理証明
準シソーラス用語： ElGamal署名

分類 (2件)： 符号理論  (ND02030R) ,  応用数学  (AB11000P)

引用文献 (12件)：

• BELLARE, Mihir. Random Oracles are Practical : A Paradigm for Designing Efficient Protocols. ACM CCS '93, Proc. 1993, 62-73
• DIFFIE, W. New Directions in Cryptography. IEEE Trans. 1976, IT-22, 6, 644-654
• ELGAMAL, Taher. A Public Key Cryptosystem and a Signature Scheme Based on Discrete Logarithms. IEEE Trans. 1985, IT-31, 4, 469-472
• FEE, Greg. Cryptography using Chebyshev Polynomials. http://www.cecm.sfu.ca/CAG/products2003.shtml. 2003
• 硲文夫. 代数学. 1997

タイトルに関連する用語 (4件)： 冪 ,  Chebyshev多項式 ,  周期性 ,  電子署名