合數階雙線性對映

2022-10-03 15:33:17 字數 646 閱讀 1724

密碼學基礎,讀**經常遇見。見下圖

雙線性對映,

有三個素數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個鄰近...

雙線性插值

轉至 雙線性插值,這個名字咋一聽很高大上的樣紙,再在維基百科上一查 見文末,我去,一堆的公式嚇死人 像俺這種半文盲,看到公式腦子就懵的型別,真心給跪。雖然看著好複雜,但仔細一看道理再簡單不過了,所以還是自己梳理一下好。雙線性插值,顧名思義就是兩個方向的線性插值加起來 這解釋過於簡單粗暴,哈哈 所以只...