Publications de Jean Claude Bajard

Publications en cours

J.C. Bajard, Ch. Negre and Th. Plantard, Double Polynomial Representation in $F_2^n$, journal IEEE Transactions on Computers revision en cours pdf

J.C. Bajard and H. Hoerdegen Pseudo-Random Generator Based on Chinese Remainder Theorem over $GF(2^k)$, soumis a SPIE 2009 pdf

J.C. Bajard, S. Duquesne and M. Ercegovac, Combining leak--resistant arithmetic for elliptic curves defined over $\F_p$ and RNS representation, pdf

Livres

Calcul et arithmétique des ordinateurs (Traité IC2, série Informatique et systèmes d'information) / 2-7462-0861-X , Bajard Jean-Claude - Muller Jean-Michel 05-2004 - 226p. éditeur : Hermes Science.

Qualité des Calculs sur Ordinateur, coordination Jean-Michel Muller et Marc Daumas, éditeur Masson, N. Revol et JC Bajard auteurs du chapitre, Arithmétique Multiprécision, janvier 1997.

Exercices d'Algorithmique (Oraux d'ENS), ouvrage collectif - coordination Jean-Claude Bajard, éditeur : International Thomson Publishing, janvier 1997.

Revues-Journals

J.C. Bajard, L. Imbert and Ch. Negre,  Arithmetic Operations in Finite Fields of Medium Prime Characteristic Using the Lagrange Representation, journal IEEE Transactions on Computers, September 2006 (Vol. 55, No. 9) p p. 1167-1177 pdf

J.C. Bajard and L. Imbert,  A Full RNS Implementation of RSA, journal IEEE Transactions on Computers, June 2004 (Vol. 53, No. 6) p p. 769-774 pdf

J.C. Bajard et  L.S. Didier,  Les systèmes modulaires de  représentation des nombres, un tour d'horizon,   RSR - Calculateurs parallèles, numéro 13/2001,  pages 427-448.

J.C. Bajard, L. Imbert et F. Rico, "Évaluation rapide des fonctions élémentaires en multiprécision."  revue Technique et science informatique,  vol 20 , numéro 2/2001, pages 267-286

JC Bajard, LS Didier and JM Muller, A New Euclidean Division Algorithm for Residue Number Systems, Journal of VLSI Signal Processing (Kluwer academic publishers); volume 19 issue 2, 167-178, juillet 1998. (version étendue de ASAP96, comparaisons avec d'autres algorithmes, exemples d'evaluations) pdf

J.C. Bajard, L.S. Didier and P. Kornerup, A RNS Montgomery's Modular Multiplication, , journal IEEE Transactions on Computers, volume 47, numéro 7, juillet 1998.(version étendue de {ARITH 13}, nouvelles implémentations sur bus de processeurs, exponentielle modulaire)

J.C. Bajard, J. Duprat, S. Kla, and J.M. Muller, ``Some operators for on-line radix 2 computations'', Journal of Parallel and Distributed Computing, n° 22, Juillet 1994.

