• Title/Summary/Keyword: design and analysis of algorithms

Search Result 621, Processing Time 0.024 seconds

A Study on the Design of Key Scheduler Block Cryptosystem using PRN (PRN을 이용한 키 스케줄러 블록암호시스템 설계에 관한 연구)

  • 김종협;김환용
    • Journal of the Korea Society of Computer and Information
    • /
    • v.8 no.2
    • /
    • pp.112-121
    • /
    • 2003
  • Information Protection and cryptography technology is developed with if but solved problem of real time processing and secret maintain. Therefore this paper is Proposed new PRN-SEED(Pseudo-Random Number-SEED) for the increasing secret rate and processing rate perform performance analysis with existed other cryptography algorithms. Proposed new PRN-SEED crypto-algorithm increase in the processing rate than existed algorithms use bit and byte mixed operation with RNG(Random Number Generator). PRN-SEED that performs simultaneous operations have higher 1.03 in the processing rate and 2 in the cryptosystem performance than existed cryptosystems. Implementation for PRN-SEED use Synopsys Design Analyser Ver. 1999.10, samsung KG75 library and Synopsys VHDL Debegger. As a simulation result, symmetric cryptosystem DES operate 416Mbps at the 40MHz and Rijndael operate 612Mbps at the 50MHz. PRN-SEED cryptosystem have gate counting 10K and operate 430Mbps at the 40MHz and 630Mbps at the 50MHz.

  • PDF

PERFORMANCE OF A KNIGHT TOUR PARALLEL ALGORITHM ON MULTI-CORE SYSTEM USING OPENMP

  • VIJAYAKUMAR SANGAMESVARAPPA;VIDYAATHULASIRAMAN
    • Journal of applied mathematics & informatics
    • /
    • v.41 no.6
    • /
    • pp.1317-1326
    • /
    • 2023
  • Today's computers, desktops and laptops were build with multi-core architecture. Developing and running serial programs in this multi-core architecture fritters away the resources and time. Parallel programming is the only solution for proper utilization of resources available in the modern computers. The major challenge in the multi-core environment is the designing of parallel algorithm and performance analysis. This paper describes the design and performance analysis of parallel algorithm by taking the Knight Tour problem as an example using OpenMP interface. Comparison has been made with performance of serial and parallel algorithm. The comparison shows that the proposed parallel algorithm achieves good performance compared to serial algorithm.

Analysis of Pedestrian Flow Characteristics in Subway Station (지하역사 기본 모델에 대한 여객 유동 특성 해석)

  • Nam Seong-Won
    • Journal of the Korean Society for Railway
    • /
    • v.9 no.3 s.34
    • /
    • pp.271-276
    • /
    • 2006
  • Insight into behaviour of pedestrians as welt as tools to assess passenger flow condition is important in such instances as planning and geometric design of railway station under regular and safety-critical circumstances. Algorithm for passenger flow analysis based on DEM (Discrete Element Method) is newly developed. There are lots of similarity between particle-laden two phase flow and passenger flow. The velocity component of 1st phase corresponds to the unit vector of calculation cell, each particle to passenger, volume fraction to population density and the particle velocity to the walking velocity, etc. And, the walking velocity of passenger is also represented by the function of population density. Key algorithms are developed to determine the position of passenger, population density and numbering to each passenger. To verify the effectiveness of new algorithm, passenger flow analysis for the basic models of railway station is conducted.

