• 제목/요약/키워드: 1p/19q

검색결과 213건 처리시간 0.03초

RSA의 오일러 함수 𝜙(n) 해독 2kβ 알고리즘 (A 2kβ Algorithm for Euler function 𝜙(n) Decryption of RSA)

  • 이상운
    • 한국컴퓨터정보학회논문지
    • /
    • 제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배 차이의 수행횟수로 찾을 수 있었다.

SOME PROPERTIES OF THE CLASSES OF MATRICES IN THE LINEAR COMPLEMENTARITY PROBLEMS

  • LEE, YOUNG-CHEN
    • 호남수학학술지
    • /
    • 제19권1호
    • /
    • pp.157-164
    • /
    • 1997
  • We are concerned with three classes of matrices that are relevant to the linear complementary problem. We prove that within the class of $P_0$-matrices, the Q-matrices are precisely the regular matrices and we show that the same characterizations hold for an L-matrix as well, and that the symmetric copositive-plus Q-matrices are precisely those which are strictly copositive.

  • PDF

부분방전 측정에 의한 하이브리드차량 견인전동기의 절연성능평가 (Evaluation on Insulation Performance of Traction Motors for a Hybrid Vehicle by Partial Discharge Measurement)

  • 박대원;박찬용;최재성;길경석;이강원
    • 한국철도학회논문집
    • /
    • 제12권2호
    • /
    • pp.249-253
    • /
    • 2009
  • 본 논문에서는 부분방전 측정에 의한 하이브리드 차량용 견인전동기의 절연평가에 대하여 기술하였다. 부분방전법은 효과적인 비파괴시험으로 저압용 전기전자기기의 절연성능평가에 사용되어 왔다. 부분방전 측정시스템은 결합회로망, 저잡음 증폭회로 및 주변 전자회로로 구성되며, 주변 잡음의 영향을 최소화하기 위하여 차폐함내에 설치하였다. 교정실험으로부터 부분방전 측정시스템의 주파수 대역은 $1[MHz]{\sim}30[MHz]$ (-3[dB]), 감도는 19[mV/pC]로 평가되었다. 기사용 전동기와 신품 전동기에서 방전개시전압(DIV)과 겉보기 전하량(q)을 측정한 결과, 기사용 전동기의 방전개시전압은 $1,100[V_{rms}]$, 겉보기 전하량은 105[pC], 신품 전동기에서의 방전개시전압은 $1,400[V_{rms}]$, 겉보기 전하량은 84[pC]이었다. 방전개시전압과 전하량을 비교함으로써 견인전동기의 절연상태를 평가할 수 있었다.

TWINSPAN과 CCA Ordination에 의한 서해안 곰솔림과 토양환경과의 상관 분석 (An Analysis of Correlation between Pinus thunbergii Forests and Soil Conditions by TWINSPAN and CCA Ordination in West Coast of South Korea)

  • 김민하;박종민;장규관
    • 한국환경복원기술학회지
    • /
    • 제19권1호
    • /
    • pp.45-59
    • /
    • 2016
  • Vegetation and soil conditions of four sites in west coastal forests in South Korea, were examined to analyze the relationship between Pinus thunbergii forests structure and soil conditions. The P. thunbergii forests were divided into four clusters; 1) P. thunbergii - Prunus sargentii var. sargentii, 2) P. thunbergii - Robinia pseudoacacia, 3) P. thunbergii - P. densiflora and 4) P. thunbergii - Quercus serrata. The soil of each site was poor in chemical characteristics but good enough for land plants to grow because of its low salt concentration. According to the results by CCA Ordination, certain excessive soil nutrition has influenced on vegetation and specific species distribution. Forty eight species were found in the whole sites of coastal forests and some species appeared in every site. They are P. thunbergii, R. pseudoacacia, Rhus chinensis, Idesia polycarpa and Morus alba. For the tree species importance value, P. thunbergii was followed by R. pseudoacacia, Q. serrata, P. densiflora, Celtis sinensis, M. alba, I. polycarpa and Q. mongolica in order.

