• 한국컴퓨터정보학회논문지
• /
• 제19권7호
• /
• pp.71-76
• /
• 2014

대표적인 공개키 암호방식인 RSA에 사용되는 합성수 n=pq의 큰자리 소수 p,q를 소인수분해하여 구하는 것은 사실상 불가능하다. 공개키 e와 합성수 n은 알고 개인키 d를 모를 때, ${\phi}(n)=(p-1)(q-1)=n+1-(p+q)$을 구하여 $d=e^{-1}(mod{\phi}(n))$의 역함수로 개인키 d를 해독할수 있다. 따라서 ${\phi}(n)$을 알기위해 n으로부터 p,q를 구하는 수학적 난제인 소인수분해법을 적용하고 있다. 소인수분해법에는 n/p=q의 나눗셈 시행법보다는 $a^2{\equiv}b^2(mod\;n)$, a=(p+q)/2,b=(q-p)/2의 제곱합동법이 일반적으로 적용되고 있다. 그러나 다양한 제곱합동법이 존재함에도 불구하고 아직까지도 많은 RSA 수들이 해독되지 않고 있다. 본 논문은 ${\phi}(n)$을 직접 구하는 알고리즘을 제안하였다. 제안된 알고리즘은 $2^j{\equiv}{\beta}_j(mod\;n)$, $2^{{\gamma}-1}$ < n < $2^{\gamma}$, $j={\gamma}-1,{\gamma},{\gamma}+1$에 대해 $2^k{\beta}_j{\equiv}2^i(mod\;n)$, $0{\leq}i{\leq}{\gamma}-1$, $k=1,2,{\ldots}$ 또는 $2^k{\beta}_j=2{\beta}_j$로 ${\phi}(n)$을 구하였다. 제안된 알고리즘은 $n-10{\lfloor}{\sqrt{n}}{\rfloor}$ < ${\phi}(n){\leq}n-2{\lfloor}{\sqrt{n}}{\rfloor}$의 임의의 위치에 존재하는 ${\phi}(n)$도 약 2배 차이의 수행횟수로 찾을 수 있었다.

• 한국지하수토양환경학회지:지하수토양환경
• /
• 제13권4호
• /
• pp.22-29
• /
• 2008

서울남산의 토양환경특성과 오염도를 파악하기 위하여 남산을 지도상에서 격자상으로 구획을 정하여 21개 지점에서 5월과 9월에 채취한 토양시료를 Munsell Soil Color Charts를 이용하여 색상을 결정하고 물리화학적시험 실시하였다. 남산의 토양은 색상은 2.5YR${\sim}$10YR, 명도는 2.5${\sim}$4, 채도는 1${\sim}$4의 범위를 나타났고 함수비는 3.1${\sim}$22.3%, 강열감량에 의한 유기물함량은 3.4${\sim}$10.4%로 나타났다. Zn과 Ni는 103.290, 11.649 mg/kg으로 전국평균치와 별다른 차이가 없는 것으로 나타났고, pH는 5.41로 나타났다. 함수비는 강열감량과 0.720, Cu는 Pb, Zn과 0.827, 0.694, Pb는 Zn과 0.447로 양의 상관성을 보였고, pH는 Zn과 약한 양의 상관성이 있는 것으로 나타났다. 아연과 니켈, 카드뮴은 순환도로 주변토양에서 1.33, 1.48, 1.46배 높은 것으로 나타났다. Cu는 남사면이 동사면에 비하여 1.3배, Pb는 서사면이 동사면보다 1.4배 높은 것으로 나타났으며, Zn은 서사면이 동사면보다 1.5배, Ni은 서사면이 동사면보다 1.6배 높게 나타났으며 Cu의 분포는 사양토가 식양토보다 1.4배, Pb는 사양토가 식양토나 혼효림보다 높은 것으로 나타났고, Zn은 사양토가 식양토나 혼효림보다 높았고, pH는 사양토가 다소 높게 나타났다. 균등계수 Uc 값이 1.5${\sim}$4.4의 법위를 나타내 모두 5이하로 나타났다.

