• 제목/요약/키워드: Polynomial Rings

검색결과 160건 처리시간 0.025초

An Alternative Perspective of Near-rings of Polynomials and Power series

  • Shokuhifar, Fatemeh;Hashemi, Ebrahim;Alhevaz, Abdollah
    • Kyungpook Mathematical Journal
    • /
    • 제62권3호
    • /
    • pp.437-453
    • /
    • 2022
  • Unlike for polynomial rings, the notion of multiplication for the near-ring of polynomials is the substitution operation. This leads to somewhat surprising results. Let S be an abelian left near-ring with identity. The relation ~ on S defined by letting a ~ b if and only if annS(a) = annS(b), is an equivalence relation. The compressed zero-divisor graph 𝚪E(S) of S is the undirected graph whose vertices are the equivalence classes induced by ~ on S other than [0]S and [1]S, in which two distinct vertices [a]S and [b]S are adjacent if and only if ab = 0 or ba = 0. In this paper, we are interested in studying the compressed zero-divisor graphs of the zero-symmetric near-ring of polynomials R0[x] and the near-ring of the power series R0[[x]] over a commutative ring R. Also, we give a complete characterization of the diameter of these two graphs. It is natural to try to find the relationship between diam(𝚪E(R0[x])) and diam(𝚪E(R0[[x]])). As a corollary, it is shown that for a reduced ring R, diam(𝚪E(R)) ≤ diam(𝚪E(R0[x])) ≤ diam(𝚪E(R0[[x]])).

UPPERS TO ZERO IN POLYNOMIAL RINGS OVER GRADED DOMAINS AND UMt-DOMAINS

  • Hamdi, Haleh;Sahandi, Parviz
    • 대한수학회보
    • /
    • 제55권1호
    • /
    • pp.187-204
    • /
    • 2018
  • Let $R={\bigoplus}_{{\alpha}{\in}{\Gamma}}\;R_{\alpha}$ be a graded integral domain, H be the set of nonzero homogeneous elements of R, and ${\star}$ be a semistar operation on R. The purpose of this paper is to study the properties of $quasi-Pr{\ddot{u}}fer$ and UMt-domains of graded integral domains. For this reason we study the graded analogue of ${\star}-quasi-Pr{\ddot{u}}fer$ domains called $gr-{\star}-quasi-Pr{\ddot{u}}fer$ domains. We study several ring-theoretic properties of $gr-{\star}-quasi-Pr{\ddot{u}}fer$ domains. As an application we give new characterizations of UMt-domains. In particular it is shown that R is a $gr-t-quasi-Pr{\ddot{u}}fer$ domain if and only if R is a UMt-domain if and only if RP is a $quasi-Pr{\ddot{u}}fer$ domain for each homogeneous maximal t-ideal P of R. We also show that R is a UMt-domain if and only if H is a t-splitting set in R[X] if and only if each prime t-ideal Q in R[X] such that $Q{\cap}H ={\emptyset}$ is a maximal t-ideal.

Ciphertext policy attribute-based encryption supporting unbounded attribute space from R-LWE

  • Chen, Zehong;Zhang, Peng;Zhang, Fangguo;Huang, Jiwu
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권4호
    • /
    • pp.2292-2309
    • /
    • 2017
  • Ciphertext policy attribute-based encryption (CP-ABE) is a useful cryptographic technology for guaranteeing data confidentiality but also fine-grained access control. Typically, CP-ABE can be divided into two classes: small universe with polynomial attribute space and large universe with unbounded attribute space. Since the learning with errors over rings (R-LWE) assumption has characteristics of simple algebraic structure and simple calculations, based on R-LWE, we propose a small universe CP-ABE scheme to improve the efficiency of the scheme proposed by Zhang et al. (AsiaCCS 2012). On this basis, to achieve unbounded attribute space and improve the expression of attribute, we propose a large universe CP-ABE scheme with the help of a full-rank differences function. In this scheme, all polynomials in the R-LWE can be used as values of an attribute, and these values do not need to be enumerated at the setup phase. Different trapdoors are used to generate secret keys in the key generation and the security proof. Both proposed schemes are selectively secure in the standard model under R-LWE. Comparison with other schemes demonstrates that our schemes are simpler and more efficient. R-LWE can obtain greater efficiency, and unbounded attribute space means more flexibility, so our research is suitable in practices.

