https://github.com/crocs-muni/formula-for-disaster
Artifacts for the "A formula for disaster: a unified approach to elliptic curve special-point-based attacks" paper at ASIACRYPT 2021
Science Score: 13.0%
This score indicates how likely this project is to be science-related based on various indicators:
-
○CITATION.cff file
-
✓codemeta.json file
Found codemeta.json file -
○.zenodo.json file
-
○DOI references
-
○Academic publication links
-
○Academic email domains
-
○Institutional organization owner
-
○JOSS paper metadata
-
○Scientific vocabulary similarity
Low similarity (8.6%) to scientific vocabulary
Keywords
Repository
Artifacts for the "A formula for disaster: a unified approach to elliptic curve special-point-based attacks" paper at ASIACRYPT 2021
Basic Info
- Host: GitHub
- Owner: crocs-muni
- License: mit
- Language: Python
- Default Branch: main
- Homepage: https://crocs.fi.muni.cz/public/papers/formulas_asiacrypt21
- Size: 53.7 KB
Statistics
- Stars: 1
- Watchers: 7
- Forks: 0
- Open Issues: 0
- Releases: 0
Topics
Metadata Files
README.md
A formula for disaster: a unified approach to elliptic curve special-point-based attacks
This repository contains data and scripts used in the A formula for disaster: a unified approach to elliptic curve special-point-based attacks paper at ASIACRYPT 2021.
Abstract
The Refined Power Analysis, Zero-Value Point, and Exceptional Procedure attacks introduced side-channel attack techniques against specific cases of elliptic curve cryptography. The three attacks recover bits of a static ECDH key adaptively, collecting information on whether a certain multiple of the input point was computed. We unify and generalize these attacks in a common framework, and solve the corresponding problem for a broader class of inputs. We also introduce a version of the attack against windowed scalar multiplication methods, recovering the full scalar instead of just a part of it. Finally, we systematically analyze elliptic curve point addition formulas from the Explicit-Formulas Database, classify all non-trivial exceptional points, and find them in new formulas. These results indicate the usefulness of our tooling for unrolling formulas and finding special points, potentially of independent research interest.
Contents
unrolling/-> Scripts/notebooks and data of unrolled formulas from the Explicit-Formulas Database.epa/-> Scripts and data related to the Exceptional Procedure Attack.rpa/-> Scripts and data related to the Refined Power Analysis attack.zvp/-> Scripts and data related to the Zero-Value Point attack.xdcp/-> Scripts related to solving the (x)DCP problem.fuzzing/-> Scripts and data related to the fuzzing search (brute force search).
Requirements
The notebooks are Jupyter notebooks and as such require Jupyter to run. Some notebooks also require a SageMath kernel. The scripts and notebooks use the pyecsca toolkit and an export of the Explicit-Formulas Database available at efd, which is also a part of pyecsca.
Owner
- Name: CRoCS
- Login: crocs-muni
- Kind: organization
- Location: Faculty of Informatics, Masaryk University, Brno
- Website: https://crocs.fi.muni.cz
- Repositories: 95
- Profile: https://github.com/crocs-muni
Centre for Research on Cryptography and Security
GitHub Events
Total
- Watch event: 1
- Push event: 1
Last Year
- Watch event: 1
- Push event: 1