scholarly journals Evaluation of the efficiency of differential addition of points of curves in the generalized Edwards form

Radiotekhnika ◽  
2020 ◽  
pp. 50-59
Author(s):  
A.V. Bessalov ◽  
L.V. Kovalchuk ◽  
N.V. Kuchynska
Keyword(s):  
Cost Estimation ◽  
Scalar Product ◽  
Computational Cost ◽  
Parameters Optimization ◽  
Edwards Curves ◽  
One Step ◽  
Field Multiplication ◽  
The Cost ◽  
Montgomery Curve ◽  
Twisted Edwards Curves

A survey of the main properties of three classes of curves in the generalized Edwards form is given: complete, quadratic and twisted Edwards curves. The analysis of the Montgomery algorithm for differential addition of points for the Montgomery curve is carried out. An estimation of the record low cost of computing the scalar product kP of a point P is given, which is equal to 5M+4S+1U on one step of the iterative cycle (M is the cost of finite field multiplication, S is the cost of squaring, U is the cost of field multiplication by a known constant). A detailed derivation of the formulas for addition-subtraction and doubling points for the curve in the generalized Edwards form in projective coordinates of Farashahi-Hosseini is carried out. Moving from three-dimensional projective coordinates (X: Y: Z) to two-dimensional coordinates (W: Z) allows achieving the same minimum computational cost for the Edwards curves as for the Montgomery curve. Aspects of the choice of an Edwards-form curve acceptable for cryptography and its parameters optimization in the problem of differential addition of points are discussed. Twisted Edwards curves with the order of NE=4n (n is prime) at p≡5mod8 are recommended, minimizing the parameters a and d allows achieving the minimum cost estimation 5M+4S for one step of computing the point product. It is shown that the transition from the Weierstrass curves (the form used in modern cryptographic standards) to the Edwards curves makes it possible to obtain a potential gain in the speed of computing the scalar product of the point by a factor of 3.09.

scholarly journals Efficient Isogeny Computations on Twisted Edwards Curves

2018 ◽  
Vol 2018 ◽  
pp. 1-11 ◽  
Author(s):  
Suhri Kim ◽  
Kisoon Yoon ◽  
Jihoon Kwon ◽  
Seokhie Hong ◽  
Young-Ho Park
Keyword(s):  
Elliptic Curve ◽  
Elliptic Curves ◽  
Computational Cost ◽  
Building Blocks ◽  
Efficient Point ◽  
Main Building ◽  
Edwards Curves ◽  
Twisted Edwards Curves

The isogeny-based cryptosystem is the most recent category in the field of postquantum cryptography. However, it is widely studied due to short key sizes and compatibility with the current elliptic curve primitives. The main building blocks when implementing the isogeny-based cryptosystem are isogeny computations and point operations. From isogeny construction perspective, since the cryptosystem moves along the isogeny graph, isogeny formula cannot be optimized for specific coefficients of elliptic curves. Therefore, Montgomery curves are used in the literature, due to the efficient point operation on an arbitrary elliptic curve. In this paper, we propose formulas for computing 3 and 4 isogenies on twisted Edwards curves. Additionally, we further optimize our isogeny formulas on Edwards curves and compare the computational cost of Montgomery curves. We also present the implementation results of our isogeny computations and demonstrate that isogenies on Edwards curves are as efficient as those on Montgomery curves.

An Alternate Algorithm for (3x3) Median Filtering of Digital Images

2012 ◽  
Vol 2 (1) ◽  
pp. 7-9 ◽  
Author(s):  
Satinderjit Singh
Keyword(s):  
Median Filter ◽  
Computational Cost ◽  
Spatial Coherence ◽  
General Purpose ◽  
Median Filtering ◽  
Basic Algorithm ◽  
Temporal Complexity ◽  
Filter Kernel ◽  
One Step ◽  
High Computational Cost

Median filtering is a commonly used technique in image processing. The main problem of the median filter is its high computational cost (for sorting N pixels, the temporal complexity is O(N·log N), even with the most efficient sorting algorithms). When the median filter must be carried out in real time, the software implementation in general-purpose processorsdoes not usually give good results. This Paper presents an efficient algorithm for median filtering with a 3x3 filter kernel with only about 9 comparisons per pixel using spatial coherence between neighboring filter computations. The basic algorithm calculates two medians in one step and reuses sorted slices of three vertical neighboring pixels. An extension of this algorithm for 2D spatial coherence is also examined, which calculates four medians per step.

