• Title/Summary/Keyword: standard cell

Search Result 1,454, Processing Time 0.028 seconds

Implementation of High-radix Modular Exponentiator for RSA using CRT (CRT를 이용한 하이래딕스 RSA 모듈로 멱승 처리기의 구현)

  • 이석용;김성두;정용진
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.10 no.4
    • /
    • pp.81-93
    • /
    • 2000
  • In a methodological approach to improve the processing performance of modulo exponentiation which is the primary arithmetic in RSA crypto algorithm, we present a new RSA hardware architecture based on high-radix modulo multiplication and CRT(Chinese Remainder Theorem). By implementing the modulo multiplier using radix-16 arithmetic, we reduced the number of PE(Processing Element)s by quarter comparing to the binary arithmetic scheme. This leads to having the number of clock cycles and the delay of pipelining flip-flops be reduced by quarter respectively. Because the receiver knows p and q, factors of N, it is possible to apply the CRT to the decryption process. To use CRT, we made two s/2-bit multipliers operating in parallel at decryption, which accomplished 4 times faster performance than when not using the CRT. In encryption phase, the two s/2-bit multipliers can be connected to make a s-bit linear multiplier for the s-bit arithmetic operation. We limited the encryption exponent size up to 17-bit to maintain high speed, We implemented a linear array modulo multiplier by projecting horizontally the DG of Montgomery algorithm. The H/W proposed here performs encryption with 15Mbps bit-rate and decryption with 1.22Mbps, when estimated with reference to Samsung 0.5um CMOS Standard Cell Library, which is the fastest among the publications at present.

Implementation of RSA modular exponentiator using Division Chain (나눗셈 체인을 이용한 RSA 모듈로 멱승기의 구현)

  • 김성두;정용진
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.12 no.2
    • /
    • pp.21-34
    • /
    • 2002
  • In this paper we propos a new hardware architecture of modular exponentiation using a division chain method which has been proposed in (2). Modular exponentiation using the division chain is performed by receding an exponent E as a mixed form of multiplication and addition with divisors d=2 or $d=2^I +1$ and respective remainders r. This calculates the modular exponentiation in about $1.4log_2$E multiplications on average which is much less iterations than $2log_2$E of conventional Binary Method. We designed a linear systolic array multiplier with pipelining and used a horizontal projection on its data dependence graph. So, for k-bit key, two k-bit data frames can be inputted simultaneously and two modular multipliers, each consisting of k/2+3 PE(Processing Element)s, can operate in parallel to accomplish 100% throughput. We propose a new encoding scheme to represent divisors and remainders of the division chain to keep regularity of the data path. When it is synthesized to ASIC using Samsung 0.5 um CMOS standard cell library, the critical path delay is 4.24ns, and resulting performance is estimated to be abort 140 Kbps for a 1024-bit data frame at 200Mhz clock In decryption process, the speed can be enhanced to 560kbps by using CRT(Chinese Remainder Theorem). Futhermore, to satisfy real time requirements we can choose small public exponent E, such as 3,17 or $2^{16} +1$, in encryption and verification process. in which case the performance can reach 7.3Mbps.

A Novel Redundant Binary Montgomery Multiplier and Hardware Architecture (새로운 잉여 이진 Montgomery 곱셈기와 하드웨어 구조)

  • Lim Dae-Sung;Chang Nam-Su;Ji Sung-Yeon;Kim Sung-Kyoung;Lee Sang-Jin;Koo Bon-Seok
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.16 no.4
    • /
    • pp.33-41
    • /
    • 2006
  • RSA cryptosystem is of great use in systems such as IC card, mobile system, WPKI, electronic cash, SET, SSL and so on. RSA is performed through modular exponentiation. It is well known that the Montgomery multiplier is efficient in general. The critical path delay of the Montgomery multiplier depends on an addition of three operands, the problem that is taken over carry-propagation makes big influence at an efficiency of Montgomery Multiplier. Recently, the use of the Carry Save Adder(CSA) which has no carry propagation has worked McIvor et al. proposed a couple of Montgomery multiplication for an ideal exponentiation, the one and the other are made of 3 steps and 2 steps of CSA respectively. The latter one is more efficient than the first one in terms of the time complexity. In this paper, for faster operation than the latter one we use binary signed-digit(SD) number system which has no carry-propagation. We propose a new redundant binary adder(RBA) that performs the addition between two binary SD numbers and apply to Montgomery multiplier. Instead of the binary SD addition rule using in existing RBAs, we propose a new addition rule. And, we construct and simulate to the proposed adder using gates provided from SAMSUNG STD130 $0.18{\mu}m$ 1.8V CMOS Standard Cell Library. The result is faster by a minimum 12.46% in terms of the time complexity than McIvor's 2 method and existing RBAs.

