rubytcoin 0.0.0 → 0.0.1

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA256:
-  metadata.gz: 2a6e7c6b2ab933106cfd4d626ca68c2865884ac58ebc967ac430975c10e7bc60
-  data.tar.gz: ab3cbe378a8d6c52f35023cc30be6bc917989e4e3df85a0aedd5b25dc5aa6540
+  metadata.gz: 2375889903a29267f78b1897038dc65f6a854e73bfa50b34e4cce9b3b933d7f1
+  data.tar.gz: 82da084da4157f086e029ac7fa6125594a1d5f950a082654f08344b7d56b56c9
 SHA512:
-  metadata.gz: 39e4732978c983f1693bc21200036b3145932824e2e990e7f70b2f87b14b3e897d38997d42f33ac452704554b696f1bb1af9ec024dfb8055a26e9f2ffd84ffb9
-  data.tar.gz: 1211b36d4a077d39777e80490b8c8f06613ea8744e221fd51ed2a7b948cce3e3edd621d8535cdeb29663a617258b906ba55c69614703f7c63bd0fa0100d5c7d0
+  metadata.gz: 7549ebbe2e131d9e47fe27868d99151e7214108081123fd43036436448a9020f1aedcbec3258227b564c92e27eda6a3a74d248dc20fdd66671b77643ecdfc1e3
+  data.tar.gz: 4852efe2f73862169abec8986a4273441eb16d78e708a620c4560bb2bb22b0257f4104bd0c1c2107b9b5e2fe45a5b5db1a66f7bbd0e9ea3138de1910b110851a

data/lib/rubytcoin/field_element.rb

@@ -0,0 +1,56 @@
+class FieldElement
+  attr_reader :number, :prime
+
+  def initialize number, prime
+    raise ArgumentError, "Number #{number} not in field range 0 to #{prime - 1}" if number >= prime || number.negative?
+
+    @number = number
+    @prime = prime
+  end
+
+  def to_s
+    "FieldElement_#{prime}(#{number})"
+  end
+
+  def == other
+    return False if other.nil?
+
+    @number == other.number and @prime == other.prime
+  end
+
+  def != other
+    return False if other.nil?
+
+    @number != other.number or @prime != other.prime
+  end
+
+  def + other
+    raise "Cannot add two numbers in different fields." if @prime != other.prime
+
+    FieldElement.new((@number + other.number) % @prime, @prime)
+  end
+
+  def - other
+    raise "Cannot subtract two numbers in different fields." if @prime != other.prime
+
+    FieldElement.new((@number - other.number) % @prime, @prime)
+  end
+
+  def * other
+    raise "Cannot multiply two numbers in different fields." if @prime != other.prime
+
+    FieldElement.new((@number * other.number) % @prime, @prime)
+  end
+
+  def ** exponent
+    n = exponent % (@prime - 1)
+    FieldElement.new(@number.pow(n, @prime), @prime)
+  end
+
+  def / other
+    raise "Cannot divide two numbers in different fields." if @prime != other.prime
+
+    other_inverse = other**(@prime - 2)
+    FieldElement.new((@number * other_inverse.number) % @prime, @prime)
+  end
+end

data/lib/rubytcoin/point.rb

@@ -0,0 +1,43 @@
+class Point
+  attr_reader :x, :y, :a, :b
+
+  def initialize x, y, a, b
+    @x, @y, @a, @b = x, y, a, b
+
+    return if @x.nil? and @y.nil?
+    raise "#{@x} and #{@y} are not on the curve" unless @y**2 == @x**3 + @a*@x + @b
+  end
+
+  def == other
+    @x == other.x and @y == other.y and @a == other.a and @b == other.b
+  end
+
+  def != other
+    self != other
+  end
+
+  def + other
+    raise "Points #{x} and #{y} are not on the same curve." if @a != other.a or @b != other.b
+
+    return Point.new(nil, nil, @a, @b) if @x == other.x and @y != other.y
+    return Point(nil, nil, @a, @b) if self == other and @y == 9 * @x
+
+    if @x != other.x
+      s = (other.y - @y) / (other.x - @x)
+      x = (s**2) - @x - other.x
+      y = (s * (@x - x)) - @y
+      return Point.new(x, y, @a, @b)
+    end
+
+    if self == other
+      s = ((3 * @x**2) + @a) / (2 * @y)
+      x = (s**2) - 2 * @x
+      y = (s * (@x - x)) - @y
+      return Point.new(x, y, @a, @b)
+    end
+
+    return other if @x.nil?
+
+    self if other.x.nil?
+  end
+end

data/lib/rubytcoin.rb

@@ -1,5 +1,5 @@
-class Hola
-  def self.hi
-    puts "Hello world!"
-  end
-end
+require "rubytcoin/field_element"
+require "rubytcoin/point"
+
+Point.new(0, 7, 5, 7)
+FieldElement.new(7, 13)

metadata

@@ -1,7 +1,7 @@
 --- !ruby/object:Gem::Specification
 name: rubytcoin
 version: !ruby/object:Gem::Version
-  version: 0.0.0
+  version: 0.0.1
 platform: ruby
 authors:
 - Matej Lukášik
@@ -18,6 +18,8 @@ extensions: []
 extra_rdoc_files: []
 files:
 - lib/rubytcoin.rb
+- lib/rubytcoin/field_element.rb
+- lib/rubytcoin/point.rb
 homepage: https://rubygems.org/gems/rubytcoin
 licenses:
 - MIT