• Title/Summary/Keyword: 몽고메리

Search Result 68, Processing Time 0.021 seconds

A Lightweight Hardware Implementation of ECC Processor Supporting NIST Elliptic Curves over GF(2m) (GF(2m) 상의 NIST 타원곡선을 지원하는 ECC 프로세서의 경량 하드웨어 구현)

  • Lee, Sang-Hyun;Shin, Kyung-Wook
    • Journal of IKEEE
    • /
    • v.23 no.1
    • /
    • pp.58-67
    • /
    • 2019
  • A design of an elliptic curve cryptography (ECC) processor that supports both pseudo-random curves and Koblitz curves over $GF(2^m)$ defined by the NIST standard is described in this paper. A finite field arithmetic circuit based on a word-based Montgomery multiplier was designed to support five key lengths using a datapath of fixed size, as well as to achieve a lightweight hardware implementation. In addition, Lopez-Dahab's coordinate system was adopted to remove the finite field division operation. The ECC processor was implemented in the FPGA verification platform and the hardware operation was verified by Elliptic Curve Diffie-Hellman (ECDH) key exchange protocol operation. The ECC processor that was synthesized with a 180-nm CMOS cell library occupied 10,674 gate equivalents (GEs) and a dual-port RAM of 9 kbits, and the maximum clock frequency was estimated at 154 MHz. The scalar multiplication operation over the 223-bit pseudo-random elliptic curve takes 1,112,221 clock cycles and has a throughput of 32.3 kbps.

A Public-Key Crypto-Core supporting Edwards Curves of Edwards25519 and Edwards448 (에드워즈 곡선 Edwards25519와 Edwards448을 지원하는 공개키 암호 코어)

  • Yang, Hyeon-Jun;Shin, Kyung-Wook
    • Journal of IKEEE
    • /
    • v.25 no.1
    • /
    • pp.174-179
    • /
    • 2021
  • An Edwards curve cryptography (EdCC) core supporting point scalar multiplication (PSM) on Edwards curves of Edwards25519 and Edwards448 was designed. For area-efficient implementation, finite field multiplier based on word-based Montgomery multiplication algorithm was designed, and the extended twisted Edwards coordinates system was adopted to implement point operations without division operation. As a result of synthesizing the EdCC core with 100 MHz clock, it was implemented with 24,073 equivalent gates and 11 kbits RAM, and the maximum operating frequency was estimated to be 285 MHz. The evaluation results show that the EdCC core can compute 299 and 66 PSMs per second on Edwards25519 and Edwards448 curves, respectively. Compared to the ECC core with similar structure, the number of clock cycles required for 256-bit PSM was reduced by about 60%, resulting in 7.3 times improvement in computational performance.

A Security SoC supporting ECC based Public-Key Security Protocols (ECC 기반의 공개키 보안 프로토콜을 지원하는 보안 SoC)

  • Kim, Dong-Seong;Shin, Kyung-Wook
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.24 no.11
    • /
    • pp.1470-1476
    • /
    • 2020
  • This paper describes a design of a lightweight security system-on-chip (SoC) suitable for the implementation of security protocols for IoT and mobile devices. The security SoC using Cortex-M0 as a CPU integrates hardware crypto engines including an elliptic curve cryptography (ECC) core, a SHA3 hash core, an ARIA-AES block cipher core and a true random number generator (TRNG) core. The ECC core was designed to support twenty elliptic curves over both prime field and binary field defined in the SEC2, and was based on a word-based Montgomery multiplier in which the partial product generations/additions and modular reductions are processed in a sub-pipelining manner. The H/W-S/W co-operation for elliptic curve digital signature algorithm (EC-DSA) protocol was demonstrated by implementing the security SoC on a Cyclone-5 FPGA device. The security SoC, synthesized with a 65-nm CMOS cell library, occupies 193,312 gate equivalents (GEs) and 84 kbytes of RAM.

