• Title/Summary/Keyword: residue number system

Search Result 56, Processing Time 0.025 seconds

Linear Corrector Overcoming Minimum Distance Limitation for Secure TRNG from (17, 9, 5) Quadratic Residue Code

  • Kim, Young-Sik;Jang, Ji-Woong;Lim, Dae-Woon
    • ETRI Journal
    • /
    • v.32 no.1
    • /
    • pp.93-101
    • /
    • 2010
  • A true random number generator (TRNG) is widely used to generate secure random numbers for encryption, digital signatures, authentication, and so on in crypto-systems. Since TRNG is vulnerable to environmental changes, a deterministic function is normally used to reduce bias and improve the statistical properties of the TRNG output. In this paper, we propose a linear corrector for secure TRNG. The performance of a linear corrector is bounded by the minimum distance of the corresponding linear error correcting code. However, we show that it is possible to construct a linear corrector overcoming the minimum distance limitation. The proposed linear corrector shows better performance in terms of removing bias in that it can enlarge the acceptable bias range of the raw TRNG output. Moreover, it is possible to efficiently implement this linear corrector using only XOR gates, which must have a suitable hardware size for embedded security systems.

Development of a model for a national animal health monitoring system 1. Epidemiological evaluation of factors influencing drug residues of milk in Gyeongnam area (동물(젖소) 건강 Monitoring system 모델 개발 1. 경남 지역에서 우유내 항생재 잔류에 영향을 미치는 인자에 대한 역학적 평가)

  • Kim, Jong-shu;Choi, Min-cheol;Kim, Gon-sup;Kang, Ho-jo;Nah, Dae-sik;Son, Sung-gi;Lee, Jong-min;Park, Il-guen;Heo, Jung-ho;Lee, Ju-hong;An, Dong-won
    • Korean Journal of Veterinary Research
    • /
    • v.38 no.3
    • /
    • pp.544-552
    • /
    • 1998
  • A random study of 574 dairy farms in Gyeongnam area was designed to determine 1) management factors that may be associated with the occurrence of drug residues; 2) the dairy farmer's attitudes and knowledge about residues; 3) how these variables influence the occurrence of residues in dairy cattle. Management factors perceived as having the greatest influence on drug residues in milk were insufficient knowledge about withdrawal periods, errors due to hired help, insufficient identification and record of animals treated for mastitis, dry cow treatment for mastitis, and metritis treatment. Seventy-one percent of farms with residues problem used mixed own feeds compared with twenty-nine percent of farms with premedicated feeds. Factors significantly associated with the occurrence of residues were herd size, increased number of hired persons, increased frequency of use of mixed-own feeds, category of medicated feed, and producer's attitude toward the public health significance of residues. Our findings suggest that residue occurrence was mainly associated with errors due to hired help, insufficient knowledge about withdrawal periods, poor animal identification and records of treatment animals and use of medicated feeds. Any residue avodiance educational program needs to stress how to deal with these factors. This educational program should be directed to dairy farmers and employees, especially temporary employees. In addition, Dairy farmer's attitudes and knowledge about drug residues need to be improved. More evidence on the public healths significance of residues should be available to them. Because belife in importance of public healths concerns was related to successful residue avidance and because 81.3% of the dairy farmers with residue problem thought public healths concerns were less important than economic ones, it would be helpful to provide educational programs specifically directed to this issue. it may be useful to provide programs not only for the dairy farmers but also change of their concerns about on the public healths.

  • PDF

Multiplier Using CRT and Overlapped Multiple-bit Scanning Method (CRT와 중첩다중비트 주사기법을 접목한 승산기)

  • 김우완;장상동
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.30 no.12
    • /
    • pp.749-755
    • /
    • 2003
  • Digital signal processing hardware based in RNS is currently considered as an important method for high speed and low cost hardware realization. This research designs and implements the method for conversion from a specific residue number system with moduli of the from $(2^k-1, 2^k, 2^k+1)$ to a weighted number system. Then, it simulates the implementation using a overlapped multiple-bit scanning method in the process of CRT conversion. In conclusion, the simulation shows that the CRT method which is adopted in this research, performs arithmetic operations faster than the traditional approaches, due to advantages of parallel processing and carry-free arithmetic operation.

