期刊文献+
共找到67篇文章
< 1 2 4 >
每页显示 20 50 100
基于归一分解的并行多目标Dividing Rectangles算法
1
作者 李晨 陈逸东 +3 位作者 陆忠华 杨雪莹 王子田 迟学斌 《计算机研究与发展》 EI CSCD 北大核心 2024年第11期3909-3922,共14页
多目标优化问题普遍存在且难以解决,目前多采用多目标进化算法进行求解.然而,这些方法通常在种群初始化阶段和进化过程中包含随机操作以保持多样性,导致了其结果不可复现且缺乏全局收敛的理论保证.鉴于此,提出了一种基于归一分解的多目... 多目标优化问题普遍存在且难以解决,目前多采用多目标进化算法进行求解.然而,这些方法通常在种群初始化阶段和进化过程中包含随机操作以保持多样性,导致了其结果不可复现且缺乏全局收敛的理论保证.鉴于此,提出了一种基于归一分解的多目标Dividing Rectangles(DIRECT)算法,首先通过一种可较好捕捉复杂前沿的归一分解方法将原问题分解为一系列子问题,以降低问题计算复杂度;其次,采用Dividing Rectangles算法同时优化分解得到的子问题,并在优化过程中基于全局关联机制将生成的候选解分配给相应的子问题,以更好地保留优秀候选解并提高算法搜索效率;最后,证明了算法的收敛性.此外,为了进一步提高计算效率,提出了一种基于自适应关联迁移策略的多层次多粒度并行方案,并基于该方案对所提出的算法进行了并行化.将所提算法应用于多个基准优化问题,实验结果表明,相比于NSGA-II,所提串行算法能够产生收敛性、多样性更为优越的帕累托最优解集,并行算法可在大规模缩短问题求解时间的同时,进一步提升帕累托前沿近似精度. 展开更多
关键词 多目标优化 目标空间分解 Dividing rectangles算法 并行计算 全局优化
在线阅读 下载PDF
基于Dividing Rectangles的多模态医学图像配准算法 被引量:1
2
作者 张加万 李谭 孙济洲 《中国图象图形学报》 CSCD 北大核心 2008年第4期749-755,共7页
为了准确、可靠地配准多模态医学图像,提出了一种基于互信息的全局优化配准算法。该算法首先提取出目标物体的外轮廓面,再用迭代最近点方法初步对齐图像;然后用确定性的全局优化方法—Dividing Rectangles搜索归一化互信息的全局最优解... 为了准确、可靠地配准多模态医学图像,提出了一种基于互信息的全局优化配准算法。该算法首先提取出目标物体的外轮廓面,再用迭代最近点方法初步对齐图像;然后用确定性的全局优化方法—Dividing Rectangles搜索归一化互信息的全局最优解。该算法利用图像的特征信息,为Dividing Rectangles方法提供了一个较好的初始配准位置,并充分利用了Dividing Rectangles方法在小范围内的高效搜索能力。实验结果表明,对于3维人体脑部数据,该算法配准精度高、速度快,而且有效地避免了配准过程中出现的局部极值。 展开更多
关键词 图像配准 互信息 Dividing rectangles
在线阅读 下载PDF
On Tilings of Quadrants and Rectangles and Rectangular Pattern 被引量:2
3
作者 Viorel Nitica 《Open Journal of Discrete Mathematics》 2016年第4期351-371,共21页
The problem of tiling rectangles by polyominoes generated large interest. A related one is the problem of tiling parallelograms by twisted polyominoes. Both problems are related with tilings of (skewed) quadrants by p... The problem of tiling rectangles by polyominoes generated large interest. A related one is the problem of tiling parallelograms by twisted polyominoes. Both problems are related with tilings of (skewed) quadrants by polyominoes. Indeed, if all tilings of a (skewed) quadrant by a tile set can be reduced to a tiling by congruent rectangles (parallelograms), this provides information about tilings of rectangles (parallelograms). We consider a class of tile sets in a square lattice appearing from arbitrary dissections of rectangles in two L-shaped polyominoes and from symmetries of these tiles about the first bisector. Only translations of the tiles are allowed in a tiling. If the sides of the dissected rectangle are coprime, we show the existence of tilings of all (skewed) quadrants that do not follow the rectangular (parallelogram) pattern. If one of the sides of the dissected rectangle is 2 and the other is odd, we also show tilings of rectangles by the tile set that do not follow the rectangular pattern. If one of the sides of the dissected rectangle is 2 and the other side is even, we show a new infinite family of tile sets that follows the rectangular pattern when tiling one of the quadrants. For this type of dis-section, we also show a new infinite family that does not follow the rectangular pattern when tiling rectangles. Finally, we investigate more general dissections of rectangles, with. Here we show infinite families of tile sets that follow the rectangular pattern for a quadrant and infinite families that do not follow the rectangular pattern for any quadrant. We also show, for infinite families of tile sets of this type, tilings of rectangles that do not follow the rectangular pattern. 展开更多
关键词 POLYOMINO L-Shaped Polyomino Skewed L-Shaped Polyomino Tiling rectangles Tiling Quadrants Tiling Parallelograms Rectangular Pattern for Tiling Quadrants/rectangles
在线阅读 下载PDF
Tiling Rectangles with Gaps by Ribbon Right Trominoes
4
作者 Premalatha Junius Viorel Nitica 《Open Journal of Discrete Mathematics》 2017年第2期87-102,共16页
We show that the least number of cells (the gap number) one needs to take out from a rectangle with integer sides of length at least 2 in order to be tiled by ribbon right trominoes is less than or equal to 4. If the ... We show that the least number of cells (the gap number) one needs to take out from a rectangle with integer sides of length at least 2 in order to be tiled by ribbon right trominoes is less than or equal to 4. If the sides of the rectangle are of length at least 5, then the gap number is less than or equal to 3. We also show that for the family of rectangles that have nontrivial minimal number of gaps, with probability 1, the only obstructions to tiling appear from coloring invariants. This is in contrast to what happens for simply connected regions. For that class of regions Conway and Lagarias found a tiling invariant that does not follow from coloring. 展开更多
关键词 TILING rectangles RIBBON Tromino RECTANGLE with GAPS Gap Number COLORING Invariants
在线阅读 下载PDF
Searching for complete set of free resource rectangles on FPGA area based on CPTR 被引量:3
5
作者 柴亚辉 沈文枫 +2 位作者 徐炜民 刘觉夫 郑衍衡 《Journal of Shanghai University(English Edition)》 CAS 2011年第5期391-396,共6页
As a coprocessor, field-programmable gate array (FPGA) is the hardware computing processor accelerating the computing capacity of coraputers. To efficiently manage the hardware free resources for the placing of task... As a coprocessor, field-programmable gate array (FPGA) is the hardware computing processor accelerating the computing capacity of coraputers. To efficiently manage the hardware free resources for the placing of tasks on FPGA and take full advantage of the partially reconfigurable units, good utilization of chip resources is an important and necessary work. In this paper, a new method is proposed to find the complete set of maximal free resource rectangles based on the cross point of edge lines of running tasks on FPGA area, and the prove process is provided to make sure the correctness of this method. 展开更多
关键词 field-programmable gate array (FPGA) partially dynamic reconfigure maximal free rectangle occupied rectangle
在线阅读 下载PDF
求阴影部分的面积
6
作者 庄卓慧 《疯狂英语(双语世界)》 2025年第1期44-45,66,共3页
(1)Inside the rectangle ABCD,there is a smaller rectangle EFGD.Points B,F,and D lie on the same straight line.AE is 5 cm,ED is 30 cm,and CG is 3 cm.Find the area of the shaded region.
关键词 area area shaded region RECTANGLE straight line shaded region
在线阅读 下载PDF
Neural Codes Constructs Based on Combinatorial Design
7
作者 Jin Huang 《Applied Mathematics》 2025年第1期42-60,共19页
Neuroscience (also known as neurobiology) is a science that studies the structure, function, development, pharmacology and pathology of the nervous system. In recent years, C. Cotardo has introduced coding theory into... Neuroscience (also known as neurobiology) is a science that studies the structure, function, development, pharmacology and pathology of the nervous system. In recent years, C. Cotardo has introduced coding theory into neuroscience, proposing the concept of combinatorial neural codes. And it was further studied in depth using algebraic methods by C. Curto. In this paper, we construct a class of combinatorial neural codes with special properties based on classical combinatorial structures such as orthogonal Latin rectangle, disjoint Steiner systems, groupable designs and transversal designs. These neural codes have significant weight distribution properties and large minimum distances, and are thus valuable for potential applications in information representation and neuroscience. This study provides new ideas for the construction method and property analysis of combinatorial neural codes, and enriches the study of algebraic coding theory. 展开更多
关键词 Combinatorial Neural Codes Orthogonal Latin Rectangle Steiner System Group Divisible Design Transversal Design
在线阅读 下载PDF
On the Full C_(1)-Q_(k) Finite Element Spaces on Rectangles and Cuboids 被引量:3
8
作者 Shangyou Zhang 《Advances in Applied Mathematics and Mechanics》 SCIE 2010年第6期701-721,共21页
We study the extensions of the Bogner-Fox-Schmit element to the whole family of Q_(k) continuously differentiable finite elements on rectangular grids,for all k≥3,in 2D and 3D.We show that the newly defined C_(1) spa... We study the extensions of the Bogner-Fox-Schmit element to the whole family of Q_(k) continuously differentiable finite elements on rectangular grids,for all k≥3,in 2D and 3D.We show that the newly defined C_(1) spaces are maximal in the sense that they contain all C_(1)-Q_(k) functions of piecewise polynomials.We give examples of other extensions of C_(1)-Q_(k) elements.The result is consistent with the Strang’s conjecture(restricted to the quadrilateral grids in 2D and 3D).Some numerical results are provided on the family of C_(1) elements solving the biharmonic equation. 展开更多
关键词 Differentiable finite element biharmonic equation Bogner-Fox-Schmit rectangle quadrilateral element hexahedral element Strang’s conjecture
在线阅读 下载PDF
Comparison of the Minimum Bounding Rectangle and Minimum Circumscribed Ellipse of Rain Cells from TRMM
9
作者 Hongke CAI Yaqin MAO +2 位作者 Xuanhao ZHU Yunfei FU Renjun ZHOU 《Advances in Atmospheric Sciences》 SCIE CAS CSCD 2024年第3期391-406,共16页
Based on the TRMM dataset, this paper compares the applicability of the improved MCE(minimum circumscribed ellipse), MBR(minimum bounding rectangle), and DIA(direct indexing area) methods for rain cell fitting. These ... Based on the TRMM dataset, this paper compares the applicability of the improved MCE(minimum circumscribed ellipse), MBR(minimum bounding rectangle), and DIA(direct indexing area) methods for rain cell fitting. These three methods can reflect the geometric characteristics of clouds and apply geometric parameters to estimate the real dimensions of rain cells. The MCE method shows a major advantage in identifying the circumference of rain cells. The circumference of rain cells identified by MCE in most samples is smaller than that identified by DIA and MBR, and more similar to the observed rain cells. The area of rain cells identified by MBR is relatively robust. For rain cells composed of many pixels(N> 20), the overall performance is better than that of MCE, but the contribution of MBR to the best identification results,which have the shortest circumference and the smallest area, is less than that of MCE. The DIA method is best suited to small rain cells with a circumference of less than 100 km and an area of less than 120 km^(2), but the overall performance is mediocre. The MCE method tends to achieve the highest success at any angle, whereas there are fewer “best identification”results from DIA or MBR and more of the worst ones in the along-track direction and cross-track direction. Through this comprehensive comparison, we conclude that MCE can obtain the best fitting results with the shortest circumference and the smallest area on behalf of the high filling effect for all sizes of rain cells. 展开更多
关键词 TRMM minimum bounding rectangle minimum circumscribed ellipse
在线阅读 下载PDF
A New Double Layer Multi-Secret Sharing Scheme
10
作者 Elavarasi Gunasekaran Vanitha Muthuraman 《China Communications》 SCIE CSCD 2024年第1期297-309,共13页
Cryptography is deemed to be the optimum strategy to secure the data privacy in which the data is encoded ahead of time before sharing it.Visual Secret Sharing(VSS)is an encryption method in which the secret message i... Cryptography is deemed to be the optimum strategy to secure the data privacy in which the data is encoded ahead of time before sharing it.Visual Secret Sharing(VSS)is an encryption method in which the secret message is split into at least two trivial images called’shares’to cover it.However,such message are always targeted by hackers or dishonest members who attempt to decrypt the message.This can be avoided by not uncovering the secret message without the universal share when it is presented and is typically taken care of,by the trusted party.Hence,in this paper,an optimal and secure double-layered secret image sharing scheme is proposed.The proposed share creation process contains two layers such as threshold-based secret sharing in the first layer and universal share based secret sharing in the second layer.In first layer,Genetic Algorithm(GA)is applied to find the optimal threshold value based on the randomness of the created shares.Then,in the second layer,a novel design of universal share-based secret share creation method is proposed.Finally,Opposition Whale Optimization Algorithm(OWOA)-based optimal key was generated for rectange block cipher to secure each share.This helped in producing high quality reconstruction images.The researcher achieved average experimental outcomes in terms of PSNR and MSE values equal to 55.154225 and 0.79365625 respectively.The average PSNRwas less(49.134475)and average MSE was high(1)in case of existing methods. 展开更多
关键词 genetic algorithm oppositional whale optimization algorithm rectangle block cipher secret sharing scheme SHARES universal share
在线阅读 下载PDF
对DES的Rectangle攻击和Boomerang攻击 被引量:5
11
作者 张蕾 吴文玲 《软件学报》 EI CSCD 北大核心 2008年第10期2659-2666,共8页
作为加密标准,DES(data encryption standard)算法虽然已被AES(advanced encryption standard)算法所取代,但其仍有着不可忽视的重要作用.在一些领域,尤其是金融领域,DES和Triple DES仍被广泛使用着.而近年来又提出了一些新的密码分析方... 作为加密标准,DES(data encryption standard)算法虽然已被AES(advanced encryption standard)算法所取代,但其仍有着不可忽视的重要作用.在一些领域,尤其是金融领域,DES和Triple DES仍被广泛使用着.而近年来又提出了一些新的密码分析方法,其中,Rectangle攻击和Boomerang攻击已被证明是非常强大而有效的.因此,有必要重新评估DES算法抵抗这些新分析方法的能力.研究了DES算法针对Rectangle攻击和Boomerang攻击的安全性.利用DES各轮最优差分路径及其概率,分别得到了对12轮DES的Rectangle攻击和对11轮DES的Boomerang攻击.攻击结果分别为:利用Rectangle攻击可以攻击到12轮DES,数据复杂度为2^(62)个选择明文,时间复杂度为2^(42)次12轮加密;利用Boomerang攻击可以攻击到11轮DES,数据复杂度为2^(58)个适应性选择明密文,时间复杂度为2^(38)次11轮加密.由于使用的都是DES各轮的最优差分路径,所以可以相信,该结果是Rectangle攻击和Boomerang攻击对DES所能达到的最好结果. 展开更多
关键词 DES(data ENCRYPTION standard)算法 Rectangle攻击 Boomerang攻击 差分路径 区分器
在线阅读 下载PDF
轻量级分组密码RECTANGLE基于FELICS的实现与优化 被引量:1
12
作者 罗鹏 张文涛 包珍珍 《信息安全学报》 CSCD 2017年第3期36-47,共12页
随着物联网的普及以及RFID、传感器的广泛应用,轻量级密码算法受到人们越来越多的关注。对于一个轻量级密码算法,除了安全性之外,软件和硬件实现性能也非常重要。卢森堡大学的科研人员于2015年开发了一个开源框架——FELICS(Fair Evalua... 随着物联网的普及以及RFID、传感器的广泛应用,轻量级密码算法受到人们越来越多的关注。对于一个轻量级密码算法,除了安全性之外,软件和硬件实现性能也非常重要。卢森堡大学的科研人员于2015年开发了一个开源框架——FELICS(Fair Evaluation of Lightweight Cryptographic Systems),旨在公平地测评轻量级密码算法在嵌入式设备上的软件性能。FELICS需要在两种应用场景下(一为通信协议,另一为认证协议),测试一个密码算法在三种嵌入式平台(8位AVR、16位MSP以及32位ARM)下运行所需的Flash、RAM和执行时间,再对结果取加权平均值,并据此对参赛的轻量级分组密码的软件性能进行综合排名。到目前为止,FELICS已经包含了18个轻量级分组密码。本文首先分析FELICS中已提交的分组密码的C语言及汇编语言代码,总结常用的优化方法。然后在三种嵌入式平台上实现了轻量级分组密码RECTANGLE。进一步地,我们对算法轮密钥加、列变换、行移位这三种操作进行了优化。优化后的结果如下:在ARM平台,优化后轮函数所需的Flash减少42.6%、同时时间减少36.8%;在AVR平台场景1下,优化后RECTANGLE-128的RAM减少了12.0%、同时时间减少了5.0%,RECTANGLE-80的RAM减少了10.9%、同时时间减少了2.8%。FELICS的最终结果显示,在18个轻量级分组密码算法中,RECTANGLE在两种应用场景下分别排名第4和第5位,这表明RECTANGLE在嵌入式平台上具有优秀的软件性能。 展开更多
关键词 轻量级分组密码 RECTANGLE FELICS 嵌入式设备 软件优化实现
在线阅读 下载PDF
serpent加密算法的差分代数攻击 被引量:2
13
作者 胡志华 《北京工业大学学报》 EI CAS CSCD 北大核心 2010年第5期651-653,共3页
研究了Serpent加密算法的差分特征,利用构造S盒代数方程的方法,提出了8轮Serpent-128的差分代数攻击方法.该方法分析8轮Serpent-128需要2110对选择性明文,296次8轮加密和次296次8轮解密,记忆存储空间为2110分组的空间来猜测8轮Serpent-... 研究了Serpent加密算法的差分特征,利用构造S盒代数方程的方法,提出了8轮Serpent-128的差分代数攻击方法.该方法分析8轮Serpent-128需要2110对选择性明文,296次8轮加密和次296次8轮解密,记忆存储空间为2110分组的空间来猜测8轮Serpent-128加密密钥的14位. 展开更多
关键词 代数攻击 boomeran攻击 Rectangle攻击
在线阅读 下载PDF
A Novel Algorithm to Extract Weighted Critical Area
14
作者 王俊平 郝跃 +2 位作者 张会宁 张晓菊 任春丽 《Journal of Semiconductors》 EI CAS CSCD 北大核心 2006年第1期24-29,共6页
inductive fault analysis is a technique for enumerating likely bridges that is limited by the weighted critical area computation. Based on the rectangle model of a real defect and mathematical morphology, an efficient... inductive fault analysis is a technique for enumerating likely bridges that is limited by the weighted critical area computation. Based on the rectangle model of a real defect and mathematical morphology, an efficient algorithm is presented to compute the weighted critical area of a layout. The algorithm avoids the need to determine which rectangles belong to a net and the merging of the critical area corresponding to a net pair. Experimental resuits showing the algorithm's performance are presented. 展开更多
关键词 bridge fault defect rectangle model layout analysis mathematical morphology
在线阅读 下载PDF
Signed Tilings by Ribbon L n-Ominoes, n Even, via Gröbner Bases 被引量:1
15
作者 Kenneth Gill Viorel Nitica 《Open Journal of Discrete Mathematics》 2016年第3期185-206,共22页
Let T<sub>n </sub>be the set of ribbon L-shaped n-ominoes for some n≥4 even, and let T<sup>+</sup><sub>n</sub> be T<sub>n</sub> with an extra 2 x 2 square. We investiga... Let T<sub>n </sub>be the set of ribbon L-shaped n-ominoes for some n≥4 even, and let T<sup>+</sup><sub>n</sub> be T<sub>n</sub> with an extra 2 x 2 square. We investigate signed tilings of rectangles by T<sub>n</sub> and T<sup>+</sup><sub>n</sub> . We show that a rectangle has a signed tiling by T<sub>n</sub> if and only if both sides of the rectangle are even and one of them is divisible by n, or if one of the sides is odd and the other side is divisible by . We also show that a rectangle has a signed tiling by T<sup>+</sup><sub>n, </sub> n≥6 even, if and only if both sides of the rectangle are even, or if one of the sides is odd and the other side is divisible by . Our proofs are based on the exhibition of explicit Gr&Ouml;bner bases for the ideals generated by polynomials associated to the tiling sets. In particular, we show that some of the regular tiling results in Nitica, V. (2015) Every tiling of the first quadrant by ribbon L n-ominoes follows the rectangular pattern. Open Journal of Discrete Mathematics, 5, 11-25, cannot be obtained from coloring invariants. 展开更多
关键词 POLYOMINO Replicating Tile L-Shaped Polyomino Skewed L-Shaped Polyomino Signed Tilings Gröbner Basis Tiling rectangles Coloring Invariants
在线阅读 下载PDF
Local Bifurcation of a Thin Rectangle Plate with the Friction Support Boundary
16
作者 叶敏 张伟亿 《Transactions of Tianjin University》 EI CAS 2002年第2期114-118,共5页
The dynamical equations of a thin rectangle plate subjected to the friction support boundary and its plane force are established in this paper. The local bifurcation of this system is investigated by using L S method... The dynamical equations of a thin rectangle plate subjected to the friction support boundary and its plane force are established in this paper. The local bifurcation of this system is investigated by using L S method and the singularity theory. The Z 2 bifurcation in non degenerate case is discussed. The local bifurcation diagrams of the unfolding parameters and the bifurcation response characters referred to the physical parameters of the system are obtained by numerical simulation. The results of the computer simulation are coincident with the theoretical analysis and experimental results. 展开更多
关键词 thin rectangle plate L S method singularity theory local bifurcation numerical simulation
在线阅读 下载PDF
Every Tiling of the First Quadrant by Ribbon <i>L n</i>-Ominoes Follows the Rectangular Pattern
17
作者 Viorel Nitica 《Open Journal of Discrete Mathematics》 2015年第2期11-25,共15页
Let and let be the set of four ribbon L-shaped n-ominoes. We study tiling problems for regions in a square lattice by . Our main result shows a remarkable property of this set of tiles: any tiling of the first quadran... Let and let be the set of four ribbon L-shaped n-ominoes. We study tiling problems for regions in a square lattice by . Our main result shows a remarkable property of this set of tiles: any tiling of the first quadrant by , n even, reduces to a tiling by and rectangles, each rectangle being covered by two ribbon L-shaped n-ominoes. An application of our result is the characterization of all rectangles that can be tiled by , n even: a rectangle can be tiled by , n even, if and only if both of its sides are even and at least one side is divisible by n. Another application is the existence of the local move property for an infinite family of sets of tiles: , n even, has the local move property for the class of rectangular regions with respect to the local moves that interchange a tiling of an square by n/2 vertical rectangles, with a tiling by n/2 horizontal rectangles, each vertical/horizontal rectangle being covered by two ribbon L-shaped n-ominoes. We show that none of these results are valid for any odd n. The rectangular pattern of a tiling of the first quadrant persists if we add an extra tile to , n even. A rectangle can be tiled by the larger set of tiles if and only if it has both sides even. We also show that our main result implies that a skewed L-shaped n-omino, n even, is not a replicating tile of order k2 for any odd k. 展开更多
关键词 POLYOMINO Replicating Tile L-Shaped POLYOMINO Skewed L-Shaped POLYOMINO Local Move Property TILING rectangles RECTANGULAR PATTERN TILING First QUADRANT
在线阅读 下载PDF
The Tilings of Deficient Squares by Ribbon <i>L</i>-Tetrominoes Are Diagonally Cracked
18
作者 Viorel Nitica 《Open Journal of Discrete Mathematics》 2017年第3期165-176,共12页
We consider tilings of deficient rectangles by the set T4 of ribbon L-tetro-minoes. A tiling exists if and only if the rectangle is a square of odd side. The missing cell has to be on the main NW-SE diagonal, in an od... We consider tilings of deficient rectangles by the set T4 of ribbon L-tetro-minoes. A tiling exists if and only if the rectangle is a square of odd side. The missing cell has to be on the main NW-SE diagonal, in an odd position if the square is (4m+1)×(4m+1) and in an even position if the square is (4m+3)×(4m+3). The majority of the tiles in a tiling follow the rectangular pattern, that is, are paired and each pair tiles a 2×4 rectangle. The tiles in an irregular position together with the missing cell form a NW-SE diagonal crack. The crack is located in a thin region symmetric about the diagonal, made out of a sequence of 3×3 squares that overlap over one of the corner cells. The crack divides the square in two parts of equal area. The number of tilings of a (4m+1)×(4m+1) deficient square by T4? is equal to the number of tilings by dominoes of a 2m×2m square. The number of tilings of a (4m+3)×(4m+3) deficient square by T4? is twice the number of tilings by dominoes of a (2m+1)×(2m+1)?deficient square, with the missing cell placed on the main diagonal. In both cases the counting is realized by an explicit function which is a bijection in the first case and a double cover in the second. If an extra 2×2 tile is added to T4 , we call the new tile set?T+<sub style="margin-left:-6px;">4. A tiling of a deficient rectangle by T+4 exists if and only if the rectangle is a square of odd side. The missing cell has to be on the main NW-SE diagonal, in an odd position if the square is (4m+1)×(4m+1) and in an even position if the square is (4m+3)×(4m+3). The majority of the tiles in a tiling follow the rectangular pattern, that is, are either paired tetrominoes and each pair tiles a 2×4 rectangle, or are 2×2 squares. The tiles in an irregular position together with the missing cell form a NW-SE diagonal crack. The crack is located in a thin region symmetric about the diagonal, made out of a sequence of 3×3 squares that overlap over one of the corner cells. The number of tilings of a (4m+1)×(4m+1) deficient square by T+4 is greater than the number of tilings by dominoes and monomers of a 2m×2m square. The number of tilings of a (4m+3)×(4m+3) deficient square by T+4 is greater than twice the number of tilings by dominoes and monomers of a (2m+1)×(2m+1) deficient square, with the missing cell placed on the main diagonal. We also consider tilings by T4? and T+4 of other significant deficient regions. In particular we show that a deficient first quadrant, a deficient half strip, a deficient strip or a deficient bent strip cannot be tiled by T+4. Therefore T4? and T+4 give examples of tile sets that tile deficient rectangles but do not tile any deficient first quadrant, any deficient half strip, any deficient bent strip or any deficient strip. 展开更多
关键词 Tiling DEFICIENT rectangles RIBBON Tetromino
暂未订购
轻量级分组密码RECTANGLE在X86和X64平台的软件实现评估 被引量:1
19
作者 公丽丽 张文涛 +1 位作者 包珍珍 郭淳 《中国科学院大学学报(中英文)》 CAS CSCD 北大核心 2015年第6期816-824,共9页
轻量级密码是当前密码学研究的一个热门课题,设计硬件实现和软件实现性能均衡的轻量级密码算法已成为趋势.尽管在轻量级密码算法软件实现方面已经有一些理论和实际的研究,但是公平地比较不同算法的软件实现性能仍然很困难.切片实现是软... 轻量级密码是当前密码学研究的一个热门课题,设计硬件实现和软件实现性能均衡的轻量级密码算法已成为趋势.尽管在轻量级密码算法软件实现方面已经有一些理论和实际的研究,但是公平地比较不同算法的软件实现性能仍然很困难.切片实现是软件实现时模仿硬件实现的方式.本文给出RECTANGLE在X86和X64平台上切片实现以及速度测试结果.结果表明,RECTANGLE在中高端平台展现了非常优秀的软件实现性能.在2.9 GHz Intel(core)i5-4570s CPU平台RECTANGLE单块加解密速度分别为34.2和30.9 cyles/byte;使用SSE指令集,加解密速度分别为5.2和5.1 cycles/byte;使用AVX指令集,加解密速度分别为2.6和2.5 cycles/byte. 展开更多
关键词 轻量级密码 软件实现 RECTANGLE 切片实现
在线阅读 下载PDF
比特切片型算法差分及线性特征的快速构造 被引量:1
20
作者 崔雅馨 徐洪 戚文峰 《密码学报》 CSCD 2021年第1期154-166,共13页
比特切片方法由Biham等人于1997年提出,该方法可以高效提升算法的软件实现性能,后来被广泛应用于Serpent、RECTANGLE、TANGRAM等分组算法.本文针对扩散层采用简单行循环移位的RECTANGLE、TANGRAM等比特切片型分组算法,根据算法S盒的性... 比特切片方法由Biham等人于1997年提出,该方法可以高效提升算法的软件实现性能,后来被广泛应用于Serpent、RECTANGLE、TANGRAM等分组算法.本文针对扩散层采用简单行循环移位的RECTANGLE、TANGRAM等比特切片型分组算法,根据算法S盒的性质以及行移位参数,给出了快速判断其是否存在单轮循环差分/线性特征的方法.基于找到的单轮循环差分/线性特征,结合MILP自动化搜索技术,实现了这类算法长轮数差分/线性特征的快速构造.进一步,我们扩展寻找单轮循环特征的思想,利用MILP方法自动化搜索了不超过4轮的循环差分/线性特征,基于此可以更方便构造长轮数差分/线性特征.利用此方法,我们找到了RECTANGLE算法的14轮差分特征和13轮线性特征, TANGRAM128算法的24轮差分特征和23轮线性特征, TANGRAM 256算法的48轮差分特征和44轮线性特征.特别地,我们找到的TANGRAM 256算法的44轮线性特征是目前找到的最长轮数的线性特征.我们的方法只依赖于算法的结构特点和S盒的性质,该研究对采用这种结构的分组算法长轮数差分/线性特征的寻找和相应算法的设计都有重要意义. 展开更多
关键词 比特切片 差分特征 线性特征 RECTANGLE TANGRAM
在线阅读 下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部