• Title/Summary/Keyword: large sieve

Search Result 52, Processing Time 0.023 seconds

The Integer Factorization Method Based on Congruence of Squares (제곱합동 기반 소인수분해법)

  • Lee, Sang-Un;Choi, Myeong-Bok
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.12 no.5
    • /
    • pp.185-189
    • /
    • 2012
  • It is almost impossible to directly find the prime factor, p,q of a large semiprime, n=pq. So Most of the integer factorization algorithms uses a indirect method that find the prime factor of the p=GCD(a-b,n),q=GCD(a+b,n) after getting the congruence of squares of the $a^2{\equiv}b^2$(mod n). Many methods of getting the congruence of squares have proposed, but it is not easy to get with RSA number of greater than a 100-digit number. This paper proposes a fast algorithm to get the congruence of squares. The proposed algorithm succeeded in getting the congruence of squares to a 19-digit number.

A Study on the Engineering Characteristic of scoria in Jeju-Do (제주도산 송이의 공학적 특성에 관한 연구)

  • Chun, Byung-Sik;Kim, Dong-Hoon;Kim, Young-Hun;Lee, Dong-Yeup
    • Proceedings of the Korean Geotechical Society Conference
    • /
    • 2008.10a
    • /
    • pp.1630-1637
    • /
    • 2008
  • Jeju-do is a island formed by the volcanic activity and has more than 360 volcanic cones distributed widely along the long axis of the elliptically shaped island. The volcanic cones consist mainly of scoria, so called "Song-I" in the local dialect. In this study the chemical and soil mechanical properties of scoria being very different from those of the inland were investigated with the various tests. In the sieve-passing test the particle size of scoria had more than 10 of uniformity coefficient and gradation coefficient of 1 ~ 3, showing relatively homogenous distribution. Based on the uniformity classification, scoria was assorted into GW. In the large scale direct shear tested for measuring the mechanical strength of scoria the internal friction angle of red scoria was $37^{\circ}$ and that of black scoria was $36^{\circ}$. This indicated that there was no difference in the mechanical strength between two types of scoria. On the other hand, red and black scoria had $1.24{\times}10^{-3}$ to $3.55{\times}10^{-2}$ cm/sec of k values for the static water level permeability, thus being classified into a coarse or fine sand as compared with that representing the saturated soil. They also had 1.411 to $1.477\;g/cm^3$ of notably low $r_{dmax}$ values for the compaction test as compared with common soil, which was considered to be due to their low specific gravity and high porosity. In conclusion, the soil mechanic properties of scoria obtained from this study are thought to be very helpful for reducing lots of trial and error happening in the civil engineering construction.

  • PDF

Characteristics of Zeolites (Zeolite의 특성)

  • Im, Goeng
    • The Journal of Natural Sciences
    • /
    • v.6 no.1
    • /
    • pp.103-108
    • /
    • 1993
  • Zeolites were discovered as a natural mineral more than two hundred ago. In the beginning, the mineral was used as ion-exchange material and adsorbent. After the end of World War II , however, a variety of zeolites have become available in large amounts because of the establishment of low temperature synthesis and the discobery of natural zeolite deposits of sedimentary origin. Various uses of xeolite were developed utilizing the unique crystal strucrure and function of these minerals. In connection with this development remakable progress has also been made in basic stuides on the related geology and mineralogy, crystallization from sols and gels, structure, ion exchange, adsorption and cataiysis. As a result, zeolites, which had been known only as mineral specimens displayed in museums. established a firm position among the high-technology masterials with excellent functional capabilities.

  • PDF

Synthesis of Silica/Alumina Composite Membrane Using Sol-Gel and CVD Method for Hydrogen Purification at High Temperature (Sol-gel 및 CVD법을 이용한 고온 수소 분리용 silica/alumina 복합막의 합성)

  • 서봉국;이동욱;이규호
    • Membrane Journal
    • /
    • v.11 no.3
    • /
    • pp.124-132
    • /
    • 2001
  • Silica membranes were prepared on a porous ${\alpha}$-alumina tube with pore size of 150nm by sol-gel and chemical vapor deposition(CVD) method for hydrogen separation at high temperatures. Silica and ${\gamma}$-lumina membranes formed by the sol-gel method possessed a large amount of mesopores of a Knudsen diffusion regime. In order to improve the $H_2$ selectivity, silica was deposited in the sol-gel derived silica/${\gamma}$-alumina layer by thermal decomposition of tetraethyl orthosilicate(TEOS) at $600^{\circ}C$. The CVD with forced cross flow through the porous wall of the support was very effective in plugging mesopores that were left unplugged in the membranes. The CVD modified silica/alumina composite membrane completely rejected nitrogen permeation and thus showed a high $H_2$ selectivity by molecular sieve effect. the permeation of hydrogen was explained by activated diffusion and the activation energy was 9.52kJ/mol.

  • PDF

