SlideShare une entreprise Scribd logo
Global Azure Bootcamp#GlobalAzure #MUGLyon #AZUGFR LYON - FRANCE
1
Cracker des clefs publiques ?
Les bases en quantique
Louis Charavner
Vincent Thavonekham @ VISEO
V1.2
Global Azure Bootcamp#GlobalAzure #MUGLyon #AZUGFR LYON - FRANCE
GAB 2019 LYON ORAGANIZER
SPONSORS LYON
2
Global Azure Bootcamp#GlobalAzure #MUGLyon #AZUGFR LYON - FRANCE
• Louis Charavner | Développeur passionné !
• Vincent Thavonekham, VISEO |MVP Azure & RD @MUG Lyon @AZUG FR
Qui sommes nous ?
3
Global Azure Bootcamp#GlobalAzure #MUGLyon #AZUGFR LYON - FRANCE
Programmation Quantique :
Par où commencer ?
Loïc Echevet
Cracker des clefs
RSA privées !
Rappel des notions Quantique et Live coding du GAB 2018:
https://fr.slideshare.net/VincentThavonekham/global-azure-bootcamp-
2016-lyon-keynote-quantum-definition-live-coding-with-q-and-ibm-q
Global Azure Bootcamp#GlobalAzure #MUGLyon #AZUGFR LYON - FRANCE
2 min d’interview d’un enfant
https://www.youtube.com/watch?v=Er2zrFvCozw
Global Azure Bootcamp#GlobalAzure #MUGLyon #AZUGFR LYON - FRANCE
Physique classique
Vitesse
Masse
Position
Global Azure Bootcamp#GlobalAzure #MUGLyon #AZUGFR LYON - FRANCE
Physique Quantique
Global Azure Bootcamp#GlobalAzure #MUGLyon #AZUGFR LYON - FRANCE
Physique Quantique -
superposition
Global Azure Bootcamp#GlobalAzure #MUGLyon #AZUGFR LYON - FRANCE
Physique Quantique –
dualité onde/particule
Global Azure Bootcamp#GlobalAzure #MUGLyon #AZUGFR LYON - FRANCE
Physique Quantique –
intrication quantique
Global Azure Bootcamp#GlobalAzure #MUGLyon #AZUGFR LYON - FRANCE
Programmation
Global Azure Bootcamp#GlobalAzure #MUGLyon #AZUGFR LYON - FRANCE
Programmation Classique
Global Azure Bootcamp#GlobalAzure #MUGLyon #AZUGFR LYON - FRANCE#GlobalAzure
Cracker des clefs publiques ?
FACTORISATION EN NOMBRE PREMIER
13
Global Azure Bootcamp#GlobalAzure #MUGLyon #AZUGFR LYON - FRANCE
Principe simplifié d’une clef publique RSA
• Possibilité 1 de Hack : Essayer toutes les
combinatoires de multiplication de nombres
1ier pour retrouver 105 …. Et patienter 2 sec !
3 x 7 x 5 = 105
Clef privée
= secret !
Clef publique
= à partager largement!
Global Azure Bootcamp#GlobalAzure #MUGLyon #AZUGFR LYON - FRANCE
Principe pour retrouver les facteurs 1ier
• Possibilité 2 : se reposer sur des maths !
– Algo de Shor. Analogie: Equations différentielles ➔
domaine de la fréquence. basculer dans la
Transformée de Laplace
– Génie de Shor :
décomposition
➔ recherche de périodes
(et fréquences)
Global Azure Bootcamp#GlobalAzure #MUGLyon #AZUGFR LYON - FRANCE
Principe pour retrouver les facteurs 1ier
• Epauler l’Algo de Shor avec les
Transformées de Fourier Quantique
– Conversion de la fonction périodique en courbe de
fréquence
Global Azure Bootcamp#GlobalAzure #MUGLyon #AZUGFR LYON - FRANCE
Principe pour retrouver les facteurs 1ier
EXPLOIT d’IBM en 2001 avec algorithme
quantique de Shor :
Factorisation de 15 en 3 x 5
Calculateur IBM 7 qubits
➔ Nous avons mis 2 semaines !
Global Azure Bootcamp#GlobalAzure #MUGLyon #AZUGFR LYON - FRANCE
Programmation Quantique :
Par où commencer ?
https://github.com/Microsoft/QuantumKatas
Icon made by
https://www.flaticon.com/authors/surang
Documentation Q#
Icon made by
https://www.freepik.com/
Quantum Katas
https://docs.microsoft.com/en-us/quantum/
Global Azure Bootcamp#GlobalAzure #MUGLyon #AZUGFR LYON - FRANCE
Où en sommes-nous ?
IBM Q - System one
20 qubits
Global Azure Bootcamp#GlobalAzure #MUGLyon #AZUGFR LYON - FRANCE
Questions ?

