배낭 문제를 이용한 조합경매의 승자 결정

공은배(Eun Bae Kong) 한국정보과학회 2020 정보과학회논문지 Vol.47 No.7

조합경매는 상품들의 조합에 입찰을 할 수 있게 한다. 상품간에 상호 보완성이 있는 경우 상품들의 가치를 정확하게 표현할 수 있게 하여 거래와 시장의 효율을 높일 수 있는 중요한 기술이다. 조합경매의 승자 결정 문제(WDP)는 NP-완전 문제로 해결하기 매우 어렵지만 현실적으로 많은 분야에 응용될 수 있는 매우 중요한 문제이다. 본 논문에서는 WDP를 배낭 문제를 이용하여 마코프 체인 몬테 칼로 방식을 적용하여 해를 구하는 방안을 제시하였다. 정수계획법과의 비교 실험을 통해 해의 성능이 정수계획법에 의한 해에 필적하는 것을 확인하였다. In combinatorial auctions, bidders can make bids on a set of items. When the items show complementarities in values, combinatorial auctions make it possible to express the values more accurately and enhance the market’s efficiency. The winner determination problem is an NP-complete problem. To address this difficult and important problem, we can attempt to solve the special subproblem that can be solved efficiently or develop approximate solutions. In this paper, we reformulated the WDP into a knapsack problem. By using Markov chain Monte Carlo method, we achieved a desired stationary solution with a large objective function. The solution is comparable to that of integer programming.

유전자 구조분석을 위한 계산학적 방법

공은배(Eun Bae Kong) 한국정보과학회 2000 정보과학회지 Vol.18 No.8

RFID 스마트카드내 DNA STR Information과 일회용 의사난수를 사용한 다중 사용자 인증시스템

성순화,공은배,Sung, Soon-Hwa,Kong, Eun-Bae 한국정보처리학회 2003 정보처리학회논문지 C : 정보통신,정보보안 Vol.10 No.6

본 논문에서는 DNA 생체정보와 소유자 기반의 hardware RFID(Radio Frequency Identification) 스마트카드, 그리고 Software 인증 분야인 PKI 전자서명을 도입한 다중 사용자 인증시스템을 제시한다. 이는 현 시스템의 인가딘 자의 접근 방법인 ID or password 가 안전한 방법이 아니므로 논문[1] 에서 제안한 사항을 다음과 같이 개선하였다. 즉, 사용자 인증 카드인 two card(the biometric registered seal card and the DNA persional ID card) 대신 하나의 RFID 스마트카드로 사용자 인증을 할 수 있고, 카드 분실시 사용자 정보 노출의 위험을 저가의 RFID로 해결한다. 또한 DNA personal ID 민으로 일난성 쌍둥이, 수혈한 환다, 암세포에서 돌연변이가 발생한 경우의 사용자 인증이 어려운 경우까지 사용자 ID 에 대응하는 일회용 의사난수와 DNA 정보로 사용자 인증을 해결하였다. 그러므로 현 생체 정보 사용자 인증시스템의 단점인 패턴 매칭과 패턴 비교의 에러르 정확한 digital DNA 생체정보로 안전하게 스마트카드에 저장하여 터미널에 로그온하는 local applications에 적용할 수 있다. 스미트카드내 RFID는 사용자를 판독, 추적, 관리할 수 있으므로 카드 분실시 카드 위치를 추적하고 개인 정보를 관리할 수 있으며, 어떠한 개인 DNA 정보도 노출되지 않는다. 현 PKI 전자서명의 비밀키 안전성을 해결한다. 뿐만 아니라 이러한 시스템은 생체정보의 RFID 스마트카드 사용 확대 계기로, 신용카드, 신분증, 그리고 여권 등에서도 이용할 수 있다. 제시한 시스템의 안전성을 통계학적 분석으로 보여진다. Thia paper suggests a milti user-authentication system comprises that DNA biometric informatiom, owner's RFID(Radio Frequency Identification) smartcard of hardware token, and PKI digital signqture of software. This system improved items proposed in [1] as follows : this mechanism provides one RFID smartcard instead of two user-authentication smartcard(the biometric registered seal card and the DNA personal ID card), and solbers user information exposure as RFID of low proce when the card is lost. In addition, this can be perfect multi user-autentication system to enable identification even in cases such as identical twins, the DNA collected from the blood of patient who has undergone a medical procedure involving blood replacement and the DNA of the blood donor, mutation in the DNA base of cancer cells and other cells. Therefore, the proposed system is applied to terminal log-on with RFID smart card that stores accurate digital DNA biometric information instead of present biometric user-authentication system with the card is lost, which doesn't expose any personal DNA information. The security of PKI digital signature private key can be improved because secure pseudo random number generator can generate infinite one-time pseudo randon number corresponding to a user ID to keep private key of PKI digital signature securely whenever authenticated users access a system. Un addition, this user-authentication system can be used in credit card, resident card, passport, etc. acceletating the use of biometric RFID smart' card. The security of proposed system is shown by statistical anaysis.

