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

검색결과 49건 처리시간 0.02초

Efficient Post-Quantum Secure Network Coding Signatures in the Standard Model

  • Xie, Dong;Peng, HaiPeng;Li, Lixiang;Yang, Yixian
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권5호
    • /
    • pp.2427-2445
    • /
    • 2016
  • In contrast to traditional "store-and-forward" routing mechanisms, network coding offers an elegant solution for achieving maximum network throughput. The core idea is that intermediate network nodes linearly combine received data packets so that the destination nodes can decode original files from some authenticated packets. Although network coding has many advantages, especially in wireless sensor network and peer-to-peer network, the encoding mechanism of intermediate nodes also results in some additional security issues. For a powerful adversary who can control arbitrary number of malicious network nodes and can eavesdrop on the entire network, cryptographic signature schemes provide undeniable authentication mechanisms for network nodes. However, with the development of quantum technologies, some existing network coding signature schemes based on some traditional number-theoretic primitives vulnerable to quantum cryptanalysis. In this paper we first present an efficient network coding signature scheme in the standard model using lattice theory, which can be viewed as the most promising tool for designing post-quantum cryptographic protocols. In the security proof, we propose a new method for generating a random lattice and the corresponding trapdoor, which may be used in other cryptographic protocols. Our scheme has many advantages, such as supporting multi-source networks, low computational complexity and low communication overhead.

얕은터널에서 천단의 변형형태에 따른 그라운드 아칭에 관한 실험적 연구 (Experimental study on the ground arching depending on the deformation type of the crown in the shallow tunnel)

  • 임일재;이상덕
    • 한국터널지하공간학회 논문집
    • /
    • 제19권5호
    • /
    • pp.733-747
    • /
    • 2017
  • 터널을 굴착하면 터널주변과 상부의 지반이 느슨해지고 변형되며, 이로 인해 터널주변지반의 응력이 변화된다. Terzaghi는 터널굴착으로 인한 천단 상부지반의 이완형태를 Trapdoor 실험을 통해 규명하였다. 그러나 Terzaghi는 터널천단부가 등변위 되는 조건만 생각하였으며, 터널천단부가 오목곡선이나 볼록곡선 등의 형태로 변형될 경우에 대해서는 생각하지 않았다. 따라서 본 과제에서 지반이완 형태와 터널천단부 변위형태의 상관관계에 대하여 실험적으로 연구하였다. 이를 위하여 터널천단부의 이완형태를 등변위, 오목곡선, 볼록곡선의 세가지 형태로 모사하여 실험을 수행하고 그 결과를 비교 하였다. 실험결과 이완지반의 하중전이는 지반변형특성에 따라 다양한 형태로 발생될 수 있음을 확인하였다.

M2M 통신 환경에서 해시 충돌을 이용한 그룹키 생성 및 교환 기법 연구 (A Study on Group Key Generation and Exchange using Hash Collision in M2M Communication Environment)

  • 송준호;김성수;전문석
    • 한국인터넷방송통신학회논문지
    • /
    • 제19권5호
    • /
    • pp.9-17
    • /
    • 2019
  • IoT 환경이 보편화됨에 따라 사람의 직접적인 개입 없이 물체와 물체 사이의 통신 환경을 구축하는 M2M 환경의 안전성이 중요시 되고 있다. 무선 통신 환경의 특성상 데이터 노출, 위조, 변조, 삭제 및 개인 정보 보호와 같은 다양한 측면에서 보안 위협에 노출 될 가능성이 존재하고, 안전한 통신 보안 기술이 중요한 요구 사항으로 다뤄진다. 본 논문에서는 해시충돌을 이용하여 기존 'M2M 통신 환경에서 트랩도어 충돌 해쉬을 이용한 그룹키 생성 및 교환 기법' 연구의 한계점을 확인하고, 스니핑 공격에 안전한 그룹간에 키를 생성하고 이를 세션 키와 교환하는 기법과 그룹 키 생성 후에 장치와 게이트웨이의 인증을 확인하는 메커니즘을 제안한다. 제안 된 방법은 충돌 메시지 및 충돌 해시의 특이성을 이용하여 그룹 통신 섹션의 위장 공격, 중간자 공격, 재전송 공격과 같은 공격 저항을 가지며, 해시충돌의 취약점에 대해 안전성을 증명하는 기법이다.

검증 능력이 제한된 검색 가능한 공개키 암호시스템 (Public Key Encryption with Keyword Search for Restricted Testability)

  • 엄지은;이현숙;이동훈
    • 정보보호학회논문지
    • /
    • 제21권4호
    • /
    • pp.3-10
    • /
    • 2011
  • 공개키 기반의 키워드검색 시스템 (PEKS)은 암호화되어 저장된 데이터에 대한 효율적인 키워드 검색을 위해 Boneh 등에 의해 처음으로 제안되었다. 송신자는 메일내용과 키워드를 각각 수신자의 공개키로 암호화하여 서버에 전송하고, 수신자는 자신의 개인키로 키워드에 대한 트랩도어를 생성하여 키워드를 포함하는 메일을 검색할 수 있는 기법이다. 그러나 Byun 등은 PEKS 기법과 PEKS를 기반으로 한 몇 가지 기법들이 오프라인에서 키워드 추측 공격(keyword guessing attack)이 가능하다는 것을 보였다. 본 논문에서는 키워드 추측공격에 대한 안전성을 제공하는 검증 능력이 제한된 검색 가능한 공개키 암호시스템(Public Key Encryption with Keyword Search for Restricted Testability, PEKS-RT)을 제안한다.

