公开(公告)号：KR101329131B1

公开(公告)日：2013-11-14

申请号：KR1020070008282

申请日：2007-01-26

Applicant: 삼성전자주식회사

Inventor： 김은아 ,  이정현 ,  알렉산드라아프아나세바 ,  알렉시포민 ,  세르게이베자트프

IPC: H04L12/28

Abstract: 본 발명은 센서 네트워크에서 클러스터 헤드(cluster head)를 선출하는 방법 및 상기 센서 네트워크의 센서 노드 구성 시스템에 관한 것이다. 본 발명에 따른 클러스터 헤드(cluster head)를 선출하는 방법은, 임시 클러스터 헤드에서 클러스터 멤버 리스트를 동일한 클러스터에 포함된 노드로 동보하는 단계, 상기 노드 각각에서 상기 클러스터 멤버 리스트 및 상기 임시 클러스터 헤드를 검증하는 단계 및 상기 노드 각각에서 기지국으로부터 수신한 랜덤 수 및 상기 클러스터 멤버 리스트를 이용하여 클러스터 헤드를 결정하는 단계를 포함한다.
센서 네트워크, 센서, 클러스터 헤드(cluster head), mTESLA(m Timed Efficient Stream Loss-tolerant Authentication), LEACH(Low-Energy Adaptive Clustering Hierarchy)

公开(公告)号：KR1020080070261A

公开(公告)日：2008-07-30

申请号：KR1020070008089

申请日：2007-01-25

Applicant: 삼성전자주식회사

Inventor： 이정현 ,  김은아 ,  알렉산드라아프아나세바 ,  알렉시포민 ,  세르게이베자트프

IPC: H04L9/30

CPC classification number: H04L9/085 ,  H04L9/302 ,  H04L9/3249 ,  H04L2209/80

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 translation: 提供了一种用于在自组织网络中生成分布式RSA（Rivest Shamir Adleman）签名的方法和节点，用于通过确定密钥共享信息的验证和通过部分签名证人的部分签名来安全地共享分布式签名功能。 一种用于在自组织网络中生成分布式RSA签名的方法包括以下步骤：在经销商节点处，将使用MDS（最大距离可分离）码和随机对称矩阵生成的密钥共享信息分发到多个节点（S301 ）; 在所述节点处，使用所述分布式密钥共享信息生成部分签名，并将所述部分签名发送到所述签名生成节点（S302）; 在所述签名生成节点处，使用所述部分签名生成RSA签名（S303）。 使用从节点数较少的节点接收的部分签名生成RSA签名。

公开(公告)号：KR101338409B1

公开(公告)日：2013-12-10

申请号：KR1020070008089

申请日：2007-01-25

Applicant: 삼성전자주식회사

Inventor： 이정현 ,  김은아 ,  알렉산드라아프아나세바 ,  알렉시포민 ,  세르게이베자트프

IPC: H04L9/30

CPC classification number: H04L9/085 ,  H04L9/302 ,  H04L9/3249 ,  H04L2209/80

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), 공개키, 비밀키

公开(公告)号：KR1020080070333A

公开(公告)日：2008-07-30

申请号：KR1020070008282

申请日：2007-01-26

Applicant: 삼성전자주식회사

Inventor： 김은아 ,  이정현 ,  알렉산드라아프아나세바 ,  알렉시포민 ,  세르게이베자트프

IPC: H04L12/28

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 translation: 提供了一种用于选择传感器网络中的簇头的方法和传感器网络中的传感器节点构造系统，以通过选择额外的簇头来提高安全级别，并通过存在于 同一个集群。 包含在传感器网络中的整个节点通过确定一个临时簇头来构建一个簇（S201）。 临时集群头将集群成员列表广播到包含在同一集群中的节点（S202）。 每个节点验证集群成员列表和临时集群头（S203）。 每个节点通过使用群集成员列表和每个节点从基站接收到的随机数来确定簇头。