Contenu connexe

Similaire à Cracking RSA key - Quantum Computing - #GlobalAzure Bootcamp - Louis Charavner Vincent Thavonekham No

20131024 qualité de code et sonar - mug lyon
20131024   qualité de code et sonar - mug lyon20131024   qualité de code et sonar - mug lyon
20131024 qualité de code et sonar - mug lyonClement Bouillier
 
XebiCon'16 : Data Science & Craftsmanship : Je t'aime, moi non plus. Par Yoan...
XebiCon'16 : Data Science & Craftsmanship : Je t'aime, moi non plus. Par Yoan...XebiCon'16 : Data Science & Craftsmanship : Je t'aime, moi non plus. Par Yoan...
XebiCon'16 : Data Science & Craftsmanship : Je t'aime, moi non plus. Par Yoan...
Publicis Sapient Engineering
 
Iut lyon 1 introduction à l'agilité - 20 juin 2012
Iut lyon 1   introduction à l'agilité - 20 juin 2012Iut lyon 1   introduction à l'agilité - 20 juin 2012
Iut lyon 1 introduction à l'agilité - 20 juin 2012
agnes_crepet
 
TuleapCon 2017-CEA-Case-Study
TuleapCon 2017-CEA-Case-StudyTuleapCon 2017-CEA-Case-Study
TuleapCon 2017-CEA-Case-Study
Tuleap
 
Pourquoi Terraform n'est pas le bon outil pour les déploiements automatisés d...
Pourquoi Terraform n'est pas le bon outil pour les déploiements automatisés d...Pourquoi Terraform n'est pas le bon outil pour les déploiements automatisés d...
Pourquoi Terraform n'est pas le bon outil pour les déploiements automatisés d...
Duyhai Doan
 
Créer une IA capable de reconnaître des fleurs (ou autres)
Créer une IA capable de reconnaître des fleurs (ou autres)Créer une IA capable de reconnaître des fleurs (ou autres)
Créer une IA capable de reconnaître des fleurs (ou autres)
Olivier Eeckhoutte
 
YLT paris js - mars 2015
YLT paris js - mars 2015YLT paris js - mars 2015
YLT paris js - mars 2015
gaelmetais
 
David Joubert - Workshop Azure ML - Azure Data Factory - Global Azure Bootcam...
David Joubert - Workshop Azure ML - Azure Data Factory - Global Azure Bootcam...David Joubert - Workshop Azure ML - Azure Data Factory - Global Azure Bootcam...
David Joubert - Workshop Azure ML - Azure Data Factory - Global Azure Bootcam...
AZUG FR
 
[GAB2016] Workshop - Industrialisez vos expérimentations Azure Machine Learni...
[GAB2016] Workshop - Industrialisez vos expérimentations Azure Machine Learni...[GAB2016] Workshop - Industrialisez vos expérimentations Azure Machine Learni...
[GAB2016] Workshop - Industrialisez vos expérimentations Azure Machine Learni...
Cellenza
 
Docker Geneva Meetup - Swarm
Docker Geneva Meetup - SwarmDocker Geneva Meetup - Swarm
Docker Geneva Meetup - Swarm
SmartWave
 
Javascript proprement
Javascript proprementJavascript proprement
Javascript proprement
Guillaume Collic
 
DevOps & Docker : Open Source dans Azure
DevOps & Docker : Open Source dans AzureDevOps & Docker : Open Source dans Azure
DevOps & Docker : Open Source dans Azure
Microsoft
 
Développer ou debugger ?
Développer ou debugger ? Développer ou debugger ?
Développer ou debugger ?
Microsoft
 
