Bitcoin Forum
May 13, 2024, 10:34:04 AM
Welcome,
Guest
. Please
login
or
register
.
News
: Latest Bitcoin Core release:
27.0
[
Torrent
]
Home
Help
Search
Login
Register
More
Bitcoin Forum
>
Bitcoin
>
Development & Technical Discussion
>
ECDSA question for profs?
Pages: [
1
]
« previous topic
next topic »
Print
Author
Topic: ECDSA question for profs? (Read 587 times)
RentGPU
(OP)
Sr. Member
Offline
Activity: 661
Merit: 258
ECDSA question for profs?
August 17, 2017, 12:52:49 AM
Merited
by
ABCbits
(1)
#1
I am a big fan of cryptocurrency and bitcoin specially , so i am trying to read about the way it works and how secure it is , as i see the way of generating keys in btc is so simple and hard at same time , how comes i can generat alot of keys a even a key for every transaction and no one will collide with other ppls keys , i read about ECDSA curve , but i have a question to ask , as i understand that the publickey=privtkey*G , and we know the G and the publickey how come this equation can't be solved for the privtkey , and how it's only one way (one-way equations can't be in mathematics)....any good information will help me to understand more.....thanks in advance
2016 GPU Miner
1715596444
Hero Member
Offline
Posts: 1715596444
Ignore
1715596444
1715596444
#2
1715596444
Report to moderator
1715596444
Hero Member
Offline
Posts: 1715596444
Ignore
1715596444
1715596444
#2
1715596444
Report to moderator
[BPIP] Bitcointalk Public Information Project
- User stats, ranks, reports, web browser extension, and more!
Advertised sites are not endorsed by the Bitcoin Forum. They may be unsafe, untrustworthy, or illegal in your jurisdiction.
1715596444
Hero Member
Offline
Posts: 1715596444
Ignore
1715596444
1715596444
#2
1715596444
Report to moderator
1715596444
Hero Member
Offline
Posts: 1715596444
Ignore
1715596444
1715596444
#2
1715596444
Report to moderator
DannyHamilton
Legendary
Offline
Activity: 3388
Merit: 4653
Re: ECDSA question for profs?
August 17, 2017, 02:30:35 AM
#2
The quick answer is that there is a set of formula that can be used for point multiplication so that a computer can quickly compute privateKey*G. However, there is no known set of formula yet for point division to quickly compute publicKey/G. It is not even known in mathematics if it will be possible to find such a set of formula for point division.
I don't have time right now to go into much more detail than that. Hopefully someone else will stop by to demonstrate why it is difficult with currently known maths.
AGD
Legendary
Offline
Activity: 2069
Merit: 1164
Keeper of the Private Key
Re: ECDSA question for profs?
August 18, 2017, 06:28:20 PM
Last edit: August 18, 2017, 06:56:30 PM by AGD
#3
Quote from: DannyHamilton on August 17, 2017, 02:30:35 AM
The quick answer is that there is a set of formula that can be used for point multiplication so that a computer can quickly compute privateKey*G. However, there is no known set of formula yet for point division to quickly compute publicKey/G. It is not even known in mathematics if it will be possible to find such a set of formula for point division.
I don't have time right now to go into much more detail than that. Hopefully someone else will stop by to demonstrate why it is difficult with currently known maths.
This one is quick and easy:
https://www.youtube.com/watch?v=ZloHVKk7DHk&t=3s
edit: The difficulty to compute publicKey/G is a little bit like root calculation. It is easy to find out the numer in one direction, but a lot more difficult to calculate it in the other direction. calculating 3.8
2
is pretty easy (3.8*3.8=14.44), but to find out the root of 14.44 you'll need a lot more computation.
Bitcoin is not a bubble, it's the pin!
+++ GPG Public key FFBD756C24B54962E6A772EA1C680D74DB714D40 +++
http://pgp.mit.edu/pks/lookup?op=get&search=0x1C680D74DB714D40
Prodeskhp
Newbie
Offline
Activity: 14
Merit: 1
Re: ECDSA question for profs?
August 23, 2017, 07:10:05 PM
#4
If you reverse ECDSA you are awarded with 1 million dollars
https://en.wikipedia.org/wiki/Millennium_Prize_Problems
P vs. NP is mathematical problem for which you are guarented one million dollar.
Pages: [
1
]
Print
Bitcoin Forum
>
Bitcoin
>
Development & Technical Discussion
>
ECDSA question for profs?
« previous topic
next topic »
Jump to:
Please select a destination:
-----------------------------
Bitcoin
-----------------------------
=> Bitcoin Discussion
===> Legal
===> Press
===> Meetups
===> Important Announcements
=> Development & Technical Discussion
===> Wallet software
=====> Electrum
=====> Bitcoin Wallet for Android
=====> BitcoinJ
=====> Armory
=====> Mycelium
=====> Hardware wallets
=> Mining
===> Mining support
===> Pools
===> Mining software (miners)
===> Hardware
=====> Group buys
===> Mining speculation
=> Bitcoin Technical Support
=> Project Development
-----------------------------
Economy
-----------------------------
=> Economics
===> Speculation
=> Marketplace
===> Goods
=====> Computer hardware
=====> Digital goods
=======> Invites & Accounts
=====> Collectibles
===> Services
===> Currency exchange
===> Gambling
=====> Games and rounds
=====> Investor-based games
=====> Gambling discussion
===> Lending
=====> Long-term offers
===> Securities
===> Auctions
===> Service Announcements
=====> Micro Earnings
===> Service Discussion
=====> Web Wallets
=====> Exchanges
=> Trading Discussion
===> Scam Accusations
===> Reputation
-----------------------------
Other
-----------------------------
=> Meta
===> New forum software
===> Bitcoin Wiki
=> Politics & Society
=> Beginners & Help
=> Off-topic
=> Serious discussion
===> Ivory Tower
=> Archival
===> Корзина
===> CPU/GPU Bitcoin mining hardware
===> Chinese students
===> Obsolete (buying)
===> Obsolete (selling)
===> MultiBit
-----------------------------
Alternate cryptocurrencies
-----------------------------
=> Altcoin Discussion
=> Announcements (Altcoins)
===> Tokens (Altcoins)
=> Mining (Altcoins)
===> Pools (Altcoins)
=> Marketplace (Altcoins)
===> Service Announcements (Altcoins)
===> Service Discussion (Altcoins)
===> Bounties (Altcoins)
=> Speculation (Altcoins)
-----------------------------
Local
-----------------------------
=> العربية (Arabic)
===> العملات البديلة (Altcoins)
=====> النقاشات
===> إستفسارات و أسئلة المبتدئين
===> التعدين
===> النقاشات الأخرى
===> منصات التبادل
=> Bahasa Indonesia (Indonesian)
===> Marketplace (Bahasa Indonesia)
===> Mining (Bahasa Indonesia)
===> Altcoins (Bahasa Indonesia)
===> Trading dan Spekulasi
===> Ekonomi, Politik, dan Budaya
===> Topik Lainnya
=> Español (Spanish)
===> Mercado y Economía
=====> Servicios
=====> Trading y especulación
===> Hardware y Minería
===> Esquina Libre
===> Mercadillo
=====> Mexico
=====> Argentina
=====> España
=====> Centroamerica y Caribe
===> Primeros pasos y ayuda
===> Altcoins (criptomonedas alternativas)
=====> Minería de altcoins
=====> Servicios
=====> Tokens (Español)
=> 中文 (Chinese)
===> 跳蚤市场
===> 山寨币
===> 媒体
===> 挖矿
===> 离题万里
=> Hrvatski (Croatian)
===> Trgovina
===> Altcoins (Hrvatski)
=====> Announcements (Hrvatski)
===> Off-topic (Hrvatski)
=> Deutsch (German)
===> Anfänger und Hilfe
===> Mining (Deutsch)
===> Trading und Spekulation
===> Projektentwicklung
===> Off-Topic (Deutsch)
===> Treffen
===> Presse
===> Altcoins (Deutsch)
=====> Announcements (Deutsch)
===> Marktplatz
=====> Auktionen
=====> Suche
=====> Biete
=> Ελληνικά (Greek)
===> Αγορά
===> Mining Discussion (Ελληνικά)
===> Altcoins (Ελληνικά)
=====> Altcoin Announcements (Ελληνικά)
=====> Altcoin Mining (Ελληνικά)
=> עברית (Hebrew)
=> Français
===> Actualité et News
===> Débutants
===> Discussions générales et utilisation du Bitcoin
===> Mining et Hardware
===> Économie et spéculation
===> Place de marché
=====> Échanges
=====> Produits et services
=====> Petites annonces
===> Le Bitcoin et la loi
===> Wiki, documentation et traduction
===> Développement et technique
===> Vos sites et projets
===> Hors-sujet
===> Altcoins (Français)
=====> Annonces
=> India
===> Mining (India)
===> Marketplace (India)
===> Regional Languages (India)
===> Press & News from India
===> Alt Coins (India)
===> Buyer/ Seller Reputations (India)
===> Off-Topic (India)
=> Italiano (Italian)
===> Guide (Italiano)
===> Progetti
===> Discussioni avanzate e sviluppo
===> Trading, analisi e speculazione
===> Mercato
=====> Mercato valute
=====> Beni
=====> Servizi
=====> Esercizi commerciali
=====> Hardware/Mining (Italiano)
=====> Gambling (Italiano)
===> Accuse scam/truffe
===> Mining (Italiano)
===> Alt-Currencies (Italiano)
=====> Annunci
===> Raduni/Meeting (Italiano)
===> Crittografia e decentralizzazione
===> Off-Topic (Italiano)
=> 日本語 (Japanese)
===> アルトコイン
=> Nederlands (Dutch)
===> Markt
===> Gokken/lotterijen
===> Mining (Nederlands)
===> Beurzen
===> Alt Coins (Nederlands)
===> Off-topic (Nederlands)
===> Meetings (Nederlands)
=> Nigeria (Naija)
===> Politics and society (Naija)
===> Off-topic (Naija)
=> 한국어 (Korean)
===> 대체코인 Alt Coins (한국어)
=> Pilipinas
===> Altcoins (Pilipinas)
=====> Altcoin Announcements (Pilipinas)
===> Pamilihan
===> Others (Pilipinas)
=> Polski
===> Tablica ogłoszeń
===> Alternatywne kryptowaluty
=====> Nowe kryptowaluty i tokeny
=====> Tablica ogłoszeń (altcoiny)
=> Português (Portuguese)
===> Primeiros Passos (Iniciantes)
===> Economia & Mercado
===> Mineração em Geral
===> Desenvolvimento & Discussões Técnicas
===> Criptomoedas Alternativas
===> Brasil
===> Portugal
=> Русский (Russian)
===> Новички
===> Бизнес
=====> Барахолка
=====> Обменники
===> Идеи
===> Кодеры
===> Майнеры
===> Политика
===> Трейдеры
===> Альтернативные криптовалюты
=====> Токены
=====> Бayнти и aиpдpoпы
===> Хайпы
===> Работа
===> Разное
===> Oбcyждeниe Bitcoin
=====> Новости
=====> Юристы
=> Română (Romanian)
===> Anunturi importante
===> Offtopic
===> Market
=====> Discutii Servicii
===> Minerit
===> Tutoriale
===> Bine ai venit!
===> Presa
===> Altcoins (Monede Alternative)
=====> Anunturi Monede Alternative
=> Skandinavisk
=> Türkçe (Turkish)
===> Bitcoin Haberleri
===> Pazar Alanı
===> Madencilik
===> Ekonomi
===> Servisler
=====> Fonlar
===> Proje Geliştirme
===> Alternatif Kripto-Paralar
=====> Madencilik (Alternatif Kripto-Paralar)
=====> Duyurular (Alternatif Kripto-Paralar)
===> Konu Dışı
===> Yeni Başlayanlar & Yardım
===> Buluşmalar
=> Other languages/locations
Loading...