DOCSLIB.ORG

Elbahrawy Thesis (1).Pdf

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Elbahrawy Thesis (1).Pdf City Research Online City, University of London Institutional Repository Citation: ElBahrawy, A. Y. (2020). Quantifying and modelling online decentralised systems: a complex systems approach. (Unpublished Doctoral thesis, City, University of London) This is the accepted version of the paper. This version of the publication may differ from the final published version. Permanent repository link: https://openaccess.city.ac.uk/id/eprint/24023/ Link to published version: Copyright: City Research Online aims to make research outputs of City, University of London available to a wider audience. Copyright and Moral Rights remain with the author(s) and/or copyright holders. URLs from City Research Online may be freely distributed and linked to. Reuse: Copies of full items can be used for personal research or study, educational, or not-for-profit purposes without prior permission or charge. Provided that the authors, title and full bibliographic details are credited, a hyperlink and/or URL is given for the original metadata page and the content is not changed in any way. City Research Online: http://openaccess.city.ac.uk/ [email protected] CITY,UNIVERSITY OF LONDON Quantifying and Modelling Online Decentralised Systems: A Complex Systems Approach Author: Abeer ElBahrawy Supervisors: First supervisor: Dr. Andrea Baronchelli Second supervisor: Dr. Mark Broom Examiners: Dr. Lucas Lacasa and Prof. Tobias Preis A doctoral dissertation submitted in fulfilment of the requirements for the degree of Doctor of Philosophy in the Department of Mathematics School of Mathematics, Computer Science and Engineering January 11, 2020 i CITY, UNIVERSITY OF LONDON Abstract Quantifying and Modelling Online Decentralised Systems: A Complex Systems Approach Cryptocurrencies are unique examples of decentralised socioeconomic systems. All the transactions, trading, and development are traceable and publicly available. Bitcoin, the first cryptocurrency, was introduced in 2009 launching a market of more than 2500 cryptocurrencies and has a value of more than 200 billion dollars. In comparison to the rising importance of cryptocurrencies in the financial world, the research on cryptocurrencies is still limited. In this thesis, we analyse three novel datasets namely, cryptocurrencies’ market data, cryptocurrencies’ Wikipedia page views and edits, and illicit transactions on Bitcoin. We study the cryptocurrencies ecosystem, including the market dynamics, the social attention and the transaction network. We find that the ecological neutral model can capture the market dynamics, hinting at the extent to which technological differences between cryptocurrencies are considered in investment decisions. We also investigate the relationship between information production and consumption and cryptocurrency market dynamics. We find that a small community of tightly connected editors is responsible for most of the production of information about cryptocurrencies in Wikipedia. Finally, we assess dark markets’ Bitcoin transactions showing the ability of the markets to adapt to multiple closures, including law enforcement raids. We expect that our contribution will be of interest to researchers working on either cryptocurrencies or complex systems. We anticipate that adopting a complex systems approach, will spark more research that interweaves both the technological and socioeconomic aspect of cryptocurrencies. ii Publications This thesis is based on the following publications: I. Abeer ElBahrawy, Laura Alessandretti, Anne Kandler, Romualdo Pastor- Satorras, and Andrea Baronchelli. Evolutionary dynamics of the cryp- tocurrency market. Royal Society Open Science, 4(11), 2017. II. Abeer ElBahrawy, Laura Alessandretti and Andrea Baronchelli. Wikipedia and Cryptocurrencies: Interplay Between Collective Attention and Mar- ket Performance. Frontiers in Blockchain, 2019, doi: 10.3389/fbloc.2019.00012. III. Abeer ElBahrawy, Laura Alessandretti, Leonid Rusnac, Daniel Gold- smith, Alexander Teytelboym, Andrea Baronchelli. Collective Dynam- ics of Dark Web Marketplaces. arXiv preprint arXiv:1911.09536, 2019. Presented at Harvard Big Data 2019. IV. Sam Miller, Abeer ElBahrawy, Martin Dittus, Joss Wright, and Mark Graham. Predicting drug demand with Wikipedia views: Evidence from darknet markets. Accepted in The World Wide Web Conference. V. Laura Alessandretti, Abeer ElBahrawy, Luca Maria Aiello, and An- drea Baronchelli. Anticipating cryptocurrency prices using machine learning. Complexity, 2018. Other publications: VI. Mike Seiferling, Abeer ElBahrawy, Tales Padilha, and Keith Chan. Cryp- tocurrencies and the future of money, 2019. To appear soon. iii Acknowledgements I have worked on this thesis, surrounded by a vibrant and warm community. I am very thankful for: Andrea Baronchelli, who has guided me through my PhD with care and challenged me to work to my full potential. The staff of the Mathematics Department at City, who have welcomed me in a friendly research environment. Among them, a special thank goes to Anne Kandler, Alessandro De Martino, and Mark Broom. My office mates, who shared with me a windowless room and many hard moments. Thanks to Cecilia de Fazio, Lleonard Rubio, Valdo Tatitscheff, Johann Bauer, Patrick Serwene, Abrar Ali, Adam Varga, Hamish Forbes, Julia Cen and Roberta Amato. A special thanks to Laura Alessandretti, for working closely with me, I will remember you with every graph! My colleagues at Chainalysis who welcomed me in a whole new environment for me. Thanks to Philip Gradwell, Leonid Rusnac, Daniel Goldsmith and Kim Grauer. The Turing Institute for the support and allowing me to meet great colleagues and collaborators, Among them Sam Miller and Martin Dittus. My collaborators Romualdo Pastor-Satorras, Alex Teytelboym, and Luca Maria Aiello for the insightful discussions and contribution. My Master’s thesis supervisor Mohammed El-Beltagy for always inspiring and encouraging me. Tobias Preis and Lucas Lacasa, who have kindly accepted to act as examiners for this thesis and my defence. My flatmates; Siobhan, James, and Li who filled our home with good cooking and Catan. Nazla Eid for the non stop “oumy zakry”. Sahar Khaled for never ending CD repeats. Malte Probst, for the roasting and all the laughters. My family, especially my little nieces Aya, Menna and Kinda for filling my life with joy and silliness. iv Declaration of Authorship I, Abeer ElBahrawy, confirm that the research included within this thesis is my own work or that where it has been carried out in collaboration with, or supported by others, that this is duly acknowledged below. I attest that I have exercised reasonable care to ensure that the work is original, and does not to the best of my knowledge break any UK law, infringe any third party’s copyright or other Intellectual Property Right, or contain any confidential material. I confirm that this thesis has not been previously submitted for the award of a degree by this or any other university. The copyright of this thesis rests with the author and no quotation from it or information derived from it may be published without the prior written consent of the author. Signed: Date: v Contents 1 Introduction1 2 Background7 2.1 Bitcoin, the first cryptocurrency..................8 2.1.1 From the white paper to reality.............. 11 2.1.2 Dark markets and illicit activities............. 14 2.2 Bitcoin is not alone......................... 16 2.3 Cryptocurrency market....................... 19 2.4 Data sources............................. 25 3 Data collection and preparation 27 3.1 Market data............................. 28 3.2 Wikipedia data........................... 31 3.2.1 Cryptocurrencies page................... 31 3.2.2 Drug pages......................... 35 3.3 Dark markets data......................... 36 3.3.1 Clustering and identification techniques......... 38 3.3.2 Our dataset......................... 41 3.3.3 Drug sales on dark markets................ 49 4 Evolutionary dynamics of the cryptocurrency market 53 4.1 Materials and methods....................... 54 4.2 Market description......................... 55 4.3 Decreasing Bitcoin market share................. 56 4.4 Stability of the cryptocurrency market.............. 57 4.5 A simple model for the cryptocurrency ecology......... 60 4.6 After the publication........................ 64 4.7 Conclusion and discussion..................... 67 vi 5 Wikipedia and cryptocurrencies: interplay between collective at- tention and market performance 70 5.1 Materials and methods....................... 71 5.2 Wikipedia pages and market properties............. 73 5.3 Evolution of cryptocurrency pages................ 75 5.4 Role of editors............................ 78 5.5 An investment strategy based on Wikipedia attention..... 83 5.6 Conclusion and discussion..................... 89 6 Coordinating in the dark: the rise and fall of Bitcoin’s market- places 93 6.1 Materials and methods....................... 94 6.2 Markets resilience.......................... 94 6.3 Users migration........................... 95 6.4 Who is migrating?.......................... 97 6.5 Coordination in the dark...................... 99 6.6 Conclusion and discussion..................... 102 7 Predicting dark markets’ drug demand using Wikipedia views 103 7.1 Relevant literature......................... 104 7.2 Materials and methods....................... 105 7.3 Results................................ 106 7.3.1 Pooled model........................ 106 7.3.2 Modelling each drug separately............. 109 7.3.3 Modelling
Load more

