활성 지식 원천들의 신속한 탐지를 위한 메커니즘

장혜진(Chang, Hai-Jin) 한국산학기술학회 2011 한국산학기술학회논문지 Vol.12 No.2

블랙보드 구조는 복잡하고 풀이 방법이 잘 규정되어 있지 않은 문제들을 다루기 위한 구조이다. 블랙보드 구조를 사용하는 시스템의 효율을 높이기 위하여, 본 논문은 블랙보드의 상태가 변화할 때마다 문제 풀이에 잠재적 으로 기여할 수 있는 활성 지식 원천들(knowledge source activations)의 집합을 신속하게 탐지하기 위한 메커니즘을 제안한다. 제안된 메커니즘은 블랙보드 데이터와 지식 원천들의 활성화 조건들(activation conditions) 간의 패턴 매칭 을 신속하게 수행하기 위하여 지식 원천들이 등록하는 활성화 조건들로부터 Rete 네트워크를 생성하여 사용한다. Blackboard architecture was designed as a means for dealing with ill-defined and complex problems. In order to improve the efficiency of the systems using blackboard architecture, this paper proposes a mechanism for fast detection of knowledge source activations which can contribute potentially to the problem solving of blackboard systems, whenever the state of blackboard is changed. The proposed mechanism uses a Rete network generated from the activation conditions subscribed by all knowledge sources to process the pattern matching between blackboard data and the activation conditions efficiently.

DRM 기술로 보호된 컨텐츠의 융통성 있는 공유를 위한 멤버/그룹 라이선스 메커니즘

장혜진,Chang Hai Jin 한국정보처리학회 2004 정보처리학회논문지 C : 정보통신,정보보안 Vol.11 No.6

라이선스 메커니즘은 DRM(Digital Rights Management) 시스템의 핵심 요소 중의 하나이다. 라이선스 메커니즘은 DRM 시스템의 자원(resources), 자원의 사용 주체(principals), 자원에 대한 사용 규칙(usage rules) 등을 명확하게 식별하고 강제하기 위한 핵심적인 기능을 담당하도록 설계된다. 하지만 기존의 라이선스 메커니즘들은 가정이나 회사의 어떤 부서와 같은 그룹 내의 멤버들이 어떤 컨텐츠론 공유하고자 할 때 공유에 관련된 융통성이 부족하다. 본 논문은 그룹에 등록된 여러 명의 멤버들이 DRM 기술로 보호된 디지털 컨텐츠를 안전하고 융통성 있게 공유할 수 있도록 하는 새로운 라이선스 메커니즘을 제안한다. 본 논문이 제안하는 멤버/그룹 라이선스 메커니즘은 그룹 라이선스, 멤버 라이선스, 허가들(grants)간의 파생 관계 등의 개념들을 도입하여 기존의 라이선스 메커니즘을 확장한다. License mechanisms are the key elements in almost all DRM(digital rights management) systems. The license mechanisms are designed for the clear identification and enforcement of contents, principals, and usage rules in DRM systems. But current license mechanisms are lacking in the flexibility for the secure and efficient sharing of the contents among the members of a group such as a family or a part of an enterprise. This paper suggests a new license mechanism for efficient and secure sharing of contents in DRM systems among the members of a group. We named it member/group license mechanism. The mechanism extends the current license mechanisms by introducing new concepts such as group licenses, member licenses, and derivation relationships between licenses.

전자 서명과 시점 확인 서비스의 결합

장혜진(Chang, Hai-Jin) 한국산학기술학회 2009 한국산학기술학회논문지 Vol.10 No.2