• 대한원격탐사학회지
• /
• 제37권6_2호
• /
• pp.1819-1827
• /
• 2021

최근 도시화로 인한 토지피복의 변화로 불투수층이 증가함에 따라, 강수의 자연적인 지하수 함양이 방해되어 도시홍수와 같은 재난 문제가 발생하고 있다. 따라서 토지피복의 변화에 따른 강수와 지하수위 간 상관관계를 규명하기 위해 본 연구는 소규모 도심지역인 부산광역시 연제구를 대상으로 교차상관분석(Cross-correlation function, CCF) 및 이동평균분석(Moving average method, MA)을 통해 강수와 지하수위간 지연시간을 산정하였다. 지연시간을 산정하기 위해 자기상관분석, 교차상관분석, 이동평균분석을 수행하였으며 피어슨 상관함수를 목적함수로 설정하여 강수량과 지하수위 간 가장 높은 상관계수를 가지는 시차 값을 지연시간으로 결정하였다. 관측공 반경 250 m 내 토지피복형태와 지형은 토지피복지도와 수치지형도를 이용하여 Arc-GIS를 통해 분석하였다. 연구결과 토지피복형태가 도심영향이 많은 불투수층으로 이루어진 GW01, GW03, GW05 (Urban: 71-96%)의 경우 지연시간이 길게 나타났으며(CCF: 42-71일, MA: 148-161일) 식생영향이 많은 투수층으로 이루어진 GW04 (Urban: 35%)는 짧은 지연시간(CCF: 4일, MA: 67일)을 보였다. 토지경사도에 따른 지연시간의 차이는 보이지 않았으며 이는 토지피복형태가 강수와 지하수위 간 지연시간에 영향을 강하게 미치는 요소이기 때문에 토지경사도에 따른 영향이 작용하지 못한 것으로 판단된다. 본 연구를 통해 부산 연제구의 토지 이용에 따른 지하수위와 강수량의 지연시간을 규명함으로써 도시 내 강수의 자연적인 지하수 함양을 위한 도시 녹지공간 조성과 수문학적 재난 예방을 위한 관리계획의 자료로 활용될 수 있을 것으로 기대된다.

• Journal of the Korean Wood Science and Technology
• /
• 제10권3호
• /
• pp.13-44
• /
• 1982

