• 제목/요약/키워드: algorithmic

검색결과 373건 처리시간 0.023초

유한체 $F{_p}{^{k}}$에서 효율적으로 제곱근을 구하는 알고리즘들 (Efficient Computation of Square Roots in Finite Fields $F{_p}{^{k}}$)

  • 한동국;최두호;김호원;임종인
    • 정보보호학회논문지
    • /
    • 제18권6A호
    • /
    • pp.3-15
    • /
    • 2008
  • 본 논문에서는 확장체 $F{_p}{^{k}}$(k 홀수) 에서 효율적으로 제곱근을 구하는 방법을 제안한다. 제곱근을 구하는 알고리즘은 표수 p의 조건에 따라서 여러 가지 방법들이 제안되었다. 특히, 알고리즘을 구성하는 중심 되는 연산 중의 하나가 지수승연산이다. 본 연구에서는 기존의 제곱근을 구하는 알고리즘에 사용되는 지수승의 지수들이 표수 p을 활용한 p-진법으로 표현할 경우, 특별한 형태의 주기성을 가지는 표현으로 나타내어짐을 증명하고, 이것을 활용해 기존의 알고리즘들을 효율적으로 계선하는 방법을 제안한다. 본 논문에서 제안한 방법은 표수 p의 조건에 의존하지 않고, 지수승 기반의 기존의 모든 제곱근 알고리즘에 적용 가능하다는 장점을 가지고 있다. 지금까지 알려진 바로는, 본 논문이 처음으로 Tonelli-Shanks 알고리즘을 효율적으로 개선하였으며, $p{\equiv}1$ (mod 16) 인 경우 60% 이상의 효율성 증대가 있었다. 다른 제곱근 알고리즘에 적용한 결과들도 비교표들을 이용해 언급되어 있으며, 기존의 방법들에 비해 상당히 효율적임을 나타내고 있다.

차분 전력분석 공격에 안전한 논리 게이트 및 SEED 블록 암호 알고리즘과 SHA-1 해쉬 함수에의 응용 (DPA-Resistant Logic Gates and Secure Designs of SEED and SHA-1)

  • 백유진
    • 정보보호학회논문지
    • /
    • 제18권6A호
    • /
    • pp.17-25
    • /
    • 2008
  • 차분 전력 분석 공격[8]은 암호시스템에 대한 강력한 부채널 공격 방법 중의 하나이며 마스킹 방법[10]은 이러한 차분전력 분석 공격에 대한 알고리즘적인 대응 기법의 하나로 잘 알려져 있다. 그러나 마스킹 방법을 산술 덧셈기와 같은 비선형 함수에 적용하는 것은 쉽지 않다. 본 논문은 이러한 마스킹 방법을 산술 덧셈기에 효율적으로 적용하는 새로운 방법을 제안한다. 이를 위해서 본 논문은 먼저 기본 논리 게이트 (AND, OR, NAND, NOR, XOR, XNOR, NOT)에 마스킹 방법을 적용하는 방법을 먼저 제안하고 이러한 기본 게이트들의 조합으로 산술 덧셈기를 구성함으로써 산술 덧셈기에 적용 가능한 새로운 마스킹 방법을 제시한다. 제안된 방법의 응용으로서 본 논문은 SEED 블록 암호 알고리즘과 SHA-1 해쉬 함수를 차분 전력 분석 공격에 안전하게 구현하는 방법과 그 상세한 하드웨어적인 구현 결과를 제시한다.

취소 가능한 얼굴 인식을 지원하는 치환 변환 기법에 대한 고찰 (Revisiting Permutation Transformation Scheme for Cancelable Face Recognition)

  • 김군순;강전일;이경희;양대헌
    • 정보보호학회논문지
    • /
    • 제16권6호
    • /
    • pp.37-46
    • /
    • 2006
  • 생체 정보를 사용하는 시스템에 암호학적 단방향 함수를 직접적으로 적용하는 것은 어려운 것으로 알려져 있다. 이러한 문제를 해결하기 위한 한 가지 방법으로써, 치환 변환 기법이 존재한다. 그러나 그 기법에서는 실험을 통한 구체적인 알고리즘이나 변환 기법에 따른 성능 분석을 직접 보여주지 않았다. 이 논문에서는 변환 기법의 인식률을 실험을 통하여 보여줌으로써 기법이 올바르게 동작한다는 사실을 보인다. 또한 실험 결과를 보여주는데 있어서 LDA에 치환 변환 기법을 적용하였다. 반대로 우리는 또한 치환 변환 기법에 반하는 새로운 공격에 대해서 소개하고, 마지막으로 이 문제를 해결할 수 있는 치환 변환 기법의 일반화를 간략히 소개한다.

