新的门限RSA密码方案

由于ＲＳＡ的秘密钥ｄ∈Ｚφ（ｎ），以前的门限ＲＳＡ密码体制的秘密共享方案都是以环Ｚφ（ｎ）为背景结构建立的，但这会遇到固有困难：Ｚφ（ｎ）不是域且φ（ｎ）必须保密．本文提出一种新的门限ＲＳＡ密码体制，用一般大素域代替环Ｚφ（ｎ）作为门限方案的背景结构，从而完全避开了上述困难．     

一个门限RSA密码体制

传统的门限RSA密码体制由于都是在环Zψ（n )上进行的，而会遇到固有的困难；Zψ（n ）不是域且ψ（n）必须保密，提出了一个新的门限RSA密码体制，通过数学变换克服了以上的困难，并且对它的安全性进行了简要分析。     

关于U－循环环和双循环环

设Ｒ是有单位元的环．我们称Ｒ为循环环，如果加群（Ｒ，＋）是循环群；称Ｒ为Ｕ－循环群，如果Ｒ的全体单位作成的乘群Ｕ（Ｒ）是循环群；称Ｒ为双循环环，如果（Ｒ，＋）和Ｕ（Ｒ）都是循环群．本文利用（Ｒ，＋）与Ｕ（Ｒ）的一些性质讨论环Ｒ的性质和结构，所得主要结果如下：（１）若Ｒ是Ａｒｔｉｎ半单环，则Ｕ（Ｒ）是有限的当且仅当Ｒ是有限的．（２）域Ｆ是Ｕ－循环环当且仅当Ｆ是有限的．（３）若Ｒ是域Ｆ上所有ｎ阶上三角形矩阵作成的环，则Ｒ是Ｕ－循环环当且仅当ｎ＝２和Ｆ≌Ｚ２．（４）若Ｒ是无限环，则Ｒ是双循环环当且仅当Ｒ≌Ｚ．（５）设Ｒ是有限环且｜Ｒ｜＝ｎ＞１，则Ｒ是双循环环当且仅当Ｒ≌Ｚｎ，ｎ为２，４，ｐｋ，２ｐｋ，其中ｐ为任意奇素数，ｋ为任意正整数．     

关于U－循环环和双循环环

设Ｒ是有单位元的环．我们称Ｒ为循环环，如果加群（Ｒ，＋）是循环群；称Ｒ为Ｕ－循环群，如果Ｒ的全体单位作成的乘群Ｕ（Ｒ）是循环群；称Ｒ为双循环环，如果（Ｒ，＋）和Ｕ（Ｒ）都是循环群．本文利用（Ｒ，＋）与Ｕ（Ｒ）的一些性质讨论环Ｒ的性质和结构，所得主要结果如下：（１）若Ｒ是Ａｒｔｉｎ半单环，则Ｕ（Ｒ）是有限的当且仅当Ｒ是有限的．（２）域Ｆ是Ｕ－循环环当且仅当Ｆ是有限的．（３）若Ｒ是域Ｆ上所有ｎ阶上三角形矩阵作成的环，则Ｒ是Ｕ－循环环当且仅当ｎ＝２和Ｆ≌Ｚ２．（４）若Ｒ是无限环，则Ｒ是双循环环当且仅当Ｒ≌Ｚ．（５）设Ｒ是有限环且｜Ｒ｜＝ｎ＞１，则Ｒ是双循环环当且仅当Ｒ≌Ｚｎ，ｎ为２，４，ｐｋ，２ｐｋ，其中ｐ为任意奇素数，ｋ为任意正整数．     

一种改进的门限RSA签名方案

门限签名是门限密码学的重要组成部分之一,然而,由于在RSA密码体制中,模数n=pq,剩余环Z(n)不是域,其中的元素未必可逆,(n)是秘密参数,因而参与者无法进行模(n)运算,这给建立在Z(n)上的门限RSA签名方案带来了困难。结合Shoup门限RSA签名方案和最小公倍数的思想,提出一种改进门限RSA签名方案,该方案克服了Shoup方案中动态性差、计算量小等缺点。     

关于正则环的几点注记

环Ｒ称为左（右）ＳＦ）环，如果所有单左（右）Ｒ－模是平坦的。环Ｒ称为Ｉ－环，如果Ｒ的每个非零左理想含有非零幂等元。在本文中，我们证明了如下主要结果：（一）对于环Ｒ，如下条件是等价的：（１）Ｒ是Ａｒｔｉｎ半单环；（２）Ｒ是左ＳＦ－环县Ｒ／Ｚ（ＲＲ）是Ａｒｔｉｎ单环；（３）Ｒ是左非奇异的，左ＳＦ－环县ＲＲ具有有限秩；（４）Ｒ是正交有限的Ｉ－环。（二）Ｒ是基层不为零的正则左自内射环当县仅当Ｒ是包含非奇异     

环的若干交换性定理

设Ｚ（Ｒ）为环Ｒ的中心。本文证明了满足下列条件之一的环Ｒ是交换环：（Ａ１）Ｒ是半素环，且对任意ａ１，ａ２，…，ａｎ∈Ｒ，存在整系数多项式ｆ（ｘ１，ｘ２，…，ｘｎ）及ｎ元置换σ，使得ａ１ａ２…ａｎ－ａσ（１）ａσ（２）…ａσ（ｎ）ａ１ｆ（ａ１，ａ２，…，ａｎ）∈Ｚ（Ｒ）；（Ｂ１）对任意ａ１，ａ２∈Ｒ，存在整系数多项式ｆ（ｘ１，ｘ２）及２元置换σ，使得ａ１ａ２＝ａσ（１）ａσ（２）ａ１ｆ（ａ１，ａ２）。     

基于Rabin密码体制的门限签名方案

门限密码学提供了一种安全的密钥共享方法。门限签名是门限密码学的重要组成部分。目前的门限签名主要是基于RSA和EIGamal密码体制。本文结合数字签名方案与有限阿贝尔群上的秘密分享方案，提出了一种基于Rabin密码体制的门限签名方案，并对该方案的有效性和安全性进行了分析。     

环上矩阵的Moore－Penrose逆

环上矩阵的Ｍｏｏｒｅ－Ｐｅｎｒｏｓｅ逆周建华（东南大学数学力学系．南京２１００１８）本文中的环Ｒ均指含单位元的结合环，Ｒ￣（ｍ×ｎ）表示Ｒ上地（ｍ×ｎ）矩阵全体。若σ是Ｒ上的对合反自同构，Ａ∈Ｒ￣（ｍ×ｎ），Ａ＝（ａ＿（ｉｊ）），则以Ａ＊表示（ａ＿（...     

基于门限签名体制的多重秘密共享方案

基于Shamir门限方案和RSA密码体制,提出一个一般访问结构上的秘密共享方案.参与者的秘密份额由参与者自己选取,秘密分发者不需要向各个参与者传送任何秘密信息.当秘密更新、访问结构改变或参与者加入/退出系统时,各参与者的秘密份额不需要更新.秘密份额的长度小于秘密的长度.每个参与者只需要维护一个秘密份额就可以实现对多个秘密的共享.每个参与者能够验证其他参与者是否进行了欺骗.方案的安全性是基于Shamir门限和RSA密码体制的安全性.