scholarly journals Methodology for the Concept Design of Locally Reinforced Composites

2021 ◽  
Vol 11 (16) ◽  
pp. 7246
Author(s):  
Julius Moritz Berges ◽  
Georg Jacobs ◽  
Sebastian Stein ◽  
Jonathan Sprehe
Keyword(s):  
Cost Estimation ◽  
Structural Design ◽  
Early Stage ◽  
Parameter Study ◽  
Great Effort ◽  
Concept Design ◽  
Cost Weight ◽  
Reinforced Plastics ◽  
Fiber Reinforced Plastics ◽  
The Cost

Locally load-optimized fiber-based composites, the so-called tailored textiles (TT), offer the potential to reduce weight and cost compared to conventional fiber-reinforced plastics (FRP). However, the design of TT has a higher complexity compared to FRP. Current approaches, focusing on solving this complexity for multiple objectives (cost, weight, stiffness), require great effort and calculation time, which makes them unsuitable for serial applications. Therefore, in this paper, an approach for the efficient creation of simplified TT concept designs is presented. By combining simplified models for structural design and cost estimation, the most promising concepts, regarding the cost, weight, and stiffness of TT parts, can be identified. By performing a parameter study, the cost, weight, and stiffness optima of a sample part compared to a conventional FRP component can be determined. The cost and weight were reduced by 30% for the same stiffness. Applying this approach at an early stage of product development reduces the initial complexity of the subsequent detailed engineering design, e.g., by applying methods from the state of the art.

Keynote

2021 ◽  
Vol 48 (4) ◽  
pp. 3-3
Author(s):  
Ingo Weber
Keyword(s):  
Cost Estimation ◽  
Estimation Method ◽  
Main Topic ◽  
System Throughput ◽  
Distributed Ledger ◽  
Smart Contract ◽  
Distributed Ledger Technology ◽  
Wide Range ◽  
The Cost ◽  
Application Developers

Blockchain is a novel distributed ledger technology. Through its features and smart contract capabilities, a wide range of application areas opened up for blockchain-based innovation [5]. In order to analyse how concrete blockchain systems as well as blockchain applications are used, data must be extracted from these systems. Due to various complexities inherent in blockchain, the question how to interpret such data is non-trivial. Such interpretation should often be shared among parties, e.g., if they collaborate via a blockchain. To this end, we devised an approach codify the interpretation of blockchain data, to extract data from blockchains accordingly, and to output it in suitable formats [1, 2]. This work will be the main topic of the keynote. In addition, application developers and users of blockchain applications may want to estimate the cost of using or operating a blockchain application. In the keynote, I will also discuss our cost estimation method [3, 4]. This method was designed for the Ethereum blockchain platform, where cost also relates to transaction complexity, and therefore also to system throughput.

The Research and Development of Mechanical Product Turning Processing Cost Estimation System

2011 ◽  
Vol 121-126 ◽  
pp. 3612-3616
Author(s):  
Wen Quan Huang ◽  
Kai Shi Li ◽  
Hai Jun Liu
Keyword(s):  
Cost Estimation ◽  
Manufacturing Cost ◽  
Cost Information ◽  
Development Environment ◽  
Improve Design ◽  
Market Competitiveness ◽  
Processing Cost ◽  
Estimation System ◽  
The Cost ◽  
Time Standard

This paper adopts the method labor time standard, in the development environment of VC++, using Access database storage costs data, and the cost results output into Excel, developed mechanical product turning processing manufacturing cost estimation system. Using this system can realize turning processing cost estimation and feedback the cost information of mechanical product turning processing, make a design personnel to understand the cost information, to improve design, reduce the cost, improve the market competitiveness of products

scholarly journals The Pairing Computation on Edwards Curves

2013 ◽  
Vol 2013 ◽  
pp. 1-8 ◽  
Author(s):  
Hongfeng Wu ◽  
Liangze Li ◽  
Fan Zhang
Keyword(s):  
Geometric Interpretation ◽  
Tate Pairing ◽  
Quadric Surfaces ◽  
Edwards Curves ◽  
Explicit Formulae ◽  
Pairing Computation ◽  
Twisted Edwards Curves ◽  
Group Law

