Výsledky vyhledávání - key (((yorks. OR yorks.) OR yorks.) OR york.) boolean function complexity

Privacy-Preserving Boolean Range Query With Temporal Access Control in Mobile Computing Autor Tong, Qiuyun, Li, Xinghua, Miao, Yinbin, Liu, Ximeng, Weng, Jian, Deng, Robert H.

“…), massive spatio-textual data has been outsourced to cloud servers for storage and analysis such as spatial keyword search…”
Získat plný text

Fast Algebraic Attacks and Decomposition of Symmetric Boolean Functions Autor Liu, Meicheng, Lin, Dongdai, Pei, Dingyi

“…In this correspondence, first we give a decomposition of symmetric Boolean functions, then we show that almost all symmetric Boolean functions, including these functions with good algebraic immunity…”
Získat plný text

Minimum complexity drives regulatory logic in Boolean models of living systems Autor Subbaroyan, Ajay, Martin, Olivier C, Samal, Areejit

“… However, the Boolean functions (BFs) specifying the associated logical update rules should not be expected to be random…”
Získat plný text

Algebraic immunity for cryptographically significant Boolean functions: analysis and construction Autor Carlet, C., Dalai, D.K., Gupta, K.C., Maitra, S.

“… It has been observed that a Boolean function f used as a cryptographic primitive, and interpreted as a multivariate polynomial over F/sub 2/, should not have low degree multiples obtained…”
Získat plný text

A Grover-Meets-Simon Approach to Match Vector Boolean Functions Autor Venere, Marco, Barenghi, Alessandro, Pelosi, Gerardo

“…The Boolean matching problem via NP-equivalence requires determining whether two Boolean functions are equivalent or not up to a permutation and negation of the input binary variables…”
Získat plný text

Level-Based Analysis of Genetic Algorithms and Other Search Processes Autor Corus, Dogan, Dang, Duc-Cuong, Eremeev, Anton V., Lehre, Per Kristian

“…Understanding how the time complexity of evolutionary algorithms (EAs) depend on their parameter settings and characteristics of fitness landscapes is a fundamental problem in evolutionary computation…”
Získat plný text

Network Classification Based on Reducibility With Respect to the Stability of Canalizing Power of Genes in a Gene Regulatory Network - A Boolean Network Modeling Perspective Autor Kim, Eunji, Ivanov, Ivan, Dougherty, Edward R.

“…A key objective of studying biological systems is to design therapeutic intervention strategies for beneficially altering cell dynamics…”
Získat plný text

Dichotomy for Holant∗ Problems on the Boolean Domain Autor Cai, Jin-Yi, Lu, Pinyan, Xia, Mingji

“… ) , where F is a set of constraint functions on Boolean variables and taking complex values…”
Získat plný text

Complexity Analysis of the SAT Attack on Logic Locking Autor Zhong, Yadi, Guin, Ujjwal

“… Logic locking emerges as a primary design-for-security measure to counter these threats, where ICs become fully functional only when unlocked with a secret key…”
Získat plný text

On the Efficiency of Polar-Like Decoding for Symmetric Codes Autor Ivanov, Kirill, Urbanke, Rudiger L.

“… grows too fast to make the decoding practical even for moderate block lengths. The key ingredient for proving the capacity-achieving property of Reed-Muller and eBCH codes is their group of symmetries…”
Získat plný text

Approximate Logic Synthesis of Very Large Boolean Networks Autor Echavarria, Jorge, Wildermann, Stefan, Teich, Jurgen

“…For very large Boolean circuits most approximate logic synthesis techniques successively apply local approximation transformations affecting only a portion of the whole design…”
Získat plný text

Improving the Lower Bound on the Higher Order Nonlinearity of Boolean Functions With Prescribed Algebraic Immunity Autor Mesnager, S.

“… The algebraic immunity of a Boolean function quantifies its resistance to the standard algebraic attacks of the pseudorandom generators using it as a nonlinear filtering or combining function…”
Získat plný text

Improving Linear Key Recovery Attacks using Walsh Spectrum Puncturing Autor Flórez-Gutiérrez, Antonio, Todo, Yosuke

“…In most linear key recovery attacks on block ciphers, the value of the target linear approximation is determined from the plaintext, ciphertext and key by a function…”
Získat plný text

SMC: Satisfiability Modulo Convex Programming Autor Shoukry, Yasser, Nuzzo, Pierluigi, Sangiovanni-Vincentelli, Alberto L., Seshia, Sanjit A., Pappas, George J., Tabuada, Paulo

“… Boolean methods such as satisfiability (SAT) solving are successful in tackling large combinatorial search problems for the design and verification of hardware and software components…”
Získat plný text

Some Conditional Cube Testers for Grain-128a of Reduced Rounds Autor Dalai, Deepak Kumar, Pal, Santu, Sarkar, Santanu

“…In this article, a new strategy, maximum last <inline-formula><tex-math notation="LaTeX">\alpha</tex-math>…”
Získat plný text

New Techniques for Proving Fine-Grained Average-Case Hardness Autor Dalirrooyfard, Mina, Lincoln, Andrea, Williams, Virginia Vassilevska

“…The recent emergence of fine-grained cryptography strongly motivates developing an average-case analogue of Fine-Grained Complexity (FGC). Prior work…”
Získat plný text

A Trade-Off between Sample Complexity and Computational Complexity in Learning Boolean Networks from Time-Series Data Autor Perkins, T.J., Hallett, M.T.

“…A key problem in molecular biology is to infer regulatory relationships between genes from expression data…”
Získat plný text

Physically Unclonable and Reconfigurable Computing System (PURCS) for Hardware Security Applications Autor Shanta, Aysha S., Majumder, Md. Badruddoja, Hasan, Md. Sakib, Rose, Garrett S.

“… A chaotic oscillator is required to generate the chaotic signals and can produce different Boolean functions using different tuning parameters, including a control bit, iteration number, threshold…”
Získat plný text

A Boolean Network Approach to Estrogen Transcriptional Regulation Autor Hernández-Lemus, Enrique, Sandoval-Motta, Santiago, Espinal-Enríquez, Jesús, Anda-Jáuregui, Guillermo de

“… Estrogen is a sex hormone known for its roles in cell proliferation. Its expression has been involved in several physiological functions such as regulating the menstrual and reproduction cycles in women…”
Získat plný text

On Analysis of Lightweight Stream Ciphers with Keyed Update Autor Kara, Orhun, Esgin, Muhammed F.

“… ciphers in compliance with the rule of thumb that the internal state size should be at least twice as the key size to defend against generic Time-Memory-Data Tradeoff (TMDT) attacks…”
Získat plný text