A study on the design of general division operator for the divisor with a small number in RNS (소(少) 제수용 잉여수계 제산 연산기 설계에 관한 연구)

  • Kim, Yong-Sung
    • The Journal of Information Technology
    • /
    • v.7 no.2
    • /
    • pp.19-28
    • /
    • 2004
  • Many kind of operators using Residue Number System are used to design the special purpose processor for many merits in Digital Signal Processing, Computer Graphics, etc. But It get demerits for general division and the magnitude comparison. In this paper, general division operator for divisor with a small number in RNS is proposed. If the result of division using the multiplicative inverse has remainder, the quotient of this is larger than maximum quotient of division that has the same divisor to dividend of the maximum size. This condition is used for the ending condition of the recursive operation. And, the divisor is substitute for the compared value of quotients. So, the proposed division operator has a small size and fine operation speed, but with the limitation of divisor.

  • PDF

Processor-Architecture for the Faster Processing of Genetic Algorithm (유전 알고리듬 처리속도 향상을 위한 프로세서 구조)

  • 윤한얼;정재원;심귀보
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2004.10a
    • /
    • pp.169-172
    • /
    • 2004
  • 유전 알고리듬은 NP-Hard 문제의 해결이나, 함수 최적화, 복잡한 제어기의 파라미터 값 추적 등, 광범위한 분야에 걸쳐 이용되고 있다 일반적인 유전 알고리듬은 적합도 함수를 통해 해들의 품질을 결정하고, 해들의 품질에 따라 선택 연산을 거쳐, 교차나 돌연변이를 통해 우수한 품질의 해를 찾는 과정을 가진다 현재 이 과정은 대부분 소프트웨어적으로 구현되어 범용 프로세서를 통해 수행된다. 그러나 높은 소프트웨어 의존성은 해집단의 크기가 커질수록 교차/변이 연산과 해들의 품질비교에 수행되는 시간을 크게 증가시키는 약점이 있다. 따라서 본 논문에서는 순위 기반 선택과 일점 교차(one-point crossover)를 사용한다는 제약하에, 해들의 순위를 정렬 네트워크를 통해 결정하고 해들을 Residue Number System(RNS)로 표현하여 하드웨어적으로 교차연산을 처리하는 프로세서 구조를 제안한다 이러한 접근을 통해 해들의 품질비교에 걸리는 시간을 크게 줄이고 교차/변이 연산의 효율을 높일 수 있다.

  • PDF

On the Digital Implementation of the Sigmoid function (시그모이드 함수의 디지털 구현에 관한 연구)

  • 이호선;홍봉화
    • The Journal of Information Technology
    • /
    • v.4 no.3
    • /
    • pp.155-163
    • /
    • 2001
  • In this paper, we implemented sigmoid active function which make it difficult to design of the digital neuron networks. Therefore, we designed of the high speed processing of the sigmoid function in order to digital neural networks. we designed of the MAC(Multiplier and Accumulator) operation unit used residue number system without carry propagation for the high speed operation. we designed of MAC operation unit and sigmoid processing unit are proved that it could run of the high speed. On the simulation, the faster than 4.6ns on the each order, we expected that it adapted to the implementation of the high speed digital neural network.

  • PDF

ALGORITHMS FOR FINDING THE MINIMAL POLYNOMIALS AND INVERSES OF RESULTANT MATRICES

  • Gao, Shu-Ping;Liu, San-Yang
    • Journal of applied mathematics & informatics
    • /
    • v.16 no.1_2
    • /
    • pp.251-263
    • /
    • 2004
  • In this paper, algorithms for computing the minimal polynomial and the common minimal polynomial of resultant matrices over any field are presented by means of the approach for the Grobner basis of the ideal in the polynomial ring, respectively, and two algorithms for finding the inverses of such matrices are also presented. Finally, an algorithm for the inverse of partitioned matrix with resultant blocks over any field is given, which can be realized by CoCoA 4.0, an algebraic system over the field of rational numbers or the field of residue classes of modulo prime number. We get examples showing the effectiveness of the algorithms.

