SlideShare a Scribd company logo
Weak-Signal Radio
Communications for
Bitcoin Network Resilience
Nick Szabo, Elaine Ou
globalfinancialaccess.com
Scaling Bitcoin 2017
What is Weak-Signal HF Radio?
•  Radio transmission using shortwave frequencies (1.6-30
MHz)
•  Radio waves in this band can refract off the ionosphere
•  Popular for international broadcasting of government
propaganda
Cold War Shortwave Radio
Broadcasts
•  Office of War Information broadcast anti-communist
propaganda during “Campaign of Truth”
Secure Consensus and Broadcast
•  Most proofs of secure consensus (in general) and
of Bitcoin-like formal protocols (in particular)
assume trust-minimized fair broadcast
o  Every full node broadcasting directly to every other
full node – no intermediaries
•  Real-world consensus
implementations fall
short of provable
security
Eclipse and Routing Attacks
•  Eclipse attacks
(Heilman et al. 2015)
o  Attacker directly
connected to the
victim
	
Internet topology & routing attacks (Apostolaki et al. 2017)
•  “For 67.9% of nodes, there is at least one AS other than their provider that
intercepts more than 50% of their connections.”
•  “Delay attackers intercepting 50% of a node’s connection[s] can waste
63% of its mining power.”
•  “Even a small amount of multi-homing is enough to protect Bitcoin [as a
whole] from powerful attackers”
Broadcast and
Trust
•  Clock tower
o  Bell in tower rings at the
top of each hour, can hear
for miles around
o  Systemically trusted
•  Attack structure is the bell-
ringer
o  Isotropic broadcast
•  Access structure is everybody
within hearing range of the bell
o  Abstract vs. particular
nature of information is
important
•  Pulsar
•  Inaccessible natural
phenomenon => trustless
broadcaster
•  Attack structure is
nobody
•  Beam covers everybody on
earth
•  Access structure is
everybody on earth
with a big radio dish
•  Blockstream Satellite?
•  Narrow beacon provides increases range and bitrate at the expense
of trust-minimized fairness and need for prior knowledge
o  Broadcaster can choose direction of beacon but not who is where
o  Allows broadcaster to more choices over the access structure
•  A wider beacon – ideally isotropic – gives trust-minimized fairness at
the expense of range and bitrate
Beam Width and Gain
Byzantine Narrow-Beamer
Yes
No
???
Internet Routing Attacks
Some recommendations from Apostolaki et. al.
2017:
•  Increase the diversity of node connections
o  Eg. Ensure that all Bitcoin nodes are multi-homed.
•  Select Bitcoin peers in a route-aware way, adding
extra random connections if the same AS
appears in all paths.
HF Radio vs. Routing Attacks
AS1	 AS2	
AS3	
AS4	
AS1	 AS2	
After HF: 4 AS to choose from
Before HF: 2 AS bottlenecks to choose from
Goals of Weak-Signal HF Radio
Communication
•  Longer range broadcast
o  Avoid injection/modification problems of mesh relay
•  Allow censorship-resistant participation in the
network
o  Chinese firewalls cannot stop radio
o  Soviet Union needed over 1000 broadcasting stations
to jam American radio
•  Internet-free participation for SPV nodes
•  More diverse multi-homing
o  Ability to choose a more diverse AS set
D layer (typical 50-100 km) – fog in front of the mirror
F layer (150-800 km) – acts like a mirror
Skywave:
Using the Ionosphere
Near-Vertical and Medium-Range
Radio
•  Near-vertical incidence skywave (NVIS)
o  50-650 km (30-400 miles)
o  Most reliable frequencies are between wavelengths of
40 and 80 meters
o  Antenna near-horizontal
•  1/20th to ¼ wavelength off the ground
•  Medium-range
o  500-2500 km (300-1500 miles)
o  Less reliable than NVIS
Daytime D-layer Attenuation at
NVIS and Medium Ranges
F layer (average 400 km)
D layer (typical 50-100 km)
1,400 km900 km
2*(-10) dB
44o
30o70o
320 km
2*(-20) dB2*(-14) dB
VOA Propagation Map
South Korea
80M, 3.7 MHz,
4W
40M, 7.1 MHz,
4W
VOA Propagation Map
40M, 7MHz 5W TX
Digital Mode Over Radio
•  Any radio can be a modem
o  Modulator/Demodulator
•  Airchat radio mesh network by Anonymous
•  PSKmail
Modulation
•  Ideal conditions: BPSK500
o  500 bps, 1000 Hz bandwidth
•  Noisy conditions: BPSK500R
o  Convolutional encoding
•  Rate R=1/2, Constraint length K=7
o  Interleaved data
o  250 bps, 1000Hz bandwidth
•  Awful conditions: MFSK
o  62.5 bps, 1260 Hz bandwidth
Implementation (TX)
•  Binary PSK
o  Low bandwidth, decent bit-error rate
Implementation (TX)
Implementation (RX)
Constellation Diagram – Output of Phase Locked Loop
Output of Binary Slicer
Bit-Error Rate vs Eb/N0
Messaging Protocol: Frames
•  Payload
o  Callsign: source socket
o  Destination port
(8333)
o  Stream ID
o  Max Payload size
•  2n
•  Header
o  <SOH> 0x01
o  Version 0x30
o  Stream ID 0x30
o  Block type
•  Connection Request,
acknowledge, data, etc
Connection request
Frame Frame Frame
Header Payload CRC
<SOH> +3 bytes 0-512 bytes 4 bytes
Data Transmission
Data Frames
•  Counter (block num)
o  6 bits: 0-63
o  Counter wraps around
to 0
o  Sender will not allow
counter to get more
than 62 ahead of last
acknowledged frame
•  Header
o  <SOH> 0x01
o  Version 0x30
o  Stream ID
o  Block number
•  Data
Data Acknowledge,
Retransmission Request
Poll
Ack / Retransmission Request Frame
•  Ack / Retransmit Payload
o  Last block number transmitted
o  Last block number correctly received, with no gaps
o  Last block number received
•  Frame size adjusted dynamically based on
number of retransmit requests
Effective Data Rate vs SNR
Expected Latency
Latency in seconds
Bytes
Bytes +
overhead -5 dB 0 dB 10 dB
version 85 113 5.42 1.81 0.46
verack 0 24 1.15 0.38 0.10
getheaders 94 126 6.05 2.02 0.51
headers 69 101 4.85 1.62 0.41
filterload 36000 36592 1756.42 585.47 148.66
filteradd 544 584 28.03 9.34 2.37
merkleblock 604 644 30.91 10.30 2.62
transaction 258 290 13.92 4.64 1.18
block 1024000 1040024 49921.23 16640.38 4225.10
VOA Propagation Map
South Korea
3.7 MHz, 4W 7.1 MHz, 4W
Border Simulation
•  5 stations randomly placed on
each side of the border; 900 km
range
o  40m or 75m for medium range
skywave & near-vertical incidence
skywave (NVIS)
o  10m dipole antenna
•  Stations in left country last only
long enough to transmit & confirm
a transaction
•  Stations in right country relatively
permanent
750 km	
3,000km	
AS	
AS
Design of Portable Temporary V-Dipole
Antenna for NVIS & Medium Range, 40-80m
6mmast
2mmast
2mmast
Balancing
transformer
Reflector wires
coax feed
10m antenna wire
border
Future Work
•  Improve noise rejection with MFSK
o  Better performance in low power long
distance links
o  SNR target: -10 dB
o  Dynamic modulation based on conditions
•  Custom Messaging Protocol
o  Reduce overhead
•  Electrical shortening for antennas
•  Run long-distance tests with antenna
rigs
o  Volunteers needed!

