» Paul CAMION

Parcours

Parcours et résultats marquants.

Paul Camion est né en Belgique en 1932. Il est diplômé de la Faculté Polytechnique de Mons en 1954. Lors de son service militaire il a une formation d’officier du Génie à Jambes, Namur. Il participe à une manœuvre de l’OTAN en Allemagne où il est blessé dans un accident. Il est fait Chevalier de l’ordre de la Couronne. Sa carrière de chercheur débute au Centre d’études de recherche opérationnelle à Bruxelles. Sa première publication, en 1959, fut sollicitée par Robert Fortet, titulaire de la chaire de calcul des probabilités à la Faculté des Sciences de Paris. La note est introduite par Jean Leray.

MR0122735 (23 #A75) Camion Paul, Chemins et circuits hamiltoniens des graphes complets. (French) C. R. Acad. Sci. Paris 249 1959 2151–2152. (Reviewer: F. Harary) 05.60`

Ce travail s’inscrivait alors dans le sillage des travaux Claude Berge, qui par son livre « Théorie des Graphes et ses Applications » publié en 1958 suscite l’intérêt des chercheurs dans ce domaine. Paul Camion publie plusieurs résultats en théorie des graphes.

Ces publications sont regroupées sous le titre

« Théorie des graphes ».

Il séjourne en 1963 au centre de recherche d’IBM à Yorktown Heights. Il publie avec Alan Hoffman :

MR0191902 (33 #129) Camion, Paul; Hoffman, A. J. On the nonsingularity of complex matrices. Pacific J. Math. 17 1966 211–214. (Reviewer: M. Marcus) 15.05

Il est sollicité d’autre part par Ralph Gomory pour publier :

MR0180568 (31 #4802) Camion, Paul Characterization of totally unimodular matrices. Proc. Amer. Math. Soc. 16 1965 1068–1073. (Reviewer: C. F. Moppert) 05.25

Il obtient ensuite en algèbre linéaire des résultats où s’inscrivent les propriétés des flots et tensions sur un graphe, regroupées ultérieurement dans un texte didactique :

Problèmes de flots et tensions dans un graphe Description matérielle : 33 f. multigr.
Description : Note : Bibliogr. f. 33
Édition : Paris : Centre d’édition et de documentation de l’École nationale supérieure de techniques avancées , 1974.

A l’occasion de cet enseignement à l ‘ENSTA, il rencontre Jean François Maurras, alors ingénieur chez EDF. Jean François Maurras est un excellent informaticien et dispose de gros moyens de calcul. Il s’agit de minimiser les pertes dans les lignes d’approvisionnement des consommateurs. En particulier la consommation de chacun varie fortement au cours de la journée. Cette collaboration permet d’aboutir à la solution d’affectation optimale des charges des usines thermiques.

Jean-François Maurras poursuit ses travaux de recherche sous la direction de Paul Camion. Il soutient sa thèse en 1976 et obtient ensuite la charge de professeur à l’université d ‘Aix- Marseille.

Les matrices totalement unimodulaires, objets de plusieurs publications dont

MR0179101 (31 #3352) Camion, P. Caracterisation des matrices unimodulaires. (French) Cahiers Centre Études Recherche Opér 5 1963 181–190. (Reviewer: C. F. Moppert) 05.25

permettent une formulation algébrique de ces propriétés de théorie des graphes. Ceci fut développé dans la thèse de Paul Camion soutenue à Toulouse en 1967 et qui fut publiée dans son entièreté en français dans le Journal of Combinatorial Theory

MR0327576 (48 #5918) Camion, P. Modules unimodulaires. (French) J. Combinatorial Theory 4 (1968), 301–362. 05C99 (15A39).

Sur la recommandation de Robert Fortet, Marcel Schutzenberger et Pierre Samuel, Paul Camion obtient alors un poste de Maître de recherche au CNRS. En 1969 ,IL est invité pour une durée d’un an par Henri Mann au Mathematical Research Center, Madison Wisconsin. Trois publications résultent de ce séjour :

MR0279109 (43 #4835) Camion, Paul; Levy, L. S.; Mann, H. B. Linear equations over a commutative ring. J. Algebra 18 1971 432–446. (Reviewer: A. Jaeger) 15.10

MR0314830 (47 #3380) Camion, Paul; Levy, L. S.; Mann, H. B. Prüfer rings. J. Number Theory 5 (1973), 132–138. (Reviewer: Robert Gilmer) 13F05

MR0297867 (45 #6919) Camion, Paul; Mann, H. B. Antisymmetric difference sets. J. Number Theory 4 (1972), 266–268. (Reviewer: A. P. Street) 20K99 (05B10)

Il est invité en 1973 au département de statistiques de l’Université de Chapel Hill, Caroline du nord

http://www.stat.ncsu.edu/information/library/mimeo.php

Où il publie :

920. Camion, P.; (1974).Unbiased die rolling with a biased die. »

921. Camion, P.; (1974).Stable modules. »

Paul Camion acquiert la nationalité française en 1976.

Il est accueilli par Jacques Louis Lions au Laboria à l’IRIA en 1977. L’IRIA est devenu INRIA en 1979. Wesley Peterson avait publié « Algebraic coding theory Error Correcting Codes in 1961. De même Elwyn Berlekamp publiait Algebraic Coding Theory, en 1968. Jacques Louis Lions estime que les la théorie des codes est un créneau qu’il faut tenir.

Les publications de théorie des codes sont regroupées sous le titre « Théorie algébrique des codes ».

Cette action se prolongera ultérieurement en cryptographie. Les publications de ce domaine sont regroupées sous le titre

« Cryptographie ».

Paul Camion est invité pour un mois en 1979 à l’université de Montréal où son enseignement est publié par les presses de l’Université de Montréal.

Il est invité dans la foulée par Dan Hughes à l’Université de Waterloo et par Richard Guy à l’université de Calgari.

MR0569933 (81e:05042) Camion, Paul Difference sets in elementary abelian groups. Séminaire de Mathématiques Supérieures [Seminar on Higher Mathematics], 66. Presses de l’Université de Montréal, Montreal, Que., 1979. 96 pp. ISBN: 2-7606-0450-0 (Reviewer: F. J. MacWilliams) 05B10 (94B25)

Une collaboration durable avec Bernard Courteau s’est établie alors à l’université de Sherbrooke.

Au début des années 1980 Paul Camion et Sami Harari sont consultés par un représentant du Crédit du Nord. La question était de s’assure qu’un algorithme de Jean Bosset pour calculer une signature était fiable. Plus précisément la Banque de France envisageait l’usage de cette signature pour s ‘assurer que les transferts de données bancaires : « montants et RIB » ne pouvaient pas être modifiés au cours des transferts de données pour le système de compensation. Paul Camion a fait la démonstration dans :

MR0888626 (88j:94028) Camion, Paul Can a fast signature scheme without secret key be secure? Applied algebra, algorithmics and error- correcting codes (Toulouse, 1984), 215–241, Lecture Notes in Comput. Sci., 228, Springer, Berlin, 1986. (Reviewer: Albrecht Beutelspacher) 94A60

que cette signature n’est pas fiable.

La collaboration avec le projet ALGO encourage Paul Camion à poursuivre ses travaux en combinatoire algébrique. Les publications dans ce domaine sont regroupées sous le titre « Algorithmique et algèbre linéaire ».

Les travaux qui reposent sur des techniques algébriques pour résoudre des problèmes de mathématiques discrètes sont regroupés sous le titre

« Combinatoire Algébrique » dans la liste des publications.

Une loi votée le 16 décembre 1996 met un terme au maintien en activité des directeurs de recherche âgés de 65 à 68 ans. Paul Camion doit alors quitter son poste à l’INRIA en 1997.

Paul Camion a été le directeur de thèse de plusieurs docteurs et en particulier de 13 docteurs des universités dont Jean-François Maurras, cité plus haut, Jacques Patarin, professeur à l’université de Varsailles-Saint Quentin-en-Yvelines et Anne Canteaut qui a repris la direction à l’INRIA de l’équipe réunie par Paul Camion.

Gérard Le Lann lui offre l’hospitalité dans son équipe, lui permettant alors de poursuivre avec les moyens informatique de l’INRIA sa collaboration avec Cary Huffman de l’université Loyola à Chicago pour la publication dans le Handbook of coding theory dont Cary Huffman est éditeur avec Vera pless d’un chapitre de 118 pages :

MR1667954 Camion, Paul Codes and association schemes: basic properties of association schemes relevant to coding. Handbook of coding theory, Vol. I, II, 1441–1566, North-Holland, Amsterdam, 1998. 94-02 (05E30 94Bxx)

Une action menée par Luc Montagnier et Guy de Thé, directeurs de recherche au CNRS en poste à l’Institut Pasteur lui permet d’accéder à l’éméritat. L’éméritat exige un laboratoire d’accueil de 5 ans tandis que Bernard Larrouturou, alors Président de l’INRIA et Directeur de l’unité de Rocquencourt ne pouvait proposer que 2 à 3 ans.

Il est alors accueilli chaleureusement par Michel Las Vergnas à Paris 6 dans l’ « Equipe combinatoire » qu’il dirige. Jean Fonlupt succède à Michel Las Vergnas et prolonge l’accueil à Paris 6 indispensable pour l’obtention de l’éméritat au CNRS. Paul Camion bénéficie de trois éméritats d’une période de cinq ans chacune permettant les financements nécessaires aux séjours aux USA et au Japon.

L’accueil à Paris 6 pour l’éméritat permet à Paul Camion de poursuivre travaux et publications, en participant en particulier au colloque de théorie des codes de Piscataway , New Jersey, en 1999, où il publie dans DIMACS l’article répertorié MR1816388 par Mathscinet, cité ci-dessous.

MR1816388 (2002b:94042) Camion, Paul Codes over $\Bbb Z_{p^n}$ and association schemes. Codes and association schemes (Piscataway, NJ, 1999), 59–86, DIMACS Ser. Discrete Math. Theoret. Comput. Sci., 56,

Amer. Math. Soc., Providence, RI, 2001. (Reviewer: Ian Blake) 94B25 (05E30)

Il est aussi invité par le Professeur Hideki Imai à trois séjours de recherche à l’université de Tokyo, en novembre 1997, février 2000 et septembre 2001 respectivement. Il obtient un appui de Gérard Huet, membre de l’Académie des sciences, alors directeur des relations internationales de l’INRIA, pour son premier séjour à l’université de Tokyo. Il le met en relation avec Philippe Perez, alors attaché scientifique à l’Ambassade de France à Tokyo qui lui obtient le financement par le ministère des affaires extérieures.

Le CNRS lui obtient un financement pour le second et le troisième séjour.

Les travaux en collaboration débouchent sur des publications. A la demande du Pr. Imai et avec le concours de François Brown de Colstoun, alors attaché scientifique à l’Ambassade de France à Tokyo, un lien durable est établi entre Paris et Tokyo, le Professeur Hideki Imai obtient alors le titre de Docteur Honoris causa de l’université du Var le 25 octobre 2002.

MR2088610 (2005e:94097) Camion, Paul; Mihaljević, Miodrag J.; Imai, Hideki Two alerts for design of certain stream ciphers: trapped LFSR and weak resilient function over ${\rm GF}(q)$. Selected areas in cryptography, 196–213, Lecture Notes in Comput. Sci., 2595, Springer, Berlin, 2003. 94A55 (94A60)

De plus, avec le concours de François Brown de Colstoun, alors attaché scientifique à l’ambassade de Tokyo, une relation est établie entre services de sécurité français et japonnais.

L’ambiance très cordiale de l’équipe se poursuit sous la direction de Jean-Paul Allouche .

Ces périodes d’éméritat ont permis entre autre à Paul Camion d’obtenir un aboutissement aux résultats remarquables de nombreux auteurs à la Théorie algébrique des codes.

Cet aboutissement est développé dans deux publications :

Amer. Math. Soc., Providence, RI, 2001. (Reviewer: Ian Blake) 94B25 (05E30)

Paul Camion a été gratifié

de la Médaille d’agent du CNRS en 1976,

du Prix Michel Monpetit,de l’Académie des Sciences en 1996.

Le nombre de publications de Paul Camion est de 63 dont 61 ont été répertoriées et résumées par Mathscinet.

Extrait de

Histoire d’un pionnier de l’informatique: 40 ans de recherche à l’Inria

Par Alain Beltran,Pascal Griset

Le projet Codes, consacré à la cryptographie, témoigne d’un engagement plus important de l’INRIA dans ces nouvelles thématiques. Très lié au projet Algo, il se développe à partir de 1984 avec Paul Camion, directeur recherche au CNRS, comme responsable scientifique. L’équipe est constituée de onze chercheurs dont Pascale Charpin de l’université Paris VI. Les actions se développent avec de nombreux partenaires et des contrats importants avec la DGA, Canal + ou bien encore la Banque de France. Les problèmes d’authentification sont notamment abordés. Alors que les politiques considèrent ce domaine comme stratégique, le projet Codes connaît un développement soutenu au cours de années 1990.

Publications

1 Théorie des graphes

Dans le sillage des travaux de Claude Berge, qui par son livre « Théorie des Graphes et ses Applications » publié en 1958 suscite l’intérêt des chercheurs dans ce domaine, Paul Camion publie plusieurs résultats en théorie des graphes. Sa première publication, en 1959 est une note aux Comptes Rendus de l’ Académie des Sciences de Paris.

MR0122735 (23 #A75) Camion, Paul Chemins et circuits hamiltoniens des graphes complets. (French) C. R. Acad. Sci. Paris 249 1959 2151–2152. (Reviewer: F. Harary) 05.60`

MR0113813 (22 #4645) Camion, Paul Quelques propriétés des chemins et circuits hamiltoniens dans la théorie des graphes. (French) Cahiers Centre Études Rech. Oper. 2 1960 5–36 (1960). (Reviewer: W. T. Tutte) 05.00

MR0347668 (50 #170) Camion, Paul Une propriété des circuits hamiltoniens des graphes complets anti-symétriques. (French) Colloque sur la Théorie des Graphes (Brussels, 1973). Cahiers Centre Études Recherche Opér. 15 (1973), 225–228. (Reviewer: F. Harary) 05C20

MR0401545 (53 #5372) Camion, P. Hamiltonian chains in self complementary graphs. Colloque sur la Théorie des Graphes (Paris, 1974).

Cahiers Centre Études Recherche Opér. 17 (1975), no. 2-3-4, 173–183. (Reviewer: C. R. J. Clapham) 05C99

[catalogue]

MR0539944 (81b:05035) Camion, P. Une classe de graphes non planaires sommet-transitifs représentables sur le tore. (French) Problèmes combinatoires et théorie des graphes (Colloq. Internat. CNRS, Univ. Orsay, Orsay, 1976), pp. 73–77, Colloq. Internat. CNRS, 260, CNRS, Paris, 1978. (Reviewer: A. T. White) 05C10 (05C25)

2 Combinatoire algébrique

Les matrices totalement unimodulaires, qui étaient connues de Henri Poincaré, permettent d’établir un lien entre les propriétés de flots et tension sur un graphe et l’algèbre linéaire. Dans sa thèse, « Modules unimodulaires « qui fut l’objet de la publication répertoriée MR0327576, 1968, l’auteur obtient une expression en algèbre linéaire de propriétés établies, en particulier par Alan J.Hoffman, de flots et tensions sur un graphe.

https://www.google.fr/?gfe_rd=cr&ei=B1CqVtuAGaLD8gfF457wCA&gws_rd=ssl#q=matrice+totalement+unimodulaire+camion

Dans la publication : Camion, P.; (1974).Stable modules. » Au département de statistiques de l’Université de Chapel Hill, Caroline du nord, la notion de « modules stables » est introduite (mimeo.php 921). Leurs propriétés correspondent dans un contexte algébrique plus général à celles des modules unimodulaires.

MR0127986 (23 #B1031) Camion, P. Une méthode de résolution par l’algèbre de Boole des problèmes combinatoires ou interviennent des entiers. (French) Cahiers Centre Études Rech. Oper. 2 1960 234–289.

MR0140513 (25 #3933) Camion, Paul Sur une propriété de l’espace normé $C_{\alpha }$ et ses applications aux matrices unimodulaires. (French) C. R. Acad. Sci. Paris 255 1962 625–627. (Reviewer: C. F. Moppert) 12.40

MR0179101 (31 #3352) Camion, P. Caracterisation des matrices unimodulaires. (French) Cahiers Centre Études Recherche Opér 5 1963 181–190. (Reviewer: C. F. Moppert) 05.25

MR0180568 (31 #4802) Camion, Paul Characterization of totally unimodular matrices. Proc. Amer. Math. Soc. 16 1965 1068–1073. (Reviewer: C. F. Moppert) 05.25

MR0327576 (48 #5918) Camion, P. Modules unimodulaires. (French) J. Combinatorial Theory 4 (1968), 301–362. 05C99 (15A39)

MR0240085 (39 #1439) Camion, P. Unimodular modules and cyclotomic polynomials. 1968 Error Correcting Codes (Proc. Sympos. Math. Res. Center, Madison, Wis., 1968) pp. 163–173 John Wiley, New York

http://www.stat.ncsu.edu/information/library/mimeo.php

921. Camion, P.; (1974).Stable modules. »

MR0376889 (51 #13064) Camion, P. Sharply two-homogeneous infinite permutation groups. Permutations (Actes Colloq., Univ. René-Descartes, Paris, 1972), pp. 49–55. Gauthier-Villars, Paris, 1974. (Reviewer: C. Hering) 20F99 (20B05)

MR0360405 (50 #12855) Camion, Paul Bases d’éléments positifs de modules sur un anneau principal. (French) C. R. Acad. Sci. Paris Sér. A 278 (1974), 1331–1334. (Reviewer: F. Sik) 06A70

MR0687876 (84h:52012) Camion, P.; Maurras, J.-F. Polytopes à sommets

dans l’ensemble ${0,\,1\}^{n}$. (French) [Polytopes with vertices in the set ${0,\,1\}^{n}$] Cahiers Centre Études Rech. Opér. 24 (1982), no. 2-4, 107–120. (Reviewer: Bernd Kind) 52A25

MR2261907 (2007e:05096) Camion, Paul Unimodular modules. Discrete Math. 306 (2006), no. 19-20, 2355–2382. 05C50

3 Algorithmique et algèbre linéaire

Certains algorithmes de Théories des graphes reposent sur le Lemme de Minty https://fr.wikipedia.org/wiki/Liste_des_algorithmes_de_la_théorie_des_graphes

Il s’agit alors de prolonger ces résultats en algèbre linéaire. D’autres aspects algorithmiques d’algèbre linéaire sont alors abordés.

L’ouvrage de Elwyn Berlekamp « Algebraic Coding Theory » ,1968 qui présente en particulier un algorithme de factorisation de polynômes contribue aux investigations en algèbre linéaire des mathématique discrètes.

MR0194563 (33 #2773) Camion, P. Application d’une généralisation du lemme de Minty à un problème d’unfimum de fonction convexe. (French)

Cahiers Centre Études Recherche Opér. 7 1965 230–247. (Reviewer: J. V. Ryff) 26.52

MR0210849 (35 #1734) Camion, P. Erratum: « Application d’une généralisation du lemme de Minty à un problème d’infimum de fonction convexe ». (French) Cahiers Centre Études Recherche Opér. 8 1966 192–193. 26.52 (90.60)

MR0295767 (45 #4832) Camion, Paul : Détermination de la borne inférieure d’une fonction convexe séparable quelconque sur un tronçon de $R^{n}$. (French) Actes du Cinquième Congrès de l’AFIRO (Lille, 1966), pp. 290–294. Assoc. Française Informat. Recherches Opérationnelles [AFIRO], Paris, 1966. (Reviewer: J. Stoer) 90C25

MR0191902 (33 #129) Camion, Paul; Hoffman, A. J. On the nonsingularity of complex matrices. Pacific J. Math. 17 1966 211–214. (Reviewer: M. Marcus) 15.05

MR0279109 (43 #4835) Camion, Paul; Levy, L. S.; Mann, H. B. Linear equations over a commutative ring. J. Algebra 18 1971 432–446. (Reviewer: A. Jaeger) 15.10

MR0297867 (45 #6919) Camion, Paul; Mann, H. B. Antisymmetric difference sets. J. Number Theory 4 (1972), 266–268. (Reviewer: A. P. Street) 20K99 (05B10)

MR0314830 (47 #3380) Camion, Paul; Levy, L. S.; Mann, H. B. Prüfer rings. J. Number Theory 5 (1973), 132–138. (Reviewer: Robert Gilmer) 13F05

MR0595920 (81j:94019) Camion, Paul Un algorithme de construction des idempotents primitifs d’idéaux d’algèbres sur $F_{q}$. (French) C. R. Acad. Sci. Paris Sér. A-B 291 (1980), no. 7, A479–A482. 94B15 (12C05)

MR0668673 (84b:12027) Camion, Paul Factorisation des polynômes de $F_{q}[X]$. (French) [Factorization of the polynomials of $F_{q}[X]$] Rev. CETHEDEC Cahier 1981, no. 2, 5–21 (1982). (Reviewer: S. D. Cohen) 12C05 (94B15)

MR0806969 (86j:11127) Camion, Paul Un algorithme de construction des idempotents primitifs d’idéaux d’algèbres sur $F_q$. (French) [An algorithm for constructing primitive idempotents of ideals of algebras over $F_q$]

Theory and practice of combinatorics, 55–63, North-Holland Math. Stud., 60, North-Holland, Amsterdam, 1982. (Reviewer: Maurice Mignotte) 11T99 (11Y16)

MR0712404 (84k:12008) Camion, Paul F. Improving an algorithm for factoring polynomials over a finite field and constructing large irreducible polynomials. IEEE Trans. Inform. Theory 29 (1983), no. 3, 378–385.

12C05 (12-04)

MR0841289 (87i:11177) Camion, Paul A deterministic algorithm for factorizing polynomials of $F_q[X]$. Combinatorial mathematics (Marseille- Luminy, 1981), 149–157, North-Holland Math. Stud., 75, North-Holland, Amsterdam, 1983. (Reviewer: Jacques Wolfmann) 11T06 (11Y05 11Y16)

MR1260335 (94m:65090) Augot, Daniel; Camion, Paul Forme de Frobenius et vecteurs cycliques. (French) [Frobenius form and cyclic vectors] C. R. Acad. Sci. Paris Sér. I Math. 318 (1994), no. 2, 183–188. 65J10 (15A21 65F30)

MR1448351 (98d:15012) Augot, Daniel; Camion, Paul On the computation of minimal polynomials, cyclic vectors, and Frobenius forms. Linear Algebra Appl. 260 (1997), 61–94. (Reviewer: William H. Gustafson) 15A21 (15A33 65F30 68Q25)

4 Théorie algébrique des codes

Les deux grands auteurs, Elwyn Berlekamp « Algebraic Coding Theory » ,1968 et Philippe Delsarte , 1973 par sa thèse : « An Algebraic approach to association schemes and coding theory », ont ouvert la voie à la Théorie algébrique des codes. Les deux dernières contributions présentées ici

constituent un achèvement. Dans le prolongement de la thèse de Philippe Delsarte on apporte le meilleur éclairage de la théorie algébrique des codes par la théorie des schémas d’association.

MR0214400 (35 #5251) Camion, Paul Codes correcteurs d’erreurs. (French) Rev. CETHEDEC Cahier No. 3 1966 46 pp. (Reviewer: H. F. Mattson, Jr.) 94.20

MR0249172 (40 #2419) Camion, Paul A proof of some properties of Reed-Muller codes by means of the normal basis theorem. 1969

Combinatorial Mathematics and its Applications (Proc. Conf., Univ. North Carolina, Chapel Hill, N.C., 1967) pp. 371–376 Univ. North Carolina Press, Chapel Hill, N.C. (Reviewer: M. A. Harrison) 94.10

MR0321601 (47 #10134) Camion, P. Linear codes with given automorphism groups. Discrete Math. 3 (1972), 33–45. (Reviewer: H. F. Mattson, Jr.) 94A10

MR0424388 (54 #12351) Camion, P.; Deza, M. Propriétés des codes de Goppa. (French) Rev. CETHEDEC No. 47 (1976), 75–82. (Reviewer: F. J. MacWilliams) 94A10

MR0490415 (58 #9761) Camion, P. Certains aspects de la recherche sur

les codes en bloc. (French) Rev. CETHEDEC No. 52 (1977), 17–28. (Reviewer: J.-M. Goethals) 94A10

MR0444274 (56 #2632) Camion, Paul Codes quadratiques abéliens et plans inversifs miquéliens. (French) C. R. Acad. Sci. Paris Sér. A-B 284 (1977), no. 21, A1401–A1404. 94A10

MR0579119 (81g:94030) Camion, Paul Codes abéliens autoduaux. (French) Information theory (Proc. Internat. CNRS Colloq., Cachan, 1977) (French), pp. 189–201, Colloq. Internat. CNRS, 276, CNRS, Paris, 1978. 94B15

MR0534527 (80h:94025) Camion, P. Dix années de recherche sur les codes autoduaux. (French) Cahiers Centre Études Rech. Opér. 21 (1979), no. 1, 3–15. (Reviewer: F. J. MacWilliams) 94B05 (12C05)

MR0559450 (81b:94047) Camion, P. Étude de codes binaires abéliens modulaires autoduaux de petites longueurs. (French) With a contribution by F. Preparata. Rev. CETHEDEC Cahier 1979, no. 2, 3–24. 94B35

MR0888322 (88f:94033) Camion, P.; Courteau, B.; Fournier, G.; Kanetkar, S. V. Weight distribution of translates of linear codes and generalized Pless identities. J. Inform. Optim. Sci. 8 (1987), no. 1, 1–23. (Reviewer: Michele Elia) 94B05 (94B60)

MR0597368 (82b:05028) Camion, P. Une généralisation dans les $p$-groupes abéliens élémentaires, $p>2$, des théorèmes de H. B. Mann et J. F. Dillon sur les ensembles à différences des $2$-groupes abéliens élémentaires. (French) Combinatorics 79 (Proc. Colloq., Univ. Montréal, Montreal, Que., 1979), Part II. Ann. Discrete Math. 9 (1980), 163–174. (Reviewer: R. J. McEliece) 05B10 (20K10)

MR1008520 Camion, Paul Majority decoding of large repetition codes for the $r$-ary symmetric channel. Applied algebra, algebraic algorithms and error-correcting codes (Rome, 1988), 458–466, Lecture Notes in Comput. Sci., 357, Springer, Berlin, 1989. 94B70 (94B35)

MR1023698 Camion, Paul; Politano, Jean-Luc Evaluation of a coding design for a very noisy channel. Coding theory and applications (Toulon, 1988), 301–311, Lecture Notes in Comput. Sci., 388, Springer, New York, 1989. 94A24

MR1008531 (90j:94039) Camion, P. An iterative Euclidean algorithm.

Applied algebra, algebraic algorithms and error-correcting codes (Menorca, 1987), 88–128, Lecture Notes in Comput. Sci., 356, Springer, Berlin, 1989. (Reviewer: J. A. Thiong-Ly) 94B35 (94A24)

MR1168752 (93b:94024) Camion, Paul; Courteau, Bernard; Montpetit, André Weight distribution of cosets of $2$-error-correcting binary BCH codes of length $15, 63,$ and $255$. IEEE Trans. Inform. Theory 38 (1992), no. 4, 1353–1357. 94B15

MR1325525 (96b:94028) Camion, Paul; Courteau, Bernard; Delsarte, Philippe On $r$-partition designs in Hamming spaces. Appl. Algebra Engrg. Comm. Comput. 2 (1992), no. 3, 147–162. 94B60 (05B30)

MR1268644 Camion, P.; Courteau, B.; Monpetit, A. Coset weight enumerators of the extremal self-dual binary codes of length $32$. Eurocode ’92 (Udine, 1992), 17–29, CISM Courses and Lectures, 339,

Springer, Vienna, 1993. 94B60

MR1234685 (94i:94014) Camion, Paul Majority decoding of repetition codes for the $r$-ary symmetric channel. Combinatorial mathematics and applications (Calcutta, 1988). SankhyāSer. A 54 (1992), Special Issue, 97–110. 94A40 (94B35)

Amer. Math. Soc., Providence, RI, 2001. (Reviewer: Ian Blake) 94B25 (05E30)

MR1703427 (2000g:05150) Camion, P.; Courteau, B.; Montpetit, A. Metric coset schemes revisited. Symposium à la Mémoire de François Jaeger (Grenoble, 1998). Ann. Inst. Fourier (Grenoble) 49 (1999), no. 3, 829–859. (Reviewer: Andrew Woldar) 05E30

5 Cryptographie

On se consacre aux contributions de l’algèbre et de la combinatoire à la cryptographie. La raison en est que longtemps la loi française interdisait la publication de procédés de chiffrement.

920. Camion, P.; (1974). « Unbiased die rolling with a biased die. » Paper

http://www.stat.ncsu.edu/information/library/mimeo.php

MR0994660 Godlewski, Ph.; Camion, P. Manipulations and errors, detection and localization. Advances in cryptology—EUROCRYPT ’88 (Davos, 1988), 97–106, Lecture Notes in Comput. Sci., 330, Springer, Berlin, 1988. 94A60 (94A13)

MR1227794 Camion, Paul; Patarin, Jacques The knapsack hash function

proposed at CRYPTO ’89 can be broken. Advances in cryptology—

EUROCRYPT ’91 (Brighton, 1991), 39–53, Lecture Notes in Comput. Sci., 547, Springer, Berlin, 1991. 94A60

MR1243645 (94f:94005) Camion, P.; Carlet, C.; Charpin, P.; Sendrier, N. On correlation-immune functions. Advances in cryptology—CRYPTO ’91 (Santa Barbara, CA, 1991), 86–100, Lecture Notes in Comput. Sci., 576,

Springer, Berlin, 1992. 94A60 (94A55)

MR1421588 (97g:94022) Camion, Paul; Canteaut, Anne Construction of $t$-resilient functions over a finite alphabet. Advances in cryptology—

EUROCRYPT ’96 (Saragossa, 1996), 283–293, Lecture Notes in Comput. Sci., 1070, Springer, Berlin, 1996. 94A60

MR1480686 (98g:94019) Camion, Paul; Canteaut, Anne Generalization of Siegenthaler inequality and Schnorr-Vaudenay multipermutations.

Advances in cryptology—CRYPTO ’96 (Santa Barbara, CA), 372–386, Lecture Notes in Comput. Sci., 1109, Springer, Berlin, 1996. 94A55 (94A60)

MR1681519 (2000h:94028) Camion, Paul; Canteaut, Anne Correlation- immune and resilient functions over a finite alphabet and their applications in cryptography. Des. Codes Cryptogr. 16 (1999), no. 2, 121–149.

MR1697178 (2000m:94018) Camion, Paul; Chabanne, Hervé On the powerline system. Appl. Algebra Engrg. Comm. Comput. 9 (1999), no. 5, 405–432. (Reviewer: Claus-Peter Schnorr) 94A60

MR2389970 (2009c:94041) Camion, Paul; Patarin, Jacques $t$-resilient functions and the partial exposure problem. Appl. Algebra Engrg. Comm. Comput. 19 (2008), no. 2, 99–133. 94A60