인공지능기반 건강기능식품 추천서비스 사용의도에 미치는 영향요인 분석 (Analysis of the Influence Factors on Intention of Use for Artificial Intelligence-Based Health Functional Food Recommended Service)

  • 윤혜정;김영대;김지영;신용태
    • 한국IT서비스학회지
    • /
    • 제20권6호
    • /
    • pp.1-16
    • /
    • 2021
  • The health functional food market continues to grow, and according to that trend, the subdivision sales of personalized health functional foods, which have been legally prohibited, will be operated as a special regulatory pilot project. Personalized health functional food recommendations have a variety of personalized indicators to consider, and it is believed that algorithmic methods will be needed to proceed in a customized manner considering all of them. This study aims to contribute to the development of the AI-based health functional food recommendation service by studying factors that affect the use of the AI-based health functional food recommendation service. This paper analyzed the intention of use for AI-based health functional food recommendation service based on the information system success model and Technology Acceptance Model. This study considered information quality factors, service quality factor, and system quality factor as independent variables influencing perceived usefulness, perceived ease of use and trust. For empirical analysis, 406 questionnaires were used and the collected data were performed using AMOS 22.0 and SPSS 22.0. Research has shown that the accuracy, timeliness, empathy and availability have a positive effect on usefulness. Understandability and availability has been shown to have a positive effect on ease of use. The accuracy, understandability, empathy and availibility has been shown to have a positive impact on Trust. Usefulness, ease of use and trust all have been shown to have a positive influence on intention of use.

인문학적 관점으로 본 빅데이터 활용을 위한 당면 문제 (Current Issues with the Big Data Utilization from a Humanities Perspective)

  • 박은하;전진우
    • 한국콘텐츠학회논문지
    • /
    • 제22권6호
    • /
    • pp.125-134
    • /
    • 2022
  • 이 연구는 인문학적 관점에서 빅데이터를 활용하기 위해 현재 해결해야 할 과제는 무엇인지를 비판적으로 고찰하고자 하였다. 이를 위해 빅데이터를 활용함에 있어서 빅데이터를 수집할 때, 처리할 때, 그리고 사용할 때 발생할 수 있는 문제를 세 가지로 제시하고 논의하였다. 그 첫 번째로 데이터 자체의 문제점을 지닐 것으로 보이는 가짜 정보를 지적하고 기사형 광고와 정치 관련 가짜 뉴스를 살펴보았다. 두 번째는 빅데이터 처리과정과 그 결과의 문제점으로 알고리즘에 의한 차별을 들었다. 포털 사이트에서 엔지니어를 검색한 결과를 분석함으로써 알고리즘에 의한 차별이 존재함을 확인하였다. 마지막으로 사람과 관련한 개인 정보를 사용함에 있어서, 이에 대한 문제점을 프라이버시권, 정보자기결정권, 잊힐 권리 세 가지로 나누어 논의하였다. 이 연구는 빅데이터 시대에 인문학적 관점에서 빅데이터 활용 측면의 당면한 문제를 지적한 점과 빅데이터의 활용 과정인 수집, 처리, 사용에서 일어날 수 있는 문제점을 각각 논의한 점에서 의미가 있다고 본다.

