• Title/Summary/Keyword: Sparse 소수

Search Result 13, Processing Time 0.028 seconds

A fast exponentiation with sparse prime (Sparse 소수를 사용한 효과적인 지수연산)

  • 고재영;박봉주;김인중
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.23 no.4
    • /
    • pp.1024-1034
    • /
    • 1998
  • Most public cryptosystem widely used in communication network are based on the exponentiation-arithmetic. But, cryptosystem has to use bigger and bigger key parameter to attain an adequate level of security. This situation increases both computation and time delay. Montgomery, yang and Kawamura presented a method by using the pre-computation, intermediately computing and table look-up on modular reduction. Coster, Brickel and Lee persented also a method by using the pre-computation on exponentiation. This paper propose to reduce computation of exponentiation with spare prime. This method is to enhance computation efficiency in cryptosystem used discrete logarithms.

  • PDF

A Novel Cost-Effective Firewall Token for Hacking Protection on TCP/IP Based Network (TCP/IP를 이용하는 전산망의 해킹방지를 위한 경제적인 방화벽 토큰 설계 방안)

  • 고재영
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.2 no.1
    • /
    • pp.159-169
    • /
    • 1999
  • Recently a firewall is being employed to protect hacking by controlling the traffics. The security services in the firewall include authentication, access control, confidentiality, integrity, and audit trail. A token is adapted for authentication to the firewall. A token has a small battery within which has restricted power capacity, This paper proposes a novel cost-effective firewall token for hacking protecting on transmission control protocol/internet protocol (TCP/IP) based network. This paper proposes a fast exponentiation method with a sparse prime that take a major operation for a public-key crypto-system and a major power consumption in the token. The proposed method uses much less amount of modular operations in exponentiation that is reduced of battery's capacity or CPU's price in the token.

  • PDF

Analytical Model for Multi-Fiber WDM Networks with Sparse and Limited Wavelength Conversion (다수의 광심유와 산재한 제한 영역 파장 변환기로 구성된 파장분할다중화 광통신항의 성능 분석 모형)

  • Jeong, Han-You;Seo, Seung-Woo;Choi, Yoon-Ho
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.4B
    • /
    • pp.394-402
    • /
    • 2009
  • In this paper, we present a new analytical model for estimating the blocking performance of multi-fiber WDM networt:s with sparse and limited wavelength conversion (SLWC). The proposed model is a reduced-load approximation model that can obtain accurate estimates of blocking probability of such networks. Our model employs three new recurrence formulae to obtain the free wavelength distribution on a multi-fiber link, the free wavelength distribution after limited-range wavelength conversion and the end-to-end blocking probability of a multi-hop path, respectively. From the numerical results on the NSFNET, we demonstrate that the blocking performance of two-fiber NSFNET with three wavelength-convertible nodes, each of which translates an input wavelength to its adjacent output wavelengths, closely approximates the blocking performance of full wavelength conversion.

360 RGBD Image Synthesis from a Sparse Set of Images with Narrow Field-of-View (소수의 협소화각 RGBD 영상으로부터 360 RGBD 영상 합성)

  • Kim, Soojie;Park, In Kyu
    • Journal of Broadcast Engineering
    • /
    • v.27 no.4
    • /
    • pp.487-498
    • /
    • 2022
  • Depth map is an image that contains distance information in 3D space on a 2D plane and is used in various 3D vision tasks. Many existing depth estimation studies mainly use narrow FoV images, in which a significant portion of the entire scene is lost. In this paper, we propose a technique for generating 360° omnidirectional RGBD images from a sparse set of narrow FoV images. The proposed generative adversarial network based image generation model estimates the relative FoV for the entire panoramic image from a small number of non-overlapping images and produces a 360° RGB and depth image simultaneously. In addition, it shows improved performance by configuring a network reflecting the spherical characteristics of the 360° image.

Compressed Sensing of Low-Rank Matrices: A Brief Survey on Efficient Algorithms (낮은 계수 행렬의 Compressed Sensing 복원 기법)

  • Lee, Ki-Ryung;Ye, Jong-Chul
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.46 no.5
    • /
    • pp.15-24
    • /
    • 2009
  • Compressed sensing addresses the recovery of a sparse vector from its few linear measurements. Recently, the success for the vector case has been extended to the matrix case. Compressed sensing of low-rank matrices solves the ill-posed inverse problem with fie low-rank prior. The problem can be formulated as either the rank minimization or the low-rank approximation. In this paper, we survey recently proposed efficient algorithms to solve these two formulations.

Feature selection for text data via sparse principal component analysis (희소주성분분석을 이용한 텍스트데이터의 단어선택)

  • Won Son
    • The Korean Journal of Applied Statistics
    • /
    • v.36 no.6
    • /
    • pp.501-514
    • /
    • 2023
  • When analyzing high dimensional data such as text data, if we input all the variables as explanatory variables, statistical learning procedures may suffer from over-fitting problems. Furthermore, computational efficiency can deteriorate with a large number of variables. Dimensionality reduction techniques such as feature selection or feature extraction are useful for dealing with these problems. The sparse principal component analysis (SPCA) is one of the regularized least squares methods which employs an elastic net-type objective function. The SPCA can be used to remove insignificant principal components and identify important variables from noisy observations. In this study, we propose a dimension reduction procedure for text data based on the SPCA. Applying the proposed procedure to real data, we find that the reduced feature set maintains sufficient information in text data while the size of the feature set is reduced by removing redundant variables. As a result, the proposed procedure can improve classification accuracy and computational efficiency, especially for some classifiers such as the k-nearest neighbors algorithm.