XebiCon'16 : A la découverte de Nomad d'Hashicorp. Par Sergio Dos Santos, Dév...
XebiCon'16 : A la découverte de Nomad d'Hashicorp. Par Sergio Dos Santos, Dév...XebiCon'16 : A la découverte de Nomad d'Hashicorp. Par Sergio Dos Santos, Dév...
XebiCon'16 : A la découverte de Nomad d'Hashicorp. Par Sergio Dos Santos, Dév...
Publicis Sapient Engineering
 
Guide_de_survie_en_milieu_responsive
Guide_de_survie_en_milieu_responsiveGuide_de_survie_en_milieu_responsive
Guide_de_survie_en_milieu_responsive
Nicolas Massouh
 
Guide de survie en milieu responsive - Paris Web 2013
Guide de survie en milieu responsive - Paris Web 2013Guide de survie en milieu responsive - Paris Web 2013
Guide de survie en milieu responsive - Paris Web 2013
Guillaume Abel
 
Confoo 2017 - Nouveau socle pour une nouvelle vie
Confoo 2017 - Nouveau socle pour une nouvelle vieConfoo 2017 - Nouveau socle pour une nouvelle vie
Confoo 2017 - Nouveau socle pour une nouvelle vie
mikaelrandy
 
[GAB2016] Azure et les Microservices - Jean-Luc Boucho
[GAB2016] Azure et les Microservices - Jean-Luc Boucho[GAB2016] Azure et les Microservices - Jean-Luc Boucho
[GAB2016] Azure et les Microservices - Jean-Luc Boucho
Cellenza
 
J.L. Boucho, J.Corioland - Azure et les Microservices - Global Azure Bootcamp...
J.L. Boucho, J.Corioland - Azure et les Microservices - Global Azure Bootcamp...J.L. Boucho, J.Corioland - Azure et les Microservices - Global Azure Bootcamp...
J.L. Boucho, J.Corioland - Azure et les Microservices - Global Azure Bootcamp...
AZUG FR
 
Atelier Planification Agile, Patrice Petit, Agile Tour 2008
Atelier Planification Agile, Patrice Petit, Agile Tour 2008Atelier Planification Agile, Patrice Petit, Agile Tour 2008
Atelier Planification Agile, Patrice Petit, Agile Tour 2008
Agilbee (Patrice Petit)
 

Similaire à Cracking RSA key - Quantum Computing - #GlobalAzure Bootcamp - Louis Charavner Vincent Thavonekham No (20)

20131024 qualité de code et sonar - mug lyon
20131024   qualité de code et sonar - mug lyon20131024   qualité de code et sonar - mug lyon
20131024 qualité de code et sonar - mug lyon
 
XebiCon'16 : Data Science & Craftsmanship : Je t'aime, moi non plus. Par Yoan...
XebiCon'16 : Data Science & Craftsmanship : Je t'aime, moi non plus. Par Yoan...XebiCon'16 : Data Science & Craftsmanship : Je t'aime, moi non plus. Par Yoan...
XebiCon'16 : Data Science & Craftsmanship : Je t'aime, moi non plus. Par Yoan...
 
Iut lyon 1 introduction à l'agilité - 20 juin 2012
Iut lyon 1   introduction à l'agilité - 20 juin 2012Iut lyon 1   introduction à l'agilité - 20 juin 2012
Iut lyon 1 introduction à l'agilité - 20 juin 2012
 
TuleapCon 2017-CEA-Case-Study
TuleapCon 2017-CEA-Case-StudyTuleapCon 2017-CEA-Case-Study
TuleapCon 2017-CEA-Case-Study
 
Pourquoi Terraform n'est pas le bon outil pour les déploiements automatisés d...
Pourquoi Terraform n'est pas le bon outil pour les déploiements automatisés d...Pourquoi Terraform n'est pas le bon outil pour les déploiements automatisés d...
Pourquoi Terraform n'est pas le bon outil pour les déploiements automatisés d...
 
Créer une IA capable de reconnaître des fleurs (ou autres)
Créer une IA capable de reconnaître des fleurs (ou autres)Créer une IA capable de reconnaître des fleurs (ou autres)
Créer une IA capable de reconnaître des fleurs (ou autres)
 