Performance Evaluation of Lead (II) Oxide Dosimeter for Digital Quality Assurance in Brachytherapy (방사선 근접치료의 디지털 정도관리를 위한 Lead (II) Oxide 선량계 성능 평가)

  • Han, Moo-Jae;Yang, Seung-Woo;Park, Sung-Kwang
    • Journal of the Korean Society of Radiology
    • /
    • v.15 no.4
    • /
    • pp.429-435
    • /
    • 2021
  • In intracavitary radiotherapy, incorrect location of the source can cause excessive dose to normal tissue, so it is essential to evaluate the location accuracy of the source. In this study, basic research was performed on digital line dosimeter based on lead (II) oxide (PbO) to improve analog verification method. Therefore, a polycrystalline PbO unit cell dosimeter was manufactured and the measurement performance for Ir-192 sources was evaluated. As a result, the reproducibility satisfies the evaluation criteria of 1.5% with a relative standard deviation of 0.85%. Linearity showed excellent results with a linear coefficient of R2 of 0.9998. In the case of distance dependence evaluation, the power function R2 showed 0.9855 for PbO and 0.9974 for diode, and the overall average difference was 1.66% for PbO and 2.18% for diode. This study presents the basic detection performance of the polycrystalline PbO dosimeter for the Ir-192 source and can provide basic data in the field of radiation measurement.

Antibacterial Effect of Sinhyowoldosan Against Methicillin-Resistant Staphylococcus aureus (신효월도산(神效越桃散)이 메티실린에 내성이 있는 Staphylococcus aureus에 대한 항균활성에 관한 연구)

  • Shin, In-Sik;Kang, Ok-Hwa;Joung, Dae-Ki;Kang, Hee-Jung;Kim, Ji-Eun;Hwang, Hyeong-Chil;Kim, In-Won;Kwon, Dong-Yeul
    • The Korea Journal of Herbology
    • /
    • v.28 no.1
    • /
    • pp.59-64
    • /
    • 2013
  • Objectives : Methicillin-Resistant Staphylococcus aureus (MRSA) is a cephalosporin and beta-lactam antibiotic-resistant strains. In most cases, that is spread from infected patients and infection rates are growing increasingly. Thus, accordingly, increased resistance to antibiotics is causing serious problems in the world. Therefore, there is a need to develop alternative antimicrobial drugs for the treatment of infections diseases. Methods : The antibacterial activities of Sinhyowoldosan were evaluated against 3 strains of Methicillin-resistant staphylococcus aureus(MRSA) and 1 standard Methicillin-susceptible S. aureus (MSSA) strain by using the disc diffusion method, minimal inhibitory concentrations (MICs) assay, colorimetric assay using MTT test, checkerboard dilution test and time-kill assay was performed under dark. Results : The MIC (minimum inhibitory concentration) of Sinhyowoldosan water extract against S. aureus strains ranged from 500 to 2,000 ${\mu}g/mL$, so we have confirmed it on a strong antibacterial effect. Also, the combinations of Sinhyowoldosan water extract and conventional antibiotics exhibited improved inhibition of MRSA with synergy effect. We suggest that Sinhyowoldosan water extract against MRSA have antibacterial activity, it has potential as alternatives to antibiotic agent. the combination test was used, Triton X-100 (TX) and DCCD for measurement of membrane permeability and inhibitor of ATPase. As a result, antimicrobial activity of SH is affected by the cell membrane were assessed. Conclusion : We suggest that the Sinhyowoldosan water extract lead the treatment of bacterial infection to solve the resistance and remaining side-effect problems that are the major weak points of traditional antibiotics.