The Americanization of a Canadian National Icon Anne of Green Gables (캐나다의 국가적 아이콘 『빨강머리 앤』의 미국화)

  • Kang, Suk Jin
    • Journal of English Language & Literature
    • /
    • v.54 no.4
    • /
    • pp.561-577
    • /
    • 2008
  • L.M. Montgomery's Anne of Green Gables is not only confidently labelled a Canadian classic but also placed as a national icon along with the moose, the beaver, and the Habs in Canada. Anne's 'Canadianness' is partly due to its location in the rural world of Prince Edward Island. The fictional Avonlea is described as the ideal space where Canadian spirit can interact with the personified surrounding landscapes through Celtic imagination. Additionally, the communal bond of Avonlea fully demonstrates Scottish Canadian identities. The Scottish national character of Avonlea is responsible for clannishness of the Cuthberts and the Lyndes. The disrespect to the French is also due to Scottish heritage in Avonlea. As an outsider Anne wants to be integrated into the community of Avonlea, and successfully adapts herself to the regional shared values. Meanwhile she partly challenges the strictness and rigidness of the born Canadian Avonlea residents. Despite its Canadian origin, Anne of Green Gables is accepted as part of the American canon of children's literature in the Unite States. The configuration of Anne as an American heroine is noticeable among American scholars: by relocating it to the US the female Bildungsroman in the nineteenth century America, a group of literary critics adapt Anne as an American girl for American readers. The heroine of Anne of Green Gables is linked to American novels such as Louisa May Alcott's Little Women, Kate Douglas Wiggin's Rebecca of Sunnybrook Farm and Gene Stratten Porter's A Girl of the Limberlost. Anne is even classified as another Caddie by American literary critics: Anne is placed at the center of Caddie Woodlawn Syndrome as another Wisconsin pioneer child. Canadian identity of Anne is intentionally excluded and Anne was reborn as an American girl in the U.S. In this context, Anne functions as a sign of nation and a site for cross-national identity formation.

A Lightweight Hardware Accelerator for Public-Key Cryptography (공개키 암호 구현을 위한 경량 하드웨어 가속기)

  • Sung, Byung-Yoon;Shin, Kyung-Wook
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.23 no.12
    • /
    • pp.1609-1617
    • /
    • 2019
  • Described in this paper is a design of hardware accelerator for implementing public-key cryptographic protocols (PKCPs) based on Elliptic Curve Cryptography (ECC) and RSA. It supports five elliptic curves (ECs) over GF(p) and three key lengths of RSA that are defined by NIST standard. It was designed to support four point operations over ECs and six modular arithmetic operations, making it suitable for hardware implementation of ECC- and RSA-based PKCPs. In order to achieve small-area implementation, a finite field arithmetic circuit was designed with 32-bit data-path, and it adopted word-based Montgomery multiplication algorithm, the Jacobian coordinate system for EC point operations, and the Fermat's little theorem for modular multiplicative inverse. The hardware operation was verified with FPGA device by implementing EC-DH key exchange protocol and RSA operations. It occupied 20,800 gate equivalents and 28 kbits of RAM at 50 MHz clock frequency with 180-nm CMOS cell library, and 1,503 slices and 2 BRAMs in Virtex-5 FPGA device.

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.

