• Title/Summary/Keyword: Arithmetic

Search Result 1,668, Processing Time 0.023 seconds

Scalable RSA public-key cryptography processor based on CIOS Montgomery modular multiplication Algorithm (CIOS 몽고메리 모듈러 곱셈 알고리즘 기반 Scalable RSA 공개키 암호 프로세서)

  • Cho, Wook-Lae;Shin, Kyung-Wook
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.22 no.1
    • /
    • pp.100-108
    • /
    • 2018
  • This paper describes a design of scalable RSA public-key cryptography processor supporting four key lengths of 512/1,024/2,048/3,072 bits. The modular multiplier that is a core arithmetic block for RSA crypto-system was designed with 32-bit datapath, which is based on the CIOS (Coarsely Integrated Operand Scanning) Montgomery modular multiplication algorithm. The modular exponentiation was implemented by using L-R binary exponentiation algorithm. The scalable RSA crypto-processor was verified by FPGA implementation using Virtex-5 device, and it takes 456,051/3,496347/26,011,947/88,112,770 clock cycles for RSA computation for the key lengths of 512/1,024/2,048/3,072 bits. The RSA crypto-processor synthesized with a $0.18{\mu}m$ CMOS cell library occupies 10,672 gate equivalent (GE) and a memory bank of $6{\times}3,072$ bits. The estimated maximum clock frequency is 147 MHz, and the RSA decryption takes 3.1/23.8/177/599.4 msec for key lengths of 512/1,024/2,048/3,072 bits.

Relevance of Gender, Age and the Body Mass Index to Changes in Urinary Creatinine Concentration in Korean Adults (한국 성인의 요중 크레아티닌 농도 변화에 대한 성, 연령 그리고 체질량지수(BMI)의 관련성 연구)

  • Lee, Jin-Heon;Ahn, Ryoung-Me
    • Journal of Environmental Health Sciences
    • /
    • v.36 no.3
    • /
    • pp.215-221
    • /
    • 2010
  • The purpose of this study was to investigate the relevance of gender, age, and BMI (Body Mass Index) to changes in the urinary creatinine concentration in Korean adults. We recruited and surveyed 2,156 persons $\geq$20 years of age from 98 districts across the country, and collected urine samples for analyzing the creatinine concentration. Participants were 41.6% men and 58.4% women. In terms of age, the percentage of the population in their 20's and $\geq$60 years of age was relatively similar, with 13.6% and 17.8%, respectively, while the percentages in their 30's, 40's and 50's were also relatively similar, with 22.0%, 24.0%, and 22.6%, respectively. The proportion of participants in their 20's and 30's who were underweight (according to the BMI) was 25% and 19.2%, respectively, but only 6.2~6.4% of those $\geq$40 years of age were underweight. This showed that the underweight proportion in elder generations was less than that in younger generations. Meanwhile, the proportion who were overweight was 13.7%, 18.8%, 28.6%, 27.9%, 32.0% when the participants were in their 20's, 30's, 40's, 50's and $\geq$60 years of age, respectively (p<0.000). This showed that the overweight proportion increased along with increasing age. The overall urinary creatinine concentration was 10 mg/dl (arithmetic mean: AM), and 92.2 mg/dl (geometric mean: GM). The urinary creatinine concentration in men (132.6 mg/dl, AM) was significantly higher than that in women (93.3 mg/dl, AM (p<0.000)). Showing a similar trend in men and women, urinary creatinine concentrations were highest when the participants were in their 20's (135.6 mg/dl, AM), and tended to decrease with increasing age. Urinary creatinine concentrations in overweight and obese subjects (AM of 117.9 mg/dl and 118.0 mg/dl, respectively) were significantly higher than in other groups, and this trend was similar in men and women. In conclusion, we found that urinary concentrations were significantly affected by gender, age, and BMI, and that care should therefore be exercised when correcting urinary metabolites according to the urinary creatinine concentration.