More Related Content

What's hot

Spread spectrum technologies
Spread spectrum technologiesSpread spectrum technologies
Spread spectrum technologies
Dr. Ghanshyam Singh
 
Frequency hopping spread spectrum
Frequency hopping spread spectrumFrequency hopping spread spectrum
Frequency hopping spread spectrum
Harshit Gupta
 
spread spectrum in digital communication
spread spectrum in digital communicationspread spectrum in digital communication
spread spectrum in digital communication
Nidhi Jain
 
Lecture spread spectrum
Lecture spread spectrumLecture spread spectrum
Lecture spread spectrum
Ronoh Kennedy
 
Spread Spectrum System
Spread Spectrum SystemSpread Spectrum System
Spread Spectrum System
Deepak Chandra Pant
 
Frequency hopping rohit
Frequency hopping rohitFrequency hopping rohit
Frequency hopping rohit
Rohit Singh
 
Chirps
ChirpsChirps
Chirps
AJAL A J
 
UWB Radar Technologies for Tunnel Detection
UWB Radar Technologies for Tunnel DetectionUWB Radar Technologies for Tunnel Detection
UWB Radar Technologies for Tunnel DetectionSergey Bondarenko
 
Spread Spectrum
Spread SpectrumSpread Spectrum
Spread Spectrum
Varun Bansal
 
Fhss
FhssFhss
Fhss
akruthi k
 
spread spectrum
spread spectrumspread spectrum
spread spectrum
Srinivasa Rao
 
