• Title/Summary/Keyword: arbitrarily

Search Result 788, Processing Time 0.028 seconds

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

  • Lee, Sang-Un
    • Journal of the Korea Society of Computer and Information
    • /
    • v.19 no.7
    • /
    • pp.71-76
    • /
    • 2014
  • There is to be virtually impossible to solve the very large digits of prime number p and q from composite number n=pq using integer factorization in typical public-key cryptosystems, RSA. When the public key e and the composite number n are known but the private key d remains unknown in an asymmetric-key RSA, message decryption is carried out by first obtaining ${\phi}(n)=(p-1)(q-1)=n+1-(p+q)$ and then using a reverse function of $d=e^{-1}(mod{\phi}(n))$. Integer factorization from n to p,q is most widely used to produce ${\phi}(n)$, which has been regarded as mathematically hard. Among various integer factorization methods, the most popularly used is the congruence of squares of $a^2{\equiv}b^2(mod\;n)$, a=(p+q)/2,b=(q-p)/2 which is more commonly used then n/p=q trial division. Despite the availability of a number of congruence of scares methods, however, many of the RSA numbers remain unfactorable. This paper thus proposes an algorithm that directly and immediately obtains ${\phi}(n)$. The proposed algorithm computes $2^k{\beta}_j{\equiv}2^i(mod\;n)$, $0{\leq}i{\leq}{\gamma}-1$, $k=1,2,{\ldots}$ or $2^k{\beta}_j=2{\beta}_j$ for $2^j{\equiv}{\beta}_j(mod\;n)$, $2^{{\gamma}-1}$ < n < $2^{\gamma}$, $j={\gamma}-1,{\gamma},{\gamma}+1$ to obtain the solution. It has been found to be capable of finding an arbitrarily located ${\phi}(n)$ in a range of $n-10{\lfloor}{\sqrt{n}}{\rfloor}$ < ${\phi}(n){\leq}n-2{\lfloor}{\sqrt{n}}{\rfloor}$ much more efficiently than conventional algorithms.

Genetic Differences and Variation in Two Largehead Hairtail (Trichiurus lepturus) Populations Determined by RAPD-PCR Analysis (RAPD-PCR 분석에 의해 결정된 갈치 (Trichiurus lepturus) 2 집단의 유전적 차이와 변이)

  • Park, Chang-Yi;Yoon, Jong-Man
    • Korean Journal of Ichthyology
    • /
    • v.17 no.3
    • /
    • pp.173-186
    • /
    • 2005
  • Genomic DNA was isolated from two geographic populations of largehead hairtail (Trichiurus lepturus) in Korea and the Atlantic Ocean. The eight arbitrarily selected primers were found to generate common, polymorphic, and specific fragments. The complexity of the banding patterns varied dramatically between primers from the two locations. The size of the DNA fragments also varied widely, from 150 bp (base pairs) to 3,000 bp. Here, 947 fragments were identified in the largehead hairtail population from Korea, and 642 in the largehead hairtail population from the Atlantic Ocean: 148 specific fragments (15.6%) in the Korean population, and 61 (9.5%) in the Atlantic population. In the Korean population, 638 common fragments with an average of 79.8 per primer were observed.; 429 common fragments, with an average of 53.6 per primer, were identified in the Atlantic population. The number of polymorphic fragments in the largehead hairtail population from Korea and the Atlantic Ocean was 76 and 27, respectively. Based on the average bandsharing values of all samples, the similarity matrix ranged from 0.784 to 0.922 in the Korean population, and from 0.833 to 0.990 in the Atlantic population. The bandsharing value of individuals within the Atlantic population was much higher than in the Korean population. The dendrogram obtained by the eight primers indicated two genetic clusters: cluster 1 (KOREAN 01~KOREAN 11), and cluster 2 (ATLANTIC 12~ATLANTIC 22). Individual KOREAN no. 10 from Korea was genetically most closely related to KOREAN no. 11 in the Korean population (genetic distance = 0.038). Ultimately, individual KOREAN no. 01 of the Korean population was most distantly related to ATLANTIC no. 16 of the Atlantic population (genetic distance = 0.708).

