• 정보보호학회논문지
• /
• 제11권1호
• /
• pp.13-23
• /
• 2001

본 논문에서는 우리 나라 128 비트 블록 암호 알고리즘 표준인 SEED를 하드웨어로 구현하였다. 먼저 하드웨어 구 현 측면에서 SEED를 같은 비밀키 블록 암호 알고리즘으로 AES 최종 후보 알고리즘인 MARS, RC6, RIJNDAEL, SERPENT, TWOFISH와 비교 분석하였다. 동일한 조건하에서 분석한 결과, SEED는 MARS, RC6, TWOFISH보다는 암호 화 속도가 빨랐지만, 가장 빠른 RIJNDAEL보다는 약 5배정도 느렸다. 이에 속도 측면에서 우수한 성능을 가질 수 있는 고속 SEED 구조를 제안한다. SEED는 동일한 연산을 16번 반복 수행하므로 1라운드를 Jl 함수 블록, J2 함수 블록, key mixing 블록을 포함한 J3 함수 블록의 3단계로 나누고, 이를 파이프라인 시켜 더 빠른 처리 속도를 가지도록 하였다. G 함수는 구현의 효율성을 위해 4개의 확장된 4바이트 SS5-box 들의 xor로 처리하였다. 이를 Verilog HDL을 사용하여 ALTERA FPGA로 검증하였으며, 0.5um 삼성 스탠다드 셀 라이 브러리를 사용할 경우 파이프라인이 가능한 ECB 모드의 암호화와 ECB, CBC, CFB 모드의 복호화 시에는 384비트의 평문을 암복호화하는데 총 50클럭이 소요되어 97.1MHz의 클럭에서 745.6Mbps의 성능을 나타내었다. 파이프라인이 불 가능한 CBC, OFB, CFB 모드의 암호화와 OFB 모드의 복호화 시에는 동일 환경에서 258.9Mbps의 성능을 보였다.

• 정보보호학회논문지
• /
• 제17권1호
• /
• pp.11-20
• /
• 2007

몽고메리 곱셈 방법을 이용한 고속 연산은 RSA 암호 시스템의 설계에 중요한 부분을 차지한다. 몽고메리 곱셈은 두번의 덧셈 연산으로 구성되며 CSA를 이용한 방법과 RBA를 이용한 방법이 있다. CSA의 경우 4-2 CSA 또는 5-2 CSA를 이용하여 구현하며, RBA의 경우 기존 이진 방법과 달리 잉여 이진체계를 이용한다는 특징을 가진다. [1] 에서는 기존의 RBA와 다른 새로운 이진 체계와 하드웨어 구조를 제안하고 몽고메리 곱셈에 적용하였다. 본 논문에서는 [1] 에서 제안한 RBA의 로직 구조를 재구성하여 시간 복잡도 뿐만 아니라 결합기가 필요하지 않도록 구성하여 공간 복잡도를 크게 줄였다. 또한 입 출력 값을 변형시켜 지수승 연산에 적합하도록 설계하였다. 그 결과 제안하는 RBA는 삼성 STD130 $0.18{\mu}m$ 1.8V 표준 셀 라이브러리에서 지원하는 게이트들을 사용하여 설계하는 환경에서, 기존의 4-2 CSA 보다 공간과 시간 복잡도를 각각 18.5%와 25.24%를, 기존의 RBA 보다 6.3%와 14%를 감소시킨다. 또한 [1] 의 RBA와 비교시 44.3%, 2.8%의 감소된 복잡도를 갖는다.

• 정보보호학회논문지
• /
• 제10권4호
• /
• pp.81-93
• /
• 2000

