Abstract:
A method for executing distributed verification for measured data in a sensor network and a system for executing the method are provided to divide nodes on a sensor network into plural logical clusters, receive and verify the measured data of sensor nodes included into the same cluster in an aggregator, which exists in each cluster, and transmit the verified measured data to a BS, thereby performing the verification of the distributed measured data to operate the sensor network efficiently. A method for executing distributed verification for measured data in a sensor network comprises the following steps of: verifying measured data received from plural sensor nodes in an aggregator(S301); generating verification request data by using the measured data and transmitting the generated verification request data to a verification node in the aggregator(S302); verifying the aggregator through the verification request data and a predetermined number of sensor nodes in the verification node; transmitting an aggregation result for the measured data from the aggregator to a BS(Base Station) when the aggregator is verified(S304); and verifying the aggregation result in the BS(S305).
Abstract:
A method and a node for generating a distributed RSA(Rivest Shamir Adleman) signature in an ad-hoc network are provided to share a distributed signature function safely by determining verification for key sharing information and a partial signature through a partial signature witness. A method for generating a distributed RSA signature in an ad-hoc network includes the steps of: at a dealer node, distributing key sharing information generated using an MDS(Maximum Distance Separable) code and a random symmetric matrix to a plurality of nodes(S301); at the nodes, generating a partial signature using the distributed key sharing information, and transmitting the partial signature to the signature generation node(S302); at the signature generation node, generating an RSA signature using the partial signature(S303). The RSA signature is generated using the partial signature received from a less number of nodes than the nodes.
Abstract:
본 발명은 센서 네트워크에서 클러스터 헤드(cluster head)를 선출하는 방법 및 상기 센서 네트워크의 센서 노드 구성 시스템에 관한 것이다. 본 발명에 따른 클러스터 헤드(cluster head)를 선출하는 방법은, 임시 클러스터 헤드에서 클러스터 멤버 리스트를 동일한 클러스터에 포함된 노드로 동보하는 단계, 상기 노드 각각에서 상기 클러스터 멤버 리스트 및 상기 임시 클러스터 헤드를 검증하는 단계 및 상기 노드 각각에서 기지국으로부터 수신한 랜덤 수 및 상기 클러스터 멤버 리스트를 이용하여 클러스터 헤드를 결정하는 단계를 포함한다. 센서 네트워크, 센서, 클러스터 헤드(cluster head), mTESLA(m Timed Efficient Stream Loss-tolerant Authentication), LEACH(Low-Energy Adaptive Clustering Hierarchy)
Abstract:
A method for protecting a broadcast frame, a terminal for authenticating the broadcast frame and an AP(Access Point) for broadcasting the broadcast frame are provided to check effectiveness of a key via a symmetric encryption scheme and to authenticate a BMF(Broadcast Management Frame) as soon as the BMF is received. A method for protecting a broadcast frame comprises the following two steps. An AP broadcasts a beacon and an MBF(Maintenance Beacon Frame) to plural terminals for an MBWP(Maintenance Beacon Waiting Period). The AP broadcasts at least BMF during a BMFWP(Broadcast Maintenance Beacon Waiting Period). The step S310 can be divided into two following sub-steps. The AP generates the MBF including a previous key for a previous beacon cycle, a beacon message integrity code, a BMF number transmitted to a current beacon cycle and a message integrity code(S311) and broadcasts the MBF to the plural terminals(S312).
Abstract:
본 발명은 애드-혹(ad-hoc) 네트워크에서 분산 RSA(Rivest Shamir Adleman) 서명을 생성하는 방법 및 상기 애드-혹 네트워크의 노드에 관한 것이다. 본 발명에 따른 애드-혹 네트워크에서 분산 RSA 서명을 생성하는 방법은, 딜러 노드에서 MDS(Maximum Distance Separable) 코드 및 랜덤 대칭 행렬을 이용하여 생성된 키 공유 정보를 복수의 노드에게 분배하는 단계, 상기 복수의 노드에서 자신에게 분배된 상기 키 공유 정보를 이용하여 부분서명을 생성하고, 서명 생성 노드로 전송하는 단계 및 상기 서명 생성 노드에서 상기 부분서명을 이용하여 RSA 서명을 생성하는 단계를 포함하고, 상기 RSA 서명은 상기 복수의 노드보다 적은 수의 노드로부터 수신된 상기 부분서명을 이용하여 생성된다. 이때, 새로운 노드인 추가 노드가 기 구축된 애드-혹 네트워크에 참여하고자 할 때, 상기 딜러 노드의 관여 없이 상기 복수의 노드가 부분 키 공유 정보를 생성하고, 상기 추가 노드로 전송할 수 있고, 상기 추가 노드는 상기 부분 키 공유 정보를 이용하여 새로운 키 공유 정보인 자신의 키 공유 정보를 생성할 수 있다. 또한, 상기 새로운 키 공유 정보는 상기 복수의 노드보다 적은 수의 노드로부터 수신된 상기 부분 키 공유 정보를 이용하여 생성될 수 있고, 상기 추가 노드는 상기 새로운 키 공유 정보를 생성한 이후 상기 RSA 서명 생성에 참여할 수 있게 된다. 이와 같은 상기 RSA 서명 생성을 위한 각 노드의 부분서명 생성 및 상기 추가 노드가 상기 새로운 키 공유 정보를 생성하기 위한 각 노드의 부분 키 공유 정보 생성하는 과정에서는 인터랙션(interaction)이 발생하지 않는다. 분산 RSA(Distributed Rivest Shamir Adleman), 공개키 암호 시스템, MDS(Maximum Distance Separable) 코드, 원더몬드 행렬(Wandermond matrix), 공개키, 비밀키
Abstract:
본 발명은 센서 네트워크의 측정 데이터에 대한 분산 검증을 수행하는 방법 및 상기 방법을 수행하는 시스템에 관한 것이다. 본 발명에 따른 센서 네트워크의 측정 데이터에 대한 분산 검증을 수행하는 방법은, 수집 노드에서 복수의 센서 노드로부터 각각 수신된 측정 데이터를 검증하는 단계, 상기 수집 노드에서 상기 검증된 측정 데이터를 이용하여 검증 요청 데이터를 생성하고 검증 노드로 전송하는 단계 및 상기 검증 노드에서 수신한 상기 검증 요청 데이터 및 상기 복수의 센서 노드 중 기선정된(predetermined) 수의 센서 노드를 통해 상기 수집 노드를 검증하는 단계를 포함하고, 상기 수집 노드가 검증되는 경우, 상기 수집 노드에서 기지국으로 상기 측정 데이터에 대한 수집 결과를 전송하는 단계 및 상기 기지국에서 상기 수집 결과를 검증하는 단계를 더 포함한다. 즉, 상기 수집 노드가 검증 노드로부터 수신한 검증 노드의 전자서명을 이용하여 기지국으로 보낼 상기 측정 데이터와 검증 확인 데이터를 생성하여 기지국으로 전송할 수 있다. 센서 네트워크, 센서, 수집자(aggregator), 검증자(verifier), 무결성(integrity)
Abstract:
A method for electing a cluster head in a sensor network, and a sensor node construction system in the sensor network are provided to improve the security level by electing an extra cluster head and verifying a member list of the extra cluster head by the nodes existing at the same cluster. The entire nodes included in a sensor network constructs a cluster by determining a temporary cluster head(S201). The temporary cluster head broadcasts the cluster member list to the nodes included in the same cluster(S202). Each of the nodes verify the cluster member list and the temporary cluster head(S203). Each node determines the cluster head by using the cluster member list and a random number received by each node from the base station.
Abstract:
A distributed RSA signature method in an ad-hoc network and a node for generating signatures are provided to process a distributed signature function without interaction between nodes by utilizing an inherent characteristic of an MDS code. In a dealer node, key information is distributed to plural nodes using RSA(Rivest Shamir Adleman) parameters and an MDS(Maximum Distance Separable) code(S301). Partial signature is generated at the plural nodes using the distributed key information and then the generated partial signature is transmitted to a signature generation node(S302). An RSA signature is generated using the partial signature at the signature generation node(S303). The RSA signature is generated using the partial signature, which is received from nodes less than the number of the plural nodes.