Clinical Significance of Low-colony Count Scotochromogen Nontuberculous Mycobacteria (균집락수가 적은 암색소성 비결핵항산균 배양의 임상적 의미)

  • Lee, Jung Yeon;Kim, Mi-Na;Chung, Hee-Jung;Jun, Kyung Ran;Choi, Hee Jin;Lee, Hyeyoung;Joung, Eun Young;Oh, Yeon-Mok;Lee, Sang Do;Kim, Woo Sung;Kim, Dong Soon;Kim, Won Dong;Shim, Tae Sun
    • Tuberculosis and Respiratory Diseases
    • /
    • v.59 no.1
    • /
    • pp.39-46
    • /
    • 2005
  • Background : Even though it has been suggested that low-colony, scotochromogen nontuberculous mycobacteria (NTM) are usually contaminants and not true pathogens, evidence for this hypothesis has not been provided. This study investigated the colony characteristics, organism identification, and clinical significance of low-colony scotochromogen. Methods : The laboratory cultured 6,898 respiratory clinical specimens for an examination of mycobacteria over a three-month period. A low-colony count was arbitrarily defined as ${\leq}20$ colonies. This study analyzed the recovery rate of the mycobacteria, the number of colonies and their gross characteristics, and their clinical significance. PCR-restriction fragment length polymorphism analysis was carried out to identify the NTM species. NTM pulmonary disease was defined according to the American Thoracic Society. Results : A total of 6,898 respiratory specimens for mycobacterium were cultured. Of these, 263 (3.8%) grew NTM, and 382 (5.5%) grew M. tuberculosis. Of the 263 cultured NTM specimens, 124 (47.1%) were scotochromogens. The smear-positive rate was significantly lower in these scotochromogens (4.8%) than in the non-scotochromogens (23.7%) (p<0.05). The most common isolates were M. gordonae (83/102, 81.4%) in the scotochromogens, and MAC (52/121, 43.0%) in the non-scotochromogens. Even though three out of 113 patients with a low-colony scotochromogen has been diagnosed with NTM pulmonary disease, the isolated scotochromogen was not considered to be the cause of the NTM disease but was just a contaminant. Conclusion : In this study, the most common isolate of a low-colony count scotochromogen was M. gordonae, which appeared to be contaminants and not true pathogens. Greater efforts in the quality control of a mycobacterium laboratory are needed in cases where there is a high recovery rate of low-colony count scotochromogen.

Analysis of the Importance of Planning Elements for Healing Gardens (치유정원 조성을 위한 계획요소의 중요도 분석)

  • Jung, Myoung-Ja;Park, Won-Kyu
    • Journal of the Korean Institute of Landscape Architecture
    • /
    • v.45 no.4
    • /
    • pp.81-91
    • /
    • 2017
  • The purpose of this study is to establish a system of planning elements necessary for effective healing garden. We suggested new planning parts and elements for healing garden through analyzing prior literature and evaluated the importance of planning elements through expert surveys. The results of the study are stated as follows. First, we suggested five planning parts and 19 planning elements. $\LARGE{\cdot}$ Planning parts: Physical environment, social environment, cognitive environment, functional environment, psychological environment. $\LARGE{\cdot}$ Planning elements: Plant planting, garden view, hydroponic space, shade space, work space, recreation space, community space, exercise space, landmark element, sign system, safe facilities and materials, disaster safety facility, universal design, accessible path, economical maintenance, sight openness, privacy guaranteed, variety of resting space, artistic element. Second, as a result of analyzing the importance of planning elements, the first place was the planting, the second place was the safety facilities for the disaster, and the third was diversity of rest space. In addition, the artistic elements and the landmark elements were ranked 18th and 19th, respectively. Third, we evaluated the level of importance of planning elements and classified it into three groups. The most important A group included two elements(plant planting, disaster safety facility), the next important B group included eleven elements(variety of resting space, community space, hydroponic space, universal design, safe facilities and materials, economical maintenance, accessible path, privacy guaranteed, garden view, work space, sight openness) and the less important C group included six elements(shade space, exercise space, recreation space, sign system, artistic element, landmark element). We suggest that, in creating a healing garden, the two elements in A group are essential elements and the eleven elements in B group should be importantly applied. In addition, the six elements in C group are recognized as arbitrarily selectable elements due to the relatively low importance levels.

