논문KCI 등재
Key Exchange Protocol using Matrix Algebras and its Analysis
0
조회
0
다운로드
0
인용
0
참고문헌
주제분류수학
초록
Abstract
A key exchange protocol using commutative subalgebras of a full matrix algebra is considered. The security of the protocol depends on the difficulty of solving matrix equations $XRY=T$, with given matrices $R$ and $T$. We give a polynomial time algorithm to solve $XRY=T$ for the choice of certain types of subalgebras. We also compare the efficiency of the protocol with the Diffie-Hellman key exchange protocol on the key computation time and the key size.
참고문헌 (19)
- "\it Vector bases for two commutingmatrices}", pp.90 147~ (1990)
- "\it Schemes of public distribution of keys basedon a non-commutative group}", 13(3), pp.265~269 (2003)
- "\itSystems of open distribution of keys on the basis ofnoncommutative semigroups}", pp.384~ (1994)
- "\it New directions in cryptography}", pp.644~ (1976)
- "\it A new efficient algorithm for computinggr\", 139, pp.61~88 (1999)
- "\it A new efficient algorithm for computing gr\ o}bnerbases without reduction to zero In Proceedings of the2002 International Symposium on Symbolic and Algebraic Computation."
- "\it The Theory of Matrices Vol. 1}" (1977), A.M.S. Chelseapublishing
- "\it The character of finite general linear groups}", pp.402~ (1955)
- "\it A bilinear matrix equations over a finitefield}", pp.661~ (1964)
- "\it Representation by bilinear forms in a finite field}", pp.497~ (1955)
- "\it Schur's theormes on commutative matrices}", pp.431~ (1944)
- "\it Linearkey predistribution schemes}", 25, pp.281~298 (2002)
- "\it Two-generated commutativesubalgebras of $M_n", pp.545~ (1994)
- "\it Anefficient protocol for authenticated key agreement}", 28, pp.119~134 (2003)
- "\it Algorithm and implementation for computation ofJordan form over $A[x\sb 1", pp.21~ (1989), In Computers andmathematics
- "it Handbook of Applied Cryptography" (1997), CRC Press
- "\it Publickey distribution in matrix rings}", pp.386~ (1974)
- "\it The number of solutions tothe bilinear matrix equation over a finite field}", 94, pp.359~369 (2001)
- "\it The two theorems of Schur oncommutative matrices}", pp.156~ (1964)
관련 논문AI추천
Multiparty key agreement protocol based on symmetric techniques이영란, 이주희, Hyang-Sook Lee대한수학회 · 대한수학회논문집2003 · 제18권 제1호An identity based authenticated key agreement protocol on the Tate pairingSuk Bong Yoon대한수학회 · 대한수학회논문집2005 · 제20권 제3호Identity based Authenticated key agreement from pairings이영란, 이향숙대한수학회 · 대한수학회논문집2005 · 제20권 제4호이산대수 기반 Diffie-Hellman형 표준 키 분배 프로토콜의 안전성 분석에 관한 연구김경진, 김성덕, 심경아, 원동호한국정보처리학회 · 정보처리학회논문지C2002 · 제9권 제6호Password-Based Key Exchange Protocols for Cross-Realm이영숙(사)디지털산업정보학회 · (사)디지털산업정보학회 논문지2009 · 제5권 제4호Cryptographic algorithm involving the matrix $Q^{p*}$A. Deepshika, J. Kannan, M. Mahalakshmi강원경기수학회 · 한국수학논문집2022 · 제30권 제3호
이 간행물의 다른 논문 (13건)
Spectral dualities of $MV$-algebrasYoung Soo Park, Eun Sup Kim, Tae Ho Choepp. 1111-1120Error estimates of nonstandard finite difference schemes for generalized Cahn-Hilliard and Kuramoto-Sivashinsky equations정상권, 이윤주, 추상목pp. 1121-1136Global Existence and Stability for Euler-Bernoulli Beam Equation with memory condition at the boundary김정애, 박종열pp. 1137-1152$R$-homomorphisms and $R$-homogeneous maps조용욱pp. 1153-1167The properties of the transversal Killing spinor and transversal twistor spinor for Riemannian foliations정승달, 문영봉pp. 1169-1186