전자 서명은 서명 대상 데이터의 내용에 대한 완전성 보장과 서명자의 신원 확인 기능을 제공한다. 하지만 서명자의 서명만을 포함하는 기본적인 구조의 전자 서명은 서명 시점에 대한 정확성을 보장하지 못하며 서명에 대한 장기간의 신뢰를 제공하지 못한다. 본 논문은 전자 서명 메커니즘에 시점 확인 서비스(timestamp service)를 결합하여 서명 시점에 대한 정확성을 보장하며 수명이 긴 전자 서명의 생성과 검증 서비스를 제공하는 시스템을 제안한다. 제안된 시스템은 전자 상거래 계약, 문서 보존 서비스, 송장(invoice) 응용 등과 같이 기존의 전자 서명보다 장기간의 신뢰를 보장하는 서명을 요구하는 다양한 응용 분야에서 사용될 수 있다. 제안된 시스템은 한국표준과학연구원에서 운영되는 시점 확인 서비스 시스템과 연동하여 테스트되었다. Digital signatures not only provide a way of guaranteeing the integrity of data but also establish the identity of the signer. However, basic digital signature format which contains only the signature of the signer does not guarantee the correctness of its creation time, and it can not remain valid over long periods. This paper proposes a system which integrates timestamp service into digital signatures. The system provides online services for the creation and verification of long term digital signatures which can give the guarantee of the correctness of their creation times and can be proved to be valid over long periods. The proposed system can be used in the various areas such as e-commerce contracts, document archival services, and invoice applications, which requires long term digital signatures. The proposed system is tested with the KRISS timestamp service system.

메소드 투사 연산자를 제공하는 객체 지향 질의 모델

장혜진(Hai Jin Chang),유석인(Suk I. Yoo) 한국정보과학회 1993 정보과학회논문지 Vol.20 No.3

객체 지향 데이타 모델은 다른 데이타 모델과 비교시, 데이타의 정적인 속성들뿐만 아니라 동적인 속성들을 메소드(method)의 형태로 데이타베이스 스키마 내에서 직접 정의할 수 있다는 특징을 갖는다. 하지만 기존의 객체 지향 데이타베이스 시스템들이나 질의 모델들에서는 질의 결과에 질의 대상 객체들의 메소드들의 임의의 부분 집합을 수행 가능한 형태로 질의 결과에 투사(projection)하지 못한다. 본 논문은 가상 튜플 타입이라고 본 논문에서 명명한 새로운 튜플 타입을 이용하여, 질의 대상 객체의 애드리뷰트들뿐 아니라 메소드들의 임의의 부분 집합을 수행 가능한 형태로 질의 결과에 투사할 수 있는 메소드 투사 연산을 제공하는 객체 지향 질의 모델을 제안한다. 제안된 질의 모델은, 객체 식별자(objet identifier), 속성 계승, 타입 계층 구조, 캡슐화(encapsulation)와 같은 핵심적인 객체 지향적 개념들을 가지며 튜플이나 집합과 같은 복합값(complex value)에 대한 형성자(constructor)들을 지원하는 데이타 모델을 기반으로 한다. Compared with other data models, object-oriented data model has a unique feature that dynamic properties as well as static properties of data can be defined directly in a database schema in the form of methods. But previous object-oriented database systems or query models don't provide a method projection operator, that is, a query operator which can project an arbitary subset of the methods as well as attributes of its input objects on its output objects in their executable forms. This paper suggests an algebraic query model where an arbirtary subset of the properties of query input objects can be reflected on the query results by introducing a new tuple type(named virtual tuple type In this paper) into the query model. Our query model is based on the data model which has the fundamental object-oriented concepts such as object identifier, type hierarchy, property inheritance and encapsulation. The data model supports constructors of complex values such as tuples and sets.

블랙보드 구조와 다중 에이전트 구조의 통합

장혜진(Chang, Hai-Jin) 한국산학기술학회 2012 한국산학기술학회논문지 Vol.13 No.1