Fuzzy neural network controller of interconnected method for civil structures

  • Chen, Z.Y.;Meng, Yahui;Wang, Ruei-yuan;Chen, Timothy
    • Advances in concrete construction
    • /
    • 제13권5호
    • /
    • pp.385-394
    • /
    • 2022
  • Recently, an increasing number of cutting-edged studies have shown that designing a smart active control for real-time implementation requires piles of hard-work criteria in the design process, including performance controllers to reduce the tracking errors and tolerance to external interference and measure system disturbed perturbations. This article proposes an effective artificial-intelligence method using these rigorous criteria, which can be translated into general control plants for the management of civil engineering installations. To facilitate the calculation, an efficient solution process based on linear matrix (LMI) inequality has been introduced to verify the relevance of the proposed method, and extensive simulators have been carried out for the numerical constructive model in the seismic stimulation of the active rigidity. Additionally, a fuzzy model of the neural network based system (NN) is developed using an interconnected method for LDI (linear differential) representation determined for arbitrary dynamics. This expression is constructed with a nonlinear sector which converts the nonlinear model into a multiple linear deformation of the linear model and a new state sufficient to guarantee the asymptomatic stability of the Lyapunov function of the linear matrix inequality. In the control design, we incorporated H Infinity optimized development algorithm and performance analysis stability. Finally, there is a numerical practical example with simulations to show the results. The implication results in the RMS response with as well as without tuned mass damper (TMD) of the benchmark building under the external excitation, the El-Centro Earthquake, in which it also showed the simulation using evolved bat algorithmic LMI fuzzy controllers in term of RMS in acceleration and displacement of the building.

Methods Comparison: Enhancing Diversity for Personalized Recommendation with Practical E-Commerce Data

  • Paik, Juryon
    • 한국컴퓨터정보학회논문지
    • /
    • 제27권9호
    • /
    • pp.59-68
    • /
    • 2022
  • 추천시스템은 소비자를 대신하여 소비자가 선호할 만한 아이템이나 서비스를 검색하여 구매할 수 있도록 한다. 추천시스템의 추천은 사용자들이 경험하지 않은 아이템들에 대한 선호 예측이기 때문에 완전하게 맞는 답이 도출되는 것은 불가능하다. 따라서 예측에 대한 평가가 수행되어야만 비로소 추천시스템이 정확한지 아닌지를 판단할 수 있다. 그러나 사용자 선호에 대한 예측 정확성만을 높이는 추천은 오히려 사용자의 만족도를 하락시킬 수 있는데 이는 사용자의 취향만을 반영한 편중된 결과로 사용자는 다양한 아이템들로 구성된 추천 결과를 받을 수 없는 필터버블 현상이 야기되기 때문이다. 품질 측정 지표의 다각화가 필요한 이유이고 대표적으로 다양성 지표가 사용된다. 본 논문에서는 추천 결과의 다양성 증대를 위한 3가지 기본 접근방법인 bin packing, weighted random choice, greedy re-ranking을 실제 e-커머스 데이터인 패션 쇼핑몰 데이터에 적용하여 도출된 결과와 F1 score에 기반을 둔 차이를 분석한다.

Study on Digitalisation of the Tourism Industry in the Regions of the Russian Federation

  • Ivanova, Raisa;Skrobotova, Olga;Polyakova, Irina;Karaseva, Galina;Strelnikova, Marina
    • International Journal of Computer Science & Network Security
    • /
    • 제22권8호
    • /
    • pp.385-391
    • /
    • 2022
  • The relevance of the published study lies in the fact that since the introduction of the first Global Distribution System, new information and communication technologies have constantly been changing the tourism industry. In the context of a current digital environment, travel agencies can't avoid participating in digital transformation processes aimed at rethinking operational models, skills, and organisational structures in the regions. This publication aims to present and provide a critical overview of digitalisation processes in tourism development in the regions of the Russian Federation, as well as to reflect on the challenges to the widespread digitalisation processes in the regional tourism sector. The subject of research is digitalisation processes, as they radically transform the modern tourism industry, in the regions as well. The pragmatic research paradigm was considered the most appropriate for the study of tourism digitalisation processes in the regions, as it does not require the selection of a specific theoretical basis for data collection. The pragmatic approach forms an alternative to classical theoretical approaches and serves as a particular type of grounded theory, combining both inductive and deductive methods. No software was used for the inductive part of the analysis. The deductive part was conducted using the qualitative data analysis software Nvivo 11. Given the wide diversity of interested parties in the regional tourism digital area, a stratified purposive sampling method was preferred due to its ability to adequately represent the full picture of the phenomenon under study. The selection and stratum criteria were chosen to maximise the representation of different perspectives in the regional tourism digital area. The novelty of the study is due to the digitalisation processes, with an implication of new needs, while opening up promising opportunities for more productive tourism business in the regions of the Russian Federation. Currently, e-tourism in the Russian Federation has become a subject of lively debate among scholars and practitioners. However, the involvement of advanced digitalisation technologies in the field of information processes in the regions of the Russian Federation is of a very sporadic character.