IP Modeling and Inversion Using Complex Resistivity (복소 전기비저항을 이용한 IP 탐사 모델링 및 역산)

  • Son, Jeong-Sul;Kim, Junhg-Ho;Yi, Myeong-Jong
    • Geophysics and Geophysical Exploration
    • /
    • v.10 no.2
    • /
    • pp.138-146
    • /
    • 2007
  • This paper describes 2.5D induced polarization (IP) modeling and inversion algorithms using complex resistivity. The complex resistivity method has merits for acquiring more valuable information about hydraulic parameters and pore fluid than the conventional IP methods. The IP modeling and inversion algorithms are developed by allowing complex arithmetic in existing DC modeling and inversion algorithms. The IP modeling and inversion algorithms use a 2.5D DC finite-element algorithm and a damped least-squares method with smoothness constraints, respectively. The accuracy of the IP modeling algorithm is verified by comparing its responses of two synthetic models with two different approaches: linear filtering for a three-layer model and an integral equation method for a 3D model. Results from these methods are well matched to each other. The inversion algorithm is validated by a synthetic example which has two anomalous bodies, one is more conductive but non-polarizable than the background, and the other is polarizable but has the same resistivity as the background. From the inverted section, we can cleary identify each anomalous body with different locations. Furthermore, in order to verify its efficiency to the real filed example, we apply the inversion algorithm to another three-layer model which includes phase anomaly in the second layer.

A Parallel Processing Technique for Large Spatial Data (대용량 공간 데이터를 위한 병렬 처리 기법)

  • Park, Seunghyun;Oh, Byoung-Woo
    • Spatial Information Research
    • /
    • v.23 no.2
    • /
    • pp.1-9
    • /
    • 2015
  • Graphical processing unit (GPU) contains many arithmetic logic units (ALUs). Because many ALUs can be exploited to process parallel processing, GPU provides efficient data processing. The spatial data require many geographic coordinates to represent the shape of them in a map. The coordinates are usually stored as geodetic longitude and latitude. To display a map in 2-dimensional Cartesian coordinate system, the geodetic longitude and latitude should be converted to the Universal Transverse Mercator (UTM) coordinate system. The conversion to the other coordinate system and the rendering process to represent the converted coordinates to screen use complex floating-point computations. In this paper, we propose a parallel processing technique that processes the conversion and the rendering using the GPU to improve the performance. Large spatial data is stored in the disk on files. To process the large amount of spatial data efficiently, we propose a technique that merges the spatial data files to a large file and access the file with the method of memory mapped file. We implement the proposed technique and perform the experiment with the 747,302,971 points of the TIGER/Line spatial data. The result of the experiment is that the conversion time for the coordinate systems with the GPU is 30.16 times faster than the CPU only method and the rendering time is 80.40 times faster than the CPU.

Efficiently Hybrid $MSK_k$ Method for Multiplication in $GF(2^n)$ ($GF(2^n)$ 곱셈을 위한 효율적인 $MSK_k$ 혼합 방법)

  • Ji, Sung-Yeon;Chang, Nam-Su;Kim, Chang-Han;Lim, Jong-In
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.44 no.9
    • /
    • pp.1-9
    • /
    • 2007
  • For an efficient implementation of cryptosystems based on arithmetic in a finite field $GF(2^n)$, their hardware implementation is an important research topic. To construct a multiplier with low area complexity, the divide-and-conquer technique such as the original Karatsuba-Ofman method and multi-segment Karatsuba methods is a useful method. Leone proposed an efficient parallel multiplier with low area complexity, and Ernst at al. proposed a multiplier of a multi-segment Karatsuba method. In [1], the authors proposed new $MSK_5$ and $MSK_7$ methods with low area complexity to improve Ernst's method. In [3], the authors proposed a method which combines $MSK_2$ and $MSK_3$. In this paper we propose an efficient multiplication method by combining $MSK_2,\;MSK_3\;and\;MSK_5$ together. The proposed method reduces $116{\cdot}3^l$ gates and $2T_X$ time delay compared with Gather's method at the degree $25{\cdot}2^l-2^l with l>0.

