• 한국가구학회지
• /
• 제26권2호
• /
• pp.179-185
• /
• 2015

A study was carried out to observe the 1% aqueous safranine solution flow speed in longitudinal and radial directions of softwood G. biloba, ring-porous wood A. altissima, and diffuse- porouswood D. kaki. In radial direction, ray cells and in longitudinal direction tracheids, vessel and wood fiber were considered for the measurement of liquid penetration speed at less than 12% moisture contents (MC). The length, lumen diameter, pit diameter, end wall pit diameter and the numbers of end wall pits determined for the flow rate. The liquid flow in the those cells was captured via video and the capillary flow rate in the ones were measured. Vessel in hardwood species and tracheids in softwood was found to facilitate prime role in longitudinal penetration. Radial flow speed was found highest in ray parenchyma of G. biloba. Anatomical features like the length and diameter, end-wall pit numbers of ray parenchyma were found also responsible fluid flow differences. On the other hand, vessel and fiber structure affected the longitudinal flow of liquids. Therefore, the average liquid penetration depth in longitudinal tracheids of G. biloba was found the highest among all cells considered in D. kaki and A. altissima.

• 정보과학회 논문지
• /
• 제41권9호
• /
• pp.699-706
• /
• 2014

XML 문서가 점차 복잡해지면서 XML문서의 구조를 알 필요 없이 키워드로만 검색을 하는 키워드 검색 방식이 많이 사용되고 있다. XML문서 내에서 키워드 검색 방식을 사용하기 위해서는 문서 내의 모든 키워드에 레이블을 부여해야 하며, 구조적인 정보 또한 레이블 내에 충분히 표현해야한다. 하지만 기존 레이블링 방법들은 색인을 위한 단순정보만 레이블링 하거나, 증가하는 XML문서의 크기에 대응하기 어려운 형태로 구조적인 정보를 표현한다. 이는 XML문서가 커질수록 키워드검색성능이 떨어지거나, 공간 사용량이 기하급수적으로 증가하는 문제를 야기한다. 따라서 본 논문에서는 대용량 XML문서에 대한 키워드 검색 시 기존 레이블링 방식이 가지고 있던 문제점을 보완하는 새로운 레이블링 방식인 RPLS(Repetitive Prime Labeling Scheme)을 소개한다. 이 방법은 기존 소수 레이블방식을 개선하여 상위 레벨의 소수를 하위 레벨에서 반복 사용할 수 있도록 하여 레이블링을 위해 생성해야하는 소수의 수를 감소시키도록 한 것이다. 본 논문에서는 대용량 XML 문서의 키워드검색에 대한 RPLS 스킴의 효율성 검증을 위해 기존 레이블링 기법들과의 성능 비교 실험 결과도 제시한다.

• 대한수학회보
• /
• 제55권5호
• /
• pp.1397-1404
• /
• 2018

For a connected graph G, an r-maximum edge-coloring is an edge-coloring f defined on E(G) such that at every vertex v with $d_G(v){\geq}r$ exactly r incident edges to v receive the maximum color. The r-maximum index $x^{\prime}_r(G)$ is the least number of required colors to have an r-maximum edge coloring of G. In this paper, we show how the r-maximum index is affected by adding an edge or a vertex. As a main result, we show that for each $r{\geq}3$ the r-maximum index function over the graphs admitting an r-maximum edge-coloring is unbounded and the range is the set of natural numbers. In other words, for each $r{\geq}3$ and $k{\geq}1$ there is a family of graphs G(r, k) with $x^{\prime}_r(G(r,k))=k$. Also, we construct a family of graphs not admitting an r-maximum edge-coloring with arbitrary maximum degrees: for any fixed $r{\geq}3$, there is an infinite family of graphs ${\mathcal{F}}_r=\{G_k:k{\geq}r+1\}$, where for each $k{\geq}r+1$ there is no r-maximum edge-coloring of $G_k$ and ${\Delta}(G_k)=k$.

• ETRI Journal
• /
• 제33권4호
• /
• pp.621-628
• /
• 2011

The redactable signature scheme was introduced by Johnson and others in 2002 as a mechanism to support disclosing verifiable subdocuments of a signed document. In their paper, a redactable signature based on RSA was presented. In 2009, Nojima and others presented a redactable signature scheme based on RSA. Both schemes are very efficient in terms of storage. However, the schemes need mechanisms to share random prime numbers, which causes huge time consuming computation. Moreover, the public key in the scheme of Johnson and others is designed to be used only once. In this paper, we improve the computational efficiency of these schemes by eliminating the use of a random prime sharing mechanism while sustaining the storage efficiency of them. The size of our signature scheme is the same as that of the standard RSA signature scheme plus the size of the security parameter. In our scheme, the public key can be used multiple times, and more efficient key management than the scheme of Johnson and others is possible. We also prove that the security of our scheme is reduced to the security of the full domain RSA signature scheme.

