• Title/Summary/Keyword: Optimal checking schedule

Search Result 2, Processing Time 0.019 seconds

Optimal Scheduling for Efficient Waste Management in Isolated Regions from the Perspective of Waste Reduction Incentives (폐기물 저감 인센티브를 고려한 고립지역의 효율적 폐기물 관리 스케줄)

  • Hwang, Seok-Joon;Hwang, Uk;Kim, Hyun-Cheol
    • Environmental and Resource Economics Review
    • /
    • v.26 no.3
    • /
    • pp.399-416
    • /
    • 2017
  • This study examines the problem of efficient scheduling of waste collection in isolated regions like islands when the waste accumulated amount surpasses the standard ceiling by effectively tracking the accumulating trends based on the optimum checking model of Keller (1974). To grasp whether the waste accumulated amount in isolated regions exceeds the standard ceiling, the relevant authorities can tightly check during a set period, but this entails higher monitoring costs. On the other hand, if the accumulated waste over the ceiling is not immediately checked and collected, and continues for a set period of time, innovative efforts for waste management may be highly demanded. As such, the tradeoffs are considered to draw the optimal checking schedule. This study shows that the authorities get to check less frequently the waste accumulation trends if the monitoring costs increase or when the failure rate of waste management systems drops. On the other hand, they get to check more frequently if the accumulated waste amount in isolated regions exceeds the standard ceiling and welfare loss grows as a result. It also shows that frequent checking is the optimal choice if the social marginal benefits enjoyed from innovative efforts made to keep accumulated waste below the standard ceiling, are not significant.

On Resistance of Bit Permutation Based Block Cipher against Nonlinear Invariant Attack (비트 순열 기반 블록암호의 비선형 불변 공격 저항성 연구)

  • Jeong, Keonsang;Kim, Seonggyeom;Hong, Deukjo;Sung, Jaechul;Hong, Seokhie
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.30 no.3
    • /
    • pp.325-336
    • /
    • 2020
  • Nonlinear Invariant Attack is an attack that should be considered when constructing lightweight block ciphers with relatively simple key schedule. A shortcut to prove a block cipher's resistance against nonlinear invariant attack is checking the smallest dimension of linear layer-invariant linear subspace which contains all known differences between round keys is equal to the block size. In this paper, we presents the following results. We identify the structure and number of optimal bit-permutations which require only one known difference between round keys for a designer to show that the corresponding block cipher is resistant against nonlinear invariant attack. Moreover, we show that PRESENT-like block ciphers need at least two known differences between round keys by checking all PRESENT-like bit-permutations. Additionally, we verify that the variants of PRESENT-like bit-permutations requiring the only two known differences between round keys do not conflict with the resistance against differential attack by comparing the best differential trails. Finally, through the distribution of the invariant factors of all bit-permutations that maintain BOGI logic with GIFT S-box, GIFT-variant block ciphers require at least 8 known differences between round keys for the resistance.