• Title/Summary/Keyword: Lookup

Search Result 366, Processing Time 0.022 seconds

Speed-optimized Implementation of HIGHT Block Cipher Algorithm (HIGHT 블록 암호 알고리즘의 고속화 구현)

  • Baek, Eun-Tae;Lee, Mun-Kyu
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.22 no.3
    • /
    • pp.495-504
    • /
    • 2012
  • This paper presents various speed optimization techniques for software implementation of the HIGHT block cipher on CPUs and GPUs. We considered 32-bit and 64-bit operating systems for CPU implementations. After we applied the bit-slicing and byte-slicing techniques to HIGHT, the encryption speed recorded 1.48Gbps over the intel core i7 920 CPU with a 64-bit operating system, which is up to 2.4 times faster than the previous implementation. We also implemented HIGHT on an NVIDIA GPU equipped with CUDA, and applied various optimization techniques, such as storing most frequently used data like subkeys and the F lookup table in the shared memory; and using coalesced access when reading data from the global memory. To our knowledge, this is the first result that implements and optimizes HIGHT on a GPU. We verified that the byte-slicing technique guarantees a speed-up of more than 20%, resulting a speed which is 31 times faster than that on a CPU.

Analysis of Latency and Computation Cost for AES-based Whitebox Cryptography Technique (AES 기반 화이트박스 암호 기법의 지연 시간과 연산량 분석)

  • Lee, Jin-min;Kim, So-yeon;Lee, Il-Gu
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2022.05a
    • /
    • pp.115-117
    • /
    • 2022
  • Whitebox encryption technique is a method of preventing exposure of encryption keys by mixing encryption key information with a software-based encryption algorithm. Whitebox encryption technique is attracting attention as a technology that replaces conventional hardware-based security encryption techniques by making it difficult to infer confidential data and keys by accessing memory with unauthorized reverse engineering analysis. However, in the encryption and decryption process, a large lookup table is used to hide computational results and encryption keys, resulting in a problem of slow encryption and increased memory size. In particular, it is difficult to apply whitebox cryptography to low-cost, low-power, and light-weight Internet of Things products due to limited memory space and battery capacity. In addition, in a network environment that requires real-time service support, the response delay time increases due to the encryption/decryption speed of the whitebox encryption, resulting in deterioration of communication efficiency. Therefore, in this paper, we analyze whether the AES-based whitebox(WBC-AES) proposed by S.Chow can satisfy the speed and memory requirements based on the experimental results.

  • PDF

Node ID-based Service Discovery for Mobile Ad Hoc Networks (모바일 애드-혹 네트워크를 위한 노드 ID 기반 서비스 디스커버리 기법)

  • Kang, Eun-Young
    • Journal of the Korea Society of Computer and Information
    • /
    • v.14 no.12
    • /
    • pp.109-117
    • /
    • 2009
  • In this paper, we propose an efficient service discovery scheme that combines peer-to-peer caching advertisement and node ID-based selective forwarding service requests. P2P caching advertisement quickly spreads available service information and reduces average response hop count since service information store in neighbor node cache. In addition, node ID-based service requests can minimize network transmission delay and can reduce network load since do not broadcast to all neighbor node. Proposed scheme does not require a central lookup server or registry and not rely on flooding that create a number of transmission messages. Simulation results show that proposed scheme improved network loads and response times since reduce a lot of messages and reduce average response hop counts using adaptive selective nodes among neighbor nodes compared to traditional flooding-based protocol.

Inverse characterization method for color gamut extension in multi-color printer (색역 확장을 위한 멀티 칼라 프린터의 역 특성화 방법)

  • Jang, In-Su;Son, Chang-Hwan;Park, Tae-Yong;Ha, Yeong-Ho
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.44 no.2 s.314
    • /
    • pp.46-54
    • /
    • 2007
  • In current printer industry, four or more colorants are added for color gamut extension because the gamut of printer is smaller than other devices. However, these additional colorants make a redundancy problem that several combinations of colorants reproduced same color stimulus in colorimetric inverse characterization process. Thus, we propose a method of colorimetric inverse characterization using color correlation between colorant's amount. First, for analyzing the combination of colorants which represent the same color stimulus, we estimate the color stimulus for all combination of colorants by Cellular Yule-Nielsen Spectral Neugebauer printer model. The combination of colorants which has higher color correlation factor comparing combinations of colorant around itself in color space is selected. It can reduced the color difference from the tetrahedral interpolation process which is estimation of the output value(colorants combination) for arbitrary input(color stimulus). The selected combinations of colorants and their color stimulus are stored to the lookup table. In experiment, the CMYKGO printer was used. As a result, the dark region of color gamut was extended and the color tone was more naturally represented.

