• 정보보호학회논문지
• /
• 제9권3호
• /
• pp.3-12
• /
• 1999

공개키 암호법은 정수 인수분해의 어려움에 바탕을 둔 RSA와 이산대수문제의 어려움에 근거한 EIGamal 암호법을 대표된다. GF(qn)*에서 index-calculus 이산대수 알고리즘을 다항식 인수분해를 필요로 한다. 최근에 Niederreiter에 의하여 유한체위에서의 다항식 인수분해 알고리즘이 제안되었다. 이 논문에서는 정규기저(normal basis)를 이용한 유한체의 연산을 c-언어로 구현하고, 이것을 이용한 Niederreiter의 알고리즘을 기반으로 유한체위에서의 다항식 인수분해 알고리즘과 구현한 결과를 제시한다. The public key crytptosystem is represented by RSA based on the difficulty of integer factorization and ElGamal cryptosystem based on the intractability of the discrete logarithm problem in a cyclic group G. The index-calculus algorithm for discrete logarithms in GF(qn)* requires an polynomial factorization. The Niederreiter recently developed deterministic facorization algorithm for polynomial over GF(qn) In this paper we implemented the arithmetic of finite field with c-language and gibe an implementation of the Niederreiter's algorithm over GF(2n) using normal bases.

• Journal of Yeungnam Medical Science
• /
• 제12권2호
• /
• pp.306-318
• /
• 1995

영남대학교 의과대학 부속병원 신경과에서 1991년 1월부터 1993년 8월 사이에 발작의 임상 양상이나 뇌파검사에서 부분성 발작으로 진단된 환자들 중에서 대상기준 및 제외기준을 만족하는 비조절군 45례와 조절군 68례를 대상으로 하여 난치성에 관련된 임상변수들을 분석하여 다음과 같은 결과를 얻었다. 부분성 복합발작, 다종의 발작형, 군집성 발작 양상이나 중첩성 발작형의 병력이 있는 경우에 약물치료에 대한 반응이 불량하였다 (p<0.01). 치료전의 발작횟수가 많을수록 항경련제 치료에 잘 반응하지 않았다 (p<0.01). 경련의 명확한 원인이 규명된 경우, 신경학적 이상소견 및 정신심리적인 결함이 있는 경우에 치료에 잘 반응하지 않았다 (p<0.01, p<0.05, p<0.01). 뇌파검사에서 배경파의 서파화, 국소성 서파, 간질파 및 이차적 양측성 동기화 등의 이상소견이 있으면 치료에 대한 반응이 불량하였다 (p<0.01). 성별, 발병연령, 간질병소의 분포, 치료전의 유병기간, 가족력 및 신경방사선적 이상소견 등은 치료에 대한 예후와는 무관하였다. 이상의 결과에 비추어 보아, 난치성과 관련된 임상변수를 적어도 4개 이상 가진 환자에서는 치료에 잘 반응하지 않는 난치성 간질로 될 가능성이 크다고 할 수 있다.

• Journal of Chest Surgery
• /
• 제17권1호
• /
• pp.133-139
• /
• 1984

Ten cases of the right middle lobe syndromes were experienced. Nine out of ten were treated surgically, six-right middle lobectomy, one-right middle and lower lobectomy, one-right middle lobectomy and decortication, one-incidental right pneumonectomy. Pathologic diagnosis were tuberculosis in five, bronchiectasis in two, organizing pneumonia in one, and foreign body granuloma in one. There were three postoperative complications, postoperative empyema-1, pleural effusion-1, pneu-monia-1. The surgical candidates for middle lobe syndromes were; 1.Suspicious malignancy 2.Fixed bronchiectasis 3.Bronchostenosis 4.Intractability to medical treatment or recurrent atelectasis and obstructive pneumonia.

• Journal of the Korean Data and Information Science Society
• /
• 제18권2호
• /
• pp.553-560
• /
• 2007

In this paper, we consider two components system which lifetimes have Freund's bivariate exponential model with equal failure rates. We propose Bayesian multiple comparisons procedure for the failure rates of I Freund's bivariate exponential populations based on Dirichlet process priors(DPP). The family of DPP is applied in the form of baseline prior and likelihood combination to provide the comparisons. Computation of the posterior probabilities of all possible hypotheses are carried out through Markov Chain Monte Carlo(MCMC) method, namely, Gibbs sampling, due to the intractability of analytic evaluation. The whole process of multiple comparisons problem for the failure rates of bivariate exponential populations is illustrated through a numerical example.

• Journal of information and communication convergence engineering
• /
• 제16권1호
• /
• pp.38-42
• /
• 2018

