• 전자공학회논문지CI
• /
• 제41권5호
• /
• pp.17-23
• /
• 2004

본 논문은 십진 나눗셈에서 연산 속도를 향상시키기 위해 혼합 나눗셈 알고리즘을 제안한다. 이진수 체계에서는 비복원 알고리즘이 복원 알고리즘에 비해 항상 작은 횟수를 갖지만 십진 연산에서는 몫의 값에 따라 연산 횟수가 달라진다. 십진수는 한 자리로 나타낼 수 있는 수의 범위가 0～9 이므로 현재 부분 나머지의 절대 값과 이전 부분 나머지의 절대 값을 비교하여 이전 부분 나머지의 절대 값이 현재 부분 나머지의 절대 값 보다 크면 비복원 알고리즘을 선택하고 작으면 복원 알고리즘을 선택함으로써 연산 횟수를 줄일 수 있다. 몫이 64 자리일 경우 제안한 흔합 알고리즘은 복원 알고리즘에 비해 80.9%의 연산 횟수를 줄였고 비복원 알고리즘에 비해 64.5%의 연산 횟수를 줄였다.

• 정보보호학회논문지
• /
• 제20권3호
• /
• pp.135-140
• /
• 2010

중국인의 나머지 정리(Chinese Remainder Theorem)를 이용한 RSA 암호 시스템(RSA-CRT)에서의 연산은 기존의 일반 RSA 멱승 연산보다 빠르게 처리할 수 있어 디지털 서명이나 복호 과정에서 많이 사용된다. 그러나 RSA-CRT는 오류주입 공격에 매우 취약한 특성을 보여 많은 대응책이 제안되고 있다. 이 중에서 Yen 등은 오류 확산 기법을 사용한 두 가지 대응책을 제안하였는데 FDTC 2006에서는 그에 대한 새로운 공격 방법이 제시되었다. 그러나 Kim 등은 비트 연산 중 AND 연산의 특성을 이용하여 FDTC 2006에서 제시한 공격을 방어하는 방법을 제안하였다. 본 논문에서는 Kim 등이 제안한 AND 연산을 이용한 오류 확산 기법이 선택 메시지에 대한 오류주입 공격에 취약하여 안전하지 않음을 밝히고자 한다.

• 정보보호학회논문지
• /
• 제20권4호
• /
• pp.155-160
• /
• 2010

최근 오류주입 공격은 중국인의 나머지 정리(Chinese Remainder Theorem)를 이용한 RSA 암호 시스템(CRT-RSA)의 안전성에 심각한 위협이 되고 있다. 따라서 오류주입 공격에 강인한 대응 암호 알고리듬들이 개발되었고 다양한 오류 검사 방법이나 오류 확산을 이용한 대응책이 제시된 바 있다. 그러나 최근 Hur 등은 연산자 조작을 이용한 오류주입 공격 시 Kim 등이나 Ha 등이 제안한 알고리듬이 공격될 수 있다고 분석하였다. 본 논문에서는 이 연산자 조작 공격이 다정도(multi-precision) 연산을 하는 CRT-RSA 알고리듬에는 적용할 수 없으며 Kim 등이나 Ha 등이 제안한 알고리듬도 여전히 안전함을 밝히고자 한다.

• 한국초등수학교육학회지
• /
• 제20권4호
• /
• pp.717-735
• /
• 2016

본 연구의 목적은 나머지가 있는 나눗셈 문장제에 대한 초등학교 6학년 학생들의 해결 전략 및 오류를 조사함으로써 나머지가 있는 나눗셈 문장제 지도에 대한 교수학적 시사점을 얻는 것이다. 초등학교에서 나눗셈에 대한 학습이 완료되는 시기인 초등학교 6학년 학생 177명을 대상으로 40분간 총 15문항의 검사 문항으로 구성된 검사지를 적용하고, 학생들이 작성한 문항의 답안을 분석함으로써 연구 대상이 문제해결 과정에서 사용한 해결 전략 및 오류를 파악하였다. 검사 결과와 관련하여 주목할 것은 학생들이 나머지가 있는 나눗셈 문장제를 해결하기 위해 주로 사용한 전략과 높은 성공률을 보인 전략이 일치하지 않았으며, 중 집단의 학생들이 다른 집단의 학생들에 비해 보조 전략을 빈번하게 사용했다는 점이다. 또한 학생들의 오류가 빈번하게 나타난 것은 해석과 식 세우기 단계였다. 특히 하 집단의 학생들에게서 식 세우기 오류가 주로 발견된 것에 비해, 상 집단의 학생들은 주로 해석 단계에서 오류를 보였다. 이와 같은 분석 결과에 기초한 논의로부터 나머지가 있는 나눗셈 문장제 지도에 대한 교수학적 시사점을 제안하였다.

• 지식경영연구
• /
• 제10권3호
• /
• pp.115-132
• /
• 2009