Correlation of Exercise-Induced Bronchoconstriction to $PC_{20}$ and Maximal Airway Narrowing on the Dose-Response Curve to Methacholine (운동유발성 기관지수축의 정도와 Methacholine 유발시험의 민감도 및 최대기도협착과의 관련성)

  • Lim, Hyung-Suk;Yoon, Kyung-Ae;Koh, Young-Yull
    • Tuberculosis and Respiratory Diseases
    • /
    • v.42 no.2
    • /
    • pp.165-174
    • /
    • 1995
  • Background: Exercise is one of the most common precipitants of acute asthma encountered in clinical practice. The development of airflow limitation that occurs several minutes after vigorous exercise, i. g. exercise-induced bronchoconstriction(EIB), has been shown to be closely correlated with the nonspecific bronchial hyperresponsiveness, which is the hallmark of bronchial asthma. All previous reports that assessed the correlation of EIB to nonspecific bronchial hyperresponsiveness have focused on airway sensitivity($PC_{20}$) to inhaled bronchoconstrictor such as methacholine or histamine. However, maximal airway narrowing(MAN), reflecting the extent to which the airways can narrow, when being exposed to high dose of inhaled stimuli, has not been studied in relation to the degree of EIB. Methods: Fifty-six children with mild asthma(41 boys and 15 girls), aged 6 to 15 years(mean${\pm}$SD, $9.9{\pm}2.5$ years) completed this study. Subjects attended the laboratory on two consecutive days. Each subject performed the high-dose methacholine inhalation test at 4 p.m. on the first day. The dose-response curves were characterized by their position($PC_{20}$) and MAN, which was defined as maximal response plateau(MRP: when two or three data points of the highest concentrations fell within a 5% response range) or the last of the data points(when a plateau could not be measured). On the next day, exercise challenge, free running outdoors for ten minutes, was performed at 9 a.m.. $FEV_1$ was measured at graduated intervals, 3 to 10 minutes apart, until 60 minutes after exercise. Response(the maximal ${\triangle}FEV_1$ from the pre-exercise value) was classified arbitrarily into three groups; no response((-) EIB: ${\triangle}FEV_1$<10%), equivocal response ($({\pm})$EIB:10%<${\triangle}FEV_1$<20%) and definite response($({\pm})$EIB:${\triangle}FEV_1$>20%). Results: 1) When geometric mean $PC_{20}$ of the three groups were compared, $PC_{20}$ of (+) EIB group was significantly lower than that of (-)EIB group. 2) There was a close correlation between $PC_{20}$ and the severity of EIB in the whole group(r=-0.568, p<0.01). 3) Of the total 56 subjects, MRP could be measured in 36 subjects, and the MRP of these subjects correlated fairly with the severity of EIB(r=0.355, p<0.05) 4) The MAN of (+) EIB group was significantly higher than that of (-)EIB group(p<0.01). 5) The MAN correlated well with the severity of EIB in the whole group(r=0.546, p<0.01). Conclusion: The degree of MAN as well as bronchial sensitivity($PC_{20}$) to methacholine is correlated well with the severity of EIB. The results suggest that the two main components of airway hyperresponsiveness may be equally important determinants of exercise reactivity, although the mechanism may be different from each other. The present study also provides further evidence that EIB is a manifestation of the increased airway reactivity characteristic of bronchial asthma.

  • PDF