• 대한수학회논문집
• /
• 제23권4호
• /
• pp.511-528
• /
• 2008

Let (R, m) be a 2-dimensional regular local ring with algebraically closed residue field R/m. Let K be the quotient field of R and $\upsilon$ be a prime divisor of R, i.e., a valuation of K which is birationally dominating R and residually transcendental over R. Zariski showed that there are finitely many simple $\upsilon$-ideals $m\;=\;P_0\;{\supset}\;P_1\;{\supset}\;{\cdots}\;{\supset}\;P_t\;=\;P$ and all the other $\upsilon$-ideals are uniquely factored into a product of those simple ones [17]. Lipman further showed that the predecessor of the smallest simple $\upsilon$-ideal P is either simple or the product of two simple $\upsilon$-ideals. The simple integrally closed ideal P is said to be free for the former and satellite for the later. In this paper we describe the sequence of simple $\upsilon$-ideals when P is satellite of order 3 in terms of the invariant $b_{\upsilon}\;=\;|\upsilon(x)\;-\;\upsilon(y)|$, where $\upsilon$ is the prime divisor associated to P and m = (x, y). Denote $b_{\upsilon}$ by b and let b = 3k + 1 for k = 0, 1, 2. Let $n_i$ be the number of nonmaximal simple $\upsilon$-ideals of order i for i = 1, 2, 3. We show that the numbers $n_{\upsilon}$ = ($n_1$, $n_2$, $n_3$) = (${\lceil}\frac{b+1}{3}{\rceil}$, 1, 1) and that the rank of P is ${\lceil}\frac{b+7}{3}{\rceil}$ = k + 3. We then describe all the $\upsilon$-ideals from m to P as products of those simple $\upsilon$-ideals. In particular, we find the conductor ideal and the $\upsilon$-predecessor of the given ideal P in cases of b = 1, 2 and for b = 3k + 1, 3k + 2, 3k for $k\;{\geq}\;1$. We also find the value semigroup $\upsilon(R)$ of a satellite simple valuation ideal P of order 3 in terms of $b_{\upsilon}$.

• 서비스연구
• /
• 제5권2호
• /
• pp.71-81
• /
• 2015

RSA 공개키 암호화 알고리즘에서는 소수, 키 생성, 소인수분해, 오일러 함수, 키 셋업, 합동식과 법, 지수 처리가 응용된다. 이와같은 알고리즘의 토대는 수학원리이다. 수학원리 중에서 첫 번째 개념은 소수를 구하여 응용하는 방법에서 출발한다. 두 개의 매우 큰 소수의 곱을 구하는 것은 용이 하지만 그 곱에서 원래의 두 개의 소수를 역 추적하는 것은 매우 어렵다는 원리를 이용한다. p와 q를 매우 큰 소수라 하면 이 두 개의 곱 $n=p{\times}q$를 구하는 것은 쉽지만 역으로, 합성수인 n에서 p와 q를 추적하는 방법은 거의 불가능하다. RSA 암호화 알고리즘에서는 수학적으로 역함수 계산이 어려운 일방향 함수를 구현하기 위해 자리수가 많은 양의 정수의 소인수 분해 문제를 사용하고 있다. 역 방향으로의 계산을 어렵게 하기 위해 mod의 개념을 소인수 분해 문제에 더해서 사용한다. 암호화에 대한 관심분야는 대개 알고리즘 구현과 사용에 집중되고 있지만 막상 암호 알고리즘을 처음 도입하는 경우에는 어떤 프로세스를 거쳐야 현장 업무에 적용되는지를 알 수 없다. 본 연구는 공개키 알고리즘 속성 진단을 기반으로 한 현장 업무 암호화 적용 프로세스 방안을 제시한다.

• 한국전자통신학회논문지
• /
• 제13권4호
• /
• pp.737-744
• /
• 2018

RSA 암호계는 가장 널리 쓰이는 공개키 암호계로서, 암호화뿐만 아니라 전자서명이 가능한 최초의 알고리즘으로 알려져 있다. RSA 암호계의 안정성은 큰 수를 소인수 분해하는 것이 어렵다는 것에 기반을 두고 있다. 이러한 이유로 큰 정수의 소인수분해 방법에 많은 연구가 진행되고 있으나, 지금까지 알려진 연구 결과는 모두 실험적이거나 확률적이다. 본 논문에서는, 복소 이차체의 order의 류 반군의 구조와 비 가역 이데알의 성질을 이용하여 인수분해를 하지 않으면서 큰 정수의 소인수를 구하는 알고리즘을 구성한 다음, RSA 암호계에 대한 결정적 공격법을 제안하기로 한다.

• 전기전자학회논문지
• /
• 제23권2호
• /
• pp.438-447
• /
• 2019

