http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
A Searching Algorithm for Shortest Path in RCR Network
김성열,Kim, Seong-Yeol Korea Institute of Electronic Communication Scienc 2010 한국전자통신학회 논문지 Vol.5 No.5
RCR network[1] is a topology for interconnection networks having many desirable properties for building scalable parallel machines. This had been analyzed by Hu and Cao[2] to deal with problems of disconnected graph, bisection width and diameter. We analyze some properties of RCR again and revise the condition for connected graph and network diameter. And we present an efficient algorithm for finding next node on a shortest path. RCR 네트워크 토폴로지[1]는 짧은 지름, 대칭성 등의 특징을 가지고 있어 병렬컴퓨팅 환경을 구성하기에 적합한 상호접속네트워크의 일종이다. Hu and Cao[2]에 의하여 이 토폴로지 분석에 대한 재검토가 이루어졌으며, 그래프 비연결성, 직경, bisection width 등에 대한 오류가 있음을 지적하였다. 이 논문에서는 RCR 네트워크 토폴로지 특성을 분석하고, [2]의 결과에도 여전히 남아있는 '연결그래프가 되기 위한 조건' 및 직경에 대한 오류를 정정한다. 그리고 RCR 네트워크에서 최단경로를 구하기 위한 알고리즘을 제안한다.
Conference Key Agrement Protocol for Multilateral Remote Conference Employing a SBIBD Network
김성열,김동현,Kim, Seong-Yeol,Kim, Dong-Hyun Korea Institute of Electronic Communication Scienc 2009 한국전자통신학회 논문지 Vol.4 No.4
다자간 회의용키 협의는 제3의 신뢰기관 없이 다수의 구성원 참여에 의해 회의용 세션키를 생성함으로 말한다. 이 논문에서는 SBIBD(symmetric balanced incomplete block design)를 이용한 효율적인 회의용 키협의 프로토콜을 제안한다. 제안된 방식은 회의 참여자간 교환하는 메시지의 양과 메시지 교환 횟수를 최소화하고 각 참여자가 균등한 메시지 오버헤드를 갖도록 한다. 제안된 프로토콜에서는 v명의 참여자가 있고 각 참여자 i가 생성한 랜덤 넘버가$R_i$라고 할 때 Diffe-Helman의 세션키 생성법을 변형한${\prod}_{i=0}^{v-1}R_i$ 형태의 키를 생성하게 된다. 이 때 메시지 교환횟수는 3회, 메시지 오버헤드는 $O(v{\sqrt{v}})$이 된다. 또한 이 프로토콜은 이산대수문제에 근거하여 안전성을 보장한다. A conference key agreement system is a scheme to generate a session key in a contributory manner in order to communicate with each other securely among participants. In this paper an efficient conference key agreement system is proposed by employing symmetric balanced incomplete block design(SBIBD), one class of block designs. The protocol presented not only minimizes the message overhead and message exchanging rounds but also makes every participant contribute evenly for generating a conference key. Our protocol constructs a conference key which takes modified Diffe-Helman form of ${\prod}_{i=0}^{v-1}R_i$, where v is the number of participants and $R_i$ is a random number generated from member i. In a special class of SBIBD, it takes only 3 rounds message exchange and message overhead is $O(v{\sqrt{v}})$. Our protocol can be proved as computationally difficult to calculate as discrete logarithms.
CBT 환경을 기반으로 하는 쌍방향 자율모드 기반 RTE 시스템 개발
김성열,최보철,홍병두,Kim, Seong-Yeol,Choi, Bo-Chul,Hong, Byeong-Du 한국전자통신학회 2012 한국전자통신학회 논문지 Vol.7 No.2
Development of Computer science and internet technoloy have led changes all over the social area. Educational markets based on this circumstance are offering various services named remote education, cyber lecture, e-Learning, etc. Due to these products, systems for computer based teaching and evaluating student's achievement are wide spread. But in many systems we can find functional restrictions. In this paper we propose a RTE system offering interactive self control mode based education so as to provide customized education for each individual by realtime feedback of the level of the student's comprehension we expect that this system provides customized education environment considering student's achievement level and maximizes their motivation. 컴퓨터와 인터넷의 발달은 사회 전 분야에 걸쳐 많은 변화를 가져왔다. 교육 시장도 이에 적극적으로 부응하여 원격교육, 사이버교육, 가상강의, e-Learning 등의 이름으로 제안되어지며 다양한 서비스를 제공하고 있다. 이를 위한 시스템들이 다양하게 제공되면서 컴퓨터를 이용하여 이루어지는 교육과 평가가 활발히 이루어지고 있다. 그러나 많은 시스템들이 제한적 기능을 제공하고 있는 것이 사실이다. 이에 본 논문에서는 학습자들의 교육 이해 수준 정도를 실시간으로 피드백(Feedback)함으로써 교수자가 맞춤식교육을 진행할 수 있는 CBT(Computer Based Training/Test)방식의 쌍방향 자율모드 기반 교육 환경을 제공하는 RTE(Real Training Environment) 시스템을 제안한다. 이 시스템을 활용하여 학습자의 능력에 맞는 맞춤식 교육 환경을 제공하고 학습자들의 학습동기를 극대화시킬 수 있을 것으로 생각된다.
김성열,Kim Seong-yeol 한국정보통신학회 2005 한국정보통신학회논문지 Vol.9 No.2
원서명자의 서명권한을 대리서명자가 수행하도록 지정하는 대리서명기법은 Mambo[1]이래로 많은 연구가 이루어졌으며, 분산네트워크, 그리드 컴퓨팅, 전자 상거래 둥 많은 분야에 응용되고 있다. Araki[6]에서는 기존의 대리서명 기법을 확장하여 다단계 대리서명을 제안하였다 그러나 이 연간결과는 보안상의 취약점이 존재하는 것으로 드러났다. 이 논문에서는 다단계 대리서명을 위한 서명권한 위임 프로토콜을 설계하였다. 이 프로토콜은 보안채널을 요구하지 않으며 권한위임 및 위임수락 부인이 불가능하고 지정된 대리서명자 이외에 제3자에 의한 서명위조가 불가능하며 권한위임기간 만료이전이라도 위임을 철회할 수 있다는 장점을 갖는다. Proxy signature schemes which allows original signer to delegate proxy signer to sign message on its behalf have a considerable amount of interest from researchers since Mambo[1] and have found many practical applications such as distributed network, Grid computing and electronic commerce. Araki[6] extended them to multi-level proxy signature. But it could not satisfy some security requirement. In this paper we propose a protocol to delegate signing right to another entity for multi-level proxy signature. Our protocol do not require secure channel and guarantee that nobody is able to repudiate delegation or acceptance of signing right, it is impossible for anyone to generate signature except designed and original signer can withdraw the delegation before expiration if it is necessary.