Numerical Analysis on Passenger Flow for the Model of Railway Station (철도 역사 모델에 대한 여객 유동 해석)

  • Kwon, Hyeok-Bin;Cha, Chang-Hwan;Nam, Seong-Won
    • Proceedings of the KSR Conference
    • /
    • 2006.11b
    • /
    • pp.387-391
    • /
    • 2006
  • Insight into behaviour of pedestrians as well as tools to assess passenger flow conditions are important in for instance planning and geometric design of railway station under regular and safety-critical circumstances. Algorithm for passenger flow analysis based on DEM(Discrete Element Method) is newly developed. There are lots of similarity between particle-laden two phase flow and passenger flow. The velocity component of 1st phase corresponds to the unit vector of calculation cell, each particle to passenger, volume fraction to population density and the particle velocity to the walking velocity, etc. And, the walking velocity of passenger is also represented by the function of population density. Key algorithms are developed to determine the position of passenger, population density and numbering to each passenger. To verify the effectiveness of new algorithm, passenger flow analysis for the basic models of railway station is conducted.

  • PDF

An Study on the Analysis of Design Criteria for S-Box Based on Deep Learning (딥러닝 기반 S-Box 설계정보 분석 방법 연구)

  • Kim, Dong-hoon;Kim, Seonggyeom;Hong, Deukjo;Sung, Jaechul;Hong, Seokhie
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.30 no.3
    • /
    • pp.337-347
    • /
    • 2020
  • In CRYPTO 2019, Gohr presents that Deep-learning can be used for cryptanalysis. In this paper, we verify whether Deep-learning can identify the structures of S-box. To this end, we conducted two experiments. First, we use DDT and LAT of S-boxes as the learning data, whose structure is one of mainly used S-box structures including Feistel, MISTY, SPN, and multiplicative inverse. Surprisingly, our Deep-learning algorithms can identify not only the structures but also the number of used rounds. The second application verifies the pseudo-randomness of and structures by increasing the nuber of rounds in each structure. Our Deep-learning algorithms outperform the theoretical distinguisher in terms of the number of rounds. In general, the design rationale of ciphers used for high level of confidentiality, such as for military purposes, tends to be concealed in order to interfere cryptanalysis. The methods presented in this paper show that Deep-learning can be utilized as a tool for analyzing such undisclosed design rationale.

Optimum cost design of frames using genetic algorithms

  • Chen, Chulin;Yousif, Salim Taib;Najem, Rabi' Muyad;Abavisani, Ali;Pham, Binh Thai;Wakil, Karzan;Mohamad, Edy Tonnizam;Khorami, Majid
    • Steel and Composite Structures
    • /
    • v.30 no.3
    • /
    • pp.293-304
    • /
    • 2019
  • The optimum cost of a reinforced concrete plane and space frames have been found by using the Genetic Algorithm (GA) method. The design procedure is subjected to many constraints controlling the designed sections (beams and columns) based on the standard specifications of the American Concrete Institute ACI Code 2011. The design variables have contained the dimensions of designed sections, reinforced steel and topology through the section. It is obtained from a predetermined database containing all the single reinforced design sections for beam and columns subjected to axial load, uniaxial or biaxial moments. The designed optimum beam sections by using GAs have been unified through MATLAB to satisfy axial, flexural, shear and torsion requirements based on the designed code. The frames' functional cost has contained the cost of concrete and reinforcement of steel in addition to the cost of the frames' formwork. The results have found that limiting the dimensions of the frame's beams with the frame's columns have increased the optimum cost of the structure by 2%, declining the re-analysis of the optimum designed structures through GA.

A new hybrid method for reliability-based optimal structural design with discrete and continuous variables

  • Ali, Khodam;Mohammad Saeid, Farajzadeh;Mohsenali, Shayanfar
    • Structural Engineering and Mechanics
    • /
    • v.85 no.3
    • /
    • pp.369-379
    • /
    • 2023
  • Reliability-Based Design Optimization (RBDO) is an appropriate framework for obtaining optimal designs by taking uncertainties into account. Large-scale problems with implicit limit state functions and problems with discrete design variables are two significant challenges to traditional RBDO methods. To overcome these challenges, this paper proposes a hybrid method to perform RBDO of structures that links Firefly Algorithm (FA) as an optimization tool to advanced (finite element) reliability methods. Furthermore, the Genetic Algorithm (GA) and the FA are compared based on the design cost (objective function) they achieve. In the proposed method, Weighted Simulation Method (WSM) is utilized to assess reliability constraints in the RBDO problems with explicit limit state functions. WSM is selected to reduce computational costs. To performing RBDO of structures with finite element modeling and implicit limit state functions, a First-Order Reliability Method (FORM) based on the Direct Differentiation Method (DDM) is utilized. Four numerical examples are considered to assess the effectiveness of the proposed method. The findings illustrate that the proposed RBDO method is applicable and efficient for RBDO problems with discrete and continuous design variables and finite element modeling.

