• 제목/요약/키워드: $\sqrt{S}$ method

검색결과 52건 처리시간 0.02초

κ-페르마 소인수분해 알고리즘 (The κ-Fermat's Integer Factorization Algorithm)

  • 최명복;이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제11권4호
    • /
    • pp.157-164
    • /
    • 2011
  • $n=pq$인 합성수 $n$$p$$q$로 소인수분해하는 것은 매우 어려운 문제이다. 대부분의 소인수분해 알고리즘은 $a^2{\equiv}b^2$ (mode $n$)인 제곱 합동이 되는 ($a,b$)를 찾아 $a^2-b^2=(a-b)(a+b)$ 공식에 의거 유클리드의 최대공약수 공식을 적용하여 $p=GCD(a-b,n)$, $q=GCD(a+b,n)$으로 구한다. 여기서 ($a,b$)를 얼마나 빨리 찾는가에 알고리즘들의 차이가 있다. 제곱합동의 기초가 되는 페르마 알고리즘은 $a^2-b^2=n$을 찾는다. 본 논문은 $a^2-b^2=kn$, ($k=1,2,{\cdots}$)를 찾는 방법을 제안하였다. 제안된 방법에서 $b$는 5의 배수로 $b_1=0$ 또는 5가 반드시 한 개는 존재한다고 가정한다. 첫 번째로, $n_2n_1$에 대해 $b_1=0$$b_1=5$을 만족하는 $kn$을 구하여 $k$를 결정한다. 두 번째로, $a^2-b^2=kn$이 되는 $a_2a_1$을 결정한다. 세 번째로, $kn$ < $a^2$ < $(k+1)n$ 범위에 속하는 $\sqrt{kn}$ < $a$ < $\sqrt{(k+1)n}$의 범위를 결정하여 $a_2a_1$ 값들에 대해 $a^2-b^2=kn$으로 ($a,b$)를 구한다. 제안된 알고리즘을 몇 가지 사례에 적용한 결과 페르마 알고리즘에 비해 수행 속도를 현격히 단축시키는 효과를 얻었다.

대칭키 해독을 위한 아기걸음 2k-ary 성인걸음 알고리즘 (Baby-Step 2k-ary Adult-Step Algorithm for Symmetric-Key Decryption)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제15권2호
    • /
    • pp.23-29
    • /
    • 2015
  • $a^b{\equiv}c$(mod p)에서 a,c,p가 주어졌을 때 b를 구하는 이산대수 문제를 푸는 아기걸음-거인걸음 알고리즘은 p를 $m={\lceil}{\sqrt{p}}{\rceil}$개의 원소를 가진 m개의 블록으로 분할하고 거인 1명이 보폭 m으로 단방향으로만 $a^0$로 걸어가면서 찾는 방법이다. 본 논문은 기본적으로 p를 p/l, $a^l$ > p로 분할하고, 성인 1명이 보폭 l로 단방향으로 걸어가는 방법으로 변형시켰다. 또한, 성인 $2^k$명이 동시에 걸어가면서 b를 빠르게 찾는 방법으로 확장시켰다. 제안된 알고리즘을 $1{\leq}b{\leq}p-1$의 범위에서 $2^k$, (k=2)를 적용한 결과 기본적인 성인걸음수의 1/4로 감소시키는 효과를 얻었다. 결론적으로, 제안된 알고리즘은 아기걸음-거인걸음 알고리즘의 보폭 수를 획기적으로 단축시킬 수 있었다.

경계요소법을 이용한 균열선단 원공의 영향 평가 (The Effect evaluation of the hole near a crack tip by Boundary Element Method)

  • 이대영;김성재
    • 한국공작기계학회:학술대회논문집
    • /
    • 한국공작기계학회 2000년도 추계학술대회논문집 - 한국공작기계학회
    • /
    • pp.434-439
    • /
    • 2000
  • In this paper, in order to study the geometric factor effect of a circular hole near a crack tip in a semi-infinite plate, the Dimensionless Stress Intensity Factor, $F(=\frac K {\sigma {\sqrt{\pi a}}})$ is analyzed at the crack tip using a two Dimensional Boundary Element Method (BEM) program which is known as superior in Fracture Mechanics. Kelvin's solution was used as a fundamental solution in BEM analysis and displacement extrapolation method was used to determine Stress Intensity Factor.

  • PDF

담배의 생장반응에 관한 수리해석적 연구 제2보 담배생장곡선의 신모형에 관하여 (Mathematical Analysis of Growth of Tobacco (Nicotiana tabaccum L.) II. A New Model for Growth Curve)

  • 김용암;반유선
    • 한국작물학회지
    • /
    • 제27권1호
    • /
    • pp.84-86
    • /
    • 1982
  • 담배의 품종과 재배형별 주당 건물중의 경시적 변화를 보다 더 정밀하게 표현할 수 있는 생장곡선방정식을 수식화하기 위하여 3가지의 생장모형을 만들어서 그 타당성을 분석한 결과는 다음과 같다. 1. 담배의 건물중에 가장 적합한 생장곡선은 C형이며 이 생장곡선은Y = A + (1-$\sqrt{4AK+1}$)/2이다. 2. 이 곡선은 이식후 35-55일의 편차가 Logistic curve보다 더 작으며 정밀하다.

  • PDF

노천굴착에서 발파진동의 크기를 감량 시키기 위한 정밀파실험식 (On the vibration influence to the running power plant facilities when the foundation excavated of the cautious blasting works.)

  • 허진
    • 화약ㆍ발파
    • /
    • 제9권1호
    • /
    • pp.3-13
    • /
    • 1991
  • 발파에 의한 지반진동의 크기는 화약류의 종류에 따른 화약의 특성, 장약량, 기폭방법, 전새의 상태와 화약의 장전밀도, 자유면의 수, 폭원과 측간의 거리 및 지질조건 등에 따라 다르지만 지질 및 발파조건이 동일한 경우 특히 측점으로부터 발파지점 까지의 거리와 지발당 최대장약량 (W)간에 깊은 함수관계가 있음이 밝혀졌다. 즉 발파진동식은 $V=K{\cdot}(\frac{D}{W^b})^n{\;}{\cdots\cdots\cdots\cdots\cdots\cdots\cdots\cdots\cdots\cdots\cdots}$ (1) 여기서 V ; 진동속도, cm /sec D ; 폭원으로부터의 거리, m W ; 지발 장약량, kg K ; 발파진동 상수 b ; 장약지수 R ; 감쇠지수 이 발파진동식에서 b=1/2인 경우 즉 $D{\;}/{\;}\sqrt{W}$를 자승근 환산거리(Root scaled distance), $b=\frac{1}{3}$인 경우 즉 $D{\;}/{\;}\sqrt[3]{W}$를 입방근환산거리(Cube root scaled distance)라 한다. 이 장약 및 감쇠지수와 발파진동 상수를 구하기 위하여 임의거리와 장약량에 대한 진동치를 측정, 중회귀분석(Multiple regressional analysis)에 의해 일반식을 유도하고 Root scaling과 Cube root scaling에 대한 회귀선(regression line)을 구하여 회귀선에 대한 적합도가 높은 쪽을 택하여 비교, 검토하였다. 위 (1)식의 양변에 log를 취하여 linear form(직선형)으로 바꾸어 쓰면 (2)式과 같다. log V=A+BlogD+ClogW ----- (2) 여기서, A=log K B=-n C=bn (2)식은 다시 (3)식으로 표시할 수 있다. $Yi=A+BXi_{1}+CXi_{2}+{\varepsilon}i{\;}{\cdots\cdots\cdots\cdots\cdots\cdots\cdots\cdots\cdots\cdots\cdots}$(3) 여기서, $Xi_{1},{\;}Xi_{2} ;(두 독립변수 logD, logW의 i번째 측정치. Yi ; ($Xi_1,{\;}Xi_2$)에 대한 logV의 측정치 ${\varepsilon}i$ ; error term 이다. (3)식에서 n개의 자료를 (2)식의 회귀평면으로 대표시키기 위해서는 $S={\sum}^n_{i=1}\{Yi-(A+BXi_{1}+CXi_{2})\}\^2$을 최소로하는 A, B, C 값을 구하면 된다. 이 방법을 최소자승법이 라 하며 S를 최소로 하는 A, B, C의 값은 (4)식으로 표시한다. $\frac{{\partial}S}{{\partial}A}=0,{\;}\frac{{\partial}S}{{\partial}B}=0,{\;}\frac{{\partial}S}{{\partial}C}=0{\;}{\cdots\cdots\cdots\cdots\cdots\cdots\cdots\cdots\cdots\cdots\cdots}$ (4) 위식을 Matrix form으로 간단히 나타내면 식(5)와 같다. [equation omitted] (5) 자료가 많아 계산과정이 복잡해져서 본실험의 정자료들은 전산기를 사용하여 처리하였다. root scaling과 Cube root scaling의 경우 각각 $logV=A+B(logD-\frac{1}{2}W){\;}logV=A+B(logD-\frac{1}{3}W){\;}\}{\;}{\cdots\cdots\cdots\cdots\cdots\cdots\cdots\cdots\cdots}$ (6) 으로 (2)식의 특별한 형태이며 log-log 좌표에서 직선으로 표시되고 이때 A는 절편, B는 기울기를 나타낸다. $\bullet$ 측정치의 검토 본 자료의 특성을 비교, 검토하기 위하여 지금까지 발표된 국내의 몇몇 자료를 보면 다음과 같다. 물론, 장약량, 폭원으로 부터의 거리등이 상이하지만 대체적인 경향성을 추정하는데 참고할수 있을 것이다. 금반 총실측자료는 총 88개이지만 환산거리(5.D)와 진동속도의 크기와의 관계에서 차이를 보이고 있어 편선상 폭원과 측점지점간의 거리에 따라 l00m말만인 A지역과 l00m이상인B지역으로 구분하였다. 한편 A지역의 자료 56개중, 상하로 편차가 큰 19개를 제외한 37개자료와 B지역의 29개중 2개를 낙외한 27개(88개 자료중 거리표시가 안된 12월 1일의 자료3개는 원래부터 제외)의 자료를 computer로 처리하여 얻은 발파진동식은 다음과 같다. $V=41(D{\;}/{\;}\sqrt[3]{W})^{-1.41}{\;}{\cdots\cdots\cdots\cdots\cdots\cdots\cdots\cdots\cdots}$ (7) (-100m)(R=0.69) $V=124(D{\;}/{\;}\sqrt[3]{W})^{-1.66){\;}{\cdots\cdots\cdots\cdots\cdots\cdots\cdots\cdots\cdots}$ (8) (+100m)(R=0.782) 식(7) 및 (8)에서 R은 구한 직선식의 적합도를 나타내는 상관계수로 R=1인때는 모든 측정자료가 하나의 직선상에 표시됨을 의미하며 그 값이 낮을수록 자료가 분산됨을 뜻한다. 본 보고에서는 상관계수가 자승근거리때 보다는 입방근일때가 더 높기 때문에 발파진동식을 입방근($D{\;}/{\;}\sqrt[3]{W}$)으로 표시하였다. 특히 A지역에서는 R=0.69인데 비하여 폭원과 측점지점간의 거리가 l00m 이상으로 A지역보다 멀리 떨어진 B지역에서는 R=0.782로 비교적 높은 값을 보이는 것은 진동성분중 고주파성분의 상당량이 감쇠를 당하기 때문으로 생각된다.

  • PDF

계측자료를 활용한 남해안 연약 점성토의 압축지수 산정 (A Calculation of Compression Index of the South Coast Soft Clay Utilizing Field Measurement)

  • 이창욱;박춘식;권현진;김종환
    • 한국지반환경공학회 논문집
    • /
    • 제16권6호
    • /
    • pp.23-30
    • /
    • 2015
  • 본 연구는 국내의 대표적인 연약지반인 남해안 광양지역과 양산지역의 피스톤 샘플러와 대형블록시료로 수행된 실내시험 시료를 이용하여 교란도 분석을 시행하고 교란에 따른 실내시험 압축지수 특성을 평가하기 위하여 계측침하량 분석에 의한 역해석 압축지수와 비교 분석하였다. 본 연구대상지역의 피스톤 시료에 의한 실내시험 결과로 시료교란도 분석을 수행한 결과 대부분 시료가 품질이 불량한 것으로 평가되어 실내시험결과로 산정된 압축지수를 이용한 설계 예측침하량이 과소평가되었음을 알 수 있었다. 인근지역에서 수행된 시험자료에 대한 교란도 분석결과 대형블록시료가 피스톤 시료보다 교란도가 작은 것으로 분석되었다. 계측침하량을 이용한 장래침하량 예측기법인 쌍곡선법, Hoshino법, Asaoka법, ${\sqrt{S}}$법으로 예측한 결과 일부 측점의 예측자료를 제외하고는 예측기법별 신뢰도는 동일한 것으로 분석되었다. 피스톤 시료의 압축지수에 대한 교란영향을 보정하기 위하여 Schmertmann의 수정 압축지수와 계측침하량 분석에 의한 역해석 압축지수를 이용하여 피스톤 시료의 압축지수를 추정하는 새로운 보정식을 제시하였다.

불평등 전계에 있어서 유동(流動) 개스의 방전특성(放電特性) (The discharge characteristics in flowing gas under the nonuniform field)

  • 송현직;김상구;윤영대;이광식;이동인
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1992년도 하계학술대회 논문집 B
    • /
    • pp.915-917
    • /
    • 1992
  • This paper shows the discharge characteristics in flowing air with variation of tempearature(T) under the needle-needle gap. Flowing air duct of this investigation is circular tube. The flow at the experimental position's section is described as fully developed laminar flow. The important results obtained from this study are as follows. The ratio sparkover voltages to the Reynolds number(Re) increases with decreasing the Re. The velocity profiles can be visualized by this experimental method. The breakdown voltage ($V_{s1}$) for variation of T at 1[m/s] can be expressed by $V_{s1}$ = $K_1$(23.98$\rho$d + 6.98$\sqrt{\rho{d}}$) [kV].

  • PDF

일반쌀 및 다수확 쌀의 수화속도 (Kinetic Studies on Hydration of Traditional and High-Yielding Rice Varieties)

  • 이순옥;김성곤;이상규
    • Applied Biological Chemistry
    • /
    • 제26권1호
    • /
    • pp.1-7
    • /
    • 1983
  • 일반 품종(아끼바레와 밀양 15) 및 다수확품종(밀양 30, 수원 287, 수원 294와 이리 342)의 벼를 무게비로 8% 도정하고, 쌀을 온도 $4{\sim}32^{\circ}C$에서 $5{\sim}50$분간 침지시키면서 수화속도를 비교하였다. 침지시간 50분후의 쌀의 평형 수분함량은 아끼바레와 밀양 15가 30%내외, 수원 287과 밀양 30이 29%내외이었고, 수원 294와 이리 342는 다소 낮은 값을 보였다. 물의 확산계수는 아끼바레는 밀양 14와, 밀양 30은 수원 287과, 수원 294는 이리 342와 비슷한 값을 보였다. 확산계수는 밀양 30과 수원 287이 가장 컸으며, 수원 294와 이리 342가 가장 작았다.

  • PDF

운전자용 의자의 부강성 진동 절연 시스템 (Vibration Isolation System for Driver's Seats with Negative Stiffness)

  • 박성태;이상주
    • 한국자동차공학회논문집
    • /
    • 제18권2호
    • /
    • pp.114-121
    • /
    • 2010
  • As a vehicle speed increases, more vibration energy is transmitted from chassis to a driver. Current isolation system for the driver's seat by damping control can reduce the transmitted vibration energy near resonance area. But in higher frequency region than natural frequency multiplied by $\sqrt{2}$, the vibration energy transmitted to the driver has a tendency to be increased. Therefore, the method by natural frequency reduction of the system is preferred to increase the effectiveness of the anti-vibration. However, the natural frequency could not be freely reduced due to the nature of the isolation system structure. A new passive suspension system to reduce the natural frequency is proposed. The theoretical analysis and experimental results show better vibration attenuation compared with the current isolation system.

고려청자(高麗靑磁)의 형태분석(形態分析) (매병(梅甁)의 균제성(均齊性) 연구(硏究)) (Analysis of the Koryo Celadon Shape (The Symmetry Study on the Maebyong))

  • 한상목;남인탁
    • 산업기술연구
    • /
    • 제1권
    • /
    • pp.39-45
    • /
    • 1981
  • The typical characteristic shape of the Koryo inlaid celadon Maebyong was reviewed and the symmetry of S curve was analyzed by the method of geometric basis. The contours of Maebyongs sampled were drawn and divided with geometric rectangular proportion. The analytical results showed the static and dynamic symmetric of the vase and the ratios of height and base of the rectangles established for the analysis of their shapes were almost 1:1, 1:${\sqrt{2}}$ and 3:5(known as the Golden Ratio). The excellent beauty of the curve was principally caused by the balanced and harmonius division of the proportional rectangles. The contour line was developed along with the logarithmic spiral modified and introduced lately into the shape of Yi dynasty's liquor bottle.

  • PDF