다중 에이전트 구조와 블랙보드 구조를 통합하면 두 구조의 특징들과 장점들을 필요로 하는 응용 분야에 대응할 수 있는 가능성이 생긴다. 본 논문은 Rete 네트워크에 기반을 둔 블랙보드 이벤트 탐지 메커니즘과 블랙보드 이벤트 기반의 암시적 호출 구조 패턴을 함께 사용하여 다중 에이전트 구조에 블랙보드 구조를 통합하는 방안을 제 안한다. 다중 에이전트 구조에 블랙보드 구조를 통합하기 위하여 이벤트 기반의 암시적 호출 구조 패턴을 사용하는 것은 구성 요소들 간의 결합도(coupling)의 감소와 지식 원천 에이전트들의 제어의 융통성의 증대 등의 면에서 바람 직하다. 하지만 이벤트 기반의 암시적 호출 구조 패턴 자체는 그것을 사용하는 구조의 성능을 고려하고 있지 않다. 본 논문이 제안하는 통합 구조의 성능을 향상시키려면 지식 원천 에이전트들을 활성화시킬 수 있는 블랙보드 이벤트 들의 발생을 신속하게 탐지할 수 있어야 한다. 본 논문이 제안하는 통합 방안은 Rete 네트워크 기반의 블랙보드 이 벤트 탐지 메커니즘을 사용하여 블랙보드 이벤트 기반의 암시적 호출 구조 패턴을 이용한 통합 구조에서 지식 원천 에이전트들을 활성화시킬 수 있는 블랙보드 이벤트들이 효율적으로 탐지될 수 있도록 한다. The Integration of multi-agent architecture and blackboard architecture may lead to a new architecture to cope with new application areas which need some good and strong points of both the architectures. This paper suggests an integrated architecture of blackboard architecture and multi-agent architecture by using event-based implicit invocation pattern and a blackboard event detection mechanism based on Rete network. From the viewpoints of weak couplings of system components and flexible control of knowledge source agents, it is desirable to use the event-based implicit invocation pattern in the integrated architecture. But the pattern itself does not concern the performance of the architecture, and it is very critical to the performance of the integrated architecture to detect efficiently the blackboard events which can activate knowledge source agents which can contribute to the problem-solving processes of the integrated architecture. The integrated architecture suggested in this paper uses a blackboard event detection mechanism based on Rete network to detect efficiently blackboard events which can activate knowledge source agents.

통합 에이전트 구축 언어를 지원하는 지능형 에이전트 쉘의 개발

장혜진(Hai Jin Chang) 한국정보처리학회 1999 정보처리학회논문지 Vol.6 No.12

There are many kinds of multi-agent frameworks which support the high-level knowledge representation language for providing intelligence to their agents. Cut, the agent programming interfaces of the frameworks require to use some general-purpose programming languages as well as the knowledge representation languages. In general, knowledge representation languages and general-purpose programming languages are different in their levels and data representation models. The differences can make the problems about the coupling of the elements which are necessary for developing intelligent agents. This paper describes a new type of intelligent agent. This paper describes a new type of intelligent agent shell INAS(Intelligent Agent Shell) version 2 which has developed to cope with the problems. Unlike the previous agent frameworks, INAS development of intelligent agents by using INAS version 2 does not suffer from the problems of the previous agent frameworks. Through the development of several intelligent agents, we experienced that the agent building language of INAS version 2 could reduce the difficulties of developing intelligent agents.

자바 무선 보안

장혜진(Hai Jin Chang) 한국정보과학회 2002 정보과학회지 Vol.20 No.4

메시지 지향 미들웨어 ZeroMQ 기반의 다중 에이전트 메시지 전송 구조

장혜진(Hai Jin Chang) 한국정보과학회 2015 정보과학회 컴퓨팅의 실제 논문지 Vol.21 No.4

본 논문은 CORBA, Ice 등의 다른 미들웨어들과 비교하여 성능, 품질, 사용자 편의성 등에서 높은 평가를 받고 있는 공개 메시지 지향 미들웨어인 ZeroMQ 기반의 다중 에이전트 메시지 전송 구조를 제안한다. 제안 구조는 FIPA 에이전트 표준 규격들로부터 MTS(Message Transfer System) 등의 개념들을 빌려와 사용하고 있으며, 다중 에이전트 플랫폼 SMAF(Smart Multi-Agent Framework)의 구조적 장점을 계승한다. 제안 구조는 ZeroMQ 커뮤니티에 알려져 있지 않은 새로운 방식의 피어 대 피어 구조를 사용한다. 제안 구조는 MTS 마다 단 하나의 라우터 소켓만을 사용하여 MTS들 간의 피어 대 피어 통신을 지원한다. 제안 구조는 ZeroMQ가 지원하는 다양한 장치들과 패턴들에 대한 호환성과 확장성을 가지며, 전통적인 분산 에이전트 응용 분야들 뿐 아니라 에이전트들 간의 밀접한 협력을 필요로 하는 지능형 로봇과 같은 분야도 지원할 수 있다. This paper suggests a multi-agent message transport architecture based on the message-oriented middleware ZeroMQ. Compared with the other middlewares such as CORBA, Ice, and Thrift, ZeroMQ receives a good score in the evaluation of performance, QoS (Quality of Service), patterns, user friendliness, and resources. The suggested message transfer architecture borrowed many basic concepts like agent platform, AMS (Agent Management System), and MTS (Message Transfer System) from FIPA (Foundation for Intelligent Physical Agents) standard multi-agent specifications, and the architecture inherited the strength of the architecture from the multi-agent framework SMAF (Smart Multi-Agent Framework). The architecture suggested in this paper is a novel peer-to-peer architecture which is not known to the ZeroMQ community. In the suggested architecture, every MTS agent uses only one ZeroMQ router socket to support peer-to-peer communication among MTS agents. The suggested architecture can support closely collaborating software areas such as intelligent robots as well as the traditional application areas of multi-agent architecture. The suggested architecture has interoperability and scalability with the ZeroMQ devices and patterns.