Ultra wide band
Ultra wide bandUltra wide band
Ultra wide band
jalal hussein
 
FHSS
FHSSFHSS
Dsss phy
Dsss phyDsss phy
Dsss phy
akruthi k
 
Introduction to spred spectrum and CDMA
Introduction to spred spectrum and CDMAIntroduction to spred spectrum and CDMA
Introduction to spred spectrum and CDMA
Bidhan Ghimire
 
spread spectrum communication
spread spectrum communicationspread spectrum communication
spread spectrum communication
Dr Naim R Kidwai
 
Dsss final
Dsss finalDsss final
Dsss final
AJAL A J
 
FHSS- Frequency Hop Spread Spectrum
FHSS- Frequency Hop Spread SpectrumFHSS- Frequency Hop Spread Spectrum
FHSS- Frequency Hop Spread Spectrum
Rohit Choudhury
 

What's hot (20)

Spread spectrum technologies
Spread spectrum technologiesSpread spectrum technologies
Spread spectrum technologies
 
Frequency hopping spread spectrum
Frequency hopping spread spectrumFrequency hopping spread spectrum
Frequency hopping spread spectrum
 
spread spectrum in digital communication
spread spectrum in digital communicationspread spectrum in digital communication
spread spectrum in digital communication
 
Lecture spread spectrum
Lecture spread spectrumLecture spread spectrum
Lecture spread spectrum
 
Mfc
MfcMfc
Mfc
 
Spread Spectrum System
Spread Spectrum SystemSpread Spectrum System
Spread Spectrum System
 
Frequency hopping rohit
Frequency hopping rohitFrequency hopping rohit
Frequency hopping rohit
 
Chirps
ChirpsChirps
Chirps
 
Iuwne10 S01 L05
Iuwne10 S01 L05Iuwne10 S01 L05
Iuwne10 S01 L05
 
UWB Radar Technologies for Tunnel Detection
UWB Radar Technologies for Tunnel DetectionUWB Radar Technologies for Tunnel Detection
UWB Radar Technologies for Tunnel Detection
 
Spread Spectrum
Spread SpectrumSpread Spectrum
Spread Spectrum
 
Fhss
FhssFhss
Fhss
 
spread spectrum
spread spectrumspread spectrum
spread spectrum
 
Ultra wide band
Ultra wide bandUltra wide band
Ultra wide band
 
FHSS
FHSSFHSS
FHSS
 
Dsss phy
Dsss phyDsss phy
Dsss phy
 
Introduction to spred spectrum and CDMA
Introduction to spred spectrum and CDMAIntroduction to spred spectrum and CDMA
Introduction to spred spectrum and CDMA
 
spread spectrum communication
spread spectrum communicationspread spectrum communication
spread spectrum communication
 
Dsss final
Dsss finalDsss final
Dsss final
 
FHSS- Frequency Hop Spread Spectrum
FHSS- Frequency Hop Spread SpectrumFHSS- Frequency Hop Spread Spectrum
FHSS- Frequency Hop Spread Spectrum
 

Similar to Weak-Signal Radio Communications for Bitcoin Network Resilience

mimo_lecture.pptx
mimo_lecture.pptxmimo_lecture.pptx
mimo_lecture.pptx
AliArsal5
 
rao-vlsi-comm-09 (1).ppt
rao-vlsi-comm-09 (1).pptrao-vlsi-comm-09 (1).ppt
rao-vlsi-comm-09 (1).ppt
Ganesh Chavan
 
Meixia Tao Introduction To Wireless Communications And Recent Advances
Meixia Tao Introduction To Wireless Communications And Recent AdvancesMeixia Tao Introduction To Wireless Communications And Recent Advances
Meixia Tao Introduction To Wireless Communications And Recent Advancesmelvincabatuan
 
MIMO in 15 minutes
MIMO in 15 minutesMIMO in 15 minutes
MIMO in 15 minutes
Chaitanya Tata, PMP
 
Communication systems
Communication systemsCommunication systems
Communication systemsMNIT Jaipur
 
High performance browser networking ch5,6
High performance browser networking ch5,6High performance browser networking ch5,6
High performance browser networking ch5,6
Seung-Bum Lee
 
Mobile Computing UNIT-I TO III
Mobile Computing UNIT-I TO IIIMobile Computing UNIT-I TO III
Mobile Computing UNIT-I TO III
Ramesh Babu
 
Pmit lecture 03_wlan_wireless_network_2016
Pmit lecture 03_wlan_wireless_network_2016Pmit lecture 03_wlan_wireless_network_2016
Pmit lecture 03_wlan_wireless_network_2016
Chyon Ju
 