YLT paris js - mars 2015
YLT paris js - mars 2015YLT paris js - mars 2015
YLT paris js - mars 2015
 
David Joubert - Workshop Azure ML - Azure Data Factory - Global Azure Bootcam...
David Joubert - Workshop Azure ML - Azure Data Factory - Global Azure Bootcam...David Joubert - Workshop Azure ML - Azure Data Factory - Global Azure Bootcam...
David Joubert - Workshop Azure ML - Azure Data Factory - Global Azure Bootcam...
 
[GAB2016] Workshop - Industrialisez vos expérimentations Azure Machine Learni...
[GAB2016] Workshop - Industrialisez vos expérimentations Azure Machine Learni...[GAB2016] Workshop - Industrialisez vos expérimentations Azure Machine Learni...
[GAB2016] Workshop - Industrialisez vos expérimentations Azure Machine Learni...
 
Docker Geneva Meetup - Swarm
Docker Geneva Meetup - SwarmDocker Geneva Meetup - Swarm
Docker Geneva Meetup - Swarm
 
Javascript proprement
Javascript proprementJavascript proprement
Javascript proprement
 
DevOps & Docker : Open Source dans Azure
DevOps & Docker : Open Source dans AzureDevOps & Docker : Open Source dans Azure
DevOps & Docker : Open Source dans Azure
 
Développer ou debugger ?
Développer ou debugger ? Développer ou debugger ?
Développer ou debugger ?
 
XebiCon'16 : A la découverte de Nomad d'Hashicorp. Par Sergio Dos Santos, Dév...
XebiCon'16 : A la découverte de Nomad d'Hashicorp. Par Sergio Dos Santos, Dév...XebiCon'16 : A la découverte de Nomad d'Hashicorp. Par Sergio Dos Santos, Dév...
XebiCon'16 : A la découverte de Nomad d'Hashicorp. Par Sergio Dos Santos, Dév...
 
Guide_de_survie_en_milieu_responsive
Guide_de_survie_en_milieu_responsiveGuide_de_survie_en_milieu_responsive
Guide_de_survie_en_milieu_responsive
 
Guide de survie en milieu responsive - Paris Web 2013
Guide de survie en milieu responsive - Paris Web 2013Guide de survie en milieu responsive - Paris Web 2013
Guide de survie en milieu responsive - Paris Web 2013
 
Confoo 2017 - Nouveau socle pour une nouvelle vie
Confoo 2017 - Nouveau socle pour une nouvelle vieConfoo 2017 - Nouveau socle pour une nouvelle vie
Confoo 2017 - Nouveau socle pour une nouvelle vie
 
[GAB2016] Azure et les Microservices - Jean-Luc Boucho
[GAB2016] Azure et les Microservices - Jean-Luc Boucho[GAB2016] Azure et les Microservices - Jean-Luc Boucho
[GAB2016] Azure et les Microservices - Jean-Luc Boucho
 
J.L. Boucho, J.Corioland - Azure et les Microservices - Global Azure Bootcamp...
J.L. Boucho, J.Corioland - Azure et les Microservices - Global Azure Bootcamp...J.L. Boucho, J.Corioland - Azure et les Microservices - Global Azure Bootcamp...
J.L. Boucho, J.Corioland - Azure et les Microservices - Global Azure Bootcamp...
 
Atelier Planification Agile, Patrice Petit, Agile Tour 2008
Atelier Planification Agile, Patrice Petit, Agile Tour 2008Atelier Planification Agile, Patrice Petit, Agile Tour 2008
Atelier Planification Agile, Patrice Petit, Agile Tour 2008
 

Plus de FactoVia

Enjeux industrie et formations
Enjeux industrie et formationsEnjeux industrie et formations
Enjeux industrie et formations
FactoVia
 
Industrie 4.0 / usine du futur : retours concrets & faibles coûts
Industrie 4.0 / usine du futur : retours concrets & faibles coûtsIndustrie 4.0 / usine du futur : retours concrets & faibles coûts
Industrie 4.0 / usine du futur : retours concrets & faibles coûts
FactoVia
 
Decentralised Control of Intelligent Devices: A Healthcare Facility Study
Decentralised Control of Intelligent Devices: A Healthcare Facility Study Decentralised Control of Intelligent Devices: A Healthcare Facility Study
Decentralised Control of Intelligent Devices: A Healthcare Facility Study
FactoVia
 
