• 제목/요약/키워드: Logarithm

검색결과 474건 처리시간 0.019초

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배 차이의 수행횟수로 찾을 수 있었다.

한국인 조현병 환자에서CNR1 유전자의 (AAT)n 삼핵산 반복 다형성과 안구추적운동 이상에 대한 연합 연구 (No Association between (AAT)n Repeat Polymorphisms in the Cannabinoid Receptor 1 Gene and Smooth Pursuit Eye Movement Abnormality in Korean Patients with Schizophrenia)

  • 김민재;김채리;박진완;백두현;신형두;최인근;한상우;황재욱;이연정;우성일
    • 생물정신의학
    • /
    • 제23권4호
    • /
    • pp.148-156
    • /
    • 2016
  • Objectives According to previous studies, the cannabinoid receptor 1 (CNR1) gene could be an important candidate gene for schizophrenia. Some studies have linked the (AAT)n trinucleotide repeat polymorphism in CNR1 gene with the risk of schizophrenia. Meanwhile, smooth pursuit eye movement (SPEM) has been regarded as one of the most consistent endophenotypes of schizophrenia. In this study, we investigated the association between the (AAT)n trinucleotide repeats in CNR1 gene and SPEM abnormality in Korean patients with schizophrenia. Methods We measured SPEM function in 167 Korean patients with schizophrenia (84 male, 83 female) and they were divided according to SPEM function into two groups, good and poor SPEM function groups. We also investigated allele frequencies of (AAT)n repeat polymorphisms on CNR1 gene in each group. A logistic regression analysis was performed to find the association between SPEM abnormality and the number of (AAT)n trinucleotide repeats. Results The natural logarithm value of signal/noise ratio (Ln S/N ratio) of the good SPEM function group was $4.34{\pm}0.29$ and that of the poor SPEM function group was $3.21{\pm}0.70$. In total, 7 types of trinucleotide repeats were identified, each containing 7, 10, 11, 12, 13, 14, and 15 repeats, respectively. In the patients with $(AAT)7$ allele, the distributions of the good and poor SPEM function groups were 18 (11.1%) and 19 (11.0%) respectively. In the patients with $(AAT)_{10}$ allele, $(AAT)_{11}$ allele, $(AAT)_{12}$ allele, $(AAT)_{13}$ allele, $(AAT)_{14}$ allele and $(AAT)_{15}$ allele, the distributions of good and poor SPEM function groups were 13 (8.0%) and 12 (7.0%), 4 (2.5%) and 6 (3.5%), 31 (19.8%) and 35 (20.3%), 51 (31.5%) and 51 (29.7%), 36 (22.2%) and 45 (26.2%), 9 (5.6%) and 4 (2.3%) respectively. As the number of (AAT) n repeat increased, there was no aggravation of abnormality of SPEM function. Conclusions There was no significant aggravation of SPEM abnormality along with the increase of number of (AAT)n trinucleotide repeats in the CNR1 gene in Korean patients with schizophrenia.

