• 대한수학회보
• /
• 제52권4호
• /
• pp.1327-1338
• /
• 2015

In this paper, we introduce and study the w-weak global dimension w-w.gl.dim(R) of a commutative ring R. As an application, it is shown that an integral domain R is a $Pr\ddot{u}fer$ v-multiplication domain if and only if w-w.gl.dim(R) ${\leq}1$. We also show that there is a large class of domains in which Hilbert's syzygy Theorem for the w-weak global dimension does not hold. Namely, we prove that if R is an integral domain (but not a field) for which the polynomial ring R[x] is w-coherent, then w-w.gl.dim(R[x]) = w-w.gl.dim(R).

• Korean Journal of Mathematics
• /
• 제20권4호
• /
• pp.371-379
• /
• 2012

Let D be an integral domain, $\bar{D}$ be the integral closure of D, * be a star operation of finite character on D, $*_w$ be the so-called $*_w$-operation on D induced by *, X be an indeterminate over D, $N_*=\{f{\in}D[X]{\mid}c(f)^*=D\}$, and $Kr(D,*)=\{0\}{\cup}\{\frac{f}{g}{\mid}0{\neq}f,\;g{\in}D[X]$ and there is an $0{\neq}h{\in}D[X]$ such that $(c(f)c(h))^*{\subseteq}(c(g)c(h))^*$}. In this paper, we show that D is a *-quasi-Pr$\ddot{u}$fer domain if and only if $\bar{D}[X]_{N_*}=Kr(D,*_w)$. As a corollary, we recover Fontana-Jara-Santos's result that D is a Pr$\ddot{u}$fer *-multiplication domain if and only if $D[X]_{N_*} = Kr(D,*_w)$.

• 전기전자학회논문지
• /
• 제26권4호
• /
• pp.736-741
• /
• 2022

격자 기반 암호화는 최악의 경우를 기반으로 한 강력한 보안, 비교적 효율적인 구현 및 단순성을 누리기 때문에 포스트 양자 암호화 방식 중 가장 실용적인 방식이다. 오류가 있는 링 학습(R-LWE)은 격자 기반 암호화(LBC)의 공개키암호화(Public Key Encryption: PKE) 방식이며, R-LWE의 가장 중요한 연산은 링의 모듈러 다항식 곱셈이다. 본 논문은 R-LWE 암호 시스템의 중간 보안 수준의 매개 변수 집합을 대상으로 하여 근사 컴퓨팅(Approximate Computing: AC) 기술을 기반으로 한 모듈러 곱셈기를 최적화하는 방법을 제안한다. 먼저 복잡한 로직을 간단하게 구현하는 방법으로 LUT을 사용하여 근사 곱셈 연산 중 일부의 연산 과정을 생략하고, 2의 보수 방법을 활용하여 입력 데이터의 값을 이진수로 변환 시 값이 1인 비트의 개수를 최소화하여 필요한 덧셈기의 개수를 절감하는 총 두 가지 방법을 제안한다. 제안된 LUT 기반의 모듈식 곱셈기는 기존 R-LWE 모듈식 곱셈기 대비 속도와 면적 모두 9%까지 줄어들었고, 2의 보수 방법을 적용한 모듈식 곱셈기는 면적을 40%까지 줄이고 속도는 2% 향상되는 것으로 나타났다. 마지막으로 이 두 방법을 모두 적용한 최적화된 모듈식 곱셈기의 면적은 기존대비 43%까지 감소하고 속도는 10%까지 감소하는 것으로 나타났다.