ΪʲôҪѡÔñ°²È«¼ÆË㣿
°²È«¼ÆËãµÄ×÷ÓþÍÊÇÈÃÈËÃÇÔÚ±£»¤Êý¾ÝÒþ˽Íê³É¼ÆËãÈÎÎñ¡£ÔÚÊý¾Ý±¬Õ¨µÄ½ñÌ죬ÔÚÍøÂçÓû§ºÁÎÞÒþ˽µØ³àÂãÂãµØ±©Â¶ÔÚÍøÂç·þÎñÌṩÕßÃæÇ°µÄ½ñÌ죬ÔÚ¸öÈËÒþ˽ÔÚÍøÉϱ»µ±³É
ΪʲôҪѡÔñ°²È«¼ÆË㣿 °²È«¼ÆËãµÄ×÷ÓþÍÊÇÈÃÈËÃÇÔÚ±£»¤Êý¾ÝÒþ˽Íê³É¼ÆËãÈÎÎñ¡£ÔÚÊý¾Ý±¬Õ¨µÄ½ñÌ죬ÔÚÍøÂçÓû§ºÁÎÞÒþ˽µØ³àÂãÂãµØ±©Â¶ÔÚÍøÂç·þÎñÌṩÕßÃæÇ°µÄ½ñÌ죬ÔÚ¸öÈËÒþ˽ÔÚÍøÉϱ»µ±³ÉÉÌÆ·ÂòÂôµÄ½ñÌ죬ÔÚ¹ú¼ÒÁ¢·¨±£»¤Êý¾ÝÒþ˽µÄ½ñÌ죬ÔÚÓû§Òþ˽Òâʶ¾õÐѵĽñÌ죬ÈËÃǶÔÓÚÒþ˽±£»¤µÄÇ¿ÁÒÐèÇ󱨽«´øÀ´ÏÂÒ»²¨¼¼ÊõÀ˳±¡£ºÃÁË£¬ÕâÒ»½Ú¾Í˵Õâô¶à¡£ ʲôÊǰ²È«¼ÆË㣿 °²È«¼ÆËã¶Ô¾ø´ó¶àÊýÈËÀ´ËµÊÇÒ»¸öİÉúµÄÁìÓò£¬¼´Ê¹¶ÔÓÚ¼ÆËã»ú¿Æ°à³öÉíµÄÈËÀ´ËµÒ²Î´±Ø×¼È·ÖªµÀ°²È«¼ÆËãÊǸÉÂïµÄ¡£ËùÒÔÔÚ¿ªÊ¼Ö®Ç°£¬ÎÒÏëÓбØÒª½âÊÍÒ»ÏÂʲôÊǰ²È«¼ÆËã¡£°²È«¼ÆË㣬ÖÐÎÄÈ«³ÆÎª°²È«¶à·½¼ÆË㣬ӢÎÄÈ«³ÆÎªSecure Multi-party Computation£¬ËõдΪSMC£¬Ö¸µÄÊÇÔÚ±£»¤Êý¾Ý°²È«µÄǰÌáÏÂʵÏÖ¶à·½¼ÆËã¡£ ÄÇʲôÊǶ෽¼ÆËãÄØ£¿Æäʵ¾ÍÊÇÆä×ÖÃæÒâ˼£º¶à¸ö²ÎÓëÕß½«¸÷×ÔµÄÊý¾Ý´ÕÔÚÒ»Æð£¬²¢ÔÚÕâ¸ö´óÊý¾Ý¼¯ÉϽøÐÐÒ»¶¨µÄ¼ÆË㣬²¢µÃµ½×îºóµÄ¼ÆËã½á¹û¡£ÐÎʽ»¯µÄÃèÊö¾ÍÊÇ£º¼Ù¶¨ÓÐ n ¸ö²ÎÓë·½ P_1, P_2, \dots, P_n £¬ËûÃǸ÷×ÔÓµÓÐ×Ô¼ºµÄÊý¾Ý¼¯ a_1, a_2, \dots, a_n ¡£ÄÇô¶à·½¼ÆËãµÄÄ¿µÄ¾ÍÊǵõ½Ä³¸öº¯Êý f µÄÊä³ö£¬¸Ãº¯ÊýµÄÊäÈë¾ÍÊÇÉÏÃæµÄ a_i ÃÇ£¬¼´ f(a_1, a_2, \dots, a_n) ¡£¾Ù¸ö¼òµ¥µÄÀý×Ó£º¼Ù¶¨ÎåµÀ¿Úij¹¤¿ÆÑ§Ð£Ïëͳ¼Æ¸ÃУÄÐÉúµÄÁµ°®¾Àú·Ö²¼Çé¿ö£¬ÄÇ a_i ȡֵ¾ÍÊÇ0£¨Ä¸Ì¥µ¥£©»ò1£¨±»Ë¦¹ý£©¡£ÔÚÕâÖÖÇé¿öÏÂf¾ÍÊǼòµ¥µÄÇóºÍ£¬¼´ f(a_1, a_2, \dots, a_n) = \sum_{i}a_i ¡£ ÄÇʲôÊDZ£»¤Êý¾Ý°²È«µÄ¶à·½¼ÆËãÄØ£¿µ±È»¾ÍÊDZ£»¤¸÷¸ö²ÎÓë·½ËùÓµÓÐÊý¾ÝµÄ°²È«À²£¨ºÃ°ÉÊDz»ÊÇÓеã·Ï»°£©¡£ÊÔÏëҪʵÏÖÉÏÃæËµµÄ°²È«¼ÆË㣬×î¼òµ¥µÄ·½·¨ÊÇʲô£¿µ±È»ÊÇÕÒһ̨·þÎñÆ÷£¬´ó¼Ò°ÑÊý¾Ý¶¼´«µ½ÄÇ̨·þÎñÆ÷ÉÏ£¬È»ºóÖ±½ÓÔÚÄÇ̨·þÎñÆ÷ÉϽøÐмÆË㣬¶øÇÒÊý¾ÝÊÇÃ÷ÎÄ·ÅÔÚ·þÎñÆ÷Éϵģ¬ËùÒÔ·þÎñÆ÷µÄ²Ù×÷Õß¿ÉÒÔËæÒâõåõïÄÇ·ÝÊý¾Ý£¬ÏëËãʲôº¯Êý¾ÍËãʲôº¯Êý¡£µ«ÕâÖÖ¼òµ¥µÄ·½·¨ÓÐÒ»¸öºÜÑÏÖØµÄÎÊÌ⣬ÄǾÍÊDzÙ×÷·þÎñÆ÷µÄÈËÄÜÖªµÀÿ¸ö²ÎÓëÕßµÄÈ·ÇÐÊý¾Ý¡£ÔÚÉÏÃæµÄÀý×ÓÖУ¬¾ÍÊÇ·þÎñÆ÷²Ù×÷Õ߿ɷ½±ãµÃ֪ÿ¸öÎåµÀ¿ÚÄÐ×Ó¼¼¹¤Ñ§Ð£µÄÄÐÉúµ½µ×ÊÇĸ̥µ¥»¹ÊDZ»Ë¦¹ý£¬ÒªÊÇÕâÖÖÐÅϢй¶³öÈ¥ÕâÒÔºó»¹Ôõô¼ûÈ˰¡£¿£¡ÓÐÈË˵£¬ÄäÃûµ÷²éÐв»ÐУ¿ÍøÉÏÌî±íÐв»ÐУ¿µ«ÎÊÌâÊǵ÷²éÎʾíÒ²µÃÓÐÈËÊÕ°¡£¬ÍøÉÏÌî±íÒ²ÄÜͨ¹ýipÖªµÀÄãÊÇ˰¡£¬ÕâÖÖ·½·¨Æäʵһµã¶¼²»°²È«¡£ °²È«¼ÆËã½â¾öµÄ¾ÍÊÇÕâ¸öÎÊÌâ¡£ÓÐÁ˰²È«¼ÆË㣬´ó¼Ò¶¼²»ÓðÑÈ·ÇÐÊý¾Ý¸æËß±ðÈË£¨»òÔ»£ºÕæÊµÊý¾Ý´ÓδÀ뿪¹ý×Ô¼º£©£¬×îºóÈÔÈ»Äܵõ½ÁªºÏ¼ÆËãµÄ½á¹û¡£ÔÚÎÒÃǵÄÀý×ÓÖдó¼Ò²»ÐèÒª¸æËß±ðÈË×Ô¼ºµÄ¸ÐÇé¾Àú¾ÍÄÜÈÃѧУµÃµ½Í³¼Æ½á¹û¡£ °²È«¼ÆËãµÄÓÃ; Äǰ²È«¼ÆËãµ½µ×ÓÐʲôÓÃÄØ£¿ÉÏÃæ¾ÙµÄÖ»ÊÇÒ»¸öºÜ¼òµ¥µÄÀý×Ó£¬Êµ¼ÊÉú»îÖеÄÐèÇó¿Ï¶¨±ÈÕâ¸ö¸´Ôӵö࣬°üÀ¨Ä£ÐÍѵÁ·ºÍ´ó¹æÄ£Í³¼ÆµÈµÈ¡£¿ÉÒÔ˵£¬·²ÊÇÒ»¸ö¼ÆËãÈÎÎñÐèÒªÓõ½À´×Ô¶à¸ö²ÎÓëÕßµÄÊý¾Ý£¬µ«¸÷¸ö²ÎÓëÕßÓÖ²»Ï루»ò²»±»ÔÊÐí£©½»»»»ò¹«¿ªÊý¾Ý£¬Äǰ²È«¼ÆËã¾ÍÊÊÓÃÓÚÕâÑùµÄ¼ÆËãÈÎÎñ¡£ ±ÈÈ磬ij»ú¹¹×éÖ¯ÁËÒ»³¡ÅÄÂôÇÒÓжà¸ö²ÎÓë·½±¨¼Û£¬µ«´ó¼Ò¶¼²»ÏëÔÚ×Ô¼ºÎ´ÖбêµÄÇé¿öÏÂÈñðÈËÖªµÀ×Ô¼º³ö¼Û¶àÉÙ£¬Ò²¾ÍÊÇ˵£¬³ýÁË×îºóµÄÖбêÕßÐèÒªÈÃÂô·½ÖªµÀ×Ô¼ºµÄ³ö¼Û£¬ÆäËûÈ˶¼²»Ïë͸¶×Ô¼ºµÄ³ö¼Û¡£°²È«¶à·½¼ÆËã¾ÍÊÊÓÃÓڴ˳¡¾°¡£ ÓÖÈ磬±±¾©Êжà¼ÒÒ½Ôº¶¼Óа¬×̲¡È˵ÄÊý¾Ý°²È«¼ÆËã»ú£¬ÏÖÔÚÎÒÃÇÏë¸ù¾Ý°¬×̲¡È˵ĸ÷ÏîÐÅϢѵÁ·Ò»¸öÄ£ÐÍ£¬Ô¤²âÒ»¸öδȷÕïµÄ°¬×̲¡ÈËÕæµÄ»¼Éϰ¬×̲¡µÄ¸ÅÂÊ¡£µ«¸÷¼ÒÒ½Ôº°¬×̲¡ÈËÊý¾Ý²»Ò»¶¨ÄÜËæÒâ½»»»£¬¸ü²»ÄÜй¶¸ø¹«ÖÚ£¬Òò´ËÕâЩҽԺ¿ÉÒÔʹÓð²È«¶à·½¼ÆËãѵÁ·Ä£ÐÍ¡£ ÔÙÈ磬һ¼Ò½è´û¹«Ë¾AÏëÔ¤²â´û¿î¸øÒ»¸öÊÔͼ½è´ûµÄ¿Í»§µÄ·çÏÕ£¬µ«A¹«Ë¾Ö»ÖªµÀ¸Ã¿Í»§µÄºÜ¼òµ¥µÄÐÅÏ¢£¨ÈçÐÕÃû¡¢ÐÔ±ðºÍÄêÁäµÈ£©ÒÔ¼°ÔÚ×Ô¼Ò½è´ûµÄÀúÊ·£¬Ò»Ð©ºÜ¹Ø¼üµÄÐÅÏ¢£¨ÈçÉç±£¡¢½¡¿µ×´¿öµÈ£©È´²»ÎªA¹«Ë¾ËùÖª¡£Í¬Ê±ÁíÒ»¼ÒÕþ¸®»ú¹¹BÖªµÀÕâЩÐÅÏ¢£¬µ«ÕâЩÐÅÏ¢°´¹æ¶¨ÊDZ£Ãܵġ£ÕâʱºòË«·½¾Í¿ÉÒÔÔÚ²»½»»»ÔʼÊý¾ÝµÄÇé¿öÏÂÖ±½ÓÓÃÔ¤²âÄ£ÐÍÔ¤²â·çÏÕ¡£ µ«ÎÞÂ۶ิÔÓµÄÐèÇ󣬯äʵ¶¼Äܲð½â³ÉÒ»¸ö¸ö×ÓÐèÇó¡£±ÈÈç±¾½ÚµÚÒ»¸öÀý×ÓÖеľº¼ÛÎÊÌâÔÚ°²È«¼ÆËãµ±ÖÐÆäʵ¾ÍÊDZȽÏÎÊÌ⣻µÚ¶þ¸öÀý×ÓÖеÄÄ£ÐÍѵÁ·ÎÊÌâ¿ÉÒÔ·Ö½âΪһЩ»ù±¾²Ù×÷£¬°üÀ¨³£¼ûµÄÏßÐÔ²Ù×÷£¨Èç¼ÓºÍ³Ë£©ºÍ·ÇÏßÐÔ²Ù×÷£¨Èçsigmodº¯Êý¡¢reluº¯Êý£©µÈ£»×îºóÒ»¸öÀý×Óµ±ÖеÄÊý¾ÝÁ¬½ÓÎÊÌâÒ²¿ÉÒÔÓñ£»¤Òþ˽µÄ¼¯ºÏÇó½»·½·¨½â¾ö¡£ËùÒÔֻҪʵÏÖ³£¼ûµÄ»ù±¾²Ù×÷£¬ÎÒÃǾÍÄÜÖ´Ðи÷ÖÖ¸÷ÑùµÄ°²È«¼ÆËãÈÎÎñÁË¡£ ²»¹ýÊDz»ÊÇÓÐÁ˰²È«¼ÆËãÎÒÃǾÍÄܸßÕíÎÞÓÇÄØ£¿ÊDz»ÊÇÒÔºóÎÒÃÇËùÓеĸöÈËÐÅÏ¢¶¼¿ÉÒÔ²ØÆðÀ´²»ÈñðÈËÖªµÀ»¹²»Ó°ÏìÉç»áµÄÕý³£ÔËÐÐÄØ£¿ÊÂʵ²¢·ÇÈç´Ë£¬ÖÁÉÙ»ùÓÚĿǰµÄ¼¼ÊõÀ´ËµÀëÊý¾ÝÍêÈ«°²È«Òþ˽ºÁ²»Ð¹Â¶µÄÎÚÍаÓв»ÉÙ¾àÀë¡£ÔÚºóÐøÎÄÕÂÖÐÎÒ»áÂ½Ðø½éÉܲ»Í¬µÄ°²È«¼ÆËã·½·¨£¬µ½Ê±ºò´ó¼ÒÄÜ·¢ÏÖ£¬ÏÖÔڵݲȫ¼ÆËãÖ®ËùÒÔÉÐδ¹ã·ºÓ¦Ó㬳ýÁ˺ܶàÈ˲»ÖªÓа²È«¼ÆËãÕâÒ»¼¼ÊõÖ®Í⣬»¹ÓÐÒ»¸öºÜ´óµÄÎÊÌâÊÇÒÔĿǰµÄ¼¼Êõ£¬°²È«¼ÆËãµÄЧÂÊ¡¢×¼È·ÐԺͿÉÀ©Õ¹ÐÔ¶¼´æÔÚÕâÑùÄÇÑùµÄÎÊÌâ¡£µ±È»ÎÒÃDz»¿ÉÒòÒ·Ïʳ£¬ÕýÈçÈ˹¤ÖÇÄÜÓнñÈÕÖ®·±Èٺܴó³Ì¶ÈÉϵÃÒæÓÚÎôÈÕÈ˹¤ÖÇÄÜ¿ÆÑ§¼ÒÃǵļá³Ö£¬¶ÔÓÚ°²È«¼ÆËãÕâÖÖδÀ´¼¼Êõ£¬ÎÒÃÇÒ²Ó¦±§¶¨´ËÖÖ̬¶È¡£ÖÁÉÙ°²È«¼ÆËã½â¾öÈÕ³£Éú»îÖÐһЩ¼òµ¥µÄÎÊÌ⻹ÊDz»³ÉÎÊÌâµÄ¡£Éç»áÔÚ·¢Õ¹£¬ÐèÇóÔڱ仯£¬¼¼ÊõÔÚ½ø²½£¬ÏÖÔÚÒ²ÊÇʱºòÈð²È«¼ÆËã¼¼Êõ³öÏÖÔÚÊÀÈËÃæÇ°ÁË¡£ £¨±¾ÎÄδ¾Ðí¿É²»µÃ³Ï®»ò×ªÔØ£© £¨±à¼£ºÍþº£Õ¾³¤Íø£© ¡¾ÉùÃ÷¡¿±¾Õ¾ÄÚÈݾùÀ´×ÔÍøÂ磬ÆäÏà¹ØÑÔÂÛ½ö´ú±í×÷Õ߸öÈ˹۵㣬²»´ú±í±¾Õ¾Á¢³¡¡£ÈôÎÞÒâÇÖ·¸µ½ÄúµÄȨÀû£¬Ç뼰ʱÓëÁªÏµÕ¾³¤É¾³ýÏà¹ØÄÚÈÝ! |
- DockerÖÐÔõô¿ªÆôSELinux
- ´óÊý¾Ý»·¾³ÏµÄÍøÂ簲ȫÅ̵ã
- centos7ÈçºÎÈ¥µôfirewalld¸ÄÓÃIptablesÃüÁ
- ¡¶Êý¾Ý½á¹¹¡·¾²Ì¬Á´±íÀàµÄ¶¨Òå²Î¿¼´úÂë
- ÌÀÕ×ÔÆ£ºÕýÊÓ·çÏÕ Î¬»¤»¥ÁªÍø°²È«
- 2022 ÄêÖµµÃ×¢ÒâµÄÊ®¼ÒÈÈÃÅ XDR °²È«¹«Ë¾
- ÆóÒµÍøÂçµÄÎÞÏß°²È«ÍêÉÆ
- jsÎļþ¶¼ÄÜ»ñÈ¡µ½Ê²Ã´ÐÅÏ¢
- MacÈçºÎ¸øÓ¦Óõ¥¶ÀÉèÖÃÓïÑÔ
- LinuxϵͳÐÔÄÜ¼à¿ØÖ®Æ½¾ù¸ºÔØ(load average)
- ÈËÃñÈÕ±¨£º¾üµØ¸÷¼¶Ó¦³ÉÁ¢ÍøÂ簲ȫÁìµ¼»ú¹¹
- ÔõÑù±£»¤ÎÒÃǵçÄÔÖеĸöÈËÐÅÏ¢°²È«£¿
- ¹¤ÐŲ¿¼ÓÇ¿Æû³µÍøÂ簲ȫÓëÊý¾Ý°²È«¼à¹Ü
- ´Ó±»¶¯·ÀÓùµ½Ö÷¶¯³ö»÷£¬¿ÉÐżÆËã°çÑÝÁËʲô½ÇÉ«£¿
- FacebookÔõÑùÈÃÒþ˽±£»¤Óë¸öÐÔ»¯ÌåÑ鼿µÃ£¿
- ·þÎñÆ÷°²È«Ôõô×ö?
- ÎïÁªÍøáÈÆð ǶÈëʽϵͳ°²È«ÈÕÒæÊܹØ×¢
- ÖÐСÆóÒµÊý¾Ý°²È«½¨Éè֮·
- WebÓ¦Ó÷À»ðǽ´ÓÀíÄîÍÆ¹ãÏòÊг¡»¯²Ù×÷È«Ãæ·ÖÎö
- ¾¯ÌèÄÇЩºÅ³Æ¿ÉÒÔ»Ö¸´iPhoneÊý¾ÝµÄ¹¤¾ß£¡