MIMO Testing
MIMO TestingMIMO Testing
MIMO Testing
Fanny Mlinarsky
 
fundamentals of radio RF frequency concept.pdf
fundamentals of radio RF frequency concept.pdffundamentals of radio RF frequency concept.pdf
fundamentals of radio RF frequency concept.pdf
ThobiusJoseph3
 
Communication channel presentation
Communication channel presentationCommunication channel presentation
Communication channel presentationbabak danyal
 
Communication channel presentation
Communication channel presentationCommunication channel presentation
Communication channel presentationbabak danyal
 
RF VLSI DESIGN-INTRODUCTION.pptx
RF VLSI DESIGN-INTRODUCTION.pptxRF VLSI DESIGN-INTRODUCTION.pptx
RF VLSI DESIGN-INTRODUCTION.pptx
PraveenRaj608598
 
Аудит безопасности сетей стандарта 802.11.
Аудит безопасности сетей стандарта 802.11.Аудит безопасности сетей стандарта 802.11.
Аудит безопасности сетей стандарта 802.11.
Positive Hack Days
 
ULTRA WIDE BAND TECHNOLOGY
ULTRA WIDE BAND TECHNOLOGYULTRA WIDE BAND TECHNOLOGY
ULTRA WIDE BAND TECHNOLOGY
AJAL A J
 
Mobile Computing
Mobile Computing Mobile Computing
Mobile Computing
Ramesh Babu
 
Lecture 5
Lecture 5Lecture 5
Lecture 5
Joe Christensen
 
Ericas-CWNA-Study-Guide
Ericas-CWNA-Study-GuideEricas-CWNA-Study-Guide
Ericas-CWNA-Study-GuideErica StJohn
 
Physical layer overview
Physical layer overviewPhysical layer overview
Physical layer overview
akruthi k
 

Similar to Weak-Signal Radio Communications for Bitcoin Network Resilience (20)

mimo_lecture.pptx
mimo_lecture.pptxmimo_lecture.pptx
mimo_lecture.pptx
 
rao-vlsi-comm-09 (1).ppt
rao-vlsi-comm-09 (1).pptrao-vlsi-comm-09 (1).ppt
rao-vlsi-comm-09 (1).ppt
 
Meixia Tao Introduction To Wireless Communications And Recent Advances
Meixia Tao Introduction To Wireless Communications And Recent AdvancesMeixia Tao Introduction To Wireless Communications And Recent Advances
Meixia Tao Introduction To Wireless Communications And Recent Advances
 
MIMO in 15 minutes
MIMO in 15 minutesMIMO in 15 minutes
MIMO in 15 minutes
 
Communication systems
Communication systemsCommunication systems
Communication systems
 
High performance browser networking ch5,6
High performance browser networking ch5,6High performance browser networking ch5,6
High performance browser networking ch5,6
 
Mobile Computing UNIT-I TO III
Mobile Computing UNIT-I TO IIIMobile Computing UNIT-I TO III
Mobile Computing UNIT-I TO III
 
Pmit lecture 03_wlan_wireless_network_2016
Pmit lecture 03_wlan_wireless_network_2016Pmit lecture 03_wlan_wireless_network_2016
Pmit lecture 03_wlan_wireless_network_2016
 
MIMO Testing
MIMO TestingMIMO Testing
MIMO Testing
 
fundamentals of radio RF frequency concept.pdf
fundamentals of radio RF frequency concept.pdffundamentals of radio RF frequency concept.pdf
fundamentals of radio RF frequency concept.pdf
 
Communication channel presentation
Communication channel presentationCommunication channel presentation
Communication channel presentation
 
Communication channel presentation
Communication channel presentationCommunication channel presentation
Communication channel presentation
 
RF VLSI DESIGN-INTRODUCTION.pptx
RF VLSI DESIGN-INTRODUCTION.pptxRF VLSI DESIGN-INTRODUCTION.pptx
RF VLSI DESIGN-INTRODUCTION.pptx
 
Аудит безопасности сетей стандарта 802.11.
Аудит безопасности сетей стандарта 802.11.Аудит безопасности сетей стандарта 802.11.
Аудит безопасности сетей стандарта 802.11.
 
ULTRA WIDE BAND TECHNOLOGY
ULTRA WIDE BAND TECHNOLOGYULTRA WIDE BAND TECHNOLOGY
ULTRA WIDE BAND TECHNOLOGY
 
Mobile Computing
Mobile Computing Mobile Computing
Mobile Computing
 