Flame-retardant Coating of Cotton Fabric via UV curing of DMEP

  • Jang, Jin-Ho;Kim, Young-Min;Jeong, Yong-Kyun;Nam, Young Sik
    • Textile Coloration and Finishing
    • /
    • v.19 no.5
    • /
    • pp.1-7
    • /
    • 2007
  • A new UV-curable coating was carried out to impart the flame-retardant property to cotton fabric using Bis[2-(methacryloyloxy)ehtyl]phosphate(DMEP) and 2-hydroxy-2-methyl-1-phenyl-propan-l-one(HMPP) as a UV-curable monomer and a photoinitiator, respectively. The cotton fabrics were applied with various amounts of DMEP and HMPP via padding and UV irradiation, and the optimal concentrations of DMEP and HMPP in the formulation were 40%(w/w) and 7%omp respectively. A limiteed oxygen index(LOI) up to 28.9 was obtained for the UV-cured fabric, which may occur through a condensed phase mechanism as verified by the increased residue number with increased application level. The characterization of the UV-cured coating was made by IR analysis, thermo-gravimetric analysis, LOI test, and scanning electron microscopy.

Development of a Computer-assited Patients Menu Planning System for Hospital Dietetics (병원 영양과의 환자식 식단 관리 전산 프로그램 개발에 관한 연구)

  • Park, Shin-Jeong;Choi, Seong-Kyung;Kwak, Tong-Kyung
    • Journal of the Korean Society of Food Culture
    • /
    • v.8 no.3
    • /
    • pp.257-266
    • /
    • 1993
  • The purpose of this study was to develop a computer-assisted patients menu planning program for hospital dietetics in order to improve the quality of menu for patients and to release managers from repetitive and routine tasks. Using this program, dietitians can spend more time on professional tasks. Moreover, few studies have been done on computer assisted patients menu planning for patients who need special diets for treatment in domestic hospital dietetics, therefore this program could be a great contribution. A 16-bit personal computer compatible with IBM-PC/AT was used. The data base files and processing program were created by Clipper package ver 5.0. This system can collect a number of meals, plan patients menu and computerize nutrient analysis. The future study will develop program(s) for purchasing, inventory control and data correction. The contents of computerized system are summarized as follows. 1. The number of daily meals of special and general diets given to the patients are collected and saved in database. These data were for the monthly list of meal census which could be printed out on the screen and/or the printer. 2. The menu planning was largely consisted of 2 sections. One was for the patients who require special diets and the other was general diet. And the special diets was divided into 6 sub-sections: diabetic, low-salt, low-fat, low-salt/low-protein, low-fat/low-cholesterol and low residue diets. 3. The nutrient analysis was composed of 11 diet. Sections and diebetic diet was divided into 9 sub-sections according to the calorie requirement. The calculated results were compared with the standards which were established by the hospital dietetic department.

  • PDF

Purification and Characterization of Cop, a Protein Involved in the Copy Number Control of Plasmid pE194

  • Kwak, Jin-Hwan;Kim, Jung-Ho;Kim, Mu-Yong;Choi, Eung-Chil
    • Archives of Pharmacal Research
    • /
    • v.21 no.3
    • /
    • pp.291-297
    • /
    • 1998
  • Cop protein has been overexpressed in Escherichia coli using a T7 RNA polymerase system. Purification to apparent homogeneity was achieved by the sequential chromatography on ion exchange, affinity chromatography, and reverse phase high performance liquid chromatography system. The molecular weight of the purified Cop was estimated as 6.1 kDa by sodium dodecyl sulfate-polyacrylamide gel electrophoresis (SDS-PAGE). But the molecular mass of the native state Cop was shown to be 19 kDa by an analytical high performance size exclusion chromatography, suggesting a trimer-like structure in 50 mM Tris-HCI buffer (pH 7.5) containing 100 mM NaCl. Cop protein Was calculated to contain $39.1% {\alpha}-helix, 16.8% {\beta}-sheet$, 17.4% turn, and 26.8% random structure. The DNA binding property of Cop protein expressed in E. coli Was preserved during the expression and purification process. The isoelectric point of Cop was determined to be 9.0. The results of amino acid composition analysis and N-terminal amino acid sequencing of Cop showed that it has the same amino acid composition and N-terminal amino acid sequence as those deduced from its DNA sequence analysis, except for the partial removal of N-terminal methionine residue by methionyl-aminopeptidase in E. coli.

  • PDF