Bitcoin Forum
December 18, 2017, 02:55:42 PM *
News: Latest stable version of Bitcoin Core: 0.15.1  [Torrent].
 
   Home   Help Search Donate Login Register  
Pages: [1]
  Print  
Author Topic: Lien qui relie la clé privée et la clé publique  (Read 1365 times)
Pierre-Joseph Proudhon
Jr. Member
*
Offline Offline

Activity: 59



View Profile
October 18, 2013, 08:13:10 PM
 #1

Je suis désolé, je ne suis ni informaticien, ni mathématicien donc je pose peut-être des questions à la con :
- Quel lien mathématique (s'il y en a un) lie la clé privée à la clé publique ?
- Comment le réseau fait-il pour reconnaître la signature numérique d'une transaction sans connaitre la clé privée ?
1513608942
Hero Member
*
Offline Offline

Posts: 1513608942

View Profile Personal Message (Offline)

Ignore
1513608942
Reply with quote  #2

1513608942
Report to moderator
Advertised sites are not endorsed by the Bitcoin Forum. They may be unsafe, untrustworthy, or illegal in your jurisdiction. Advertise here.
1513608942
Hero Member
*
Offline Offline

Posts: 1513608942

View Profile Personal Message (Offline)

Ignore
1513608942
Reply with quote  #2

1513608942
Report to moderator
jackjack
Legendary
*
Offline Offline

Activity: 1134


May Bitcoin be touched by his Noodly Appendage


View Profile
October 18, 2013, 08:26:01 PM
 #2

Je suis désolé, je ne suis ni informaticien, ni mathématicien donc je pose peut-être des questions à la con :
- Quel lien mathématique (s'il y en a un) lie la clé privée à la clé publique ?
- Comment le réseau fait-il pour reconnaître la signature numérique d'une transaction sans connaitre la clé privée ?
- La clé publique est un point sur une courbe qui correspond à la clé privée (la clé privée est le nombre de fois qu'il faut multiplier le générateur de la courbe elliptique pour avoir la clé publique)
- C'est des maths rien de bien compliqué si on prend le temps de s'y pencher

Regarde les pages wikipedia sur les courbes elliptiques et les papiers sur les courbes elliptiques si c'est pas assez

Own address: 19QkqAza7BHFTuoz9N8UQkryP4E9jHo4N3 - Pywallet support: 1AQDfx22pKGgXnUZFL1e4UKos3QqvRzNh5 - Bitcointalk++ script support: 1Pxeccscj1ygseTdSV1qUqQCanp2B2NMM2
Pywallet: instructions. Encrypted wallet support, export/import keys/addresses, backup wallets, export/import CSV data from/into wallet, merge wallets, delete/import addresses and transactions, recover altcoins sent to bitcoin addresses, sign/verify messages and files with Bitcoin addresses, recover deleted wallets, etc.
Pierre-Joseph Proudhon
Jr. Member
*
Offline Offline

Activity: 59



View Profile
October 18, 2013, 08:44:50 PM
 #3

Regarde les pages wikipedia sur les courbes elliptiques et les papiers sur les courbes elliptiques si c'est pas assez

Merci, je vais me pencher là-dessus pour voir si j'y comprends ququ chose.
jackjack
Legendary
*
Offline Offline

Activity: 1134


May Bitcoin be touched by his Noodly Appendage


View Profile
October 18, 2013, 09:47:15 PM
 #4

N'hésite pas à poser des questions

Own address: 19QkqAza7BHFTuoz9N8UQkryP4E9jHo4N3 - Pywallet support: 1AQDfx22pKGgXnUZFL1e4UKos3QqvRzNh5 - Bitcointalk++ script support: 1Pxeccscj1ygseTdSV1qUqQCanp2B2NMM2
Pywallet: instructions. Encrypted wallet support, export/import keys/addresses, backup wallets, export/import CSV data from/into wallet, merge wallets, delete/import addresses and transactions, recover altcoins sent to bitcoin addresses, sign/verify messages and files with Bitcoin addresses, recover deleted wallets, etc.
Pierre-Joseph Proudhon
Jr. Member
*
Offline Offline

Activity: 59



View Profile
October 18, 2013, 10:08:33 PM
 #5

N'hésite pas à poser des questions

Merci. Je me suis renseigné sur l'utilisation des courbes elliptiques en cryptographie... c'est quand même un petit peu trop pointu pour moi.

Je vais prendre le problème autrement : Si j'ai bien compris, quand je fais une transaction, j'envoie au réseau le montant de cette transaction, ma clé publique, une signature obtenue avec ma clé privée et la clé publique du destinataire. Comment le réseau vérifie-t-il l'authenticité de ma signature pour être sûr que c'est bien moi qui possède cette paire de clés et les bitcoins qui lui sont associés ?
jackjack
Legendary
*
Offline Offline

Activity: 1134


May Bitcoin be touched by his Noodly Appendage


View Profile
October 18, 2013, 10:20:25 PM
 #6

Tu veux dire mathématiquement?
http://fr.wikipedia.org/wiki/Elliptic_curve_digital_signature_algorithm
http://www.e-ducat.fr/bitcoin-2/securite-signatures-ecdsa/

Own address: 19QkqAza7BHFTuoz9N8UQkryP4E9jHo4N3 - Pywallet support: 1AQDfx22pKGgXnUZFL1e4UKos3QqvRzNh5 - Bitcointalk++ script support: 1Pxeccscj1ygseTdSV1qUqQCanp2B2NMM2
Pywallet: instructions. Encrypted wallet support, export/import keys/addresses, backup wallets, export/import CSV data from/into wallet, merge wallets, delete/import addresses and transactions, recover altcoins sent to bitcoin addresses, sign/verify messages and files with Bitcoin addresses, recover deleted wallets, etc.
Pierre-Joseph Proudhon
Jr. Member
*
Offline Offline

Activity: 59



View Profile
October 18, 2013, 10:44:06 PM
 #7

Tu veux dire mathématiquement?
Je ne sais pas si c'est possible, mais si tu as une réponse plus littéraire (voire métaphorique) que mathématique, je crois que ça m'irait très bien !

Quote
Merci pour ce lien. Je vais me pencher là-dessus.
jackjack
Legendary
*
Offline Offline

Activity: 1134


May Bitcoin be touched by his Noodly Appendage


View Profile
October 19, 2013, 12:22:03 AM
 #8

Je vois pas trop comment décrire ça
En tout cas ceci (les utilisations permises par les courbes elliptiques) est dû au fait que la multiplication de point n'est pas inversible: calculer 4*P est instantané mais retrouver P à partir de 4*P est impossible (hors faiblesse de la courbe)
Voir logarithme discret

Own address: 19QkqAza7BHFTuoz9N8UQkryP4E9jHo4N3 - Pywallet support: 1AQDfx22pKGgXnUZFL1e4UKos3QqvRzNh5 - Bitcointalk++ script support: 1Pxeccscj1ygseTdSV1qUqQCanp2B2NMM2
Pywallet: instructions. Encrypted wallet support, export/import keys/addresses, backup wallets, export/import CSV data from/into wallet, merge wallets, delete/import addresses and transactions, recover altcoins sent to bitcoin addresses, sign/verify messages and files with Bitcoin addresses, recover deleted wallets, etc.
Pierre-Joseph Proudhon
Jr. Member
*
Offline Offline

Activity: 59



View Profile
October 19, 2013, 10:00:43 PM
 #9

Je vois pas trop comment décrire ça
En tout cas ceci (les utilisations permises par les courbes elliptiques) est dû au fait que la multiplication de point n'est pas inversible: calculer 4*P est instantané mais retrouver P à partir de 4*P est impossible

Si je comprends bien, grâce à l'algorithme ECDSA, on peut vérifier l'authenticité d'une signature à partir de la clé publique, par contre on ne peut ni déduire une clé privée à partir d'une signature et d'une clé publique, ni générer une signature valide sans connaitre la clé privée correspondant à une clé publique donnée. Est-ce que j'ai bon ?
Boussac
Legendary
*
Offline Offline

Activity: 1183


e-ducat.fr


View Profile WWW
October 20, 2013, 10:28:59 AM
 #10

Je vois pas trop comment décrire ça
En tout cas ceci (les utilisations permises par les courbes elliptiques) est dû au fait que la multiplication de point n'est pas inversible: calculer 4*P est instantané mais retrouver P à partir de 4*P est impossible

Si je comprends bien, grâce à l'algorithme ECDSA, on peut vérifier l'authenticité d'une signature à partir de la clé publique, par contre on ne peut ni déduire une clé privée à partir d'une signature et d'une clé publique, ni générer une signature valide sans connaitre la clé privée correspondant à une clé publique donnée. Est-ce que j'ai bon ?
C'est bien ça.
Le principe de valider une signature avec une clé publique n'est pas propre à ECDSA: c'est  un principe général de ce qu'on appelle la cryptographie asymétrique, c'est à dire fondée sur l'utilisation de paires de clés (publique/privée).
Par exemple, PGP utilise le même principe.
Ce qui est particulier à ECDSA, c'est qu'on peut calculer la clé publique à partir de la clé privée (évidemment pas l'inverse).
Ce qui est particulier à bitcoin, c'est qu'on calcule une adresse bitcoin à partir d'une clé publique ECDSA (mais pas l'inverse).
On vérifie une signature bitcoin grâce à la clé publique mais ce ne n'est pas possible avec seulement l'adresse bitcoin de l'envoyeur.

Pages: [1]
  Print  
 
Jump to:  

Sponsored by , a Bitcoin-accepting VPN.
Powered by MySQL Powered by PHP Powered by SMF 1.1.19 | SMF © 2006-2009, Simple Machines Valid XHTML 1.0! Valid CSS!