1
  2
  3
  4
  5
  6
  7
  8
  9
 10
 11
 12
 13
 14
 15
 16
 17
 18
 19
 20
 21
 22
 23
 24
 25
 26
 27
 28
 29
 30
 31
 32
 33
 34
 35
 36
 37
 38
 39
 40
 41
 42
 43
 44
 45
 46
 47
 48
 49
 50
 51
 52
 53
 54
 55
 56
 57
 58
 59
 60
 61
 62
 63
 64
 65
 66
 67
 68
 69
 70
 71
 72
 73
 74
 75
 76
 77
 78
 79
 80
 81
 82
 83
 84
 85
 86
 87
 88
 89
 90
 91
 92
 93
 94
 95
 96
 97
 98
 99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
// Copyright 2019 Stichting Organism
// Copyright 2018 Chia Network Inc & POA Networks Ltd & cambrian.dev.
//
// Licensed under the Apache License, Version 2.0 (the "License");
// you may not use this file except in compliance with the License.
// You may obtain a copy of the License at
//
//   http://www.apache.org/licenses/LICENSE-2.0
//
// Unless required by applicable law or agreed to in writing, software
// distributed under the License is distributed on an "AS IS" BASIS,
// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
// See the License for the specific language governing permissions and
// limitations under the License.

#[macro_use]
extern crate lazy_static;

mod group;
pub use group::{create_discriminant, ClassElem, ClassGroup};

mod num;
pub use num::Mpz;

pub mod uint;

mod hash;
pub use hash::hash_to_prime;

// Get a tuple of mutable reference from a tuple.
#[macro_export]
macro_rules! mut_tuple_elems {
  ($ctx:expr, $($tpl_idx:tt),+) => {
    (
      $(
        &mut $ctx.inner.$tpl_idx,
      )*
    )
  };
}

// pub trait ClassGroup:
//     Sized + Clone + for<'a> MulAssign<&'a Self> + for<'a> Mul<&'a Self> + PartialEq + std::fmt::Debug
// {
// pub trait ClassGroup {

//     type BigNum;

//     /// Produces a `Self` from `a`, `b`, and a discriminant.
//     fn from_ab_discriminant(a: Self::BigNum, b: Self::BigNum, discriminant: Self::BigNum) -> Self;

//     /// Unmarshals a `Self` from a byte array and discriminant.
//     ///
//     /// The byte array will be in the format of two big-endian byte sequences
//     /// concatenated together.
//     fn from_bytes(bytearray: &[u8], discriminant: Self::BigNum) -> Self;

//     /// Computes the identity element of `Self` for a given discriminant.
//     ///
//     /// If the discriminant is not valid, the result is unspecified.
//     ///
//     /// # Panics
//     ///
//     /// This may panic (but is not required to) if the discriminant is not
//     /// valid. If this function does not panic, the results of future
//     /// operations are unspecified: they will not invoke undefined behavior,
//     /// but may panic, loop forever, or just compute garbage.
//     ///
//     /// In debug builds, this will always panic if the discriminant is invalid.
//     fn identity_for_discriminant(discriminant: Self::BigNum) -> Self {
//         Self::from_ab_discriminant(Self::BigNum::one(), Self::BigNum::one(), discriminant)
//     }

//     /// Serializes `self` to a byte array.  Returns `Err(s)` if there
//     /// is not enough space in the buffer.
//     ///
//     /// The data must be serialized in twos-complement, big-endian format.
//     fn serialize(&self, buf: &mut [u8]) -> std::result::Result<(), usize>;

//     /// Reduce `self` in-place.
//     fn reduce(&mut self);

//     /// Group Operation
//     fn op(a: &Self::Elem, b: &Self::Elem) -> Self::Elem {
//       Self::op_(a, b)
//     }

//     /// Squares `self`, modifying it in-place.
//     ///
//     /// A default implementation is provided, but implementations are suggested
//     /// to override it for performance reasons.
//     fn square(&mut self) {
//         let s = self.clone();
//         self.mul_assign(&s)
//     }

//     /// Normalize `self`.
//     fn normalize(&mut self);

//     /// The length of `num` in **bits**
//     fn size_in_bits(num: &Self::BigNum) -> usize;

//     /// Gets the discriminant of `self`.
//     fn discriminant(&self) -> &Self::BigNum;

//     /// Computes the identity element of a `ClassGroup`.
//     fn identity(&self) -> Self {
//         Self::identity_for_discriminant(self.discriminant().clone())
//     }

//     /// Generates a *generator* for the class group of `Self`, given a
//     /// discriminant.
//     ///
//     /// If the discriminant is not valid, the result is unspecified.
//     ///
//     /// # Relation to `Self::identity_for_discriminant`
//     ///
//     /// This is *not* the same as `Self::identity_for_discriminant`: the
//     /// identity element is *never* a generator for *any* group.  This follows
//     /// from their definitions: the identity element, when multiplied by another
//     /// element, always gives that other element, whereas *every* element in the
//     /// group is some power of a generator.
//     ///
//     /// # Panics
//     ///
//     /// This may panic (but is not required to) if the discriminant is not
//     /// valid. If this function does not panic, the results of future
//     /// operations are unspecified: they will not invoke undefined behavior,
//     /// but may panic, loop forever, or just compute garbage.
//     ///
//     /// If the global allocator panics on running out of memory, then this
//     /// function may panic in the same situation, but it may also just abort the
//     /// program instead.
//     ///
//     /// In debug builds, this will always panic if the discriminant is invalid.
//     fn generator_for_discriminant(discriminant: Self::BigNum) -> Self {
//         Self::from_ab_discriminant(2.into(), One::one(), discriminant)
//     }

//     /// Replaces `*self` with its inverse.
//     fn inverse(&mut self);

//     /// Squares `self` repeatedly in-place.
//     ///
//     /// Implementors of this trait are encouraged to override this
//     /// with a more efficient implementation, if one exists.
//     fn repeated_square(&mut self, iterations: u64) {
//         for _ in 0..iterations {
//             self.square()
//         }
//     }

//     /// Exponentiation
//     fn pow(&mut self, exponent: Self::BigNum);

//     /// Deserialization
//     fn deserialize(buf: &[u8], discriminant: Self::BigNum) -> Self;
// }