Anterior Cranial Base Reconstruction in Complex Craniomaxillofacial Trauma: An Algorithmic Approach and Single-Surgeon's Experience

  • Shakir, Sameer;Card, Elizabeth B.;Kimia, Rotem;Greives, Matthew R.;Nguyen, Phuong D.
    • Archives of Plastic Surgery
    • /
    • 제49권2호
    • /
    • pp.174-183
    • /
    • 2022
  • Management of traumatic skull base fractures and associated complications pose a unique reconstructive challenge. The goals of skull base reconstruction include structural support for the brain and orbit, separation of the central nervous system from the aerodigestive tract, volume to decrease dead space, and restoration of the three-dimensional appearance of the face and cranium with bone and soft tissues. An open bicoronal approach is the most commonly used technique for craniofacial disassembly of the bifrontal region, with evacuation of intracranial hemorrhage and dural repair performed prior to reconstruction. Depending on the defect size and underlying patient and operative factors, reconstruction may involve bony reconstruction using autografts, allografts, or prosthetics in addition to soft tissue reconstruction using vascularized local or distant tissues. The vast majority of traumatic anterior cranial fossa (ACF) injuries resulting in smaller defects of the cranial base itself can be successfully reconstructed using local pedicled pericranial or galeal flaps. Compared with historical nonvascularized ACF reconstructive options, vascularized reconstruction using pericranial and/or galeal flaps has decreased the rate of cerebrospinal fluid (CSF) leak from 25 to 6.5%. We review the existing literature on this uncommon entity and present our case series of n = 6 patients undergoing traumatic reconstruction of the ACF at an urban Level 1 trauma center from 2016 to 2018. There were no postoperative CSF leaks, mucoceles, episodes of meningitis, or deaths during the study follow-up period. In conclusion, use of pericranial, galeal, and free flaps, as indicated, can provide reliable and durable reconstruction of a wide variety of injuries.

핵연료 재장전모형의 탐색을 위한 경험적 방법론의 제안 (A Proposed Heuristic Methodology for Searching Reloading Pattern)

  • 최기용;윤용구
    • Nuclear Engineering and Technology
    • /
    • 제25권2호
    • /
    • pp.193-203
    • /
    • 1993
  • 재장전노심의 핵연료 장전모형 설계를 위한 기존의 알고리즘 탐색방법의 단점을 보완하기 위한 새로운 경험적 탐색방법을 개발하였다. 노심의 핵연료 장전모형으로 고려될 수 있는 수없이 많은 경우의 수를 줄이기 위하여 일반적 핵연료 배치규칙, 영역별 배치방법 그리고 장전모형의 집단화 방법을 이용하였다. 비슷한 장전모형을 모아서 집단화시키는 기준으로 엔트로피 이론을 이용하였다. 또한 PROLOG언어를 이용하여 주어진 배치규칙에 따라 장전모형을 탐색하는 프로그램을 만들었다. 장전모형들의 노심내 출력분포 해석에는 2군 nodal코드인 MEDIUM-2D를 사용하였다. 이와같은 방법을 사용한 결과 수백개 정도의 장전모형 집단을 찾아낼 수 있었고, 여기에 가연성 독봉 배치규칙에 따라 가연성 독봉을 배치한 결과 장전모형 집단의 수를 수십개까지로 감소시킬 수 있었다. 이러한 장전모형 집단들로부터 실제로 이용 가능한 장전모형을 찾아내기 위하여, 주기길이 최대화방법과 첨두 출력 최소화방법을 사용하였다. 그 결과 고리 3호기 제10주기의 예상 재장전모형보다 주기길이는 길고 첨두출력은 낮은 장전모형을 찾아낼 수 있었다.

  • PDF