Lecture 5
Lecture 5Lecture 5
Lecture 5
 
Ultra_Wide_Band_ppt
Ultra_Wide_Band_pptUltra_Wide_Band_ppt
Ultra_Wide_Band_ppt
 
Ericas-CWNA-Study-Guide
Ericas-CWNA-Study-GuideEricas-CWNA-Study-Guide
Ericas-CWNA-Study-Guide
 
Physical layer overview
Physical layer overviewPhysical layer overview
Physical layer overview
 

Recently uploaded

road safety engineering r s e unit 3.pdf
road safety engineering  r s e unit 3.pdfroad safety engineering  r s e unit 3.pdf
road safety engineering r s e unit 3.pdf
VENKATESHvenky89705
 
CW RADAR, FMCW RADAR, FMCW ALTIMETER, AND THEIR PARAMETERS
CW RADAR, FMCW RADAR, FMCW ALTIMETER, AND THEIR PARAMETERSCW RADAR, FMCW RADAR, FMCW ALTIMETER, AND THEIR PARAMETERS
CW RADAR, FMCW RADAR, FMCW ALTIMETER, AND THEIR PARAMETERS
veerababupersonal22
 
Hybrid optimization of pumped hydro system and solar- Engr. Abdul-Azeez.pdf
Hybrid optimization of pumped hydro system and solar- Engr. Abdul-Azeez.pdfHybrid optimization of pumped hydro system and solar- Engr. Abdul-Azeez.pdf
Hybrid optimization of pumped hydro system and solar- Engr. Abdul-Azeez.pdf
fxintegritypublishin
 
AKS UNIVERSITY Satna Final Year Project By OM Hardaha.pdf
AKS UNIVERSITY Satna Final Year Project By OM Hardaha.pdfAKS UNIVERSITY Satna Final Year Project By OM Hardaha.pdf
AKS UNIVERSITY Satna Final Year Project By OM Hardaha.pdf
SamSarthak3
 
MCQ Soil mechanics questions (Soil shear strength).pdf
MCQ Soil mechanics questions (Soil shear strength).pdfMCQ Soil mechanics questions (Soil shear strength).pdf
MCQ Soil mechanics questions (Soil shear strength).pdf
Osamah Alsalih
 
Recycled Concrete Aggregate in Construction Part III
Recycled Concrete Aggregate in Construction Part IIIRecycled Concrete Aggregate in Construction Part III
Recycled Concrete Aggregate in Construction Part III
Aditya Rajan Patra
 
在线办理(ANU毕业证书)澳洲国立大学毕业证录取通知书一模一样
在线办理(ANU毕业证书)澳洲国立大学毕业证录取通知书一模一样在线办理(ANU毕业证书)澳洲国立大学毕业证录取通知书一模一样
在线办理(ANU毕业证书)澳洲国立大学毕业证录取通知书一模一样
obonagu
 
Fundamentals of Electric Drives and its applications.pptx
Fundamentals of Electric Drives and its applications.pptxFundamentals of Electric Drives and its applications.pptx
Fundamentals of Electric Drives and its applications.pptx
manasideore6
 
Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...
Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...
Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...
Dr.Costas Sachpazis
 
Railway Signalling Principles Edition 3.pdf
Railway Signalling Principles Edition 3.pdfRailway Signalling Principles Edition 3.pdf
Railway Signalling Principles Edition 3.pdf
TeeVichai
 
Student information management system project report ii.pdf
Student information management system project report ii.pdfStudent information management system project report ii.pdf
Student information management system project report ii.pdf
Kamal Acharya
 
Basic Industrial Engineering terms for apparel
Basic Industrial Engineering terms for apparelBasic Industrial Engineering terms for apparel
Basic Industrial Engineering terms for apparel
top1002
 
Cosmetic shop management system project report.pdf
Cosmetic shop management system project report.pdfCosmetic shop management system project report.pdf
Cosmetic shop management system project report.pdf
Kamal Acharya
 
Top 10 Oil and Gas Projects in Saudi Arabia 2024.pdf
Top 10 Oil and Gas Projects in Saudi Arabia 2024.pdfTop 10 Oil and Gas Projects in Saudi Arabia 2024.pdf
Top 10 Oil and Gas Projects in Saudi Arabia 2024.pdf
Teleport Manpower Consultant
 
weather web application report.pdf
weather web application report.pdfweather web application report.pdf
weather web application report.pdf
Pratik Pawar
 
English lab ppt no titlespecENG PPTt.pdf
English lab ppt no titlespecENG PPTt.pdfEnglish lab ppt no titlespecENG PPTt.pdf
English lab ppt no titlespecENG PPTt.pdf
BrazilAccount1
 