INSERTION-OF-IDEAL-FACTORS-PROPERTY

  • Baek, Sang Ha;Han, Jung Min;Kim, Eun Ji;Kim, Ju Hee;Kim, Jung Soo;Kim, Min Jae;Kim, Pyeong-Geun;Yi, Changyoon;Lee, Dong Geun;Lee, Seung Yeop;Seo, Dae Jae;Lee, Yang;Ryu, Sung Ju
    • East Asian mathematical journal
    • /
    • 제30권5호
    • /
    • pp.617-623
    • /
    • 2014
  • Due to Bell, a ring R is usually said to be IFP if ab = 0 implies aRb = 0 for $a,b{\in}R$. It is shown that if f(x)g(x) = 0 for $f(x)=a_0+a_1x$ and $g(x)=b_0+{\cdots}+b_nx^n$ in R[x], then $(f(x)R[x])^{2n+2}g(x)=0$. Motivated by this results, we study the structure of the IFP when proper ideals are taken in place of R, introducing the concept of insertion-of-ideal-factors-property (simply, IIFP) as a generalization of the IFP. A ring R will be called an IIFP ring if ab = 0 (for $a,b{\in}R$) implies aIb = 0 for some proper nonzero ideal I of R, where R is assumed to be non-simple. We in this note study the basic structure of IIFP rings.

GENERALIZED DERIVATIONS WITH CENTRALIZING CONDITIONS IN PRIME RINGS

  • Das, Priyadwip;Dhara, Basudeb;Kar, Sukhendu
    • 대한수학회논문집
    • /
    • 제34권1호
    • /
    • pp.83-93
    • /
    • 2019
  • Let R be a noncommutative prime ring of characteristic different from 2, U the Utumi quotient ring of R, C the extended centroid of R and f($x_1,{\ldots},x_n$) a noncentral multilinear polynomial over C in n noncommuting variables. Denote by f(R) the set of all the evaluations of f($x_1,{\ldots},x_n$) on R. If d is a nonzero derivation of R and G a nonzero generalized derivation of R such that $$d(G(u)u){\in}Z(R)$$ for all $u{\in}f(R)$, then $f(x_1,{\ldots},x_n)^2$ is central-valued on R and there exists $b{\in}U$ such that G(x) = bx for all $x{\in}R$ with $d(b){\in}C$. As an application of this result, we investigate the commutator $[F(u)u,G(v)v]{\in}Z(R)$ for all $u,v{\in}f(R)$, where F and G are two nonzero generalized derivations of R.

Monitoring and control of multiple fraction laws with ring based composite structure

  • Khadimallah, Mohamed A.;Hussain, Muzamal;Naeem, Muhammad Nawaz;Taj, Muhammad;Tounsi, Abdelouahed
    • Advances in nano research
    • /
    • 제10권2호
    • /
    • pp.129-138
    • /
    • 2021
  • In present article, utilizing the Love shell theory with volume fraction laws for the cylindrical shells vibrations provides a governing equation for the distribution of material composition of material. Isotopic materials are the constituents of these rings. The position of a ring support has been taken along the radial direction. The Rayleigh-Ritz method with three different fraction laws gives birth to the shell frequency equation. Moreover, the effect of height- and length-to-radius ratio and angular speed is investigated. The results are depicted for circumferential wave number, length- and height-radius ratios with three laws. It is found that the backward and forward frequencies of exponential fraction law are sandwich between polynomial and trigonometric laws. It is examined that the backward and forward frequencies increase and decrease on increasing the ratio of height- and length-to-radius ratio. As the position of ring is enhanced for clamped simply supported and simply supported-simply supported boundary conditions, the frequencies go up. At mid-point, all the frequencies are higher and after that the frequencies decreases. The frequencies are same at initial and final stage and rust itself a bell shape. The shell is stabilized by ring supports to increase the stiffness and strength. Comparison is made for non-rotating and rotating cylindrical shell for the efficiency of the model. The results generated by computer software MATLAB.

R-LWE 암호화를 위한 근사 모듈식 다항식 곱셈기 최적화 (Optimization of Approximate Modular Multiplier for R-LWE Cryptosystem)

  • 이재우;김영민
    • 전기전자학회논문지
    • /
    • 제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%까지 감소하는 것으로 나타났다.