The Effect of Steroid Therapy in Patients with Late ARDS (후기 급성호흡곤란증후군환자에서 스테로이드의 사용 효과)

  • Huh, Jin Won;Lim, Chae-Man;Jegal, Yang-Jin;Lee, Sang Do;Kim, Woo Sung;Kim, Dong Soon;Kim, Won Dong;Koh, Youn Suck
    • Tuberculosis and Respiratory Diseases
    • /
    • v.52 no.4
    • /
    • pp.376-384
    • /
    • 2002
  • Background : The mortality from acute respiratory distress syndrome(ARDS) in the late stage, which is characterized by progressive pulmonary fibroproliferation, is ${\geq}80%$. Although previous prospective trials failed to show a survival benefit of steroid therapy in early ARDS, recently, a few of reports have described the survival benefit of the long-term use of steroid in patients with late ARDS. In this study, we analyzed the effect of steroid therapy on patients with late ARDS retrospectively in a single. Medral intensive care unit (MICU). Methods : Over a 3-year period, the medical records of 48 ARDS patients who had been on mechanical ventilation more than 8 days were reviewed. 14 patients were treated by the long-term use of methylprednisolone and another 34 patients served as a control. Both groups were comparable regarding clinical and physiologic data lung injury score(LIS), multiple organ failure score, APACHE III and SAPS II score. Because steroid was instituted after 8 days of advanced mechanical ventilatory support in average, we arbitrarily defined the $8^{th}$ day of ARDS as first day of the study. Results : Initially, the groups had similar PF($PaO_2/FiO_2$) ratio, LIS, APACHE III and SAPS II score. By 7th day after the start of steroid therapy, there were significant improvements in PF ratio, LIS, APACHE III and SAPS II score. The mortality in the steroid treated group was significantly lower(42.9% vs 73.5%, p<0.05). Conclusion : Although the data of this study was retrospective and was not randomized, in order to improve the patient's outcomes, steroid therapy should be considered in late ARDS patients. However, prospective trials are needed to define the indication and the effect of steroid therapy in late ARDS.

MR Imaging Findings of Cortical Dysplasia of the Brain: Correlation with Pathologic Grades and Subtypes (뇌피질 이형성증의 자기공명영상소견: 병리적 등급 및 유형과의 연관성에 대하여)

  • Bae Ju Kwon;Kee-Hyun Chang;Chun-Kee Chung;Moon Hee Han;Yoon La Choi;Je G. Chi
    • Investigative Magnetic Resonance Imaging
    • /
    • v.7 no.1
    • /
    • pp.47-55
    • /
    • 2003
  • Purpose : Cortical dysplasia is known to be of variety of MR imaging findings. We attempted to classify MR imaging findings of cortical dysplasia into several types and to correlate those with histopathologic grades and subtypes. Materials and Methods : Preoperative MR images of 97 patients with pathologically-proven cortical dysplasia were retrospectively reviewed with knowledge of the diagnosis and operative sites. The patients were divided into MR-positive and MR-negative groups based on the presence or absence of MR imaging abnormalities. In MR-positive group, MR imaging features were arbitrarily classified into four types (atrophic, cortical-band, inward-rounding, and nonspecific types) on the basis of size of the gyrus and adjacent CSF space, cortical thickness, signal intensity of the subcortical white matter, and blurring of the gray-white matter junction. The pathologic findings were also retrospectively reviewed without knowledge of MR imaging findings and divided into three grades (mild, moderate, and severe) and two subtypes (nonballoon-cell and balloon-cell). Pathologic grades and subtypes we re compared between MR-positive and MR-negative groups. Four MR types of the MR-positive group were correlated with the pathologic grades and subtypes. Results : MR-positive and MR-negative groups consisted of 39 (40%) and 58 (60%) patients, respectively. Of the MR-positive group, atrophic type was seen in 13 patients (33 %), cortical-band type in 9 (23%), inward-rounding type in 9 (23%), and nonspecific type in 8 (21%). There was no significant difference in the pathologic grades between MR-positive and MR-negative groups, although MR-positive group tended to have higher pathologic grades than MR-negative group did. Balloon-cell subtype was found significantly higher in MR-positive group than in MR-negative group (p<0 .05): 21% (8/39) versus 5% (3/58). The inward-rounding type corresponded to the pathologically severe grade and balloon-cell subtype in 78% (7/9) and 56% (5/9) of the patients, respectively, while the atrophic type to the mild grade and nonballoon-cell subtype in 77% (10/13) and 100% (13/13), respectively. Conclusion : A variety of MR imaging abnormalities were found in 40% of the patients with cortical dysplasia and those were classified into four types (atrophic, cortical-band, inward-rounding, and nonspecific types), of which the inward-rounding type correlated well with the pathologically severe grade and balloon-cell subtype, whereas the atrophic type with the mild grade and nonballoon-cell subtype.

  • PDF

