Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revision Previous revision
Next revision		 Previous revision
public:papers:usenix2016 [2016-08-12 16:50] – petrspublic:papers:usenix2016 [2023-06-02 09:20] (current) – xsvenda
Line 1: Line 1:
-====== The Million-Key Question – Investigating the Origins of RSA Public Keys [Usenix Sec 2016] ======+====== The Million-Key Question – Investigating the Origins of RSA Public Keys [Usenix Sec 2016, Best Paper Award] ======
 ~~NOTOC~~ ~~NOTOC~~
 **Authors: Petr Svenda, Matus Nemec, Peter Sekan, Rudolf Kvasnovsky, David Formanek, David Komarek and Vashek Matyas** **Authors: Petr Svenda, Matus Nemec, Peter Sekan, Rudolf Kvasnovsky, David Formanek, David Komarek and Vashek Matyas**
 +
 +**[[https://rsa.sekan.eu/|---> Try online classification tool!]]**
 +
  
 **Primary contact:** Petr Svenda <svenda@fi.muni.cz>  **Primary contact:** Petr Svenda <svenda@fi.muni.cz> 
Line 10: Line 13:
  
   * Conference page: [[https://www.usenix.org/conference/usenixsecurity16/|Usenix Security 2016]]   * Conference page: [[https://www.usenix.org/conference/usenixsecurity16/|Usenix Security 2016]]
 +  * Download conference version of the paper: [[https://www.usenix.org/system/files/conference/usenixsecurity16/sec16_paper_svenda.pdf|pdf]]
   * Download author pre-print of the paper: {{:public:papers:UsenixSec16_1MRSAKeys.pdf|pdf}}    * Download author pre-print of the paper: {{:public:papers:UsenixSec16_1MRSAKeys.pdf|pdf}} 
   * Download extended version of paper: {{:public:papers:UsenixSec16_1MRSAKeys_TRFIMU_201603.pdf|FIMU-RS-2016-03}} (technical report, FI MUNI)    * Download extended version of paper: {{:public:papers:UsenixSec16_1MRSAKeys_TRFIMU_201603.pdf|FIMU-RS-2016-03}} (technical report, FI MUNI) 
   * Download presentation: {{:public:papers:1mrsa_usenix2016_20160812_final.pdf|pdf}}   * Download presentation: {{:public:papers:1mrsa_usenix2016_20160812_final.pdf|pdf}}
 +  * See 1 minute [[https://www.youtube.com/watch?v=Qa2M5JWStRw | lighting talk]]
 +  * See [[https://www.youtube.com/watch?v=Y4U1E4ievRk | full conference talk]]
 +  * {{fa>database}}\_//// [[https://owncloud.cesnet.cz/index.php/s/Ihhw3BKKzKTaxB9|Dataset of all collected RSA keys (39GB)]]
   * Download [[:public:papers:usenix2016#datasets_and_tools |datasets, tools and used scripts]]   * Download [[:public:papers:usenix2016#datasets_and_tools |datasets, tools and used scripts]]
   * Try online key classification tool: http://crcs.cz/rsapp/   * Try online key classification tool: http://crcs.cz/rsapp/
  
-**Bibtex (regular paper):**+ 
 +**Bibtex (regular paper)**
    @inproceedings{1mrsa_usenix2016,    @inproceedings{1mrsa_usenix2016,
      author = {Petr Svenda \and Matus Nemec \and Peter Sekan \and Rudolf Kvasnovsky \and David Formanek \and David Komarek \and Vashek Matyas},      author = {Petr Svenda \and Matus Nemec \and Peter Sekan \and Rudolf Kvasnovsky \and David Formanek \and David Komarek \and Vashek Matyas},
Line 27: Line 35:
    }    }
      
-**Bibtex (technical report):**+**Bibtex (technical report)**
    @inproceedings{1mrsa_usenix2016_TR,    @inproceedings{1mrsa_usenix2016_TR,
      author = {Petr Svenda \and Matus Nemec \and Peter Sekan \and Rudolf Kvasnovsky \and David Formanek \and David Komarek \and Vashek Matyas},      author = {Petr Svenda \and Matus Nemec \and Peter Sekan \and Rudolf Kvasnovsky \and David Formanek \and David Komarek \and Vashek Matyas},
Line 67: Line 75:
  
 ==Q: Are the data you gathered and used publicly available?== ==Q: Are the data you gathered and used publicly available?==
-A: Definitely! Download everything in the datasets section and try your own analysis. Please don't forget to cite us. +A: Definitely! Download everything in the datasets section and try your own analysis. Please don't forget to cite our Usenix paper if you will use it. 
  
 ==Q: I want to know more details!== ==Q: I want to know more details!==
Line 88: Line 96:
       * //Mask value// (first column) is computed as: 2nd-7th most significant bit of modulus | 2nd least significant bit of modulus | modulus mod 3 | modulus_length_in_bits mod 2       * //Mask value// (first column) is computed as: 2nd-7th most significant bit of modulus | 2nd least significant bit of modulus | modulus mod 3 | modulus_length_in_bits mod 2
       * Probability for given group is given in percentage. If a group never produces modulus with particular mask value, sign '-' is listed instead.       * Probability for given group is given in percentage. If a group never produces modulus with particular mask value, sign '-' is listed instead.
-  * Dataset: [[https://drive.google.com/folderview?id=0B0PpUrsKytcyUUV5d3kwX0VRNFk&usp=sharing | RSA keys from software libraries]] +  * {{fa>database}}\_//// [[https://owncloud.cesnet.cz/index.php/s/Ihhw3BKKzKTaxB9|Dataset of all collected RSA keys (39GB)]]
-    * Separate zip files for every library and length of RSA keys. Naming format: //library_version_keylength.zip//  +
-  * Dataset: [[https://drive.google.com/open?id=0B_DMu_2XOQ9XQWYyQmxXbDZuems | RSA keys from cryptographic smartcards]] +
-    * Separate zip files for every library and length of RSA keys. Format: //smartcard-numberOfKeys-keyLength.zip// +
-  * Dataset: [[https://drive.google.com/open?id=0B4LeBLNCWpOWN0MzM2tjcjhVNEk | Random data from cryptographic smartcards, up to 100MB]]  +
-    * Separate binary files for every smartcard obtained using RandomData.generate() on-card method. If more files for the same card were generated, appendix _0/1/2 is used. Format: //smartcard_type.bin// +
-  * Dataset: [[https://drive.google.com/open?id=0B4LeBLNCWpOWYzNVcTJpdE1acFU | Random data from cryptographic smartcards, up to 1GB]]  +
-    * Separate binary files for every smartcard obtained using RandomData.generate() on-card method. If more files for the same card were generated, appendix _0/1/2 is used. Format: //smartcard_type.bin// +
-  * Coming soon: Filtered TLS dataset, filtered PGP dataset, filtered Certificate Transparency set (for your convenience, you may obtain same results from original raw datasets) +
-  * Coming soon: Processing scripts (for filtering datasets)+