• 정보처리학회논문지D
• /
• 제9D권2호
• /
• pp.307-312
• /
• 2002

본 논문에서는 무선 PKI 환경에 적합한 은닉 서명을 제안한다. 제안하는 방식은 [5]에서 제안한 Gap problem을 이용한 시스템으로 이에 대한 예로는 타원곡선 기반의 Weil pairing을 이용한 서명 방식등이 될 수 있다. 특히 Weil pairing을 이용한 서명 방식은 작은 키 크기로 높은 안전성을 제공할 수 있으며, Diffie-Hellman 문제에 기반한 실용적인 은닉 서명으로는 최초의 방식이라고 할 수 있다.

• 정보저장시스템학회논문집
• /
• 제3권1호
• /
• pp.1-4
• /
• 2007

A high density optical data storage device has been required for many years. In the field of the optical data storage, a near-field recording (NFR) technology is considered as a next generation one for achieving the high data density. Due to an evanescent wave effect occurred under 100nm distance which is the excessively small distance between the SIL and the disc, the most significant and difficult problem in this technology is to maintain a gap between a solid immersion lens (SIL) and a disc. Also, maintaining the gap under at least 50nm is required in the NFR gap servo system to use the evanescent wave effect efficiently. There are some institutes that have shown the novel gap servo control. In general, they use a mode switching servo method which consists of approach, hand-over and gap control mode. However there is a critical problem such as an overshoot at the tuning point from the approach mode to the hand-over mode, which may cause a collision between the SIL and the disc. In this paper, we show our NFR system and an improved gap servo system using an exponential function as the approach mode which can reduce the overshoot.

• 대한가정학회지
• /
• 제38권10호
• /
• pp.97-115
• /
• 2000

This study stems from the speculation that consumer life will be limited if consumers are not involved in the cyberspace and focuses on the differences of consumer competence as a result of information gaps among consumers. A cluster analysis is applied for cortege students who are ahead of the rest of the society in terms of the information level. Over the half of the students is grouped as a general level of information, about one quarter of those as an advanced level, and about one tenth as a behind level. The levels of consumer competence are very much differed among the three groups of students. This result indicates that information gap will be another source of consumer problem in an information society. Therefore, much more attention should be focused on the information gaps among consumers.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제9권10호
• /
• pp.3831-3851
• /
• 2015

This paper is concerned with the problem of joint resource allocation and user-pairing in virtual MIMO SC-FDMA systems to improve service quality of experience (QoE). No-reference logarithmic model is introduced to quantify service experience for each user and the objective is to maximize sum of all user's mean of score (MOS). We firstly formulate the optimal problem into an S-dimensional (S-D) assignment problem. Then, to solve this problem, the modified Lagrangian relaxation algorithm is deduced to obtain the suboptimal result of joint user-paring and subchannel allocation. The merits of this solution are as follows. First, the gap between its results and the global optimal one can be quantified and controlled by balancing the complexity and accuracy, which merit the other suboptimal algorithms do not have. Secondly, it has the polynomial computational complexity and the worst case complexity is O(3LN³), where L is the maximum iteration time and N is the number of subchannels. Simulations also prove that our proposed algorithm can effectively improve quality of experience and the gap between our proposed and the optimal algorithms can be controlled below 8%.

• 한국정보과학회논문지:정보통신
• /
• 제30권6호
• /
• pp.720-728
• /
• 2003

은닉서명(blind signature scheme)은 서명문의 내용을 숨기는 서명 방식으로 서명의뢰자의 신원과 서명문을 연결시킬 수 없는 익명성을 가지며 전자화폐나 전자투표 등 주로 행위자의 행동이 노출되어서는 안되는 보안서비스에 중요하게 활용된다. 본 논문에서는 GDH군에서의 ID 기반 은닉서명 방식을 제안한다. 제안한 방식의 안전성은 CDHP의 어려움에 기반을 두며, 효율성은 두 사용자간의 2회 통신만으로 서명을 생성함으로써 기존의 은닉서명 방식을 훨씬 개선하였다. 통신횟수와 계산량이 적으므로 제안한 은닉서명 방식은 무선 PKI 환경에서도 적용할 수 있다.

• 한국자동차공학회논문집
• /
• 제20권4호
• /
• pp.109-118
• /
• 2012

Large number of part design for aircraft and automobile is preceded by functional or sectional design groups for efficiency. However, interferences and gaps can be found when the parts and sub-assemblies by those design groups are to be assembled. These interferences and gaps cause design changes and additional repair processes. While interference problem has been resolved by digital mockup and concurrent engineering methodology, gap problem has been covered by temporary treatment of filling gap with sealant. This kind of fast fix causes fatal problem of leakage when the gap is too big for filling or the treatment gets old. With this research, we have developed a program to find the gap automatically among parts of assembly so that users can find them to correct their design before manufacturing stage. By using decomposition model representation method, the developed program can search the gap among complex car body parts to be visualized with volumetric information. It can also define the boundary between the gap and exterior empty space automatically. Though we have proved the efficiency of the developed program by applying to automobile assembly, application of the program is not limited to car body only, but also can be extended to aircraft and ship design of large number of parts.