Gen AI Study Jams _ For the GDSC Leads in India.pdf
Gen AI Study Jams _ For the GDSC Leads in India.pdfGen AI Study Jams _ For the GDSC Leads in India.pdf
Gen AI Study Jams _ For the GDSC Leads in India.pdf
gdsczhcet
 
Final project report on grocery store management system..pdf
Final project report on grocery store management system..pdfFinal project report on grocery store management system..pdf
Final project report on grocery store management system..pdf
Kamal Acharya
 
RAT: Retrieval Augmented Thoughts Elicit Context-Aware Reasoning in Long-Hori...
RAT: Retrieval Augmented Thoughts Elicit Context-Aware Reasoning in Long-Hori...RAT: Retrieval Augmented Thoughts Elicit Context-Aware Reasoning in Long-Hori...
RAT: Retrieval Augmented Thoughts Elicit Context-Aware Reasoning in Long-Hori...
thanhdowork
 
NO1 Uk best vashikaran specialist in delhi vashikaran baba near me online vas...
NO1 Uk best vashikaran specialist in delhi vashikaran baba near me online vas...NO1 Uk best vashikaran specialist in delhi vashikaran baba near me online vas...
NO1 Uk best vashikaran specialist in delhi vashikaran baba near me online vas...
Amil Baba Dawood bangali
 

Recently uploaded (20)

road safety engineering r s e unit 3.pdf
road safety engineering  r s e unit 3.pdfroad safety engineering  r s e unit 3.pdf
road safety engineering r s e unit 3.pdf
 
CW RADAR, FMCW RADAR, FMCW ALTIMETER, AND THEIR PARAMETERS
CW RADAR, FMCW RADAR, FMCW ALTIMETER, AND THEIR PARAMETERSCW RADAR, FMCW RADAR, FMCW ALTIMETER, AND THEIR PARAMETERS
CW RADAR, FMCW RADAR, FMCW ALTIMETER, AND THEIR PARAMETERS
 
Hybrid optimization of pumped hydro system and solar- Engr. Abdul-Azeez.pdf
Hybrid optimization of pumped hydro system and solar- Engr. Abdul-Azeez.pdfHybrid optimization of pumped hydro system and solar- Engr. Abdul-Azeez.pdf
Hybrid optimization of pumped hydro system and solar- Engr. Abdul-Azeez.pdf
 
AKS UNIVERSITY Satna Final Year Project By OM Hardaha.pdf
AKS UNIVERSITY Satna Final Year Project By OM Hardaha.pdfAKS UNIVERSITY Satna Final Year Project By OM Hardaha.pdf
AKS UNIVERSITY Satna Final Year Project By OM Hardaha.pdf
 
MCQ Soil mechanics questions (Soil shear strength).pdf
MCQ Soil mechanics questions (Soil shear strength).pdfMCQ Soil mechanics questions (Soil shear strength).pdf
MCQ Soil mechanics questions (Soil shear strength).pdf
 
Recycled Concrete Aggregate in Construction Part III
Recycled Concrete Aggregate in Construction Part IIIRecycled Concrete Aggregate in Construction Part III
Recycled Concrete Aggregate in Construction Part III
 
在线办理(ANU毕业证书)澳洲国立大学毕业证录取通知书一模一样
在线办理(ANU毕业证书)澳洲国立大学毕业证录取通知书一模一样在线办理(ANU毕业证书)澳洲国立大学毕业证录取通知书一模一样
在线办理(ANU毕业证书)澳洲国立大学毕业证录取通知书一模一样
 
Fundamentals of Electric Drives and its applications.pptx
Fundamentals of Electric Drives and its applications.pptxFundamentals of Electric Drives and its applications.pptx
Fundamentals of Electric Drives and its applications.pptx
 
Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...
Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...
Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...
 
Railway Signalling Principles Edition 3.pdf
Railway Signalling Principles Edition 3.pdfRailway Signalling Principles Edition 3.pdf
Railway Signalling Principles Edition 3.pdf
 
Student information management system project report ii.pdf
Student information management system project report ii.pdfStudent information management system project report ii.pdf
Student information management system project report ii.pdf
 
Basic Industrial Engineering terms for apparel
Basic Industrial Engineering terms for apparelBasic Industrial Engineering terms for apparel
Basic Industrial Engineering terms for apparel
 
Cosmetic shop management system project report.pdf
Cosmetic shop management system project report.pdfCosmetic shop management system project report.pdf
Cosmetic shop management system project report.pdf
 
