• 정보보호학회논문지
• /
• 제1권1호
• /
• pp.97-101
• /
• 1991

다항식 인수분해 문제는 정수론에서 뿐만 아니라 Discrete logarithm과 관련하여 암호학의 응용에도 중요한 문제이다. Hensel의 Lifting Lemma를 이용하여 유한체위에서 다항식을 인수분해하여 정수계수위에서 다항식의 인수를 찾는 방법으로 정수계수위에서 다항식의 인수분해를 실행하였다.

• 대한전자공학회논문지TC
• /
• 제45권6호
• /
• pp.27-33
• /
• 2008

차수가 h인 다항식 ${\hbar}(x){\in}F_q[x]$에서, $x-s_1,\;x-s_2,\;{\cdots},\;x-s_n$에 의해 생성된 $\(F_q[x]/({\hbar(x))\)*$의 multiplicative subgroup의 크기를 결정하는 것은 대단히 중요한 과제이다. 여기서 $\{s_1,\;s_2,\;{\cdots},\;s_n\}{\sebseteq}F_q$이고 모든 i 에 대해서, ${\hbar}(x){\neq}0$이다. 지금까지 알려진 asymptotic lower bound는 $(rh)^{O(1)}\(2er+O(\frac{1}{r})\)^h$이며, 여기서 $r=\frac{n}{h}$이고 e(=2.718...)는 natural logarithm의 기저이다. 본 논문에서는, coding theory 문제와 연계해서 더 낳은 lower bound인 $(rh)^{O(1)}\(2er+{\frac{e}{2}}{\log}r-{\frac{e}{2}}{\log}{\frac{e}{2}}+O{(\frac{{\log}^2r}{r})}\)^h$를 증명하고자 한다. 여기서 log는natural logarithm을 나타내며, 또한 이방식의 제약점에 대해서도 논의한다.

• Computers and Concrete
• /
• 제21권3호
• /
• pp.291-298
• /
• 2018

In this study, the flexural fatigue performance of concrete beams made with 100% Coarse Recycled Concrete Aggregates (RCA) and 100% Coarse Natural Aggregates (NA) were statistically commanded. For this purpose, the experimental fatigue test results of earlier researcher were investigated using two parameter Weibull distribution. The shape and scale parameters of Weibull distribution function was evaluated using seven numerical methods namely, Graphical method (GM), Least-Squares (LS) regression of Y on X, Least-Squares (LS) regression of X on Y, Empherical Method of Lysen (EML), Mean Standard Deviation Method (MSDM), Energy Pattern Factor Method (EPFM) and Method of Moments (MOM). The average of Weibull parameters was used to incorporate survival probability into stress (S)-fatigue life (N) relationships. Based on the Weibull theory, as single and double logarithm fatigue equations for RCA and NA under different survival probability were provided. The results revealed that, by considering 0.9 level survival probability, the theoretical stress level corresponding to a fatigue failure number equal to one million cycle, decreases by 8.77% (calculated using single-logarithm fatigue equation) and 6.62% (calculated using double logarithm fatigue equation) in RCA when compared to NA concrete.

• 한국소음진동공학회:학술대회논문집
• /
• 한국소음진동공학회 2006년도 춘계학술대회논문집
• /
• pp.1276-1279
• /
• 2006

This article on environmental noise qualify is concerned with the relationships between the annoyance and perception and sound quality metrics according to exposition time for traffic noise. For invested the characteristics of noise quality, we conducted to the subjective experiments of the annoyance response using the absolute 100 scaling method for the traffic noise sources. The traffic noise sources are composed to varieties exposition time from 15sec to 1200sec. As the results, the first there are decreased the perception loud level for the increase of exposition time with logarithm scale, but increased the annoyance. Second, evaluation index of annoyance is correlated to the loudness(sones), tonality and logarithm scale time with R2=0.83. Also, the composition ratio of traffic noise according to exposition time has the change of range as the logarithm scale ($30{\sim}50%$), tonality($27{\sim}37%$) and loudness($34{\sim}20%$).

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2010년도 춘계학술대회
• /
• pp.809-811
• /
• 2010

3차원 그래픽 응용이 가능한 소형 모바일 기기에서의 부동소수점 연산 처리는 전력소모가 많고 하드웨어 비용이 많이 들며 연산 해상도가 너무 정확한 연산보다는 적절한 해상도를 확보하되 하드웨어 자원을 적게 소모하고 전력소모가 낮을수록 바람직하다. 비용이 많이 소요되는 부동소수점 연산은 곱셈과 나눗셈이며, 로그 변환을 이용하면 곱셈과 나눗셈을 덧셈과 뺄셈으로 변환하여 고속 동작을 구현할 수 있으며, 이는 로그 함수값을 얼마나 실제값에 근사화 시킬 수 있는지에 따라 성능이 좌우된다. 본 연구에서는 이러한 고속 부동소수점 연산에 적용될 수 있는 로그변환 회로에 대한 동향을 조사하되, 설계 시 중요하게 고려해야 할 점과 로그변환 회로가 어떻게 근사화되고 적용될 수 있는지에 대하여 상세히 분석한다.

• 한국컴퓨터정보학회논문지
• /
• 제20권8호
• /
• pp.29-33
• /
• 2015

This paper proposes a discrete logarithm algorithm that remarkably reduces the execution time of Pollard's Rho algorithm. Pollard's Rho algorithm computes congruence or collision of ${\alpha}^a{\beta}^b{\equiv}{\alpha}^A{\beta}^B$ (modp) from the initial value a = b = 0, only to derive ${\gamma}$ from $(a+b{\gamma})=(A+B{\gamma})$, ${\gamma}(B-b)=(a-A)$. The basic Pollard's Rho algorithm computes $x_i=(x_{i-1})^2,{\alpha}x_{i-1},{\beta}x_{i-1}$ given ${\alpha}^a{\beta}^b{\equiv}x$(modp), and the general algorithm computes $x_i=(x_{i-1})^2$, $Mx_{i-1}$, $Nx_{i-1}$ for randomly selected $M={\alpha}^m$, $N={\beta}^n$. This paper proposes 4-model Pollard Rho algorithm that seeks ${\beta}_{\gamma}={\alpha}^{\gamma},{\beta}_{\gamma}={\alpha}^{(p-1)/2+{\gamma}}$, and ${\beta}_{{\gamma}^{-1}}={\alpha}^{(p-1)-{\gamma}}$) from $m=n={\lceil}{\sqrt{n}{\rceil}$, (a,b) = (0,0), (1,1). The proposed algorithm has proven to improve the performance of the (0,0)-basic Pollard's Rho algorithm by 71.70%.

• 한국항공우주학회지
• /
• 제49권11호
• /
• pp.893-900
• /
• 2021

본 연구에서는 산소의 흡수선을 검출하는 레이저 흡수 분광 시스템을 사용하여 좁은 시험 구간 내의 공기 밀도가 측정되었다. 13156.28과 13156.62 cm^-1에 존재하는 산소의 흡수선 한 쌍이 측정되었다. 높이 40 mm를 가지는 기체 챔버가 좁은 시험 구간으로 사용되었다. 레이저 진행 경로를 확장하여 흡수 세기를 증폭시키기 위해 삼각 나선 형태의 레이저 광경로가 기체 챔버 내에 구성되었다. 잘 알려진 로그 증폭기와 2차 증폭기를 사용하여 흡수선 신호를 전기적으로 증폭하였다. 로그 증폭기 이후 신호 포화 방지 및 노이즈 억제를 위해 AC 커플링이 적용되었다. 로그 증폭기 회로구성을 고려하여 출력 신호로부터 파수별 흡광도를 계산하는 과정이 소개되었다. 이론적으로 계산된 파수별 흡광도를 실험적으로 측정된 파수별 흡광도에 선 맞춤하여 공기의 밀도가 측정되었다. 부르돈 압력계를 사용하여 기체 챔버 내에 상온과 10~100 kPa 범위 내에서 다양한 압력을 가지는 시험 조건들이 만들어졌다. 삼각 나선 형태의 광경로 및 로그 증폭기를 사용한 흡수 신호 증폭을 통해, 16 %의 오차 이내에서 좁은 시험 구간의 공기 밀도가 측정될 수 있음이 확인되었다.

• 대한수학회논문집
• /
• 제9권4호
• /
• pp.975-983
• /
• 1994

• 대한수학회지
• /
• 제45권4호
• /
• pp.993-1005
• /
• 2008

Let {$X,\;X_n;n{\geq}1$} be a sequence of i.i.d. random variables. Set $S_n=X_1+X_2+{\cdots}+X_n,\;M_n=\max_{k{\leq}n}|S_k|,\;n{\geq}1$. Then we obtain that for any -1$\lim\limits_{{\varepsilon}{\searrow}0}\;{\varepsilon}^{2b+2}\sum\limits_{n=1}^\infty\;{\frac {(log\;n)^b}{n^{3/2}}\;E\{M_n-{\varepsilon}{\sigma}\sqrt{n\;log\;n\}+=\frac{2\sigma}{(b+1)(2b+3)}\;E|N|^{2b+3}\sum\limits_{k=0}^\infty\;{\frac{(-1)^k}{(2k+1)^{2b+3}$ if and only if EX=0 and $EX^2={\sigma}^2<{\infty}$.

• 대한수학회지
• /
• 제43권4호
• /
• pp.859-869
• /
• 2006

Let {$X,\;X_n;n\;{\geq}\;1$} be a sequence of ${\imath}.{\imath}.d.$ random variables which belong to the attraction of the normal law, and $X^{(1)}_n,...,X^{(n)}_n$ be an arrangement of $X_1,...,X_n$ in decreasing order of magnitude, i.e., $\|X^{(1)}_n\|{\geq}{\cdots}{\geq}\|X^{(n)}_n\|$. Suppose that {${\gamma}_n$} is a sequence of constants satisfying some mild conditions and d'($t_{nk}$) is an appropriate truncation level, where $n_k=[{\beta}^k]\;and\;{\beta}$ is any constant larger than one. Then we show that the conditionally trimmed sums obeys the self-normalized law of the iterated logarithm (LIL). Moreover, the self-normalized LIL for conditionally censored sums is also discussed.