Linux,Dev,php,web

Owncloud安裝與配置(Debian)

這是一個簡單的配置ownCloud的教程。

安裝準備

先安裝好伺服器環境,我使用的是LAMP。

文件下載

ownCloud

https://owncloud.org/

配置ownCloud

解壓縮,安裝數據庫略。
.htaccess

#### DO NOT CHANGE ANYTHING ABOVE THIS LINE ####

下添加我們熟悉的代碼

<IfModule mod_headers.c>
  Header always set Strict-Transport-Security "max-age=15552000; includeSubDomains"
  RewriteEngine on
  RewriteCond %{HTTPS} !^on$ 
  RewriteRule (.*) https://%{SERVER_NAME}%{REQUEST_URI} [R=302]  
</IfModule> 

阅读全文»

RSA原理和實踐

RSA實現步驟

選擇大素數

任意選擇兩個素數p q,這兩個素數應是保密的。一般情況下選擇100~200位的十進制數。令n = p×q,再計算n的歐拉函數ψ(n)=(p-1)×(q-1)。這幾個數中,n可以公開。

生成公鑰私鑰密鑰對

隨機選擇一個與ψ(n)互素的整數e作為公鑰(Public key),再根據算式e × d = 1 (mod ψ(n)),計算出d作為私鑰(Private key)。這是一個求乘法逆元的過程。私鑰是保密的,公鑰是公開的。

發佈密鑰

私鑰(d, n)保密,公鑰(e, n)公開即可。

加密與解密

加密時,先將明文比特串分組,使每個分組的十進制數小於n(即比特串分組長度小於log2(n)),然後對每個明文分組m加密運算:

c = m^e mod n

解密同理,對密文分組進行解密運算:

m = c^d mod n

數學證明

∵c = m^e mod n
∴c^d mod n = m^(ed) mod n
∵ed = 1 (mod ψ(n))
∴ed = kψ(n) + 1
∴c^d mod n = m^(kψ(n) + 1) mod n

①当m n互素時

由歐拉定理可得:
m^(ψ(n)) mod n = 1
∴m^(kψ(n)) mod n = 1
∴m^(kψ(n) + 1) mod n = m
即m^(ed) mod n = m
得證

②当m n不互素情況概率小於1/p + 1/q,故可以不做考慮。(本身也可以證明,不過較為繁瑣)

阅读全文»

RSA基礎知識

簡介

RSA公開密鑰密碼體制於1978年提出,名字來源於提出者名字縮寫。這種密碼體制由數論構造,是迄今為止理論上最為成熟完善的密碼體制,安全性能目前看來依然良好,並且應用十分廣泛。密碼體制一般基於數學難題,RSA也不例外。
RSA是基於大整數分解的難題。給定整數e和c,尋找滿足條件的m,使得c = m^e mod N。

基礎知識

RSA基於以下數論內容

  • 歐拉函數
  • 同餘
  • 擴展歐幾裡德算法
  • 一次同餘式及其求解
  • 費馬小定理(或歐拉定理)

算法

求最大公約數(Greatest Common Divisor)

通過類輾轉相除法

long int gcd(long int a, long int b){
    if(b == 0)
        return a;
    return gcd(b, a % b);
}

快速指數算法

由模運算性質

[(a mod n) + (b mod n)] mod n = (a + b) mod n
[(a mod n) × (b mod n)] mod n = (a × b) mod n

可以簡化運算。

例如求 3^19 mod 7
= 3×3^18 mod 7
= 3×(3^2)^9 mod 7
= 3×(9 mod 7)^9 mod 7
= 3×2^9 mod 7
= 6×2^8 mod 7
= 6×4^4 mod 7
= 6×(16 mod 7)^2 mod 7
...
= 3

long int fastModel(long int base, long int power, long int model){
    long int temp = 1;
    long int result = 0;

    while(power != 1){
        if(power % 2 == 0){
            power /= 2;
            base = base * base % model;
        }
        else if(power % 2 != 0){
            power -= 1;
            temp = temp * base % model;
        }
    }
    result = temp * base % model;
    if (result <= 0){
        result += model;
    }
    return (long int)result;
}

計算乘法逆元(解一次同餘式)

已知a,n,ax ≡ 1 (mod n),求x。
①定義X1,X2,X3,Y1,Y2,Y3。令(X1,X2,X3)=(1,0,n);(Y1,Y2,Y3)=(0,1,a)。
②令Q = X3/Y3(不留小數點)
③令(T1,T2,T3)=(X1-Q×Y1,X2-Q×Y2,X3-Q×Y3);(X1,X2,X3)=(Y1,Y2,Y3);(Y1,Y2,Y3)=(T1,T2,T3)
④迴圈這一步,直到Y3 = 1或0。如果為0,則無解;如果為1,則解為Y2。

阅读全文»

關於EasyPass

簡介

很久以前有一個想法,只用一個密碼,通過hash的方式生成所有網站的密碼。具體是通過一個原密碼+一些任意字符串,生成不同的字符串結果。
於是就寫了這個EasyPass,Demo在http://pw.nya.pm/
下面記錄下自己實現的過程

生成密碼表

阅读全文»

拒絕百度 - 使用反向代理訪問Google

百度作的死,連起來可以繞地球一圈。

在距離高考還有一個月的時候,我找了個空餘時間寫下這篇短短的教程,希望有能力的人能夠拒絕使用百度,轉向使用Google,Bing等搜索引擎。
步驟很簡單,幾乎沒有技術含量。

前期準備

  • 一個PHP空間,或者是一台VPS,或者是一個Docker,講白了就是PHP運行環境
  • 基礎的建站知識

阅读全文»