Sciweavers

814 search results - page 1 / 163
» Optimal pairings
Sort
View
IPL
2006
86views more  IPL 2006»
13 years 4 months ago
On the relationship between squared pairings and plain pairings
In this paper, we investigate the relationship between the squared Weil/Tate pairing and the plain Weil/Tate pairing. Along these lines, we first show that the squared pairing for ...
Bo Gyeong Kang, Je Hong Park
IMA
2007
Springer
94views Cryptology» more  IMA 2007»
13 years 11 months ago
Optimised Versions of the Ate and Twisted Ate Pairings
The Ate pairing and the twisted Ate pairing for ordinary elliptic curves which are generalizations of the ηT pairing for supersingular curves have previously been proposed. It is ...
Seiichi Matsuda, Naoki Kanayama, Florian Hess, Eij...
DIS
2004
Springer
13 years 10 months ago
Finding Optimal Pairs of Cooperative and Competing Patterns with Bounded Distance
We consider the problem of discovering the optimal pair of substring patterns with bounded distance α, from a given set S of strings. We study two kinds of pattern classes, one is...
Shunsuke Inenaga, Hideo Bannai, Heikki Hyyrö,...
TIT
2010
108views Education» more  TIT 2010»
12 years 11 months ago
Optimal pairings
In this paper we introduce the concept of an optimal pairing, which by definition can be computed using only log2 r/(k) basic Miller iterations, with r the order of the groups invo...
Frederik Vercauteren
WABI
2004
Springer
13 years 10 months ago
Finding Optimal Pairs of Patterns
We consider the problem of finding the optimal pair of string patterns for discriminating between two sets of strings, i.e. finding the pair of patterns that is best with respect...
Hideo Bannai, Heikki Hyyrö, Ayumi Shinohara, ...