The Correlation between Bronchoscopic Morphology and Pathologic Type in Bronchogenic Carcinoma (폐암의 기관지 내시경 소견과 세포형의 연관성에 관한 연구)

  • Lee, Hyuk-Pyo;Yoo, Chul-Gyu;Kim, Young-Whan;Han, Sung-Koo;Shim, Young-Soo;Kim, Keun-Youl;Han, Yong-Chol
    • Tuberculosis and Respiratory Diseases
    • /
    • v.41 no.4
    • /
    • pp.389-396
    • /
    • 1994
  • Background : The two most important purposes of fiberoptic bronchoscopy in lung cancer patients are obtaining tissue diagnosis and staging. The direct sign of lung cancer on FOB includes visible tumor, with smooth or nodular surface, with or without necrosis and infiltration. Variant cell types of lung cancer have their characteristic biological behaviors respectively. For example, squamous cell carcinoma grows slowly, invades locally and has easy necrosis resulting in cavitation, whereas adenocarcinoma shows early metastasis, small cell carcinoma shows rapid growth and higher early metastasis rate. Based on this, it could be hypothesized that each cell type may have characteristic bronchoscopic finding. Method : To answer this question, we reviewed 106 cases which were diagnosed as primary lung cancer and had bronchoscopically visible specific cancerous lesions. Results : The results were as follows. 1) Squamous cell carcinoma accounted for 66 cases(62.2%), adenocarcinoma 15 cases(14.2%), large cell carcinoma 3 cases(2.8%). 2) The endobronchial tumor lesion was arbitrarily classified into 5 types according to gross characteristics. Type A, multilobulating mass with necrosis, accounted for 24.5%, type B, multilobulating mass without necrosis, 25.5%, type C, round beefy mass, 9.4%, type D, infiltration with mucosal irregularity, 6.6%, and type E, infiltration without mucosal irregularity, 34%. 3) The analysis of correlation between endobronchial tumor pattern and specific cell type revealed that squamous cell carcinoma had relation with the morphologic type B and small cell carcinoma had relation with the morphologic type E, but adenocarcinoma had no preponderance in morphologic type. The gross appearance had influence on the diagnostic yields of biopsies and the diagnostic yields of lobulating mass types(type A, B) were higher than those of other types. Conclusion : From the above observations, it could be concluded that squamous cell carcinoma and small cell carcinoma have relations with specific types of bronchoscopic morphology, but not the case in adenocarcinoma.

  • PDF

Pathological study on experimental hemorrhagic and hemolytic anemia in Nile tilapia, Oreochromis niloticus (나일틸라피아(Oreochromis niloticus)의 실험적 출혈성과 용혈성 빈혈의 병리학적 연구)

  • Song, Na-Young;Choi, Hye-Jeong;Lee, Mu-Kun;Huh, Min-Do
    • Journal of fish pathology
    • /
    • v.18 no.3
    • /
    • pp.259-268
    • /
    • 2005
  • This study was conducted to know the differences in pathology between artificially induced hemorrhagic anemia (EHA) and hemolytic anemia (ELA) during the anemic and recovery course, using Nile tilapia (Oreochromis niloticus). EHA were induced by repeated bleedings with a volume of about 1% of body weight through caudal vein. ELA were induced by intraperitoneal injections of 1% phenylhydrazine for 2 times. A period of 16 to 49th day was arbitrarily taken as a recovery phase. There were no prominent clinical signs and gross findings except for pale gills during the anemic state of both. Characteristic erythrocytes with a weekly stained cytoplasm started appearing on the 12th day in both and were still noted on the 49 and 20th day respectively in EHA and ELA. EHA and ELA were normocytic hypochromic and macrocytic normochromic in type respectively, although both were normocytic hypochromic during the recovery phase. In liver, fatty degeneration around central vein on the 12-38th day in EHA and hyaline degeneration around central vein on the 12-26th day in ELA were found. In head kidney, increased hemopoiesis was observed on the 12-26th day in EHA and on the 2-12th day in ELA, and macrophages engulfing erythrocytes were observed on the 16-38th day in EHA and on the 2-12th days in ELA. In spleen, activated ellipsoids on the 12-26th day in EHA. and on the 2-20th day in ELA. In ELA, severe accumulation of hemosiderin in both spleen and head kidney were constantly noted from the 2-49th day. On the 49th, Ht was recovered but Hb was still lower than that of control in both anemia.