본 논문에서는 RSA 암호 시스템의 핵심 연산인 모듈로 멱승의 처리속도를 향상시키기 위한 방법으로 하이래딕스 (High-Radix) 연산 방식과 CRT(Chinese Remainder Theorem)를 적용한 새로운 하드웨어 구조를 제안한다. 모듈로 멱승의 기본 연산인 모듈로 곱셈은 16진 연산 방법을 사용하여 PE(Processing Element)의 개수를 1/4고 줄임으로써, 기존의 이 진 연산 방식에 비해 클럭 수차 파이프라이닝 플립플롭의 지연시간을 1/4로 줄였다. 복호화시에는 합성수인 계수 N 의 인수, p, q를 알고 있는 점을 이용하여 속도를 향상시키는 일반적인 방법인 CRT 알고리즘을 적용하였다. 즉, s비트 의 키에 대해, s/2비트 모듈로 곱셈기 두 개를 병렬로 동시 수행함으로써 처리 속도를 CRT를 사용하지 않을 때보다 4 배정도 향상시켰다. 암호화의 경우는 두 개의 s/2비트 모듈로 곱셈기를 직렬로 연결하여 s/비트에 대한 연산이 가능하도록 하였으며 공개키는 E는 17비트까지의 지수를 허용하여 빠른 속도를 유지하였다. 모듈로 곱셈은 몽고메리 알고리즘을 변형하여 사용하였으며, 그 내부 계산 구조를 보여주는 데이터 종속 그래프(Dependence Graph)를 수평으로 매핑하여 1차원 선형 어레이 구조로 구성하였다. 그 결과 삼성 0.5um CMOS 스탠다드 셀 라이브러리를 근거로 산출한 때, 1024 비트 RSA 연산에 대해서 160Mhz의 클럭 주파수로 암호화 시에 15Mbps, 복호화 시에 1.22Mbs의 성능을 가질 것으로 예측되며, 이러한 성능은 지금가지 발표된 국내의의 어느 논문보다도 빠른 RSA 처리 시간이다.

• 정보보호학회논문지
• /
• 제11권5호
• /
• pp.17-30
• /
• 2001

본 논문에서는 타원곡선 암호시스템에 필요한 스칼라 곱셈기를 $GF(2^{163})$의 standard basis상에서 구현하였다. 스칼라 곱셈기는 래딕스-16 유한체 직렬 곱셈기와 유한체 역수기로 구성되어 있다. 스칼라 곱셈을 계산하기 위해서는 유한체 곱셈, 덧셈과 역수의 계산이 필요하지만, 기존의 스칼라 곱셈기는 이러한 스칼라 곱셈을 유한체 곱셈기만으로 계산하였으므로 역수를 계산하는데 많은 시간을 소모하였다. 따라서, 본 논문의 중요한 특징은 가장 많은 연산시간을 필요로 하는 역수 연산을 빠르게 계산하기 위해 유한체 역수기를 추가 사용한 것이다. 유한체 역수기는 기존의 많은 구현 사례 중 두 번의 곱셈 시간이 소요되는 확장 유클리드 알고리즘(Extended Euclid Algorithm)을 이용하였다. 본 논문에서 구현한 유한필드 곱셈기와 역수기는 하드웨어 구조가 규칙적이어서 확장성이 용이하고, 파이프라인 구조와 하드웨어 리소스의 재활용을 이용해 계산과정에서 100%의 효율(throughput)을 발휘할 수 있는 구조를 가지고 있다. 스칼라 곱셈기는 현대전자 0.6$\mu\textrm{m}$ CMOS 공정 라이브러리인 IDEC-C631을 이용하여 예측한 결과 최대 140MHz까지 동작이 가능하며, 이때 데이터 처리속도는 64Kbps로 163bit 프레임당 2.53ms 걸린다. 이러한 성능의 스칼라 곱셈기는 전자서명(Digital Signature), 암호화 및 복호화(encryption & decryption) 그리고 키 교환(key exchange)등에 효율적으로 사용될 수 있을 것으로 여겨진다.

• 정보보호학회논문지
• /
• 제12권2호
• /
• pp.21-34
• /
• 2002

본 논문에서는 최근 발표된 멱승방법인 나눗셈 체인을 적용한 새로운 모듈로 멱승기의 하드웨어 구조를 제안하였다. 나눗셈 체인은 제수(divisor) d=2 또는 $d=2^I +1$ 과 그에 따른 나머지(remainder) r을 이용하여 지수 I를 새롭게 변형하는 방법으로 전체 멱승 연산이 평균 약 1.4$log_2$E 번의 곱셈으로 가능한 알고리즘이다. 이것은 Binary Method가 하드웨어 구현 시 항상 worst case인 $2log_2$E의 계산량이 필요한 것과 비교할 때 상당한 성능개선을 의미한다. 전체 구조는 파이프라인 동작이 가능한 선형 시스톨릭 어레이 구조로 설계하였으며, DG(Dependence Graph)를 수평으로 매핑하여 k비트의 키 사이즈에 대해 두 개의 k 비트 프레임이 k/2+3 개의 PE(Processing Element)로 구성된 두 개의 곱셈기 모듈을 통해 병렬로 동시에 처리되어 100% 처리율을 이루게 하였다. 또한, 규칙적인 데이터 패스를 가질 수 있도록 나눗셈체인을 새롭게 코딩하는 방법을 제안하였다. ASIC 구현을 위해 삼성 0.5um CMOS 스탠다드 셀 라이브러리를 이용해 합성한 결과 최장 지연 패스는 4.24ns로 200MHz의 클럭이 가능하며, 1024비트 데이터 프레임에 대해 약 140kbps의 처리속도를 나타낸다. 복호화 시에는 CRT(Chinese Remainder Theorem)를 적용하여 처리속도를 560kbps로 향상시켰다. 전자서명의 검증과정으로 사용되기도 하는 암호화 과정을 수행할 때 공개키 E는 3,17 혹은 $2^{16} +1$의 사용이 권장된다는 점을 이용하여 E를 17 비트로 제한할 경우 7.3Mbps의 빠른 처리속도를 가질 수 있다.