J.~C. Bajard, S. Kla, and J. M. Muller, ``{BKM} : A new hardware algorithm for complex elementary functions'', IEEE Transaction on Computers, vol. 43, n° 8, Août 1994. (version \'etendue de ARITH11th, exemples de fonctions evaluables par cet algorithme.)

Congrès Internationaux avec comité de sélection - International Conferences

J.C. Bajard and H. Hördegen Pseudo-Random Generator Based on Chinese Remainder Theorem, Proceedings of SPIE Vol. 7444B, Advanced Signal Processing Algorithms, Architectures, and Implementations XIX, San-Diego CA (US), 2009. pdf

J.C. Bajard, M. Kaihara and Th. Plantard, Selected RNS Bases for Modular Multiplication in Proceedings of the 19th IEEE symposium on Computer Arithmetic (ARITH 19) June 2009, Portland, USA. pdf

J.C. Bajard, D. Michelucci, P. Langlois G. Morin and N. Revol Floating Point Geometry: toward guaranteed geometric computations with approximate arithmetics Advanced Signal Processing Algorithms, Architectures, and Implementations XVIII, part of the SPIE Optics & Photonics 2008 Symposium (Proc. SPIE, Vol. 7074, 70740M (2008); DOI:10.1117/12.796597). August 2008 San Diego, USA

J.C. Bajard, A Residue Approach of the Finite Fields Arithmetics 2007 Asilomar Conference on Signals, Systems, and Computers (ISBN: 978-1-4244-2110-7 ISSN: 1058-6393) November 2007 Asilomar CA, USA pdf .

J.C. Bajard and N. El Mrabet, Pairing in cryptography: an arithmetic point of view Advanced Signal Processing Algorithms, Architectures, and Implementations XVII, part of the SPIE Optics & Photonics 2007 Symposium (Proceedings of SPIE Volume: 6697, ISBN: 9780819468451, DOI: 10.1117/12.733789). August 2007 San Diego, USA. pdf

J.-C. Bajard, S. Duquesne, M. Ercegovac and N. Meloni, Residue systems efficiency for modular products summation: Application to Elliptic Curves Cryptography Advanced Signal Processing Algorithms, Architectures, and Implementations XVI, part of the SPIE Optics & Photonics 2006 Symposium (Proceedings of SPIE Volume: 6313, ISBN: 9780819463920,DOI: 10.1117/12.679541). August 2006 San Diego, USA. pdf

J.C. Bajard, N. Meloni, and T. Plantard Study of Modular Inversion in RNS SPIE'05: Advanced Signal Processing Algorithms, Architectures and Implementations XV (Proceedings of SPIE Volume: 5910, ISBN: 9780819459152, DOI: 10.1117/12.617543) ,San Diego, CA (USA)July 31- August 4 2005 pdf

J.C. Bajard, L. Imbert, G. A. Jullien and H.C. Williams, A CRT-Based Montgomery Multiplication for Finite Fields of Small Characteristic IMACS'05 : World Congress: Scientific Computation, Applied Mathematics and Simulation ,Paris (France) July 11-15 2005 (CD ISBN 2-915913-02-1) pdf

J.C. Bajard, N. Meloni, and T. Plantard Efficient RNS bases for Cryptography IMACS'05 : World Congress: Scientific Computation, Applied Mathematics and Simulation ,Paris (France) July 11-15 2005 (CD ISBN 2-915913-02-1) pdf

J.C. Bajard, L. Imbert, and G. A. Jullien Parallel Montgomery Multiplication in GF(2^k) using Trinomial Residue Arithmetic in Proceedings of the 17th IEEE symposium on Computer Arithmetic (ARITH 17) June 2005, Cape Cod, MA, USA.pp. 164-171 pdf

J.C. Bajard, L. Imbert, and T. Plantard Arithmetic Operations in the Polynomial Modular Number System in Proceedings of the 17th IEEE symposium on Computer Arithmetic (ARITH 17)June 2005, Cape Cod, MA, USA. pp. 206-213. pdf

J.C. Bajard, L. Imbert, and T. Plantard Modular Number Systems: Beyond the Mersenne Family Selected Areas in Crytography: 11th International Workshop, SAC 2004, volume 3357 in LNCS, pages 159-169, Springer-Verlag, January 2005. Waterloo, Canada, August 9-10, 2004.

Jean Claude Bajard, Laurent Imbert, Pierre-Yvan Liardet, Yannick Teglia, Leak Resistant Arithmetic, Workshop on Cryptographic Hardware and Embedded Systems CHES 2004, in LNCS, pages 62-75 , Cambridge (Boston), USA August 11-13, 2004 pdf

J.C. Bajard, T. Plantard, RNS bases and conversions, SPIE Annual Meeting 2004, Advenced Signal Processing Algorithms, Architectures, and Implementation XIV, pp. 60-69 2-6 August 2004 Denver, Colorado, USA pdf

J.C. Bajard, L. Imbert et T. Plantard, Improving Euclidean Division and Modular Reduction for some Classes of Divisors, 37th IEEE Asilomar Conference on Signals, Systems, and Computers , November 9-12, 2003 Asilomar CA USA. pdf

J.C. Bajard, L. Imbert, C. Negre et T. Plantard, Efficient Multiplication in GF(p^k) for Elliptic Curve Cryptography, ARITH 16, 16th IEEE Symposium on Computer Arithmetic pp. 181-187 , June 15-18, 2003 Santiago de Compostela, SPAIN pdf

J.C. Bajard, L. Imbert et C. Negre, Modular Multiplication in GF(p^k) using Lagrange Representation,  Third International Cryptology Conference in India,    December 15-18, 2002   Hyderabad , India. pdf

J.C. Bajard, L.S. Didier et P. Kornerup,  Modular Multiplication, and Base Extension in Residue Number Systems,  ARITH15, 15th IEEE symposium on computer arithmetic, Vail Colorado USA, juin 2001, pp 59-65 pdf

J.C. Bajard et F. Rico, How to improve division in Residue Number Systems, 16th IMACS WORLD CONGRESS 2000, Lausanne Suisse, pp. 121-110 .

J.C. Bajard, M.D. Ercegovac, L. Imbert et F. Rico, Fast Evaluation of Elementary Functions with Combined Shift-and-Add and Polynomial Methods, 4th Conference on Real Numbers and Computers April 17-19, 2000, Schloss Dagstuhl, Germany,  pp. 75-87.. pdf

J.C. Bajard, L.S. Didier, P. Kornerup et F. Rico, Some improvements on RNS Montgommery Modular Multiplication, SPIE's International Symposium on Optical Science and Technology 30 July - 4 August 2000, San Diego, Californie USA. (Vol. 4116), Ed. F.T. Luk,  pp. 214-225.

JC Bajard, L. Imbert, Evaluation of Complex elementary functions: new version of BKM, SPIE International Symposium on Optical Science, Advanced Signal Processing Algorithms, Architectures and Implementations, Denver Colorado USA, juillet 1999. pdf

JC Bajard, LS Didier et Peter Kornerup, A RNS Montgomery's Modular Multiplication, ARITH13, 13th IEEE symposium on computer arithmetic, Asilomar Californie USA, juillet 1997.

JC Bajard, LS Didier et JM Muller, A New Euclidean Division Algorithm for Residue Number Systems, in IEEE Application Specific Systems. Architectures and Processors à Chicago, Août 1996.

J.C. Bajard, A. Guyot, J.M. Muller, and A. Skaf, ``Design of a {VLSI} circuit for on-line evaluation of several elementary functions using their taylor expansions,'' in IEEE, Application Specific Array Processors, Venezia, Italia , octobre 1993.

J.C. Bajard, S. Kla, and J. M. Muller, ``{BKM} : A new hardware algorithm for complex elementary functions'', in "11th IEEE Symposium on Computer Arithmetic", Windsor, Ontario Canada,Août 1993.

J.C. Bajard, A. Guyot, J. M. Muller, and A. Skaf, ``A vlsi circuit for on-line polynomial computing: Application to exponential, trigonometric and hyperbolic functions'', in VLSI-93, Grenoble, (France), 1993.

J.C. Bajard and J.M. Muller, ``A new {VLSI} architecture for fast on-line evaluation of power series'', in International Conference on Signal Processing Application & Technology, Boston-92, US, 1992.

J.C. Bajard, A. Guyot, J.M. Muller, and A. Skaf, ``On-line approximation of real functions using polynomials'', in International conference on Micro-electronics, Monastir-92, (Tunisie), 1992.

Congrès Francophones avec comité de sélection

J-C. Bajard, Laurent Imbert et Fabien Rico, " Evaluation de l'exponentielle, du sinus et du cosinus à base d'additions, décalages et de polynôme", SYMPA5, IRISA Rennes, juin 1999.

J.C. Bajard, et J.M. Muller, ``Calcul en-ligne : parallélisme à grain ultra fin pour une arithmétique rapide'' in Actes des Premières Journèes de Mathématiques Appliquées, Rabat, (Maroc), Juillet 1992.

Thèses

J.~C. Bajard,Contributions à l'Arithmétique des Ordinateurs. Rapport de synthèse, Habilitation à Diriger des Recherches, Université de Provence, 1998.

J.C. Bajard, Evaluation de fonctions dans des systèmes redondants d'écriture des nombres. Thèse (direction Jean-Michel Muller), Ecole Normale Supérieure de Lyon, Université Claude Bernard, 1993.

Rapports de Recherche non publiés

JJ-C. Bajard and Laurent Imbert and Fabien Rico. Fast evaluation of elementary functions merging shift-and-add and polynomial methods. Tech. Rep. 295, LIM, 1999.

J.C. Bajard, On-line power-series, rapport de recherche du LIP n° 91-23, LIP ENS-Lyon, 1991.

J.C. Bajard et J.L. Philippe. Evaluation de capitan, factorisation de grands entiers en parallèle, rapport technique, MATRA-MS2I Saint-Quentin-en-Yvelines, France, 1990.


 
 

Editions

Editeur associé du journal IEEE Transactions on Computer (depuis 2004)

Numéros spéciaux de revues

``IEEE Transactions on Computers'', March 2005 (Vol. 54, No. 3)  
Special Issue on Computer Arithmetic,
éditeurs: J.C. Bajard, M. Schulte

``Theoretical Computer Science'',  Volume 291, Number 2, 2003:
Real Numbers and Computers

éditeurs J.-C. Bajard, C. Frougny, P. Kornerup (G-EIC), J.-M. Muller

``Theoretical Computer Science'', volume 210 number 1, 6 janvier 1999,
Real Numbers and Computers
éditeurs : J.C. Bajard, C. Frougny et J.M. Muller. 

  ``Theoretical Computer Science'' Juillet 1996, volume 162 numéro 1,
Real Numbers and Computers
éditeurs : J.C. Bajard, C. Frougny, J.M. Muller et G. Villard.

``Journal for Universal Computer Science'', volume 1 numéro 7, juillet 1995
Real Numbers and Computers
éditeurs : J.C. Bajard, D. Michelucci, J.M. Moreau et J.M. Muller.