ecc 0.1.1 → 0.1.2

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
checksums.yaml CHANGED
@@ -1,7 +1,7 @@
1
1
  ---
2
2
  SHA1:
3
- metadata.gz: dfb6328362f97383155fa18dea7ca461843b9d36
4
- data.tar.gz: e958320b30d36f847cfaccdfd0f1babd60b1c754
3
+ metadata.gz: 4d98d09dff9b8e79d2f2bf3e8586670af8b88d28
4
+ data.tar.gz: cd0ccb2dc012c5c2a0bf4537c6c0bc3bd189984d
5
5
  SHA512:
6
- metadata.gz: 8e22baf213ab21c476855e273c6e74a2b36fa901afed81e0a9baaa72871f26fa5c8ddfce7e4ae0f79d443c56f6f95765ef2a38382f2bdce79029989537137416
7
- data.tar.gz: c204003b108bb919fa95b6b896f7584be53850f3c522241c8a11a7f220027e4ae4bb75fcbe72430c0c235a0d45ad1e93f69662f2b3a95a26d310b87137cf7839
6
+ metadata.gz: 0c5e15c949de7f31ad37440fcaae68172d1b6ef7f9de0755b5a13bbe6c9075176cf80652bb9c7628a5e369cbe6274b6f1c785d5ca1942e2fd68495b514d02b06
7
+ data.tar.gz: 3dc436af37685bae1dab518d97ad08ca5587914bc16448e2b682dc233bc8e0974eedc87e60d3714ac5260d6a25c98b027eff6689e21a9e0f63409b28448f5eaa
data/README.md CHANGED
@@ -1,43 +1,17 @@
1
1
  # Ecc
2
2
 
3
- Welcome to your new gem! In this directory, you'll find the files you need to be able to package up your Ruby library into a gem. Put your Ruby code in the file `lib/ecc`. To experiment with that code, run `bin/console` for an interactive prompt.
3
+ ## Install
4
4
 
5
- TODO: Delete this and the text above, and describe your gem
6
-
7
- ## Installation
8
-
9
- Add this line to your application's Gemfile:
10
-
11
- ```ruby
12
- gem 'ecc'
13
5
  ```
