Exam參考解答

參考解答如下:

程式設計考題

Ex1.

程式設計練習3

找出小於120的所有孿生質數(twin prime)

程式設計練習2

String X=" What  test is that? this is a....."
1.去掉空格
2. 取子字串4~21
3. this->這, is->是, a->一個, test->嘗試
4. 改大寫
5. 字串反轉
6. 將字串2,4,6,8,10,.....的字元組成一新字串

程式設計練習1

請用SecureRandom產生100個整數亂數值為[0,9]。 請計算每個數值出現的次數。

RSA cipher解密

解回明文

import java.math.BigInteger;

public class ex2 {

 public static void main(String[] args) {
  BigInteger n=new BigInteger("5375388922978628413155272656747327652336395530199103021900839849090732075550437233179766702787100243937175380405082366985570014906877346763928089904752147");
  BigInteger d=new BigInteger("3562336077709646293856410845969831535184737018515713275359421306058446640504285015571117411667368274571293441355632153687264610437891764149716318547851669");
  BigInteger c=new BigInteger("4646214319130296784626336389218304062490256344497824318351606042291236051054052316596982428177153055110734920639810028422212513692377137973131254994553255");
 }

}

ex10 字串練習

String X="this is an exercise. A happy Day"
1.去掉空格
2. a->@, e->'您'
3 改大寫
4 取子字串4~8
5. 字串反轉

ex6 河內塔

河內塔

ex9 產生10個亂數(0~99)計算平均值

產生10個亂數(0~99)計算平均值，亂數陣列要排序。

幾個有關WEP的問題

無線網路協定WEP

1. 主要的加密解算法為何？
2. 安全嗎？
3. 可用何軟體破解？
4. 取代的協定為何？

Scratch版本的密碼盤cipher disk

小朋友製作的Scratch版本的密碼盤cipher disk

ex8找出小於500的正整數高斯質數(Gauss prime)

p為正整數且是高斯質數(Gauss prime)：

• p是質數
• p=3(mod 4)

ex5.練習以LinkedList操作多項式

ex7 猜數字

猜數字

密碼學war game解答

Q1:

密碼學war game Q6

utf-8編碼以?呈現，請轉回原漢文字串

5b6I5a655piT5ZCn77yB

密碼學war game Q4

這可能是哪一個password的SHA-1雜湊函數值？

1c4cb48e4fcc0769f6bdd4ba7585fad02570a371

密碼學war game Q3

Vigenère多套字母密文，找出金鑰長度(< 7)、金鑰、明文

密碼學war game Q2

Caesar cipher密文如"AJY"，可能的明文（英文單字）有哪些？

密碼學war game Q1

找出在詩句中的切題字句：

詩句產生於網頁《朕的字體 - 康熙字典體產生器》

ex6 估計Euler constant e

ex6 估計Euler constant e

App期中作業題目

以下題目，各組選擇一項實作，不論語言，並完成書面報告，並以手持裝置展示。

ex4.資料結構複習(程式部份)

需要練習的Java程式：

ex5. 輸入月日，輸出十二星座

白羊座（牡羊座） 3.21-4.19 【Aries】
金牛座 4.20-5.20 【Taurus】
雙子座 5.21-6.21 【Gemini】　　
巨蟹座 6.22-7.22 【Cancer】　
獅子座 7.23-8.22 【Leo】　
室女座（處女座） 8.23-9.22 【Virgo】　
天秤座 9.23-10.23 【Libra】　
天蠍座 10.24-11.21 【Scorpio】　
人馬座（射手座） 11.22-12.20 【Sagittarius】
摩羯座（山羊座） 12.21-1.20 【Capricorn】　
寶瓶座（水瓶座） 1.21-2.19 【Aquarius】　
雙魚座 2.20-3.20 【Pisces】　　

密碼學war game提示

記得下載相關軟體，善用網路資源，如果都沒有，寫程式來破，也比手算好！

Caesar Cipher App實作

GPG4win使用步驟

打從PGP被某企業買下，使用GPG(Gnu PG)就成了另外一種選擇。包含安裝、金鑰設定、搜尋使用者公鑰憑證、加密、解密等關鍵步驟如下：