Evaluation of Combined Contrast Agent using N-(p-maleimidophenyl) Isocyanate Linker-mediated Synthesis for Simultaneous PET-MRI (동시 PET-MRI를 위한 N-(p-maleimidophenyl) isocyanate linker-매개 합성을 이용한 복합 조영제의 평가)

  • Lee, Gil-Jae;Lee, Hwun-Jae;Lee, Tae-Soo
    • Journal of the Korean Society of Radiology
    • /
    • v.16 no.2
    • /
    • pp.103-113
    • /
    • 2022
  • In this paper, a combined 18F-FDG(fluorodeoxyglucose) and MNP(magnetic nanoparticles) contrast agent was synthesized using N-(p-maleimidophenyl) isocyanate as the crosslinker for use in simultaneous PET-MRI scans. PET-MRI images were acquired and evaluated before and after injection of the combined contrast imaging agent (18F-FDG labeled MNP) from a glioma stem cell mouse model. After setting the region of interest (ROI) on each acquired image, the area of the lesion was calculated by segmentation. As a result, the PET image was larger than the MRI. In particular, the simultaneous PET-MRI images showed accurate lesions along with the surrounding soft tissue. The mean and standard deviation values were higher in the MRI images alone than in the PET images or the simultaneous PET-MRI images, regardless of whether the contrast agent was injected. In addition, the simultaneous PET-MRI image values were higher than for the PET images. For PSNR experiments, the original image was PET Image using 18F-FDG, MRI using MNPs, and MRI without contrast medium, and the target image was simultaneous PET-MRI image using 18F-FDG labeled MNPs contrast medium. As a result, all of them appeared significantly, suggesting that the 18F-FDG labeled MNPs contrast medium is useful. Future research is needed to develop an agent that can simultaneously diagnose and treat through SPECT-MRI imaging research that can use various nuclides.

Investigation of Microbial Contamination of Dutch Coffee Sold at Food Service Business Operator (식품접객업소에서 판매되는 더치커피의 미생물 오염도 조사)

  • Lee, Hyo-Kyung;Do, Young-Sook;Park, Geon-Yeong;Lee, Hyun-Kyung;Choi, Yu-Mi;Lim, Hye-Won;Ham, Hyun-Kyung;Han, Yu-Ri;Lee, Myung-Jin
    • Journal of Food Hygiene and Safety
    • /
    • v.37 no.4
    • /
    • pp.271-276
    • /
    • 2022
  • This study aimed to investigate microbial contamination of Dutch coffee in Gyeonggi province, South Korea. A total of 70 different Dutch coffee were purchased from an offline market (food service business operator). Two types of coffee were considered: "coffee made from food service business operator" and "coffee made from food manufacturer." The levels of total aerobic bacteria were 0.74-6.21 log CFU/mL in 15 samples and fungi were 0.70-4.00 log CFU/mL in 21 samples. Total aerobic bacteria was detected at higher levels in "coffee made from food service business operator" than in "coffee made from food manufacturer," and the difference was not significant. Three samples in "coffee made from food manufacturer" exceeded the standard for total aerobic bacteria. Escherichia coli, Coliform, and 12 types of foodborne bacteria were not detected in all samples. The extraction method detected no difference in cell counts of total aerobic bacteria and fungi. Therefore, to reduce microbial contamination of Dutch coffee, managing hygiene while maintaining the refrigeration temperature from the bean management stage to the sale process is crucial.

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