14
-
15
- And then execute:
16
-
17
- $ bundle
18
-
19
- Or install it yourself as:
20
-
21
- $ gem install ecc
6
+ gem install ecc
7
+ ```
22
8
 
23
9
  ## Usage
24
10
 
25
- TODO: Write usage instructions here
26
-
27
- ## Development
28
11
 
29
- After checking out the repo, run `bin/setup` to install dependencies. Then, run `rake spec` to run the tests. You can also run `bin/console` for an interactive prompt that will allow you to experiment.
30
-
31
- To install this gem onto your local machine, run `bundle exec rake install`. To release a new version, update the version number in `version.rb`, and then run `bundle exec rake release`, which will create a git tag for the version, push git commits and tags, and push the `.gem` file to [rubygems.org](https://rubygems.org).
32
-
33
- ## Contributing
34
-
35
- Bug reports and pull requests are welcome on GitHub at https://github.com/[USERNAME]/ecc. This project is intended to be a safe, welcoming space for collaboration, and contributors are expected to adhere to the [Contributor Covenant](http://contributor-covenant.org) code of conduct.
36
-
37
- ## License
38
-
39
- The gem is available as open source under the terms of the [MIT License](http://opensource.org/licenses/MIT).
40
-
41
- ## Code of Conduct
42
-
43
- Everyone interacting in the Ecc project’s codebases, issue trackers, chat rooms and mailing lists is expected to follow the [code of conduct](https://github.com/[USERNAME]/ecc/blob/master/CODE_OF_CONDUCT.md).
12
+ ```
13
+ ecc = Ecc::Curve.new(a = 3, b = 4, fp = 7)
14
+ a = Ecc::Point.new(ecc, 0, 2)
15
+ b = Ecc::Point.new(ecc, 0, 2)
16
+ puts a + b
17
+ ```
data/lib/ecc.rb CHANGED
@@ -1,5 +1,3 @@
1
1
  require "ecc/version"
2
-
3
- module Ecc
4
- # Your code goes here...
5
- end
2
+ require "ecc/point"
3
+ require "ecc/curve"
data/lib/ecc/curve.rb ADDED
@@ -0,0 +1,37 @@
1
+ module Ecc
2
+
3
+ class Curve
4
+
5
+ attr_accessor :a, :b, :fp
6
+
7
+ def initialize(a, b, fp)
8
+
9
+ @a = a
10
+ @b = b
11
+ @fp = fp
12
+
13
+ raise "not elliptic curve" if 4 * (@a ** 3) + 27 * (@b ** 2) == 0
14
+
15
+ end
16
+
17
+ def belong?(x,y)
18
+
19
+ return (y ** 2) % @fp == (x ** 3 + @a * x + @b) % @fp
20
+
21
+ end
22
+
23
+ def point_order(x, y)
24
+
25
+ p2 = Point.new(self, x, y)
26
+
27
+ i = 2
28
+ loop do
29
+ break if p * i == p2
30
+ i += 1
31
+ end
32
+ i
33
+ end
34
+
35
+ end
36
+
37
+ end
data/lib/ecc/point.rb ADDED
@@ -0,0 +1,72 @@
1
+ module Ecc
2
+ class Point
3
+
4
+ attr_accessor :x, :y
5
+
6
+ def initialize(curve, x, y)
7
+
8
+ if curve.class != Curve
9
+ raise "1st argument type error"
10
+ end
11
+
12
+ @curve = curve
13
+ @x = x
14
+ @y = y
15
+
16
+ end
17
+
18
+ def to_s
19
+
20
+ "(#{@x}, #{@y})"
21
+
22
+ end
23
+
24
+ def zero?
25
+
26
+ @x == 0 and @y == 0
27
+
28
+ end
29
+
30
+ def ==(other)
31
+
32
+ @x == other.x and @y == other.y
33
+
34
+ end
35
+
36
+ def +(other)
37
+
38
+ u = Point.new(@ecc, self) if u.class != Point
39
+ v = Point.new(@ecc, other) if v.class != Point
40
+
41
+ return u if v.zero?
42
+ return v if u.zero?
43
+
44
+ lambda = nil
45
+
46
+ if u != v
47
+ lambda = ((v.y - u.y) * (((v.x - u.x) ** (@fp - 2)) % @fp)) % @fp
48
+ else
49
+ lambda = ((3 * u.x ** 2 + @a) * (((2 * u.y) ** (@fp - 2)) % @fp)) % @fp
50
+ end
51
+
52
+ x3 = lambda ** 2 - u.x - v.x
53
+ y3 = lambda * (u.x - x3) - u.y
54
+ Point.new(@ecc, [x3 % @fp, y3 % @fp])
55
+
56
+ end
57
+
58
+ def *(d)
59
+
60
+ sum = Point.new(@ecc, self)
61
+
62
+ (d - 1).times do
63
+ sum = sum + self
64
+ end
65
+
66
+ sum
67
+
68
+ end
69
+
70
+ end
71
+
72
+ end
data/lib/ecc/version.rb CHANGED
@@ -1,3 +1,3 @@
1
1
  module Ecc
2
- VERSION = "0.1.1"
2
+ VERSION = "0.1.2"
3
3
  end
metadata CHANGED
@@ -1,7 +1,7 @@
1
1
  --- !ruby/object:Gem::Specification
2
2
  name: ecc
3
3
  version: !ruby/object:Gem::Version
4
- version: 0.1.1
4
+ version: 0.1.2
5
5
  platform: ruby
6
6
  authors:
7
7
  - Chihiro Hasegawa
@@ -71,6 +71,8 @@ files:
71
71
  - bin/setup
72
72
  - ecc.gemspec
73
73
  - lib/ecc.rb
74
+ - lib/ecc/curve.rb
75
+ - lib/ecc/point.rb
74
76
  - lib/ecc/version.rb
75
77
  homepage: https://alicemacs.com
76
78
  licenses:
@@ -92,7 +94,7 @@ required_rubygems_version: !ruby/object:Gem::Requirement
92
94
  version: '0'
93
95
  requirements: []
94
96
  rubyforge_project:
95
- rubygems_version: 2.6.13
97
+ rubygems_version: 2.6.8
96
98
  signing_key:
97
99
  specification_version: 4
98
100
  summary: Elliptic Curve Cryptography for CTFer