폴리카보실란으로부터 제조된 탄화규소 중공사의 미세구조제어

신동근,공은배,조광연,권우택,김영희,김수룡,홍준성,류도형,Shin, Dong-Geun,Kong, Eun-Bae,Cho, Kwang-Youn,Kwon, Woo-Tek,Kim, Younghee,Kim, Soo-Ryong,Hong, Jun-Sung,Riu, Doh-Hyung 한국세라믹학회 2013 한국세라믹학회지 Vol.50 No.4

SiC hollow fiber was fabricated by curing, dissolution and sintering of Al-PCS fiber, which was melt spun the polyaluminocarbosilane. Al-PCS fiber was thermally oxidized and dissolved in toluene to remove the unoxidized area, the core of the cured fiber. The wall thickness ($t_{wall}$) of Al-PCS fiber was monotonically increased with an increasing oxidation curing time. The Al-PCS hollow fiber was heat-treated at the temperature between 1200 and $2000^{\circ}C$ to make a SiC hollow fibers having porous structure on the fiber wall. The pore size of the fiber wall was increased with the sintering temperature due to the decomposition of the amorphous $SiC_xO_y$ matrix and the growth of ${\beta}$-SiC in the matrix. At $1400^{\circ}C$, a nano porous wall with a high specific surface area was obtained. However, nano pores grew with the grain growth after the thermal decomposition of the amorphous matrix. This type of SiC hollow fibers are expected to be used as a substrate for a gas separation membrane.

확률 모델링에 기초한 음성변환 시스템

이은(Eun Lee),공은배(Eun-Bae Kong) 한국정보과학회 2001 한국정보과학회 학술발표논문집 Vol.28 No.2Ⅱ

이 논문에서 논해지는 음성변환이라는 것은 어떤 화자의 음성(소스)을 다른 화자의 음성(타겟)으로 바꾸는 것이다. 이 때, 모든 음소들을 녹음해서 데이터베이스화한 음성끼리 매칭시키는 것이 아니라, 몇 번의 학습을 통하여 음색의 특징을 파악한 후 나온 변환함수를 이용하여 원래 화자의 음성을 타겟 음성으로 변환하는 시스템을 제안하고자 한다. 여기서, 음색의 특징들을 추출한 후, 변환함수를 만들기 위한 트레이닝을 위한 방법으로 Gaussian Mixture Modeling을 이용할 것이다.

SecuROS/FreeBSD 기반 다단계 사용자 인증 시스템

두소영,김정녀,공은배,Doo, So-Young,Kim, Jong-Nyeo,Kong, Eun-Bae 한국정보처리학회 2003 정보처리학회논문지 C : 정보통신,정보보안 Vol.10 No.1

본 논문에서는 비밀번호 인증만을 사용하는 시스템의 취약점을 보완한 다단계 사용자 인증 시스템을 구현하였다. 제안된 다단계 사용자 인증 시스템은 사용자의 아이디/비밀번호, 스마트카드 그리고 접근제어 정보 등의 4단계 인증이 사용된다. 본 논문에서 제시하는 사용자 인증 시스템은 FreeBSD 커널에 접근제어 기능을 추가한 SecuROS/FreeBSD를 바탕으로 개발되었다. 사용자에 따라 시스템에 접근할 수 있는 범위를 제한하는 기능과 중요 정보를 입력할 때 그 요정이 시스템에서 요청한 것임을 확인할 수 있는 기능을 기공하여 신뢰성을 높였다. SecuROS/FreeB 시스템에는 강제적인. 접근제어와 역할기반 접근제어가 사용되고 있어서 시스템에 접근하는 사용자는 접근하고자 하는 접근제어 정책에 대한 정보도 인증에 사용된다. 이때, 사용자가 요청한 접근제어 정보가 시스템에 정의된 접근제어 규칙에 모두 만족하는 경우에만 시스템 접근이 허가된다. This paper implements Multiple User Authentication System to which the system authenticating with password only has been upgraded. The 4-staged authentication including user ID, password, smart card and access control information, etc. is used at the suggested Multiple User Authentication System. The user authentication system that this paper suggests has been developed based on SecuROS/FreeBSD with the function of access control added to FreeBSD kernel. It provides both the function to limit accost range to the system to each user and the function to check that when inputting important information the demand is the one if the system ; thus, the reliability becomes increased. In the SecuROS/FreeBSD system, MAC and RBAC are being used. So, in the case of users accessing to the system, the Information about the policies of MAC and RBAC to which users would access is used in the authentication. At the time, the access to system if permitted only when the access control information that users demanded satisfies all the access control rules which have been defined In the system.

안전하고 효율적인 인터넷 경매를 위한 ECC(Elliptic Curves Cryptosystem)의 Blind Signature Protocol

성순화(Soon Hwa Sung),공은배(Eun Bae Kong) 한국정보과학회 2003 한국정보과학회 학술발표논문집 Vol.30 No.2Ⅰ

