• 대한수학회보
• /
• 제36권1호
• /
• pp.161-169
• /
• 1999

Generalized nonnegative trigonometric polynomials are defined as the products of nonnegative trigonometric polynomials raised to positive real powers. The generalized degree can be defined in a natural way. We improve and extend the large sieve involving pth powers of trigonometric polynomials so that it holds for generalized trigonometric polynomials.

• 정보처리학회논문지A
• /
• 제8A권1호
• /
• pp.36-41
• /
• 2001

본 논문에서는 첫째로 큰 정수의 소인수 분해를 위한 병렬 이차선별법(parallel quadratic sieve) 알고리즘을 제시한다. 이 알고리즘을 반복적으로 사용하여, 분산 메모리 모델(DMM)을 갖는 SIMD구조의 병렬 컴퓨터 상에서 분할정복기법을 사용하는 병력 소인수 분해(parallel factoring) 알고리즘을 제시한다. 또한 이러한 알고리즘이 시간과 프로세서의 곱의 관점에서 최적화 알고리즘임을 보인다.

• 한국농공학회지
• /
• 제12권1호
• /
• pp.1854-1860
• /
• 1970

Results of this study on the influence of percent passing of No. 200 sieve on soil compaction are as follows; 1. The higher maximum dry density of soil is, the lower optimum moisture content is. Maximum dry density is highest value and optimum moisture content is the lowest value in twocases that percents of No. 200 sieve are 30% in soils of which percents retained on No. 10 sieve are 5% and 10% respectively. 2. Maximum dry density increases according as uniformity coefficient increase. Maximum dry density is the highest when uniformity coefficient is approximately 300 in soil of which maximum diameter is 4.76mm. 3. Maximum dry density has a tendency to become large according as value of Cu Caincrease. Correlation between maximum dry density and $Log_{10}$(CuCa) shows straight line. 4. Maximum dry density increases according as n increase and reaches the peak when n equal 0.35 in condition that the index of talbot formula n is less than 0.35 in soil of which maximum diameter is 4.76mm. 5. Maximum dry density has a tendency to increase according as value of Cg $(Cg=\frac{P_{50}^2}{P_{10}{\times}{P_{200}}$) decrease.

• 한국통신학회논문지
• /
• 제37A권12호
• /
• pp.1031-1037
• /
• 2012

Tonelli-Shanks 알고리즘을 변형한 새로운 알고리즘을 통해 효율적으로 제곱근 및 세제곱근을 찾을 수 있는 방법을 연구하였다. 이 논문에서 소개하는 제곱근을 찾는 알고리즘은 Number Field Sieve에 응용할 수 있다. 큰 합성수를 인수분해하는데 가장 효율적인 알고리즘으로 알려진 Number Field Sieve (NFS)는 법 N에 대하여 공통근을 갖는 두 다항식 선택한 후에, sieving, linear algebra, square root 단계를 차례대로 거친다. NFS의 마지막 단계에서는 수체(Number Field)상에서 제곱근을 구하는 과정이 필요한데 이를 유한체(Finite Field)상으로 내려서 계산한 후 CRT(Chinese Remainder Theorem)을 이용하여 수체 상에서의 제곱근으로 복원하는 과정에서 제안된 알고리즘이 사용될 수 있다.

• 한국통신학회논문지
• /
• 제36권10C호
• /
• pp.614-620
• /
• 2011

현재 가장 많이 쓰이는 공개키 암호시스템 중 하나인 RSA는 매우 큰 합성수 N의 인수분해가 어렵다는 것에 기반을 두고 있다. 120자리보다 큰 합성수를 인수분해하는데 가장 효율적인 알고리즘으로 알려진 Number Field Sieve (NFS)는 법 N에 대하여 공통근을 갖는 두 다항식 선택한 후에, sieving, linear algebra, square root 단계를 차례대로 거친다. 최근의 많은 연구 결과에 따르면 다항식을 얼마나 적합하게 선택하느냐에 따라 sieving step에서의 복잡도가 크게 달라질 수 있다는 것이 알려져 있다. Sieving 다항식은 차수가 같은 두 다항식을 선택하는 것이 이상적이며 두 개의 2차 다항식을 선택하는 방법은 이미 Montgomery가 제시하였다. 이 논문에서는 5항 등 비수열 방법을 이용하여 두 개의 3차 다항식 선택방법을 제시하고자 한다.

• 전기전자학회논문지
• /
• 제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% 더 적게 사용하였다.

• 한국해양공학회지
• /
• 제21권3호
• /
• pp.26-32
• /
• 2007

A series of large-scale experiments were carried out in order to examine wave-induced liquefaction in a loosely packed sandbed, its afterward high densification and liquefaction by oscillatory pore pressure. The experiments were conducted in a Large Hydro-Geo Flume that can nearly solve the problems of scale effects of the sandbed, and the 50% sieve diameter of sand was 0.2 mm. The generation of residual pore pressure and its afterward high densification which had observed by Takahashi et al. (1999) in a wave flume experiment using fine sand with the size of 0.08 mm. As a result, the relative density of the sandbed after high densification was increased up to 79% and liquefaction by oscillatory pore pressure was not observed.

• Asian-Australasian Journal of Animal Sciences
• /
• 제8권3호
• /
• pp.267-273
• /
• 1995

The differences in rumen particle pool size, passage rate and rumen degradability in sheep receiving three varieties of orchardgrass hay harvested at pre-heading (H1), early-bloom (H2) and late-bloom (H3) were investigated using four ruminal-cannulated wethers (68 kg) fed 1,300 g of the hay once a day. Representative samples of whole rumen contents were collected at different times after feeding and the quantities of rumen particle pools [large particle pool (LPP), retained on a $1,180{\mu}m$ sieve; small particle pool (SPP), retained on a 47 but passed a $1,180{\mu}m$ sieve; and soluble fraction (SOL), passed a $47{\mu}m$ sieve (SOL)] were determined by a wet-sieving technique. The fullowing results were obtained: 1) The dry weight of whole rumen contents were significantly lower (p < 0.05) for HI than for H2 or H3. The reduction rate of whole rumen contents was slightly but significantly greater for HI that, the other hay varieties. 2) The LPP disappearance rates were 26.2, 25.3 and 21.7 g DM/h for H1, H2 and H3, respectively, and no statistical differences were found among the hay varieties. Appreciable changes were not observed with SPP and SOL throughout measurements for all hay varieties; however the SPP was markedly greater (p <0.05) for H2 and ill than for HI, while SOL did not differ among hay varieties. 3) The SPP passage rate (g DM/h) and effective rumen degradability (%) for HI, H2 and ill were, respectively, 9.7, 56.6; 16.9, 42.3; and 18.0, 28.9. The ruminal tum-over rate for SPP appeared to be higher for HI than for the other hay varieties.

• 대한수학회보
• /
• 제55권6호
• /
• pp.1659-1666
• /
• 2018

Let $P_r$ denote an almost-prime with at most r prime factors, counted according to multiplicity. In this paper, it is proved that for every sufficiently large even integer N, the equation $$N=x^2+p_1^2+p_2^3+p_3^3+p_4^4+p_5^4$$ is solvable with x being an almost-prime $P_4$ and the other variables primes. This result constitutes an improvement upon that of $L{\ddot{u}}$ [7].

• Wind and Structures
• /
• 제19권3호
• /
• pp.271-294
• /
• 2014

The impact of artefacts in archived wind observations on the design wind speed obtained by extreme value analysis is demonstrated using case studies. A signpost protocol for detecting candidate artefacts is described and its performance assessed by comparing results against previously validated data. The protocol targets artefacts by exploiting the serial correlation between observations. Additional "sieve" algorithms are proposed to identify types of correctable artefact from their "signature" in the data. In extreme value analysis, artefacts displace valid observations only when they are larger, hence always increase the design wind speed. Care must be taken not identify large valid values as artefacts, since their removal will tend to underestimate the design wind speed.