Viseo presentation Clean Code / Intelligence Artificielle DCOP
Viseo presentation Clean Code / Intelligence Artificielle DCOPViseo presentation Clean Code / Intelligence Artificielle DCOP
Viseo presentation Clean Code / Intelligence Artificielle DCOP
FactoVia
 
Cedric leblond migrer jenkins AWS vers Azure Devops
Cedric leblond migrer jenkins AWS vers Azure DevopsCedric leblond migrer jenkins AWS vers Azure Devops
Cedric leblond migrer jenkins AWS vers Azure Devops
FactoVia
 
Global Azure Bootcamp 2016 - Lyon : Keynote Quantum : Concepts explained & Li...
Global Azure Bootcamp 2016 - Lyon : Keynote Quantum : Concepts explained & Li...Global Azure Bootcamp 2016 - Lyon : Keynote Quantum : Concepts explained & Li...
Global Azure Bootcamp 2016 - Lyon : Keynote Quantum : Concepts explained & Li...
FactoVia
 
Global Azure Bootcamp 2016 - Lyon - Keynote Opening
Global Azure Bootcamp 2016 - Lyon - Keynote OpeningGlobal Azure Bootcamp 2016 - Lyon - Keynote Opening
Global Azure Bootcamp 2016 - Lyon - Keynote Opening
FactoVia
 
Global Azure Bootcamp 2016 - Lyon : Iot Project Management, IoT Edge with Rea...
Global Azure Bootcamp 2016 - Lyon : Iot Project Management, IoT Edge with Rea...Global Azure Bootcamp 2016 - Lyon : Iot Project Management, IoT Edge with Rea...
Global Azure Bootcamp 2016 - Lyon : Iot Project Management, IoT Edge with Rea...
FactoVia
 
Azure IoT Edge with real-time Machine Learning and Azure IoT Central - Vincen...
Azure IoT Edge with real-time Machine Learning and Azure IoT Central - Vincen...Azure IoT Edge with real-time Machine Learning and Azure IoT Central - Vincen...
Azure IoT Edge with real-time Machine Learning and Azure IoT Central - Vincen...
FactoVia
 
Industry4.0 IoT Vincent Thavonekham - Azure Day Ukraine
Industry4.0 IoT Vincent Thavonekham - Azure Day UkraineIndustry4.0 IoT Vincent Thavonekham - Azure Day Ukraine
Industry4.0 IoT Vincent Thavonekham - Azure Day Ukraine
FactoVia
 
Why care about GDPR and avoid over $20 million fines, even outside EU ?
Why care about GDPR and avoid over $20 million fines, even outside EU ?Why care about GDPR and avoid over $20 million fines, even outside EU ?
Why care about GDPR and avoid over $20 million fines, even outside EU ?
FactoVia
 
Pres azure paas tdf -rex-hager-vincent thavonekham-regional director-azug f...
Pres azure   paas tdf -rex-hager-vincent thavonekham-regional director-azug f...Pres azure   paas tdf -rex-hager-vincent thavonekham-regional director-azug f...
Pres azure paas tdf -rex-hager-vincent thavonekham-regional director-azug f...
FactoVia
 
Microsoft Experiences 16, Vincent Thavonekham REX IoT Azure Large projects
Microsoft Experiences 16, Vincent Thavonekham REX IoT Azure Large projectsMicrosoft Experiences 16, Vincent Thavonekham REX IoT Azure Large projects
Microsoft Experiences 16, Vincent Thavonekham REX IoT Azure Large projects
FactoVia
 
VISEO Shake the Microsoft business - comment rapidement batir une solution IoT
VISEO Shake the Microsoft business - comment rapidement batir une solution IoTVISEO Shake the Microsoft business - comment rapidement batir une solution IoT
VISEO Shake the Microsoft business - comment rapidement batir une solution IoT
FactoVia
 
Sido 2017 : Vincent Thavonekham, MVP azure et Regional Director, VISEO, Retou...
Sido 2017 : Vincent Thavonekham, MVP azure et Regional Director, VISEO, Retou...Sido 2017 : Vincent Thavonekham, MVP azure et Regional Director, VISEO, Retou...
Sido 2017 : Vincent Thavonekham, MVP azure et Regional Director, VISEO, Retou...
FactoVia
 