상수리나무와 가시나무 낙엽의 분해율 및 분해과정에 따른 영양염류 함량 변화 (Decay Rate and Nutrient Dynamics during Litter Decomposition of Quercus acutissima and Quercus mysinaefolia)

  • 원호연;오경환;표재훈;문형태
    • 한국환경생태학회지
    • /
    • 제26권1호
    • /
    • pp.74-81
    • /
    • 2012
  • 상록활엽수인 가시나무와 낙엽활엽수인 상수리나무 낙엽의 분해율 및 분해과정에 따른 영양염류의 함량 변화를 파악하기 위해 2008년 12월 공주의 상수리나무군락에 낙엽주머니를 설치하고 2009년 3월부터 2010년 12월까지 3개월 간격으로 낙엽주머니를 수거하여 분해율, 분해상수(k), 그리고 분해과정에 따른 C/N비, C/P비의 변화와 영양염류의 동태를 조사하였다. 24개월경과 후 상수리나무 낙엽과 가시나무 낙엽의 잔존률은 각각 $46.3{\pm}5.4%$$37.8{\pm}2.5%$로 가시나무 낙엽의 분해가 상수리나무 낙엽의 분해보다 빠르게 진행되는 것으로 나타났다. 24개월경과 후 상수리나무 낙엽과 가시나무 낙엽의 분해상수(k)는 각각 0.38과 0.49로 가시나무 낙엽의 분해상수가 높게 나타났다. 상수리나무 낙엽의 분해과정에 따른 C/N. C/P 비율은 초기에 각각 46.8, 270.9 이었으나 24개월경과 후에는 각각 22.5와 104.2로 점차 감소하였으며, 가시나무 낙엽의 경우 초기 C/N, C/P 비율은 각각 22.4와 41.7로 나타났고, 24개월경과 후에는 각각 16.7와 89.9로 나타났다. 낙엽의 초기 N, P, K, Ca, Mg 함량은 상수리나무 낙엽에서 각각 8.31, 0.44, 4.18, 9.38, 1.37 mg/g, 가시나무 낙엽에서 각각 19.88, 2.73, 7.06, 8.24, 2.61 mg/g으로 가시나무 낙엽의 질소와 인의 함량이 상수리나무 낙엽에 비해 현저히 높았다. 24개월경과 후 N, P, K, Ca, Mg의 잔존률은 상수리나무 낙엽에서 각각 100.91, 114.75, 32.99, 50.63, 15.51% 이었고, 가시나무 낙엽에서 각각 43.22, 11.35, 12.98, 82.22, 44.23% 로 조사기간 동안에 상수리나무 낙엽에서는 질소와 인의 부동화가, 가시나무 낙엽에서는 질소와 인의 무기화가 진행되었다.

1993년부터 1995년 사이에 태어난 고등학생의 각 생년별 오운체질의 특징에 관한 연구 (A Study of Five Constitutions Amongst Korean High School Students Born from 1993 to 1995)

  • 진승희;김태희;최경미
    • 대한한의진단학회지
    • /
    • 제15권1호
    • /
    • pp.111-126
    • /
    • 2011
  • Objectives: To characterize Five Woons in 1993, 1994 and 1995. Methods: A diagnostic questionnaire was given to 1066 High School students who were born in Korea from 1993 to 1995. One of the Five Woons was given to the participant based on his and her birthday. The oneway analysis of variance was applied to compare the means of the Five Woons in each year. Results: 1. Developed a reliable questionnaire consisting of 28 items for the purpose of chracterizing five constitutions. 2. Based on the Duncan method, significant differences were observed among the Five Woons in height, weight and BMI (p<0.1). For height, the score of Wood constitution was lowest. For weight the core of Soil constitution was lowest. 3. Based on the Duncan method, at the significant level (p<0.1), the Five Woons were different in each year (Gapsul year, Eulhae year, Gyeyoo year) for 28 items in the questionnaires: Q1, Q2,Q3, Q7, Q8, Q11, Q12, Q15, Q18, Q19, Q21, Q22, Q24, Q26, Q27 and Q28. Conclusions: Further clinical research is necessary to characterize five constitutions and also develop more delicate analyses and questionnaires. Also the diagnosis and corresponding treatments based on the Five Woons should be further studied in view of the Asian medicine.

AN EFFICIENT CONSTRUCTION OF SELF-DUAL CODES

  • Kim, Jon-Lark;Lee, Yoonjin
    • 대한수학회보
    • /
    • 제52권3호
    • /
    • pp.915-923
    • /
    • 2015
  • Self-dual codes have been actively studied because of their connections with other mathematical areas including t-designs, invariant theory, group theory, lattices, and modular forms. We presented the building-up construction for self-dual codes over GF(q) with $q{\equiv}1$ (mod 4), and over other certain rings (see [19], [20]). Since then, the existence of the building-up construction for the open case over GF(q) with $q=p^r{\equiv}3$ (mod 4) with an odd prime p satisfying $p{\equiv}3$ (mod 4) with r odd has not been solved. In this paper, we answer it positively by presenting the building-up construction explicitly. As examples, we present new optimal self-dual [16, 8, 7] codes over GF(7) and new self-dual codes over GF(7) with the best known parameters [24, 12, 9].

