[an error occurred while processing this directive]
���¿��ټ��� �߼�����
   ��ҳ  �ڿ�����  ��ί��  Ͷ��ָ��  �ڿ�����  ��������  �� �� ��  ��ϵ����
�������պ����ѧѧ�� 2009, Vol. 35 Issue (6) :732-736    DOI:
���� ����Ŀ¼ | ����Ŀ¼ | ������� | �߼����� << | >>
������Ad hoc�����ElGamal ����������ǩ������
������, ������, ����ΰ*
�������պ����ѧ ������Ϣ����ѧԺ, ���� 100191
ElGamal type threshold digital signature scheme for Ad hoc networks
Hu Ronglei, Zhang Qishan, Liu Jianwei*
School of Electronics and Information Engineering, Beijing University of Aeronautics and Astronautics, Beijing 100191, China

Download: PDF (0KB)   HTML 1KB   Export: BibTeX or EndNote (RIS)      Supporting Info
ժҪ ����ElGamal����������ǩ��������ǩ��ǰǩ��������ҪЭ������һ�������,�ù��̼�������ͨ�����Ƚϴ�,��������Ad hoc���������.����Ϲ�Կ��˼�����뵽ElGamal����������ǩ���������������,ΪAd hoc�������һ����������ǩ���ĸĽ�����.��������Կ��ʼ��������ǩ�����������.��Կ��ʼ��ʱ,ǩ������ʹ�÷ֲ�ʽ��Կ����Э��Э�̳�ϵͳ��/˽Կ�Ժ�һ�����������,ÿ���ڵ����ղ���˽Կ�Ͳ������������;����ǩ��ʱ,ÿ��ǩ����ʹ����ͬ���㷨�����յIJ��������������ѡ����������в���ǩ��;��󽫲���ǩ���ϳ�����ǩ��.������ķ��������Ԥ��(RO, Random Oracle)ģ���н����˰�ȫ��֤��.ʵ���Է�������:�������㸴�Ӷȵ�,����������,ͨ����С,�кܺõ�ִ��Ч����ǩ���ɹ���.
Email Alert
�ؼ����� Ad hoc����   ��������ǩ��   ��Ϲ�Կ   ���Ԥ��ģ��     
Abstract�� ElGamal type threshold signature is an important part of threshold signature. There exists a problem in the ElGamal type threshold signature proposed before that all signer must generate corporately a random number before threshold signature is executed. The computation and communication overhead of the scheme is heavy and not suitable for Ad hoc networks. An improved ElGamal type threshold signature scheme was proposed for Ad hoc networks. The composite public key (CPK) technology was used for generating random number. The scheme is composed of key initialization and threshold signature. All network nodes corporately generate a secret key and a random number matrix using distributed key generation protocol in the key initialization phase and every node hold secret key share and random number matrix share. When issuing part signature every signer select random number from its own random number matrix share using the same arithmetic. Then the part signature is used to reconstruct whole signature. The security of the scheme was proved in random oracle (RO) model. The practicability analysis shows that the computation complexity and the communication cost of the scheme are low, but the efficiency and success ratio are high.
Keywords�� Ad hoc networks   threshold digital signature   compose public key   random oracle model     
Received 2008-05-05;


About author: ������(1977��),��,�ӱ���ˮ��,��ʿ��,huronglei@sohu.com.
������, ������, ����ΰ.������Ad hoc�����ElGamal ����������ǩ������[J]  �������պ����ѧѧ��, 2009,V35(6): 732-736
Hu Ronglei, Zhang Qishan, Liu Jianwei.ElGamal type threshold digital signature scheme for Ad hoc networks[J]  JOURNAL OF BEIJING UNIVERSITY OF AERONAUTICS AND A, 2009,V35(6): 732-736
http://bhxb.buaa.edu.cn//CN/     ��     http://bhxb.buaa.edu.cn//CN/Y2009/V35/I6/732
Copyright 2010 by �������պ����ѧѧ��