Comparative study of external-intenal morphological shape in origins and hybrids for Glycyrrhizae Radix et Rhizoma (감초의 기원 및 교잡종 외내부형태 성상 비교연구)

  • Kim, Young-Sik;Park, Chun-Geon;Choi, Goya;Chang, Jae-Ki;Lee, Jeong-Hoon;Ju, Young-Sung
    • The Korea Journal of Herbology
    • /
    • v.34 no.5
    • /
    • pp.1-12
    • /
    • 2019
  • Objectives : The consumption of licorice is large in Korea, but domestic production is insufficient due to the lack of adaptability. This study aimed to provide a morphological basis for adding interspecific hybrid licorice with improved adaptability to pharmacopoeia. Methods : This study was to establish identification criteria for the original plants, external and internal morphology of the authentic herbal medicines (Glycyrrhiza uralensis, G. glabra and G. inflata), market products and artificially interspecific hybrid forms of licorice. For this purpose, previous studies were investigated and visual and histological observations were carried out. We focused on the internal morphology by microscopic observation for securing objectivity. Finally, we proposed the identification keys for precise classification of each part. Results : 1) Original plant : Licorice species in the compendium were distinguished by the number of leaflets, presence of hair on the fruit, curvature and swelling of the fruit. 2) External morphology : Licorice species were distinguished by degree of powderiness, tearing gap, radial structure in the cross section and existence of protrusion of outer epidermis. 3) Internal morphology : Licorice species were distinguished by the degree of development of phloem fiber bundle, development of obliterated sieve, whether the secondary medullary ray are branched. In the case of interspecific hybrids, the characteristics of both species used for hybridization were mixed in all observation methods. Conclusions : These results suggest that the interspecific crossbred licorice is suitable for the pharmacopoeial standard. Therefore, it can be applied as a herbal medicine through additional supplementary study.

A Study on the Treatment of Oil Contaminated Soils with Micro-nano Bubbles Soil Washing System (유류오염토양 처리를 위한 마이크로나노버블 토양세척에 관한 연구)

  • Choi, Ho-Eun;Jung, Jin-Hee;Han, Young-Rip;Kim, Dae-Yong;Jung, Byung-Gil;Choi, Young-Ik
    • Journal of Environmental Science International
    • /
    • v.20 no.10
    • /
    • pp.1329-1336
    • /
    • 2011
  • The objectives of this study are to examine the processing of oils contamination soil by means of using a micronano-bubble soil washing system, to investigate the various factors such as washing periods, the amount of micro-nano bubbles generated depending on the quantity of acid injection and quantity of air injection, to examine the features involved in the elimination of total petroleum hydrocarbons (TPHs) contained in the soil, and thus to evaluate the possibility of practical application on the field for the economic feasibility. The oils contaminated soil used in this study was collected from the 0~15 cm surface layer of an automobile junkyard located in U City. The collected soil was air-dried for 24 hours, and then the large particles and other substances contained in the soil were eliminated and filtered through sieve No.10 (2 mm) to secure consistency in the samples. The TPH concentration of the contaminated soil was found to be 4,914~5,998 mg/kg. The micronano-bubble soil washing system consists of the reactor, the flow equalization tank, the micronano- bubble generator, the pump and the strainer, and was manufactured with stainless material for withstanding acidic phase. When the injected air flow rate was fixed at 2 L/min, for each hydrogen peroxide concentrations (5, 10, 15%) the removal percents for TPH within the contaminated soil with retention times of 30 minutes were respectively identified as 4,931 mg/kg (18.9%), 4,678 mg/kg (18.9%) and, 4,513 mg/kg (17.7%). And when the injected air flow rate was fixed at 2 L/min, for each hydrogen peroxide concentrations (5, 10, 15%) the removal percents for TPH within the contaminated soil with retention times of 120 minutes were respectively identified as4,256 mg/kg (22.3%), 4,621 mg/kg (19.7%) and 4,268 mg/kg (25.9%).