Comparison of alternative algorithms for buckling analysis of slender steel structures

  • Dimopoulos, C.A.;Gantes, C.J.
    • Structural Engineering and Mechanics
    • /
    • v.44 no.2
    • /
    • pp.219-238
    • /
    • 2012
  • Objective of this paper is to compare linear buckling analysis formulations, available in commercial finite element programs. Modern steel design codes, including Eurocode 3, make abundant use of linear buckling loads for calculation of slenderness, and of linear buckling modes, used as shapes of imperfections for nonlinear analyses. Experience has shown that the buckling mode shapes and the magnitude of buckling loads may differ, sometimes significantly, from one algorithm to another. Thus, three characteristic examples have been used in order to assess the linear buckling formulations available in the finite element programs ADINA and ABAQUS. Useful conclusions are drawn for selecting the appropriate algorithm and the proper reference load in order to obtain either the classical linear buckling load or a good approximation of the actual geometrically nonlinear buckling load.

A Study on the Stochastic Finite Element Method Based on Variational Approach (변분법을 이용한 확률론적 유한요소법에 관한 연구)

  • Bae, Dong-Myung;Kim, Kyung-Yull
    • Journal of the Korean Society of Fisheries and Ocean Technology
    • /
    • v.32 no.4
    • /
    • pp.432-446
    • /
    • 1996
  • A stochastic Hamilton variational principle(SHVP) is formulated for dynamic problems of linear continuum. The SHVP allows incorporation of probabilistic distributions into the finite element analysis. The formulation is simplified by transformation of correlated random variables to a set of uncorrelated random variables through a standard eigenproblem. A procedure based on the Fourier analysis and synthesis is presented for eliminating secularities from the perturbation approach. In addition to, a method to analyse stochastic design sensitivity for structural dynamics is present. A combination of the adjoint variable approach and the second order perturbation method is used in the finite element codes. An alternative form of the constraint functional that holds for all times is introduced to consider the time response of dynamic sensitivity. The algorithms developed can readily be adapted to existing deterministic finite element codes. The numerical results for stochastic analysis by proceeding approach of cantilever, 2D-frame and 3D-frame illustrates in this paper.

  • PDF

Buckling analysis of functionally graded plates resting on elastic foundation by natural element method

  • Cho, J.R.
    • Steel and Composite Structures
    • /
    • v.44 no.2
    • /
    • pp.171-181
    • /
    • 2022
  • Functionally graded material (FGM) has been spotlighted as an advanced composite material due to its excellent thermo-mechanical performance. And the buckling of FGM resting on elastic foundations has been a challenging subject because its behavior is directly connected to the structural safety. In this context, this paper is concerned with a numerical buckling analysis of metal-ceramic FG plates resting on a two-parameter (Pasternak-type) elastic foundation. The buckling problem is formulated based on the neutral surface and the (1,1,0) hierarchical model, and it is numerically approximated by 2-D natural element method (NEM) which provides a high accuracy even for coarse grid. The derived eigenvalue equations are solved by employing Lanczos and Jacobi algorithms. The numerical results are compared with the reference solutions through the benchmark test, from which the reliability of present numerical method has been verified. Using the developed numerical method, the critical buckling loads of metal-ceramic FG plates are parametrically investigated with respect to the major design parameters.