High-level Expression and Characterization of the Human Interleukin-10 in the Milk of Transgenic Mice

  • Zneng, Z. Y.;B. H. Sohn;K. B. Oh;W. J. Shin;Y. M. Han;Lee, K. K.
    • Proceedings of the KSAR Conference
    • /
    • 2003.06a
    • /
    • pp.46-46
    • /
    • 2003
  • Interleukin-10 (IL-10) is a homodimeric protein with a wide spectrum of anti-inflammatory and immune activities. It inhibits cytokine production and expression of immune surface molecules in various cell types. The transgenic mice carrying the human IL-10 gene in conjunction with the bovine $\beta$-casein promoter produced the human IL-10 in milk during lactation. Transgenic mice were generated using a standard method as described previously. To screen transgenic mice, PCR was carried out using chromosomal DNA extracted from tail or toe tissues with a primer set. In this study, stability of germ line transmission and expression of IL-10 gene integrated into host chromosome were monitored up to generation F15 of a transgenic line. When female mouse of generation F9 was crossbred with normal male, generation F9 to F15 mice showed similar transmission rates (66.0$\pm$20.13%, 61.5$\pm$16.66%, 41.1$\pm$8.40%, 40.7$\pm$20.34%, 61.3$\pm$10.75%, 49.2$\pm$18.82%, and 43.8$\pm$25.91%, respectively), implying that the IL-10 gene can be transmitted stably up to long term generation in the transgenic mice. For ELISA analysis, IL-10 expression levels were determined with an hIL-10 ELISA and a mIL-10 ELISA kit in accordance with the supplier's protocol. Expression levels of human IL-10 from milk of generation F9 to F13 mice were 3.6$\pm$1.20 mg/ml, 4.2$\pm$0.93 mg/ml, 5.7$\pm$1.46 mg/ml, 6.3$\pm$3.46 mg/ml, and 6.8$\pm$4.52 mg/ml, respectively. These expression levels are higher than in generation F1 (1.6 mg/ml) mice. We concluded that transgenic mice faithfully passed the transgene on their progeny and successively secreted target proteins into their milk through several generations, although there was a little fluctuation in the transmission frequency and expression level between the generations.

  • PDF

A study on role of ROK Escort Task Gruop according to recently Pirate Conducting Trend and Anti-Piracy Operation in Indian Ocean (최근 인도양 해적활동과 대해적작전 변화에 따른 한국 청해부대 역할 연구)

  • Choi, Hyoung-Min
    • Strategy21
    • /
    • s.32
    • /
    • pp.192-221
    • /
    • 2013
  • In order to deal with the current economic crisis, the U.S. government, as a part of its austerity fiscal policy, implemented a budget sequester. The sequester will hit the U.S. defense budget the hardest, and as a result will most likely put the security of the international community in jeopardy. The U.S. will have to cut 46 billion dollars from its original 525 billon defense spending in 2013. And by the year 2022, will have to cut 486.9 billion dollars. Such an astronomical decrease in the U.S. defense spending will inevitably burden the friendly nations. According to recent studies, pirate related incidents in Somalia, where piracy is most active, has declined from its 226 incidents to 76 incidents per year in 2012, a 66% drop from previous years'. However, piracy threats as well as those related to firearms still remain and thus participants of anti-piracy operations, namely the U.S., U.K., France, Canada, NCC, EUNAVFOR, and NATO, are facing a problem of declining forces. Considering the current situation as well as rising expectations from the international community, Republic of Korea, a supporter of NCC's maritime security operation, not to mention its foremost duty of securing its sea, is at a stage to re-examine its operational picture. Such action will be a good opportunity for Republic of Korea to build the trust and live up to the international community's expectation. To quote from the network theory, although in relation to other friendly nations participating in the anti-piracy operation, Republic of Korea currently remains at a single cell level, this opportunity will certainly develop Korea to a 'node' nation in which power and information would flow into. Through this expansion of operational capability, Republic of Korea will be able to exert more influence as a more developed nation. Currently however, not only is the single 4,500 ton class destroyer deployed in Somalia a limited unit to further expand the scale and amount of force projection in the area, but also the total of six 4,500 ton class destroyers ROK feet possess is at a high fatigue degree due to standard patrolling operations, midshipman cruise and the RIMPAC exercise. ROK fleet therefore must consider expanding the number of ships deployed along with either deploying combat support ships or constructing logistics support site in the African region. Thus, by expanding its operational capabilities and furthermore by abiding to the rightful responsibilities of a middle power nation, Republic of Korea will surely earn its respect among the members of the international community.

  • PDF