助手标题  
全文文献 工具书 数字 学术定义 翻译助手 学术趋势 更多
查询帮助
意见反馈
   way函数 的翻译结果: 查询用时:0.503秒
图标索引 在分类学科中查询
所有学科
更多类别查询

图标索引 历史查询
 

way函数
相关语句
  way function
     Inspired by the work of Grollmann and Selman, the work of Grollmann and Selman to the result of relativization and nonuniform complexity classes are generalized in this paper, the equivalence of the include relation of complexity class UP /poly, UP, P /poly and the existence of strongly relativization one way function, weakly relativization one way function are proved.
     将 Grollmann和 Selman的结果推广到相对化和非一致复杂类的情形 ,证明了复杂类 UP/ poly,UP,P/ poly等之间的包含关系与强相对化 one- way函数、弱相对化 one- way函数存在问题的等价性
短句来源
  “way函数”译为未确定词的双语例句
     In this paper we discuss the existence of k-one-way function in Boolean circuit. We obtain the following results: (1) Given k≥j>0, if there is a family of functions {f_i}, which is j-honest and 2k-one-way, then UPSIZE~(2j)-PSIZE~(k-j)≠φ;
     本文在布尔线路中讨论了分层one-way函数的存在性并得到结果:(1)给定k≥j>0,若存在j-honest的2k-one-way函数族{f_i},则UPSIZE~(2j)-PSIZE~(k-j)≠? .
短句来源
     (2) Given k≥j>0, if UPSIZE~∩co-UPSIZE~j-PSIZE~k≠φ, then there exists a family of functions {f_i} such that {f_i} is j-honest, k-one-way and?
     (2)给定k≥j>0,若UPSIZE~j∩CO-UPSIZE~j-PSIZE~k≠? ,则存在j-honest的k-one-way函数族{f_i},且?
短句来源
     (3) Given j>0, there exists a family of functions {f_i}, which is j-honest and ω-one-way iff UPSIZE~(2j)-PSIZE≠φ.
     (3)给定j>0,j-honest的ω-one-way函数族{f_i}存在当且仅当UPSIZE~(2j)-PSIZE≠? .
短句来源
     The existence of one-way function is still an open problem.
     one-way函数是否存在迄今仍为一个开问题.
短句来源
     One Way functions play an important role in complexity theory of computation and public key cryptography.
     One- Way函数在计算复杂性和密码技术中均有重要的应用 .
短句来源
  相似匹配句对
     The icm-sum function
     最小公倍数的和函数
短句来源
     The Lcm-sum Function
     最小公倍数的和函数
短句来源
     The existence of one-way function is still an open problem.
     one-way函数是否存在迄今仍为一个开问题.
短句来源
     One Way functions play an important role in complexity theory of computation and public key cryptography.
     One- Way函数在计算复杂性和密码技术中均有重要的应用 .
短句来源
查询“way函数”译词为用户自定义的双语例句

    我想查看译文中含有:的双语例句
例句
为了更好的帮助您理解掌握查询词或其译词在地道英语中的实际用法,我们为您准备了出自英文原文的大量英语例句,供您参考。
  way function
The key problems to design a MPE scheme application includes to find a feasible one way function as well as to generate a Strict Prime Number (SPN).
      
The new scheme based on polynomial expansion and its security is decided by the one way function used in the secret distribution procedure.
      
A one-way function from thermodynamics and applications to cryptography
      
In particular, the Reidemeister-Schreier rewriting process is used as a one way function.
      
A Boolean function b is a hard-core predicate for a one-way function f if b is polynomial-time computable but b(x) is difficult to predict from f(x) .
      
更多          


The existence of one-way function is still an open problem. [5] submits the notion of k-one-way function. In this paper we discuss the existence of k-one-way function in Boolean circuit. We obtain the following results: (1) Given k≥j>0, if there is a family of functions {f_i}, which is j-honest and 2k-one-way, then UPSIZE~(2j)-PSIZE~(k-j)≠φ; (2) Given k≥j>0, if UPSIZE~∩co-UPSIZE~j-PSIZE~k≠φ, then there exists a family of functions {f_i} such that {f_i} is j-honest, k-one-way and?rang (f_i)=∑~*. (3) Given j>0,...

The existence of one-way function is still an open problem. [5] submits the notion of k-one-way function. In this paper we discuss the existence of k-one-way function in Boolean circuit. We obtain the following results: (1) Given k≥j>0, if there is a family of functions {f_i}, which is j-honest and 2k-one-way, then UPSIZE~(2j)-PSIZE~(k-j)≠φ; (2) Given k≥j>0, if UPSIZE~∩co-UPSIZE~j-PSIZE~k≠φ, then there exists a family of functions {f_i} such that {f_i} is j-honest, k-one-way and?rang (f_i)=∑~*. (3) Given j>0, there exists a family of functions {f_i}, which is j-honest and ω-one-way iff UPSIZE~(2j)-PSIZE≠φ.

one-way函数是否存在迄今仍为一个开问题.文献[5]提出了分层one-way函数的概念.本文在布尔线路中讨论了分层one-way函数的存在性并得到结果:(1)给定k≥j>0,若存在j-honest的2k-one-way函数族{f_i},则UPSIZE~(2j)-PSIZE~(k-j)≠?.(2)给定k≥j>0,若UPSIZE~j∩CO-UPSIZE~j-PSIZE~k≠?,则存在j-honest的k-one-way函数族{f_i},且?rang(f_i)=∑~*.(3)给定j>0,j-honest的ω-one-way函数族{f_i}存在当且仅当UPSIZE~(2j)-PSIZE≠?.

One Way functions play an important role in complexity theory of computation and public key cryptography. Inspired by the work of Grollmann and Selman, the work of Grollmann and Selman to the result of relativization and nonuniform complexity classes are generalized in this paper, the equivalence of the include relation of complexity class UP /poly, UP, P /poly and the existence of strongly relativization one way function, weakly relativization one way function are proved.

One- Way函数在计算复杂性和密码技术中均有重要的应用 .将 Grollmann和 Selman的结果推广到相对化和非一致复杂类的情形 ,证明了复杂类 UP/ poly,UP,P/ poly等之间的包含关系与强相对化 one- way函数、弱相对化 one- way函数存在问题的等价性

 
图标索引 相关查询

 


 
CNKI小工具
在英文学术搜索中查有关way函数的内容
在知识搜索中查有关way函数的内容
在数字搜索中查有关way函数的内容
在概念知识元中查有关way函数的内容
在学术趋势中查有关way函数的内容
 
 

CNKI主页设CNKI翻译助手为主页 | 收藏CNKI翻译助手 | 广告服务 | 英文学术搜索
版权图标  2008 CNKI-中国知网
京ICP证040431号 互联网出版许可证 新出网证(京)字008号
北京市公安局海淀分局 备案号:110 1081725
版权图标 2008中国知网(cnki) 中国学术期刊(光盘版)电子杂志社