Top 10 Oil and Gas Projects in Saudi Arabia 2024.pdf
Top 10 Oil and Gas Projects in Saudi Arabia 2024.pdfTop 10 Oil and Gas Projects in Saudi Arabia 2024.pdf
Top 10 Oil and Gas Projects in Saudi Arabia 2024.pdf
 
weather web application report.pdf
weather web application report.pdfweather web application report.pdf
weather web application report.pdf
 
English lab ppt no titlespecENG PPTt.pdf
English lab ppt no titlespecENG PPTt.pdfEnglish lab ppt no titlespecENG PPTt.pdf
English lab ppt no titlespecENG PPTt.pdf
 
Gen AI Study Jams _ For the GDSC Leads in India.pdf
Gen AI Study Jams _ For the GDSC Leads in India.pdfGen AI Study Jams _ For the GDSC Leads in India.pdf
Gen AI Study Jams _ For the GDSC Leads in India.pdf
 
Final project report on grocery store management system..pdf
Final project report on grocery store management system..pdfFinal project report on grocery store management system..pdf
Final project report on grocery store management system..pdf
 
RAT: Retrieval Augmented Thoughts Elicit Context-Aware Reasoning in Long-Hori...
RAT: Retrieval Augmented Thoughts Elicit Context-Aware Reasoning in Long-Hori...RAT: Retrieval Augmented Thoughts Elicit Context-Aware Reasoning in Long-Hori...
RAT: Retrieval Augmented Thoughts Elicit Context-Aware Reasoning in Long-Hori...
 
NO1 Uk best vashikaran specialist in delhi vashikaran baba near me online vas...
NO1 Uk best vashikaran specialist in delhi vashikaran baba near me online vas...NO1 Uk best vashikaran specialist in delhi vashikaran baba near me online vas...
NO1 Uk best vashikaran specialist in delhi vashikaran baba near me online vas...
 