ex4 輸入出生年份，輸出生肖

 輸入出生年份，輸出生肖

Visual C++ 2015上執行openMP平行程式

現在的電腦大多都是多核心的CPU，Visual C++ 2015灌好以後，可以試試用openMP寫簡易的CPU平行程式。

Visual C++ 2015灌好後的第一個C程式

Visual C++ 2015灌好後的第一個C程式開發，以及x64 Release 64-bit編譯器的選定等等。

灌MS Visual Studio 2015

灌MS Visual Studio 2015

AppInventor 2中的排序

密碼學講義---RSA密碼

密碼學講義---RSA密碼

密碼學講義---橢圓曲線密碼

密碼學講義---橢圓曲線密碼

密碼學講義---對稱金鑰密碼

密碼學講義---對稱金鑰密碼

密碼學講義---量子密碼

密碼學講義---量子密碼

密碼學講義---基礎數論

密碼學講義---基礎數論

密碼學講義---緒論

密碼學講義---緒論

用wireshark擷取封包2

用wireshark看Transmission Control Protocol內的內容, ARP封包, 抓取TCP封包

擷取封包軟體wireshark影片教學

以下為wireshark擷取封包軟體的影片介紹：

量子密碼BB84量子金鑰分配協定(2) via cryptool 2

使用密碼教學軟體cryptool 2模擬量子密碼BB84量子金鑰分配協定

量子密碼BB84量子金鑰分配協定(1)

量子技術是革命性的。BB84量子金鑰分配協定加上One-time pad可能是人類目前最佳的密碼方法，不但無法破解，還可透過量子通路即時來協定共同密鑰，這種技術已經商品化了。

量子技術的另一項，則是發展量子電腦，目前看來還是很科幻，重點是平行化處理(多核心CPU和GPU不也是嗎？)，連其單位量子位元(量元)都是向量，一旦技術成熟，加上Peter Shor的演算攻擊，不但RSA不行，連ECC也不行了，到時怎麼辦？

一則才百多字母的單套字母替密文monoalphabetic substitution cipher

UAQUSJ VYUH ND BNDX KIUK SEMH EQD HYJEAMKNED KE JMWWYYX NJ BEHY NBFEHKUDK KIUD UDS EKIYH KINDL. -- UVHUIUB ANDWEAD

利用密碼學教學軟體模擬Vernam OTP

密碼學教學軟體cryptool 2安裝後，簡易測試模擬完美無法破解的Vernam密碼 OTP （One-Time Pad）單次密碼本

密碼學教學軟體cryptool 2的下載與安裝

極佳的密碼教學軟體，連用來做密碼分析都很好用。

「按我大吉」大樂透lotto手機程式

用while迴圈，熟悉資料結構中的List操作。

ex3 課表矩陣

 列印課表數字代碼矩陣，以及代碼的課名

提示：參考此連結

ex2檢討與補充

費氏數列不用陣列，用三個暫存器也可以。用遞迴的方式真的會很慢。

小朋友用密碼盤操作Vigenère密碼加密解密

小朋友用密碼盤操作Vigenère多套字母替代密碼加密解密，無須用到26x26的加解密對照表。 

使用Eclipse的WindowBuilder完成一圖畫介面gui的java視窗程式

使用Eclipse的WindowBuilder完成一圖畫介面gui的java程式 ，作法簡易可快速開發。

如何讓JCE能解開256-bit AES的密文

加密方法：
cipher = Cipher.getInstance("AES");

key=64e02d09a471f3b80063ea6141cd29d80fb9d6e4909a7f4230071c5af15a7929

cipher=dd7c14259d182026eea41026ab72059c5fcc8e884d9665b7a00908c92794a771efa40b97451b044d25ac17529bb80e06

plaintext=?

利用JCE實作AES解密程式

利用JCE實作AES解密程式，在輸入金鑰值的情況下，解開用128-bit AES加密的密文。

Ex3程式設計

請輸出下列樣式:

[視訊]使用Java計算Hash摘要值並google

利用Oracle JCE計算字串的在單向函數MD2, MD5, SHA-1, SHA-2等的雜湊值，再google一下

[視訊]密碼盤製作與凱撒挪移(Cipher Disk and Caesar shift Cipher)

