The Experts below are selected from a list of 15 Experts worldwide ranked by ideXlab platform
Guang Gong - One of the best experts on this subject based on the ideXlab platform.
-
time memory data trade off attack on stream ciphers based on maiorana mcfarland Functions
IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences, 2009Co-Authors: Khoongming Khoo, Guanhan Chew, Guang GongAbstract:In this paper, we present the time-memory-data (TMD) trade-o attack on stream ciphers filter Function generators and filter cominers based on Maiorana-McFarland Functions. This can be considered as a generalization of the time-memory-data trade-o attack of Mihaljevic and Imai on Toyocrypt. First, we substitute the filter Function in Toyocrypt (which has the same size as the LFSR) with a general Maiorana-McFarland Function. This allows us to apply the attack to a wider class of stream ciphers. Second, we highlight how the choice of dierent Maiorana-McFarland Functions can aect the eectiveness of our attack. Third, we show that the attack can be modified to apply on filter Functions which are smaller than the LFSR and on filter-combiner stream ciphers. This allows us to cryptanalyze other configurations commonly found in practice. Finally, filter Functions with vector output are sometimes used in stream ciphers to improve the throughput. Therefore the case when the Maiorana-McFarland Functions have vector output is investigated. We found that the extra speed comes at the price of additional weaknesses which make the attacks easier.
-
Time-Memory-Data Trade-off Attack on Stream Ciphers based on Maiorana-McFarland Functions ∗
2008Co-Authors: Khoongming Khoo, Guanhan Chew, Guang Gong, Hian-kiat LeeAbstract:In this paper, we present the time-memory-data (TMD) trade-off attack on stream ciphers filter Function generators and filter cominers based on Maiorana-McFarland Functions. This can be considered as a generalization of the time-memory-data trade-off attack of Mihaljevic and Imai on Toyocrypt. First, we substitute the filter Function in Toyocrypt (which has the same size as the LFSR) with a general Maiorana-McFarland Function. This allows us to apply the attack to a wider class of stream ciphers. Second, we highlight how the choice of different Maiorana-McFarland Functions can affect the effectiveness of our attack. Third, we show that the attack can be modified to apply on filter Functions which are smaller than the LFSR and on filter-combiner stream ciphers. This allows us to cryptanalyze other configurations commonly found in practice. Finally, filter Functions with vector output are sometimes used in stream ciphers to improve the throughput. Therefore the case when the Maiorana-McFarland Functions have vector output is investigated. We found that the extra speed comes at the price of additional weaknesses which make the attacks easier. Keywords: Time-memory-data trade-off attack, Maiorana-McFarland Functions
-
the rainbow attack on stream ciphers based on maiorana mcfarland Functions
Lecture Notes in Computer Science, 2006Co-Authors: Khoongming Khoo, Guang GongAbstract:In this paper, we present the rainbow attack on stream ciphers filtered by Maiorana-McFarland Functions. This can be considered as a generalization of the time-memory-data trade-off attack of Mihaljevic and Imai on Toyocrypt. First, we substitute the filter Function in Toyocrypt (which has the same size as the LFSR) with a general Maiorana-McFarland Function. This allows us to apply the attack to a wider class of stream ciphers. Moreover, our description replaces the time-memory-data trade-off attack with the rainbow attack of Oeshlin, which offers better performance and implementation advantages. Second, we highlight how the choice of different Maiorana-McFarland Functions can affect the effectiveness of our attack. Third, we show that the attack can be modified to apply on filter Functions which are smaller than the LFSR or on filter-combiner stream ciphers. This allows us to crypt-analyze other configurations commonly found in practice. Finally, filter Functions with vector output are sometimes used in stream ciphers to improve the throughput. Therefore the case when the Maiorana-McFarland Functions have vector output is investigated. We found that the extra speed comes at the price of additional weaknesses which make the attacks easier.
Khoongming Khoo - One of the best experts on this subject based on the ideXlab platform.
-
time memory data trade off attack on stream ciphers based on maiorana mcfarland Functions
IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences, 2009Co-Authors: Khoongming Khoo, Guanhan Chew, Guang GongAbstract:In this paper, we present the time-memory-data (TMD) trade-o attack on stream ciphers filter Function generators and filter cominers based on Maiorana-McFarland Functions. This can be considered as a generalization of the time-memory-data trade-o attack of Mihaljevic and Imai on Toyocrypt. First, we substitute the filter Function in Toyocrypt (which has the same size as the LFSR) with a general Maiorana-McFarland Function. This allows us to apply the attack to a wider class of stream ciphers. Second, we highlight how the choice of dierent Maiorana-McFarland Functions can aect the eectiveness of our attack. Third, we show that the attack can be modified to apply on filter Functions which are smaller than the LFSR and on filter-combiner stream ciphers. This allows us to cryptanalyze other configurations commonly found in practice. Finally, filter Functions with vector output are sometimes used in stream ciphers to improve the throughput. Therefore the case when the Maiorana-McFarland Functions have vector output is investigated. We found that the extra speed comes at the price of additional weaknesses which make the attacks easier.
-
Time-Memory-Data Trade-off Attack on Stream Ciphers based on Maiorana-McFarland Functions ∗
2008Co-Authors: Khoongming Khoo, Guanhan Chew, Guang Gong, Hian-kiat LeeAbstract:In this paper, we present the time-memory-data (TMD) trade-off attack on stream ciphers filter Function generators and filter cominers based on Maiorana-McFarland Functions. This can be considered as a generalization of the time-memory-data trade-off attack of Mihaljevic and Imai on Toyocrypt. First, we substitute the filter Function in Toyocrypt (which has the same size as the LFSR) with a general Maiorana-McFarland Function. This allows us to apply the attack to a wider class of stream ciphers. Second, we highlight how the choice of different Maiorana-McFarland Functions can affect the effectiveness of our attack. Third, we show that the attack can be modified to apply on filter Functions which are smaller than the LFSR and on filter-combiner stream ciphers. This allows us to cryptanalyze other configurations commonly found in practice. Finally, filter Functions with vector output are sometimes used in stream ciphers to improve the throughput. Therefore the case when the Maiorana-McFarland Functions have vector output is investigated. We found that the extra speed comes at the price of additional weaknesses which make the attacks easier. Keywords: Time-memory-data trade-off attack, Maiorana-McFarland Functions
-
the rainbow attack on stream ciphers based on maiorana mcfarland Functions
Lecture Notes in Computer Science, 2006Co-Authors: Khoongming Khoo, Guang GongAbstract:In this paper, we present the rainbow attack on stream ciphers filtered by Maiorana-McFarland Functions. This can be considered as a generalization of the time-memory-data trade-off attack of Mihaljevic and Imai on Toyocrypt. First, we substitute the filter Function in Toyocrypt (which has the same size as the LFSR) with a general Maiorana-McFarland Function. This allows us to apply the attack to a wider class of stream ciphers. Moreover, our description replaces the time-memory-data trade-off attack with the rainbow attack of Oeshlin, which offers better performance and implementation advantages. Second, we highlight how the choice of different Maiorana-McFarland Functions can affect the effectiveness of our attack. Third, we show that the attack can be modified to apply on filter Functions which are smaller than the LFSR or on filter-combiner stream ciphers. This allows us to crypt-analyze other configurations commonly found in practice. Finally, filter Functions with vector output are sometimes used in stream ciphers to improve the throughput. Therefore the case when the Maiorana-McFarland Functions have vector output is investigated. We found that the extra speed comes at the price of additional weaknesses which make the attacks easier.
Hian-kiat Lee - One of the best experts on this subject based on the ideXlab platform.
-
Time-Memory-Data Trade-off Attack on Stream Ciphers based on Maiorana-McFarland Functions ∗
2008Co-Authors: Khoongming Khoo, Guanhan Chew, Guang Gong, Hian-kiat LeeAbstract:In this paper, we present the time-memory-data (TMD) trade-off attack on stream ciphers filter Function generators and filter cominers based on Maiorana-McFarland Functions. This can be considered as a generalization of the time-memory-data trade-off attack of Mihaljevic and Imai on Toyocrypt. First, we substitute the filter Function in Toyocrypt (which has the same size as the LFSR) with a general Maiorana-McFarland Function. This allows us to apply the attack to a wider class of stream ciphers. Second, we highlight how the choice of different Maiorana-McFarland Functions can affect the effectiveness of our attack. Third, we show that the attack can be modified to apply on filter Functions which are smaller than the LFSR and on filter-combiner stream ciphers. This allows us to cryptanalyze other configurations commonly found in practice. Finally, filter Functions with vector output are sometimes used in stream ciphers to improve the throughput. Therefore the case when the Maiorana-McFarland Functions have vector output is investigated. We found that the extra speed comes at the price of additional weaknesses which make the attacks easier. Keywords: Time-memory-data trade-off attack, Maiorana-McFarland Functions
Guanhan Chew - One of the best experts on this subject based on the ideXlab platform.
-
time memory data trade off attack on stream ciphers based on maiorana mcfarland Functions
IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences, 2009Co-Authors: Khoongming Khoo, Guanhan Chew, Guang GongAbstract:In this paper, we present the time-memory-data (TMD) trade-o attack on stream ciphers filter Function generators and filter cominers based on Maiorana-McFarland Functions. This can be considered as a generalization of the time-memory-data trade-o attack of Mihaljevic and Imai on Toyocrypt. First, we substitute the filter Function in Toyocrypt (which has the same size as the LFSR) with a general Maiorana-McFarland Function. This allows us to apply the attack to a wider class of stream ciphers. Second, we highlight how the choice of dierent Maiorana-McFarland Functions can aect the eectiveness of our attack. Third, we show that the attack can be modified to apply on filter Functions which are smaller than the LFSR and on filter-combiner stream ciphers. This allows us to cryptanalyze other configurations commonly found in practice. Finally, filter Functions with vector output are sometimes used in stream ciphers to improve the throughput. Therefore the case when the Maiorana-McFarland Functions have vector output is investigated. We found that the extra speed comes at the price of additional weaknesses which make the attacks easier.
-
Time-Memory-Data Trade-off Attack on Stream Ciphers based on Maiorana-McFarland Functions ∗
2008Co-Authors: Khoongming Khoo, Guanhan Chew, Guang Gong, Hian-kiat LeeAbstract:In this paper, we present the time-memory-data (TMD) trade-off attack on stream ciphers filter Function generators and filter cominers based on Maiorana-McFarland Functions. This can be considered as a generalization of the time-memory-data trade-off attack of Mihaljevic and Imai on Toyocrypt. First, we substitute the filter Function in Toyocrypt (which has the same size as the LFSR) with a general Maiorana-McFarland Function. This allows us to apply the attack to a wider class of stream ciphers. Second, we highlight how the choice of different Maiorana-McFarland Functions can affect the effectiveness of our attack. Third, we show that the attack can be modified to apply on filter Functions which are smaller than the LFSR and on filter-combiner stream ciphers. This allows us to cryptanalyze other configurations commonly found in practice. Finally, filter Functions with vector output are sometimes used in stream ciphers to improve the throughput. Therefore the case when the Maiorana-McFarland Functions have vector output is investigated. We found that the extra speed comes at the price of additional weaknesses which make the attacks easier. Keywords: Time-memory-data trade-off attack, Maiorana-McFarland Functions
Sumanta Sarkar - One of the best experts on this subject based on the ideXlab platform.
-
polynomials with linear structure and maiorana mcfarland construction
IEEE Transactions on Information Theory, 2011Co-Authors: Pascale Charpin, Sumanta SarkarAbstract:In this paper, we study permutation polynomials over the finite fields that have linear structures. We present some results on such a permutation which transforms a hyperplane to another hyperplane. We fully characterize the bilinear polynomial with linear structure. The most important result of this paper is to show the relation between a Maiorana-McFarland Function with an affine derivative and a polynomial with a linear structure. Moreover, we highlight this result in the context of resilient Functions which are based on Maiorana-McFarland construction.