A Threshold Controller for FAST Hardware Accelerator (FAST 하드웨어 가속기를 위한 임계값 제어기)

  • Kim, Taek-Kyu;Suh, Yong-Suk
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.51 no.11
    • /
    • pp.187-192
    • /
    • 2014
  • Various researches are performed to extract significant features from continuous images. The FAST algorithm has the simple structure for arithmetic operation and it is easy to extraction the features in real time. For this reason, the FPGA based hardware accelerator is implemented and widely applied for the FAST algorithm. The hardware accelerator needs the threshold to extract the features from images. The threshold is influenced not only the number of extracted features but also the total execution time. Therefore, the way of threshold control is important to stabilize the total execution time and to extract features as much as possible. In order to control the threshold, this paper proposes the PI controller. The function and performance for the proposed PI controller are verified by using test images and the PI control logic is designed based on Xilinx Vertex IV FPGA. The proposed scheme can be implemented by adding 47 Flip Flops, 146 LUTs, and 91 Slices to the FAST hardware accelerator. This proposed approach only occupies 2.1% of Flip Flop, 4.4% of LUTs, and 4.5% of Slices and can be regarded as a small portion of hardware cost.

Neuropsychological Mechanism of Perceptual Disorder (지각 장애의 신경 심리학적 기전)

  • Lee, Sung-Hoon;Park, Yun-Zo;Kim, Dong-Wha;Park, Hae-Jung;Kim, Ji-Woong
    • Sleep Medicine and Psychophysiology
    • /
    • v.6 no.2
    • /
    • pp.143-148
    • /
    • 1999
  • Objectives: We studied correlations between neuropsychological tests and perceptual disorder in patients with head trauma and psychiatric patients in order to explore the functional localization of brain in perceptual disorders. Methods: Halstead Reitan Neuropsychological Test Battery, Korean Wechsler Intelligent Scale, and Minnesota Multiphasic Peronality Inventory(MMPI) were administered to one hundred ninteen patients consisting of sixty nine psychiatric patients and fifty patients with brain damage. We tested the correlation between results of neuropsychological tests and peceptual disorder scale PDS) made from nine items related with perceptual disorder in MMPI. T-tests between twenty one higher scorers and seventeen lower scorers of PDS were also performed in the psychiatric group. Results: In brain damage group, significant correlations were found in tests related with function of frontal lobe such as category tests, trail making tests, tactual performance test, and fingertip number writing test, and significant correlations were also noted in the tests related with function of right hemisphere such as tactual performance test, performance, picture completion, picture arrangement and block design. Tests related with subcortical function such as digit symbol test, arithmetic and digit span were signigicantly correlated, too. In psychiatric group, there were significant differences of PDS in the tests related with function of right hemisphere such as picture completion, block design, and right laterality index, and in the tests related with function of left hemisphere such as comprehension, vocabulary, and similarities. Conclusion: Perceptual disorder seems to be related with functions of frontal lobe, right hemisphere, and subcortex in both groups. In a psychiatric group, left hemisphere may be also partially related with perceptual disorder.

  • PDF

The characteristics of Pacioli's Bookkeeping (파치올리 부기론의 특성에 관한 고찰)

  • Yoon Seok-Gon
    • Journal of the Korea Society of Computer and Information
    • /
    • v.10 no.3 s.35
    • /
    • pp.297-306
    • /
    • 2005
  • Compendium of arithmetic, geometry, and proportions and proportionality' that was published in Venice in 1494 has been recognized as the first bookkeeping data in the world. Major characteristics of Pacioli's bookkeeping rules were reviewed in this study as follows: All the necessary particulars for double entry bookkeeping were provided in Pacioli's bookkeeping rules;. List of property was described at the time of start of business; Three major books were used; Details of daily transactions were considered to be important; Strike through was lined at each description in journal books, details of daily transactions, and list of property after entry of ledger; Amount columns were provided and Arabic numerals were used; Annual settlement custom was being initiated; Profit and loss account was prepared at year-end; Trial balance sheet was inevitably described; Books were verified prior to closing accounts; Control account was not established; Financial statements were not prepared and business analysis was made, too; Finished goods inventory was not adjusted; Mark was assigned to books; Inter-office account was prepared; Branch accounts and branch ledgers were prepared; There was entries of trust; Current arrangement was described; The principle 'Cost or market price, whichever is lower basis' was promoted: Petty cash system is explained Checks and bills of exchange are used in bank account. As mentioned, characteristics of Pacioli's bookkeeping rules were reviewed; the signs of necessity for preparation of profit and loss statement and balance sheet is found as well as preparation of trial balance sheet and the rules may be considered as a very excellent one in terms of the bookkeeping on initiating stage of double entry bookkeeping.

  • PDF

