A Duality between One-Way Functions and Average-Case Symmetry of Information
| Main Authors: | , , , , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Language: | English |
| Published: |
ACM|Proceedings of the 55th Annual ACM Symposium on Theory of Computing
2023
|
| Online Access: | https://hdl.handle.net/1721.1/151049 |
| _version_ | 1826197536955695104 |
|---|---|
| author | Hirahara, Shuichi Ilango, Rahul Lu, Zhenjian Nanashima, Mikito Oliveira, Igor C. |
| author2 | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science |
| author_facet | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science Hirahara, Shuichi Ilango, Rahul Lu, Zhenjian Nanashima, Mikito Oliveira, Igor C. |
| author_sort | Hirahara, Shuichi |
| collection | MIT |
| first_indexed | 2024-09-23T10:49:11Z |
| format | Article |
| id | mit-1721.1/151049 |
| institution | Massachusetts Institute of Technology |
| language | English |
| last_indexed | 2024-09-23T10:49:11Z |
| publishDate | 2023 |
| publisher | ACM|Proceedings of the 55th Annual ACM Symposium on Theory of Computing |
| record_format | dspace |
| spelling | mit-1721.1/1510492024-01-12T20:39:18Z A Duality between One-Way Functions and Average-Case Symmetry of Information Hirahara, Shuichi Ilango, Rahul Lu, Zhenjian Nanashima, Mikito Oliveira, Igor C. Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory 2023-07-10T15:41:39Z 2023-07-10T15:41:39Z 2023-06-02 2023-07-01T07:52:35Z Article http://purl.org/eprint/type/ConferencePaper 978-1-4503-9913-5 https://hdl.handle.net/1721.1/151049 Hirahara, Shuichi, Ilango, Rahul, Lu, Zhenjian, Nanashima, Mikito and Oliveira, Igor C. 2023. "A Duality between One-Way Functions and Average-Case Symmetry of Information." PUBLISHER_POLICY en https://doi.org/10.1145/3564246.3585138 Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use. The author(s) application/pdf ACM|Proceedings of the 55th Annual ACM Symposium on Theory of Computing Association for Computing Machinery |
| spellingShingle | Hirahara, Shuichi Ilango, Rahul Lu, Zhenjian Nanashima, Mikito Oliveira, Igor C. A Duality between One-Way Functions and Average-Case Symmetry of Information |
| title | A Duality between One-Way Functions and Average-Case Symmetry of Information |
| title_full | A Duality between One-Way Functions and Average-Case Symmetry of Information |
| title_fullStr | A Duality between One-Way Functions and Average-Case Symmetry of Information |
| title_full_unstemmed | A Duality between One-Way Functions and Average-Case Symmetry of Information |
| title_short | A Duality between One-Way Functions and Average-Case Symmetry of Information |
| title_sort | duality between one way functions and average case symmetry of information |
| url | https://hdl.handle.net/1721.1/151049 |
| work_keys_str_mv | AT hiraharashuichi adualitybetweenonewayfunctionsandaveragecasesymmetryofinformation AT ilangorahul adualitybetweenonewayfunctionsandaveragecasesymmetryofinformation AT luzhenjian adualitybetweenonewayfunctionsandaveragecasesymmetryofinformation AT nanashimamikito adualitybetweenonewayfunctionsandaveragecasesymmetryofinformation AT oliveiraigorc adualitybetweenonewayfunctionsandaveragecasesymmetryofinformation AT hiraharashuichi dualitybetweenonewayfunctionsandaveragecasesymmetryofinformation AT ilangorahul dualitybetweenonewayfunctionsandaveragecasesymmetryofinformation AT luzhenjian dualitybetweenonewayfunctionsandaveragecasesymmetryofinformation AT nanashimamikito dualitybetweenonewayfunctionsandaveragecasesymmetryofinformation AT oliveiraigorc dualitybetweenonewayfunctionsandaveragecasesymmetryofinformation |