Retour d'expérience Large IoT project / BigData : détail du cas réel de Hager...
Retour d'expérience Large IoT project / BigData : détail du cas réel de Hager...Retour d'expérience Large IoT project / BigData : détail du cas réel de Hager...
Retour d'expérience Large IoT project / BigData : détail du cas réel de Hager...
FactoVia
 
Cahier spécial visual studio 2015 - Octobre 2015
Cahier spécial visual studio 2015 - Octobre 2015Cahier spécial visual studio 2015 - Octobre 2015
Cahier spécial visual studio 2015 - Octobre 2015
FactoVia
 
Slides deck yos-tour_vincentthavonekham_mvp_azure_the_future_of_microsoft_dat...
Slides deck yos-tour_vincentthavonekham_mvp_azure_the_future_of_microsoft_dat...Slides deck yos-tour_vincentthavonekham_mvp_azure_the_future_of_microsoft_dat...
Slides deck yos-tour_vincentthavonekham_mvp_azure_the_future_of_microsoft_dat...
FactoVia
 
Objet direct 2013-05-11 Microsoft ALM 2013 Software Factory
Objet direct 2013-05-11 Microsoft ALM 2013 Software FactoryObjet direct 2013-05-11 Microsoft ALM 2013 Software Factory
Objet direct 2013-05-11 Microsoft ALM 2013 Software Factory
FactoVia
 

Plus de FactoVia (19)

Enjeux industrie et formations
Enjeux industrie et formationsEnjeux industrie et formations
Enjeux industrie et formations
 
Industrie 4.0 / usine du futur : retours concrets & faibles coûts
Industrie 4.0 / usine du futur : retours concrets & faibles coûtsIndustrie 4.0 / usine du futur : retours concrets & faibles coûts
Industrie 4.0 / usine du futur : retours concrets & faibles coûts
 
Decentralised Control of Intelligent Devices: A Healthcare Facility Study
Decentralised Control of Intelligent Devices: A Healthcare Facility Study Decentralised Control of Intelligent Devices: A Healthcare Facility Study
Decentralised Control of Intelligent Devices: A Healthcare Facility Study
 
Viseo presentation Clean Code / Intelligence Artificielle DCOP
Viseo presentation Clean Code / Intelligence Artificielle DCOPViseo presentation Clean Code / Intelligence Artificielle DCOP
Viseo presentation Clean Code / Intelligence Artificielle DCOP
 
Cedric leblond migrer jenkins AWS vers Azure Devops
Cedric leblond migrer jenkins AWS vers Azure DevopsCedric leblond migrer jenkins AWS vers Azure Devops
Cedric leblond migrer jenkins AWS vers Azure Devops
 
Global Azure Bootcamp 2016 - Lyon : Keynote Quantum : Concepts explained & Li...
Global Azure Bootcamp 2016 - Lyon : Keynote Quantum : Concepts explained & Li...Global Azure Bootcamp 2016 - Lyon : Keynote Quantum : Concepts explained & Li...
Global Azure Bootcamp 2016 - Lyon : Keynote Quantum : Concepts explained & Li...
 
Global Azure Bootcamp 2016 - Lyon - Keynote Opening
Global Azure Bootcamp 2016 - Lyon - Keynote OpeningGlobal Azure Bootcamp 2016 - Lyon - Keynote Opening
Global Azure Bootcamp 2016 - Lyon - Keynote Opening
 
Global Azure Bootcamp 2016 - Lyon : Iot Project Management, IoT Edge with Rea...
Global Azure Bootcamp 2016 - Lyon : Iot Project Management, IoT Edge with Rea...Global Azure Bootcamp 2016 - Lyon : Iot Project Management, IoT Edge with Rea...
Global Azure Bootcamp 2016 - Lyon : Iot Project Management, IoT Edge with Rea...
 
Azure IoT Edge with real-time Machine Learning and Azure IoT Central - Vincen...
Azure IoT Edge with real-time Machine Learning and Azure IoT Central - Vincen...Azure IoT Edge with real-time Machine Learning and Azure IoT Central - Vincen...
Azure IoT Edge with real-time Machine Learning and Azure IoT Central - Vincen...
 