IoT 기반의 초연결사회가 되어감에 따라 암호, 인증, 전자서명 등을 위해 RSA와 같은 공개키암호시스템이 빈번하게 사용되고 있다. 공개키암호시스템은 악의적인 공격으로부터 보안성을 확보하기 위해 크기가 매우 큰 (안전)소수를 사용하는데 기기의 성능이 크게 발전하였음에도 불구하고 크기가 큰 (안전)소수생성은 수행시간이 오래 걸리거나 메모리를 많이 요구하는 작업이다. 본 논문에서는 수행시간과 사용공간의 효율을 높이기 위해 오일러체(Euler sieve)를 사용하는 ET-MR 소수검사법과 ET-MR-MR 안전소수검사법을 제안한다. 제안한 검사법을 확률적으로 분석한 수행시간 예측 모델을 제안하고 기존 방법들과 수행시간, 메모리 사용량을 비교하였다. 실험결과, 이론적 예측시간과 실제 수행시간의 차이는 거의 없었으며(4%미만) 각 알고리즘이 가장 빠를 때의 수행시간을 비교하면 ET-MR이 TD-MR보다 34.5%, DT-MR보다 8.5% 더 빨랐으며, ET-MR-MR이 TD-MR-MR보다 65.3% 더 빨랐고, DT-MR-MR과는 비슷하였다. 공간의 경우 k=12,381일 때 ET-MR이 DT-MR보다 약 2.7배 더 사용했지만 TD-MR보다 98.5% 더 적게 사용하였고 k=65,536일 때 ET-MR-MR이 TD-MR-MR 보다 98.4%, DT-MR-MR보다 92.8% 더 적게 사용하였다.

• 한국가구학회지
• /
• 제29권1호
• /
• pp.1-7
• /
• 2018

A study was carried out to observe the 1% aqueous safranine solution flow speed in longitudinal and radial directions of softwood Metasequoia glyptostroboides, diffuse-porous wood Anthocephalus cadamba and ring-porouswood Fraxinus rhynchophylla. In radial direction, ray cells and in longitudinal direction, tracheids, vessel and wood fiber were considered for the measurement of liquid penetration speed at less than 12% moisture contents (MC). The length, lumen diameter, pit diameter, end wall pit diameter and the numbers of end wall pits determined for the flow rate. The liquid flow in the those cells was captured via video and the capillary flow rate in the ones were measured. Vessel in hardwood species and tracheids in softwood was found to facilitate prime role in longitudinal penetration. Anatomical features like the length and diameter, end-wall pit numbers of ray parenchyma were found also responsible fluid flow differences. On the other hand, vessel and fiber structure affected the longitudinal flow of liquids. Therefore, the average liquid penetration depth in longitudinal tracheids of Metasequoia glyptostroboides was found the highest among all cells considered in Anthocephalus cadamba and Fraxinus rhynchophylla In radial direction, ray parenchyma of Metasequoia glyptostroboides was found the highest depth and the one of Fraxinus rhynchophylla was the lowest. The solution was penetrated lowest depth in the wood fiber of Fraxinus rhynchophylla. The large vessel of Fraxinus rhynchophylla was found the lowest depth among the vessels. The solutin was penetrated to the wood fiber of Anthocephalus cadamba higher than the one of Fraxinus rhynchophylla.

• 한국가구학회지
• /
• 제28권1호
• /
• pp.88-93
• /
• 2017

A study was carried out to observe the 1% aqueous safranine solution flow speed in longitudinal and radial directions of softwood Larix kaempferi (Lamb.)Carriere, diffuse-porous wood Betula davurica Pall.. and ring-porouswood Castanea crenata S.etZ. In radial direction, ray cells and in longitudinal direction, tracheids, vessel and wood fiber were considered for the measurement of liquid penetration speed at less than 12% moisture contents (MC). The length, lumen diameter, pit diameter, end wall pit diameter and the numbers of end wall pits determined for the flow rate. The liquid flow in the those cells was captured via video and the capillary flow rate in the ones were measured. Vessel in hardwood species and tracheids in softwood was found to facilitate prime role in longitudinal penetration. Anatomical features like the length and diameter, end-wall pit numbers of ray parenchyma were found also responsible fluid flow differences. On the other hand, vessel and fiber structure affected the longitudinal flow of liquids. Therefore, the average liquid penetration depth in longitudinal tracheids of Larix kaempferi was found the highest among all cells considered in Betula davurica and Castanea crenata, In radial direction, ray parenchyma of Larix kaempferi was found the highest depth and the one of Betula davurica was the lowest. The solution was penetrated lowest depth in the wood fiber of Castanea crenata. The large vessel of Castanea crenata was found the lowest depth among the vessels. The solutin was penetrated to the wood fiber of Betula davurica higher than the one of Castanea crenata.