Onion 기법을 사용하지 않는 효율적인 MANET 익명 라우팅 프로토콜 (An Efficient Anonymous Routing Protocol Without Using Onion Technique in MANET)

  • 이승윤;오희국;김상진
    • 정보보호학회논문지
    • /
    • 제19권6호
    • /
    • pp.71-82
    • /
    • 2009
  • 트랩도어, onion, 익명 인증 등의 기법을 이용하여 MANET(Mobile Ad hoc Network)에서의 프라이버시를 보호하기 위한 많은 연구가 진행되고 있다. MANET에서의 프라이버시 보호는 세부적으로 ID 프라이버시, 위치 프라이버시, 경로 프라이버시에 대한 보호와, 세션간 메시지 비연결성을 만족시키는 것으로 나눌 수 있다. 기 제안된 방법들은 위치 프라이버시나, 경로 프라이버시의 보호가 미비한 경우가 많고 프라이버시 요구조건을 만족하기 위해 소요되는 암호화 연산비용이 비교적 크다. 본 논문에서는 위에서 제시한 프라이버시 요구조건을 만족하면서도 연산비용을 낮춘 더욱 효율적인 익명 라우팅 프로토콜을 제안한다. 제안된 기법은 onion이나 익명인증 등의 기법을 사용하지 않고 노드의 프라이버시를 보호하여 보다 효율적인 라우팅경로 설정이 가능하며, 경로 설정 과정에 관계된 모든 노드를 고려하여 연산량을 비교함으로써 보다 정확한 효율성 분석을 제공한다.

터널 정거장 형상에 따른 군말뚝 하부 굴착 시 지반거동 연구 (Investigation of soil behaviour due to excavation below the grouped pile according to shape of tunnel station)

  • 공석민;오동욱;이종현;이용주
    • 한국터널지하공간학회 논문집
    • /
    • 제20권1호
    • /
    • pp.83-97
    • /
    • 2018
  • 터널은 도로, 철도, 지하철과 같은 교통의 통로이자 수로, 전력구, 비축기지와 같은 특수목적을 위해 널리 활용되고 있으며, 터널의 사용 목적, 주변 지반조건 및 경제성에 따라 다양한 터널 형상으로 시공되고 있다. 이에 대해 기존 터널과 주변지반 및 구조물에 관한 연구는 꾸준하게 발표되었으나 단일 형상에 대해 터널굴착 시 주변 지반과 구조물의 거동을 분석한 연구들이 대다수이다. 터널의 붕괴사고는 지상 구조물의 붕괴사고 보다 막대한 인적, 물적 손실을 가져오기 때문에 터널 굴착 및 주변지반의 거동을 관측하고 분석하는 작업은 매우 중요하며, 단일 형상이 아닌 다양한 터널 형상에 대한 연구가 필요할 것으로 판단된다. 따라서, 본 연구는 trapdoor장치를 이용한 실내 모형시험을 통해 군말뚝 하부에 터널 정거장 굴착 시 주변지반의 거동을 측정하였다. 이때 터널 정거장 형상의 단면을 arch와 box 형태로 제작하였으며, 각 터널 정거장 형상 별 0.1B, 0.25B, 0.4B로 터널과 군말뚝 간 이격거리를 다르게 하여 다양한 조건에서의 지반거동을 분석하였다. 또한, 근거리 사진계측 및 이미지프로세싱 기법을 통해 지반의 거동을 관측하였으며, 유한요소 수치해석을 통해 실내 모형시험, 근거리 사진계측의 결과와 비교 분석하였다.

아웃소싱된 클라우드 데이터의 프라이버시를 보호하기 위한 멀티 키워드 검색 프로토콜의 개선 (An Improved Multi-Keyword Search Protocol to Protect the Privacy of Outsourced Cloud Data)

  • 김태연;조기환;이영록
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제6권10호
    • /
    • pp.429-436
    • /
    • 2017
  • 최근 클라우드 컴퓨팅 환경에서 민감하거나 중요한 데이터를 아웃소싱하는 경향이 늘어나고 있다. 하지만 아웃소싱된 데이터의 프라이버시 보호는 매우 중요하다. 지금까지 단일 데이터 소유자와 다수의 데이터 사용자로 구성된 클라우드 컴퓨팅 환경에서 안전하고 효율적인 멀티 키워드 검색 구조들이 다양하게 제안되었다. Zhang 등은 다수의 데이터 소유자들과 사용자들로 연결된 클라우드 컴퓨팅 환경에서 멀티 키워드를 기반으로 하는 검색 프로토콜을 제안하였다. 그들의 프로토콜은 두 가지 문제점을 동시에 안고 있다. 하나는 클라우드 서버가 키워드 인덱스와 사용자의 트랩도어를 통해 데이터 파일들 간의 연관성을 불법적으로 추론할 수 있다는 것이고, 다른 하나는 키워드 인덱스의 크기만큼 복잡한 연산을 수행해야 하기 때문에 사용자의 요청에 대한 응답이 지연된다는 것이다. 본 논문에서는 클라우드 서버를 전적으로 신뢰할 수 없는 노드라는 가정 하에서 우리는 아웃소싱된 데이터의 프라이버시가 보호되는 개선된 멀티 키워드 기반 검색 프로토콜을 제안한다. 그리고 제안된 프로토콜이 Zhang의 프로토콜보다 데이터 파일들 간의 연관성 추론 측면에서 더 안전하고, 처리 시간의 측면에서 더 효율성이 높음을 실험을 통해 보인다.

