NTT�́A�ʎq�R���s���[�^�ɑ�����S���ƒʐM�����𗼗�����u�R�~�b�g�����g�v���A�Í����_�ɂ�����ł���{�I�ȍ\���v�f�ł���u����������v�݂̂�p���Đ��E�ŏ��߂č\�������Ɣ��\�����B
�@���{�d�M�d�b�iNTT�j��2023�N11��5���A�ʎq�R���s���[�^�ɑ�����S���ƒʐM�����𗼗�����u�R�~�b�g�����g�v���A�Í����_�ɂ�����ł���{�I�ȍ\���v�f�ł���u����������v�݂̂�p���Đ��E�ŏ��߂č\�������Ɣ��\�����B����ɂ��A�c��Ȍv�Z�\�͂����Ƃ����ʎq�R���s���[�^�ɑ��鍂�����S���ƌ������𗼗�����閧�v�Z�̓����J����Ƃ����B
�@�R�~�b�g�����g�́A�����̕������d�q�I�Ɏ�������Í��v���g�R���ŁA�u�R�~�b�g�v�������b�Z�[�W�͌�Ɍ��J����܂ł͔閧�ł���Ƃ��������i�铽���j�ƁA�u�R�~�b�g�v������̓��b�Z�[�W��ς��邱�Ƃ��o���Ȃ��Ƃ��������i�S�����j���Ɏ����ł���B�[���m���ؖ���閧�v�Z�Ȃǂ̂�荂�@�\�ȈÍ��v���g�R���̍\���v�f�Ƃ��ĕ��L�����p�ł��邱�ƂŒm���Ă���B
�@����̐��ʂł́A�ʎq�R���s���[�^�ɑ���拭���i�ϗʎq�拭���j�ƒʐM�������������u�萔���E���h���v���ɒB������R�~�b�g�����g������������݂̂�p���Đ��E�ŏ��߂č\�������B�萔���E���h���́A���M�҂Ǝ�M�҂̊Ԃ̒ʐM�̉������B�����������S�����x�ɂ�炸���Ƃ����ʐM���������������̂ŁA����������́A�v�Z����̂͗e�Ղ����t�Z����͍̂���ȈÍ����_�ɂ�����Œ���̍\���v�f�Ƃ����B
�@�g�����W�X�^�x�[�X�̌ÓT�R���s���[�^�ł́A���S���ƒʐM�����𗼗�����R�~�b�g�����g��2011�N����m���Ă���B�������A�g�ݍ��킹�œK���Ȃǂ̉ۑ�ɑ��ČÓT�R���s���[�^���͂邩�ɏ�������Ōv�Z���\�ȗʎq�R���s���[�^��p����U���҂ɑ��Ă͐Ǝ㐫�����݂���\�����������B����̐��ʂł́A�]���Ƃ͈قȂ��@�ŃR�~�b�g�����g��v���������Ƃɂ��A�ʎq�R���s���[�^�ɑ�����S���ƒʐM�����̗������ؖ����邱�Ƃɐ��������B
�@���S�������R�~�b�g�����g�̉��p�Ƃ��āA�Ⴆ�Ε����̃��[�U�[�����g�̃f�[�^��铽�����܂܋��͂��Čv�Z������閧�v�Z�v���g�R��������B����̐��ʂ́A�����I�ɗʎq�R���s���[�^��p�������S�������I�Ȕ閧�v�Z�v���g�R���̊J���ɂȂ�����Ƃ���B
�@�Ȃ��A����̐��ʂ́ANTT ���ʌ������̎R�썂�u�����ANTT Research Cryptography & Information Security Lab��Xiao Liang����Stony Brook��w �y������Omkant Pandey���Ƌ����̘_���Ƃ��ē��e���Ă���B���_�v�Z�@�Ȋw�̍��ۉ�c�ł���uIEEE Symposium on Foundations of Computer Science (FOCS) 2023�v�ɍ̑�����Ă���A2023�N11��6���i���n���ԁj�Ŕ��\�����\�肾�B
Copyright © ITmedia, Inc. All Rights Reserved.