• 정보보호학회논문지
• /
• 제16권4호
• /
• pp.33-41
• /
• 2006

RSA 암호 시스템은 IC카드, 모바일 시스템 및 WPKI, 전자화폐, SET, SSL 시스템 등에 많이 사용된다. RSA는 모듈러 지수승 연산을 통하여 수행되며, Montgomery 곱셈기를 사용하는 것이 효율적이라고 알려져 있다. Montgomery 곱셈기에서 임계 경로 지연 시간(Critical Path Delay)은 세 피연산자의 덧셈에 의존하고 캐리 전파를 효율적으로 처리하는 문제는 Montgomery 곱셈기의 효율성에 큰 영향을 미친다. 최근 캐리 전파를 제거하는 방법으로 캐리 저장 덧셈기(Carry Save Adder, CSA)를 사용하는 연구가 계속 되고 있다. McIvor외 세 명은 지수승 연산에 최적인 CSA 3단계로 구성된 Montgomery 곱셈기와 CSA 2단계로 구성된 Montgomery 곱셈기를 제안했다. 시간 복잡도 측면에서 후자는 전자에 비해 효율적이다. 본 논문에서는 후자보다 빠른 연산을 수행하기 위해 캐리 전파 제거 특성을 가진 이진 부호 자리(Signed-Digit SD) 수 체계를 사용한다. 두 이진 SD 수의 덧셈을 수행하는 잉여 이진 덧셈기(Redundant Binary Adder, RBA)를 새로 제안하고 Montgomery 곱셈기에 적용한다. 기존의 RBA에서 사용하는 이진 SD 덧셈 규칙 대신 새로운 덧셈 규칙을 제안하고 삼성 STD130 $0.18{\mu}m$ 1.8V 표준 셀 라이브러리에서 지원하는 게이트들을 사용하여 설계하고 시뮬레이션 하였다. 그 결과 McIvor의 2 방법과 기존의 RBA보다 최소 12.46%의 속도 향상을 보였다.

• 교육녹색환경연구
• /
• 제19권4호
• /
• pp.26-39
• /
• 2020

본 연구는 중학교 교육 공간에 대한 사용자인 학생들의 이용 특성과 요구 공간에 대한 내용을 분석하였으며 다음과 같은 결과가 도출되었다. 첫째, 학습능력 향상에 도움이 되는 수업 방식으로 강의식 수업, 팀 프로젝트 및 4인 토의·토론수업 등 학생의 특성에 따라 다양한 수업 방식이 필요함을 알 수 있었다. 둘째, 쉬는 시간대 공간 사용 장소와 친구 관계형성 장소를 보면 대부분 교실과 복도에서 이루어지고 있었으며, 친구의 그룹 구성도 3~8명이 다수이나 그 이상의 경우도 다양하게 구성되어 활동하고 있음을 알 수 있었다. 셋째, 학급교실에서 가깝게 위치해야 할 공간으로 건물 중심에 체육관, 도서관, 화장실, 계단, 식당, 보건실, 교무실 등이 나타났으며 이를 통해 학교 공간이 균형 있게 배치될 필요성이 있음을 알 수 있었다. 넷째, 현재의 시설 외의 학습활동에 도움이 될 수 있는 시설로 체육(무용)실, 시청각실(공연실), 공작실(개인 창작), 매점, 휴게 공간, 실내 넓은 광장, 스터디룸이 필요한 것으로 나타났다. 이를 통해 기존의 교과 기반 교실 배치 및 공간 구성 형식은 교수·학습 방법, 쉬는 시간 공간사용, 어울리는 친구의 규모, 가깝게 위치해야 하는 공간의 선호도 등을 고려한 학교 교육 공간 재구조화가 필요함을 알 수 있다.

