[an error occurred while processing this directive]
���¿��ټ��� �߼�����
   ��ҳ  �ڿ�����  ��ί��  Ͷ��ָ��  �ڿ�����  ��������  �� �� ��  ��ϵ����
�������պ����ѧѧ�� 2008, Vol. 34 Issue (01) :43-46    DOI:
���� ����Ŀ¼ | ����Ŀ¼ | ������� | �߼����� << | >>
���� |n|+k bit���ĵĸ�Ч��Կ���ʼ�������
������1, ����ΰ2, �ز�3, ������3*
1. �������պ����ѧ �����ѧԺ, ���� 100083;
2. �������պ����ѧ ������Ϣ����ѧԺ, ���� 100083;
3. �������ӿƼ���ѧ �ۺ�ҵ���������ص�ʵ����, ���� 710071
Efficient probabilistic public-key encryption schemes with | n|+k bit plaintexts
Jiang Zhengtao1, Liu Jianwei2, Qin Bo3, Wang Yumin3*
1. School of Computer Science and Technology, Beijing University of Aeronautics and Astronautics, Beijing 100083, China;
2. School of Electronics and Information Engineering, Beijing University of Aeronautics and Astronautics, Beijing 100083, China;
3. National Key Laboratory of Integrated Service Networks, Xidian University, Xi-an 710071,China

Download: PDF (0KB)   HTML 1KB   Export: BibTeX or EndNote (RIS)      Supporting Info
ժҪ ���ڶ���ʣ��͸ߴ�ʣ�����������,ͨ��ѡ���ʵ��IJ���,�ڲ��������ij��ȵ������, �Ԫ�Paillier��Pointcheval������Ĺ�Կ���ʼ������Ƶ�Ч�ʺͼ��ܵ����ij��Ƚ��иĽ�,���Ը��ߵ�Ч�ʼ���|n|+k ��bit�����ȵ�������Ϣ,�������˸Ľ���������Ƶ�Ч�ʺͰ�ȫ��,�Ľ��������Ƶİ�ȫ����ԭ�������Ƶİ�ȫ�ԡ�ģn�ĸߴ�ʣ�������Լ�����ʣ������ȼ�.��ԭ��Paillier-Pointcheval�������������,�Ľ��ļ������ƾ��мӡ�����Ч�ʸ�,������������,�������ij����ص�.
Email Alert
�ؼ����� ��Paillier-Pointcheval����������   ʣ������   ��ȫ�Է���   ������   ���ⰲȫ��     
Abstract�� Based on the intractable problems of n th residuosity and quadratic residuosity, by choosing proper parameters and without increasing the length of ciphertexts, the efficiency and the size of plaintexts of a probabilistic public-key encryption scheme proposed by Paillier and Pointcheval were improved. The improved encryption scheme can encrypt |n|+k bit messages with higher efficiency. Security and efficiency analysis of the improved encryption scheme were also provided, and the security of the improved scheme is equivalent to that of the original encryption scheme, the higher residuosity problem and quadratic residuosity problem modulo n . Compared to the original Paillier-Pointcheval encryption scheme, the improved encryption scheme has features of higher efficiency, lower traffic date and larger size of plaintexts.
Keywords�� Paillier-Pointcheval encryption scheme   residuosity problem   security analysis   one wayness   semantic security     
Received 2007-01-15;

�й���ʿ���ѧ����������Ŀ(20060400035); ������Ȼ��ѧ����������Ŀ(60672102,60473027); ����863����������Ŀ(2006AA012422)

About author: ������(1976-),��,ɽ���ൺ��,��ʿ��,z.t.jiang@163.com.
������,����ΰ,�ز�,������.���� |n|+k bit���ĵĸ�Ч��Կ���ʼ�������[J]  �������պ����ѧѧ��, 2008,V34(01): 43-46
Jiang Zhengtao, Liu Jianwei, Qin Bo, Wang Yumin.Efficient probabilistic public-key encryption schemes with | n|+k bit plaintexts[J]  JOURNAL OF BEIJING UNIVERSITY OF AERONAUTICS AND A, 2008,V34(01): 43-46
http://bhxb.buaa.edu.cn//CN/     ��     http://bhxb.buaa.edu.cn//CN/Y2008/V34/I01/43
Copyright 2010 by �������պ����ѧѧ��