Genetic Comparison Between Crucian Carp (Carassius auratus Linnaeus) and Crucian Carp (C. cuvieri Temminck and Schlegel) (붕어(Carassius auratus Linnaeus)와 떡붕어(C. cuvieri Temminck and Schlegel)의 유전적 비교)

  • 윤종만;박수영
    • Journal of Animal Science and Technology
    • /
    • v.48 no.5
    • /
    • pp.637-650
    • /
    • 2006
  • Genomic DNA isolated from two crucian carp species obtained from Yesan (Carassius auratus) and Dangjin (Carassius cuvieri) in Korea were amplified at several times by polymerase chain reaction (PCR). The amplified products were separated by agarose gel electrophoresis (AGE) with oligonucleotides decamer primer and stained with ethidium bromide. The seven arbitrarily selected primers OPC-11, OPC-14, OPC-18, OPD- 02, OPD-11, OPD-15 and OPD-20 generated the shared loci by each species, the polymorphic and specific loci. The seven primers generated the total 458 loci that can be scored from the crucian carp obtained in C. auratus species. 358 fragments were generated from the species obtained in C. cuvieri species. The size of DNA fragments varies from 150 to 1,600bp. The complexity of the banding patterns varies dramatically between the primers and two locations. In this study, 458 loci were identified in the crucian carp species from Yesan and 358 in the crucian carp species from Dangjin: 84 polymorphic loci (18.3%) in the C. auratus species and 48 (13.4%) in the C. cuvieri species. 154 shared loci by each species, the average 22 per primer, were observed in the C. auratus species and 187 loci, the average 26.7 per primer, in the Dangjin species. Based on the average bandsharing (BS) values of all samples, the similarity matrix ranged from 0.434 to 0.868 in the C. auratus species and from 0.449 to 0.924 in the C. cuvieri species. The average BS value was 0.641±0.013 within the C. auratus species and 0.684±0.013 within the C. cuvieri species. The average BS value between two crucian carp species 0.484 ± 0.007, ranged from 0.307 to 0.682. The BS value between the individual No. 09 and No. 16 was 0.682, which was the highest between two crucian carp species. Compared separately, the BS value of individuals within the C. cuvieri species was higher than the C. auratus species. The dendrogram obtained by the seven primers, indicates three genetic clusters: cluster 1 (AURATUS No. 01, 02, 03, 04, 05, 06, 07, 08, 09, 10 and 11), cluster 2 (CUVIERI No. 12, 13, 14, 15, 16, 17, 18, 19, 20 and 21) and cluster 3 (CUVIERI no. 22). The shortest genetic distance displaying significant molecular difference was between the individual AURATUS No. 09 and AURATUS No. 08 from Yesan (genetic distance=0.064). The longest genetic distance displaying significant molecular differences was between the individual CUVIERI No. 17 and AURATUS No. 11 between two crucian carp species (0.477). RAPD-PCR analysis has revealed the significant genetic distance between two crucian carp species pairs.(Key words: Carassius auratus, Carassius cuvieri, Crucian Carp, DNA Polymorphism, Genetic Distance)