密碼學基礎,讀**經常遇見。見下圖
雙線性對映,
有三個素數p階群乘法迴圈群g1⋅g2,gt,三個群存在乙個對映關係(函式)e:g1∗g2→gt,且滿足以下性質:
雙線性(bilinearity):對於任意的g1∈g1,g2∈g2,均有e(g1a,g2b)=e(g1,g2)ab成立;
非退化性(non-degeneracy):∃g1∈g1,g2∈g2使得 e(g1,g2)=1gt(gt單位元)。非退化性保證了只要我們選擇橢圓曲線上的非單位成員g,就能得到目標群中的非單位元
可計算性(computability):存在有效的演算法,對於∀g1∈g1,g2∈g2,可計算e(g1,g2),顯而易見只有這樣才具有可實用性。
特殊情況下g1=g2則稱該雙線性配對是對稱的,否則是非對稱的。另外還存在一種合數階的雙線性配對,不再詳述!
關於雙線性對映可以通過有限域上的超橢圓曲線上的tate對或weil對來構造。基於pairing密碼學實現庫可參考pbc (pairing-based cryptography) library:
當然也有其他庫可用,不再列舉。
補充 雙線性差值
opencv使用函式cv2.resize 進行影象縮放的時候,預設使用使用的插值方式是雙線性插值 cv2.inter linear 我們知道,fcn是在用雙線性插值的方式來初始化反卷積的卷積核。所以在這裡補充一下。但是其他 很少用這種方式。放在這裡,能跑通。自己用不用都行,會呼叫就行了 想深究的可以...
雙線性插值
雙線性插值作為opencv中預設使用的影象縮放演算法,其效果和速度都是不錯的。並且效果也比較穩定,計算複雜度並不算太高。我看了很多網上的演算法,自己也沒看太懂,下面是從網上找的雙線性插值 演算法的講解。影象的雙線性插值放大演算法中,目標影象中新創造的象素值,是由源影象位置在它附近的2 2區域4個鄰近...
雙線性插值
轉至 雙線性插值,這個名字咋一聽很高大上的樣紙,再在維基百科上一查 見文末,我去,一堆的公式嚇死人 像俺這種半文盲,看到公式腦子就懵的型別,真心給跪。雖然看著好複雜,但仔細一看道理再簡單不過了,所以還是自己梳理一下好。雙線性插值,顧名思義就是兩個方向的線性插值加起來 這解釋過於簡單粗暴,哈哈 所以只...