Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Add references #386

Open
wants to merge 142 commits into
base: master
Choose a base branch
from
Open
Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
142 commits
Select commit Hold shift + click to select a range
a65fa87
CODECOPY updates the memory usage
pirapira Oct 12, 2016
4029780
CODECOPY and CALLDATACOPY update the memory usage
pirapira Oct 12, 2016
2710863
Merge pull request #192 from pirapira/codecopy_memory_usage
gavofyork Oct 12, 2016
14775c3
Merge pull request #187 from pirapira/delegatecall-arg
gavofyork Oct 12, 2016
6bce3e6
Add link to README
gavofyork Oct 12, 2016
821a083
Split the instruction class W_{ext} into W_{extcode} and W_{extbal}
pirapira Oct 12, 2016
747acd6
Refactor the definition of BALANCE gas cost
pirapira Oct 12, 2016
60499eb
Change the basic gas cost of CALL, CALLCODE and DELEGATECALL to 700
pirapira Oct 12, 2016
41e31d9
Increase the gas cost of SUICIDE to 5000
pirapira Oct 12, 2016
540059e
When CALL gets a too big gas argument, it tries to cap the argument
pirapira Oct 12, 2016
dab13dc
The gas cost of CALL is capped at all but one 64th
pirapira Oct 12, 2016
2f3915a
CREATE only provides all but one 64th of the parent gas
pirapira Oct 12, 2016
b57a147
SUICIDE takes more fee if the recipient is empty
pirapira Oct 12, 2016
3b4e1a3
Fixes and improvements to EIP-150 spec
gavofyork Oct 15, 2016
fd1a018
Update revision.
gavofyork Oct 15, 2016
4f71d1b
Merge pull request #194 from ethereum/pirapira-eip150-1c
gavofyork Oct 15, 2016
48c9697
Cleanup `SUICIDE` instruction.
gavofyork Oct 15, 2016
d92070d
Update link
gavofyork Nov 25, 2016
5dff5f0
small typo (#196)
jo-tud Dec 2, 2016
f1afa83
correct secp256k1n off-by-one for homestead blocks
Dec 15, 2016
58369ec
Decument the memory usage update in LOG operations
pirapira Dec 22, 2016
cd8c1f7
CODECOPY read position calculation does not use modulo
pirapira Dec 23, 2016
bb5dce0
EXTCODECOPY read position calculation does not use modulo
pirapira Dec 23, 2016
f8b12d1
The read position of CALLDATACOPY is not calculated modulo (#204)
pirapira Dec 23, 2016
87577dc
Merge pull request #203 from pirapira/codecopy_overrun
chriseth Dec 23, 2016
134b8ee
TYPO: Add missing it
greole Dec 30, 2016
1570212
Merge pull request #200 from Gustav-Simonsson/correct_secp256k1n_cond
gavofyork Jan 5, 2017
a996a33
Merge pull request #188 from pirapira/nitpick-eq100
gavofyork Jan 5, 2017
d6eca5e
Merge pull request #206 from greole/master
gavofyork Jan 5, 2017
5f0851d
Add the first Travis YML file that builds Paper.pdf
pirapira Jan 10, 2017
fa92490
Merge pull request #211 from pirapira/travis
chriseth Jan 11, 2017
53f1de6
Deploy pdf from travis.
chriseth Jan 11, 2017
984d18e
Merge pull request #212 from ethereum/travis_deploy
pirapira Jan 11, 2017
8e46f52
Include a section with links to the Github repo
axic Jan 12, 2017
ff9c348
Fix typos: intial to initial
axic Jan 12, 2017
dd47c44
Ethash isn't planned, but is the reality for current Ethereum
axic Jan 12, 2017
72e219a
Merge pull request #215 from axic/typos
chriseth Jan 12, 2017
0b9dfff
Merge pull request #216 from axic/ethash
chriseth Jan 12, 2017
00f7742
Rename SUICIDE to SELFDESTRUCT (as per EIP6)
axic Jan 12, 2017
91e2cea
Rename other references of suicide to self-destruct
axic Jan 12, 2017
5bd0797
Use 'self-destruct set' consistently
axic Jan 12, 2017
a985b89
Remove obsolete commented out fee description (it has its own appendi…
axic Jan 12, 2017
9538c90
Include build script
axic Jan 12, 2017
29e8f18
Use the build script in travis
axic Jan 12, 2017
eb48b6e
Proper error propagation in build script
axic Jan 12, 2017
9dcf22f
Merge pull request #220 from axic/build-script
pirapira Jan 12, 2017
e1d6937
Use out-of-gas consistently
axic Jan 12, 2017
1320dbd
Move the OOG shorthand to the first occurance of out-of-gas
axic Jan 12, 2017
ea0faa7
Replace unbalanced bracket with comma
axic Jan 13, 2017
dce835c
Merge pull request #214 from axic/availability-section
pirapira Jan 13, 2017
2e0ba69
Merge pull request #218 from axic/selfdestruct
pirapira Jan 13, 2017
d459f99
Merge pull request #219 from axic/remove-dead-text
pirapira Jan 13, 2017
f168a6c
Merge pull request #221 from axic/oog
pirapira Jan 13, 2017
36f7fe7
Merge pull request #223 from axic/bracket-typo
pirapira Jan 13, 2017
71afd59
Include git hash in generated PDF
axic Jan 12, 2017
7efcc9c
Slightly better formatting for the git hash
axic Jan 12, 2017
8b25783
Add build date
axic Jan 12, 2017
34170b6
Take date of last commit as build date
axic Jan 12, 2017
100d715
Use 'unknown revision' if building without git
axic Jan 12, 2017
980a282
Use git short date as YYYY-MM-DD
axic Jan 17, 2017
2365f9d
Merge pull request #213 from axic/revision-in-output
pirapira Jan 17, 2017
4a399ed
Update Paper.tex
tensor5 Jan 17, 2017
e503cea
Merge pull request #225 from tensor5/patch-1
pirapira Jan 19, 2017
27a2bb8
Include invalid instruction from EIP141
axic Jan 27, 2017
ccbddce
Merge pull request #227 from axic/eip141
chriseth Feb 13, 2017
4d917ec
Change the delta and alpha of INVALID instruction into nothing. This…
pirapira Feb 13, 2017
68b440c
Merge pull request #230 from ethereum/invalid_is_invalid
chriseth Feb 14, 2017
fc434e2
Fix the memory consumption of CODECOPY
pirapira Dec 22, 2016
4bd0352
Merge pull request #201 from pirapira/codecopy_memory_consumption
chriseth Feb 15, 2017
51d831d
Merge pull request #202 from pirapira/log_memory_consumption
chriseth Feb 16, 2017
d0f4cbc
Make sure that message call consumes all gas when exceptional halting…
pirapira Feb 20, 2017
98833f0
Remove a left-over comment
pirapira Feb 21, 2017
e0e1706
Add a parentheses in SMOD definition
pirapira Oct 5, 2016
310ef9a
The output from a CALL is considered as the empty string when the cal…
pirapira Dec 30, 2016
d070b73
Also in DELEGATECALL and CALLCODE, the output string is empty when th…
pirapira Dec 30, 2016
160e11f
Merge pull request #191 from pirapira/SMODparen
gavofyork Feb 22, 2017
f08b9ce
Merge pull request #207 from pirapira/call-empty-result
gavofyork Feb 22, 2017
56170ab
Update the fee schedule following EIP 160
pirapira Nov 25, 2016
3403963
EIP170
pirapira Nov 25, 2016
4a2dbf6
EIP155
pirapira Dec 2, 2016
c6aa5d0
EIP161a: change the initial nonce of an account
pirapira Dec 5, 2016
998cc7e
Define when an account state is empty
pirapira Dec 5, 2016
697f6b9
Define when an account is dead
pirapira Dec 5, 2016
16bb9f1
EIP161b: CALL and SUICIDE gas change
pirapira Dec 5, 2016
96ea052
Define the balance update function that also performs the cleanup
pirapira Dec 9, 2016
870c8cd
EIP161.c
pirapira Dec 5, 2016
066828f
Keep the touched accounts in the substate
pirapira Dec 5, 2016
bc47431
EIP161.d empty, touched accounts are deleted at the end of a transaction
pirapira Dec 6, 2016
825566d
Precompiled contracts are touched even when out-of-gas
pirapira Dec 6, 2016
e41e63a
Change the revision
pirapira Dec 6, 2016
7685f51
Improve local layouts
pirapira Dec 9, 2016
7484087
Add more EIP numbers in the title
pirapira Feb 22, 2017
7175c05
Update wording
pirapira Feb 22, 2017
bf86378
Insert a comma
pirapira Jan 13, 2017
23f7828
Fix wording
pirapira Feb 28, 2017
5565163
Fix the code size limit in EIP170
pirapira Feb 28, 2017
4e085b7
Merge pull request #246 from pirapira/remove_comment
gavofyork Mar 2, 2017
fa1bf7a
Merge pull request #198 from pirapira/spurious_dragon
gavofyork Mar 2, 2017
c2b9540
Merge pull request #222 from pirapira/invalid_transition
gavofyork Mar 2, 2017
862f8da
Revert "Spurious dragon changes"
gavofyork Mar 2, 2017
381de73
Merge pull request #256 from ethereum/revert-198-spurious_dragon
gavofyork Mar 2, 2017
df075f4
Fix broken definition.
gavofyork Mar 2, 2017
f7ce349
Resolve conflict.
gavofyork Mar 2, 2017
926281a
Add gitignore.
gavofyork Mar 2, 2017
f772424
Update instructions now that build.sh is necessary.
gavofyork Mar 2, 2017
b0242d9
Add alt link
gavofyork Mar 2, 2017
5f9fb10
Provide anchor for alt link.
gavofyork Mar 2, 2017
834fac3
Merge pull request #241 from pirapira/message_call_failure_takes_gas
gavofyork Mar 14, 2017
a050030
In evaluation of \Xi, drop the fourth element and extract the remaini…
pirapira Mar 21, 2017
ee5179b
Instead of concatenating a triple with an element, now we need to con…
pirapira Mar 21, 2017
77cf0a2
Make sure only one version of the protocol is described
pirapira Mar 23, 2017
915a2b6
Use bold font for \mu_s
pirapira Mar 23, 2017
79ddb92
Zero-th power of zero
pirapira Mar 23, 2017
acfaf89
Replace a broken link
pirapira Mar 24, 2017
e90d959
Fix stack index error in SELFDESTRUCT
Sword-Smith Mar 26, 2017
38855bd
Merge pull request #276 from Sword-Smith/patch-1
pirapira Mar 27, 2017
8e8c7d6
Turn an unused I' into underscore
pirapira Mar 30, 2017
5cd01fe
underscore becomes standard ellision operator
gavofyork Mar 30, 2017
3604769
Merge pull request #274 from pirapira/exp0-0
gavofyork Mar 30, 2017
abcd25f
Merge pull request #275 from pirapira/issue-247-url
gavofyork Mar 30, 2017
2c0432f
Merge pull request #273 from pirapira/typography
gavofyork Mar 30, 2017
1e3a8ce
Merge pull request #269 from pirapira/remove-old-protocol
gavofyork Mar 30, 2017
0542351
Merge pull request #263 from pirapira/take_the_gas_of_machine_state
gavofyork Mar 30, 2017
d3bbc46
Update the fee schedule following EIP 160
pirapira Nov 25, 2016
a5a96d7
Fix remaining issues from PR #167, namely equation 105
Isweet Apr 1, 2017
8a6b057
Fix typo: T_t should be T_\mathbf{t}
JustinDrake Apr 10, 2017
60b85b1
Merge pull request #283 from Isweet/eqn-105-fix
pirapira Apr 11, 2017
e1bb9a0
Fix typo (the => that)
JustinDrake Apr 12, 2017
3fd4e69
Merge pull request #293 from JustinDrake/patch-2
pirapira Apr 12, 2017
9f88a41
Merge pull request #285 from JustinDrake/patch-1
pirapira Apr 12, 2017
4234921
EIP170: max code size
pirapira Nov 25, 2016
9dde85e
Fix off-by-one.
gavofyork Jul 5, 2017
5c91095
Use actual latex.
gavofyork Jul 5, 2017
597cafc
Merge pull request #290 from pirapira/eip170_max_codesize
gavofyork Jul 5, 2017
2c46a67
Merge pull request #281 from pirapira/eip160_exp_fee
gavofyork Jul 10, 2017
74d15d1
modify (136)
lightning-li Aug 7, 2017
9ce2a5a
Merge pull request #324 from lightning-li/modify-136
gavofyork Aug 7, 2017
1daa690
Adding references
jamesray1 Oct 19, 2017
5e489d9
Adding references to Biblio.bib
jamesray1 Oct 19, 2017
48b501f
Replacing a dead URL for ASICSmithMJS
jamesray1 Oct 19, 2017
1ad1ddb
Added an abstract for ECDSAcerticom
jamesray1 Oct 19, 2017
dac316d
Removed non-applicable abstract field
jamesray1 Oct 19, 2017
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Jump to
Jump to file
Failed to load files.
Diff view
Diff view
8 changes: 8 additions & 0 deletions .gitignore
Original file line number Diff line number Diff line change
@@ -0,0 +1,8 @@
.DS_Store
Paper.aux
Paper.bbl
Paper.blg
Paper.log
Paper.pdf
Version.tex

18 changes: 18 additions & 0 deletions .travis.yml
Original file line number Diff line number Diff line change
@@ -0,0 +1,18 @@
sudo: required
before_install:
- sudo apt-get -qq update
- sudo apt-get install texlive texlive-latex3
script:
- ./build.sh
deploy:
provider: script
script: ./travis_deploy.sh
skip_cleanup: true
on:
branch: master
env:
global:
- ENCRYPTION_LABEL="19a81de38b62"
- COMMIT_AUTHOR_EMAIL="[email protected]"
- COMMIT_AUTHOR="Travis CI"
- PUSH_REPO="[email protected]:ethereum/yellowpaper.git"
78 changes: 76 additions & 2 deletions Biblio.bib
Original file line number Diff line number Diff line change
@@ -1,3 +1,77 @@
@misc{Keccak,
url = "https://keccak.team/keccak.html",
note = "Accessed 6 October 2017. Unable to be archived by the Wayback Machine.",
author = "Guido Bertoni and Joan Daemen and Michaël Peeters and Gilles Van Assche and Ronny Van Keer",
title = {{KECCAK}},
year = "2017",
}

@misc{Mist,
url = "https://github.com/ethereum/mist/releases/tag/0.8.0",
note = "Published on 8 July 2016, accessed 30 September 2017, \url{https://web.archive.org/web/20170930071729/https://github.com/ethereum/mist/releases/tag/0.8.0}.",
author = "Fabian Vogelsteller and Alex Van de Sande and Everton Fraga and Ramesh Nair and Luca Zeug",
year = "2016",
publisher = "Github",
title = "Mist release 0.8.0",
}

@misc{commitdateforEthash,
url = "https://github.com/ethereum/yellowpaper/commit/77a8cf2428ce245bf6e2c39c5e652ba58a278666#commitcomment-24644869",
note = {{Last modified on 4 May 2015. Not able to be archived by the Wayback Machine, since the saved page doesn't load showing the cited change and comment. The change is available here: \url{https://filetea.me/#n3wZ23ZjyxVSxeDnCTlNZkznQ}}},
author = "Christoph Jentzsch",
year = "2015",
publisher = "Github",
title = "Commit date for Ethash",
}

@Inbook{Courtois2014,
author="Courtois, Nicolas T.
and Grajek, Marek
and Naik, Rahul",
editor="Kotulski, Zbigniew
and Ksi{\k{e}}{\.{z}}opolski, Bogdan
and Mazur, Katarzyna",
title="Optimizing SHA256 in Bitcoin Mining",
bookTitle="Cryptography and Security Systems: Third International Conference, CSS 2014, Lublin, Poland, September 22-24, 2014. Proceedings",
year="2014",
publisher="Springer Berlin Heidelberg",
address="Berlin, Heidelberg",
pages="131--144",
abstract="Bitcoin is a ``crypto currency'', a decentralized electronic payment scheme based on cryptography. It implements a particular type of peer-to-peer payment system. Bitcoin depends on well-known cryptographic standards such as SHA-256. In this paper we revisit the cryptographic process which allows one to make money by producing new bitcoins. We reformulate this problem as a specific sort of Constrained Input Small Output (CISO) hashing problem and reduce the problem to a pure block cipher problem, cf. Fig. 1. We estimate the speed of this process and we show that the amortized cost of this process is less than it seems and it depends on a certain cryptographic constant which is estimated to be at most 1.89. These optimizations enable bitcoin miners to save countless millions of dollars per year in electricity bills.",
isbn="978-3-662-44893-9",
doi="10.1007/978-3-662-44893-9_12",
url="https://doi.org/10.1007/978-3-662-44893-9_12"
}

@book{ASICSmithMJS,
title = {{Application-Specific Integrated Circuits}},
author = "Smith, Michael John Sebastian",
publisher = "Addison-Wesley",
year = "1997",
ISBN = "0201500221",
note = "Available here: \url{https://www.slideshare.net/nhKhanhNguyn/michael-john-sebastian-smith-applicationspecific-integrated-circuitsaddisonwesley-professional-1997-1}, which is not able to be archived by the Wayback Machine, but is available here: \url{https://drive.google.com/open?id=0B6erNjejWCBwbTc1RmFLV1BlZlE}. A preview is also available at \url{https://www.amazon.com/Application-Specific-Integrated-Circuits-Michael-Smith/dp/0321602757}, with the archive:
\url{https://web.archive.org/web/20170929041938/https://www.amazon.com/Application-Specific-Integrated-Circuits-Michael-Smith/dp/0321602757}.",
}

@misc{ECDSAcerticom,
url = "https://web.archive.org/web/20170921160141/http://cs.ucsb.edu/~koc/ccs130h/notes/ecdsa-cert.pdf",
note = "Accessed 21 September 2017, but the original link was inaccessible on 19 October 2017. Refer to section 6.2 for ECDSAPUBKEY, and section 7 for ECDSASIGN and ECDSARECOVER.",
title = {{The Elliptic Curve Digital Signature Algorithm (ECDSA)}},
publisher = {{Certicom Research}},
location = "Canada",
author = "Don Johnson and Alfred Menezes and Scott Vanstone",
year = "2001",
abstract = "The Elliptic Curve Digital Signature Algorithm (ECDSA) is the elliptic curve analogue of the Digital Signature Algorithm (DSA). It was accepted in 1999 as an ANSI standard, and was accepted in 2000 as IEEE and NIST standards. It was also accepted in 1998 as an ISO standard, and is under consideration for inclusion in some other ISO standards. Unlike the ordinary discrete logarithm problem and the integer factorization problem, no subexponential-time algorithm is known for the elliptic curve discrete logarithm problem. For this reason, the strength-per-key-bit is substantially greater in an algorithm that uses elliptic curves. This paper describes the ANSI X9.62 ECDSA, and discusses related security, implementation, and interoperability issues."
}

@misc{npmElectrum2017,
url = "https://www.npmjs.com/package/electrum",
note = {{\url{https://web.archive.org/save/https://www.npmjs.com/package/electrum}.}},
author = "Arnaud, Pierre and Schroeter, Mathieu and Le Barbare, Sam",
title = {{Electrum}},
year = {{2017}},
}

@Misc{cryptoeprint:2013:881,
Note = {{http://eprint.iacr.org/}},
Url = {{Cryptology ePrint Archive, Report 2013/881}},
Expand Down Expand Up @@ -102,7 +176,7 @@ @InProceedings{miller1997future
}

@article{buterin2013ethereum,
url = {{http://ethereum.org/ethereum.html}},
url = {{https://github.com/ethereum/wiki/wiki/White-Paper}},
author = {Vitalik Buterin},
title = {{Ethereum: A Next-Generation Smart Contract and Decentralized Application Platform}},
year = {{2013}},
Expand Down Expand Up @@ -141,4 +215,4 @@ @article{FowlerNollVo1991FNVHash
author = {Glenn Fowler, Landon Curt Noll, Phong Vo},
title = {{Fowler–Noll–Vo hash function}},
year = {{1991}},
}
}