Double Encryption of Digital Hologram Based on Phase-Shifting Digital Holography and Digital Watermarking (위상 천이 디지털 홀로그래피 및 디지털 워터마킹 기반 디지털 홀로그램의 이중 암호화)

  • Kim, Cheol-Su
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.22 no.4
    • /
    • pp.1-9
    • /
    • 2017
  • In this Paper, Double Encryption Technology Based on Phase-Shifting Digital Holography and Digital Watermarking is Proposed. For the Purpose, we First Set a Logo Image to be used for Digital Watermark and Design a Binary Phase Computer Generated Hologram for this Logo Image using an Iterative Algorithm. And Random Generated Binary Phase Mask to be set as a Watermark and Key Image is Obtained through XOR Operation between Binary Phase CGH and Random Binary Phase Mask. Object Image is Phase Modulated to be a Constant Amplitude and Multiplied with Binary Phase Mask to Generate Object Wave. This Object Wave can be said to be a First Encrypted Image Having a Pattern Similar to the Noise Including the Watermark Information. Finally, we Interfere the First Encrypted Image with Reference Wave using 2-step PSDH and get a Good Visible Interference Pattern to be Called Second Encrypted Image. The Decryption Process is Proceeded with Fresnel Transform and Inverse Process of First Encryption Process After Appropriate Arithmetic Operation with Two Encrypted Images. The Proposed Encryption and Decryption Process is Confirmed through the Computer Simulations.

Effect of a Combinacon of Mental Activity with Experimental Subway Noise on Hematology (실험적 지하철 소음에서의 지적활동이 혈액생리에 미치는 영향)

  • Choi, Seok-Cheol;Hyun, Kyung-Yae;Park, Jae-Hyun;Kwon, Heun-Young
    • Journal of Life Science
    • /
    • v.16 no.7 s.80
    • /
    • pp.1174-1180
    • /
    • 2006
  • The present study was sought to clarify whether the combination of mental activity with subway noise affects hematological variables. Fifty-six healthy volunteers participated in this experiment and underwent a stress task consisting of combination_of mental activity (mental arithmetic) with subway noise for 50 min and 60min of recovery after the end of the stress task. Venous blood samples were collected for measuring CBC, prothrombin time (PT), activated partial thromboplastin time (aPTT), erythrocyte sedimentation rate (ESR), fibrinogen concentration, D-dimer and high sensitive C-reactive protein (H-CRP) levels before (baseline), 50min of stress task (S-50m), and 60 min of recovery (R-60m). Total leukocyte, neutrophil and lymphocyte counts significantly increased at R-60m compared with baselines. RBC count at S-50m was higher, while monocyte counts at S-50m and R-60m were lower than those of baselines. aPTTs shortened at S-50m and R-60m, but PT reduced at R-60m as compared with baselines. D-dimer and H-CRP levels at S-50m and R-60m were significantly higher than those of baselines. These findings imply that a combination of mental activity with subway noise nay cause leukocytosis, homo-concentration, shortened PT and aPTT, decreased ESR, and raised D-dimer and H-CRP levels, suggesting possible development of inflammation and prothrombogenic reaction attributable to a subway environment.