본 연구는 기존의 인터넷 경매에서 Auctioneer와 Auction lssuer(AI)의 결탁을 막기 위한 안전하고 효율적인 경매 프로토콜인 blind signature protocol을 제안한다. 제안한 프로토콜에 사용되는 blind signature의 키는 안전성과 속도면에서 우수한 ECC(Elliptic Curves Cryptosystem)에서 생성한다. 이는 이전의 blind signature키에 사용한 RSA 키사이즈의 정수위에서 구현하는 것 보다 훨씬 암호강도가 세며 속도가 빠르다. 따라서 제안한 프로토콜은 독단적인 Auctioneer의 행동을 막을 수 있으며, Auctioneer와 AI의 결탁이 없는 안전하고 효율적인 인터넷 경매를 할 수 있다.

그룹 서명 기법을 위한 호모모르픽 Proactive AVSS(Asynchronous Verifiable Secret Sharing)의 비잔틴 어그리먼트 프로토콜

성순화(Soon Hwa Sung),공은배(Eun Bae Kong) 한국정보과학회 2004 한국정보과학회 학술발표논문집 Vol.31 No.2Ⅰ

인터넷과 같은 항상 변화하고 있는 거대한 네트워크에서는 안전한 전자거래를 위해 많은 키들과 메시지 확장 없이 그룹의 구성원이 다른 구성원이나 그룹에게 전해진 메시지 인증이 보장되어야 한다. 본 논문에서는 이를 위한 효율적인 그룹 서명 기법인 그룹의 공개키 수정없이 그리고 나머지 구성원들이 새로운 인증을 요구하지 않는 인증방법으로, 항상 변화하는 인터넷에서 신뢰기관인 중앙 인증 기관이 없는 쓰레기시홀드 크립토그래피(Threshold Cryptography)를 가진 비잔틴 어그리먼트 프로토콜(Byzantine Agreement Protocol)을 제안한다. 아울러 쓰레시홀드 크립토그래피는 키 관리 문제를 피하고 키 분산을 하기 위해 신뢰된 분배자없이 호모모르픽 시크리트 쉐어링의 Proactive AVSS(Asynchronous Verifiable Secret Sharing)를 제시한다.

Peer - to - Peer 를 이용한 경매 모델

이영균(Young-Kyun Lee),공은배(Eun-Bae Kong) 한국정보과학회 2002 한국정보과학회 학술발표논문집 Vol.29 No.2Ⅰ

본 논문에서는 다자계산 이론과 Peer-to-Peer 네트워크 기술을 이용하여 안전하고 효율적인 경매 모델을 제안하고자 한다. 기존에 제안된 경매 모델의 경우 안전한 계산을 할 수 있었으나 메시지 전송에 있어 효율적인 작업을 할 수 없었다. 또한 경매의 규모가 커져감에 따라 부가적으로 들어가는 비용도 증가해야만 했다. 그러나 제안된 모델에서는 Peer-to-Peer 네트워크 기술을 이용함으로써 서버에 집중되는 네트워크 부하를 줄이고 또한 제안된 모델을 사용하는 다른 경매 그룹과 쉽게 연동 할 수 있어 경매 규모를 쉽게 확장을 할 수 있게 하였다.

유전자 알고리즘을 이용한 프로모터 영역의 전사인자 결합부위 패턴 탐색

김기봉(Ki-Bong Kim),공은배(Eun Bae Kong) 한국정보과학회 2003 정보과학회논문지 : 소프트웨어 및 응용 Vol.30 No.5·6

유전자 발현에 매우 중요한 신호역할을 하는 프로모터 영역은 여러 전사인자들이 결합하는 특정 부위들을 갖고 있다. 전사인자의 결합부위는 프로모터의 다양한 부위에 위치하며, 진화론적으로 잘 보존된 Consensus 형태의 염기서열 패턴을 띠고 있다. 본 논문은 이러한 최적의 패턴들을 탐색하기 위해 유전자 알고리즘을 기반으로 하면서, 동시에 MEME 알고리즘의 N-occurrence-per-dataset 모델의 가정과 패턴의 길이를 결정할 수 있는 Wataru 방법의 장점을 따르는 새로운 방법을 제시하고 있다. 이러한 탐색 방법은 유전체 연구자들이 임의의 DNA 염기서열 상에서 프로모터 영역을 예측하거나 특정 전사인자의 결합부위를 탐색하는데 적극 활용할 수 있다. The promoter that plays a very important role in gene expression as a signal part has various binding sites for transcription factors. These binding sites are located on various parts in promoter region and have highly conserved consensus sequence patterns. This paper presents a new method for the consensus pattern search in promoter regions using genetic algorithm, which adopts the assumption of N-occurrence-per-dataset model of MEME algorithm and employs the advantage of Wataru method in determining the pattern length. Our method will be employed by genome researchers who try to predict the promoter region on anonymous DNA sequence and to find out the binding site for a specific transcription factor.