Recommended publications
  • The Advantages and Disadvantages of Bitcoin Payments in the New Economy Carina-Elena Stegăroiu, Lecturer Phd, „Constantin Br
    Annals of the „Constantin Brâncuşi” University of Târgu Jiu, Economy Series, Issue 1/2018 THE ADVANTAGES AND DISADVANTAGES OF BITCOIN PAYMENTS IN THE NEW ECONOMY CARINA-ELENA STEGĂROIU, LECTURER PHD, „CONSTANTIN BRÂNCUŞI” UNIVERSITY, TÂRGU JIU, ROMANIA [email protected] Abstract In the Internet economy, with the help of cryptography, a branch of mathematics dealing with the security of information, as well as authentication and restriction of access to a computer system, a new digital coin as an alternative to national currencies appeared. In accomplishing this, using both mathematical methods (taking advantage of, for example, the difficulty of factorizing very large numbers), and quantum encryption methods. Throughout the world, information technology companies are focusing on information protection, inventing day-to-day methods with greater durability. In the horizon of Information Security, Quantum Cryptography has emerged, generating new possibilities in that field, hoping that data will be better protected and that the digital currency will resist over time and eventually evolve in the future, although Kurzweil, Bitcoin's pioneering technology is unlikely to be used in this respect. The idea of virtual alternatives to national currencies is not new, with advantages and disadvantages. The advantages of this coin are high payment freedom, transparency of information, high security, reduced risks for traders. Among the disadvantages we highlight the risk and volatility, the lack of notification and understanding, with incomplete functions, but which are developing, so Bitcoin is not perfect. Keywords: bitcoin, criptografie, methodology, economic growth, economic agent, branch production, virtual economy, monedă digitală Classification JEL: F60, F61. F62, F63 1. Introduction The idea of virtual alternatives to national currencies is not a new one, Iceland being a country that in April issued its own virtual modular Auroracoin, distributing it to the population.
    [Show full text]
  • Realizing the Potential of Blockchain Technologies in Genomics
    Downloaded from genome.cshlp.org on September 29, 2021 - Published by Cold Spring Harbor Laboratory Press Perspective Realizing the potential of blockchain technologies in genomics Halil Ibrahim Ozercan,1 Atalay Mert Ileri,2 Erman Ayday,1 and Can Alkan1 1Department of Computer Engineering, Bilkent University, Ankara 06800, Turkey; 2Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139, USA Genomics data introduce a substantial computational burden as well as data privacy and ownership issues. Data sets generated by high-throughput sequencing platforms require immense amounts of computational resources to align to reference ge- nomes and to call and annotate genomic variants. This problem is even more pronounced if reanalysis is needed for new ver- sions of reference genomes, which may impose high loads to existing computational infrastructures. Additionally, after the compute-intensive analyses are completed, the results are either kept in centralized repositories with access control, or dis- tributed among stakeholders using standard file transfer protocols. This imposes two main problems: (1) Centralized servers become gatekeepers of the data, essentially acting as an unnecessary mediator between the actual data owners and data users; and (2) servers may create single points of failure both in terms of service availability and data privacy. Therefore, there is a need for secure and decentralized platforms for data distribution with user-level data governance. A new technology, block- chain, may help ameliorate some of these problems. In broad terms, the blockchain technology enables decentralized, im- mutable, incorruptible public ledgers. In this Perspective, we aim to introduce current developments toward using blockchain to address several problems in omics, and to provide an outlook of possible future implications of the blockchain technology to life sciences.
    [Show full text]
  • YEUNG-DOCUMENT-2019.Pdf (478.1Kb)
    Useful Computation on the Block Chain The Harvard community has made this article openly available. Please share how this access benefits you. Your story matters Citation Yeung, Fuk. 2019. Useful Computation on the Block Chain. Master's thesis, Harvard Extension School. Citable link https://nrs.harvard.edu/URN-3:HUL.INSTREPOS:37364565 Terms of Use This article was downloaded from Harvard University’s DASH repository, and is made available under the terms and conditions applicable to Other Posted Material, as set forth at http:// nrs.harvard.edu/urn-3:HUL.InstRepos:dash.current.terms-of- use#LAA 111 Useful Computation on the Block Chain Fuk Yeung A Thesis in the Field of Information Technology for the Degree of Master of Liberal Arts in Extension Studies Harvard University November 2019 Copyright 2019 [Fuk Yeung] Abstract The recent growth of blockchain technology and its usage has increased the size of cryptocurrency networks. However, this increase has come at the cost of high energy consumption due to the processing power needed to maintain large cryptocurrency networks. In the largest networks, this processing power is attributed to wasted computations centered around solving a Proof of Work algorithm. There have been several attempts to address this problem and it is an area of continuing improvement. We will present a summary of proposed solutions as well as an in-depth look at a promising alternative algorithm known as Proof of Useful Work. This solution will redirect wasted computation towards useful work. We will show that this is a viable alternative to Proof of Work. Dedication Thank you to everyone who has supported me throughout the process of writing this piece.
    [Show full text]
  • Dani Brunstein Intel Israel November 2014 Agenda
    Dani Brunstein Intel Israel November 2014 Agenda Mutual Introduction, Target and Disclaimer Quick intro on cryptocurrencies and Bitcoin Rate of global acceptance Understanding the Why Disruptive Market On purpose: The technology behind First overview Bitcoin in Israel and the Academy then technicalities Friendly directives • This is a non technical, mostly an informative presentation • Lots to cover – feel free to ask, but we will take discussions offline Quick Intro Dani Brunstein, MSc in Comp. Science, Technion Software Engineer at Microprocessor Design Automation in Intel Israel mailto: [email protected] Special thanks to • Kosta Zertsekel - organizer of the Haifa Meetup Group (actual hands-on experience with bitcoin code) • Shaul Kfir – Bits of Gold • Dr. Orna Agmon Ben-Yehuda - Haifux organizer • Prof. Eli Ben-Sasson – Technion CryptoCurrency research How many of you “know anything on Bitcoins” ? How many of you own Bitcoins ? Target and Disclaimer Target 1. Educate you 2. Getting you excited and involved Disclaimer I am NOT advising you ANYTHING! I am NOT representing any company or group This lecture is given without warranty. The author makes no representation or warranty, either express or implied, with respect to the content, its quality, accuracy or fitness. Therefore the author shell have no liability with respect to any loss, or damage caused directly or indirectly by this lecture. What are Crypto Currencies ? Bitcoin is the first practical solution for peer-to-peer ownership transfer with no trusted third party involved
    [Show full text]
  • Into the Reverie: Exploration of the Dream Market
    Into the Reverie: Exploration of the Dream Market Theo Carr1, Jun Zhuang2, Dwight Sablan3, Emma LaRue4, Yubao Wu5, Mohammad Al Hasan2, and George Mohler2 1Department of Mathematics, Northeastern University, Boston, MA 2Department of Computer & Information Science, Indiana University - Purdue University, Indianapolis, IN 3Department of Mathematics and Computer Science, University of Guam, Guam 4Department of Mathematics and Statistics, University of Arkansas at Little Rock, AK 5Department of Computer Science, Georgia State University, Atlanta, GA [email protected], [email protected], [email protected], [email protected], [email protected], [email protected], [email protected], [email protected] Abstract—Since the emergence of the Silk Road market in Onymous" in 2014, a worldwide action taken by law enforce- the early 2010s, dark web ‘cryptomarkets’ have proliferated and ment and judicial agencies aimed to put a kibosh on these offered people an online platform to buy and sell illicit drugs, illicit behaviors [5]. Law enforcement interventions such as relying on cryptocurrencies such as Bitcoin for anonymous trans- actions. However, recent studies have highlighted the potential for Onymous, along with exit scams and hacks, have successfully de-anonymization of bitcoin transactions, bringing into question shut down numerous cryptomarkets, including AlphaBay, Silk the level of anonymity afforded by cryptomarkets. We examine a Road, Dream, and more recently, Wall Street [6]. Despite these set of over 100,000 product reviews from several cryptomarkets interruptions, new markets have continued to proliferate. The collected in 2018 and 2019 and conduct a comprehensive analysis authors of [7] note that there appears to be a consistent daily of the markets, including an examination of the distribution of drug sales and revenue among vendors, and a comparison demand of about $500,000 for illicit products on the dark web, of incidences of opioid sales to overdose deaths in a US city.
    [Show full text]
  • An Empirical Investigation of Volatility Dynamics in the Cryptocurrency Market
    This is a repository copy of An empirical investigation of volatility dynamics in the cryptocurrency market. White Rose Research Online URL for this paper: http://eprints.whiterose.ac.uk/147457/ Version: Accepted Version Article: Katsiampa, P. orcid.org/0000-0003-0477-6503 (2019) An empirical investigation of volatility dynamics in the cryptocurrency market. Research in International Business and Finance. ISSN 0275-5319 https://doi.org/10.1016/j.ribaf.2019.06.004 Article available under the terms of the CC-BY-NC-ND licence (https://creativecommons.org/licenses/by-nc-nd/4.0/). Reuse This article is distributed under the terms of the Creative Commons Attribution-NonCommercial-NoDerivs (CC BY-NC-ND) licence. This licence only allows you to download this work and share it with others as long as you credit the authors, but you can’t change the article in any way or use it commercially. More information and the full terms of the licence here: https://creativecommons.org/licenses/ Takedown If you consider content in White Rose Research Online to be in breach of UK law, please notify us by emailing [email protected] including the URL of the record and the reason for the withdrawal request. [email protected] https://eprints.whiterose.ac.uk/ An empirical investigation of volatility dynamics in the cryptocurrency market Abstract: By employing an asymmetric Diagonal BEKK model, this paper examines volatility dynamics of five major cryptocurrencies, namely Bitcoin, Ether, Ripple, Litecoin, and Stellar Lumen. It is shown that the conditional variances of all the five cryptocurrencies are significantly affected by both previous squared errors and past conditional volatility.
    [Show full text]
  • Piecework: Generalized Outsourcing Control for Proofs of Work
    (Short Paper): PieceWork: Generalized Outsourcing Control for Proofs of Work Philip Daian1, Ittay Eyal1, Ari Juels2, and Emin G¨unSirer1 1 Department of Computer Science, Cornell University, [email protected],[email protected],[email protected] 2 Jacobs Technion-Cornell Institute, Cornell Tech [email protected] Abstract. Most prominent cryptocurrencies utilize proof of work (PoW) to secure their operation, yet PoW suffers from two key undesirable prop- erties. First, the work done is generally wasted, not useful for anything but the gleaned security of the cryptocurrency. Second, PoW is natu- rally outsourceable, leading to inegalitarian concentration of power in the hands of few so-called pools that command large portions of the system's computation power. We introduce a general approach to constructing PoW called PieceWork that tackles both issues. In essence, PieceWork allows for a configurable fraction of PoW computation to be outsourced to workers. Its controlled outsourcing allows for reusing the work towards additional goals such as spam prevention and DoS mitigation, thereby reducing PoW waste. Meanwhile, PieceWork can be tuned to prevent excessive outsourcing. Doing so causes pool operation to be significantly more costly than today. This disincentivizes aggregation of work in mining pools. 1 Introduction Distributed cryptocurrencies such as Bitcoin [18] rely on the equivalence \com- putation = money." To generate a batch of coins, clients in a distributed cryp- tocurrency system perform an operation called mining. Mining requires solving a computationally intensive problem involving repeated cryptographic hashing. Such problem and its solution is called a Proof of Work (PoW) [11]. As currently designed, nearly all PoWs suffer from one of two drawbacks (or both, as in Bitcoin).
    [Show full text]
  • Legal Technology Transformation a Practical Assessment
    Legal Technology Transformation A Practical Assessment Edited by Andrea Caligiuri editoriale scientifica 2020 LEGAL TECHNOLOGY TRANSFORMATION A PRACTICAL ASSESSMENT Edited by ANDREA CALIGIURI EDITORIALE SCIENTIFICA 2020 PROPRIETÀ LETTERARIA RISERVATA © Copyright 2020 Editoriale Scientifica s.r.l. Via San Biagio dei Librai, 39 – 80138 Napoli www.editorialescientifica.com – [email protected] ISBN 978-88-9391-985-2 SCIENTIFIC COMMITTEE GUIDO LUIGI CANAVESI Department of Law Università di Macerata GIUSEPPE CATALDI Department of Social Sciences and Humanities Università di Napoli “L’Orientale” LIU HUAWEN Institute of International Law Chinese Academy of Social Sciences MONICA STRONATI Department of Law Università di Macerata CHRISTOPH VAN DER ELST Tilburg Law School Tilburg University TABLE OF CONTENTS Preface ……………………………………………………………………………………...… 1 PART I FREE MOVEMENT OF PERSONAL AND NON -PERSONAL DATA Introduction …………………………………………………………………………………… 5 STEFANO VILLAMENA 1. New Technologies, Big Data and Human Rights: An Overview …………………………. 11 ARIANNA MACERATINI 2. Protection of Personal Data and Human Rights between the ECHR and the EU Legal Order ………………………………………………... 21 ALFREDO TERRASI 3. Promoting a Common Understanding of the GDPR: European Data Protection Board and National Data Protection Authorities …………………………. 33 MARCO MACCHIA 4. Protection and Trade of Non-personal Data ……………………………………………… 40 CRISTINA RENGHINI 5. Protection of Personal and Non-personal Data: A Chinese Perspective ……………………………………………………....…………….… 48 YUTING YAN 6. Digital Humanism between Ethics, Law,and New Technologies …………………….…. 65 MARIA CONCETTA DE VIVO 7. Labor Relations, Intelligent Machine, Digital Plants. Legal Problem related to Data and Social Protection ………………………………….…… 80 MICHELE FAIOLI PART II USE OF UNMANNED AERIAL , MARITIME AND GROUND SYSTEMS IN CIVIL AND MILITARY FIELDS Introduction …………………………………………………………………………...…...… 89 STEFANO POLLASTRELLI 1. Air Traffic Control by Satellite: Some Legal Aspects ………………...……………….… 91 SILVIO MAGNOSI 2.
    [Show full text]
  • In Re Bitconnect Securities Litigation 18-CV-80086-Third Amended Class Action Complaint
    Case 9:18-cv-80086-DMM Document 48 Entered on FLSD Docket 07/03/2018 Page 1 of 64 UNITED STATES DISTRICT COURT SOUTHERN DISTRICT OF FLORIDA WEST PALM BEACH DIVISION IN RE BITCONNECT SECURITIES LITIGATION Lead Case No.: 9:18-cv-80086-DMM CLASS ACTION JURY TRIAL DEMANDED THIRD AMENDED CLASS ACTION COMPLAINT Respectfully submitted, SILVER MILLER LEVI & KORSINSKY, LLP 11780 W. Sample Road EDUARD KORSINSKY Coral Springs, Florida 33065 E-mail: [email protected] Telephone: (954) 516-6000 30 Broad Street, 24th Floor DAVID C. SILVER New York, New York 10004 Florida Bar No. 572764 Telephone: (212) 363-7500 E-mail: [email protected] Facsimile: (212) 636-7171 JASON S. MILLER Florida Bar No. 072206 DONALD J. ENRIGHT E-mail: [email protected] E-mail: [email protected] ELIZABETH K. TRIPODI E-mail: [email protected] JOHN A. CARRIEL E-mail: [email protected] LEVI & KORSINSKY, LLP 1101 30th Street, N.W., Suite 115 Washington, DC 20007 Telephone: (202) 524-4290 Facsimile: (202) 333-2121 Co-Lead Counsel for Plaintiffs Case 9:18-cv-80086-DMM Document 48 Entered on FLSD Docket 07/03/2018 Page 2 of 64 Lead Case No.: 9:18-cv-80086-DMM TABLE OF CONTENTS Page NATURE OF THE ACTION ..........................................................................................................1 JURISDICTION AND VENUE ......................................................................................................8 PARTIES AND RELEVANT NON-PARTIES ..............................................................................8 I. PLAINTIFFS ...........................................................................................................8
    [Show full text]
  • Alternative Mining Puzzles
    Cryptocurrency Technologies Alternative Mining Puzzles Alternative Mining Puzzles • Essential Puzzle Requirements • ASIC-Resistant Puzzles • Proof-of-Useful-Work • Non-outsourceable Puzzles • Proof-of-Stake “Virtual Mining” Puzzles (recap) Incentive system steers participants Basic features of Bitcoin’s puzzle The puzzle is difficult to solve, so attacks are costly … but not too hard, so honest miners are compensated Q: What other features could a puzzle have? 1 Cryptocurrency Technologies Alternative Mining Puzzles On today’s menu . Alternative puzzle designs Used in practice, and speculative Variety of possible goals ASIC resistance, pool resistance, intrinsic benefits, etc. Essential security requirements Alternative Mining Puzzles • Essential Puzzle Requirements • ASIC-Resistant Puzzles • Proof-of-Useful-Work • Non-outsourceable Puzzles • Proof-of-Stake “Virtual Mining” 2 Cryptocurrency Technologies Alternative Mining Puzzles Puzzle Requirements A puzzle should ... – be cheap to verify – have adjustable difficulty – <other requirements> – have a chance of winning that is proportional to hashpower • Large player get only proportional advantage • Even small players get proportional compensation Bad Puzzle: a sequential Puzzle Consider a puzzle that takes N steps to solve a “Sequential” Proof of Work N Solution Found! 3 Cryptocurrency Technologies Alternative Mining Puzzles Bad Puzzle: a sequential Puzzle Problem: fastest miner always wins the race! Solution Found! Good Puzzle => Weighted Sample This property is sometimes called progress free. 4 Cryptocurrency Technologies Alternative Mining Puzzles Alternative Mining Puzzles • Essential Puzzle Requirements • ASIC-Resistant Puzzles • Proof-of-Useful-Work • Non-outsourceable Puzzles • Proof-of-Stake “Virtual Mining” ASIC Resistance – Why?! Goal: Ordinary people with idle laptops, PCs, or even mobile phones can mine! Lower barrier to entry! Approach: Reduce the gap between custom hardware and general purpose equipment.
    [Show full text]
  • A Survey on Volatility Fluctuations in the Decentralized Cryptocurrency Financial Assets
    Journal of Risk and Financial Management Review A Survey on Volatility Fluctuations in the Decentralized Cryptocurrency Financial Assets Nikolaos A. Kyriazis Department of Economics, University of Thessaly, 38333 Volos, Greece; [email protected] Abstract: This study is an integrated survey of GARCH methodologies applications on 67 empirical papers that focus on cryptocurrencies. More sophisticated GARCH models are found to better explain the fluctuations in the volatility of cryptocurrencies. The main characteristics and the optimal approaches for modeling returns and volatility of cryptocurrencies are under scrutiny. Moreover, emphasis is placed on interconnectedness and hedging and/or diversifying abilities, measurement of profit-making and risk, efficiency and herding behavior. This leads to fruitful results and sheds light on a broad spectrum of aspects. In-depth analysis is provided of the speculative character of digital currencies and the possibility of improvement of the risk–return trade-off in investors’ portfolios. Overall, it is found that the inclusion of Bitcoin in portfolios with conventional assets could significantly improve the risk–return trade-off of investors’ decisions. Results on whether Bitcoin resembles gold are split. The same is true about whether Bitcoins volatility presents larger reactions to positive or negative shocks. Cryptocurrency markets are found not to be efficient. This study provides a roadmap for researchers and investors as well as authorities. Keywords: decentralized cryptocurrency; Bitcoin; survey; volatility modelling Citation: Kyriazis, Nikolaos A. 2021. A Survey on Volatility Fluctuations in the Decentralized Cryptocurrency Financial Assets. Journal of Risk and 1. Introduction Financial Management 14: 293. The continuing evolution of cryptocurrency markets and exchanges during the last few https://doi.org/10.3390/jrfm years has aroused sparkling interest amid academic researchers, monetary policymakers, 14070293 regulators, investors and the financial press.
    [Show full text]
  • Data Capture and Analysis of Darknet Markets
    Data Capture & Analysis of Darknet Markets Data Capture and Analysis of Darknet Markets Australian National University Cybercrime Observatory Matthew Ball, Roderic Broadhurst1, Alexander Niven, and Harshit Trivedi March 2019 Abstract Darknet markets have been studied to varying degrees of success for several years (since the original Silk Road was launched in 2011), but many obstacles are involved which prevent a complete and systematic survey. The Australian National University’s Cybercrime Observatory has developed tools to collect and analyse data captured from the darknet (illicit cryptomarkets). This report describes, at the high level, a method for collecting, and analysing, data from specific darknet marketplaces. Examples of typical results that may be obtained from darknet markets and current limitations to the automation of data capture are breifly outlined. While the proposed solution is not error-free, it is a significant step in the direction of providing a comprehensive solution tailored for data scientists, social scientists, and anyone interested in analysing trends from darknet markets. 1 Corresponding author: Professor R.G. Broadhurst, School of Regulation and Global Givernance, College of Asia and the Pacific, email; [email protected]>. We thank the Australian Federal Police division of the Australian Cyber Security Centre, the Australian Institute of Criminology, and ANU Cybercrime Observatory interns Nikita Bhatia, Paige Brown and Benjamin Donald-Wilson for their assistance with aspects of this report. 1 Introduction Illicit cryptomarkets (or darknet markets) are e-commerce style websites specializing in the sale and distribution of illicit content. Typical products offered on darknet markets include: drugs, pharmaceuticals, identity documents, malware and exploit kits, counterfeit goods, weapons, and other contraband.
    [Show full text]