�č��́A���ݗ��p����Ă��邷�ׂĂ̕č����{�W���̈Í��Z�p��2010�N�܂łɂ����S�ȈÍ��Z�p��コ���Ă������j�m�ɑł��o���Ă���B���݁A���E���Ŏg���Ă���f�t�@�N�g�X�^���_�[�h�̈Í��Z�p�́A���̂قƂ�ǂ��ׂĂ��č����{�W���̈Í��Z�p�ɏ����Ă��邽�߉e���͋ɂ߂đ傫���B2010�N�Ɍ����Č��ݎg���Ă���Í��Z�p�͂ǂ̂悤�ɕς���Ă����̂��낤���i�ҏW���j
�@2005�N2��15���A���E�I�ȈÍ��̌��Ђł���Bruce Schneier����Blog�uSchneier on Security�v�Ō��\���ꂽ�uSHA-1 Broken�v�Ƃ������́A�����������Đ��E�����삯������B���݁A�n�b�V�����̃f�t�@�N�g�X�^���_�[�h�Ƃ��čł��L�����p����Ă���SHA-1�ɑ��āA�����E�R����w��Xiaoyun Wang����Hongbo Yu���A�Z�L�����e�B�R���T���^���g��Yiqun Lisa Yin���̃`�[�����U���ɐ��������炵���Ƃ������̂ł������B
�@Wang����Yu���́A2004�N8���ɂ������n�b�V�����̒��Ԃł���MD4�AMD5�AHAVAL-128�ARIPEMD�̍U���ɑ������Ő����m�Q�l����1�n�������т�����A�܂�Yin����RSA�Z�L�����e�B�ЍݐE����RC5��RC6�̊J���E�]���Ɍg���Ȃǐ��E�I�ɂ��L���ȈÍ������҂�1�l�ł���B���̂��߁A�uSHA-1 Broken�v�Ƃ�����ɐڂ�������̈Í������҂̔����́A�ޏ��炪�����Ă���Ƃ����̂ł���܂����ʂɊԈႢ�͂Ȃ����낤�A�Ƃ������̂ł������B
�@�܂�A�Í������҂̋����́u�{����SHA-1�̍U���ɐ��������̂��v�ł͂Ȃ��A�u�ޏ��炪�ǂ̂悤�ȍU�����@�������̂��v�A����ɂ́uSHA-1�̍U���ɕK�v�Ȍv�Z�ʂ��팸�ł���̂��v�Ɍ������A2005�N8���ɊJ�Â��ꂽ���E�ō���̈Í��w��ł���CRYPTO�ł̔��\�m�Q�l����2�n�ɒ��ڂ��W�܂����B�����A���낤���Ƃ�Wang���̕č������r�U������Ȃ��������ߊw��s�Q���ƂȂ�A���̂Ƃ��͍U����@�̏ڍׂ������炸�AChinese magic�Ƃ�������ꂽ�B
�@����A�č����{�̏��V�X�e���ɗ��p����č����{�W���̈Í��Z�p�����肷��č������ȍ����W���Z�p�������iNIST�j�́ASHA-1�͂܂����炭���v�Ǝv���Ă����߂�����A���ꂪ�������蕢���������Wang���̌��ʂɏ��Ȃ��炸�Ռ������`�Ղ�������B�����A�K�^�Ȃ��ƂɂƂ������挩�̖������邩�Ƃ������AWang����̍U�����͂��߁AMD4��MD5�ASHA-0�Ȃǂ̃n�b�V�����ւ̍U���Ɋւ���_�����������\����Ă���2004�N8�����_�ŁA���łɁuSHA-1��2010�N�܂łɉ^�p���I�����ASHA-2�iSHA-224�ASHA-256�ASHA-384�ASHA-512�̑��́j�Ɉڍs�v����v������\���Ă����B
�yNIST Brief Comments on Recent Cryptanalytic Attacks on Secure Hashing Functions and the Continued Security Provided by SHA-1�z
http://csrc.nist.gov/NIST%20Brief%20Comments%20on%20Hash%20Standards%208-25-2004.pdf
�@���̈Ӗ��ł́A����̌��ʂ͂��̕��j�����͂Ɍ㉟�����邱�ƂƂȂ����B���ہASHA-1�ւ̍U�������̕��ꂽ�����2005�N2��25���ɂ�SHA-2�ւ̈ڍs�����{����悤�����R�����g�����\���Ă���A���̌�ɔ��s���ꂽ�K�C�_���X�ɂ����̂��Ƃ����f����Ă���B
�yNIST Brief Comments on Recent Cryptanalytic Attacks on SHA-1�z
http://csrc.nist.gov/news-highlights/NIST-Brief-Comments-on-SHA1-attack.pdf
�@SHA-1�́A1993�N�ɕč����ƈ��S�ۏ�ǁiNSA�j���v�����n�b�V����SHA-0�̋K�i�C���Ły��1�z�Ƃ���1995�N�ɍĐv����ANIST���K�i�������č����{�W���n�b�V�����iFIPS 180-2�y��2�z�j�ł���B�n�b�V������160�r�b�g�ł���A��{�I�Ȑv���@�Ƃ��Ă̓��b�Z�[�W�g�����ƈ��k���i�h�a���̏W���j�Ƃ���Ȃ�\�������Ă���B
�y��1�z
SHA-0��FIPS�K�i�����ꂽ���̂́ANSA���Ǝ㐫�������Ƃ̗��R�ŋK�i�C�����s��ꂽ�B�����A�ǂ̂悤�ȐƎ㐫�ł������̂��͖��炩�ɂ���Ȃ������B
�y��2�z
FIPS 180-2�ɂ́ASHA-1�̂ق��ASHA-2�V���[�Y���K�i������Ă���B�������A���݂ł��ꕔ�Ŏg���Ă���MD5�͋K�i������Ă��Ȃ��B
�@�n�b�V�����ɋ��߂��鐫���Ƃ��Ĉȉ��̂��̂�����B
�������
���߂�n�b�V���l�ɂȂ�悤�Ȍ��̃��b�Z�[�W�����߂邱�Ƃ�����
��2�����v�Z����i��������̈��j
���郁�b�Z�[�W�Ɠ����n�b�V���l�ƂȂ�悤�ȕʂ̃��b�Z�[�W�����߂邱�Ƃ�����
��Փː�
�����n�b�V���l�ƂȂ�悤��2�̃��b�Z�[�W�����߂邱�Ƃ�����
�@�n�b�V�����ɑ�����S���́A��Փː��Ɋւ�����S��������ƂȂ�A�a�����U���y��3�z�i�o�[�X�f�[�p���h�b�N�X�y��4�z�j�ɂ��ϐ��ɂ���ĕ]�������B�n�b�V�����̈��S���ɓ��Ă͂߂�ƁA1/2�in/2�j�̊m���in�̓n�b�V�����j�ŏՓ˂��邱�ƂɂȂ�A�Ⴆ�ASHA-1�̏ꍇ��1/280�̊m���ŏՓ˂��N���邱�ƂɂȂ�B���̂��߁A�o�[�X�f�[�p���h�b�N�X�̗��_�ɂ���āA��280��̌v�Z���s�������m���ŏՓ˂��郁�b�Z�[�W�g�����Ȃ��Ƃ�1���o����B
�y��3�z
�a�����U���@�́A����̏o�͒l�ƂȂ�قȂ���͒l�y�A��T������ۂ̃o�[�X�f�[�p���h�b�N�X�Ɋ�Â����n�b�V�����̍U����@�ł���B
�y��4�z
�S��␔�̕��������x�̌��̃f�[�^�������_���ɑI������A���̒��ɓ����l�������̂����Ȃ��Ƃ�1�g�A�����m���ő��݂���Ƃ��������B
�@�Ƃ��낪�AWang����́u280��̌v�Z�v�����Ȃ��Ă��Փ˂��郁�b�Z�[�W�g�������o�����Ƃ��ł���U�����@�������B���̕��@���g���A�a�����U��������2000�{�������ȁu269��̌v�Z�v�ŏՓ˂��郁�b�Z�[�W�g�������o�����Ƃ��ł���B�������A���̌���������i�W���Ă���A���ł͂���ɖ�100�{�����ȍU�����@���������Ă���m�Q�l����3�n�B
�@��Փː��ɐƎ㐫������Ǝ��̂悤�ȍU�����\�ɂȂ�B�܂��A���炩���ߓ����n�b�V���l�ɂȂ镶��A�ƕ���B��p�ӂ��A���̈���i����A�j�ɐ��K�ɏ��������Ă��炤�B���̌�A���̏���������B�ɕt���ւ��A����A�͔j������B���̂悤�ɂ��邱�Ƃɂ���āA���K�̏������t��������B�����c��Ȃ����ƂɂȂ�B
�@�����Ƃ��A���ݒm���Ă���悤�ȃn�b�V�����ւ̍U�����@�ł́A���b�Z�[�W�g�ɏՓ˂��N�����悤�ȉ��炩�̓���ȊW���������邱�ƂɂȂ邽�߁A���̏��������悤�ȓ���ʒu�̃��b�Z�[�W�̃r�b�g�]�����Ȃ���Ȃ�Ȃ��B�]���āA�C�ӂ̃��b�Z�[�W�ɂ��ďՓ˂����o����킯�ł͂Ȃ����ƁA���邢�͕��͂Ƃ��ĕs���R�ȃ��b�Z�[�W�ƂȂ�\���������A���ۂ̉^�p�ł��i�ʂ̎�i�Łj����������o�ł���@��͂��邱�ƂȂǂ���A�Փ˂����������Ƃ��Ă������Ɏ��p��̖��ɂȂ�킯�ł͂Ȃ��Ƃ����ӌ����������B
�@���̈���A�t�@�C���̍ŏ��̕��ɂ��鐧��R�[�h��p�f�B���O�f�[�^�A������ȂǁA���͂��̂��̂ɂ͊W���Ă��Ȃ������ɂ����ĈقȂ�2�̃��b�Z�[�W�����łɏՓ˂��N�����Ă���ꍇ�A�[���Ȏ���ɔ��W����\�����w�E����Ă���B
�@�Ⴆ�A�Փ˂��N���Ă��邻�ꂼ��̐���f�[�^�̌�ɕt����ꂽ�����́A���̓��e�ɂ�����炸�����n�b�V���l������قȂ�2�̕�����ʁX�ɕ\�����邱�Ƃ��ł���\��������B���ۂɁA2�̈قȂ�C�ӂ̓��e��\�������邱�Ƃ��ł���悤��PostScript�t�@�C����TIFF�t�@�C���Ȃǂ̃n�b�V���l���Փ˂����錻���I�ȍU���Ⴊ���炩�ɂ���Ă���AMD5�𗘗p�����ꍇ�ɕ\������郁�b�Z�[�W�̉����s���Ă����m�ł��Ȃ��P�[�X�����邱�Ƃ���̓I�Ɏ�����Ă���m�Q�l����4�n�m�Q�l����5�n�B
Copyright © ITmedia, Inc. All Rights Reserved.