߂ ���J���Í�����  (public key encryption system)



1976�N�A �z�C�b�g�t�B�[���h�E�f�B�t�B�[ �iWhitfield Diffie�j �� �Í��̐��E�Ɋv�����N�����܂����B

����܂ł̈Í��́A ���ׂ� �閧���Í����� �iprivate key encryption system�j �ƌĂ΂����̂ł����B�@
���Ƃ��Ή��}�̂悤�ɁA A �� H �ɁA B �� A �ɁA C �� U �Ɂc �Ƃ����ӂ��ɕ�����u�������邱�Ƃɂ���ƁA "I LOVE YOU" �� "M TVNX SVK" �ɂȂ�܂��B ����Ȃ炱�̎莆���N���ɓ��܂ꂽ�Ƃ��Ă��A ���������Ă��邩������Ȃ��̂ň��S�ł��B
�Ƃ��낪�A ���肪���̎莆��ǂ߂�悤�ɂ��邽�߂ɂ́A �Í����Ɏg���� �u���v ��ʓr�����Ă����Ȃ��Ă͂Ȃ�܂���B �����R�k���鋰�ꂪ����A ���S�Ƃ͂�������܂���B




�f�B�t�B�[���l�����̂́A �����Žg�����Ƃł��B
�ЂƂ‚͌��J�� �ipublic key�j�B �u���J�v ���Ȃ̂ŁA ���J���T�[�o�[�Ȃǂɓo�^���ĒN�ł��_�E�����[�h�ł���悤�ɂ��Ă����܂��B
�����ЂƂ‚͔閧�� �iprivate key�j�B ������͒N�ɂ��m���Ȃ��悤�ɑ�؂ɕۊǂ��Ă��� �u�閧�v �̌��ł��B
���J���Ɣ閧���̓y�A�̌��ŁA���݂��Ɋ֌W�͂��邯��ǂ����J���������璲�ׂĂ��閧�����ǂ��Ȃ��Ă��邩������Ȃ��B �����Ĕ閧���ňÍ������������͌��J���łȂ��ƌ��ɖ߂��Ȃ��A �t�Ɍ��J���ňÍ������邱�Ƃ��ł��邯��ǂ�����͔閧���łȂ��ƌ��ɖ߂��Ȃ��A �Ƃ��������݂�����Ă����܂��B




�Í������ĒʐM����Ƃ��́A ���J���ňÍ������܂��B ���͌��J����Ă��܂�����A �N�ł����M�ł��܂��B �Í������ꂽ�����́A ���J���ł͌��ɖ߂��܂���B

Í


����𕜍����ł���͔̂閧�������ł��B �N�ł��Í������đ��M���邱�Ƃ��ł��邯��ǁA ���������ēǂނ��Ƃ��ł���͔̂閧���������Ă��鐳�K�̎�M�҂����B ���S�ł��ˁB
�l�b�g�V���b�s���O�ŃN���W�b�g�J�[�h�̏��𑗐M����Ƃ��ȂǂɍœK�ł��B




�t�ɔ閧���ňÍ�������ƁA ����͌��J���łȂ��ƕ������ł��܂���B ���J���͒N�ł�����ł���̂ŒN�ł��ǂ߂�Ƃ����Γǂ߂܂����A �N�̔閧���ňÍ�������Ă��邩��m��l�ȊO�͎��ۖ��Ƃ��ĕs�”\�ł��B
�����Ă����Əd�v�Ȃ͔̂閧���͈�‚����Ȃ��A ����������Ă���͖̂{�l�����Ƃ������Ƃł��B �{�l���������Ă��Ȃ��閧���ňÍ������ꂽ�����͖{�l�łȂ��ƍ��܂���B ���������Ă���́A �u�����v �Ɠ������ʂ�����܂��B
�l�b�g�ł��Ƃ肳��镶���ɂ̓T�C�����ł��Ȃ����n���R�������܂��񂪁A ���J���Í����g���Ζ{�l���쐬���������ł��邱�Ƃ��ؖ����邱�Ƃ��ł��܂��B





����܂ł̈Í��ɔ�ׂČ��J���Í������͂��̂悤�ɉ���I�ȓ����������Ă��܂����A �f�B�t�B�[���l�����̂͂����܂ŁA �ǂ����Ă��̂悤�Ȃ����݂���邩�ɂ‚��Ă͔����̂܂܁B �G�ɕ`�����݂ł����B

�f���������̍���𗘗p���Ă���������I�ɂ����̂̓��x�X�g (Ron Rivest)�A �V���~�� (Adi Shamir)�A �G�C�h���}�� (Leonard Adleman) �� 3 �l�ł��B �ނ�̓��������Ƃ��� RSA �Í��Ɩ��t�����܂����B

�v���C�x�[�g�ȗp�r�Ɍ��J���Í����g���ɂ� PGP (Pretty Good Privacy) ������܂��B 1991�N�ɃW�}�[�}�� (Philip R. Zimmermann�j �ɂ���č��ꂽ�\�t�g�ł��B
The International PGP Home Page ����_�E�����[�h���āA ���p�ړI�łȂ���Ζ����Ŏg�p���邱�Ƃ��ł��܂��B

PGP



�֘A�����F�@ �閧���Í������@ �Í�����@


��񏈗��T�_ �ɖ߂�  �p���� �ɖ߂�  �߂� 


*1 �_�� "New Directions in Cryptography" �̓}�[�e�B���E�w���}�� �iMartin Edward Hellman�j �Ƃ̘A���B
*2 ���ʌ��Í������A ���p�Í������Ƃ��B
*3 "M TVNX SVK" �����ł͖����ł����A �������������Í������Ɖ�ǂ͓������܂���B �Í�����Q�ƁB

Rp}[N
update: 2012.12.13  address