發表於   |   分類於 ，   |   
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
/*
 * 	What is the output of this program ?
 *	猜猜看，這個程式的輸出是什麼？
 */

public class ConstantPool {

	public static void main(String[] args) {
		
		ConstantPool cp = new ConstantPool();
		cp.aboutString();
	}
	
	public void aboutString(){
		
		String s1 = "Hello";
		String s2 = "Hello";
		String s3 = new String("Hello");
		String s4 = "Hel" + "lo";
		String s5 = "Hel" + new String("lo");
		String s7 = "He";
		String s8 = "llo";
		String s9 = s7+s8;
		String s10 = new String("Hello");
		
		/*
		 * Try this :)
		 */
		 
		System.out.println(s1==s2);
		System.out.println(s1==s3);
		System.out.println(s1==s4);
		System.out.println(s1==s5);
		System.out.println(s1==s9);
		System.out.println(s3==s10);
	}
	
}
閱讀全文 »

發表於   |   分類於   |  

插入排序(insertion sort)是一種排序演算法，它將一個數列分成已排序與未排序兩個部分，透過不斷將未排序數列插入至已排序數列的正確位置達成，嗯…這個定義唸起來實在有些饒口，不如讓我們看個實例：

假設我們要由小到大排序數列：

1
25 49 22 33 47
閱讀全文 »

發表於   |   分類於 ，   |   
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
/*
	What is the output of this program ?
	猜猜看，這個程式的輸出是什麼？
*/

public class Problem {

	public static void main(String[] args) {
		
		Problem p = new Problem();
		p.evaluation();
	}
	
	public boolean sayHello(){
		
		System.out.println("Hello");
		return true;
	}
	
	public void evaluation(){
		
		boolean t = true;
		
		if(t||sayHello()){
			System.out.println("finish");
		}
	}
}

閱讀全文 »

發表於   |   分類於   |  

古典密碼學已經被電腦打爆了，但這跟它重不重要一點關係都沒有。
── 我的資安導師總是這樣嘮叨著……

最近重新改寫以前的Blog，終於理解這句話的意涵。舉凡近代加密演算法，多為古典密碼學手段的組合，只不過以前人力與能力都不及。

比方說你不會想把16個字母放進一個矩陣中，每個查表代換10次，再每行平移幾個單位，然後各別乘上一個矩陣，最後再和別的矩陣做XOR邏輯判斷。

Welcome to modern cryptography

這也太繁瑣了，正常人才不會想圈圈畫畫這些詭異的流程。不過，若將這些細項拆開來看，平移對應到移項式密碼，代換跟替換式密碼有關，矩陣運算則是來自希爾密碼，XOR就比較特別了些，但兩無關序列間的運算，可讓人追溯至維吉尼亞密碼的金鑰概念，這些都屬於古典加密的範疇。所以若想踏入近代密碼的殿堂，古典密碼當為一個必經的前哨站，助於釐清算法本身的原理與優劣勢。

閱讀全文 »