Surgical indication analysis according to bony defect size in pediatric orbital wall fractures

  • Kim, Seung Hyun;Choi, Jun Ho;Hwang, Jae Ha;Kim, Kwang Seog;Lee, Sam Yong
    • 대한두개안면성형외과학회지
    • /
    • 제21권5호
    • /
    • pp.276-282
    • /
    • 2020
  • Background: Orbital fractures are the most common pediatric facial fractures. Treatment is conservative due to the anatomical differences that make children more resilient to severe displacement or orbital volume change than adults. Although rarely, extensive fractures may result in enophthalmos, causing cosmetic problems. We aimed to establish criteria for extensive fractures that may result in enophthalmos. Methods: We retrospectively reviewed the charts of patients aged 0-15 years diagnosed with orbital fractures in our hospital from January 2010 to February 2019. Computed tomography images were used to classify the fractures into linear, trapdoor, and open-door types, and to estimate the defect size. Data on enophthalmos severity (Hertel exophthalmometry results) and fracture pattern and size at the time of injury were obtained from patients who did not undergo surgery during the follow-up and were used to identify the surgical indications for pediatric orbital fractures. Results: A total of 305 pediatric patients with pure orbital fractures were included-257 males (84.3%), 48 females (15.7%); mean age, 12.01±2.99 years. The defect size (p=0.002) and fracture type (p=0.017) were identified as the variables affecting the enophthalmometric difference between the eyes of non-operated patients. In the linear regression analysis, the variable affecting the fracture size was open-door type fracture (p<0.001). Pearson's correlation analysis demonstrated a positive correlation between the enophthalmometric difference and the bony defect size (p=0.003). Using receiver operating characteristic curve analysis, a cutoff value of 1.81 ㎠ was obtained (sensitivity, 0.543; specificity, 0.724; p=0.002). Conclusion: The incidence of enophthalmos in pediatric pure orbital fractures was found to increase with fracture size, with an even higher incidence when open-door type fracture was a cofactor. In clinical settings, pediatric orbital fractures larger than 1.81 ㎠ may be considered as extensive fractures that can result in enophthalmos and consequent cosmetic problems.

비등방 지반에서 터널굴착을 위한 3차원 아칭식의 유도 및 그 영향 조사 (Derivation of a 3D Arching Formula for Tunnel Excavation in Anisotropic Ground Conditions and Examination of Its Effects)

  • 손무락
    • 한국지반공학회논문집
    • /
    • 제34권12호
    • /
    • pp.19-27
    • /
    • 2018
  • 테르쟈기는 트랩도어 처짐에 기반한 상부지반의 수직활동면을 가정한 2차원 아칭식을 제안하였다. 이후 관련 식은 3차원 터널굴착조건과 경사활동면을 고려할 수 있도록 확장되었다. 본 연구에서는 3차원 터널굴착조건에서 비등방지반조건을 반영하여 터널 횡방향 및 종방향에서의 지반물성치 및 활동면의 경사각을 달리하여 고려할 수 있도록 더욱 확장된 아칭식을 유도하고 제시하였다. 제시된 식을 이용하여 다양한 조건(지반물성치, 경사활동면, 굴착조건, 상재하중, 토압계수)에서 발생되는 수직응력에 대해 조사하였고 테르쟈기의 2차원 아칭식과도 비교하였다. 조사결과, 발생 수직응력은 굴착폭 및 굴착길이, 경사각, 상재하중이 증가할수록 증가했고 점착력과 마찰각, 토압계수가 감소할수록 증가하였으며, 굴착길이가 작을 때와 횡방향 지반물성치에 의해서 더 큰 영향을 받는 것으로 나타났다. 또한 테르쟈기 2차원 아칭식과 비교하여 발생 수직응력은 더 작은 것으로 나타났고 그 차이정도는 지반물성치, 경사활동면, 3차원 터널굴착 조건에 따라 매우 큰 영향을 받는 것으로 나타났다. 제시된 3차원 아칭식은 터널굴착으로 인한 복잡한 아칭현상을 보다 잘 이해하는데 도움을 줄 수 있을 것으로 판단된다.