• 한국식품영양학회지
• /
• 제33권6호
• /
• pp.655-665
• /
• 2020

In this study, chemical information on a total of 20 individual compounds was constructed to identify isoflavones from the previous reports related with used parts(seeds, leaves, stems, pods) and products of soybean(Glycine max L.). Through constructed library and UPLC-DAD-QToF/MS analysis, a total of 19 individual isoflavones including aglycones, glucosides, acetylglucosides and malonylglucosides as major compounds was identified and quantified from 14 selected soybean seeds. Among them, genistein 7-O-(2"-O-apiosyl)glucoside and genistein 7-O-(6"-O-apiosyl)glucoside(ambocin) were identified tentatively as novel compounds in soybean seeds. Besides, among malonylglucosides, glycitein 4'-O-(6"-O-malonyl)glucoside was estimated for the first time. Total isoflavone contents were distributed from 240.21 to 445.21(mg/100 g, dry matter) and 7-O-6"-O-malonylglucosides were composed of 77.8% on total isoflavone as well as genistein derivatives were confirmed as major class. It was considered importantly that the development of isoflavone-rich varieties was necessary to strengthen their effects such as anti-inflammation, anti-cancer and menopause mitigation. The qualitative and quantitative data presented precisely in this study could be help to select and breed isoflavone-rich varieties. Furthermore, their basic isoflavone profile is expected to be applied to estimate the change of isoflavone conjugates on bioavailability after soy food supplements.

• 대한임상독성학회지
• /
• 제19권1호
• /
• pp.1-7
• /
• 2021

Purpose: The purpose of this study was to conduct a systematic review to investigate the socio-economic benefits of the poison control center (PCC) and to assess whether telephone counseling at the poison control center affects the frequency of emergency room visits, hospitalization, and length of stay of patients with acute poisoning. Methods: The authors conducted a medical literature search of the PubMed, EMBASE, and Cochrane Library databases. Two reviewers evaluated the abstracts for eligibility, extracted the data, and assessed the study quality using a standardized tool. Key results such as the cost-benefit ratio, hospital stay days, unnecessary emergency room visits or hospitalizations, and reduced hospital charges were extracted from the studies. When meta-analysis was possible, it was performed using RevMan software (RevMan version 5.4). Results: Among 299 non-duplicated studies, 19 were relevant to the study questions. The cost-benefit ratios of PCC showed a wide range from 0.76 to 36 (average 6.8) according to the level of the medical expense of each country and whether the study included intentional poisoning. PCC reduced unnecessary visits to healthcare facilities. PCC consultation shortened the length of hospital stay by 1.82 (95% CI, 1.07-2.57) days. Conclusion: The systematic review and meta-analysis support the hypothesis that the PCC operation is cost-beneficial. However, when implementing the PCC concept in Korea in the future, it is necessary to prepare an institutional framework to ensure a costeffective model.

• Biomolecules & Therapeutics
• /
• 제29권2호
• /
• pp.234-247
• /
• 2021

We used a heterozygous gene deletion library of fission yeasts comprising all essential and non-essential genes for a microarray screening of target genes of the antifungal terbinafine, which inhibits ergosterol synthesis via the Erg1 enzyme. We identified 14 heterozygous strains corresponding to 10 non-essential [7 ribosomal-protein (RP) coding genes, spt7, spt20, and elp2] and 4 essential genes (tif302, rpl2501, rpl31, and erg1). Expectedly, their erg1 mRNA and protein levels had decreased compared to the control strain SP286. When we studied the action mechanism of the non-essential target genes using cognate haploid deletion strains, knockout of SAGA-subunit genes caused a down-regulation in erg1 transcription compared to the control strain ED668. However, knockout of RP genes conferred no susceptibility to ergosterol-targeting antifungals. Surprisingly, the RP genes participated in the erg1 transcription as components of repressor complexes as observed in a comparison analysis of the experimental ratio of erg1 mRNA. To understand the action mechanism of the interaction between the drug and the novel essential target genes, we performed isobologram assays with terbinafine and econazole (or cycloheximide). Terbinafine susceptibility of the tif302 heterozygous strain was attributed to both decreased erg1 mRNA levels and inhibition of translation. Moreover, Tif302 was required for efficacy of both terbinafine and cycloheximide. Based on a molecular modeling analysis, terbinafine could directly bind to Tif302 in yeasts, suggesting Tif302 as a potential off-target of terbinafine. In conclusion, this genome-wide screening system can be harnessed for the identification and characterization of target genes under any condition of interest.