密碼學中經常需要使用到數論知識
再加上不少學長說信安數基這門課很難
因此我決定在假期先學學信安數基
我使用的是清華大學出版社的版本
第一章：整數的可除性
整除：a,b為任意整數，若存在整數q使得a=qb，則稱b整除a，稱a為b的倍數，b為a的因數
素數：對除0與±1以外的整數，若它除了±1與±n以外沒有其他因數，則稱他為素數（或質數），否則稱它為合數
推論1：若n是質數，則-n也是質數；若n是合數，則-n也是合數
推論2：設n是乙個正合數，p是n的乙個大於1的最小正因數，則p一定是質數
推論3：對整數a，若對任意屬於[2，根號n]的整數b，b都不是a的因數，則a是質數
這三個推論都較為顯然，藉此，可以得到一種快速找到某範圍內質數的演算法
erratosthenes篩法：對於給定的正整數n，要求找到不大於n的所有質數，只需要列出從2到n的所有整數，並從中刪去從2到根號n的所有質數的倍數（除它們本身）即可
例：要找出從2到16的所有質數，只需要列出2到4間的所有質數（2與3），然後從2到16間刪去它們的倍數即可
歐幾里得除法：設a，b是兩個整數，其中b>0，對任意整數c，存在唯一的整數q，r使得a=qb+r 其中c<=r
證明：存在性：考慮乙個整數序列-3b+c,-2b+c,-b+c,c,b+c,2b+c.....,，它將實數軸氛圍了若干個長度為b的取件，a一定落在某個區間之中，則q，r一定存在
唯一性：如果分別有q，r與s，t滿足以上性質，則a=qb+r=sb+t,則(q-s)b=t-r; q不等於r時,左邊的絕對值大於等於b，右邊的絕對值小於b，矛盾
雖然c是可以任取的整數，但是我們一般只會取幾個特殊的值(括號內為b=4時的例子)
c=0 此時r稱為最小非負餘數 （0123）
c=1 此時r稱為最小正餘數 （1234）
c=-b+1 此時r稱為最大非正餘數 （0，-1，-2，-3）
c=-b 此時r稱為最大負餘數 (-1,-2,-3,-4)
c=[-b/2]時 此時稱r為絕對值最小餘數（-2，1，0，1）
進製：設b是大於1的整數，則每個正整數n可唯一表示成∑akbk的形式，記為（akak-1.....a1）b
顯然，任意整數進製的表示是一定存在的並且是唯一的，這一點顯而易見，因此這部分暫且略過
運算時間估計：
o符號：設f（n）與g（n）都是正整數n的正值函式，若存在正常數c使得對任意n,f（n）≤cg（n），稱g（n）位f（n）的界，記作f=o（g）
a+b的運算時間為o（max（log2 a，log2 b））
a-b的運算時間為o（max（log2 a，log2 b））
a*b的運算時間為o（log2 a，log2 b）
a/b的運算時間為o（log2 a，log2 b） （歐幾里得除法）
最大公因數：如果若干整數不全為0，那麼它們的共同因數中最大的數就是它們的最大公因數，記作（a1,a2,......,ak
）特別地，若若干整數的最大公因數為1，則稱它們互質
推論1：若干個數的所有公因數都是它們最大公因數的因數
推論2：a1a2......ak的最大公因數是s1a1+s2a2+......+skak的最小值且該集合中的所有數都是它的倍數且這樣的s一定存在
推論3：若a,b,c為3個不全為0的整數，且a=qb+c，則ab的最大公因數與bc的最大公因數相同
證明：設d=（a，b） e=（b,c） 由推論2，d是a-qb=c的因數，因此d≤e,而e是qb+c=a的因數，則e≤d,則d=e
由推論3，可以得到一種計算兩數最大公因數的方法
廣義歐幾里得除法：計算兩數ab的最大公因數，只需反覆用除數除以餘數直到整除為止即可，最大公因數為最後乙個非零餘數
由數學歸納法可推出，計算次數n滿足b≥(1/√5)(((1+√5)/2)n+1-((1-√5)/2)n+1)
之後可以進一步推出，計算所需時間為o（log a*log b*log b） (a>b時)
（課內）信安數基lab3
過於簡單，題目懶得放了。不過，藉此機會我終於搞明白怎麼把使用z3的輸出了 過菜，勿噴 先看一看這個 我們可以看出，z3宣告的變數是arithref型別 它好像沒有什麼好用的型別轉化方法，python也很難將其作為變數繼續呼叫。solve的結果是直接輸出的，其沒有返回值，使用solve獲得的結果也不能...
信安筆記1 關於IP
該筆記僅用於學習記錄，若有錯誤，請各位大佬不吝賜教qaq 拓撲圖 區域網一般稱為內網。構成 藍色 交換機 網線 pc 其他it中斷 交換機 用於組成區域網，組成區域網最重要的裝置，沒有交換機無法組成區域網 路由器 連線內網和外網，不能用於組成區域網。ip位址是唯一標識，是一段網路編碼，由三十二位組成...
高數引論學習筆記1
自然數 計數法 十六進製制，十進位制，八進位制，二進位制 1.有上界的自然數集合中一定有乙個最大的。2.有上界的自然數集合不能與其真子集建立一一對應關係。有理數 自然數的加減乘除的結果就是有理數。有理數對四則運算是自封的 閉包的 有理數包含 自然數 自然數的加，減，乘運算產生 無限迴圈小數 自然數的...