TWO GENERALIZATIONS OF LCM-STABLE EXTENSIONS

  • Chang, Gyu Whan;Kim, Hwankoo;Lim, Jung Wook
    • 대한수학회지
    • /
    • 제50권2호
    • /
    • pp.393-410
    • /
    • 2013
  • Let $R{\subseteq}T$ be an extension of integral domains, X be an indeterminate over T, and R[X] and T[X] be polynomial rings. Then $R{\subseteq}T$ is said to be LCM-stable if $(aR{\cap}bR)T=aT{\cap}bT$ for all $0{\neq}a,b{\in}R$. Let $w_A$ be the so-called $w$-operation on an integral domain A. In this paper, we introduce the notions of $w(e)$- and $w$-LCM-stable extensions: (i) $R{\subseteq}T$ is $w(e)$-LCM-stable if $((aR{\cap}bR)T)_{w_T}=aT{\cap}bT$ for all $0{\neq}a,b{\in}R$ and (ii) $R{\subseteq}T$ is $w$-LCM-stable if $((aR{\cap}bR)T)_{w_R}=(aT{\cap}bT)_{w_R}$ for all $0{\neq}a,b{\in}R$. We prove that LCM-stable extensions are both $w(e)$-LCM-stable and $w$-LCM-stable. We also generalize some results on LCM-stable extensions. Among other things, we show that if R is a Krull domain (resp., $P{\upsilon}MD$), then $R{\subseteq}T$ is $w(e)$-LCM-stable (resp., $w$-LCM-stable) if and only if $R[X]{\subseteq}T[X]$ is $w(e)$-LCM-stable (resp., $w$-LCM-stable).

Progress report of the deep and wide-field imaging survey of nearby galaxies with KMTNet

  • Byeon, Woowon;Kim, Minjin;Sheen, Yun-Kyeong;Ho, Luis C.;Jeong, Hyunjin;Kim, Sang Chul;Lee, Joon Hyeop;Park, Byeong-Gon;Seon, Kwang-Il
    • 천문학회보
    • /
    • 제42권1호
    • /
    • pp.58.3-58.3
    • /
    • 2017
  • In a ${\Lambda}CDM$ universe, galaxies are believed to evolve by mergers and accretions. The debris resulting from such processes remains as diffuse, low-surface brightness structures, such as outer disks, stellar halos, and faint companions. These structures will give us fruitful insight into the recent mass assembly history of galaxies, but it is challenging to observe them due to their low surface brightness. In order to explore the structural properties of outskirts of nearby galaxies, we conduct deep wide-field imaging survey with KMTNet. Here we present a progress report of data reduction for the images of NGC 1291, a lenticular barred galaxy with outer rings. To achieve accurate flat fielding, we use dark sky flat and remove the sky gradient of each exposure with a polynomial fit. As a result, we are able to reach 1 sigma depth of ${\mu}_R{\sim}29.6\;mag\;arcsec^{-2}$. We expect to investigate the surface brightness profile of NGC 1291 in 1-D profile, and color-gradient in the outer part of the galaxy using the B- and R-band images.

  • PDF

Ring-LWE 기반 공개키 암호시스템의 선택 암호문 단순전력분석 공격 대응법 (Countermeasure against Chosen Ciphertext Spa Attack of the Public-Key Cryptosystem Based on Ring-Lwe Problem)

  • 박애선;원유승;한동국
    • 정보보호학회논문지
    • /
    • 제27권5호
    • /
    • pp.1001-1011
    • /
    • 2017
  • 격자 기반 암호는 양자 컴퓨터 공격에 대응 가능한 포스트 양자 암호 중 하나로 알려져 있다. 그 중 ring-LWE 문제는 LWE의 대수적 변종으로 벡터 대신 환(ring)의 원소를 이용한다. 포스트 양자 암호라 할지라도 실제 디바이스에 이를 적용 할 때 부채널 분석 취약점이 존재한다는 것은 이미 알려져 있다. 실제 2016년 Park 등은 Roy 등이 제안한 NTT를 이용한 ring-LWE 기반 공개키 암호시스템의 SPA 취약점을 보고했으며, Reparaz 등은 Roy 암호에 대한 DPA 공격 및 대응법을 2015년과 2016년에 제안하였다. 본 논문에서는 Roy 암호에 대하여 Park 등이 제안한 선택 암호문 SPA 공격이 NTT를 적용하지 않은 Lyubashevsky 암호의 경우에도 동일하게 적용 가능함을 보인다. 또한 선택 암호문 SPA 공격에 안전한 대응기법을 제안한고 실험적으로 안전성을 검증한다.