A Study on the Effect of Curing Temperature on the Unconfined Compressive Strength of Soil Cement Mixtures. (양생온도가 Soil Cement의 압축강도에 미치는 영향에 관한 연구)

  • 김재영
    • Magazine of the Korean Society of Agricultural Engineers
    • /
    • v.17 no.4
    • /
    • pp.3931-3942
    • /
    • 1975
  • This study was conducted to investigate the strength of soil cement for varied curing temperatures (0,10,20,30,40,50,60$^{\circ}C$) and cement content (3,6,9,12%) in four cement-stabilized soils (KY: sand, MH: sand, SS: sandy loam, JJ:loam). The experimental results obtained from unconfined compressive strength tests were as follows: 1. According to increase of curing temperature as 30,40,50, and 60$^{\circ}C$, the unconfiened compressive strength of soil cement increased, the rate of increase in the early curing period was large, and around 120 hours was suifficient curing time to complete hardening. 2. The strength at 10$^{\circ}C$ decreased to the rate of 30 to 40 percent than that of 20$^{\circ}C$ while the strength at 0$^{\circ}C$ was very small, strength of soil cement increased in cold weather unless that the temperature was below 0$^{\circ}C$ 3. The average maximum temperature, about 30$^{\circ}C$ during July and August in Korea may be recommended for a optimum construction period to increase the strength of soil cement. 4. Accelerated curing time that strength was equivalent to 28-Day norma1 curing decreased in accordance with the increase of curing temperature, and also accelerated curing decreased the effect of cement content. Accelerated curing that strength was equivalent to 28-day normal curing for soil cement of cement content 9% and temperature 60$^{\circ}C$ was 45 hours; KY, 50 hours: MH, 40 hours; SS, 34 hours; JJ. 5. According to the increase of the percent passing of No. 200 sieve, accelerated curing times became shorter to become the required stength. 6. Relation between accelerated curing times and normal curing days was showeda linear of which slope decreased in accordance with the increase of curing temperature, it may be expressed as follows: (1). 30$^{\circ}C$ t=3.6d+6(r=0.97) (2). 40$^{\circ}C$ t=3.2d-5.1(r=0.95) (3). 50$^{\circ}C$ t=2.1d-4.0(r=0.93) (4). 60$^{\circ}C$ t=1.4d+4.0(r=0.90) in which t=accelerate curing time. d=normal curing day. 7. Accelerated curing time that the strength was equivalent to 35kg/$\textrm{cm}^2$ which was the strength of cement brick was 96 hours at temperature 30$^{\circ}C$ to SS 9%, and 120 hours at temperature 50$^{\circ}C$ to JJ 9%, Consequently, a economic soil cement brick may be made in future.

  • PDF

Integer Factorization for Decryption (암호해독을 위한 소인수분해)

  • Lee, Sang-Un;Choi, Myeong-Bok
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.13 no.6
    • /
    • pp.221-228
    • /
    • 2013
  • It is impossible directly to find a prime number p,q of a large semiprime n = pq using Trial Division method. So the most of the factorization algorithms use the indirection method which finds a prime number of p = GCD(a-b, n), q=GCD(a+b, n); get with a congruence of squares of $a^2{\equiv}b^2$ (mod n). It is just known the fact which the area that selects p and q about n=pq is between $10{\cdots}00$ < p < $\sqrt{n}$ and $\sqrt{n}$ < q < $99{\cdots}9$ based on $\sqrt{n}$ in the range, [$10{\cdots}01$, $99{\cdots}9$] of $l(p)=l(q)=l(\sqrt{n})=0.5l(n)$. This paper proposes the method that reduces the range of p using information obtained from n. The proposed method uses the method that sets to $p_{min}=n_{LR}$, $q_{min}=n_{RL}$; divide into $n=n_{LR}+n_{RL}$, $l(n_{LR})=l(n_{RL})=l(\sqrt{n})$. The proposed method is more effective from minimum 17.79% to maxmimum 90.17% than the method that reduces using $\sqrt{n}$ information.