7.1 옛날부터 재목(材木)을 오래 불에 담그어 쓰면 덜트로 덜 휜다고 하였는데 말로서 전(傳)하여 왔을 뿐 그 연구결과(硏究結果)나 또는 그 원인(原因)에 대한 것은 분명(分明)치 못하였다. 한편 재목(材木)의 추출성분(抽出成分)이 그 재목(材木)의 물리적(物理的) 성질(性質)에 영향(影響)할 것이라는 추측(推測)은 많었으나 실지로 그 영향(影響)에 대한 연구(硏究)를 하여 그 결과(結果)와 그 원인(原因)을 밝힌 것도 극(極)히 적었다. 이 연구(硏究)는 이와같은 입장(立場)에 놓여있는 그 간미지(間未知)한 점(点)을 밝히기 위(爲)하여 다시말하면 재목(材木)을 물에 담그어 그 수용성(水溶性) 추출물(抽出物)을 추출(抽出)하므로써 일어나는 물리적(物理的) 성질(性質)에 대한 결과(結果)를 조사(調査)하고 이 결과(結果)를 통(通)하여 얻는 진리(眞理)를 응용(應用)하여 재목(材木)의 일대 흠점(欠点)인 수축(收縮), 팽창(膨脹) 이에따라 일어나는 트는것, 휘는것, 틀어지는 것 등(等)을 막아 재목이용(材木利用)의 합리화(合理化)를 기(期)할 목적(目的)으로써 시작(始作)된 것이며 Yale 재과대학(材科大學) 목재이용학(木材利用學) 연구실(硏究室)에서 담당교수 F.F.Wangaard 박사(博士) 지도하(指導下)에 재료(材料)는 동(同) 연구실(硏究室)에 준비(準備)되어 있는 북미(北美)산 스트로 - 부 소나무 참나무 그리고 남방열대(南方熱帶)산 하이메나에아의 삼(三) 종류(種類)에 대하여 연구(硏究)되었다. 7.2 연구(硏究)의 대상이 된 물리적(物理的) 성질(性質)은 목재(木材)의 실용적 사용(使用)에 있어서 가장 관계가 깊은 다시 말하면 트고 휘고 틀어지는등(等)의 관계가 깊은 평형함수량(平衡含水量), 수축(收縮), 팽창(膨脹) 그리고 강도(强度)의 지표(紙票)가 되는 비중(比重)등이 있다. 7.3 시험(試驗)은 위에 말한 세 가지 종류(種類)를 가지고 추출처리(抽出處理)를 하여 추출(抽出)한것과 반대로 추출성(抽出性) 물질(物質)은 침투(浸透)시킨것에 대하여 비교(比較)될 무처리(無處理)한 세 다른 공시재(供試在)를 준비(準備)하여 실시되었다. 다음 시험결과(試驗結果)는 7.4 수용성(水溶性) 추출물(抽出物)이 추출량(抽出量)과 그 추출액중(抽出液中)의 성분(成分)그룹은 Table 36에 표시(表示)된것과 같으며 나무 종류(種類)에 따라 추출량(抽出量)에 그리고 각(各) 성분(成分)그룹의 종류(種類)와 그 양(量)에 차이(差異)를 볼수 있었다. 7.5 평형함수량(平衡含水量)에 있어서는 a) 추출처리(抽出處理)를 하여 그 추출성분(抽出成分)이 빠져버린 공시재(供試材)와 그와 반대의 공시재(供試材) 사이에는 확실한 차이(差異)가 있어 추출성분(抽出成分)을 재내(材內)에 포함(包含)하고 있으므로써 같은 관계흡도에서 80%방습시(放濕時)는 이와 반대 평형함수량(平衡含水量)은 많아졌다. b) 설탕액(雪糖液)에 담그어 침투처리(浸透處理)를 하여 당분(糖分)이 재내(材內)에 침입(侵入)된 공시재(供試材)는 대체(大體) 추출처리(抽出處理)를 하지 않은 공시재(供試材)와 거의 같은 경향(傾向)의 결과(結果)를 나타내고 있다. c) 나무의 종류(種類)에 따른 차이(差異)는 일정한 경향(傾向)을 볼 수 없으나 스트로-부 소나무의 심재부(心材部)와 변재부를 비교(比較)하면 심재부(心材部)는 그 평형함수량(平衡含水量)이 적다. 이것은 원래(元來)의 함수량(含水量)에 있어서 심재부(心材部)가 적은데 이와같은 차이(差異)는 식물생리학적(植物生理學的) 또는 그 해부학적(解剖學的) 구조(構造)의 차이(差異)에서 생기는 것이다. 7.6 수축(收縮)에 있어서는 a) 추출처리(抽出處理)를 한 공시재(供試材)의 수축량(收縮量)은 그와 반대로 추출처리(抽出處理)를 않어 추출성분(抽出成分)이 그대로 남어있는 공시재(供試材)에 비교(比較)하여 그 수축량(收縮量)이 모두 크다. b) 설탕액(雪糖液)에 담그어 침투처리(浸透處理)를 한 공시재(供試材)는 그 수축량(收縮量)은 다른것에 비교(比較)하여 제일 적고 모두 침투처리(浸透處理)를 하지않은 공시재(供試材)와 거의 같은 결과(結果)를 보이고 있는데 이것은 재목(材木)을 사용전(使用前)에 특수(特殊)한 침투처리(浸透處理)를 하여 쓰면 재목(材木)의 일대 흠점(欠点)인 수축(收縮)을 막을수 있다는 것을 실증하는 것이다. c) 나무의 종류별(種類別)로보면 스트로-부 소나무의 심재부(心材部)는 그 변재부보다 수축량(收縮量)이 적으며 참나무의 수축량(收縮量)은 제일 크로 스토로-부 소나무에 비교(比較)하여 약(約)2배(倍) Hymenaea는 참나무 보다 적고 스트로 - 부 소나무 보다는 컸다. d) 각(各) 수종(樹種)을 통(通)하여 방향성(方向性)에 따른 수축량(收縮量)을 보면 촉단면방향(觸斷面方向)의 수축량(收縮量)은 경단방향(徑斷方向)의 수축량(收縮量)보다 큰 것은 다른 모든 나무에서 보느 결과(結果)와 같다. e) 추출량(抽出量)과의 관계를 보면 추출량(抽出量)이 많은 것일수록 추출처리(抽出處理)를 않은 것과의 수축량(收縮量)의 차이(差異)는 컸다. 7.7 팽창(膨脹)에 있어서는 a) 추출처리(抽出處理)로 그 성분(成分)을 추출(抽出)하여 낸 공시재(供試材)의 팽창량(膨脹量)은 그와 반대의 것에 비교(比較)하여 모두 팽창량(膨脹量)이 컸다. b) 재목(材木)의 방향성(方向性)에 따라보면 모두 촉단(觸斷) 방향(方向)의 팽창량(膨脹量)은 경단방향(徑斷方向)의 팽창량(膨脹量)에 비(比)하여 크다. c) 수축(收縮)에서 본것과 같이 팽창(膨脹)에 있어서도 나무의 종류(種類)에 따라 그 팽창량(膨脹量)에 차이(差異)를 볼수 있으며 그 팽창량(膨脹量)은 참나무 하이메나에아 스트로-부 소나무의 변재 그리고 동심재(同心材)의 순서(順序)도 적어졌으며, 수축량(收縮量)이 큰 것은 팽창량(膨脹量)에 있어서도 크다는 것을 실증하였다. 7.8 비중(比重)에 있어서는 a) 추출처리(抽出處理)를 한 공시재(供試材)의 비중(比重)이 추출처리(抽出處理)를 않은 공시재(供試材)의 비중(比重)에 비교(比較)하여 컸다. 이것은 비중(比重)을 결정(決定)할 때 사용(使用)된 용적(容積)에 기인(起因)하였으며 사실은 이와 반대의 결과(結果)가 나타나야 할 것이다. b) 나무의 종류별(種類別)로 보면 스트로-부 소나무의 심재(心材)는 변재보다는 그 비중(比重)이 크며 두 참나무의 비중(比重)은 소나무의 그것보다 배(倍)나 크고 하이메나에아는 그 비중(比重)이 제일 컷다. (9) 이상(以上) ; 모-든 시험결과(試驗結果)를 종합(綜合)하여 생각할 때 막연(漠然)히 재목(材木)을 물에 오래 담그어 쓴다는 생각은 오히려 잘못하면 목재(木材)의 성질(性質)을 더욱 악화(惡化)시킬 우려(憂慮)가 있으며 물에 담그어 쓰되 설탕질등(雪糖質等)으로 재목내부(材木內部)에 침투(浸透)할 수 있는 성질(性質)의 성분(成分)이 용해(溶解)되어 있는 액중(液中)에 담그어 쓰는 것은 재목(材木)의 일대 흠점(欠点)인 수축(收縮)과 팽창(膨脹) 그리고 이에 따라 일어나는 트고 휘는 일이며 틀어지는 등(等)의 흠점(欠点)을 막을 수 있다는 것을 실증하게 되었다. 만고(萬苦) 물속에 오래 담그어 쓰는 것이 다시 말하면 수용성(水溶性) 추출물(抽出物)을 빼내어 쓰는 것이 그 결과(結果)에 있어 확실히 양호(良好)하였다는 사실이 있었다면 그것은 수용성성분(水溶性成分)을 제출(提出)함으로써 균일(均一)한 수축(收縮)과 팽창(膨脹)이 일어나는데 기인(起因)하였을 것이다.