http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
- 中文 을 입력하시려면 zhongwen을 입력하시고 space를누르시면됩니다.
- 北京 을 입력하시려면 beijing을 입력하시고 space를 누르시면 됩니다.
RISS 인기검색어
- 검색키워드
- 저자 : 장직현 (검색결과 49 건)
- 무료
- 기관 내 무료
- 유료
-
-
-
주홍돈,장직현 한국정보과학회 2005 정보과학회논문지 : 시스템 및 이론 Vol.32 No.10
growth of networks increase the importance of electronic commerces. Since the fair exchange protocol is an important part of electronic commerces, a number of researches have been done in relation to the fair exchange protocol. As the contract signing protocol is a part of fair exchange protocol, many protocols have been proposed, but most of them were focused on two-party protocol. Only a few were on the multi-party contract signing protocol. So far the optimistic multi-party contract signing protocol presented by Baum-Waidner has the least number of rounds in asynchronous network[4]. But, the lower bound on the number of rounds required by any optimistic multi-party contract signing protocol has been not known. In this paper, we present a tight lower bound on the number of rounds for optimistic multi-party contract signing protocol. 성장은 전자상거래의 중요성을 증대시켰다. 그리고 공정교환 프로토콜은 전자상거래의 중요한 부분을 차지하므로 공정교환 프로토콜에 관련된 많은 연구들이 이루어졌다. 계약서 서명 프로토콜은 공정 교환 프로토콜의 일부로서 많은 연구가 이루어졌지만 대부분은 양자간 프로토콜에 집중되었다. 그리고 다자간의 계약서 서명 프로토콜에 대한 연구는 부족하였다. Baum-Waidner가 제시한 다자간 계약서 서명 프로토콜이 지금까지 알려진 가장 적은 수의 라운드를 가지는 비동기방식의 낙관적인 다자간의 계약서 서명 프로토콜이다[4]. 하지만, 낙관적인 다자간의 계약서 서명 프로토콜이 필요로 하는 라운드 수의 하한은 알려지지 않았다. 본 논문에서는 낙관적인 다자간의 계약서 서명 프로토콜이 필요한 라운드 수의 밀착 하한을 제시한다.
-
Stochastic Petri Nets Reward Model을 이용한 통신 프로토콜의 성능평가
로철우,장직현 대한전자공학회 1995 전자공학회논문지-A Vol.32 No.4
A new stochastic Petri nets model, called Stochastic Petri Nets Reward Model(SPNRM) is used for modeling and evaluating the performance of telecommunication protocols. We have developed a SPNRM of the TDX-10 Internal protocol, which has a packet data exchange facility between DCEs, Especially a timer and retransmission handling model is presented for error control of the data transmission phase. The stochastic Petri nets package(SPNP), a software package for SPNRM used in this paper, has been used to generate numerical results by analytical-numerical method rather than simulation. From the steady state solution of the net, it is possible to calculate automatically the performance measure of the protocol medeled with both end-to-end and link-by-link method, which are the mean response times and the throughputs.
-
-
Shuffle-Exchange 네트워크를 이용한 사전머신
박찬일(Park Chan Il),장직현(Chang Jik Hyun) 한국정보과학회 1988 정보과학회논문지 Vol.15 No.6
A dictionary machine is a data structure which allows operations such as search, delete, update, insert, extract-maximum, and extract-minimum, etc., on the set of items each of which consists of a record and a key. We consider the dictionary machines. suitable for VLSI design, on shuffle-exchange network which is known to be adequate to the general purpose parallel computing. In this paper, we propose an improvement of an existing batch processing dictionary machine and a new pipeline processing dictionary machine which has faster response time and higher throughput than those of batch processing dictionary machines. 사전머신은 레코드와 키의 쌍으로 구성된 정보 단위를 키에 따라 검색, 삭제, 갱신, 삽입및 최대, 최소의 키 값을 갖는 레코드와 키의 쌍을 검색하여 삭제하는 명령어를 실행하는 자료 구조이다. 우리는 일반목적의 병렬계산에 유용성이 이미 알려진 shuffle-exchange 네트워크을 이용하여 VLSI 디자인에 적합한 사전머신을 구현한다. 본 논문에서는 기존의 일괄처리 형식의 사전머신보다 효율적인 일괄처리 형식의 사전머신을 제안하였으며, 이러한 일괄처리 형식의 사전머신들보다 빠른 응답과 높은 throughput을 얻는 새로운 파이프라인처리 형식의 사전머신을 제안하였다.
-
스타그래프상에서의 새로운 인덱싱 기법과 효율적인 자료전달
이정인(Jung Ihn Lee),장직현(Jik Hyun Chang) 한국정보과학회 1995 정보과학회논문지 Vol.22 No.4
n!개의 노드로 구성된 n-스타 그래프상에서 기존에 제시된 정렬알고리즘의 시간복잡도는 O(n³log n)이고 복사와 팩킹 알고리즘의 시간복잡도는 O(n²)이다. 위 알고리즘에서는 스타그래프의 노드들은 역방향 사전식 순서를 유지하고 있다. 본 논문에서는 스타그래프의 노드의 기능을 강화하여 각 노드는 여러개의 자료를 각기 다른 링크를 사용하여 동시에 전달할 수 있도록 하였고 이를 효율적으로 이용할 수 있는 새로운 인덱싱기법을 제시하여 임의의 두 서브스타들간에 순서를 유지하며 자료를 상수시간에 전달할 수 있는 자료전달방법을 제시하였다. 또한 새로운 인덱싱기법과 자료전달기법을 이용하여 정렬 알고리즘의 시간복잡도는 O(n²log³n)으로, 복사와 팩킹 알고리즘의 시간복잡도는 O(n)으로 낮출 수 있음을 보였다. The time complexity of sorting, copying, and packing algorithm which have already been presented are O(n³log n), O(n²), and O(n²) respectively on the star graph with n! nodes. In these algorithms, nodes in the star graph are ordered in reverse lexicographic order In this paper functions of each node in the star graph are extended to sending multiple data through different links simultaneously, and a new indexing scheme using the extended functions efficiently is presented. We show that data communication between two arbitrary substars in order-preserving way can be done in constant time. By using the new indexing scheme and data communication, we show that the time complexity of sorting algorithm, copying and packing can be lowered to O(n²log³n), O(n), and O(n), respectively.
-
이종욱(Lee Jong Wook),장직현(Chang Jik Hyun) 한국정보과학회 1994 정보과학회논문지 Vol.21 No.9
두 직교경로간의 교차수의 상한을 구하는 문제에 대하여 Kant는 두 직교경로 P,Q간의 교차수는 P가 맨해턴 경로, 즉 │P│=1로 제한될 경우 많아야 ┌4│Q│/3┐임을 보였고[3], Wang et al.은 │P│=2일 경우 교차수가 많아야 2│Q│+1임을 보였다[6]. 여기서 │P│와 │Q│는 각각 P와 Q를 구성하는 맨해턴 경로의 갯수이다. 그러나 경로의 길이에 제한이 없는 일반적인 경우에는 아직 밀착 상한(tight upper bound)이 발견되지 않았고, 최근의 결과로 Wang et al.은 두 직교경로 P,Q(│P│≤│Q│)간의 교차수는 │P│ │Q│+└│P│/2┘+┌│Q│ /3┐이하임을 증명하였다. 본 논문에서는 일반적인 경우에 대한 두 직교 경로간의 교차수가 │P│≥1이고 │Q│≥1일때 │P││Q│+1이하이고 또한 이 값이 밀착상한임을 보였다. 이때 │P│=4이거나 │Q│=4인 경우는 제외되며 이 경우의 상한은 │P││Q│+2이다. Kant showed that the upper bound on the number of intersections between two rectangular path P,Q is ┌│4│Q/3┐ when P is restricted to a Manhattan path, that is │P│=1, where │P│(respectively │Q│) is the number of Manhattan paths in P(respectively Q)[3]. Wang et al. showed that the upper bound is 2│Q│+1 when P is restricted to a path with length two, that is │P│=2[6]. The tight upper bound in general case, however, is not found yet. The recent result given by Wang et al is that the number of intersections between two rectangular paths P and Q is less than or equal to │P│ │Q│+└│P/2┘+┌Q/3┐, where │P│≤│Q│ is assumed. In this paper, we show that the tight upper bound on the number of intersections between two rectangular paths P,Q is │P││Q│+1 except either │P│=4 or │Q│=4. In case of │P│=4 or │Q│=4, the tight upper bound is │P││Q│+2.
-
-
김영설(Young-seol Kim),장직현(Jik-hyun Chang) 한국정보과학회 2006 한국정보과학회 학술발표논문집 Vol.33 No.2C
대리서명은 원서명자의 서명 권한을 대리 서명자에게 위임하여 원서명자의 행위에 대해 서명할 수 있게 한 서명 방식이다. 이것은 일상생활에서 도장을 다른 사람에게 위임하는 것을 전자적으로 구현한 것이라 할 수 있다. 본 논문에서는 자기가 자신에게 서명 권한을 위임하는 방법을 통해 임시로 사용 할 수 있는 서명 키 쌍을 만들어내는 방법을 제안한다. 이 방법을 통해 원 서명 쌍을 보호할 수 있으며 동시에 여러쌍의 키들을 사용할 수 있으므로 작업들과 키 쌍들을 구분하여 관리할 수 있다. 또한 임시 서명 키 쌍의 폐기는 원 서명 키 쌍의 폐기보다 쉽기 때문에 제안하는 재귀 대리 서명은 실제적이라 할 수 있다.
연관 검색어 추천
이 검색어로 많이 본 자료
활용도 높은 자료
