loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Pascal Giorgi 1 ; Christophe Nègre 1 and Thomas Plantard 2

Affiliations: 1 Équipe DALI, LP2A, Unversité de Perpignan, France ; 2 Centre for Computer and Information Security Research, School of Computer Science & Software Engineering, University of Wollongong, Australia

ISBN: 978-989-8111-12-8

Keyword(s): Binary Field Multiplication, Subquadratic Complexity, Double Polynomial System, Lagrange Representation, FFT, Montgomery reduction.

Related Ontology Subjects/Areas/Topics: Cryptographic Techniques and Key Management ; Information and Systems Security ; Public Key Crypto Applications

Abstract: We propose a new space efficient operator to multiply elements lying in a binary field F2k . Our approach is based on a novel system of representation called Double Polynomial System which set elements as a bivariate polynomials over F2 . Thanks to this system of representation, we are able to use a Lagrange representation of the polynomials and then get a logarithmic time multiplier with a space complexity of O(k1.31 ) improving previous best known method.

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 100.24.122.228

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Giorgi P.; Nègre C.; Plantard T. and (2007). SUBQUADRATIC BINARY FIELD MULTIPLIER IN DOUBLE POLYNOMIAL SYSTEM.In Proceedings of the Second International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2007) ISBN 978-989-8111-12-8, pages 229-236. DOI: 10.5220/0002126102290236

@conference{secrypt07,
author={Pascal Giorgi and Christophe Nègre and Thomas Plantard},
title={SUBQUADRATIC BINARY FIELD MULTIPLIER IN DOUBLE POLYNOMIAL SYSTEM},
booktitle={Proceedings of the Second International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2007)},
year={2007},
pages={229-236},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002126102290236},
isbn={978-989-8111-12-8},
}

TY - CONF

JO - Proceedings of the Second International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2007)
TI - SUBQUADRATIC BINARY FIELD MULTIPLIER IN DOUBLE POLYNOMIAL SYSTEM
SN - 978-989-8111-12-8
AU - Giorgi, P.
AU - Nègre, C.
AU - Plantard, T.
PY - 2007
SP - 229
EP - 236
DO - 10.5220/0002126102290236

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.