Validation of the Korean version of Center for Epidemiologic Studies Depression Scale-Revised(K-CESD-R) (한국판 역학연구 우울척도 개정판(K-CESD-R)의 표준화 연구)

  • Lee, San;Oh, Seung-Taek;Ryu, So Yeon;Jun, Jin Yong;Lee, Kounseok;Lee, Eun;Park, Jin Young;Yi, Sang-Wook;Choi, Won-Jung
    • Korean Journal of Psychosomatic Medicine
    • /
    • v.24 no.1
    • /
    • pp.83-93
    • /
    • 2016
  • Objectives : The Center for Epidemiologic Studies Depression scale-Revised is a recently revised scale which has been reported as a valid tool for the assessment of depressive symptoms. It encompasses cardinal symptoms of depression described in the Diagnostic and Statistical Manual of Mental disorders, fourth edition. In this study, we assessed the reliability, validity and psychometric properties of the Korean version of the CESD-R(K-CESD-R). Methods : Forty-eight patients diagnosed as major depressive disorder, dysthymia, depressive disorder NOS according to the DSM-IV criteria using Mini International Neuropsychiatric Interview and 48 healthy controls were enrolled in this study. They were assessed with K-CESD-R, K-MADRS, PHQ-9, KQIDS-SR, STAI to check cross-validation. Statistical analyses were performed using calculation of Cronbach's alpha, Pearson correlation coefficient, Principal Component Analysis, ROC curve and optimal cut-off value. Results : The Cronbach's alpha of K-CESD-R was 0.98. The total score of K-CESD-R revealed significantly high correlations with those of K-MADRS, PHQ-9, KQIDS-SR(r=0.910, 0.966 and 0.920, p<0.001, respectively). Factor analysis showed two factors account for 76.29% of total variance. We suggested the optimal cut-off value of K-CESD-R as 13 according to analysis of the ROC curve which value sensitivity and specificity both equally. Conclusions : These Results showed that the K-CESD-R could be a reliable and valid scale to assess depressive symptoms. The K-CESD-R is expected as a useful and effective tool for screening and measuring depressive symptoms not only in outpatient clinic but also epidemiologic studies.

African Swine Fever Outbreak in North Korea and Cooperation between South and North Korea (북한지역에서 ASF발병 현황 및 남북수의협력에 관한 연구)

  • Cho, Chung Hui
    • Journal of Appropriate Technology
    • /
    • v.6 no.1
    • /
    • pp.21-27
    • /
    • 2020
  • The ASF, which originated in Africa and threatens the world, landed in Asia in 2018 in China, and became a stern threat to the security of the Korean Peninsula when North Korea officially reported the ASF to the OIE in May 2019. In 1921, Montgomery, a British veterinary pathologist, made headlines by naming the African swine fever "African Swine Fever," or ASF, a disease caused by a high fatality virus that existed in East Africa. The ASF, which was a pandemic of endemic diseases in Africa, landed in Portgal around 1957 and swept through farms in Lisbon, Portugal. The ASF continued to settle in Spain and Portugal, causing 40 years of damage until the end of the 1990s, and is now in progress after landing on the Italian island of Sardinia in 1978. The virus, which landed in Portiport of Georgia on the Black Sea coast of the Black Sea in 2007, spread to Russia and caused massive damage to China in 2018, then rapidly spread to Vietnam, Laos and Myanmar in May 2019 and spread across the country, causing massive damage to the pork industry and is now in progress. Just three months after confirming the outbreak in North Korea, the outbreak at farms in Paju and Yeoncheon was confirmed on Sept. 16, 2019, leaving South Korea with the stigma of ASF-causing countries, and although the ASF's nationwide expansion has been blocked, it is currently underway in wild boars. If the ongoing ASF in the two Koreas becomes indigenous, it would be a major disaster not only for the pork industry but also for the Korean Peninsula economy. Under the current circumstances, it is impossible to focus only on veterinary areas limited to South Korea, ruling out risk factors from the ASF outbreak. Currently, it is difficult to prevent damage to the pork industry due to the ASF outbreak due to the poor water defense reality in North Korea, and as it is adjacent to China, which has a high risk of developing various epidemic diseases, there is a need for the two Koreas to jointly conduct quarantine and quarantine on the border areas. First of all, I think rapid exchange of information and education on ASF and other diseases is necessary before establishing a joint defense system on the Korean Peninsula. It is important to conduct thorough quarantine and disinfection of ASF-generated areas in North Korea, and areas bordering China and Russia, and jointly conduct thorough quarantine and control of livestock and livestock products in circulation. Cooperation by the South and North Korean water defense industries to prevent the protracted ASF on the Korean Peninsula by all means and methods is essential.