A Study on Strength and Durability Characteristics of Cemented Weathered Mudstone (풍화 이암 고결토의 강도 및 내구성 특성에 관한 연구)

  • Kim, Seong-Heon;Moon, Hong-Duk;Park, Sung-Sik
    • Journal of the Korean Geotechnical Society
    • /
    • v.35 no.10
    • /
    • pp.33-45
    • /
    • 2019
  • In this study, in order to recycle a large amount of rocks and weathered mudstones produced by civil engineering projects such as railways and highways, as materials for roadbeds or embankment materials, circumferential specimens with a diameter of 5 cm and a height of 10 cm were made. A mudstone that weathered rapidly during rainfall was collected from Pohang construction sites. The weathered mudstone passed through a 2 mm sieve. It was prepared with the cement ratio, the sand ratio, curing condition and curing days. Three specimens were prepared according to each condition and then the unconfined compressive test, durability test and SEM analysis were performed to evaluate the engineering properties of the cemented soil. In the case of 28 days cured specimen, the strength of under-water cured specimens was 32-55% and the durability index was about 15% higher than air cured specimens. In addition, when the CR increased from 8% to 16%, the unconfined compressive strength (UCS) of pure mudstone cemented soil under water increased by about 1.6 times and the durability index increased by about 1.9 times. When the SR increased from 0% to 50%, the UCS of the specimen with SR = 10% was slightly less than or equal to specimen with SR = 0%. Then, as the SR became 30-50%, the UCS increased up to 51%. Unlike the UCS, the durability index increased continuously as the SR increased. As a result of SEM analysis, when SR was 50% rather than SR = 0%, the contact between sand particles increased and they were connected to each other. Such contact between these particles resulted in the increase of strength.

The Application of NIRS for Soil Analysis on Organic Matter Fractions, Ash and Mechanical Texture

  • Hsu, Hua;Tsai, Chii-Guary;Recinos-Diaz, Guillermo;Brown, John
    • Proceedings of the Korean Society of Near Infrared Spectroscopy Conference
    • /
    • 2001.06a
    • /
    • pp.1263-1263
    • /
    • 2001
  • The amounts of organic matter present in soil and the rate of soil organic matter (SOM) turnover are influenced by agricultural management practice, such as rotation, tillage, forage plow down direct seeding and manure application. The amount of nutrients released from SOM is highly dependent upon the state of the organic matter. If it contains a large proportion of light fractions (low-density) more nutrients will be available to the glowing crops. However, if it contains mostly heavy fractions (high-density) that are difficult to breakdown, then lesser amounts of nutrients will be available. The state of the SOM and subsequent release of nutrients into the soil can be predicted by NIRS as long as a robust regression equation is developed. The NIRS method is known for its rapidity, convenience, simplicity, accuracy and ability to analyze many constituents at the same time. Our hypothesis is that the NIRS technique allows researchers to investigate fully and in more detail each field for the status of SOM, available moisture and other soil properties in Alberta soils for precision farming in the near future. One hundred thirty one (131) Alberta soils with various levels (low 2-6%, medium 6-10%, and high >10%) of organic matter content and most of dry land soils, including some irrigated soils from Southern Alberta, under various management practices were collected throughout Northern, Central and Southern Alberta. Two depths (0- 15 cm and 15-30 cm) of soils from Northern Alberta were also collected. These air-dried soil samples were ground through 2 mm sieve and scanned using Foss NIR System 6500 with transport module and natural product cell. With particle size above 150 microns only, the “Ludox” method (Meijboom, Hassink and van Noorwijk, Soil Biol. Biochem.27: 1109-1111, 1995) which uses stable silica, was used to fractionate SOM into light, medium and heavy fractions with densities of <1.13, 1.13-1.37 and >1.37 respectively, The SOM fraction with the particle size below 150 microns was discarded because practically, this fraction with very fine particles can't be further separated by wet sieving based on density. Total organic matter content, mechanical texture, ash after 375$^{\circ}C$, and dry matter (DM) were also determined by “standard” soil analysis methods. The NIRS regression equations were developed using Infra-Soft-International (ISI) software, version 3.11.

  • PDF