아시아권 허브 공항의 가격 경쟁력 분석 (Analysis of Price competitiveness of Asian Hub Airports)

  • 여형구;강경우;장혜진
    • 대한교통학회지
    • /
    • 제25권5호
    • /
    • pp.125-133
    • /
    • 2007
  • 미국과 유럽의 경우 항공 자유화(Open-sky policy)를 통해 다자간 경쟁 시장 원리 채택하였다. 하지만 아시아권의 경우 주요 국적사가 공항을 독점하고 있다. 아시아권 허브 공항의 요금 경쟁력 분석과 아시아권내 우리나라 공항의 위치성을 알아보는 것이 논문의 목적이다. 승객의 입장에서는 직항 서비스가 줄어들기 때문에 목적지를 가기 위해 더 긴 시간과 거리가 소요된다. 하지만 공항의 입장에서는 탑승 승객 수는 매년 증가하고, 항공사의 입장에서는 감소한 노선 때문에 더 잦은 운항의 서비스를 제공함으로써 항공사는 허브 공항을 선호한다. 결과적으로 다양한 노선과 늘어난 빈도수로 인해 승객과 항공사 모두에게 이익이다. 거리와 요금이 관련이 있다는 가정을 하고, 허브 H로 부터 목적지 Z의 비행 요금을 자연로그로 정의한 최종식을 도출하였다. 분석 결과를 살펴보면, 공항간 거리 비례 변수는 거리에 대해 1값으로 거리가 증가하는 만큼 요금이 증가하는 정비례가 아니라 양의 값인 0.8이다. 허브에서 종점공항간 거리 변수는 음의 값으로 허브에서 종점 공항까지의 거리가 길어지면, 기점에서 허브 공항을 경유하여 종점까지의 요금이 감소하거나, 허브 공항에서 종점까지의 요금이 증가하게 된다. 허브공항 독점도와 기점공항 독점도는 모두 음의 값으로 허브 공항과 기점 공항의 독점이 클수록 기점에서 허브 공항을 경유하여 종점까지의 요금이 감소하거나, 허브 공항에서 종점까지의 요금이 증가함을 의미한다. 그리고 시장 분할을 통해 인천 공항과 동아시아 허브 공항간 비교를 통해 요금 경쟁력을 알아보았다. 싱가포르, 베이징, 나리타공항은 인천 공항에 비해 경유 요금이 높은 것을 알 수 있고, 이것은 아시아권 허브 공항으로써의 요금 경쟁을 하지 않아도 여객 처리 순위에 어느 정도 올랐기 때문이라고 할 수 있다. 나머지 홍콩과 타이페이는 아직 요금 경쟁을 통해서 여객을 유입해야 하는 위치에 있다. 효율적 관리에 기여할 것으로 기대된다.22.97 %로 quercetin의 함량이 가장 큰 것으로 나타났다. 루이보스 추출물의 ethylacetate 분획의 TLC 크로마토그램은 7개의 띠로 분리되었고, HPLE 크로마토그램은 9개의 피이크를 보여주었다. TLC와 HPLC의 띠와 피이크를 확인한 결과, HPLC의 9개의 피이크는 용리순서로 peak 1 (조성비 14.71 %)은 isoorientin, peak 2 (28.84 %)는 orientin peak 3 (5.63 %)은 vitexin, peak 4 (12.73 %)는 rutin과 isovitexin, peak 5 (9.24 %)는 hyperoside, peak 6 (5.40%)은 isoquercitrin, peak 7 (1.48 %)은 luteolin, peak 8 (17.61 %)은 quercetin 및 peak 9 (4.59 %)는 kaempferol로 확인되었다. Aglycone 분획은 elastase 저해활성($IC_{50}$)이 $9.08\;{\mu}g/mL$로 매우 큰 활성을 나타내었다. 이상의 결과들은 루이보스 추출물이 $^1O_2$ 혹은 다른 ROS를 소광시키거나 소거함으로써 그리고 ROS에 대항하여 세포막을 보호함으로써 생체계, 특히 태양 자외선에 노출된 피부에서 항산화제로서 작용할 수 있음을 가리키며, 루이보스 성분에 대한 분석과 ethylacetate 분획의 당 제거 실험 후 얻어진 aglycone 분획의 큰 elastase 저해활성으로부터 주름개선 기능성 화장품원료로서 응용 가능성이 있음을 시사한다.약재료인 약초류 등을 이용하였는데 오랫동안 푹 삶아 그물에 곡류 등을 넣어 죽이나 밥으로 조리하였으며 면으로도 조리하였다. 이상과 같이 조선시대 주식류의 종류 및 조리방법에 대한 문헌적 고찰을 분석한 결과로 조선시대로부터 현재까지 주식류의

갑상선암 환자에 대한 방사성옥소 치료시 물리적 선량 측정 (Physical Dosimetry in Radioactive Iodine Treatment in the Patients with Thyroid Cancer)

  • 김명선;정내인;이재용;김종순;김종호;이명철;고창순;김희근;강덕원;송명재
    • 대한핵의학회지
    • /
    • 제28권1호
    • /
    • pp.124-132
    • /
    • 1994
  • 서론 : 방사성옥소는 갑상선암 환자에서 수술요법과 병용하여 많이 쓰이고 있으나 환자에 따라 방사성옥소 흡수량과 배설량, 암조직의 방사성옥소 섭취율이 차이가 나기 때문에 같은 양을 투여하더라도 치료효과나 부작용이 차이가 날 수 있다. 그러므로 본 연구에서는 체내 피폭된 물리적 선량을 측정하여 치료효과와 방사선영향의 정도를 비교하였다. 방법 : 수술요법을 시행한 분화된 갑상선암 환자 27명을 대상으로 하여 100mCi 150mCi, 200mCi의 방사성옥소를 투여하고 BEL DOSIMETRY PROTOCOL에 따라 방사선량을 구하고 반대수 용지위에 혈액 리터당 투여량에 대한 백분율의 로그값, 잔류량 백분율과 시간의 관계를 그래프로 그려 베타선량과 감마선량을 구한 뒤 총 물리학적 선량을 구하였다. 결과 : 1) 100mCi 투여군에서 물리적 선량은 평균 $56.54{\pm}13.02$ rad 이었고 150 mCi 투여군에서는 $76.83{\pm}19.97$ rad, 200mCi 투여군에서는 $95.08{\pm}25.51$ rad 이었고 각 평균값 사이에는 유의한 상관관계가 있었다. 2) 48시간후 체내 잔류율은 평균 26.34% 이었다. 3) 전이여부와 물리적 선량과의 사이에 유의한 상관관계는 없었다. 4) 갑상선 글로불린과 갑상선 자극 호르몬, Thallium scan으로 추적 관찰한 19명중 17명이 치유되었다. 5) 백혈구, 림프구, 호중구, 혈소판 모두 4-6주에 최저치로 감소한뒤 3개월내에 회복되었다. 6) 물리적 선량과 생물학적 선량 사이에 유의한 상관관계는 없었다. 결론 : 우리나라에서 수술후 갑상선암의 치료에 통상적으로 사용하는 방사성옥소의 양(100-200mCi)은 일시적 골수부전과 경도의 염색체 이상을 초래하나 혈액내방사선 조사량이 안전용량 범위(200rad)에 속하며 48시간 후 체내잔류량은 서양인과 큰 차이가 없었다.

  • PDF