• 제목/요약/키워드: k-invertible matrix

검색결과 21건 처리시간 0.027초

BOUNDED MATRICES OVER REGULAR RINGS

  • Wang Shuqin;Chen Huanyin
    • 대한수학회보
    • /
    • 제43권1호
    • /
    • pp.1-7
    • /
    • 2006
  • In this paper, we investigate bounded matrices over regular rings. We observe that every bounded matrix over a regular ring can be described by idempotent matrices and invertible matrices. Let A, $B{in}M_n(R)$ be bounded matrices over a regular ring R. We prove that $(AB)^d = U(BA)^dU^{-1}$ for some $U{\in}GL_n(R)$.

k-역행렬을 이용한 메시지 인증 기법 (Message Authentication Code based on k-invertible Matrices)

  • 이희정;김태권
    • 정보보호학회논문지
    • /
    • 제14권6호
    • /
    • pp.105-110
    • /
    • 2004
  • 메시지 인증 코드(MAC)란 메시지의 무결성을 입증하기 위해서나 사용자 인증 등에 사용되는 것으로 2003년 Crypto에서 Cary와 Venkatesan이 새로운 기법을 소개하였다. 비밀키 들을 이용하여 암호화된 값을 결정하고 행렬식이 $\pm$1인 공개된 행렬들을 이용하여 메시지 인증코드를 생성하는 방식이다. 여기서 공개된 행렬들은 k-invertible(k-역행렬)이라는 특성을 갖게 되는데 이러한 k가 충돌이 일어나는 확률에 영향을 주게 된다. k를 작게 하는 행렬들을 선택하는 것이 중요한데 Cary 등은 임의의 행렬들을 소개하고 그것들이 k-역행렬이 되는 이유를 보여 주고 있다. 본 논문에서는 공개키로 사용되는 k-역행렬 들을 어떻게 선택하여야 하는 지를 살펴본다. 효율성을 높이기 위해서 행렬들의 성분들은 -1, 0, 1로만 제한한다. 특정한 성질을 갖는 22개의 행렬들 중에서 4개의 행렬을 선택할 때의 충분조건을 알아보고 이들의 k값도 살펴본다. 또한, Cary등이 제안한 것보다는 효율성과 안정성이 향상된 k=5인 행렬들을 소개한다.

2×2 INVERTIBLE MATRICES OVER WEAKLY STABLE RINGS

  • Chen, Huanyin
    • 대한수학회지
    • /
    • 제46권2호
    • /
    • pp.257-269
    • /
    • 2009
  • A ring R is a weakly stable ring provided that aR + bR = R implies that there exists $y\;{\in}\;R$ such that $a\;+\;by\;{\in}\;R$ is right or left invertible. In this article, we characterize weakly stable rings by virtue of $2{\times}2$ invertible matrices over them. It is shown that a ring R is a weakly stable ring if and only if for any $A\;{\in}GL_2(R)$, there exist two invertible lower triangular L and K and an invertible upper triangular U such that A = LUK, where two of L, U and K have diagonal entries 1. Related results are also given. These extend the work of Nagarajan et al.

ON SIMILARITY INVARIANTS OF EP MATRICES

  • Rajian, C.;Chelvam, T. Tamizh
    • East Asian mathematical journal
    • /
    • 제23권2호
    • /
    • pp.207-212
    • /
    • 2007
  • We describe the class of invertible matrices T such that $TAT^{-1}$ is EPr, for a given EPr matrix A of order n. Necessary and sufficient condition is determined for $TAT^{-1}$ to be EP for an arbitrary matrix A of order n.

  • PDF

EXTREME PRESERVERS OF RANK INEQUALITIES OF BOOLEAN MATRIX SUMS

  • Song, Seok-Zun;Jun, Young-Bae
    • Journal of applied mathematics & informatics
    • /
    • 제26권3_4호
    • /
    • pp.643-652
    • /
    • 2008
  • We construct the sets of Boolean matrix pairs, which are naturally occurred at the extreme cases for the Boolean rank inequalities relative to the sums and difference of two Boolean matrices or compared between their Boolean ranks and their real ranks. For these sets, we consider the linear operators that preserve them. We characterize those linear operators as T(X) = PXQ or $T(X)\;=\;PX^tQ$ with appropriate invertible Boolean matrices P and Q.

  • PDF

ON QB-IDEALS OF EXCHANGE RINGS

  • Chen, Huanyin
    • 대한수학회보
    • /
    • 제46권5호
    • /
    • pp.873-884
    • /
    • 2009
  • We characterize QB-ideals of exchange rings by means of quasi-invertible elements and annihilators. Further, we prove that every $2\times2$ matrix over such ideals of a regular ring admits a diagonal reduction by quasi-inverse matrices. Prime exchange QB-rings are studied as well.

DETERMINANT OF INCIDENCE MATRIX OF NIL-ALGEBRA

  • Lee, Woo
    • 대한수학회논문집
    • /
    • 제17권4호
    • /
    • pp.577-581
    • /
    • 2002
  • The incidence matrices corresponding to a nil-algebra of finite index % can be used to determine the nilpotency. We find the smallest positive integer n such that the sum of the incidence matrices Σ$\_$p/$\^$p/ is invertible. In this paper, we give a different proof of the case that the nil-algebra of index 2 has nilpotency less than or equal to 4.

Strongly Clean Matrices Over Power Series

  • Chen, Huanyin;Kose, Handan;Kurtulmaz, Yosum
    • Kyungpook Mathematical Journal
    • /
    • 제56권2호
    • /
    • pp.387-396
    • /
    • 2016
  • An $n{\times}n$ matrix A over a commutative ring is strongly clean provided that it can be written as the sum of an idempotent matrix and an invertible matrix that commute. Let R be an arbitrary commutative ring, and let $A(x){\in}M_n(R[[x]])$. We prove, in this note, that $A(x){\in}M_n(R[[x]])$ is strongly clean if and only if $A(0){\in}M_n(R)$ is strongly clean. Strongly clean matrices over quotient rings of power series are also determined.