• 한국산업정보학회논문지
• /
• 제28권1호
• /
• pp.27-34
• /
• 2023

최상의 에이전트-작업 할당을 결정하는 문제는 조합 최적화(combinatorial optimization)의 대표적인 문제이자 NP-난해(NP-hard)임이 알려져 있다. 본 연구에서는 에이전트와 작업의 할당 시 결정되는 작업 수행 확률(completion probability)이 불확실한 상황에서의 문제를 다룬다. 에이전트나 작업 내부의 요인 혹은 시스템 외적인 요소로 인한 작업 수행 확률은 고정적이기보다 불확실성을 갖는 것이 일반적이다. 불확실성을 고려하지 않은 할당 결정은 변동성이 있는 현실 상황에서 효과적이지 않은 결정이 될 수 있다. 작업 수행 확률의 불확실성을 수학적으로 반영하기 위해 본 연 구에서는 추계적 계획법(stochastic programming)을 활용한 수리 모형을 제시한다. 본 연구에서는 효율적으로 문제를 풀기 위해 표본 평균 근사법(sample average approximation)을 활용한 알고리즘을 제안한다. 본 문제 해결 방법론을 이용해 효과적인 할당 결정과 상한값과 하한값을 구할 수 있고, 결과의 성능을 확인하기 위해 최적 격차(optimality gap)와 분산을 실험을 통해 제시한다. 이를 통해 알고리즘으로 구한 할당 결정의 우수성 및 강건성을 보인다.

• 경영과학
• /
• 제14권1호
• /
• pp.31-52
• /
• 1997

The Generalized Assignment Problem(GAP) determines the minimum assignment of n tasks to m workstations such that each task is assigned to exactly one workstation, subject to the capacity of a workstation. In this paper, we presented a new heuristic search algorithm for GAPs. then we tested it on 4 different benchmark sample sets of random problems generated according to uniform distribution on a microcomputer.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2013년도 추계학술대회
• /
• pp.1044-1047
• /
• 2013

무선 메쉬 네트워크(Wireless Mesh Network: WMN)는 다중 데이터 전송률(multi-rate)과 다중 채널(multi-channel)을 제공하여 사용자가 좀 더 효율적으로 인터넷 서비스에 접근할 수 있도록 한다. 다중 데이터 전송률 네트워크 환경에서는 동일한 채널에서 다른 데이터 전송률을 사용하는 무선 링크들이 존재하면, 높은 데이터 전송률의 링크가 낮은 데이터 전송률의 링크에 영향을 받아 성능이 저하되는 전송속도 이상(Rate Anomaly: RA)현상이 발생하게 된다. RA현상을 완화하기 위해 본 논문에서는 주변 링크의 데이터 전송률과 새로 생성하려고 하는 링크의 데이터 전송률을 비교하여 전송률의 차이를 최소화 시키는 부모 노드를 선택하고 채널을 할당하는 데이터 전송률 차이 최소화 채널할당 프로토콜(Rate Gap Minimum Channel Assignment: RGM-CA)을 제안한다. RGM-CA 프로토콜은 RA 현상 완화와 더불어 무선 메쉬 네트워크 상의 채널 다양성, 노드 연결성까지 고려하여 전체 효율을 높였다.

• International Journal of Computer Science & Network Security
• /
• 제24권3호
• /
• pp.113-124
• /
• 2024

One of the goals of the Saudi Arabia 2030 vision is to ensure full employment of its citizens. Recruitment of graduates depends on the quality of skills that they may have gained during their study. Hence, the quality of education and ensuring that graduates have sufficient knowledge about the in-demand skills of the market are necessary. However, IT graduates are usually not aware of whether they are suitable for recruitment or not. This study builds a prediction model that can be deployed on the web, where users can input variables to generate predictions. Furthermore, it provides data-driven recommendations of the in-demand skills in the Saudi IT labor market to overcome the unemployment problem. Data were collected from two online job portals: LinkedIn and Bayt.com. Three machine learning algorithms, namely, Support Vector Machine, k-Nearest Neighbor, and Naïve Bayes were used to build the model. Furthermore, descriptive and data analysis methods were employed herein to evaluate the existing gap. Results showed that there existed a gap between labor market employers' expectations of Saudi workers and the skills that the workers were equipped with from their educational institutions. Planned collaboration between industry and education providers is required to narrow down this gap.