Industry4.0 IoT Vincent Thavonekham - Azure Day Ukraine
Industry4.0 IoT Vincent Thavonekham - Azure Day UkraineIndustry4.0 IoT Vincent Thavonekham - Azure Day Ukraine
Industry4.0 IoT Vincent Thavonekham - Azure Day Ukraine
 
Why care about GDPR and avoid over $20 million fines, even outside EU ?
Why care about GDPR and avoid over $20 million fines, even outside EU ?Why care about GDPR and avoid over $20 million fines, even outside EU ?
Why care about GDPR and avoid over $20 million fines, even outside EU ?
 
Pres azure paas tdf -rex-hager-vincent thavonekham-regional director-azug f...
Pres azure   paas tdf -rex-hager-vincent thavonekham-regional director-azug f...Pres azure   paas tdf -rex-hager-vincent thavonekham-regional director-azug f...
Pres azure paas tdf -rex-hager-vincent thavonekham-regional director-azug f...
 
Microsoft Experiences 16, Vincent Thavonekham REX IoT Azure Large projects
Microsoft Experiences 16, Vincent Thavonekham REX IoT Azure Large projectsMicrosoft Experiences 16, Vincent Thavonekham REX IoT Azure Large projects
Microsoft Experiences 16, Vincent Thavonekham REX IoT Azure Large projects
 
VISEO Shake the Microsoft business - comment rapidement batir une solution IoT
VISEO Shake the Microsoft business - comment rapidement batir une solution IoTVISEO Shake the Microsoft business - comment rapidement batir une solution IoT
VISEO Shake the Microsoft business - comment rapidement batir une solution IoT
 
Sido 2017 : Vincent Thavonekham, MVP azure et Regional Director, VISEO, Retou...
Sido 2017 : Vincent Thavonekham, MVP azure et Regional Director, VISEO, Retou...Sido 2017 : Vincent Thavonekham, MVP azure et Regional Director, VISEO, Retou...
Sido 2017 : Vincent Thavonekham, MVP azure et Regional Director, VISEO, Retou...
 
Retour d'expérience Large IoT project / BigData : détail du cas réel de Hager...
Retour d'expérience Large IoT project / BigData : détail du cas réel de Hager...Retour d'expérience Large IoT project / BigData : détail du cas réel de Hager...
Retour d'expérience Large IoT project / BigData : détail du cas réel de Hager...
 
Cahier spécial visual studio 2015 - Octobre 2015
Cahier spécial visual studio 2015 - Octobre 2015Cahier spécial visual studio 2015 - Octobre 2015
Cahier spécial visual studio 2015 - Octobre 2015
 
Slides deck yos-tour_vincentthavonekham_mvp_azure_the_future_of_microsoft_dat...
Slides deck yos-tour_vincentthavonekham_mvp_azure_the_future_of_microsoft_dat...Slides deck yos-tour_vincentthavonekham_mvp_azure_the_future_of_microsoft_dat...
Slides deck yos-tour_vincentthavonekham_mvp_azure_the_future_of_microsoft_dat...
 
Objet direct 2013-05-11 Microsoft ALM 2013 Software Factory
Objet direct 2013-05-11 Microsoft ALM 2013 Software FactoryObjet direct 2013-05-11 Microsoft ALM 2013 Software Factory
Objet direct 2013-05-11 Microsoft ALM 2013 Software Factory
 