Coenzyme Q10 다량 발현 미생물을 이용한 Rumen Simulation Continuous Culture (RSCC) System 반추위 내 미생물 발효 특성에 대한 연구 (Fermentation Characteristics of Large-scale Coenzyme Q10 Expressing Rhodobacter spharoides in Rumen Simulated Continuous Culture (RSCC) System)

  • 배귀석;여준모;장문백;김종남
    • 현장농수산연구지
    • /
    • 제19권1호
    • /
    • pp.139-151
    • /
    • 2017
  • 본 연구에서는 기능성 우유의 생산을 위해 높은 항산화 효과를 가지고 심혈관계 질환 환자에게 유익한 CoQ10을 홀스타인 젖소의 우유에 전이시키기 위해 CoQ10 생산성이 높은 R. sphaeroides가 반추위 내에서 생존하며 반추위 환경에 적응하여 CoQ10 생산의 가능성과 반추위 발효에 미치는 영향을 판단하였다. 반추위 환경과 가장 유사한 환경을 만들 수 있는 반추위연속배양장치(RSCC)를 이용하여 CoQ10 생산과 반추 발효를 분석하였다. 전체 15일의 배양기간에서 배양이 안정되는 12일 후부터 5% R. sphaeroides 처리한 군과 R. sphaeroides를 처리하지 않은 대조구로 나누어 실험을 진행한 결과, RSCC system시험에서는 NDF, ADF, pH, NH3-N그리고 미생물 단백질 합성량은 대조구와 유사한 결과를 보였으나, R. sphaeroides가 성장함으로써 반추위에서 분해되지 않는 반추위 비분해성 단백질인 UDP가 대조구에 유의적으로 높게 나타났다. 특히, CoQ10은 대조구에서는 검출되지 않았으나, 처리구에서는 CoQ10 함량이 336.0 mg/l로 높게 나타났다. 이 연구를 통해서 R. sphaeroides는 반추위 내에서 항산화 물질인 CoQ10을 높은 농도로 생산할 수 있음을 확인하였다. 추후 젖소 착유 실험을 통한 CoQ10 우유 전이 실험을 진행하여 기능성 우유 생산을 위한 첨가제 개발에 활용할 예정이다.

GIS 기반 가야산국립공원의 주요 식물군락 분포요인 분석 (Studies on major plant communities distribution factors of the Gayasan national park using GIS)

  • 김보묵;양금철
    • 한국습지학회지
    • /
    • 제19권1호
    • /
    • pp.164-171
    • /
    • 2017
  • 본 연구는 지리정보시스템(Geometric Information System, GIS)을 이용하여 가야산 국립공원의 주요 우점식생인 신갈나무군락과 소나무군락의 분포에 영향을 미치는 고도, 경사, 사면방위, 지형지수, 연평균 온도, 온량지수, 잠재증발산량 등 7개 요인들을 분석하고, 요인별 식생분포 특성을 밝혔다. 가야산국립공원의 정밀식생 조사(1/5,000축척)결과, 신갈나무군락(29.42%), 신갈나무-소나무군락(7.38%), 소나무군락(27.66%), 소나무-신갈나무군락(7.44%), 졸참나무군락(1.40%), 굴참나무군락(1.10%) 등 총 128개의 식생유형이 확인되었고, 이들 중 신갈나무 우점림과 소나무 우점림이 전체 식생의 80.58%를 차지하고 있는 것으로 조사되었다. 분포요인 분석결과, 신갈나무군락과 소나무군락의 고도는 각각 575~1,065m(80.4%), 465~965m(84.1%), 경사는 $21^{\circ}$이상(78%), $21^{\circ}$이상(71.3%), 사면방위의 경우 신갈나무는 북사면, 소나무는 남사면이 우세한 것으로 분석되었고, 지형지수는 모두 5~6에 집중되어 있고, 연평균 기온은 $7{\sim}8^{\circ}C$(83%), $8{\sim}9^{\circ}C$(84%), 온량지수는 $59{\sim}70^{\circ}C{\cdot}month$$58{\sim}88^{\circ}C{\cdot}month$에서 주로 분포하며, 잠재증발산량은 560~590mm/yr, 580~610mm/yr에서 가장 많은 분포역을 보였다.