This paper makes an analysis of economic spillover effects of credit guarantee by linking the remainder of guarantee according to industries from 2003 to 2006 in this study. Specifically, total remainder of guarantee in 2006 is approximately 3922 billion and 600 million won on the basis of unchangeable price in 2003, and each funds becomes the input of the last demand in 27 industries over the cow1try and, thereby, induces production, added value, and the effect of employment. The last demand according to industries shows that a lot of funds have been supported to the manufacturing industry for about 1200 billion won, the wholesale and retail for about 1299 billion and 500 million won, food and lodging industry for about 144 billion and 100 million won, education and health care industry for about 132 billion and 600 million won, and social and other service industry for about 339 billion and 300 million won. The spillover effect about the remainder of guarantee in 2006 classified by industries over the country on the basis of production shows the high effects on the manufacturing industry for 37.8%, 2625 billion and 90 million won, the wholesale and retail for 20.7%, 1439 billion and 290 million won, food and lodging industry for 9.4%, 654 billion and 570 million won, real estate and business service industry for 9.2%, 637 billion and 310 million won, social and other service industry for 5.3%, 369 billion and 90 million won, and education and health care industry for 2.9%, 199 billion and 300 million won of the effect causing production over the country, 6945 billion won in order. The effect causing added value shows high spillover effect on the wholesale and retail for 36.7%, 1186 billion and 830 million won, the manufacturing industry for 25.8%, 831 billion and 500 million won, food and lodging industry for 14.9%, 480 billion and 980 million won, social and other service industry for 9.3%. 300 billion and 160 million won, and real estate and business service industry for 4.2%, 135 billion and 36 million won of the effect causing added value over the country in order. Finally, the effect causing employment shows a lot of employment have occurred in the wholesale and retail for 37.4%, 23,060 people, the manufacturing industry for 18.9%, 11,637 people, food and lodging industry for 13.7%, 8,429 people, social and other service industry for 7.9%, 4,866 people, and real estate and business service industry for 5.6%, 3,429 people of 61,617 people in order.

• 정보보호학회논문지
• /
• 제12권2호
• /
• pp.21-34
• /
• 2002

본 논문에서는 최근 발표된 멱승방법인 나눗셈 체인을 적용한 새로운 모듈로 멱승기의 하드웨어 구조를 제안하였다. 나눗셈 체인은 제수(divisor) d=2 또는 $d=2^I +1$ 과 그에 따른 나머지(remainder) r을 이용하여 지수 I를 새롭게 변형하는 방법으로 전체 멱승 연산이 평균 약 1.4$log_2$E 번의 곱셈으로 가능한 알고리즘이다. 이것은 Binary Method가 하드웨어 구현 시 항상 worst case인 $2log_2$E의 계산량이 필요한 것과 비교할 때 상당한 성능개선을 의미한다. 전체 구조는 파이프라인 동작이 가능한 선형 시스톨릭 어레이 구조로 설계하였으며, DG(Dependence Graph)를 수평으로 매핑하여 k비트의 키 사이즈에 대해 두 개의 k 비트 프레임이 k/2+3 개의 PE(Processing Element)로 구성된 두 개의 곱셈기 모듈을 통해 병렬로 동시에 처리되어 100% 처리율을 이루게 하였다. 또한, 규칙적인 데이터 패스를 가질 수 있도록 나눗셈체인을 새롭게 코딩하는 방법을 제안하였다. ASIC 구현을 위해 삼성 0.5um CMOS 스탠다드 셀 라이브러리를 이용해 합성한 결과 최장 지연 패스는 4.24ns로 200MHz의 클럭이 가능하며, 1024비트 데이터 프레임에 대해 약 140kbps의 처리속도를 나타낸다. 복호화 시에는 CRT(Chinese Remainder Theorem)를 적용하여 처리속도를 560kbps로 향상시켰다. 전자서명의 검증과정으로 사용되기도 하는 암호화 과정을 수행할 때 공개키 E는 3,17 혹은 $2^{16} +1$의 사용이 권장된다는 점을 이용하여 E를 17 비트로 제한할 경우 7.3Mbps의 빠른 처리속도를 가질 수 있다.

• 전력전자학회:학술대회논문집
• /
• 전력전자학회 2003년도 춘계전력전자학술대회 논문집(1)
• /
• pp.182-185
• /
• 2003

Proposed Hybrid System is composed of phase leading capacitor banks, LC passive filters and active power filter. The passive power filter in parallel connection eliminate the 5th and 7th harmonics. The Variable capacitor banks correct the most of power factor, and the active power filter takes charge of remainder,

• 대한수학회논문집
• /
• 제12권3호
• /
• pp.797-812
• /
• 1997

For analytic functions we give an expression for the kernel $K_n$ of the remainder terms for the Gauss-Radau and the Gauss-Lobatto rules with end points of multiplicity r and prove the convergence of the kernel we obtained. The error bound are obtained for the type $$\mid$R_n(f)$\mid$ \leq \frac{1}{\pi}l(\Gamma) max_{z \in \Gamma} $\mid$K_n(z)$\mid$ max_{z \in \Gamma} $\mid$f(z)$\mid$$, where $l(\Gamma)$ denotes the length of contour $\Gamma$.

• Journal of applied mathematics & informatics
• /
• 제8권2호
• /
• pp.627-634
• /
• 2001

Under contamination, Bahadur representations with a strong remainder term are derived for random central order statistics with a prescribed limiting rank, and asymptotic normalities for these statistics of truncated and contaminated data are proved, with a suitable limiting rank. From these results, an application to the fixed-width confidence interval problem is available.

• The Korean Journal of Pain
• /
• 제3권1호
• /
• pp.11-14
• /
• 1990

Thirty-two cancer patients were treated with various pain control methods. In those who had localized pain or more than 1 year life expectancy. The author preferred neurolytic blockade for whom had localized pain or had more than 1 year life-expectancy to epidural or intrathecal narcotics. The latter methods were saved as a last resort. Effective pain relief was achieved in over 80% of those treated. There were no serious complications. Of the 12 epidural or intrathecally implanted catheter with subcutaneous tunneling cases, successful pain management was possible throughout the remainder of life which was from 1 week to 6 months.