Cracking RSA key - Quantum Computing - #GlobalAzure Bootcamp - Louis Charavner Vincent Thavonekham No

  • 1. Global Azure Bootcamp#GlobalAzure #MUGLyon #AZUGFR LYON - FRANCE 1 Cracker des clefs publiques ? Les bases en quantique Louis Charavner Vincent Thavonekham @ VISEO V1.2
  • 2. Global Azure Bootcamp#GlobalAzure #MUGLyon #AZUGFR LYON - FRANCE GAB 2019 LYON ORAGANIZER SPONSORS LYON 2
  • 3. Global Azure Bootcamp#GlobalAzure #MUGLyon #AZUGFR LYON - FRANCE • Louis Charavner | Développeur passionné ! • Vincent Thavonekham, VISEO |MVP Azure & RD @MUG Lyon @AZUG FR Qui sommes nous ? 3
  • 4. Global Azure Bootcamp#GlobalAzure #MUGLyon #AZUGFR LYON - FRANCE Programmation Quantique : Par où commencer ? Loïc Echevet Cracker des clefs RSA privées ! Rappel des notions Quantique et Live coding du GAB 2018: https://fr.slideshare.net/VincentThavonekham/global-azure-bootcamp- 2016-lyon-keynote-quantum-definition-live-coding-with-q-and-ibm-q
  • 5. Global Azure Bootcamp#GlobalAzure #MUGLyon #AZUGFR LYON - FRANCE 2 min d’interview d’un enfant https://www.youtube.com/watch?v=Er2zrFvCozw
  • 6. Global Azure Bootcamp#GlobalAzure #MUGLyon #AZUGFR LYON - FRANCE Physique classique Vitesse Masse Position
  • 7. Global Azure Bootcamp#GlobalAzure #MUGLyon #AZUGFR LYON - FRANCE Physique Quantique
  • 8. Global Azure Bootcamp#GlobalAzure #MUGLyon #AZUGFR LYON - FRANCE Physique Quantique - superposition
  • 9. Global Azure Bootcamp#GlobalAzure #MUGLyon #AZUGFR LYON - FRANCE Physique Quantique – dualité onde/particule
  • 10. Global Azure Bootcamp#GlobalAzure #MUGLyon #AZUGFR LYON - FRANCE Physique Quantique – intrication quantique
  • 11. Global Azure Bootcamp#GlobalAzure #MUGLyon #AZUGFR LYON - FRANCE Programmation
  • 12. Global Azure Bootcamp#GlobalAzure #MUGLyon #AZUGFR LYON - FRANCE Programmation Classique
  • 13. Global Azure Bootcamp#GlobalAzure #MUGLyon #AZUGFR LYON - FRANCE#GlobalAzure Cracker des clefs publiques ? FACTORISATION EN NOMBRE PREMIER 13
  • 14. Global Azure Bootcamp#GlobalAzure #MUGLyon #AZUGFR LYON - FRANCE Principe simplifié d’une clef publique RSA • Possibilité 1 de Hack : Essayer toutes les combinatoires de multiplication de nombres 1ier pour retrouver 105 …. Et patienter 2 sec ! 3 x 7 x 5 = 105 Clef privée = secret ! Clef publique = à partager largement!
  • 15. Global Azure Bootcamp#GlobalAzure #MUGLyon #AZUGFR LYON - FRANCE Principe pour retrouver les facteurs 1ier • Possibilité 2 : se reposer sur des maths ! – Algo de Shor. Analogie: Equations différentielles ➔ domaine de la fréquence. basculer dans la Transformée de Laplace – Génie de Shor : décomposition ➔ recherche de périodes (et fréquences)
  • 16. Global Azure Bootcamp#GlobalAzure #MUGLyon #AZUGFR LYON - FRANCE Principe pour retrouver les facteurs 1ier • Epauler l’Algo de Shor avec les Transformées de Fourier Quantique – Conversion de la fonction périodique en courbe de fréquence
  • 17. Global Azure Bootcamp#GlobalAzure #MUGLyon #AZUGFR LYON - FRANCE Principe pour retrouver les facteurs 1ier EXPLOIT d’IBM en 2001 avec algorithme quantique de Shor : Factorisation de 15 en 3 x 5 Calculateur IBM 7 qubits ➔ Nous avons mis 2 semaines !
  • 18. Global Azure Bootcamp#GlobalAzure #MUGLyon #AZUGFR LYON - FRANCE Programmation Quantique : Par où commencer ? https://github.com/Microsoft/QuantumKatas Icon made by https://www.flaticon.com/authors/surang Documentation Q# Icon made by https://www.freepik.com/ Quantum Katas https://docs.microsoft.com/en-us/quantum/
  • 19. Global Azure Bootcamp#GlobalAzure #MUGLyon #AZUGFR LYON - FRANCE Où en sommes-nous ? IBM Q - System one 20 qubits
  • 20. Global Azure Bootcamp#GlobalAzure #MUGLyon #AZUGFR LYON - FRANCE Questions ?