Ultrastructural Study on the Luminal Epithelium of the Ovariectomized Rat Uterus after Hormonal Treatment (난소를 절제한 흰쥐 자궁상피의 호르몬투여에 대한 전자현미경적 연구)

  • Lee, J.H.;Lee, H.J.
    • Applied Microscopy
    • /
    • v.14 no.2
    • /
    • pp.29-37
    • /
    • 1984
  • Morphological changes of the epithelium of the endometrium by prolonged treatment of $17{\beta}$-estradiol or progesterone in ovariectomized rats was studied at the ultrastructural level. The epithelium of the endometrium in ovariectomized rats was characterized by the appearance of a number of vacuoles which was contained with the membraneous structures, lipid droplets and the others. The epithelium was low cuboidal, and a few short microvilli were present at the cell surface. Secretory granules are rarely found. After estradiol treatment, the epithelium was high columnar in shape. The mitochondria was appeared throughout the cytoplasm, however, long or swelling mitochondria was often found. Golgi apparatus and rER were relatively well-developed. Relatively long and sparse microvilli were present at the cell surface. After progesterone treatment, the epithelium was characterized by the appearance of numerous vesicles at the apical region and numerous lipid droplets at the subnuclear region. At the cell surface a number of short and blunt microvilli were found. These data indicated that the endometrium was dependent on estrogen and progesterone for changes in both its morphological and functional state and suggested that each hormone exerted a unique effect on the epithelial cells.

  • PDF

An unrecorded species from Korea: Poa tuberifera Faurie ex Hack. (Poaceae) (한국 미기록 벼과식물: 성긴포아풀)

  • Jung, Su-Young;Ji, Seong-Jin;Yang, Jong-Cheol;Park, Soo-Hyun;Lee, You-Mi
    • Korean Journal of Plant Taxonomy
    • /
    • v.42 no.1
    • /
    • pp.76-79
    • /
    • 2012
  • An unrecorded species, Poa tuberifera Faurie ex Hack., was found in Saryeoni forest, Jocheon-eup, Jeju-si, Jeju-do. It can be distinguished from P. acroleuca Steud. and P. acroleuca var. submoniliformis Makino by its morphological characteristics, with panicle branches bearing sparse spikelets and lemmas not wavy-haired at the base. P. tuberifera is known to be an endemic plant of Japan, but its distribution in South Korea is confirmed through the present study.

An Ultrastructural Study of Sertoli Cells in Human Fetal Testes (태아 고환에서 버팀세포의 미세형태학적 연구)

  • Lee, Tae-Jin;Yoon, Sam-Hyun;Kim, Mi-Kyung;Park, Eon-Sub;Yoo, Jae-Hyung
    • Applied Microscopy
    • /
    • v.31 no.2
    • /
    • pp.157-165
    • /
    • 2001
  • Sertoli cells in the normal adult testis are nondividing cells, which are relatively inconspicuous on cross section of the seminiferous tubule and comprise about 10% to 15% of the tubular cellular elements. Ultrastructurally, Sertoli cells have characteristic nucleoli, plasma membrane, and cytoplasmic components. The plasma membrane has two types of intercellular junctions which are developed at puberty: junctions between adjacent Sertoli cells and Sertoli cell-germ ceil junction. However, the ultrastructural findings of Sertoli cells in human fetus is not fully elucidate yet. In the present study, human fetal testes ($14\sim27$ weeks) obtained from artificially induced abortions legally without gross malformation were studied using transmission electron microscopy to make clear the differentiation process of Sertoli cells in human. In human fetal testes from 14 weeks to 27 weeks, the cell junctions of Sertoli-germ cells and Sertoli-Sertoli cells are desmosome like structure and not tight junction or desmosome. The Overall intracytoplasmic organelles of Sertoli cells are relatively sparse. The mitochondrias are relatively abundant but no developed cristae. And the rough endoplasmic reticuli are abundant and smooth endoplasmic reticuli are sparse. The amount of lipid droplets are regularly observed in human fetal Sertoli cells. No microfilaments or Charcot-Bottcher's crystalloids are present. From the results, Sertoli cells in human fetal testes are somewhat different ultrastructural findings with puberty or adult. However, to make clear the differentiation process of Sertoli cells in human, further study for 28 weeks to puberty is required.

  • PDF

Sparse and low-rank feature selection for multi-label learning

  • Lim, Hyunki
    • Journal of the Korea Society of Computer and Information
    • /
    • v.26 no.7
    • /
    • pp.1-7
    • /
    • 2021
  • In this paper, we propose a feature selection technique for multi-label classification. Many existing feature selection techniques have selected features by calculating the relation between features and labels such as a mutual information scale. However, since the mutual information measure requires a joint probability, it is difficult to calculate the joint probability from an actual premise feature set. Therefore, it has the disadvantage that only a few features can be calculated and only local optimization is possible. Away from this regional optimization problem, we propose a feature selection technique that constructs a low-rank space in the entire given feature space and selects features with sparsity. To this end, we designed a regression-based objective function using Nuclear norm, and proposed an algorithm of gradient descent method to solve the optimization problem of this objective function. Based on the results of multi-label classification experiments on four data and three multi-label classification performance, the proposed methodology showed better performance than the existing feature selection technique. In addition, it was showed by experimental results that the performance change is insensitive even to the parameter value change of the proposed objective function.