Weak-Signal Radio Communications for Bitcoin Network Resilience

  • 1. Weak-Signal Radio Communications for Bitcoin Network Resilience Nick Szabo, Elaine Ou globalfinancialaccess.com Scaling Bitcoin 2017
  • 2. What is Weak-Signal HF Radio? •  Radio transmission using shortwave frequencies (1.6-30 MHz) •  Radio waves in this band can refract off the ionosphere •  Popular for international broadcasting of government propaganda
  • 3. Cold War Shortwave Radio Broadcasts •  Office of War Information broadcast anti-communist propaganda during “Campaign of Truth”
  • 4. Secure Consensus and Broadcast •  Most proofs of secure consensus (in general) and of Bitcoin-like formal protocols (in particular) assume trust-minimized fair broadcast o  Every full node broadcasting directly to every other full node – no intermediaries •  Real-world consensus implementations fall short of provable security
  • 5. Eclipse and Routing Attacks •  Eclipse attacks (Heilman et al. 2015) o  Attacker directly connected to the victim Internet topology & routing attacks (Apostolaki et al. 2017) •  “For 67.9% of nodes, there is at least one AS other than their provider that intercepts more than 50% of their connections.” •  “Delay attackers intercepting 50% of a node’s connection[s] can waste 63% of its mining power.” •  “Even a small amount of multi-homing is enough to protect Bitcoin [as a whole] from powerful attackers”
  • 6. Broadcast and Trust •  Clock tower o  Bell in tower rings at the top of each hour, can hear for miles around o  Systemically trusted •  Attack structure is the bell- ringer o  Isotropic broadcast •  Access structure is everybody within hearing range of the bell o  Abstract vs. particular nature of information is important •  Pulsar •  Inaccessible natural phenomenon => trustless broadcaster •  Attack structure is nobody •  Beam covers everybody on earth •  Access structure is everybody on earth with a big radio dish •  Blockstream Satellite?
  • 7. •  Narrow beacon provides increases range and bitrate at the expense of trust-minimized fairness and need for prior knowledge o  Broadcaster can choose direction of beacon but not who is where o  Allows broadcaster to more choices over the access structure •  A wider beacon – ideally isotropic – gives trust-minimized fairness at the expense of range and bitrate Beam Width and Gain
  • 9. Internet Routing Attacks Some recommendations from Apostolaki et. al. 2017: •  Increase the diversity of node connections o  Eg. Ensure that all Bitcoin nodes are multi-homed. •  Select Bitcoin peers in a route-aware way, adding extra random connections if the same AS appears in all paths.
  • 10. HF Radio vs. Routing Attacks AS1 AS2 AS3 AS4 AS1 AS2 After HF: 4 AS to choose from Before HF: 2 AS bottlenecks to choose from
  • 11. Goals of Weak-Signal HF Radio Communication •  Longer range broadcast o  Avoid injection/modification problems of mesh relay •  Allow censorship-resistant participation in the network o  Chinese firewalls cannot stop radio o  Soviet Union needed over 1000 broadcasting stations to jam American radio •  Internet-free participation for SPV nodes •  More diverse multi-homing o  Ability to choose a more diverse AS set
  • 12. D layer (typical 50-100 km) – fog in front of the mirror F layer (150-800 km) – acts like a mirror Skywave: Using the Ionosphere
  • 13. Near-Vertical and Medium-Range Radio •  Near-vertical incidence skywave (NVIS) o  50-650 km (30-400 miles) o  Most reliable frequencies are between wavelengths of 40 and 80 meters o  Antenna near-horizontal •  1/20th to ¼ wavelength off the ground •  Medium-range o  500-2500 km (300-1500 miles) o  Less reliable than NVIS
  • 14. Daytime D-layer Attenuation at NVIS and Medium Ranges F layer (average 400 km) D layer (typical 50-100 km) 1,400 km900 km 2*(-10) dB 44o 30o70o 320 km 2*(-20) dB2*(-14) dB
  • 15. VOA Propagation Map South Korea 80M, 3.7 MHz, 4W 40M, 7.1 MHz, 4W
  • 17. Digital Mode Over Radio •  Any radio can be a modem o  Modulator/Demodulator •  Airchat radio mesh network by Anonymous •  PSKmail
  • 18. Modulation •  Ideal conditions: BPSK500 o  500 bps, 1000 Hz bandwidth •  Noisy conditions: BPSK500R o  Convolutional encoding •  Rate R=1/2, Constraint length K=7 o  Interleaved data o  250 bps, 1000Hz bandwidth •  Awful conditions: MFSK o  62.5 bps, 1260 Hz bandwidth
  • 19. Implementation (TX) •  Binary PSK o  Low bandwidth, decent bit-error rate
  • 22. Constellation Diagram – Output of Phase Locked Loop Output of Binary Slicer
  • 23.
  • 25. Messaging Protocol: Frames •  Payload o  Callsign: source socket o  Destination port (8333) o  Stream ID o  Max Payload size •  2n •  Header o  <SOH> 0x01 o  Version 0x30 o  Stream ID 0x30 o  Block type •  Connection Request, acknowledge, data, etc Connection request Frame Frame Frame Header Payload CRC <SOH> +3 bytes 0-512 bytes 4 bytes
  • 26. Data Transmission Data Frames •  Counter (block num) o  6 bits: 0-63 o  Counter wraps around to 0 o  Sender will not allow counter to get more than 62 ahead of last acknowledged frame •  Header o  <SOH> 0x01 o  Version 0x30 o  Stream ID o  Block number •  Data
  • 27. Data Acknowledge, Retransmission Request Poll Ack / Retransmission Request Frame •  Ack / Retransmit Payload o  Last block number transmitted o  Last block number correctly received, with no gaps o  Last block number received •  Frame size adjusted dynamically based on number of retransmit requests
  • 29. Expected Latency Latency in seconds Bytes Bytes + overhead -5 dB 0 dB 10 dB version 85 113 5.42 1.81 0.46 verack 0 24 1.15 0.38 0.10 getheaders 94 126 6.05 2.02 0.51 headers 69 101 4.85 1.62 0.41 filterload 36000 36592 1756.42 585.47 148.66 filteradd 544 584 28.03 9.34 2.37 merkleblock 604 644 30.91 10.30 2.62 transaction 258 290 13.92 4.64 1.18 block 1024000 1040024 49921.23 16640.38 4225.10
  • 30. VOA Propagation Map South Korea 3.7 MHz, 4W 7.1 MHz, 4W
  • 31. Border Simulation •  5 stations randomly placed on each side of the border; 900 km range o  40m or 75m for medium range skywave & near-vertical incidence skywave (NVIS) o  10m dipole antenna •  Stations in left country last only long enough to transmit & confirm a transaction •  Stations in right country relatively permanent 750 km 3,000km AS AS
  • 32. Design of Portable Temporary V-Dipole Antenna for NVIS & Medium Range, 40-80m 6mmast 2mmast 2mmast Balancing transformer Reflector wires coax feed 10m antenna wire border
  • 33. Future Work •  Improve noise rejection with MFSK o  Better performance in low power long distance links o  SNR target: -10 dB o  Dynamic modulation based on conditions •  Custom Messaging Protocol o  Reduce overhead •  Electrical shortening for antennas •  Run long-distance tests with antenna rigs o  Volunteers needed!