{"id":79104,"date":"2022-03-23T15:20:53","date_gmt":"2022-03-23T06:20:53","guid":{"rendered":"https:\/\/www.waseda.jp\/top\/?p=79104"},"modified":"2023-06-01T16:15:24","modified_gmt":"2023-06-01T07:15:24","slug":"79104","status":"publish","type":"post","link":"https:\/\/www.waseda.jp\/top\/news\/79104","title":{"rendered":"ReDoS\u8106\u5f31\u6027\u306e\u81ea\u52d5\u4fee\u6b63\u6280\u8853\u3092\u5b9f\u73fe"},"content":{"rendered":"<h1><strong>\u30d7\u30ed\u30b0\u30e9\u30e0\u4e2d\u306e\u6587\u5b57\u5217\u30c1\u30a7\u30c3\u30af\u6a5f\u80fd\u306e\u8106\u5f31\u6027\u3092\u81ea\u52d5\u4fee\u6b63\u3059\u308b\u6280\u8853\u3092\u4e16\u754c\u306b\u5148\u99c6\u3051\u3066\u5b9f\u73fe<\/strong><\/h1>\n<h2><strong>\uff5e\u5c02\u9580\u77e5\u8b58\u3092\u3082\u305f\u306a\u3044\u958b\u767a\u8005\u3067\u3082<\/strong><strong>ReDoS<\/strong><strong>\u8106\u5f31\u6027\u306e\u4fee\u6b63\u304c\u5bb9\u6613\u306b\uff5e<\/strong><\/h2>\n<p><a href=\"https:\/\/group.ntt\/jp\/newsrelease\/2022\/03\/23\/220323b.html\">\u65e5\u672c\u96fb\u4fe1\u96fb\u8a71\u682a\u5f0f\u4f1a\u793e\uff08\u672c\u793e\uff1a\u6771\u4eac\u90fd\u5343\u4ee3\u7530\u533a\u3001\u4ee3\u8868\u53d6\u7de0\u5f79\u793e\u9577\uff1a\u6fa4\u7530\u3000\u7d14\u3001\u4ee5\u4e0b\u300cNTT\u300d\uff09<\/a>\u3068\u5b66\u6821\u6cd5\u4eba\u65e9\u7a32\u7530\u5927\u5b66\uff08\u672c\u90e8\uff1a\u6771\u4eac\u90fd\u65b0\u5bbf\u533a\u3000\u7406\u4e8b\u9577\uff1a\u7530\u4e2d\u611b\u6cbb\u3000\u4ee5\u4e0b\u3001\u300c\u65e9\u7a32\u7530\u5927\u5b66\u300d\uff09\u306f\u3001\u6587\u5b57\u5217\u306e\u30c1\u30a7\u30c3\u30af\u6a5f\u80fd\u306e\u51e6\u7406\u6642\u9593\u3092\u9577\u671f\u5316\u3055\u305b\u30b3\u30f3\u30d4\u30e5\u30fc\u30bf\u306e\u8ca0\u8377\u3092\u5927\u5e45\u306b\u5897\u5927\u3055\u305b\u308b\u653b\u6483\u3092\u5f15\u304d\u8d77\u3053\u3059\u8106\u5f31\u6027\u306b\u5bfe\u3059\u308b\u5b9f\u7528\u7684\u306a\u81ea\u52d5\u4fee\u6b63\u6280\u8853\u3092\u4e16\u754c\u306b\u5148\u99c6\u3051\u3066\u5b9f\u73fe\u3044\u305f\u3057\u307e\u3057\u305f\u3002\u6587\u5b57\u5217\u306e\u30d1\u30bf\u30fc\u30f3\u30de\u30c3\u30c1\u306b\u7528\u3044\u3089\u308c\u308b\u6b63\u898f\u8868\u73fe<sup>\u203b1<\/sup>\u3068\u306f\u3001\u7279\u5b9a\u306e\u6587\u5b57\u306e\u4e26\u3073(\u6587\u5b57\u5217)\u3092\u30eb\u30fc\u30eb\u306b\u57fa\u3065\u304d\u7c21\u7565\u5316\u3057\u3066\u8868\u73fe\u3059\u308b\u65b9\u6cd5\u3067\u3001Web\u30b5\u30fc\u30d3\u30b9\u306a\u3069\u306b\u304a\u3044\u3066\u30e6\u30fc\u30b6\u306e\u5165\u529b\u5024\u304c\u671f\u5f85\u3057\u305f\u3082\u306e\u3067\u3042\u308b\u304b\u306e\u691c\u8a3c\u306a\u3069\u5e45\u5e83\u3044\u5834\u9762\u3067\u5229\u7528\u3055\u308c\u3066\u3044\u307e\u3059\u3002\u96e3\u89e3\u306a\u6b63\u898f\u8868\u73fe\u306e\u4ed5\u7d44\u307f\u3084\u30eb\u30fc\u30eb\u3092\u6df1\u304f\u7406\u89e3\u3057\u3001\u691c\u8a3c\u3059\u3079\u304d\u6587\u5b57\u5217\u3092\u53b3\u5bc6\u306b\u5b9a\u7fa9\u3067\u304d\u3066\u3044\u306a\u3044\u3068\u8106\u5f31\u6027\u306b\u306a\u3063\u3066\u3057\u307e\u3046\u305f\u3081\u3001\u8fd1\u5e74\u30b0\u30ed\u30fc\u30d0\u30eb\u3067\u5927\u304d\u306a\u8105\u5a01\u3068\u306a\u3063\u3066\u3044\u307e\u3059\u3002\u3053\u306e\u6280\u8853\u306b\u3088\u3063\u3066\u3001\u5c02\u9580\u77e5\u8b58\u3092\u3082\u305f\u306a\u3044\u958b\u767a\u8005\u3067\u3082\u3053\u3046\u3057\u305f\u6b63\u898f\u8868\u73fe\u306e\u8106\u5f31\u6027\u306e\u4fee\u6b63\u304c\u53ef\u80fd\u3068\u306a\u308a\u3001\u5b89\u5168\u306a\u30b5\u30fc\u30d3\u30b9\u306e\u5b9f\u73fe\u304c\u671f\u5f85\u3067\u304d\u307e\u3059\u3002<\/p>\n<h3><u>1<\/u><u>\uff0e\u80cc\u666f<\/u><\/h3>\n<p>\u30bd\u30d5\u30c8\u30a6\u30a7\u30a2\u306e\u8106\u5f31\u6027\u3092\u60aa\u7528\u3059\u308b\u30b5\u30a4\u30d0\u30fc\u653b\u6483\u306f\u5f8c\u3092\u7d76\u305f\u305a\u3001\u4e16\u754c\u4e2d\u3067\u5927\u304d\u306a\u88ab\u5bb3\u304c\u5831\u544a\u3055\u308c\u3066\u3044\u307e\u3059\u3002\u8106\u5f31\u6027\u3068\u306f\u3001\u30d7\u30ed\u30b0\u30e9\u30e0\u306e\u4e0d\u5177\u5408\u3084\u8a2d\u8a08\u4e0a\u306e\u30df\u30b9\u306a\u3069\u304c\u539f\u56e0\u3068\u306a\u3063\u3066\u767a\u751f\u3059\u308b\u30bb\u30ad\u30e5\u30ea\u30c6\u30a3\u4e0a\u306e\u6b20\u9665\u3067\u3042\u308a\u3001\u306a\u304b\u3067\u3082\u6b63\u898f\u8868\u73fe\u3092\u7528\u3044\u305f\u6587\u5b57\u5217\u306e\u30d1\u30bf\u30fc\u30f3\u30de\u30c3\u30c1\u3092\u884c\u3046\u6a5f\u80fd\u306b\u5bfe\u3057\u3066\u3001\u51e6\u7406\u6642\u9593\u304c\u9577\u304f\u306a\u308b\u5165\u529b\u3092\u4e0e\u3048\u308b\u3053\u3068\u3067\u8a08\u7b97\u30ea\u30bd\u30fc\u30b9\u3092\u6d88\u8cbb\u3057\u30b5\u30fc\u30d3\u30b9\u904b\u7528\u59a8\u5bb3\u3092\u5f15\u304d\u8d77\u3053\u3059\u8106\u5f31\u6027\u3092ReDoS\u8106\u5f31\u6027<sup>\u203b2<\/sup>\u3068\u8a00\u3044\u307e\u3059\u3002<\/p>\n<p>\u6b63\u898f\u8868\u73fe\u306f\u3001\u307b\u3068\u3093\u3069\u306e\u30d7\u30ed\u30b0\u30e9\u30df\u30f3\u30b0\u8a00\u8a9e\u306b\u7d44\u307f\u8fbc\u307e\u308c\u3066\u5229\u7528\u3055\u308c\u3066\u304a\u308a\u3001\u5165\u529b\u6587\u5b57\u5217\u304c\u610f\u56f3\u3055\u308c\u305f\u30d1\u30bf\u30fc\u30f3\u3068\u4e00\u81f4\u3059\u308b\u304b\u5426\u304b(\u4f8b\u3048\u3070\u3001\u30e1\u30fc\u30eb\u30a2\u30c9\u30ec\u30b9\u3084\u96fb\u8a71\u756a\u53f7\u306e\u5f62\u5f0f\u30c1\u30a7\u30c3\u30af)\u3092\u5224\u65ad\u3059\u308b\u30a8\u30f3\u30b8\u30f3\u7b49\u3068\u3057\u3066\u3001\u3055\u307e\u3056\u307e\u306a\u30bd\u30d5\u30c8\u30a6\u30a7\u30a2\uff0f\u30b5\u30fc\u30d3\u30b9\u3067\u5e45\u5e83\u304f\u5229\u7528\u3055\u308c\u3066\u3044\u307e\u3059\u3002\u3053\u306eReDoS\u8106\u5f31\u6027\u304c\u539f\u56e0\u3067\u5546\u7528\u306e\u30b5\u30fc\u30d3\u30b9\u304c\u505c\u6b62\u3059\u308b\u3088\u3046\u306a\u30a4\u30f3\u30b7\u30c7\u30f3\u30c8\u306f\u3001\u3053\u306e\u6570\u5e74\u306e\u9593\u306b\u305f\u3073\u305f\u3073\u767a\u751f\u3057\u3066\u304a\u308a\u3001\u30b0\u30ed\u30fc\u30d0\u30eb\u3067\u5927\u304d\u306a\u8105\u5a01\u3068\u3057\u3066\u6ce8\u76ee\u3092\u96c6\u3081\u3066\u3044\u307e\u3059\u3002<\/p>\n<h3><u>2<\/u><u>\uff0e\u7814\u7a76\u306e\u6210\u679c<\/u><\/h3>\n<p>\u6b63\u898f\u8868\u73fe\u306f\u5f62\u5f0f\u8a00\u8a9e\u7406\u8ad6\u306b\u7aef\u3092\u767a\u3057\u3066\u3044\u307e\u3059\u304c\u3001\u30d1\u30bf\u30fc\u30f3\u30de\u30c3\u30c1\u306e\u767a\u5c55\u30fb\u5fdc\u7528\u306b\u4f34\u3063\u3066\u5229\u7528\u53ef\u80fd\u306a\u6f14\u7b97\u5b50\u304c\u62e1\u5f35\u3055\u308c\u3001\u5b9f\u969b\u306e\u30bd\u30d5\u30c8\u30a6\u30a7\u30a2\u3067\u5229\u7528\u3055\u308c\u308b\u5b9f\u4e16\u754c\u306e\u6b63\u898f\u8868\u73fe<sup>\u203b3<\/sup>\u306f\u5f93\u6765\u306e\u7406\u8ad6\u3067\u306f\u6271\u3046\u306e\u304c\u96e3\u3057\u3044\u3053\u3068\u304c\u77e5\u3089\u308c\u3066\u3044\u307e\u3059\u3002\u3053\u308c\u307e\u3067\u3001\u5b9f\u4e16\u754c\u306e\u6b63\u898f\u8868\u73fe\u306eReDoS\u8106\u5f31\u6027\u3092\u81ea\u52d5\u7684\u306b\u4fee\u6b63\u3059\u308b\u6280\u8853\u306f\u5b58\u5728\u3057\u307e\u305b\u3093\u3067\u3057\u305f\u3002<\/p>\n<p>\u672c\u6210\u679c\u3067\u306f\u3001\u5b9f\u4e16\u754c\u306e\u6b63\u898f\u8868\u73fe\u3092\u5bfe\u8c61\u306bReDoS\u8106\u5f31\u6027\u304a\u3088\u3073\u8106\u5f31\u6027\u306e\u306a\u3044\u3053\u3068\u3092\u4fdd\u8a3c\u3059\u308b\u6761\u4ef6\u3092\u53b3\u5bc6\u306b\u5b9a\u7fa9\u3057\u3066ReDoS\u8106\u5f31\u6027\u306e\u4fee\u6b63\u554f\u984c\u3092\u5f62\u5f0f\u5316\u3057\u3001\u305d\u306e\u4fee\u6b63\u554f\u984c\u3092\u89e3\u304f\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3092\u8003\u6848\u3057\u3001\u7406\u8ad6\u7684\u306a\u4fdd\u8a3c\u4ed8\u304d\u306eReDoS\u8106\u5f31\u6027\u81ea\u52d5\u4fee\u6b63\u6280\u8853\u3092\u4e16\u754c\u306b\u5148\u99c6\u3051\u3066\u5b9f\u73fe\u3057\u307e\u3057\u305f\u3002<\/p>\n<p><a href=\"https:\/\/group.ntt\/jp\/newsrelease\/2022\/03\/23\/220323b.html\">NTT<\/a>\u306f\u3001\u5b9f\u4e16\u754c\u306e\u6b63\u898f\u8868\u73fe\u306b\u304a\u3051\u308bReDoS\u8106\u5f31\u6027\u306e\u5b9a\u7fa9\u3084\u4fee\u6b63\u554f\u984c\u306e\u5b9a\u7fa9\u3001\u4fee\u6b63\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3092\u8003\u6848\u3057\u3001<a href=\"https:\/\/w-rdb.waseda.jp\/html\/100001582_ja.html\">\u65e9\u7a32\u7530\u5927\u5b66\u7406\u5de5\u5b66\u8853\u9662\u306e\u5bfa\u5185\u591a\u667a\u5f18\u6559\u6388<\/a>\u306fNTT\u304c\u8003\u6848\u3057\u305f\u624b\u6cd5\u306e\u7406\u8ad6\u7684\u306a\u6b63\u78ba\u3055\u306e\u691c\u8a3c\u3092\u884c\u3044\u307e\u3057\u305f\u3002<\/p>\n<p>\u672c\u6210\u679c\u306f\u3001\u30bb\u30ad\u30e5\u30ea\u30c6\u30a3\u3068\u30d7\u30e9\u30a4\u30d0\u30b7\u30fc\u5206\u91ce\u306e\u6700\u96e3\u95a2\u56fd\u969b\u4f1a\u8b70IEEE S&amp;P 2022\uff0843rd IEEE Symposium on Security and Privacy\uff09<sup>\u203b4<\/sup>\u306b\u63a1\u9332\u3055\u308c\u307e\u3057\u305f\u3002S&amp;P\u306f\u30011980\u5e74\u304b\u3089\u7d9a\u304f\u30bb\u30ad\u30e5\u30ea\u30c6\u30a3\u30fb\u30d7\u30e9\u30a4\u30d0\u30b7\u30fc\u5206\u91ce\u306e\u30c8\u30c3\u30d7\u30ec\u30d9\u30eb\u306e\u56fd\u969b\u4f1a\u8b70\u3067\u3042\u308a\u3001\u63a1\u629e\u738712\uff05\u7a0b\u5ea6\u306e\u72ed\u304d\u9580\u3067\u3042\u308b\u3053\u3068\u304c\u77e5\u3089\u308c\u3066\u3044\u307e\u3059\u3002<\/p>\n<h3><u>3<\/u><u>\uff0e\u6280\u8853\u306e\u30dd\u30a4\u30f3\u30c8<\/u><\/h3>\n<p>\u672c\u6280\u8853\u306e\u30dd\u30a4\u30f3\u30c8\u306f\u3001\u2460\u5f93\u6765\u306e\u7406\u8ad6\u3067\u306f\u6271\u3044\u3065\u3089\u304b\u3063\u305f\u5b9f\u4e16\u754c\u306e\u6b63\u898f\u8868\u73fe\u3092\u5bfe\u8c61\u306b\u300cReDoS\u8106\u5f31\u6027\u300d\u300cReDoS\u8106\u5f31\u6027\u304c\u306a\u3044\u3053\u3068\u3092\u4fdd\u8a3c\u3059\u308b\u6761\u4ef6\u300d\u300cReDoS\u8106\u5f31\u6027\u306e\u4fee\u6b63\u554f\u984c\u300d\u306e3\u70b9\u3092\u8ad6\u7406\u30e2\u30c7\u30eb\u3068\u3057\u3066\u660e\u78ba\u306b\u5b9a\u7fa9\u3057\u305f\u3053\u3068\u3001\u2461\u8ad6\u7406\u30e2\u30c7\u30eb\u306b\u57fa\u3065\u3044\u3066\u5b9a\u7fa9\u3055\u308c\u305f\u8106\u5f31\u6027\u304c\u306a\u3044\u3053\u3068\u3092\u4fdd\u8a3c\u3059\u308b\u6027\u8cea\u3068\u3001\u30d7\u30ed\u30b0\u30e9\u30e0\u304c\u6e80\u305f\u3059\u3079\u304d\u5165\u51fa\u529b\u306e\u4f8b\u3092\u3082\u3068\u306b\u81ea\u52d5\u3067\u30d7\u30ed\u30b0\u30e9\u30e0\u3092\u751f\u6210\u3059\u308b\u300cProgramming by Examples (PBE)\u300d\u30e1\u30bd\u30c3\u30c9<sup>\u203b5<\/sup>\u3092\u7528\u3044\u3001\u4fee\u6b63\u5bfe\u8c61\u3068\u306a\u308b\u6b63\u898f\u8868\u73fe\u304a\u3088\u3073\u5229\u7528\u8005\u304c\u671b\u3080\u6b63\u898f\u8868\u73fe\u306b\u5bfe\u3059\u308b\u30dd\u30b8\u30c6\u30a3\u30d6\u306a\u4f8b\uff08\u53d7\u7406\u3055\u308c\u308b\u6587\u5b57\u5217\uff09\u3068\u30cd\u30ac\u30c6\u30a3\u30d6\u306a\u4f8b\uff08\u62d2\u5426\u3055\u308c\u308b\u6587\u5b57\u5217\uff09\u3092\u4e0e\u3048\u308b\u3068\u3001\u305d\u308c\u3089\u306e\u4f8b\u3092\u6b63\u3057\u304f\u5206\u985e\u3057\u3001ReDoS\u8106\u5f31\u6027\u304c\u306a\u3044\u3053\u3068\u3092\u4fdd\u8a3c\u3057\u305f\u6b63\u898f\u8868\u73fe\u3092\u51fa\u529b\u3059\u308b\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3092\u8003\u6848\u3057\u305f\u3053\u3068\u3067\u3059\u3002<\/p>\n<p>\u3053\u306e\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3067\u306fReDoS\u8106\u5f31\u6027\u304c\u306a\u3044\u3053\u3068\u3092\u4fdd\u8a3c\u3059\u308b\u305f\u3081\u306b\u3001\u6b63\u898f\u8868\u73fe\u306e\u66f8\u304d\u65b9\u304b\u3089\u66d6\u6627\u3055\u3092\u6392\u9664\u3057\u3001\u4efb\u610f\u306e\u6587\u5b57\u5217\u306b\u5bfe\u3057\u3066\u30d1\u30bf\u30fc\u30f3\u30de\u30c3\u30c1\u306e\u65b9\u6cd5\u3092\u4e00\u610f\u306b\u5b9a\u3081\u308b\u6761\u4ef6\u3092\u5b9a\u7fa9\u3057\u3001\u305d\u308c\u306b\u5408\u3046\u4fee\u6b63\u6b63\u898f\u8868\u73fe\u3092\u51fa\u529b\u3055\u305b\u308b\u3053\u3068\u306b\u3088\u308a\u3001\u51fa\u529b\u7d50\u679c\u306b\u7406\u8ad6\u7684\u306bReDoS\u8106\u5f31\u6027\u304c\u306a\u3044\u3053\u3068\u3092\u4fdd\u8a3c\u3057\u3066\u3044\u307e\u3059\u3002<\/p>\n<p>\u3053\u306e\u3088\u3046\u306b\u3001\u30d7\u30ed\u30b0\u30e9\u30e0\u304c\u3042\u308b\u6027\u8cea\u3092\u6e80\u305f\u3059\u3053\u3068\u3092\u8ad6\u7406\u7684\u306b\u691c\u8a3c\u3057\u3001\u7279\u5b9a\u306e\u4e0d\u5177\u5408\u304c\u5b58\u5728\u3057\u306a\u3044\u3053\u3068\u3092\u4fdd\u8a3c\u3059\u308b\u624b\u6cd5\u306f\u300c\u5f62\u5f0f\u691c\u8a3c<sup>\u203b6<\/sup>\u300d\u3068\u547c\u3070\u308c\u3001\u5f93\u6765\u306e\u767a\u898b\u578b\u306e\u30ec\u30d3\u30e5\u30fc\u3084\u30c6\u30b9\u30c8\u306b\u3088\u308b\u7db2\u7f85\u6027\u3092\u6301\u305f\u306a\u3044\u691c\u8a3c\u306e\u554f\u984c\u70b9\u3092\u89e3\u6c7a\u3067\u304d\u3001\u9ad8\u54c1\u8cea\u306a\u30bd\u30d5\u30c8\u30a6\u30a7\u30a2\u3092\u52b9\u7387\u7684\u306b\u751f\u6210\u3067\u304d\u308b\u3068\u671f\u5f85\u3055\u308c\u3066\u3044\u307e\u3059\u3002<\/p>\n<h3><u>\uff14\uff0e\u4eca\u5f8c\u306e\u5c55\u958b<\/u><\/h3>\n<p>\u672c\u6280\u8853\u306f\u3001\u4e16\u754c\u4e2d\u3067\u5e45\u5e83\u304f\u4f7f\u308f\u308c\u3066\u3044\u308b\u6b63\u898f\u8868\u73fe\u306e\u8106\u5f31\u6027\u3092\u81ea\u52d5\u7684\u306b\u4fee\u6b63\u3059\u308b\u6280\u8853\u3067\u3042\u308a\u3001\u5b89\u5168\u306a\u30bd\u30d5\u30c8\u30a6\u30a7\u30a2\u306e\u5275\u51fa\u3092\u53ef\u80fd\u306b\u3059\u308b\u3082\u306e\u3068\u671f\u5f85\u3055\u308c\u307e\u3059\u3002<\/p>\n<h3><strong>\u767a\u8868\u306b\u3064\u3044\u3066<\/strong><\/h3>\n<p>\u672c\u6210\u679c\u306f\u30012022\u5e745\u670822\uff5e26\u65e5\u306b\u958b\u50ac\u3055\u308c\u308b\u30bb\u30ad\u30e5\u30ea\u30c6\u30a3\u3068\u30d7\u30e9\u30a4\u30d0\u30b7\u30fc\u5206\u91ce\u306e\u6700\u96e3\u95a2\u56fd\u969b\u4f1a\u8b70IEEE S&amp;P 2022\uff0843rd IEEE Symposium on Security and Privacy\uff09\u306b\u3066\u3001\u4e0b\u8a18\u306e\u30bf\u30a4\u30c8\u30eb\u53ca\u3073\u8457\u8005\u3067\u767a\u8868\u3055\u308c\u307e\u3059\u3002(\u6240\u5c5e\u7d44\u7e54\u540d\u306f\u6295\u7a3f\u6642\u306e\u3082\u306e)<\/p>\n<h5>\u30bf\u30a4\u30c8\u30eb\uff1aRepairing DoS Vulnerability of Real-World Regexes<\/h5>\n<h5>\u8457\u8005\uff1aNariyoshi Chida (NTT Secure Platform Laboratories), <a href=\"https:\/\/w-rdb.waseda.jp\/html\/100001582_ja.html\">Tachio Terauchi (Waseda University)<\/a><\/h5>\n<h3><strong>\u7528\u8a9e\u89e3\u8aac<\/strong><\/h3>\n<h4>\u203b1\u3000\u6b63\u898f\u8868\u73fe<\/h4>\n<p>\u30b3\u30f3\u30d4\u30e5\u30fc\u30bf\u3067\u7279\u5b9a\u306e\u6587\u5b57\u306e\u4e26\u3073(\u6587\u5b57\u5217)\u3092\u30eb\u30fc\u30eb\u306b\u57fa\u3065\u304d\u7c21\u7565\u5316\u3057\u3066\u8868\u73fe\u3059\u308b\u65b9\u6cd5\u306e1\u3064\u3067\u3001\u7279\u5b9a\u306e\u6587\u5b57\u5217\u306e\u30d1\u30bf\u30fc\u30f3\u3092\u691c\u7d22\u30fb\u62bd\u51fa\u30fb\u7f6e\u63db\u3059\u308b\u3068\u304d\u306b\u7528\u3044\u3089\u308c\u308b\u3002<\/p>\n<h4>\u203b2\u3000ReDoS\u8106\u5f31\u6027<\/h4>\n<p>ReDoS\u3068\u306fRegular Expression Denial of Service\u306e\u7565\u3067\u3001\u6b63\u898f\u8868\u73fe\u306e\u30d1\u30bf\u30fc\u30f3\u30de\u30c3\u30c1\u306b\u304b\u304b\u308b\u51e6\u7406\u6642\u9593\u3092\u9577\u671f\u5316\u3055\u305b\u3066\u8a08\u7b97\u30ea\u30bd\u30fc\u30b9\u3092\u6d88\u8cbb\u3057\u3001\u30b5\u30fc\u30d3\u30b9\u505c\u6b62\u3092\u5f15\u304d\u8d77\u3053\u3059\u3088\u3046\u306a\u6b63\u898f\u8868\u73fe\u306e\u8106\u5f31\u6027\u306e\u3053\u3068\u3092\u8868\u3059\u3002<\/p>\n<h4>\u203b3\u3000\u5b9f\u4e16\u754c\u306e\u6b63\u898f\u8868\u73fe<\/h4>\n<p>\u5f62\u5f0f\u8a00\u8a9e\u7406\u8ad6\u306b\u304a\u3044\u3066\u6b63\u898f\u8a00\u8a9e\u3092\u8868\u3059\u305f\u3081\u306b\u5c0e\u5165\u3055\u308c\u305f\u7d14\u7c8b\u6b63\u898f\u8868\u73fe\u3068\u306f\u7570\u306a\u308b\u6027\u8cea\u3092\u6301\u3064\u3001\u5b9f\u969b\u306e\u30bd\u30d5\u30c8\u30a6\u30a7\u30a2\u3067\u5229\u7528\u3055\u308c\u3066\u3044\u308b\u62e1\u5f35\u3055\u308c\u305f\u6b63\u898f\u8868\u73fe\u306e\u3053\u3068\u3092\u8868\u3059\u3002\u5177\u4f53\u7684\u306b\u306f\u3001\u7d14\u7c8b\u6b63\u898f\u8868\u73fe\u306b\u306f\u306a\u3044\u6f14\u7b97\u5b50(\u5f8c\u65b9\u53c2\u7167\u3001\u5148\u8aad\u307f)\u3092\u5229\u7528\u53ef\u80fd\u306a\u6b63\u898f\u8868\u73fe\u3092\u793a\u3057\u3066\u3044\u308b\u3002<\/p>\n<h4>\u203b4\u3000S&amp;P<\/h4>\n<p>IEEE\u304c\u4e3b\u50ac\u3059\u308b\u30bb\u30ad\u30e5\u30ea\u30c6\u30a3\u3068\u30d7\u30e9\u30a4\u30d0\u30b7\u30fc\u5206\u91ce\u306e\u30c8\u30c3\u30d7\u4f1a\u8b70 IEEE Symposium on Security and Privacy\u3067\u3042\u308a\u3001\u6700\u5148\u7aef\u306e\u30bb\u30ad\u30e5\u30ea\u30c6\u30a3\u5bfe\u7b56\u6280\u8853\u304c\u767a\u8868\u3055\u308c\u308b\u3002<\/p>\n<h4>\u203b5\u3000 Programming by Examples (PBE)\u30e1\u30bd\u30c3\u30c9<\/h4>\n<p>\u30d7\u30ed\u30b0\u30e9\u30df\u30f3\u30b0\u306e\u77e5\u8b58\u3092\u6301\u305f\u306a\u3044\u30a8\u30f3\u30c9\u30e6\u30fc\u30b6\u3067\u3082\u30d7\u30ed\u30b0\u30e9\u30e0\u3092\u751f\u6210\u3067\u304d\u308b\u3088\u3046\u306b\u3059\u308b\u624b\u6cd5\u306e1\u3064\u3067\u3001\u30d7\u30ed\u30b0\u30e9\u30e0\u304c\u6e80\u305f\u3059\u3079\u304d\u5165\u51fa\u529b\u306e\u4f8b\u3092\u4e0e\u3048\u308b\u3068\u3001\u305d\u308c\u3092\u5b9f\u73fe\u3059\u308b\u30d7\u30ed\u30b0\u30e9\u30e0\u3092\u81ea\u52d5\u3067\u751f\u6210\u3059\u308b\u6280\u8853\u3002<\/p>\n<h4>\u203b6\u3000\u5f62\u5f0f\u691c\u8a3c<\/h4>\n<p>\u30d7\u30ed\u30b0\u30e9\u30e0\u306e\u72b6\u614b\u3092\u30e2\u30c7\u30eb\u5316\u3057\u3001\u3042\u308b\u6027\u8cea\u3092\u6e80\u305f\u3057\u3066\u3044\u308b\u3053\u3068\u3092\u8ad6\u7406\u7684\u306b\u691c\u8a3c\u3059\u308b\u9ad8\u4fe1\u983c\u306a\u30bd\u30d5\u30c8\u30a6\u30a7\u30a2\u3092\u8a2d\u8a08\u30fb\u958b\u767a\u3059\u308b\u624b\u6cd5\u3002<\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u30d7\u30ed\u30b0\u30e9\u30e0\u4e2d\u306e\u6587\u5b57\u5217\u30c1\u30a7\u30c3\u30af\u6a5f\u80fd\u306e\u8106\u5f31\u6027\u3092\u81ea\u52d5\u4fee\u6b63\u3059\u308b\u6280\u8853\u3092\u4e16\u754c\u306b\u5148\u99c6\u3051\u3066\u5b9f\u73fe \uff5e\u5c02\u9580\u77e5\u8b58\u3092\u3082\u305f\u306a\u3044\u958b\u767a\u8005\u3067\u3082ReDoS\u8106\u5f31\u6027\u306e\u4fee\u6b63\u304c\u5bb9\u6613\u306b\uff5e \u65e5\u672c\u96fb\u4fe1\u96fb\u8a71\u682a\u5f0f\u4f1a\u793e\uff08\u672c\u793e\uff1a\u6771\u4eac\u90fd\u5343\u4ee3\u7530\u533a\u3001\u4ee3\u8868\u53d6\u7de0\u5f79\u793e\u9577\uff1a\u6fa4\u7530\u3000\u7d14\u3001\u4ee5\u4e0b\u300c [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":79105,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"_acf_changed":false,"footnotes":""},"categories":[40,1],"tags":[357,363,204,5],"class_list":["post-79104","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-topic","category-news","tag-pressrelease","tag-collaboration","tag-highlight","tag-research"],"acf":[],"_links":{"self":[{"href":"https:\/\/www.waseda.jp\/top\/wp-json\/wp\/v2\/posts\/79104","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.waseda.jp\/top\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.waseda.jp\/top\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.waseda.jp\/top\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.waseda.jp\/top\/wp-json\/wp\/v2\/comments?post=79104"}],"version-history":[{"count":2,"href":"https:\/\/www.waseda.jp\/top\/wp-json\/wp\/v2\/posts\/79104\/revisions"}],"predecessor-version":[{"id":90933,"href":"https:\/\/www.waseda.jp\/top\/wp-json\/wp\/v2\/posts\/79104\/revisions\/90933"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.waseda.jp\/top\/wp-json\/wp\/v2\/media\/79105"}],"wp:attachment":[{"href":"https:\/\/www.waseda.jp\/top\/wp-json\/wp\/v2\/media?parent=79104"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.waseda.jp\/top\/wp-json\/wp\/v2\/categories?post=79104"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.waseda.jp\/top\/wp-json\/wp\/v2\/tags?post=79104"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}