{"entities":{"Q4524290":{"pageid":6553882,"ns":120,"title":"Item:Q4524290","lastrevid":108675287,"modified":"2026-11-09T18:50:09Z","type":"item","id":"Q4524290","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1552084"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4524290$09913F6A-BA02-4BF8-83FA-40D6461F9E97","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a3391aed8e9d4a44a8121adcdc49df3dfa3f3c3c","datavalue":{"value":"0991.94001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4524290$72492A93-1E3C-40D4-A1F3-82521E9E22D4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0df0cb4a09cb048bf114138d01e3d80be5c036c1","datavalue":{"value":{"time":"+2001-10-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4524290$000D1B35-D251-452D-BAAD-925E8649A734","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e1eb623bdf081b4a1780189974fc6039c8ee4558","datavalue":{"value":"94-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4524290$25F6BE51-98EF-4145-98CE-78C87B00180E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"067dd3e8e57dae9cdb00a71330df035b9357faf5","datavalue":{"value":"11-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4524290$A6FD03A8-419D-4436-8ED6-C3493B3D88B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f5492126398e1ddf0e8e00d7285568c890b3f47","datavalue":{"value":"11A51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4524290$4003738B-BEE1-4509-A5B7-FDA441818493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dcefd1e200eae54420c5080733f6b5a349da9f6a","datavalue":{"value":"11T71","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4524290$2328F501-580C-4450-8328-B8D9960F27B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"20afa916015e6219375b9937ece6e51d63990b6f","datavalue":{"value":"11Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4524290$98F24E9E-DA3B-4FEC-A090-ED51AB3750F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ecf21397fdcced4e2aeef35f7ab4217f79a7d6ec","datavalue":{"value":"11Y11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4524290$220B55A1-D927-4CA1-9D4B-812790E97CF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4524290$96BC5C81-E17E-44F9-849B-1CC62E0268FB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c005dfe3265a958df200794e7d4693a2c947cd8e","datavalue":{"value":"1552084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4524290$D4413C70-AA10-45B8-8933-E8366AF5C642","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3184b11a31d7da69732803fd79ace03f08629407","datavalue":{"value":"factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4524290$F727EC34-8F61-4DD3-A45D-DD07C1B06BA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1744e1de6a219f0fd41dbb5363996dfeef58808f","datavalue":{"value":"primality testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4524290$234BFAAB-5F1F-4876-944F-22E158538B74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da1fcf8634dffbef5ab53f82304a07bf90038678","datavalue":{"value":"elliptic curves","type":"string"},"datatype":"string"},"type":"statement","id":"Q4524290$F6290E02-578E-4FE7-86F2-B41EC89EA7C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45e226d6d0278d9c60b89792113c62d7e858d541","datavalue":{"value":"ECPP","type":"string"},"datatype":"string"},"type":"statement","id":"Q4524290$FDFD1DF4-F792-43C3-8A11-6DCB59C9474F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d324115690d97a4f2702714fef4213f7d99fe719","datavalue":{"value":"RSA","type":"string"},"datatype":"string"},"type":"statement","id":"Q4524290$5D7F44DB-4625-4194-96D8-1499F51EA565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"373afb046d7060c60de8a4a76e5b3337c04ac217","datavalue":{"value":"sac \u00e0 dos","type":"string"},"datatype":"string"},"type":"statement","id":"Q4524290$EADCC089-626A-49DE-A0CA-DB29C150C063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e15dc5d5d8e3bb765a1ee2bbb32931074cb8b74","datavalue":{"value":"discrete logarithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4524290$DDB9761F-0CE2-4047-B43F-DAD5C8BDB968","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d365450534f76a23fddd4b0152e2e47c51f84f3","datavalue":{"value":{"entity-type":"item","numeric-id":789419,"id":"Q789419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4524290$7774F3AC-3513-4D45-A8C9-C3ED32269845","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4524290$82EC6A27-8F71-43B7-9081-70A56ACAA6A4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5116f2e3a00c52340dae4700307e67ee7f164b2","datavalue":{"value":{"entity-type":"item","numeric-id":4002883,"id":"Q4002883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bf3e9fbb5ddf77a32a28df926e44a64261b7dca","datavalue":{"value":{"amount":"+0.8114974498748779","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4524290$D35358A1-A30E-417C-AF44-0817CB9B1264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca906c0f6890838e32276037145e49b7c294244c","datavalue":{"value":{"entity-type":"item","numeric-id":3419881,"id":"Q3419881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bf3e9fbb5ddf77a32a28df926e44a64261b7dca","datavalue":{"value":{"amount":"+0.8114974498748779","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4524290$1D2877F8-290B-45F0-8853-DB638832B87B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58f7183db843fa20f3d168c35393606a5782ada1","datavalue":{"value":{"entity-type":"item","numeric-id":4318491,"id":"Q4318491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad0c5ab4a9f55747417776b8077e0b3984d48a9c","datavalue":{"value":{"amount":"+0.8092748522758484","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4524290$926AE8B1-9985-4F40-B78B-BA6BDA162D25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4ac259b71dbb8cb9d9c10685a0683752b6c478c","datavalue":{"value":{"entity-type":"item","numeric-id":4432457,"id":"Q4432457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33a0ff36c38a66ae9e2a4e02dfa84e1b2794797b","datavalue":{"value":{"amount":"+0.8031306862831116","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4524290$AF084147-F3B8-4B16-AA14-7C4ED8771740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f2c4af3120fe46c4489910eafbf17f915f3bcd2","datavalue":{"value":{"entity-type":"item","numeric-id":3792737,"id":"Q3792737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a8cc9274e85ccd193ca8d8533599d04715f794b","datavalue":{"value":{"amount":"+0.8001895546913147","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4524290$72576F8A-B7B9-4385-8BDB-722A6F6C5C47","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2513f06ce76d3b0eed386fb1fe91430db8243a03","datavalue":{"value":"L'auteur, l'un des pionniers de l'introduction de la cryptographie en France, donne ici un historique des m\u00e9thodes utilis\u00e9es en cryptographie \u00e0 clef publique sur la p\u00e9riode 1970 \u00e0 2000. Il s'attache \u00e0 d\u00e9crire tr\u00e8s pr\u00e9cis\u00e9ment un certain nombre de ces techniques. Ainsi, le second paragraphe, faisant suite \u00e0 l'introduction, rappelle les algorithmes de base portant sur la multipr\u00e9cision, l'algorithme d'Euclide, le th\u00e9or\u00e8me des restes chinois, l'algorithme d'exponentiation modulaire, le calcul des symboles de Legendre et de Jacobi, celui de la racine carr\u00e9e modulaire, l'algorithme LLL. Le troisi\u00e8me paragraphe rappelle succintement la structure des courbes elliptiques, avec la loi de groupe, ainsi que les estimations sur le nombre de points rationnels d'une courbe elliptique sur un corps fini. Il est n\u00e9cessaire en cryptographie \u00e0 clef publique de disposer de grands nombres premiers : l'objet du quatri\u00e8me paragraphe est de pr\u00e9senter des tests de primalit\u00e9 probabilistes ou d\u00e9terministes, culminants en sophistication avec ECPP qui fournit des certificats de primalit\u00e9, et avec les nombres de Mersenne, qui fournissent de tr\u00e8s grands nombres premiers (plusieurs millions de d\u00e9cimales). Dans la cinqui\u00e8me partie, l'auteur d\u00e9crit quelques protocoles de cryptographie, comme le plus c\u00e9l\u00e8bre (et encore le plus utilis\u00e9 \u00e0 l'heure actuelle) RSA, ou des tentatives plus malheureuses comme celui dit du sac \u00e0 dos (qui est cass\u00e9). L'utilisation du probl\u00e8me du logarithme discret est d\u00e9crite explicitement, ainsi qu'une m\u00e9thode de jeu \u00e0 pile ou face par t\u00e9l\u00e9phone, et un protocole dit de zero-knowledge. Les m\u00e9thodes de factorisation sont donn\u00e9es dans la sixi\u00e8me partie, telles la m\u00e9thode rho de Pollard, ECM utilisant des courbes elliptiques et d\u00fbe \u00e0 H. W. Lenstra, les m\u00e9thodes de cribles dans des corps de nombres, etc. Dans la septi\u00e8me partie, l'auteur d\u00e9crit des m\u00e9thodes de calcul du logarithme discret, et donne des estimations explicites. Enfin, la derni\u00e8re partie montre quelques autres exemples d'utilisation des ordinateurs en arithm\u00e9tique, allant jusqu\u00e0 des r\u00e9sultats de recherche actuels, comme, par exemple, le calcul de d\u00e9cimales de \\(\\pi\\), le calcul de \\(\\pi(10^{20})\\), le calcul de z\u00e9ros de la fonction \\(\\zeta\\) de Riemann, le calcul du nombre de points rationnels d'une courbe elliptique modulo un nombre premier, le probl\u00e8me de Waring, ou encore des probl\u00e8mes de factorisation de polyn\u00f4mes sur \\({\\mathbb Q}\\) ou de calculs en th\u00e9orie alg\u00e9brique des nombres. Une bibliographie assez compl\u00e8te permet au lecteur int\u00e9ress\u00e9 de poursuivre dans les directions d\u00e9crites dans cet article. For the entire collection see [Zbl 0947.00008].","type":"string"},"datatype":"string"},"type":"statement","id":"Q4524290$BEF93E9B-FB8D-4BFE-BC8E-76A36143B537","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4524290","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4524290"}}}}}