The Experts below are selected from a list of 4461 Experts worldwide ranked by ideXlab platform
Odysseas Koufopavlou - One of the best experts on this subject based on the ideXlab platform.
-
Affine Coordinate Binary Edwards Curve Scalar Multiplier with Side Channel Attack Resistance
2015 Euromicro Conference on Digital System Design, 2015Co-Authors: Apostolos P. Fournaris, Odysseas KoufopavlouAbstract:Taking into account the high regularity and completeness of Binary Edwards Curves (BEC), BEC point operation efficient implementation in hardware becomes a need especially since such curves tend to be more resistant against side channel attacks than the classical Weierstrass Elliptic Curves. However, BECs require more GF(2k) operations for a single scalar multiplication. This constitutes a deterring factor for their wide adoption and standardization. In this paper, a design methodology, hardware architecture and implementation is proposed on the efficient implementation of BEC scalar multiplication accelerators. To achieve that, a parallelism approach is introduced on Affine Coordinate representation BECs supporting fast GF(2k) inversion through a GF(2k) inversion algorithm capable of realizing also GF(2k) multiplication. The resulting architecture using 4 parallel operating GF(2k) arithmetic units when implemented in FPGA technology provide better results than similar Weierstrass Curves following parallelism techniques, indicated that BECs support parallelism better than their Weierstrass equivalent.
-
DSD - Affine Coordinate Binary Edwards Curve Scalar Multiplier with Side Channel Attack Resistance
2015 Euromicro Conference on Digital System Design, 2015Co-Authors: Apostolos P. Fournaris, Odysseas KoufopavlouAbstract:Taking into account the high regularity and completeness of Binary Edwards Curves (BEC), BEC point operation efficient implementation in hardware becomes a need especially since such curves tend to be more resistant against side channel attacks than the classical Weierstrass Elliptic Curves. However, BECs require more GF(2k) operations for a single scalar multiplication. This constitutes a deterring factor for their wide adoption and standardization. In this paper, a design methodology, hardware architecture and implementation is proposed on the efficient implementation of BEC scalar multiplication accelerators. To achieve that, a parallelism approach is introduced on Affine Coordinate representation BECs supporting fast GF(2k) inversion through a GF(2k) inversion algorithm capable of realizing also GF(2k) multiplication. The resulting architecture using 4 parallel operating GF(2k) arithmetic units when implemented in FPGA technology provide better results than similar Weierstrass Curves following parallelism techniques, indicated that BECs support parallelism better than their Weierstrass equivalent.
-
ISCAS - Low area Elliptic Curve arithmetic unit
2009 IEEE International Symposium on Circuits and Systems, 2009Co-Authors: Apostolos P. Fournaris, Odysseas KoufopavlouAbstract:In this paper, a generic Elliptic Curve (EC) arithmetic unit with high flexibility and small chip covered area is proposed. This EC arithmetic unit is based on the one dimensional systolic architectural realization of a proposed modified multiplication - inversion algorithm that through appropriate initialization uses the algorithmic structure of inversion to also perform multiplication. The proposed architecture is realized on FPGA for GF(2163) and is compared with similar up-to-date designs. The proposed EC arithmetic unit has very small chip covered area without any serious penalty in calculation delay and since is designed on the Affine Coordinate plane, it offers a good side channel attack resistance base for further optimizations on this field.
Guangquan Zhang - One of the best experts on this subject based on the ideXlab platform.
-
extension of similarity measures in vsm from orthogonal Coordinate system to Affine Coordinate system
International Joint Conference on Neural Network, 2014Co-Authors: Junyu Xuan, Jie Lu, Guangquan ZhangAbstract:Similarity measures are the foundations of many research areas, e.g. information retrieval, recommender system and machine learning algorithms. Promoted by these application scenarios, a number of similarity measures have been proposed and proposing. In these state-of-the-art measures, vector-based representation is widely accepted based on Vector Space Model (VSM) in which an object is represented as a vector composed of its features. Then, the similarity between two objects is evaluated by the operations on two corresponding vectors, like cosine, extended jaccard, extended dice and so on. However, there is an assumption that the features are independent of each others. This assumption is apparently unrealistic, and normally, there are relations between features, i.e. the co-occurrence relations between keywords in text mining area. In this paper, a space geometry-based method is proposed to extend the VSM from the orthogonal Coordinate system (OVSM) to Affine Coordinate system (AVSM) and OVSM is proved to be a special case of AVSM. Unit Coordinate vectors of AVSM are inferred by the relations between features which are considered as angles between these unit Coordinate vectors. At last, five different similarity measures are extended from OVSM to AVSM using unit Coordinate vectors of AVSM. Within the numerous application fields of similarity measures, the task of text clustering is selected to be the evaluation criterion. Documents are represented as vectors in OVSM and AVSM, respectively. The clustering results show that AVSM outweighs the OVSM.
-
IJCNN - Extension of similarity measures in VSM: From orthogonal Coordinate system to Affine Coordinate system
2014 International Joint Conference on Neural Networks (IJCNN), 2014Co-Authors: Junyu Xuan, Jie Lu, Guangquan ZhangAbstract:Similarity measures are the foundations of many research areas, e.g. information retrieval, recommender system and machine learning algorithms. Promoted by these application scenarios, a number of similarity measures have been proposed and proposing. In these state-of-the-art measures, vector-based representation is widely accepted based on Vector Space Model (VSM) in which an object is represented as a vector composed of its features. Then, the similarity between two objects is evaluated by the operations on two corresponding vectors, like cosine, extended jaccard, extended dice and so on. However, there is an assumption that the features are independent of each others. This assumption is apparently unrealistic, and normally, there are relations between features, i.e. the co-occurrence relations between keywords in text mining area. In this paper, a space geometry-based method is proposed to extend the VSM from the orthogonal Coordinate system (OVSM) to Affine Coordinate system (AVSM) and OVSM is proved to be a special case of AVSM. Unit Coordinate vectors of AVSM are inferred by the relations between features which are considered as angles between these unit Coordinate vectors. At last, five different similarity measures are extended from OVSM to AVSM using unit Coordinate vectors of AVSM. Within the numerous application fields of similarity measures, the task of text clustering is selected to be the evaluation criterion. Documents are represented as vectors in OVSM and AVSM, respectively. The clustering results show that AVSM outweighs the OVSM.
J Ohya - One of the best experts on this subject based on the ideXlab platform.
-
Novel scene generation, merging and stitching views using the 2D Affine space
Signal Processing-image Communication, 1998Co-Authors: K Sengupta, J OhyaAbstract:In this paper we present a unified theoretical framework for novel scene synthesis, merging real and virtual worlds, and view stitching. To start with, we have a set of real images from weakly calibrated cameras, for which we compute the dense point match correspondences. For applications like novel view synthesis, one may first solve the 3D scene reconstruction problem, followed by a view rendering process. However, errors in 3D scene reconstruction usually gets reflected in the quality of the new scene generated, so we seek a more direct method. In this paper, we use the knowledge of dense point matches and their Affine Coordinate values to estimate the corresponding Affine Coordinate values in the new scene. Our technique of reprojection is extended for other applications like merging real and synthetic worlds, and view stitching.
-
an Affine Coordinate based algorithm for reprojecting the human face for identification tasks
International Conference on Image Processing, 1997Co-Authors: K Sengupta, J OhyaAbstract:We present an algorithm to generate new views of a human face, starting with at least two other views of the face. In a typical face recognition system, the task of comparison becomes easier if the faces have similar orientation with respect to the camera. The Affine Coordinate based reprojection algorithm presented enables us to do that. Dense point matches between the two input faces of the same individual are computed using an Affine Coordinate based reprojection framework. This is followed by the reprojection of one of these to faces to the target face once the user has matched four feature points across two input face images and the target face image.
-
ICIP (3) - An Affine Coordinate based algorithm for reprojecting the human face for identification tasks
Proceedings of International Conference on Image Processing, 1Co-Authors: K Sengupta, J OhyaAbstract:We present an algorithm to generate new views of a human face, starting with at least two other views of the face. In a typical face recognition system, the task of comparison becomes easier if the faces have similar orientation with respect to the camera. The Affine Coordinate based reprojection algorithm presented enables us to do that. Dense point matches between the two input faces of the same individual are computed using an Affine Coordinate based reprojection framework. This is followed by the reprojection of one of these to faces to the target face once the user has matched four feature points across two input face images and the target face image.
-
ICMCS - Novel scene generation, merging and stitching views using the 2D Affine space
Proceedings of IEEE International Conference on Multimedia Computing and Systems, 1Co-Authors: K Sengupta, J OhyaAbstract:The authors present an algorithm to generate new views of a scene, starting from stereo images. Errors in 3D scene reconstruction usually get reflected in the quality of the new scene generated, so they seek a direct method for reprojection. They use the knowledge of dense point matches and their Affine Coordinate values to estimate the corresponding Affine Coordinate values in the new scene.
Apostolos P. Fournaris - One of the best experts on this subject based on the ideXlab platform.
-
Affine Coordinate Binary Edwards Curve Scalar Multiplier with Side Channel Attack Resistance
2015 Euromicro Conference on Digital System Design, 2015Co-Authors: Apostolos P. Fournaris, Odysseas KoufopavlouAbstract:Taking into account the high regularity and completeness of Binary Edwards Curves (BEC), BEC point operation efficient implementation in hardware becomes a need especially since such curves tend to be more resistant against side channel attacks than the classical Weierstrass Elliptic Curves. However, BECs require more GF(2k) operations for a single scalar multiplication. This constitutes a deterring factor for their wide adoption and standardization. In this paper, a design methodology, hardware architecture and implementation is proposed on the efficient implementation of BEC scalar multiplication accelerators. To achieve that, a parallelism approach is introduced on Affine Coordinate representation BECs supporting fast GF(2k) inversion through a GF(2k) inversion algorithm capable of realizing also GF(2k) multiplication. The resulting architecture using 4 parallel operating GF(2k) arithmetic units when implemented in FPGA technology provide better results than similar Weierstrass Curves following parallelism techniques, indicated that BECs support parallelism better than their Weierstrass equivalent.
-
DSD - Affine Coordinate Binary Edwards Curve Scalar Multiplier with Side Channel Attack Resistance
2015 Euromicro Conference on Digital System Design, 2015Co-Authors: Apostolos P. Fournaris, Odysseas KoufopavlouAbstract:Taking into account the high regularity and completeness of Binary Edwards Curves (BEC), BEC point operation efficient implementation in hardware becomes a need especially since such curves tend to be more resistant against side channel attacks than the classical Weierstrass Elliptic Curves. However, BECs require more GF(2k) operations for a single scalar multiplication. This constitutes a deterring factor for their wide adoption and standardization. In this paper, a design methodology, hardware architecture and implementation is proposed on the efficient implementation of BEC scalar multiplication accelerators. To achieve that, a parallelism approach is introduced on Affine Coordinate representation BECs supporting fast GF(2k) inversion through a GF(2k) inversion algorithm capable of realizing also GF(2k) multiplication. The resulting architecture using 4 parallel operating GF(2k) arithmetic units when implemented in FPGA technology provide better results than similar Weierstrass Curves following parallelism techniques, indicated that BECs support parallelism better than their Weierstrass equivalent.
-
ISCAS - Low area Elliptic Curve arithmetic unit
2009 IEEE International Symposium on Circuits and Systems, 2009Co-Authors: Apostolos P. Fournaris, Odysseas KoufopavlouAbstract:In this paper, a generic Elliptic Curve (EC) arithmetic unit with high flexibility and small chip covered area is proposed. This EC arithmetic unit is based on the one dimensional systolic architectural realization of a proposed modified multiplication - inversion algorithm that through appropriate initialization uses the algorithmic structure of inversion to also perform multiplication. The proposed architecture is realized on FPGA for GF(2163) and is compared with similar up-to-date designs. The proposed EC arithmetic unit has very small chip covered area without any serious penalty in calculation delay and since is designed on the Affine Coordinate plane, it offers a good side channel attack resistance base for further optimizations on this field.
Yun Wang - One of the best experts on this subject based on the ideXlab platform.
-
method and system for separating three dimensional three component vector wave field
2012Co-Authors: Lu Jun, Yun WangAbstract:The invention discloses a method for separating a three-dimensional three-component vector wave field. The method comprises the following steps of: establishing an orthorhombic O-Z-R-T three-dimensional Coordinate system; detecting wave vector directions of a vertical wave, a fast transverse wave and a slow transverse wave; establishing a first Affine Coordinate system according to the wave vector direction of a projection vector of the vertical wave on an incidence face, and the wave vector direction of the fast transverse wave; rotatably converting vectors Z and R of a receiving Coordinate system in the first Affine Coordinate system, so as to obtain a projection vector of the vertical wave on an R-O-Z plane, and the quick transverse wave; and rotatably converting the projection vector of the vertical wave on the R-O-Z plane and a polarization projection vector on a T axis in a second Affine Coordinate system, so as to obtain the vertical wave and the slow transverse wave. The method and the device provided by the invention can separate the vector wave fields of the vertical wave P, the fast transverse wave SV and the slow transverse wave SH.
-
separating p and s waves in an Affine Coordinate system
Journal of Geophysics and Engineering, 2012Co-Authors: Jun Lu, Yun WangAbstract:This paper explores a method to separate P- and S-waves from multi-component seismic data utilizing wave vector rotation in an Affine Coordinate system. We use a vector composition method within a sliding time window to derive non-orthogonal P- and S-wave vector directions. Then all wave vectors within the sliding window are decomposed into the parallel and orthogonal parts in the direction of the P- or S-wave vector, in order to recover true amplitude P- and S-waves. The parallel part is reserved as the true amplitude signal, while the orthogonal part is eliminated as the residual noise. We examine the behaviour of the method when applied to synthetic data with different signal-to-noise ratios. The method is also demonstrated to be effective on field seismic records.