이공지능 : 에이전트들 간의 밀접한 협력을 지원하기 위한 다중 에이전트 메시지 전송 구조

장혜진 ( Hai Jin Chang ) 한국정보처리학회 2014 정보처리학회논문지. 소프트웨어 및 데이터 공학 Vol.3 No.3

본 논문은 에이전트들 간의 긴밀한 협력을 위해 신속한 메시지 통신을 필요로 하는 응용 분야들을 지원하기 위한 다중 에이전트 메시지 전송 구조를 제안한다. 제안하는 구조는 FIPA(Foundation of Intelligent Physical Agents) 표준 에이전트 플랫폼 규격에서 에이전트들에게 메시지 전송 서비스를 제공하는 요소인 ACC(Agent Communication Channel)를 MTSA(Message Transfer Service Agent)라는 에이전트들의 집합으로 표현한다. MTSA는 비동기 메시지 통신을 지원하며, 메시지 수신을 효율적으로 처리하기 위해 반응자 패턴(reactor pattern)을 사용하며, 메시지 송신 에이전트와 수신 에이전트의 상대적 위치 관계에 따라 에이전트들 간에 최적의 통신 수단을 선택하여 메시지를 전송하여 에이전트들 간의 긴밀한 협력이 가능하도록 한다. 제안된 메시지 전송 구조에 따라 구현된 다중 에이전트 프레임워크 SMAF(Small Multi-Agent Framework)는 잘 알려진 에이전트 프레임워크 JADE(Java Agent Development Environment)와 비교하였을 때 향상된 메시지 전송 능력을 보인다. 다중 에이전트 구조의 메시지 통신 속도가 고속화되면 될수록 그 다중 에이전트 구조는 더 다양한 응용 분야들에 적용될 수 있을 것이다. This paper proposes a multi-agent message transport architecture to support application areas which need fast message communications for close collaboration among agents. In the FIPA(Foundation of Intelligent Physical Agents) agent platform, all message transfer services among agents are in charge of a conceptual entity named ACC(Agent Communication Channel). In our multi-agent message transport architecture, the ACC is represented as a set of system agents named MTSA(Message Transfer Service Agent). The MTSA enables close collaboration among agents by supporting asynchronous communication, by using Reactor pattern to handle agent input messages efficiently, and by selecting optimal message transfer protocols according to the relative positional relationships of sender agents and receiver agents. The multi-agent framework SMAF(Small Multi-Agent Framework), which is implemented on the proposed multi-agent message transport architecture, shows better performance on message transfer among agents than JADE(Java Agent Development Environment) which is a well-known FIPA-compliant multi-agent framework. The faster the speed of message transfer of a multi-agent architecture becomes, the wider application areas the architecture can support.

웹 기반 시점 확인 시스템의 개발

장혜진(Hai Jin Chang) 상명대학교 공학기술연구소 2003 공학기술연구 Vol.2003 No.1

This paper studies about a secure and easy-to-use web-based timestamp system. By using an independent time stamping service provides by a trusted third party, a unique and unforgeable time stamp can be assigned to any piece of data. The time stamp makes it possible to prove that this particular data at a certain point in time. Many industrial standards for timestamp system already exist. But, up to now, time stamp system is not widely used in the industrial world and there are not many timestamp system for practical services. This paper shows a design specification for a web-based, secure, and easy-to-use, and easy-to-maintain timestamp system. The design specification is for wide use of timestamp systems in the industrial world.