snarkvm_console_types_group/from_x_coordinate.rs
1// Copyright (c) 2019-2025 Provable Inc.
2// This file is part of the snarkVM library.
3
4// Licensed under the Apache License, Version 2.0 (the "License");
5// you may not use this file except in compliance with the License.
6// You may obtain a copy of the License at:
7
8// http://www.apache.org/licenses/LICENSE-2.0
9
10// Unless required by applicable law or agreed to in writing, software
11// distributed under the License is distributed on an "AS IS" BASIS,
12// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
13// See the License for the specific language governing permissions and
14// limitations under the License.
15
16use super::*;
17
18impl<E: Environment> Group<E> {
19 /// Attempts to recover an affine group element from a given x-coordinate field element.
20 /// For safety, the resulting point is always enforced to be on the curve and in the correct subgroup.
21 pub fn from_x_coordinate(x_coordinate: Field<E>) -> Result<Self> {
22 if let Some((p1, p2)) = E::Affine::pair_from_x_coordinate(*x_coordinate) {
23 for point in [p2, p1] {
24 if point.is_in_correct_subgroup_assuming_on_curve() {
25 return Ok(Self::new(point));
26 }
27 }
28 }
29 bail!("Failed to recover an affine group from an x-coordinate of {x_coordinate}")
30 }
31}