• Journal of the Korean Data and Information Science Society
• /
• 제25권6호
• /
• pp.1467-1474
• /
• 2014

본 논문에서는 정수론 분야에서 가장 기초적인 방법으로 소개되는 유클리드 알고리즘과 이를 확장한 확장 유클리드 알고리즘을 소개하고 이들에 대한 컴퓨터 집약적 방법을 연구하였다. 이들 알고리즘들은 공개키 암호 분야에서 암호화의 과정에서 반드시 거쳐야 하는 과정들 중의 하나로서 그 응용성이 날로 부각되고 있다. 확장 유클리드 알고리즘에 대한 컴퓨터 집약적 방법으로서 마이크로소프트 엑셀과 C 언어를 이용하는 두 가지 방법을 각각 고안하여 제안하였다. 본 논문은 단순히 정수론 차원의 계산을 쉽고 편리하게 하기 위함만이 목적이 아니고 아주 큰 수에 대한 역원 (곱셈에 대한 역원)의 계산과 이의 공개키 암호화 활용에서 의의를 찾을 수 있다.

• 한국전자통신학회논문지
• /
• 제9권8호
• /
• pp.867-873
• /
• 2014

유한체 연산에서 MONB를 사용하면 곱셈 역원 계산시에 대량의 제곱계산이 필요하므로 역원을 계산하는 데에 긴 시간이 필요하게 된다. 이에 본 논문에서는 바탕체 $GF(2^{2n})$ 위의 확대체 $GF(2^{2^nm})^*$에서 특수한 정규기저를 사용하여 역원을 구하는 저 비용의 알고리즘을 제안한다. 제안하는 알고리즘을 사용하면 곱셈 역원 계산에는 $nb(2^nm-1)+w(2^nm-1)-2$번의 곱셈과 $2^n-1$번의 제곱연산이 소요되며, H/W에서 구현한 결과 Itoh 등의 방법 보다 곱셈역원 계산속도가 빠르게 나타났다.

• Journal of the Korean Data and Information Science Society
• /
• 제19권3호
• /
• pp.995-1006
• /
• 2008

This article deals with the one-sided hypothesis testing problem in inverse Gaussian distribution. We propose Bayesian hypothesis testing procedures for the one-sided hypotheses of the shape parameter under the noninformative prior. The noninformative prior is usually improper which yields a calibration problem that makes the Bayes factor to be defined up to a multiplicative constant. So we propose the objective Bayesian hypothesis testing procedures based on the fractional Bayes factor, the median intrinsic Bayes factor and the encompassing intrinsic Bayes factor under the reference prior. Simulation study and a real data example are provided.

• Journal of the Korean Data and Information Science Society
• /
• 제26권3호
• /
• pp.739-748
• /
• 2015

This paper deals with the problem of testing about the equality of the scale parameters in several inverse Gaussian distributions. We propose default Bayesian testing procedures for the equality of the shape parameters under the reference priors. The reference prior is usually improper which yields a calibration problem that makes the Bayes factor to be defined up to a multiplicative constant. Therefore we propose the default Bayesian testing procedures based on the fractional Bayes factor and the intrinsic Bayes factors under the reference priors. Simulation study and an example are provided.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2002년도 추계학술발표논문집 (중)
• /
• pp.995-998
• /
• 2002

여러 내장형 시스템에 탑재되는 암호모듈의 구현에 있어, 공개키 알고리즘을 위한 ECC 연산의 지연시간을 단축시키기 위해 유한체 연산은 하드웨어로 구현되는 경우가 많다. 그 중에서도 역원 연산은 지연시간 및 전력 소모, 또한 회로 면적에 있어 가장 주요한 부분을 차지하기 때문에 보다 효율적으로 구현하는 것이 필요하다. 본 논문에서 우리는 효율적인 역원 연산, 즉 작은 회로의 역원기를 위한 하드웨어의 구조를 제안한다. 실험에서, 우리가 구현한 구조는 기존에 주로 쓰이는 Modified Inverse Algorithm의 구현에 비해 비슷한 지연시간을 가지면서 회로 면적에 있어 큰 감소를 보이며 이는 스마트 카드 뿐 아니라 여러 mobile 내장형 시스템에 광범위하게 쓰일 수 있다.

• Journal of the Korean Data and Information Science Society
• /
• 제25권6호
• /
• pp.1569-1579
• /
• 2014

This article deals with the problem of testing for the equality of the shape parameters in two inverse Weibull distributions. We propose Bayesian hypothesis testing procedures for the equality of the shape parameters under the noninformative prior. The noninformative prior is usually improper which yields a calibration problem that makes the Bayes factor to be defined up to a multiplicative constant. So we propose the default Bayesian hypothesis testing procedures based on the fractional Bayes factor and the intrinsic Bayes factors under the reference priors. Simulation study and an example are provided.

