Number-theoretic cryptography
Number-theoretic cryptography
批准号:
238473-2006
负责人:
Teske, Edlyn
金额:
$1.02万
依托单位:
依托单位国家:
加拿大
项目类别:
Discovery Grants Program - Individual
财政年份:
2006
资助国家:
加拿大
项目状态:
已结题
起止时间:
2006-01-01 至 2007-12-31
中文摘要
公钥密码系统是私人、商业和政府用户广泛采用的一项关键技术,用于确保电子数据通信中的隐私和真实性。大多数公钥密码系统的安全性是基于某个数论问题的困难性。这些问题被认为是困难的,但没有被证明。最流行的例子是整数因子分解问题,它构成了Rivest-Shamir-Adleman(RSA)密码系统的基础。与此相关的例子是椭圆曲线上的离散对数问题(ECDLP)和有限域上的多元二次方程(MQ)系统的求解问题。本研究的目的是进一步探讨所选取的公钥密码系统的数论和代数性质。这既包括与安全有关的方面,也包括效率方面。 具体来说,我们希望进一步确定可能不太安全的ECDLP实例。这样的结果是研究人员和从业者的极大兴趣,因为基于椭圆曲线的密码系统是最有效的安全增强解决方案,在受限的计算环境,如智能卡。我们进一步期望使用双线性对生成用于密码系统的高安全性应用的最佳系统参数。双线性对在密码学中的应用带来了令人兴奋的新应用,例如第一个可行且可证明安全的基于身份的加密方案。此外,我们期望达到更好地理解基于MQ方程的密码系统的安全性。这样的密码系统还有一个额外的优点,那就是它们不容易受到量子计算机的攻击。在我们的研究中,我们将使用计算数论和代数几何的工具,结合实验工作和理论研究。
英文摘要
Public-key cryptosystems are a key technology widely deployed by private, commercial and governmental users to ensure privacy and authenticity in electronic data communications. The security of most public-key cryptographic systems is based on the difficulty of a certain number-theoretic problem. These problems are believed, but not proven, to be hard. The most popular example is the integer factorization problem, which forms the basis for the Rivest-Shamir-Adleman (RSA) cryptosystem. Examples relevant for this proposal are the discrete logarithm problem in the group of points on an elliptic curve (ECDLP) and the problem of finding solutions to systems of multivariate quadratic (MQ) equations over finite fields. The proposed research is to further explore the number-theoretic and algebraic properties of selected public-key cryptosystems. This includes both security-related aspects and aspects of efficiency. Specifically, we expect to identify further possibly less secure instances of the ECDLP. Such results are of extreme interest to both researchers and practitioners, given that elliptic curve-based cryptosystems represent the most efficient security-enhancing solution in constrained computing environments such as smart cards. We further expect to generate optimal system parameters for high-security applications of cryptosystems using bilinear pairings. The use of bilinear pairings in cryptography has led to exciting novel applications such as the first workable and provably secure identity-based encryption scheme. Moreover, we expect to achieve a better understanding of the security of cryptosystems based on MQ equations. Such cryptosystems have the added advantage that they are not vulnerable to attacks performed by quantum computers. In our research, we will be using tools from computational number theory and algebraic geometry, combining experimental work and theoretical investigation.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Number-theoretic cryptography
-
批准号:238473-2006
-
项目类别:Discovery Grants Program - Individual
-
资助金额:$1.02万
-
财政年份:2014
-
负责人:Teske, Edlyn
-
依托单位:
Number-theoretic cryptography
-
批准号:238473-2006
-
项目类别:Discovery Grants Program - Individual
-
资助金额:$1.02万
-
财政年份:2013
-
负责人:Teske, Edlyn
-
依托单位:
Number-theoretic cryptography
-
批准号:238473-2006
-
项目类别:Discovery Grants Program - Individual
-
资助金额:$1.02万
-
财政年份:2012
-
负责人:Teske, Edlyn
-
依托单位:
Number-theoretic cryptography
-
批准号:238473-2006
-
项目类别:Discovery Grants Program - Individual
-
资助金额:$1.02万
-
财政年份:2009
-
负责人:Teske, Edlyn
-
依托单位:
Number-theoretic cryptography
-
批准号:238473-2006
-
项目类别:Discovery Grants Program - Individual
-
资助金额:$1.02万
-
财政年份:2008
-
负责人:Teske, Edlyn
-
依托单位:
Number-theoretic cryptography
-
批准号:238473-2006
-
项目类别:Discovery Grants Program - Individual
-
资助金额:$1.02万
-
财政年份:2007
-
负责人:Teske, Edlyn
-
依托单位:
Number-theoretic cryptography - algorithms for finite groups
-
批准号:238473-2001
-
项目类别:Discovery Grants Program - Individual
-
资助金额:$0.87万
-
财政年份:2005
-
负责人:Teske, Edlyn
-
依托单位:
Number-theoretic cryptography - algorithms for finite groups
-
批准号:238473-2001
-
项目类别:Discovery Grants Program - Individual
-
资助金额:$0.87万
-
财政年份:2003
-
负责人:Teske, Edlyn
-
依托单位:
Number-theoretic cryptography - algorithms for finite groups
-
批准号:238473-2001
-
项目类别:Discovery Grants Program - Individual
-
资助金额:$0.87万
-
财政年份:2002
-
负责人:Teske, Edlyn
-
依托单位:
Number-theoretic cryptography - algorithms for finite groups
-
批准号:238473-2001
-
项目类别:Discovery Grants Program - Individual
-
资助金额:$0.87万
-
财政年份:2001
-
负责人:Teske, Edlyn
-
依托单位:
Number-theoretic cryptography - algorithms for finite groups
-
批准号:238473-2001
-
项目类别:Discovery Grants Program - Individual
-
资助金额:$0.87万
-
财政年份:2000
-
负责人:Teske, Edlyn
-
依托单位:
海外基金