ecc 0.1.1 → 0.1.2

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA1:
-  metadata.gz: dfb6328362f97383155fa18dea7ca461843b9d36
-  data.tar.gz: e958320b30d36f847cfaccdfd0f1babd60b1c754
+  metadata.gz: 4d98d09dff9b8e79d2f2bf3e8586670af8b88d28
+  data.tar.gz: cd0ccb2dc012c5c2a0bf4537c6c0bc3bd189984d
 SHA512:
-  metadata.gz: 8e22baf213ab21c476855e273c6e74a2b36fa901afed81e0a9baaa72871f26fa5c8ddfce7e4ae0f79d443c56f6f95765ef2a38382f2bdce79029989537137416
-  data.tar.gz: c204003b108bb919fa95b6b896f7584be53850f3c522241c8a11a7f220027e4ae4bb75fcbe72430c0c235a0d45ad1e93f69662f2b3a95a26d310b87137cf7839
+  metadata.gz: 0c5e15c949de7f31ad37440fcaae68172d1b6ef7f9de0755b5a13bbe6c9075176cf80652bb9c7628a5e369cbe6274b6f1c785d5ca1942e2fd68495b514d02b06
+  data.tar.gz: 3dc436af37685bae1dab518d97ad08ca5587914bc16448e2b682dc233bc8e0974eedc87e60d3714ac5260d6a25c98b027eff6689e21a9e0f63409b28448f5eaa

data/README.md

@@ -1,43 +1,17 @@
 # Ecc
 
-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.
+## Install
 
-TODO: Delete this and the text above, and describe your gem
-
-## Installation
-
-Add this line to your application's Gemfile:
-
-```ruby
-gem 'ecc'
 ```
-
-And then execute:
-
-    $ bundle
-
-Or install it yourself as:
-
-    $ gem install ecc
+gem install ecc
+```
 
 ## Usage
 
-TODO: Write usage instructions here
-
-## Development
 
-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.
-
-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).
-
-## Contributing
-
-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.
-
-## License
-
-The gem is available as open source under the terms of the [MIT License](http://opensource.org/licenses/MIT).
-
-## Code of Conduct
-
-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).
+```
+ecc = Ecc::Curve.new(a = 3, b = 4, fp = 7)
+a = Ecc::Point.new(ecc, 0, 2)
+b = Ecc::Point.new(ecc, 0, 2)
+puts a + b
+```

data/lib/ecc.rb

@@ -1,5 +1,3 @@
 require "ecc/version"
-
-module Ecc
-  # Your code goes here...
-end
+require "ecc/point"
+require "ecc/curve"

data/lib/ecc/curve.rb

@@ -0,0 +1,37 @@
+module Ecc
+  
+  class Curve
+      
+    attr_accessor :a, :b, :fp
+    
+    def initialize(a, b, fp)
+      
+      @a = a
+      @b = b
+      @fp = fp
+      
+      raise "not elliptic curve" if 4 * (@a ** 3) + 27 * (@b ** 2) == 0
+      
+    end
+
+    def belong?(x,y)
+      
+      return (y ** 2) % @fp == (x ** 3 + @a * x + @b) % @fp
+      
+    end
+    
+    def point_order(x, y)
+      
+      p2 = Point.new(self, x, y)
+      
+      i = 2
+      loop do
+        break if p * i == p2
+        i += 1
+      end
+      i
+    end
+    
+  end
+  
+end

data/lib/ecc/point.rb

@@ -0,0 +1,72 @@
+module Ecc
+  class Point
+    
+    attr_accessor :x, :y
+    
+    def initialize(curve, x, y)
+
+      if curve.class != Curve
+        raise "1st argument type error"
+      end
+      
+      @curve = curve
+      @x = x
+      @y = y
+      
+    end
+
+    def to_s
+        
+      "(#{@x}, #{@y})"
+      
+    end
+
+    def zero?
+      
+      @x == 0 and @y == 0
+        
+    end
+    
+    def ==(other)
+      
+      @x == other.x and @y == other.y
+      
+    end
+
+    def +(other)
+      
+      u = Point.new(@ecc, self) if u.class != Point
+      v = Point.new(@ecc, other) if v.class != Point
+       
+      return u if v.zero?
+      return v if u.zero?
+      
+      lambda = nil
+        
+      if u != v
+        lambda = ((v.y - u.y) * (((v.x - u.x) ** (@fp - 2)) % @fp)) % @fp
+      else
+        lambda = ((3 * u.x ** 2 + @a) * (((2 * u.y) ** (@fp - 2)) % @fp)) % @fp
+      end
+       
+      x3 = lambda ** 2 - u.x - v.x
+      y3 = lambda * (u.x - x3) - u.y
+      Point.new(@ecc, [x3 % @fp, y3 % @fp])
+
+    end
+
+    def *(d)
+        
+      sum = Point.new(@ecc, self)
+      
+      (d - 1).times do
+        sum = sum + self
+      end
+      
+      sum
+      
+    end
+    
+  end
+
+end

data/lib/ecc/version.rb

@@ -1,3 +1,3 @@
 module Ecc
-  VERSION = "0.1.1"
+  VERSION = "0.1.2"
 end

metadata

@@ -1,7 +1,7 @@
 --- !ruby/object:Gem::Specification
 name: ecc
 version: !ruby/object:Gem::Version
-  version: 0.1.1
+  version: 0.1.2
 platform: ruby
 authors:
 - Chihiro Hasegawa
@@ -71,6 +71,8 @@ files:
 - bin/setup
 - ecc.gemspec
 - lib/ecc.rb
+- lib/ecc/curve.rb
+- lib/ecc/point.rb
 - lib/ecc/version.rb
 homepage: https://alicemacs.com
 licenses:
@@ -92,7 +94,7 @@ required_rubygems_version: !ruby/object:Gem::Requirement
       version: '0'
 requirements: []
 rubyforge_project: 
-rubygems_version: 2.6.13
+rubygems_version: 2.6.8
 signing_key: 
 specification_version: 4
 summary: Elliptic Curve Cryptography for CTFer