• 한국수학교육학회지시리즈A:수학교육
• /
• 제50권3호
• /
• pp.337-354
• /
• 2011

The purpose of the study was to investigate how students understand multiplication and division of fractions and how their understanding influences the solutions of fractional word problems. Thirteen students from 5th to 6th grades were involved in the study. Students' understanding of operations with fractions was categorized into "a part of the parts", "multiplicative comparison", "equal groups", "area of a rectangular", and "computational procedures of fractional multiplication (e.g., multiply the numerators and denominators separately)" for multiplications, and "sharing", "measuring", "multiplicative inverse", and "computational procedures of fractional division (e.g., multiply by the reciprocal)" for divisions. Most students understood multiplications as a situation of multiplicative comparison, and divisions as a situation of measuring. In addition, some students understood operations of fractions as computational procedures without associating these operations with the particular situations (e.g., equal groups, sharing). Most students tended to solve the word problems based on their semantic structure of these operations. Students with the same understanding of multiplication and division of fractions showed some commonalities during solving word problems. Particularly, some students who understood operations on fractions as computational procedures without assigning meanings could not solve word problems with fractions successfully compared to other students.

• 호남수학학술지
• /
• 제34권1호
• /
• pp.45-54
• /
• 2012

In this paper, we prove stabilities of multiplicative functional equations in three variables such as $r(\frac{x+y+z}{3})-r(x+y+z)$=$\frac{2r(\frac{x+y}{2})r(\frac{y+z}{2})r(\frac{z+x}{2})}{r(\frac{x+y}{2})r(\frac{y+z}{2})+r(\frac{y+z}{2})r(\frac{z+x}{2})+r(\frac{z+x}{2})r(\frac{x+y}{2})}$ and $r(\frac{x+y+z}{3})+r(x+y+z)$=$\frac{4r(\frac{x+y}{2})r(\frac{y+z}{2})r(\frac{z+x}{2})}{r(\frac{x+y}{2})r(\frac{y+z}{2})+r(\frac{y+z}{2})r(\frac{z+x}{2})+r(\frac{z+x}{2})r(\frac{x+y}{2})}$.

• East Asian mathematical journal
• /
• 제35권3호
• /
• pp.285-288
• /
• 2019

Let $F_n$, $n{\in}{\mathbb{N}}$ be the n - th Fibonacci number, and let (p, q) be one of ordered pairs ($F_{n+2}$, $F_n$) or ($F_{n+1}$, $F_n$). Then we show that the multiplicative inverse of q mod p as well as that of p mod q are again Fibonacci numbers. For proof of our claim we make use of well-known Cassini, Catlan and dOcagne identities. As an application, we determine the number $N_{p,q}$ of nonzero term of a polynomial ${\Delta}_{p,q}(t)=\frac{(t^{pq}-1)(t-1)}{(t^p-1)(t^q-1)}$ through the Carlitz's formula.

• 정보보호학회논문지
• /
• 제30권3호
• /
• pp.337-347
• /
• 2020

RYPTO 2019에 발표된 Gohr의 연구결과는 딥러닝 기술이 암호분석에 활용될 수 있음을 보여주었다. 본 논문에서는 특정 구조를 가진 S-box를 딥러닝 기술이 식별할 수 있는지 실험한 결과를 제시한다. 이를 위해, 2가지 실험을 수행하였다. 첫 번째로는, 경량암호 설계에 주로 사용하는 Feistel 및 MISTY, SPN, multiplicative inverse 구조를 가진 S-box의 DDT 및 LAT로 학습 데이터를 구성하고 딥러닝 알고리즘으로 구조를 식별하는 실험을 수행하여 구조는 물론 라운드까지 식별할 수 있었다. 두 번째로는 Feistel 및 MISTY 구조가 특정 라운드까지 의사난수성을 보이는지에 대한 실험을 통해 이론적으로 제시된 라운드 수 보다 많은 라운드 수에서 random한 함수와 구분할 수 있음을 확인하였다. 일반적으로, 군사용 등 고도의 기밀성 유지를 위해 사용되는 암호들은 공격이나 해독을 근본적으로 차단하기 위해 설계정보를 공개하지 않는 것이 원칙이다. 본 논문에서 제시된 방법은 딥러닝 기술이 이처럼 공개되지 않은 설계정보를 분석하는 하나의 도구로 사용 가능하다는 것을 보여준다.