In this paper, we consider measurement allocation problem in a spatially correlated sensor field. Our goal is to determine the probability of each sensor's being measured based on its contribution to the estimation reliability; it is desirable that a sensor improving the estimation reliability is measured more frequently. We consider a spatial correlation model of a sensor field reflecting transmission power limit, noise in measurement and transmission channel, and channel attenuation. Then the estimation reliability is defined distortion error between event source and its estimation at sink. Motivated by the correlation nature, we model the measurement allocation problem into a cooperative game, and then quantify each sensor's contribution using Shapley value. Against the intractability in the computation of exact Shapley value, we deploy a randomized method that enables to compute the approximate Shapley value within a reasonable time. Besides, we envisage a measurement scheduling achieving the balance between network lifetime and estimation reliability.

• 한국데이터정보과학회:학술대회논문집
• /
• 한국데이터정보과학회 2006년도 추계 학술발표회 논문집
• /
• pp.71-80
• /
• 2006

A nonparametric Bayesian multiple comparisons problem (MCP) for dependence parameters in I bivariate exponential populations is studied here. A simple method for pairwise comparisons of these parameters is also suggested. Here we extend the methodology studied by Gopalan and Berry (1998) using Dirichlet process priors. The family of Dirichlet process priors is applied in the form of baseline prior and likelihood combination to provide the comparisons. Computation of the posterior probabilities of all possible hypotheses are carried out through Markov Chain Monte Carlo method, namely, Gibbs sampling, due to the intractability of analytic evaluation. The whole process of MCP for the dependent parameters of bivariate exponential populations is illustrated through a numerical example.

• 정보보호학회논문지
• /
• 제15권1호
• /
• pp.67-76
• /
• 2005

Bresson 등은 최근에 발표한 논문에서 무선 네트워크 환경에 적합한 그룹 키 동의 방식을 제안하였고 이의 안전성을 증명하였다. 하지만 본 논문에서는 Bresson 등이 제안한 그룹 키 동의 방식이 여려가지 공격에 취약함을 보임으로써 안전성 증명에 오류가 있음을 입증한다.

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

유사난수성(pseudorandomness)은 진정한 난수성(true randomness)을 대신하여 실제 상황에서 사용되는 개념으로서 현대 암호학의 중요한 한 분야이다. 본 논문은 땋임이론(braid theory)에서의 어려운 문제 중 하나인 공액문제(conjugacy problem)에 기반하여 단순하고 실용적인 유사난수 생성기(pseudorandom generator)를 설계한다. 그리고 그 생성기가 암호 학적으로 공액문제를 변형한 또 하나의 어려운 문제 만큼 안전함을 증명한다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제14권3호
• /
• pp.1065-1085
• /
• 2020

With rapid growth of content demands, device-to-device (D2D) content sharing is exploited to effectively improve the service quality of users. Considering the limited storage space and various content demands of users, caching schemes are significant. However, most of them ignore the influence of the asynchronous content reuse and the selfishness of users. In this work, the user preferences are defined by exploiting the user-oriented content popularity and the current caching situation, and further, we propose the social-aware rate, which comprehensively reflects the achievable contents download rate affected by the social ties, the caching indicators, and the user preferences. Guided by this, we model the collaborative caching problem by making a trade-off between the redundancy of caching contents and the cache hit ratio, with the goal of maximizing the sum of social-aware rate over the constraint of limited storage space. Due to its intractability, it is computationally reduced to the maximization of a monotone submodular function, subject to a matroid constraint. Subsequently, two social-aware collaborative caching algorithms are designed by leveraging the standard and continuous greedy algorithms respectively, which are proved to achieve different approximation ratios in unequal polynomial-time. We present the simulation results to illustrate the performance of our schemes.

• 정보보호학회논문지
• /
• 제14권1호
• /
• pp.59-69
• /
• 2004

패스워드 기반 인증된 그룹 키 교환 프로토콜은 (안전하지 않다고 여겨지는) 공개 네트워크 상에서 인간이 기억 가능한 패스워드를 공유한 참가자 그룹에게 멀티 캐스트 데이터 무결성과 비밀성을 위해 사용될 세션 키를 제공해준다. 본 논문에서는 패스워드 기반 인증된 그룹 키 교환 프로토콜을 제시하고 결정적 DH 문제와 계산적 DH 문제의 어려움에 근거하여 랜덤 오라클 모델과 이상적 암호화 모델에서 안전성을 증명한다. 이 프로토콜은 상수 번의 통신 라운드가 요구되며 키 공유를 위해 단지 사용자마다 O(1)번의 모둘라 지수 승을 요구한다. 따라서 매우 효율적이며 참가자 집합의 크기에 독립적이다. 또한 이 프로토콜은 전 방향 안전성을 제공한다.