Cloud P2P OLAP: Query Processing Method and Index structure for Peer-to-Peer OLAP on Cloud Computing (Cloud P2P OLAP: 클라우드 컴퓨팅 환경에서의 Peer-to-Peer OLAP 질의처리기법 및 인덱스 구조)

  • Joo, Kil-Hong;Kim, Hun-Dong;Lee, Won-Suk
    • Journal of Internet Computing and Services
    • /
    • v.12 no.4
    • /
    • pp.157-172
    • /
    • 2011
  • The latest active studies on distributed OLAP to adopt a distributed environment are mainly focused on DHT P2P OLAP and Grid OLAP. However, these approaches have its weak points, the P2P OLAP has limitations to multidimensional range queries in the cloud computing environment due to the nature of structured P2P. On the other hand, the Grid OLAP has no regard for adjacency and time series. It focused on its own sub set lookup algorithm. To overcome the above limits, this paper proposes an efficient central managed P2P approach for a cloud computing environment. When a multi-level hybrid P2P method is combined with an index load distribution scheme, the performance of a multi-dimensional range query is enhanced. The proposed scheme makes the OLAP query results of a user to be able to reused by other users' volatile cube search. For this purpose, this paper examines the combination of an aggregation cube hierarchy tree, a quad-tree, and an interval-tree as an efficient index structure. As a result, the proposed cloud P2P OLAP scheme can manage the adjacency and time series factor of an OLAP query. The performance of the proposed scheme is analyzed by a series of experiments to identify its various characteristics.

Retrieval of Aerosol Optical Depth with High Spatial Resolution using GOCI Data (GOCI 자료를 이용한 고해상도 에어로졸 광학 깊이 산출)

  • Lee, Seoyoung;Choi, Myungje;Kim, Jhoon;Kim, Mijin;Lim, Hyunkwang
    • Korean Journal of Remote Sensing
    • /
    • v.33 no.6_1
    • /
    • pp.961-970
    • /
    • 2017
  • Despite of large demand for high spatial resolution products of aerosol properties from satellite remote sensing, it has been very difficult due to the weak signal by a single pixel and higher noise from clouds. In this study, aerosol retrieval algorithm with the high spatial resolution ($500m{\times}500m$) was developed using Geostationary Ocean Color Imager (GOCI) data during the Korea-US Air Quality (KORUS-AQ) period in May-June, 2016.Currently, conventional GOCI Yonsei aerosol retrieval(YAER) algorithm provides $6km{\times}6km$ spatial resolution product. The algorithm was tested for its best possible resolution of 500 m product based on GOCI YAER version 2 algorithm. With the new additional cloud masking, aerosol optical depth (AOD) is retrieved using the inversion method, aerosol model, and lookup table as in the GOCI YAER algorithm. In some cases, 500 m AOD shows consistent horizontal distribution and magnitude of AOD compared to the 6 km AOD. However, the 500 m AOD has more retrieved pixels than 6 km AOD because of its higher spatial resolution. As a result, the 500 m AOD exists around small clouds and shows finer features of AOD. To validate the accuracy of 500 m AOD, we used dataset from ground-based Aerosol Robotic Network (AERONET) sunphotometer over Korea. Even with the spatial resolution of 500 m, 500 m AOD shows the correlation coefficient of 0.76 against AERONET, and the ratio within Expected Error (EE) of 51.1%, which are comparable to the results of 6 km AOD.

Development of an Verification System for Enhancing BIM Design Base on Usability (활용성을 고려한 BIM 설계 오류 검증시스템 개발)

  • Yang, Dong-Suk
    • Land and Housing Review
    • /
    • v.8 no.1
    • /
    • pp.23-29
    • /
    • 2017
  • The BIM design is expected to expand to the domestic and overseas construction industries, depending on the effect of construction productivity and quality improvement. However, with the obligation of Public Procurement Service to design the BIM design, it includes a design error and the problem of utilization of 3D design by choosing a simple 2D to 3D remodelling method that can not be modelled in 3D modeling or use of the construction and maintenance phases. The results reviewed by BIM design results were largely underutilized and were not even performed with the verification of the error. In order to resolve this, one must develop the check system that secures the quality of BIM design and ensure that the reliability of BIM results are available. In this study, it is designed to develop a program that can automatically verify the design of the BIM design results such as violation of the rules of the BIM design, design flaws, and improve the usability of the BIM design. In particular, this programs were developed not only to identify programmes that were not commercially available, but also to validate drawings in low-light computer environments. The developed program(LH-BIM) store the information of attribute extracted from the Revit file(ArchiCAD, IFC file included) in the integrated DB. This provides the ability to freely lookup the features and properties of drawings delivered exclusively by the LH-BIM Program without using the Revit tools. By doing so, it was possible to resolve the difficulties of using traditional commercial programs and to ensure that they operate only with traditional PC performance. Further, the results of the various BIM software can be readily validated, which can be solved the conversion process error of IFC in the case of SMC. Additionally, the developed program has the ability to automatically check the error and design criteria of the drawings, as well as the ability to calculate the area estimation. These functions allow businesses to apply simple and easy tasks to operate tasks of BIM modelling. The developed system(LH-BIM) carried out a verification test by reviewing the review of the BIM Design model of the Korea Land & Housing Corporation. It is hoped that the verification system will not only be able to achieve the Quality of BIM design, but also contribute to the expansion of BIM and future construction BIM.

