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
// Copyright (C) 2019-2021 Aleo Systems Inc. // This file is part of the snarkVM library. // The snarkVM library is free software: you can redistribute it and/or modify // it under the terms of the GNU General Public License as published by // the Free Software Foundation, either version 3 of the License, or // (at your option) any later version. // The snarkVM library is distributed in the hope that it will be useful, // but WITHOUT ANY WARRANTY; without even the implied warranty of // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the // GNU General Public License for more details. // You should have received a copy of the GNU General Public License // along with the snarkVM library. If not, see <https://www.gnu.org/licenses/>. use crate::{Field, LegendreSymbol}; /// The interface for a field that supports an efficient square-root operation. pub trait SquareRootField: Field { /// Returns the Legendre symbol. fn legendre(&self) -> LegendreSymbol; /// Returns the square root of self, if it exists. #[must_use] fn sqrt(&self) -> Option<Self>; /// Sets `self` to be the square root of `self`, if it exists. fn sqrt_in_place(&mut self) -> Option<&mut Self>; }