密碼盤製作與凱撒挪移。雖然很古典，不需要複雜的計算，這是小學生也能玩的密碼遊戲。

[置頂]韓信點兵與RSA

RSA with Remainder Theorem
話說劉邦問韓信：『卿部下有多少兵卒？』
韓信：『兵不知其數，三三數之剩二，五五數之剩三，七七數 之剩二。』

原始程式由同學撰寫。


RSA相關連結

• 密碼學RSA作業
• Textbook 版本的RSA與Applet
• RSA金鑰產生
• 用Java產生1024-bit RSA金鑰參數
• RSA習題

[視訊]使用GPG/Kleopatra解密和驗證

music by Liberty.

[視訊]使用GPG/GPA解密加過密的電子郵件

[視訊]使用GPG/GPA 加密、數位簽章

[視訊]GPG找尋數位憑證＆信任管理

使用 Kleopatra產生GPG金鑰對

[視訊]GPG4win下載安裝

music by Liberty
https://www.youtube.com/watch?v=7SFj1G7PX4Y

[視訊]Liberty玩河內塔

配樂：Liberty
縮時攝影：Carl
https://www.youtube.com/watch?v=rTtBFrSkuWw

ex2 計算BMI值

輸入身高、體重，輸出BMI

資料結構ex1檢討

Ex2 計算費氏數列到overflow為止

請用long (64-bit)長整數格式計算費氏數列(Fibonacci sequence)到overflow
f[0]=1, f[1]=1
f[n]=f[n-1]+f[n-2] 當n>=2
強烈建議不要用遞迴方法。

提示：參閱Java計算Fibonacci數列存到陣列

TIOBE程式語言2015年9月份排名&IEEE Spectrum 2015年的十大程式語言

程式設計ex1

請用Java顯示以下字串：

悠遊卡

[視訊]Hash函數SHA-1的的線上計算

Hash雜湊函數是單向函數(one-way function)，你敢確定你的password的hash值，別人不知道？當你看了這小段影片，再說吧

[視訊]Wireshark安裝與下載

Wireshark安裝與下載

Ex1 加權平均

Ex1 加權平均

簡談CUDA C

電腦計算的速度，過去有所謂的摩爾定律Moore's law，即預計18個月會將晶片的效能提高一倍，終究將面臨物理上的限制，另外如果考慮綠能減碳的思維，從過去傳統的單核處理器走向多核，甚至採用異質加速器如GPU，成為一個必然的趨勢。

Word Cloud

程式設計期末練習

https://drive.google.com/file/d/0B2rQEWnVRVj6YkRkdlZUM2MxblU/view?usp=sharing

Ex10. 請用Random產生20個0~99的奇數(可重複)，然後排序

請用Random產生20個0~99的奇數(可重複)，然後排序

EX9 算n!用while-loop

算n!用while-loop

Ex8. 華氏度數轉攝氏

Ex8. 華氏度數轉攝氏

f=32  to 1000 step 32

AES cipher

key=48C3B4286FF421A4A328E68AD9E542A4
cipher=

81F277725C7767CA6AD3123572FB1BD02905CEC1640FBF731C6608F67D1DA560
plaintext=?

Ex7.猜數字0-9

Ex7.猜數字0-9

DES密文

密文=9D655115F70ED717
加密機制=des ecb
金鑰=0102040801020408
明文=?

Ex6 輸入公元n年，輸出"平年" "閏年"

輸入公元n年，輸出"平年" "閏年"

2015密碼學報告

密碼學報告

Enigma密碼

HZGNOXLMVGISZ

金鑰:

Rotors: I,II,III, Start positions: A,A,A
Steckers: BD

EX5複利計算

假設欠錢100萬，年利率為r=6%，複利計算5, 10, 15,20, 25, 30,35,40年後連本帶利還錢，應還多少錢？

利用BigInteger, SecureRandom產生512-bit Pseudo Prime

EX4 字串

輸入字串s
輸入int x
輸出 x個s

程式語言Ex3

請完成下列輸出的程式碼

$$$$$
$$$$
$$$
$$
$

2015程式設計Ex01

請用Java顯示以下字串：

模仿遊戲 (The Imitation Game, 2014)