Bidirectional Factor of Water Leaving Radiance for Geostationary Orbit (정지궤도를 위한 해면방사휘도$(L_w)$의 양방향 계수 (bidirectional factor) 평가 연구)

  • Park, Jin-Kyu;Han, Hee-Jeong;Mun, Jeong-Eon;Yang, Chan-Su;Ahn, Yu-Hwan
    • Proceedings of KOSOMES biannual meeting
    • /
    • 2006.11a
    • /
    • pp.181-186
    • /
    • 2006
  • Geostationary Orbit satellite, unlike other sun-synchronous polar-orbit satellites, will be able to take a picture of a large region several times a day (almost with everyone hour interval). For geostationary satellite, the target region is fixed though the location of sun is changed always. However, Sun-synchronous polar-orbit satellites able to take a picture of target region same time a everyday. Thus Ocean signal is almost same. Accordingly, the ocean signal of a given target point is largely dependent on time. In other words, the ocean signal detected by geostationary satellite sensor must translate to the signal of target when both sun and satellite are located in nadir, using another correction model. This correction is performed with a standardization of signal throughout relative geometric relationship among satellite-sun-target points. This relative ratio called bidirectional factor. To find relationship between time and $[L_w]_N$/Bidirectional Factor differences, we are calculate solar position, geometry parameters. And reflectance, total radiance at the top of atmosphere(). And water leaving radiance, normalized water leaving radiance. And calculate bidirectional factor, that is the ratio of $[L_w]_N$ between target region and aiming the point. Then, we can make the bidirectional factor lookup table for one year imaging. So, we suggested for necessary to simulation experiment bidirectional factor in more various condition(wavelength and ocean/air condition).

  • PDF

Implementation of the Color Matching Between Mobile Camera and Mobile LCD Based on RGB LUT (모바일 폰의 카메라와 LCD 모듈간의 RGB 참조표에 기반한 색 정합의 구현)

  • Son Chang-Hwan;Park Kee-Hyon;Lee Cheol-Hee;Ha Yeong-Ho
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.43 no.3 s.309
    • /
    • pp.25-33
    • /
    • 2006
  • This paper proposed device-independent color matching algorithm based on the 3D RGB lookup table (LUT) between mobile camera and mobile LCD (Liquid Crystal Display) to improve the color-fidelity. Proposed algorithm is composed of thee steps, which is device characterization, gamut mapping, 3D RGB-LUT design. First, the characterization of mobile LCD is executed using the sigmoidal function, different from conventional method such as GOG (Gain Offset Gamma) and S-curve modeling, based on the observation of electro-optical transfer function of mobile LCD. Next, mobile camera characterization is conducted by fitting the digital value of GretagColor chart captured under the daylight environment (D65) and tristimulus values (CIELAB) using the polynomial regression. However, the CIELAB values estimated by polynomial regression exceed the maximum boundary of the CIELAB color space. Therefore, these values are corrected by linear compression of the lightness and chroma. Finally, gamut mapping is used to overcome the gamut difference between mobile camera and moible LCD. To implement the real-time processing, 3D RGB-LUT is designed based on the 3D RGB-LUT and its performance is evaluated and compared with conventional method.

An Item Pool System for Leveled Assessment (수준별 평가를 위한 문제은행 시스템)

  • Hong, Jong-Gee;Jun, Woo-Chun
    • Journal of The Korean Association of Information Education
    • /
    • v.6 no.3
    • /
    • pp.298-307
    • /
    • 2002
  • Recent advances in the Web technology have been changing our life in various aspects. These advances have brought us new paradigms of education. The Web provides teachers with many opportunities to implement wide ranges of new teaching and learning practices, which supplement the traditional classroom teaching-learning. Especially, the Web enables so-called WBI (Web-based instruction) system as a teaching aid. Now the WBI system can incorporate multimedia information with various communication and collaborative tools. In order for the WBI system to be successful, various supports are necessary. One of such supports comes from assessment. In this work, an item pool system for leveled assessment is designed and implemented. The proposed system has the following characteristics. First, the item pool is classified into three categories subject, semester, and chapter. This categorization makes lookup easier and faster. Second, any teacher can use the item pool system and enter their questions into the item pool. Third, the proposed system reflects various levels of students for each course. Thus, students can select their exams based on their progress and background. Finally, it can make difficulty of each item to be objective by repeated tests and refinements.

  • PDF