We propose an elaborate geometry approach to explain the group law on twisted Edwards curves which are seen as the intersection of quadric surfaces in place. Using the geometric interpretation of the group law, we obtain the Miller function for Tate pairing computation on twisted Edwards curves. Then we present the explicit formulae for pairing computation on twisted Edwards curves. Our formulae for the doubling step are a little faster than that proposed by Arène et al. Finally, to improve the efficiency of pairing computation, we present twists of degrees 4 and 6 on twisted Edwards curves.

Low-Computational Cost Estimation Algorithm for Adaptive Optics Systems*

2011 ◽  
Vol 44 (1) ◽  
pp. 5573-5578
Author(s):  
M. Abbas Turki ◽  
D. Esqueda Merino ◽  
K. Kasper ◽  
C. Durieu
Keyword(s):  
Adaptive Optics ◽  
Cost Estimation ◽  
Computational Cost ◽  
Estimation Algorithm ◽  
Low Computational Cost

Approach for Effective Design and Cost Estimation of New built / Conversion FPSO (2014)

2014 ◽  
Author(s):  
Upendra Malla ◽  
Krishna M. Karri
Keyword(s):  
Cost Estimation ◽  
Structural Design ◽  
Effective Means ◽  
Step Method ◽  
Support Design ◽  
Field Development ◽  
Early Stages ◽  
The Cost ◽  
Offshore Field ◽  
Effective Design

Floating Production Storage and Offloading (FPSO) sizing and cost estimation has become a challenging task at the early stages of offshore field development. During the early stages of field development designer needs to size and estimate cost in order to decide feasibility of the project. This paper describes a step by step method used to size and estimate the cost of a new built (or) converted FPSO based on basic engineering, existing FPSO data and corresponding metocean criteria for a particular location. This step by step approach covers FPSO sizing, hull structural design, mooring sizing, topsides support design and steel renewal using offshore classification rules and regulations. FPSO cost is estimated based on the design particulars (i.e. hull weights, FPSO particulars, mooring sizes etc.) and current market unit rates. This approach is an effective means to size and estimate cost of an FPSO at early stages of field development which saves overall time and cost for a client.

Insights on Cost Estimation Methods and its Uses in Software Project Design

2020 ◽  
pp. 166-169
Author(s):  
Aravindhan K
Keyword(s):  
Project Management ◽  
Cost Estimation ◽  
Estimation Methods ◽  
Software Project ◽  
Estimation Model ◽  
Software Projects ◽  
Software Applications ◽  
Software Companies ◽  
Cost Estimation Model ◽  
The Cost

Cost estimation of software projects is risky task in project management field. It is a process of predicting the cost and effort required to develop a software applications. Several cost estimation models have been proposed over the last thirty to forty years. Many software companies track and analyse the current project by measuring the planed cost and estimate the accuracy. If the estimation is not proper then it leads to the failure of the project. One of the challenging tasks in project management is how to evaluate the different cost estimation and selecting the proper model for the current project. This paper summarizes the different cost estimation model and its techniques. It also provides the proper model selection for the different types of the projects.

A Study of Life Cycle Costing in the Perspectives of Research and Commercial Applications in the 21st Century

2007 ◽  
Author(s):  
Wai M. Cheung ◽  
Linda B. Newnes ◽  
Antony R. Mileham ◽  
Robert Marsh ◽  
John D. Lanham
Keyword(s):  
Life Cycle ◽  
Cost Estimation ◽  
Life Cycle Cost ◽  
Academic Research ◽  
Life Cycle Costing ◽  
Electronic Products ◽  
Commercial Applications ◽  
The Uk ◽  
The Cost ◽  
Traditional Approaches

This paper presents a review of research in the area of life cycle costing and offers a critique of current commercial cost estimation systems. The focus of the review is on relevant academic research on life cycle cost from 2000 onwards. In addition to this a comparison of the current cost estimation systems is presented. Using the review findings and industrial investigations as a base, a set of mathematical representations for design and manufacturing costs and the introduction of the critical factors is proposed. These are considered in terms of the operational, maintenance and disposal costs to create a method for ascertaining the life cycle cost estimate for complex products. This is presented using as an exemplar, research currently being undertaken in the area of low volume and long life electronic products in the UK defence sector. The benefit of the method proposed is that it aims to avoid the inflexibility of traditional approaches which usually require historical and legacy data to support the cost estimation processes.

Sign in / Sign up

Export Citation Format

Share Document